5
2499
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
-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
1
1
1
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
5
5
5
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
4
4
3
3
2
2
2
1
1
1
0
0
0
0
-1
-1
-1
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-1
-1
0
0
1
1
2
2
3
3
4
4
4
5
5
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
6
6
6
6
6
7
7
7
7
7
7
7
6
6
6
6
6
6
6
5
5
5
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
6
6
6
6
7
7
7
7
8
8
8
9
9
9
9
9
9
9
9
10
10
10
10
10
11
11
11
10
10
10
10
10
10
10
10
9
9
9
9
8
8
7
7
7
6
6
6
6
5
5
5
5
4
4
4
4
3
3
3
2
2
2
2
1
1
1
0
0
0
-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
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
0
0
1
1
1
2
2
3
3
4
4
4
5
5
6
6
7
7
7
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
7
7
7
7
7
6
6
6
5
5
5
4
4
4
4
3
3
3
3
2
2
2
2
2
2
1
1
1
1
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-2
-2
-2
-2
-3
-3
-3
-4
-4
-4
-4
-5
-5
-5
-5
-6
-6
-6
-7
-7
-7
-8
-8
-8
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-10
-9
-9
-9
-8
-8
-7
-7
-6
-6
-5
-5
-4
-3
-2
-2
-1
-1
0
1
1
2
2
3
3
4
4
4
5
5
6
6
7
7
7
8
8
9
9
9
10
10
10
10
11
11
11
12
12
12
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
13
13
13
12
12
12
11
11
11
10
10
9
9
9
8
7
7
6
6
5
4
4
3
2
2
1
1
0
0
-1
-1
-2
-2
-3
-4
-4
-5
-5
-6
-6
-7
-7
-7
-8
-8
-9
-9
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-10
-9
-9
-9
-9
-8
-8
-8
-8
-8
-7
-7
-7
-7
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
0
0
1
1
1
1
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
3
3
3
4
4
4
5
5
6
6
6
6
7
7
7
7
8
8
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
8
8
8
8
7
7
7
7
7
7
7
7
7
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
4
4
4
4
4
3
3
2
2
2
1
1
1
1
0
0
-1
-1
-2
-2
-3
-3
-4
-4
-5
-6
-6
-7
-7
-8
-9
-9
-10
-10
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-10
-9
-9
-9
-9
-8
-8
-7
-7
-6
-6
-5
-4
-4
-4
-3
-3
-2
-2
-1
-1
0
1
1
1
1
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
4
4
4
4
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
2
2
2
2
2
2
2
2
3
3
3
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
2
2
2
1
1
0
0
0
-1
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-4
-4
-4
-4
-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
-5
-5
-5
-5
-4
-4
-3
-3
-3
-2
-2
-2
-1
-1
0
0
0
1
1
1
2
2
2
3
3
4
4
4
5
5
5
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
2
2
2
2
1
1
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-3
-3
-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
-6
-6
-6
-5
-5
-5
-5
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-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
-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
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-4
-4
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
0
0
0
1
1
2
2
2
3
3
4
4
4
4
5
5
5
5
5
5
5
6
6
7
7
7
7
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
6
6
6
6
5
5
5
5
4
4
4
4
3
3
2
2
2
1
1
1
0
0
-1
-1
-2
-2
-3
-3
-4
-4
-4
-5
-5
-5
-6
-6
-6
-7
-7
-8
-8
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-8
-8
-7
-7
-7
-7
-6
-6
-6
-5
-5
-5
-4
-4
-3
-3
-2
-2
-2
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
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
-1
-1
-1
-1
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
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
0
0
0
0
0
1
1
1
1
2
2
2
3
3
3
4
4
4
4
4
5
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
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
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
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
11
11
11
10
10
9
9
8
8
7
7
7
7
7
6
6
6
5
5
4
4
3
3
2
2
2
1
1
1
0
0
0
-1
-1
-2
-2
-2
-3
-3
-4
-4
-5
-5
-6
-6
-7
-7
-8
-8
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-7
-7
-7
-6
-6
-6
-5
-5
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
0
0
1
1
1
2
2
2
2
3
3
3
4
4
4
4
4
4
4
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
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
3
3
3
3
3
2
2
2
2
2
2
1
1
1
1
0
0
0
0
0
0
0
0
0
-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
0
0
1
1
2
2
3
3
3
4
4
4
4
5
5
6
6
6
7
7
7
7
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
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
7
7
7
7
6
6
6
6
6
5
5
5
5
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
1
1
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
3
3
3
3
3
3
4
4
4
4
5
5
5
5
5
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
9
9
9
9
10
10
10
10
10
11
11
11
11
11
11
11
12
12
12
12
12
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
10
10
10
10
10
9
9
9
9
9
9
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
5
5
5
4
4
4
4
4
3
3
3
3
2
2
2
2
2
2
2
2
2
2
1
1
0
0
0
-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
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
2
2
2
2
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
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
4
4
4
4
4
5
5
5
5
6
6
6
6
6
7
7
7
7
7
8
8
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
8
8
7
7
7
7
6
6
6
6
6
6
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
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
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
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
4
4
4
4
4
4
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
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
0
0
0
0
0
-1
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-4
-4
-4
-5
-5
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
0
0
0
1
1
2
2
2
3
3
3
4
4
4
5
5
5
6
6
6
6
7
7
7
7
7
8
8
8
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
8
8
8
7
7
7
7
6
6
6
5
5
4
4
4
3
3
2
2
2
1
1
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-5
-5
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-5
-5
-5
-4
-4
-4
-3
-3
-2
-2
-1
-1
-1
0
0
1
1
1
2
2
2
2
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
2
2
2
2
2
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
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
0
0
0
0
0
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
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
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
8
8
8
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
8
8
8
8
9
9
9
9
9
9
9
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
10
10
10
10
10
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
8
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
5
5
5
5
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
2
2
2
2
2
2
2
3
3
3
3
3
3
2
2
2
2
2
2
2
3
3
3
3
3
4
4
4
4
4
4
4
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
7
7
7
7
7
7
7
7
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
8
8
8
7
7
7
7
7
7
7
6
6
6
6
6
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
3
2
2
2
2
2
2
2
2
1
1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-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
1
1
1
1
1
1
2
2
2
3
3
4
4
4
5
5
5
5
5
6
6
6
6
7
7
7
7
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
6
6
6
6
6
5
5
4
4
4
3
3
3
3
2
2
2
2
2
1
1
1
0
0
0
0
-1
-1
-1
-2
-2
-2
-3
-3
-3
-4
-4
-4
-4
-4
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-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
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-3
-3
-2
-2
-2
-1
-1
-1
-1
0
0
0
0
0
1
1
1
1
1
2
2
2
2
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
1
1
1
1
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-6
-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
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-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
-9
-9
-9
-9
-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
-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
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-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
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-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
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-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
-6
-6
-6
-6
-6
-5
-5
-5
-5
-4
-4
-4
-3
-3
-3
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
0
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
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
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
1
1
1
1
1
0
0
-1
-1
-1
-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
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
0
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
-1
-1
-1
-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
-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
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-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
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-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
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-10
-10
-10
-10
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-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
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-7
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-2
-2
-2
-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
1
1
1
1
1
1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-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
-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
-3
-3
-3
-3
-3
-2
-2
-2
-2
-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
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
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-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
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-7
-7
-7
-6
-6
-6
-6
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-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
-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
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-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
-6
-6
-6
-5
-5
-4
-4
-4
-4
-4
-4
-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
-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
-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
-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
-2
-2
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-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
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-7
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-8
-8
-8
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-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
-1
-1
-1
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-5
-5
-6
-6
-6
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-6
-6
-6
-5
-5
-5
-4
-4
-4
-3
-3
-2
-2
-1
-1
0
1
1
2
2
3
4
4
5
6
7
7
8
9
9
10
11
12
12
13
14
15
16
16
17
17
18
18
19
20
21
21
22
23
24
25
25
26
26
27
27
28
29
30
31
32
33
34
34
35
36
36
37
38
38
39
40
41
41
42
43
43
44
45
45
46
47
47
47
48
48
49
49
49
49
49
50
50
51
51
51
52
52
52
52
52
52
53
53
53
53
53
52
52
51
50
49
49
48
47
47
46
46
45
45
45
44
44
43
43
42
42
41
41
41
40
40
39
38
38
37
36
35
35
34
34
33
32
32
31
30
29
28
27
26
24
23
23
21
20
19
18
16
15
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
11
11
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
11
11
12
13
14
15
16
17
18
19
20
20
21
21
21
22
22
21
21
21
20
20
19
19
18
18
18
18
18
18
19
19
19
20
20
20
21
21
21
22
22
23
23
23
23
22
22
21
20
20
19
18
17
16
14
13
12
10
9
8
7
5
4
3
2
1
1
0
0
-1
-1
-1
-1
0
0
-1
-1
-1
-2
-2
-3
-3
-4
-4
-5
-6
-7
-8
-9
-10
-11
-13
-14
-15
-16
-16
-17
-18
-19
-20
-21
-22
-22
-23
-23
-22
-22
-21
-21
-20
-19
-18
-17
-16
-15
-14
-13
-12
-11
-11
-10
-10
-10
-10
-10
-11
-11
-11
-10
-10
-10
-9
-9
-8
-7
-6
-4
-2
-1
1
3
4
6
7
9
10
10
11
12
13
14
14
15
16
17
18
19
20
21
22
23
23
24
25
26
26
27
27
27
27
26
26
25
24
24
23
23
23
23
24
24
24
25
25
26
26
26
25
25
24
23
22
21
19
17
16
14
13
11
10
9
9
8
7
6
5
4
3
2
0
-1
-2
-3
-4
-5
-7
-8
-10
-11
-13
-15
-16
-18
-19
-20
-21
-22
-23
-23
-24
-25
-26
-26
-26
-27
-27
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-25
-25
-24
-24
-24
-23
-23
-23
-23
-23
-23
-23
-22
-22
-21
-19
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-5
-4
-3
-2
-1
-1
0
1
2
4
5
7
8
9
11
12
14
15
16
17
19
20
21
22
23
25
26
28
29
31
33
35
38
39
41
42
43
43
43
43
42
41
40
38
37
36
36
35
35
35
35
35
35
36
36
36
37
36
36
36
35
34
33
32
31
30
29
28
26
25
23
21
19
17
15
13
12
11
10
10
10
9
9
8
8
7
6
5
4
2
1
0
-2
-4
-5
-7
-9
-12
-14
-16
-19
-22
-24
-27
-29
-31
-33
-34
-34
-34
-33
-32
-31
-29
-28
-27
-27
-26
-26
-26
-27
-27
-27
-28
-28
-28
-27
-27
-27
-26
-26
-25
-25
-24
-24
-23
-22
-21
-19
-17
-14
-12
-10
-8
-7
-6
-7
-7
-8
-9
-10
-11
-10
-10
-8
-6
-4
-1
2
5
8
11
14
16
19
22
24
26
28
30
31
32
33
34
34
35
36
37
38
39
39
40
40
40
40
41
41
41
41
41
41
41
41
40
39
38
38
38
38
38
38
39
40
40
41
41
41
41
40
39
38
37
36
34
32
31
29
27
25
24
22
21
20
18
17
15
13
12
10
8
6
4
3
1
-1
-2
-4
-6
-7
-9
-10
-12
-13
-13
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-14
-14
-13
-11
-10
-8
-7
-5
-4
-3
-2
-1
0
0
0
-1
-1
-2
-2
-3
-4
-4
-3
-3
-1
0
2
5
8
11
14
16
19
21
22
23
24
25
25
25
25
25
25
26
27
29
30
33
35
38
41
43
46
49
51
52
54
55
55
56
55
55
54
54
53
52
52
51
50
50
49
49
48
48
48
48
48
48
49
49
49
49
49
50
50
50
50
50
49
49
49
48
47
47
46
45
43
42
40
38
36
33
30
27
24
22
19
17
15
14
13
13
13
14
15
17
18
20
22
24
25
27
27
27
26
24
22
19
16
13
10
7
5
3
2
1
0
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-2
-2
-1
1
2
4
5
7
8
9
10
12
13
14
16
17
19
21
22
24
25
27
28
30
31
33
34
36
37
38
39
40
40
40
40
40
40
40
41
41
42
43
44
45
45
45
45
45
45
44
44
43
43
42
41
40
38
37
36
36
36
36
36
36
37
38
38
38
39
38
38
38
38
37
37
36
36
35
34
33
32
30
27
25
23
20
17
15
12
10
7
6
4
3
2
1
1
1
0
0
-1
-2
-4
-5
-7
-9
-12
-14
-16
-18
-20
-22
-24
-26
-27
-29
-30
-31
-32
-32
-32
-31
-31
-31
-31
-31
-31
-32
-33
-34
-35
-36
-37
-38
-39
-40
-41
-42
-42
-43
-43
-43
-43
-42
-41
-40
-39
-38
-37
-36
-35
-34
-33
-32
-32
-31
-30
-29
-29
-28
-28
-27
-27
-27
-26
-25
-24
-23
-22
-21
-20
-19
-18
-17
-16
-16
-15
-14
-13
-13
-12
-10
-9
-7
-6
-4
-2
0
2
4
5
6
7
7
7
7
6
5
4
2
0
-2
-4
-6
-9
-11
-13
-15
-17
-18
-19
-20
-20
-20
-19
-19
-18
-16
-15
-13
-12
-11
-10
-9
-9
-9
-10
-11
-13
-15
-17
-19
-22
-24
-27
-29
-32
-34
-37
-38
-40
-41
-42
-43
-43
-43
-42
-42
-42
-42
-42
-42
-43
-43
-44
-45
-46
-47
-48
-48
-49
-49
-49
-49
-48
-48
-48
-48
-49
-49
-50
-51
-52
-52
-52
-53
-53
-53
-54
-54
-54
-54
-54
-54
-53
-52
-50
-47
-45
-42
-39
-36
-33
-31
-28
-26
-24
-22
-20
-18
-17
-15
-15
-14
-14
-14
-15
-15
-15
-15
-15
-14
-14
-13
-12
-12
-11
-10
-9
-8
-7
-5
-4
-3
-2
-1
-1
0
0
0
0
0
0
1
2
4
6
8
10
12
13
15
15
16
17
17
18
18
18
19
19
20
20
19
19
18
18
17
16
16
16
16
16
17
19
20
22
23
25
27
30
32
34
35
36
37
37
37
36
34
32
31
28
26
24
22
20
17
15
12
9
6
2
-1
-4
-7
-9
-12
-13
-15
-16
-17
-18
-19
-20
-20
-20
-20
-20
-19
-18
-17
-16
-16
-15
-14
-13
-12
-11
-10
-10
-10
-10
-11
-12
-13
-15
-17
-18
-20
-22
-24
-25
-27
-29
-30
-32
-33
-34
-34
-34
-33
-31
-29
-27
-25
-24
-22
-22
-21
-22
-22
-23
-23
-24
-25
-26
-26
-27
-28
-28
-29
-29
-28
-27
-26
-24
-21
-18
-15
-12
-9
-6
-4
-2
-1
0
0
0
-1
-2
-3
-5
-7
-9
-11
-13
-14
-16
-18
-19
-19
-20
-21
-21
-21
-22
-22
-23
-23
-24
-25
-27
-28
-30
-31
-32
-33
-34
-35
-35
-35
-35
-35
-35
-34
-34
-34
-34
-35
-35
-36
-36
-37
-38
-38
-38
-39
-39
-39
-39
-39
-39
-39
-38
-38
-37
-35
-34
-32
-30
-28
-26
-25
-24
-23
-23
-23
-23
-23
-22
-22
-21
-21
-20
-20
-19
-20
-20
-21
-23
-25
-27
-29
-31
-32
-34
-35
-36
-36
-36
-35
-33
-31
-29
-26
-22
-19
-16
-13
-10
-7
-5
-3
-2
-1
-2
-3
-4
-6
-8
-10
-12
-14
-15
-15
-14
-14
-12
-10
-9
-7
-5
-4
-2
-1
0
1
1
1
1
1
0
-1
-2
-3
-4
-5
-6
-6
-6
-6
-5
-5
-4
-3
-3
-3
-3
-3
-4
-5
-7
-8
-9
-10
-11
-12
-12
-11
-10
-9
-8
-6
-5
-3
-1
1
2
4
5
7
8
9
10
10
11
11
11
11
12
12
13
14
15
16
18
20
22
23
24
25
25
24
23
21
18
15
12
9
6
3
1
-1
-2
-2
-3
-3
-4
-4
-3
-3
-3
-2
-2
-2
-2
-2
-3
-5
-7
-10
-13
-17
-21
-25
-29
-34
-38
-41
-45
-48
-51
-53
-55
-56
-57
-58
-58
-58
-58
-58
-58
-58
-58
-57
-56
-56
-55
-54
-52
-52
-51
-50
-50
-50
-50
-50
-51
-51
-51
-51
-51
-50
-49
-49
-47
-46
-45
-43
-41
-39
-37
-34
-32
-29
-26
-24
-21
-19
-16
-13
-11
-9
-6
-4
-2
0
2
4
7
9
11
13
15
17
19
21
22
23
24
25
27
29
31
33
36
39
42
46
50
54
57
61
65
68
72
75
78
81
84
87
89
91
93
94
95
95
95
94
93
92
90
88
86
84
83
81
80
79
79
79
79
79
79
79
79
79
79
79
79
78
77
76
75
75
74
74
74
74
74
75
75
75
76
76
76
75
75
75
76
76
76
77
78
78
78
78
78
77
76
75
74
73
71
70
68
65
63
61
59
57
55
54
54
54
55
57
58
60
63
65
67
70
72
75
78
81
84
87
91
94
98
101
105
109
113
118
123
129
134
140
145
151
155
160
164
168
171
174
176
178
180
181
182
183
182
182
181
180
180
179
179
179
180
181
182
183
185
187
189
191
193
196
198
200
202
204
205
206
207
208
210
211
212
214
216
218
221
223
225
228
230
231
233
233
233
232
231
229
227
225
222
220
218
215
213
212
210
208
207
205
203
201
199
198
196
194
192
191
189
188
186
185
183
180
177
174
170
166
162
158
153
149
145
140
136
132
127
123
119
115
112
109
106
104
101
98
95
92
89
85
81
77
73
69
65
62
58
55
52
48
44
40
36
32
29
25
23
20
18
16
14
12
11
9
7
5
3
0
-2
-5
-7
-10
-13
-15
-18
-20
-23
-25
-27
-29
-31
-33
-35
-37
-39
-41
-42
-43
-44
-45
-46
-46
-47
-47
-47
-48
-48
-49
-49
-49
-50
-50
-50
-50
-51
-51
-52
-52
-53
-54
-55
-57
-58
-60
-61
-63
-65
-67
-69
-72
-74
-77
-79
-82
-84
-86
-88
-89
-90
-90
-91
-90
-90
-89
-89
-88
-87
-87
-87
-87
-87
-87
-88
-88
-88
-88
-88
-88
-87
-87
-88
-89
-90
-92
-94
-97
-101
-106
-111
-116
-121
-127
-132
-138
-143
-148
-153
-157
-162
-165
-169
-171
-174
-176
-177
-178
-178
-178
-178
-178
-178
-178
-178
-178
-177
-177
-176
-175
-174
-172
-171
-170
-170
-169
-170
-171
-173
-175
-178
-181
-184
-188
-192
-197
-201
-206
-210
-214
-217
-220
-223
-225
-226
-226
-226
-226
-225
-223
-222
-220
-217
-214
-211
-207
-203
-199
-196
-193
-191
-189
-188
-186
-185
-184
-183
-182
-180
-179
-177
-175
-173
-171
-169
-166
-164
-162
-159
-157
-155
-153
-151
-150
-149
-147
-146
-145
-143
-140
-137
-134
-130
-125
-120
-115
-110
-105
-99
-94
-89
-84
-79
-75
-70
-66
-63
-60
-57
-54
-51
-48
-45
-42
-39
-35
-31
-26
-21
-16
-10
-4
1
7
13
19
25
30
36
41
47
52
58
63
68
74
79
84
89
93
98
102
106
110
113
117
120
122
125
127
129
131
132
133
134
134
133
132
131
129
127
124
122
119
116
113
110
108
106
104
102
101
99
97
94
92
89
86
82
78
75
71
67
63
59
54
50
46
42
38
33
29
25
22
18
15
13
10
8
6
5
3
2
0
-2
-4
-6
-9
-12
-16
-20
-24
-29
-34
-39
-43
-48
-52
-55
-58
-60
-62
-64
-64
-65
-64
-64
-63
-62
-60
-59
-58
-57
-56
-55
-55
-55
-54
-54
-54
-54
-53
-53
-52
-51
-49
-48
-46
-44
-43
-41
-40
-40
-39
-39
-39
-39
-39
-40
-40
-40
-40
-40
-40
-40
-39
-38
-38
-37
-36
-35
-34
-33
-32
-31
-31
-30
-30
-30
-31
-32
-34
-36
-38
-41
-45
-49
-53
-58
-64
-69
-76
-83
-90
-97
-104
-111
-118
-125
-131
-137
-143
-149
-154
-159
-164
-169
-173
-178
-182
-186
-191
-195
-199
-203
-206
-210
-213
-217
-220
-222
-225
-227
-230
-231
-233
-235
-236
-237
-238
-240
-241
-243
-245
-248
-251
-255
-258
-262
-266
-270
-274
-277
-280
-283
-286
-288
-290
-292
-294
-296
-298
-299
-300
-301
-302
-302
-302
-301
-300
-299
-296
-294
-290
-286
-281
-276
-269
-262
-254
-246
-237
-228
-219
-210
-201
-192
-183
-174
-166
-158
-150
-142
-135
-128
-122
-116
-110
-105
-99
-94
-89
-83
-78
-72
-67
-61
-56
-51
-47
-43
-39
-35
-32
-29
-26
-23
-20
-16
-12
-8
-4
0
5
9
14
19
23
28
33
38
44
49
56
62
69
76
83
90
97
104
111
118
124
131
137
143
148
153
157
161
163
165
166
167
167
166
165
163
161
159
156
152
149
145
142
139
136
134
132
131
131
131
132
134
137
140
143
147
152
157
163
168
174
180
186
191
197
203
209
215
221
226
231
235
238
241
243
245
246
246
246
246
246
245
245
245
244
244
243
243
243
243
244
245
246
248
250
253
256
260
264
268
273
278
282
288
293
298
303
308
312
317
322
326
331
336
341
346
351
356
361
366
370
375
380
384
388
392
395
398
400
401
402
403
402
402
401
399
398
396
394
391
388
385
381
377
372
367
361
355
349
343
336
329
323
316
309
303
296
289
282
275
268
260
253
246
239
232
225
219
212
206
199
192
186
179
172
165
159
152
145
139
132
125
118
112
105
98
91
84
78
71
65
59
53
47
42
36
30
25
19
13
7
1
-5
-12
-18
-25
-31
-38
-44
-51
-57
-64
-71
-77
-84
-91
-98
-105
-112
-119
-125
-132
-138
-145
-150
-156
-162
-167
-171
-175
-178
-181
-183
-183
-184
-183
-182
-181
-179
-178
-177
-176
-175
-175
-175
-175
-175
-175
-175
-176
-177
-177
-178
-179
-180
-181
-182
-182
-182
-182
-183
-183
-183
-183
-184
-184
-183
-182
-181
-179
-176
-173
-170
-166
-162
-157
-153
-148
-143
-138
-133
-128
-122
-117
-111
-106
-100
-96
-91
-87
-84
-81
-79
-78
-77
-76
-76
-76
-76
-77
-77
-77
-78
-78
-79
-81
-83
-85
-87
-90
-93
-95
-97
-100
-101
-103
-104
-106
-107
-109
-111
-113
-116
-119
-122
-126
-131
-136
-141
-147
-153
-159
-165
-171
-176
-182
-188
-194
-199
-205
-211
-217
-224
-230
-237
-244
-250
-257
-264
-270
-276
-281
-287
-292
-296
-300
-304
-307
-309
-311
-313
-315
-317
-319
-321
-323
-326
-329
-332
-336
-340
-344
-347
-351
-354
-358
-360
-363
-365
-367
-369
-370
-372
-374
-376
-377
-379
-381
-383
-384
-385
-386
-385
-385
-383
-381
-379
-375
-371
-366
-361
-354
-347
-339
-331
-321
-310
-299
-288
-275
-262
-249
-235
-220
-205
-190
-174
-158
-142
-127
-111
-96
-82
-68
-55
-43
-31
-19
-8
2
13
23
33
43
52
61
70
79
87
96
105
113
122
131
139
146
153
160
165
170
175
179
184
188
192
197
201
205
209
212
215
218
221
223
226
229
231
233
235
236
237
237
235
234
231
228
225
221
217
214
210
207
204
200
197
193
189
185
181
177
172
168
163
158
152
146
140
134
127
119
112
104
97
89
81
73
65
58
52
46
40
36
32
28
24
21
18
15
13
10
8
7
5
4
4
3
3
3
2
2
2
1
1
1
1
1
2
3
4
5
6
6
7
7
6
6
5
4
2
1
-1
-3
-6
-8
-11
-13
-16
-19
-22
-25
-28
-32
-36
-40
-44
-48
-52
-56
-60
-63
-66
-69
-71
-72
-74
-75
-76
-76
-77
-77
-77
-76
-76
-75
-73
-72
-71
-69
-67
-66
-64
-63
-62
-61
-61
-60
-60
-60
-60
-60
-60
-60
-61
-62
-63
-65
-67
-70
-73
-76
-79
-83
-86
-89
-92
-95
-98
-100
-102
-103
-104
-105
-105
-105
-104
-102
-101
-99
-97
-94
-92
-90
-87
-85
-82
-80
-76
-73
-69
-65
-60
-55
-50
-45
-39
-34
-28
-22
-15
-9
-2
4
11
17
24
30
36
42
48
53
59
64
69
74
79
84
89
94
98
103
108
113
119
124
130
135
141
146
151
156
160
165
169
174
178
183
188
194
199
205
210
216
222
228
234
240
246
253
260
268
275
282
290
298
305
313
320
328
336
343
351
359
366
374
380
387
392
398
402
407
410
413
416
418
420
421
422
421
421
419
417
415
412
409
405
401
396
391
385
378
370
361
352
342
332
322
311
300
289
279
268
257
247
237
227
217
207
198
189
180
171
163
155
146
138
130
121
112
103
94
85
76
67
58
49
40
31
23
14
5
-4
-14
-24
-34
-44
-55
-65
-75
-86
-96
-105
-115
-123
-132
-140
-148
-155
-162
-169
-175
-180
-185
-190
-194
-198
-201
-204
-207
-208
-210
-210
-210
-209
-208
-206
-203
-199
-195
-190
-184
-178
-171
-164
-157
-148
-139
-130
-120
-109
-98
-87
-75
-64
-52
-41
-31
-21
-12
-4
3
10
16
21
26
30
34
38
41
43
45
48
49
51
53
55
57
60
63
66
70
74
78
81
85
88
91
94
97
99
101
103
105
107
108
109
110
111
111
111
111
110
109
108
106
103
101
98
95
91
88
84
81
77
73
68
62
57
50
43
36
28
20
12
5
-2
-9
-15
-21
-27
-33
-39
-45
-52
-58
-66
-73
-81
-89
-97
-104
-111
-118
-125
-132
-138
-143
-148
-154
-158
-162
-166
-169
-172
-174
-176
-176
-176
-176
-174
-172
-169
-165
-161
-156
-150
-144
-137
-129
-120
-112
-103
-93
-84
-75
-66
-57
-49
-41
-33
-26
-20
-14
-9
-4
1
6
11
16
21
26
31
35
40
43
46
49
50
52
52
53
54
54
55
56
56
56
56
55
54
53
51
49
48
46
45
43
42
41
40
39
37
35
33
30
27
24
21
17
14
11
7
4
0
-4
-7
-12
-16
-22
-27
-34
-40
-47
-54
-62
-69
-77
-84
-91
-98
-105
-111
-118
-124
-130
-135
-141
-146
-150
-154
-157
-159
-161
-161
-161
-161
-159
-157
-155
-153
-150
-148
-145
-142
-140
-137
-134
-131
-127
-124
-120
-116
-112
-107
-103
-98
-93
-87
-82
-77
-72
-67
-62
-58
-55
-51
-48
-45
-41
-38
-34
-30
-25
-21
-15
-10
-5
1
6
12
18
24
31
38
45
53
61
70
79
88
97
106
115
125
135
145
156
167
178
189
200
211
222
232
242
252
262
273
283
294
306
317
328
339
350
360
370
379
388
396
403
411
418
424
431
436
441
446
449
452
454
455
455
454
453
451
448
445
441
436
431
425
419
412
405
398
391
383
375
366
356
346
335
323
311
298
285
271
257
243
229
216
201
187
173
158
143
128
112
97
80
64
47
31
13
-4
-22
-40
-58
-76
-94
-113
-131
-149
-166
-184
-200
-217
-232
-247
-262
-275
-288
-299
-310
-321
-331
-340
-348
-356
-363
-370
-376
-381
-386
-390
-393
-396
-398
-399
-400
-400
-399
-398
-395
-393
-389
-385
-380
-375
-370
-364
-359
-353
-347
-342
-336
-331
-326
-321
-315
-310
-305
-300
-294
-289
-283
-276
-270
-263
-256
-249
-241
-234
-226
-218
-209
-201
-192
-184
-176
-167
-160
-152
-145
-139
-133
-128
-123
-119
-115
-112
-109
-106
-103
-101
-98
-96
-93
-91
-90
-88
-88
-88
-88
-90
-92
-94
-98
-102
-107
-112
-118
-123
-129
-135
-140
-145
-150
-155
-159
-162
-165
-168
-170
-172
-174
-176
-178
-180
-183
-185
-188
-192
-196
-200
-204
-209
-214
-219
-224
-228
-233
-237
-240
-243
-246
-248
-249
-250
-250
-250
-249
-248
-247
-244
-242
-239
-235
-231
-226
-220
-213
-206
-199
-190
-181
-171
-161
-151
-140
-128
-117
-104
-92
-78
-65
-51
-36
-22
-6
9
24
40
56
72
88
104
119
135
151
166
181
196
211
225
238
250
262
273
284
293
302
310
318
325
331
337
342
346
350
354
356
359
361
362
363
363
363
363
361
359
357
354
350
345
340
334
328
321
313
306
298
289
281
272
263
255
246
237
228
219
210
202
194
187
180
175
170
166
162
160
158
156
155
154
153
152
151
151
150
150
151
152
153
154
156
158
161
164
167
170
174
177
180
183
186
188
191
192
194
196
197
199
200
201
202
203
204
205
206
207
208
209
211
213
214
217
219
222
226
229
233
237
242
247
252
257
262
268
274
280
286
292
298
304
310
315
320
326
331
336
342
347
353
358
364
369
374
378
382
385
387
388
389
389
389
388
387
385
383
381
379
376
374
371
368
366
363
359
355
351
346
341
335
328
321
314
305
296
287
277
266
254
242
230
217
204
191
178
165
151
137
122
107
91
75
58
40
22
3
-17
-37
-58
-80
-102
-124
-147
-169
-192
-214
-236
-258
-279
-299
-319
-339
-358
-376
-394
-411
-428
-444
-459
-474
-489
-504
-518
-532
-546
-560
-573
-585
-596
-607
-616
-624
-630
-636
-640
-643
-645
-646
-646
-646
-645
-644
-642
-640
-637
-634
-630
-627
-622
-617
-612
-606
-599
-593
-586
-578
-571
-563
-555
-547
-538
-529
-520
-510
-500
-489
-479
-468
-458
-448
-438
-427
-418
-408
-399
-390
-382
-375
-368
-362
-356
-352
-347
-344
-340
-337
-333
-330
-327
-324
-321
-318
-315
-313
-310
-307
-304
-301
-298
-295
-292
-289
-287
-285
-283
-282
-281
-280
-280
-279
-279
-278
-277
-275
-273
-271
-268
-265
-262
-258
-254
-249
-245
-241
-236
-232
-228
-223
-219
-214
-209
-203
-197
-191
-184
-176
-168
-160
-151
-142
-132
-122
-111
-101
-90
-79
-68
-57
-47
-36
-26
-15
-5
6
17
29
41
53
66
79
92
106
119
133
148
162
177
192
207
223
238
253
267
282
295
308
321
334
346
357
369
380
390
400
410
419
428
437
445
453
461
468
475
482
488
495
501
506
512
517
521
526
530
533
536
538
540
541
542
543
543
543
542
541
540
539
537
535
533
530
527
524
521
517
513
510
506
502
497
493
487
481
475
468
460
451
443
434
424
415
406
397
388
380
371
362
353
344
335
325
315
306
296
286
276
266
257
248
239
231
223
216
209
202
196
191
186
182
178
174
171
168
166
163
162
160
159
159
158
158
158
159
159
160
161
162
164
167
170
173
177
181
186
191
197
203
208
215
221
227
232
238
243
247
251
255
257
260
262
264
265
267
268
269
270
270
270
269
268
267
265
262
259
256
252
248
243
238
232
226
219
212
204
196
188
180
172
164
156
148
140
131
123
114
105
95
86
76
66
56
45
34
23
12
0
-12
-25
-38
-51
-64
-78
-93
-108
-123
-139
-155
-172
-189
-206
-224
-242
-260
-279
-298
-317
-337
-357
-377
-397
-417
-436
-455
-473
-490
-507
-522
-536
-550
-563
-575
-587
-598
-608
-618
-627
-635
-643
-651
-657
-663
-668
-673
-676
-678
-680
-680
-679
-677
-674
-670
-665
-659
-652
-645
-637
-629
-621
-613
-604
-596
-588
-579
-570
-560
-550
-539
-528
-516
-504
-491
-477
-463
-449
-434
-419
-404
-388
-373
-357
-342
-327
-313
-299
-286
-274
-262
-250
-239
-227
-216
-205
-194
-183
-172
-161
-150
-140
-129
-119
-109
-100
-90
-81
-73
-64
-55
-47
-39
-31
-23
-16
-9
-3
3
8
12
16
20
23
26
29
32
34
36
38
40
42
43
45
47
48
50
51
52
54
54
55
56
56
56
56
56
56
56
57
57
58
58
59
60
60
60
60
61
61
62
62
63
65
66
68
70
73
75
78
81
84
87
90
94
97
102
106
112
118
125
132
140
148
157
167
176
186
197
207
218
229
240
251
263
274
285
295
305
315
324
333
341
348
355
361
366
370
374
376
378
378
378
377
375
372
369
365
361
356
351
345
339
332
325
316
307
297
286
274
261
248
234
219
203
188
172
156
140
125
109
94
80
65
51
38
25
12
0
-12
-23
-34
-45
-56
-67
-77
-88
-99
-110
-122
-133
-146
-158
-170
-183
-194
-206
-217
-227
-236
-244
-251
-258
-263
-268
-272
-275
-278
-281
-283
-284
-285
-286
-287
-287
-286
-285
-285
-283
-282
-281
-279
-278
-276
-274
-271
-269
-266
-262
-259
-255
-250
-246
-241
-237
-232
-228
-223
-218
-213
-207
-200
-192
-184
-174
-164
-153
-141
-129
-116
-103
-90
-77
-63
-50
-37
-25
-14
-3
7
16
25
32
39
46
52
57
62
66
69
72
74
75
76
77
77
77
76
75
74
72
69
66
62
57
52
47
41
35
29
23
16
10
4
-2
-8
-14
-20
-26
-33
-39
-46
-53
-62
-70
-80
-90
-100
-111
-122
-132
-143
-155
-166
-178
-190
-202
-214
-227
-240
-253
-266
-278
-291
-303
-315
-326
-337
-347
-357
-366
-375
-382
-389
-395
-401
-405
-409
-412
-415
-417
-418
-418
-417
-416
-413
-410
-406
-402
-397
-392
-386
-380
-373
-366
-357
-349
-340
-331
-321
-311
-301
-291
-282
-272
-262
-252
-242
-231
-219
-207
-194
-181
-167
-153
-138
-123
-108
-94
-79
-65
-51
-37
-24
-10
3
17
31
45
59
73
87
102
116
130
144
157
170
182
194
205
215
225
234
243
251
259
265
272
277
282
286
289
292
294
296
297
298
298
299
299
299
299
299
298
298
298
297
297
296
297
298
299
301
304
307
310
314
317
320
322
324
325
326
325
324
323
321
319
316
313
309
306
301
297
292
288
282
277
272
267
261
256
250
244
238
232
226
219
211
203
195
186
177
167
158
148
138
129
119
111
103
95
88
82
77
72
68
64
61
59
57
56
54
54
53
53
52
52
52
53
53
54
55
56
58
60
61
64
66
68
71
73
77
80
84
88
92
96
100
103
106
108
109
110
110
109
108
107
105
102
100
96
92
87
82
76
69
62
55
47
39
30
21
12
3
-7
-18
-28
-40
-51
-63
-75
-88
-101
-114
-128
-142
-156
-171
-185
-200
-214
-229
-243
-256
-270
-283
-295
-308
-320
-332
-344
-356
-367
-379
-390
-401
-412
-422
-433
-444
-455
-466
-477
-487
-497
-507
-516
-525
-533
-541
-547
-554
-559
-565
-570
-574
-579
-583
-586
-589
-592
-593
-594
-594
-593
-591
-587
-583
-577
-571
-564
-556
-548
-539
-529
-520
-510
-500
-490
-480
-469
-459
-449
-439
-429
-420
-411
-402
-394
-385
-378
-370
-362
-355
-347
-339
-331
-323
-315
-307
-298
-289
-280
-270
-260
-250
-240
-230
-219
-209
-199
-188
-178
-167
-157
-146
-135
-123
-112
-100
-87
-74
-60
-45
-30
-14
2
19
36
53
70
87
104
121
137
153
169
185
200
214
229
243
257
270
283
296
308
321
333
345
356
368
378
388
398
406
414
421
427
432
436
439
441
442
442
441
439
436
433
429
424
419
413
407
400
393
386
379
371
363
356
347
339
330
321
312
302
291
281
270
259
249
238
227
216
206
195
185
175
164
154
144
134
125
117
109
101
94
87
81
75
69
62
56
49
42
36
29
23
17
12
6
1
-4
-9
-15
-21
-27
-34
-40
-47
-53
-59
-64
-69
-74
-78
-82
-85
-89
-93
-96
-99
-103
-106
-109
-111
-114
-116
-117
-119
-119
-119
-118
-116
-113
-110
-106
-102
-98
-93
-89
-84
-79
-73
-68
-61
-55
-48
-41
-33
-25
-18
-10
-2
7
15
24
33
43
53
63
74
84
94
104
114
124
133
142
151
160
168
176
184
190
197
202
207
211
215
218
221
223
226
227
229
230
230
230
230
229
227
224
221
218
214
210
205
199
193
187
180
173
165
157
148
140
131
122
113
104
96
87
79
72
64
56
49
42
35
28
21
14
7
0
-6
-13
-19
-25
-30
-36
-41
-45
-49
-54
-58
-62
-66
-70
-74
-79
-83
-87
-91
-95
-99
-103
-108
-112
-117
-122
-127
-132
-138
-144
-150
-156
-162
-170
-177
-185
-194
-203
-213
-223
-233
-243
-254
-264
-273
-283
-292
-301
-309
-317
-325
-332
-339
-345
-351
-356
-361
-365
-368
-371
-374
-375
-376
-377
-377
-377
-375
-374
-371
-368
-364
-360
-354
-348
-342
-335
-327
-320
-312
-305
-297
-290
-284
-278
-272
-267
-262
-258
-254
-250
-246
-243
-239
-235
-230
-225
-219
-213
-206
-199
-191
-183
-175
-166
-156
-147
-137
-127
-117
-107
-96
-85
-73
-61
-48
-35
-21
-6
9
25
41
57
73
89
105
120
134
148
161
174
185
196
205
214
222
229
236
242
247
252
257
262
267
271
276
281
286
290
295
299
303
306
309
311
313
314
314
314
313
312
311
310
308
305
302
299
294
290
285
279
273
266
260
252
244
236
227
218
208
198
187
176
165
154
142
131
120
109
98
87
77
67
57
47
38
29
21
13
6
-1
-8
-15
-22
-28
-34
-39
-44
-49
-53
-57
-60
-63
-65
-67
-69
-70
-71
-71
-70
-69
-67
-64
-61
-57
-52
-47
-41
-35
-29
-23
-16
-10
-3
4
11
18
25
33
41
49
56
65
73
82
91
101
110
120
131
142
153
164
176
188
200
212
223
235
246
258
268
279
289
299
309
318
326
335
342
349
356
362
368
374
380
386
392
399
405
412
418
424
429
434
438
442
446
449
453
456
460
463
466
470
472
475
477
478
479
480
481
481
481
481
480
479
477
475
473
470
466
462
458
454
449
444
438
433
426
419
412
404
396
386
377
366
355
343
330
317
303
289
274
259
243
228
213
197
182
166
151
136
120
105
90
74
58
43
28
13
-2
-16
-30
-44
-57
-69
-81
-93
-104
-115
-125
-135
-145
-155
-165
-175
-185
-195
-206
-217
-228
-240
-251
-262
-273
-283
-292
-302
-311
-320
-328
-337
-345
-353
-361
-368
-374
-380
-386
-391
-396
-400
-404
-407
-411
-414
-416
-418
-419
-419
-419
-418
-417
-415
-412
-409
-405
-401
-396
-390
-384
-376
-368
-359
-350
-340
-329
-319
-307
-295
-283
-270
-257
-243
-229
-214
-199
-184
-169
-153
-138
-121
-105
-89
-72
-55
-38
-22
-5
11
27
43
59
74
89
104
118
132
147
161
174
188
201
214
227
239
251
262
273
283
292
301
309
315
321
325
328
330
331
331
330
329
327
324
320
317
312
308
303
298
292
287
281
275
270
264
258
252
245
238
230
222
213
203
194
184
174
164
154
144
134
124
115
106
97
89
82
75
68
63
57
52
47
41
36
29
23
16
9
2
-5
-12
-19
-25
-31
-38
-43
-49
-55
-60
-65
-70
-74
-79
-83
-87
-91
-94
-98
-102
-107
-111
-115
-119
-123
-127
-131
-134
-136
-138
-140
-141
-141
-140
-139
-138
-135
-132
-129
-125
-121
-117
-112
-106
-101
-95
-89
-83
-77
-71
-65
-60
-54
-48
-42
-36
-30
-24
-18
-12
-6
-1
5
11
16
23
30
37
45
54
63
73
83
94
105
116
128
139
150
160
170
180
188
196
203
208
213
216
219
222
224
226
227
228
228
228
228
227
225
223
222
220
218
216
214
213
212
212
211
211
212
212
213
214
215
216
217
218
218
217
216
214
212
208
204
199
194
188
181
174
166
157
149
140
131
122
113
105
96
87
79
70
61
52
43
33
23
13
3
-7
-18
-28
-38
-48
-57
-67
-76
-84
-93
-101
-109
-117
-125
-132
-139
-145
-151
-157
-162
-167
-172
-176
-181
-185
-189
-193
-198
-202
-207
-211
-215
-219
-222
-224
-226
-226
-225
-223
-220
-215
-210
-205
-198
-191
-184
-177
-170
-163
-156
-149
-143
-137
-131
-125
-119
-113
-106
-100
-94
-87
-81
-74
-68
-62
-55
-49
-43
-36
-30
-24
-18
-12
-6
-1
4
8
12
16
19
22
25
29
32
34
37
40
41
43
44
45
45
44
42
40
37
33
28
22
17
10
4
-2
-8
-14
-20
-25
-30
-35
-39
-42
-45
-48
-51
-53
-55
-57
-59
-61
-63
-65
-68
-71
-74
-77
-81
-85
-89
-93
-97
-101
-105
-108
-111
-113
-113
-113
-112
-110
-108
-105
-101
-98
-94
-90
-86
-81
-76
-71
-65
-60
-54
-48
-43
-38
-32
-27
-21
-14
-7
2
12
24
37
51
66
82
98
113
128
143
157
170
183
195
206
217
227
235
244
251
257
263
267
271
275
278
280
282
284
286
287
287
287
286
285
283
281
278
275
271
267
263
259
255
252
248
246
244
243
243
244
246
249
254
259
266
273
281
289
298
307
316
324
331
336
340
343
344
343
342
340
337
334
330
327
323
319
314
309
304
298
292
285
278
271
263
255
247
239
230
221
212
202
193
183
173
164
154
145
136
127
117
107
97
86
73
60
46
31
14
-4
-24
-45
-67
-90
-114
-139
-165
-191
-217
-243
-268
-292
-314
-335
-354
-370
-384
-396
-406
-413
-419
-424
-428
-431
-434
-437
-440
-443
-446
-448
-450
-451
-451
-451
-450
-448
-445
-442
-438
-434
-429
-424
-418
-412
-405
-399
-392
-385
-379
-373
-367
-361
-356
-351
-346
-341
-335
-329
-322
-314
-305
-295
-284
-271
-258
-245
-230
-215
-200
-185
-170
-156
-141
-126
-112
-97
-83
-68
-54
-40
-26
-13
0
12
24
36
48
59
71
82
94
105
115
124
132
139
145
149
152
155
156
157
158
158
158
157
156
154
151
148
143
138
131
124
115
105
95
83
70
56
40
25
8
-8
-25
-41
-56
-71
-84
-97
-108
-118
-128
-137
-145
-153
-160
-168
-175
-181
-188
-194
-200
-205
-209
-213
-216
-219
-221
-222
-223
-224
-224
-224
-223
-222
-220
-218
-215
-211
-207
-202
-196
-191
-185
-178
-172
-165
-158
-150
-143
-135
-128
-120
-113
-106
-100
-94
-90
-85
-82
-78
-74
-71
-67
-62
-57
-51
-44
-36
-28
-20
-11
-1
8
17
26
35
43
51
57
62
67
70
72
73
73
72
70
67
63
60
56
52
48
45
41
37
32
27
21
15
8
0
-9
-18
-27
-37
-47
-57
-68
-79
-90
-101
-113
-124
-135
-146
-156
-165
-173
-180
-186
-191
-195
-199
-202
-205
-207
-209
-212
-214
-217
-220
-222
-224
-226
-227
-227
-226
-223
-219
-213
-205
-195
-183
-169
-154
-138
-121
-103
-85
-67
-48
-29
-11
7
25
42
58
74
89
103
116
128
140
151
162
173
184
195
205
215
225
233
240
247
251
255
257
258
259
259
258
258
257
256
255
254
253
251
249
247
244
241
238
234
230
227
222
218
214
209
204
199
194
188
182
177
171
165
159
153
148
142
136
131
124
118
111
104
96
87
78
68
58
47
36
25
14
3
-8
-18
-28
-38
-48
-57
-65
-73
-80
-86
-92
-97
-100
-102
-104
-105
-105
-104
-103
-101
-100
-97
-95
-91
-88
-84
-79
-73
-67
-59
-50
-40
-28
-16
-1
14
31
48
66
85
103
122
140
157
173
187
200
212
222
231
238
243
248
250
252
253
253
253
252
250
249
248
246
245
243
242
240
237
235
231
227
222
216
209
202
194
185
176
167
157
148
138
129
120
112
105
98
92
87
83
79
76
72
69
65
61
56
51
46
40
34
27
21
15
9
2
-4
-11
-18
-26
-34
-42
-50
-59
-68
-76
-85
-92
-99
-105
-110
-113
-116
-118
-119
-119
-119
-119
-119
-118
-118
-118
-118
-118
-119
-119
-121
-123
-125
-129
-133
-138
-143
-149
-156
-162
-168
-174
-178
-181
-183
-183
-182
-179
-174
-169
-162
-154
-145
-136
-126
-115
-104
-93
-81
-70
-58
-47
-37
-27
-18
-9
-2
4
10
14
17
19
20
19
18
14
10
4
-2
-9
-18
-26
-36
-47
-58
-71
-85
-101
-117
-134
-152
-170
-188
-205
-221
-235
-248
-258
-267
-273
-277
-279
-279
-278
-275
-271
-266
-260
-254
-247
-241
-235
-230
-226
-223
-221
-220
-220
-221
-222
-222
-223
-222
-221
-218
-215
-210
-205
-200
-195
-190
-185
-181
-178
-175
-172
-170
-169
-167
-166
-164
-163
-162
-160
-158
-156
-154
-151
-148
-145
-141
-137
-132
-127
-122
-116
-109
-103
-96
-89
-83
-78
-73
-70
-68
-67
-67
-67
-68
-68
-68
-68
-66
-64
-61
-57
-53
-47
-40
-33
-24
-14
-4
8
20
32
45
57
69
80
91
101
110
118
126
133
140
146
151
157
162
167
171
175
179
182
184
186
187
187
186
183
179
174
168
161
152
143
133
123
112
101
90
78
67
55
43
30
18
5
-7
-19
-30
-41
-50
-59
-67
-75
-82
-88
-95
-101
-108
-115
-122
-129
-136
-143
-150
-156
-163
-168
-173
-177
-181
-185
-187
-190
-193
-195
-198
-201
-205
-208
-212
-216
-219
-223
-226
-230
-234
-239
-245
-252
-261
-271
-282
-294
-307
-320
-332
-345
-356
-367
-377
-385
-392
-399
-404
-408
-411
-413
-414
-413
-412
-409
-405
-400
-395
-389
-382
-375
-368
-360
-353
-345
-338
-330
-321
-312
-303
-293
-283
-272
-262
-250
-239
-228
-217
-206
-195
-184
-172
-161
-149
-138
-125
-112
-100
-86
-72
-58
-44
-30
-16
-3
10
21
31
40
47
53
57
60
62
62
63
64
65
67
69
73
79
85
94
104
116
129
144
160
176
193
209
225
239
252
263
272
279
284
287
288
288
287
285
283
281
278
276
273
271
268
266
264
261
259
256
253
249
245
241
236
231
227
221
217
213
209
207
205
204
204
204
204
204
203
202
201
200
198
196
193
191
188
186
183
181
179
177
176
175
175
175
175
175
176
177
178
180
182
184
187
191
195
200
206
213
220
228
236
244
252
261
270
280
289
299
309
318
328
336
344
350
356
360
363
366
367
368
369
369
369
369
369
369
368
368
366
365
363
361
358
355
351
347
343
337
330
322
313
302
290
276
260
243
225
207
188
169
149
130
111
92
73
54
36
16
-3
-22
-42
-61
-80
-98
-116
-132
-148
-163
-177
-189
-201
-211
-220
-227
-234
-240
-245
-249
-252
-255
-256
-257
-258
-258
-258
-258
-259
-259
-260
-262
-264
-268
-271
-275
-279
-283
-287
-291
-295
-299
-302
-306
-309
-312
-315
-319
-321
-324
-326
-328
-330
-332
-334
-336
-337
-339
-340
-342
-343
-345
-346
-347
-349
-350
-352
-354
-355
-356
-356
-356
-354
-352
-348
-344
-340
-335
-331
-327
-323
-321
-319
-317
-316
-315
-314
-313
-311
-308
-305
-301
-296
-291
-285
-278
-271
-263
-255
-246
-237
-227
-217
-207
-196
-184
-173
-161
-150
-138
-127
-116
-107
-98
-90
-84
-78
-74
-72
-70
-69
-70
-71
-73
-76
-79
-83
-88
-94
-99
-105
-112
-119
-126
-134
-142
-150
-158
-167
-175
-183
-191
-199
-207
-215
-222
-230
-237
-244
-251
-258
-264
-270
-276
-280
-284
-288
-290
-292
-293
-293
-293
-292
-291
-289
-287
-285
-283
-281
-279
-277
-275
-273
-270
-267
-263
-259
-254
-249
-242
-236
-228
-220
-212
-202
-191
-180
-167
-153
-138
-121
-104
-86
-67
-48
-29
-10
9
28
47
65
83
101
119
136
153
169
185
200
215
228
241
252
263
273
282
289
296
302
308
312
316
319
321
322
323
323
322
321
318
315
311
306
301
295
289
283
278
272
267
262
257
252
248
244
241
238
236
234
233
233
233
234
235
236
237
239
240
241
243
245
247
250
254
257
261
265
269
272
275
277
278
278
278
277
275
272
268
263
257
250
241
230
219
206
193
179
164
150
135
121
108
96
85
75
65
57
51
45
40
35
32
29
26
23
21
18
16
13
10
7
5
4
3
3
4
6
9
13
18
23
29
35
41
47
53
59
65
70
75
80
85
89
93
97
100
103
107
110
113
116
119
121
123
125
127
128
130
131
133
135
138
141
145
149
153
156
160
162
164
165
165
165
164
163
162
160
157
155
151
148
143
138
133
128
122
117
113
109
105
103
101
101
101
103
107
112
118
126
135
145
156
169
182
194
207
220
233
245
256
267
277
286
294
301
308
313
317
321
324
327
329
330
331
331
330
329
327
324
320
316
311
306
300
295
289
284
279
275
271
269
266
264
262
261
260
258
256
254
251
247
242
237
230
222
213
203
193
181
169
155
141
126
111
94
77
60
42
24
6
-12
-30
-48
-65
-81
-97
-111
-124
-137
-148
-158
-167
-174
-180
-184
-187
-188
-188
-186
-182
-177
-170
-161
-152
-140
-128
-115
-101
-85
-69
-52
-34
-15
4
23
43
64
83
103
123
142
160
177
194
210
225
240
252
264
275
284
292
299
304
308
310
311
311
309
306
301
295
287
278
268
257
245
232
218
202
186
169
151
131
111
90
68
46
23
0
-23
-47
-70
-94
-118
-142
-167
-191
-216
-240
-264
-288
-311
-333
-355
-375
-396
-415
-433
-451
-467
-481
-495
-506
-516
-523
-529
-533
-535
-534
-532
-529
-523
-516
-507
-497
-486
-473
-460
-445
-431
-415
-400
-384
-368
-351
-335
-317
-299
-281
-263
-244
-225
-205
-185
-165
-145
-125
-105
-85
-65
-46
-27
-9
9
26
41
57
71
84
97
109
120
131
141
151
160
169
177
184
190
196
202
206
211
215
220
226
231
238
245
253
262
271
282
292
303
315
326
338
349
361
372
383
394
403
412
420
427
431
434
435
433
430
424
417
409
399
389
378
367
357
347
337
328
319
310
301
293
285
277
269
262
255
248
242
235
228
221
213
205
197
188
179
170
161
153
144
136
128
120
113
107
101
96
92
89
86
84
82
79
77
75
72
68
65
60
56
51
47
42
38
35
32
30
29
28
28
28
28
28
28
27
25
22
18
12
5
-3
-13
-23
-35
-49
-63
-78
-94
-110
-128
-146
-164
-183
-201
-220
-238
-255
-273
-289
-305
-320
-334
-348
-361
-373
-385
-397
-408
-419
-430
-441
-451
-460
-469
-477
-484
-489
-494
-496
-497
-496
-493
-489
-483
-476
-467
-457
-445
-432
-419
-404
-388
-372
-356
-340
-323
-307
-292
-277
-262
-248
-234
-220
-206
-191
-177
-161
-145
-129
-113
-97
-81
-66
-52
-39
-27
-16
-8
0
5
10
13
14
15
14
13
11
9
7
5
3
1
0
-1
-1
-1
0
0
0
0
0
-2
-3
-6
-9
-13
-17
-22
-28
-34
-41
-49
-57
-65
-74
-83
-92
-101
-109
-117
-125
-132
-138
-143
-148
-153
-157
-161
-164
-168
-171
-174
-177
-179
-180
-181
-181
-181
-179
-177
-174
-171
-167
-162
-157
-151
-145
-138
-130
-122
-112
-103
-93
-82
-70
-58
-46
-34
-21
-8
5
18
31
44
56
68
80
90
100
109
118
126
134
141
148
156
163
170
178
185
192
199
205
210
214
217
219
220
220
218
215
212
207
201
194
187
180
172
164
156
148
141
134
127
120
114
108
102
95
89
81
74
66
58
50
42
34
25
17
9
2
-5
-12
-18
-23
-27
-31
-33
-35
-35
-34
-33
-31
-28
-25
-22
-18
-15
-12
-9
-6
-4
-2
-1
1
1
2
2
3
3
4
5
6
8
10
13
16
20
23
27
30
33
35
36
37
37
36
33
30
26
22
16
9
2
-6
-14
-23
-32
-41
-51
-61
-71
-81
-91
-101
-112
-123
-134
-147
-159
-173
-187
-202
-218
-234
-251
-269
-287
-305
-324
-343
-362
-381
-400
-419
-438
-456
-474
-492
-509
-525
-542
-558
-573
-589
-604
-620
-635
-651
-666
-682
-698
-713
-729
-744
-759
-773
-787
-800
-812
-823
-834
-844
-853
-861
-869
-876
-882
-888
-893
-897
-900
-903
-904
-905
-905
-904
-902
-900
-897
-893
-887
-881
-874
-865
-855
-844
-831
-816
-800
-783
-765
-746
-726
-706
-685
-664
-644
-623
-602
-581
-561
-540
-519
-498
-477
-456
-436
-415
-394
-374
-354
-334
-314
-295
-276
-258
-240
-223
-206
-189
-173
-157
-142
-127
-113
-99
-86
-72
-59
-47
-34
-22
-10
1
12
23
33
43
53
63
74
85
96
108
122
135
150
166
182
199
216
234
252
270
288
306
324
342
360
378
396
414
433
451
471
490
510
530
550
571
591
612
633
653
674
694
714
733
752
770
787
803
818
833
846
858
869
879
889
899
908
916
924
933
941
949
956
964
971
978
984
990
995
999
1002
1004
1006
1006
1008
1006
1006
1006
1004
1002
1002
1000
999
998
996
994
992
989
986
982
978
973
966
960
952
944
934
924
914
902
890
878
865
852
840
828
817
806
796
786
778
770
763
757
751
745
740
735
731
727
724
721
718
716
714
712
711
710
710
709
709
709
709
709
710
710
711
712
713
715
717
719
722
725
729
732
736
740
743
747
751
755
759
763
766
771
775
779
783
787
791
794
798
800
802
802
802
800
797
791
785
776
766
754
740
725
707
688
667
644
620
595
568
539
510
480
449
418
385
353
319
285
251
217
182
147
112
76
41
5
-31
-67
-102
-138
-173
-209
-244
-279
-314
-348
-382
-415
-448
-479
-509
-538
-565
-591
-615
-637
-658
-676
-693
-709
-722
-734
-745
-753
-760
-766
-770
-772
-774
-774
-774
-773
-772
-771
-770
-768
-767
-765
-764
-763
-762
-761
-760
-758
-757
-756
-755
-754
-753
-751
-750
-748
-747
-745
-744
-743
-742
-741
-741
-741
-742
-743
-745
-748
-750
-753
-756
-758
-761
-764
-766
-768
-770
-772
-773
-775
-775
-776
-776
-776
-775
-774
-772
-770
-766
-762
-757
-752
-745
-737
-729
-720
-710
-700
-689
-678
-667
-656
-644
-633
-622
-611
-600
-590
-580
-570
-560
-551
-543
-535
-527
-519
-511
-502
-493
-484
-473
-462
-450
-437
-424
-411
-397
-384
-371
-358
-345
-333
-321
-309
-298
-287
-277
-267
-258
-248
-240
-231
-223
-215
-208
-201
-194
-187
-180
-174
-167
-161
-154
-148
-141
-135
-128
-122
-116
-110
-104
-98
-92
-87
-81
-76
-72
-67
-62
-58
-53
-48
-43
-37
-31
-24
-17
-10
-2
6
14
22
30
38
46
54
62
70
78
86
93
100
107
114
120
126
131
136
141
146
150
154
158
161
164
168
170
173
176
179
181
184
187
190
192
196
199
203
206
211
215
219
224
229
233
237
242
246
250
254
258
262
266
270
275
280
284
289
293
297
300
303
304
305
304
302
299
294
288
281
272
262
250
237
223
209
193
176
159
141
123
104
85
66
46
25
4
-18
-41
-64
-89
-115
-142
-169
-198
-227
-256
-285
-314
-343
-372
-401
-428
-456
-483
-509
-535
-561
-586
-611
-635
-658
-680
-702
-722
-742
-760
-777
-794
-810
-825
-838
-851
-863
-874
-883
-891
-897
-902
-905
-906
-905
-902
-898
-891
-882
-872
-860
-845
-830
-812
-793
-773
-751
-729
-705
-680
-654
-627
-600
-572
-544
-516
-487
-459
-431
-403
-375
-348
-321
-295
-269
-245
-221
-198
-177
-156
-137
-119
-102
-86
-71
-57
-43
-30
-17
-4
8
20
32
44
56
67
79
90
102
113
124
135
145
155
164
174
182
189
196
202
207
211
214
216
218
218
218
218
216
215
213
211
209
206
203
200
197
194
190
186
182
177
173
168
163
157
151
145
138
130
121
112
101
90
78
65
51
38
23
9
-5
-19
-33
-46
-58
-70
-81
-92
-101
-110
-118
-126
-133
-140
-146
-151
-157
-162
-167
-171
-175
-178
-181
-184
-185
-186
-187
-186
-185
-183
-179
-175
-170
-164
-158
-150
-141
-132
-121
-110
-98
-86
-73
-59
-45
-30
-14
2
19
36
54
72
92
112
132
153
175
196
218
240
262
283
305
326
347
367
387
406
424
441
457
473
488
502
516
530
543
556
569
582
594
606
618
629
639
648
656
663
669
673
677
679
680
680
679
677
674
671
667
663
658
653
648
642
636
631
624
618
611
603
595
586
577
567
556
544
533
520
507
494
481
467
452
438
424
409
395
380
366
353
339
326
313
301
289
278
267
256
246
236
226
216
206
196
186
176
166
157
148
139
131
124
117
111
106
101
97
94
91
89
87
86
85
84
84
85
86
86
88
89
90
92
93
93
94
94
94
93
92
91
89
87
84
81
78
74
71
66
62
57
51
46
40
34
27
21
15
9
3
-2
-6
-9
-12
-14
-14
-14
-13
-10
-7
-2
3
9
16
23
31
39
47
55
64
72
80
88
96
104
111
119
127
135
144
152
161
170
179
189
199
208
218
228
237
247
256
266
275
284
292
301
309
317
324
331
339
346
353
360
367
375
383
391
401
410
421
431
442
453
464
474
484
493
502
509
515
521
525
529
532
534
536
537
537
537
536
536
535
533
532
530
529
527
525
522
520
516
513
509
505
500
495
489
484
477
472
465
460
454
448
443
438
434
430
427
424
421
419
417
415
414
412
410
407
404
400
396
391
385
379
371
363
355
346
338
329
320
311
303
295
287
280
273
266
259
253
247
240
234
228
222
216
210
204
198
192
186
179
173
167
160
154
147
140
133
126
118
110
102
93
83
71
59
46
31
16
-2
-20
-39
-59
-79
-101
-122
-144
-166
-188
-210
-232
-255
-278
-301
-324
-348
-372
-396
-421
-446
-472
-497
-523
-549
-576
-602
-629
-655
-681
-706
-732
-756
-779
-802
-824
-844
-864
-883
-901
-918
-934
-950
-964
-978
-990
-1002
-1012
-1020
-1029
-1036
-1041
-1046
-1049
-1052
-1053
-1054
-1053
-1051
-1049
-1045
-1041
-1035
-1029
-1020
-1012
-1002
-992
-980
-967
-953
-938
-923
-906
-889
-871
-852
-832
-811
-789
-767
-744
-721
-697
-673
-649
-624
-600
-575
-551
-526
-502
-478
-454
-431
-407
-384
-362
-340
-318
-297
-276
-256
-237
-218
-199
-181
-164
-147
-131
-115
-99
-84
-70
-56
-43
-30
-17
-6
5
15
24
32
38
44
48
50
52
53
53
52
50
49
46
44
41
38
35
31
28
24
20
16
12
7
3
-2
-8
-14
-20
-27
-34
-41
-49
-58
-67
-77
-88
-99
-111
-124
-138
-153
-169
-185
-203
-221
-240
-260
-280
-300
-320
-341
-361
-382
-401
-421
-439
-457
-474
-490
-506
-520
-534
-547
-559
-570
-581
-590
-600
-609
-617
-625
-633
-641
-649
-657
-664
-672
-680
-688
-696
-704
-713
-722
-731
-740
-749
-759
-769
-779
-789
-799
-809
-820
-830
-840
-851
-861
-871
-882
-892
-902
-913
-923
-933
-943
-953
-962
-971
-980
-989
-997
-1004
-1012
-1018
-1025
-1031
-1036
-1041
-1046
-1050
-1054
-1058
-1061
-1064
-1067
-1069
-1071
-1073
-1075
-1076
-1076
-1077
-1077
-1076
-1075
-1074
-1072
-1070
-1068
-1066
-1063
-1060
-1057
-1054
-1051
-1048
-1045
-1042
-1039
-1037
-1035
-1033
-1032
-1030
-1029
-1029
-1028
-1027
-1027
-1026
-1025
-1024
-1022
-1020
-1020
-1018
-1016
-1014
-1012
-1012
-1010
-1008
-1008
-1006
-1004
-1002
-1002
-1000
-1000
-998
-997
-995
-993
-990
-987
-983
-978
-973
-967
-960
-952
-942
-932
-921
-909
-896
-882
-868
-853
-838
-823
-808
-792
-777
-761
-746
-730
-715
-699
-684
-668
-653
-637
-622
-608
-593
-579
-565
-551
-538
-525
-512
-500
-487
-475
-463
-451
-439
-426
-414
-401
-388
-374
-359
-344
-328
-310
-292
-273
-252
-231
-208
-184
-158
-132
-104
-76
-47
-17
14
46
78
110
144
177
212
247
282
318
354
390
427
464
502
539
577
615
653
691
728
766
803
839
876
911
947
981
1014
1049
1083
1115
1148
1180
1211
1242
1272
1302
1332
1361
1390
1418
1447
1475
1503
1531
1559
1587
1614
1641
1668
1694
1719
1745
1769
1793
1817
1840
1862
1884
1905
1926
1946
1965
1984
2003
2020
2037
2053
2069
2084
2099
2113
2126
2139
2151
2163
2174
2185
2195
2205
2214
2223
2230
2238
2245
2252
2259
2265
2271
2277
2282
2287
2291
2294
2297
2299
2299
2299
2298
2296
2294
2290
2286
2281
2275
2269
2262
2254
2246
2238
2229
2219
2210
2200
2189
2178
2166
2154
2141
2128
2113
2098
2082
2065
2047
2029
2009
1989
1968
1946
1924
1901
1878
1855
1831
1807
1783
1759
1735
1711
1688
1664
1641
1618
1595
1572
1550
1527
1504
1481
1458
1435
1412
1388
1365
1341
1317
1293
1269
1245
1221
1197
1173
1149
1124
1100
1075
1051
1027
1002
979
955
931
907
883
859
834
809
784
759
733
707
680
654
626
599
571
543
514
486
457
429
400
373
346
319
293
267
242
217
192
168
143
119
95
72
48
24
0
-24
-47
-71
-94
-118
-141
-164
-186
-209
-231
-252
-274
-295
-316
-336
-356
-376
-396
-415
-434
-453
-472
-490
-509
-527
-544
-562
-579
-596
-612
-628
-644
-659
-674
-689
-704
-719
-733
-747
-761
-775
-788
-800
-812
-824
-834
-844
-854
-862
-870
-877
-883
-889
-895
-900
-904
-908
-912
-916
-920
-923
-927
-931
-935
-939
-943
-948
-954
-960
-965
-972
-979
-985
-992
-999
-1006
-1012
-1018
-1025
-1030
-1035
-1040
-1044
-1047
-1050
-1052
-1054
-1055
-1056
-1057
-1057
-1057
-1056
-1055
-1054
-1053
-1051
-1049
-1048
-1046
-1043
-1041
-1039
-1036
-1034
-1031
-1028
-1026
-1022
-1018
-1016
-1012
-1008
-1004
-1000
-997
-992
-987
-982
-975
-969
-961
-953
-945
-935
-925
-913
-901
-888
-873
-858
-842
-825
-807
-789
-769
-749
-727
-705
-681
-656
-630
-603
-574
-544
-512
-480
-446
-411
-375
-338
-301
-263
-225
-187
-148
-110
-71
-33
5
42
79
116
152
188
222
257
291
324
357
390
422
453
483
512
541
568
594
618
641
663
682
700
716
730
742
752
759
765
769
771
771
770
766
761
755
747
738
728
717
705
692
678
663
647
630
612
594
575
555
534
513
492
470
449
426
405
383
361
339
318
297
277
257
238
220
203
186
170
155
140
127
114
102
90
79
69
59
50
42
34
26
20
14
8
3
-1
-4
-6
-7
-8
-8
-7
-5
-3
0
4
8
13
18
23
30
36
43
50
57
65
73
81
89
98
107
116
124
133
142
151
160
168
176
184
191
198
204
210
215
220
224
228
231
234
237
240
242
244
246
248
249
251
252
254
255
255
256
256
255
254
253
251
249
246
242
239
235
231
226
222
217
212
207
202
196
191
186
181
176
171
166
161
156
151
145
140
134
128
121
115
108
100
93
85
77
69
60
52
42
33
23
12
1
-11
-23
-35
-48
-61
-75
-88
-101
-115
-128
-140
-153
-166
-178
-189
-201
-212
-223
-233
-243
-252
-262
-271
-279
-287
-295
-303
-310
-317
-324
-331
-336
-342
-347
-352
-357
-362
-366
-370
-374
-378
-382
-385
-389
-392
-396
-400
-404
-408
-413
-418
-423
-429
-435
-440
-446
-453
-459
-465
-472
-479
-486
-494
-502
-511
-520
-530
-540
-551
-562
-573
-585
-597
-610
-623
-635
-648
-661
-675
-688
-701
-715
-728
-740
-753
-765
-777
-789
-799
-810
-820
-830
-839
-847
-854
-861
-867
-872
-876
-879
-881
-881
-881
-879
-876
-872
-867
-862
-855
-847
-839
-830
-821
-811
-801
-790
-779
-768
-756
-744
-732
-719
-706
-693
-680
-667
-654
-641
-627
-614
-600
-587
-573
-559
-544
-530
-516
-501
-487
-472
-458
-444
-430
-416
-402
-388
-375
-362
-349
-337
-326
-314
-303
-293
-283
-273
-264
-255
-246
-238
-230
-222
-215
-208
-200
-193
-187
-180
-173
-167
-160
-154
-148
-142
-137
-131
-126
-122
-117
-113
-109
-105
-101
-97
-94
-90
-87
-83
-80
-78
-75
-73
-70
-68
-67
-65
-64
-62
-61
-61
-60
-60
-60
-60
-61
-61
-61
-62
-62
-61
-61
-60
-60
-58
-57
-55
-54
-51
-49
-46
-43
-39
-35
-31
-26
-21
-15
-10
-4
3
9
16
24
31
39
46
54
62
69
77
85
93
101
109
117
125
133
140
148
155
161
168
174
180
186
192
198
204
211
217
224
231
238
246
254
263
271
280
289
298
308
317
327
337
347
356
366
375
385
393
402
409
416
422
428
433
437
441
445
448
451
453
456
458
461
463
465
467
468
470
472
473
474
476
477
478
480
481
483
485
487
490
493
497
501
506
512
518
525
533
542
552
562
573
585
598
611
625
639
654
670
686
703
720
737
755
773
792
811
830
849
869
890
911
932
954
976
998
1020
1044
1067
1089
1112
1135
1158
1181
1203
1225
1247
1268
1289
1309
1329
1348
1367
1385
1402
1419
1435
1451
1465
1480
1493
1505
1518
1529
1540
1550
1559
1567
1575
1582
1589
1594
1598
1602
1605
1607
1608
1608
1608
1606
1604
1600
1596
1591
1584
1577
1569
1559
1548
1536
1522
1507
1490
1472
1452
1431
1409
1385
1360
1333
1306
1276
1246
1215
1183
1150
1117
1083
1048
1012
977
941
905
868
831
794
756
718
680
642
603
565
527
489
452
415
378
342
307
273
239
207
176
145
116
88
61
35
10
-13
-36
-57
-77
-97
-116
-134
-152
-169
-186
-201
-217
-231
-245
-259
-271
-283
-295
-306
-316
-326
-335
-343
-351
-358
-365
-372
-378
-384
-389
-395
-401
-407
-412
-418
-424
-429
-435
-441
-447
-452
-458
-464
-470
-475
-481
-486
-490
-494
-498
-502
-504
-506
-508
-508
-508
-508
-507
-504
-502
-498
-494
-489
-484
-477
-470
-463
-454
-445
-436
-426
-415
-403
-391
-378
-365
-351
-336
-321
-304
-288
-271
-253
-235
-217
-198
-179
-161
-142
-123
-103
-84
-64
-45
-24
-4
17
38
59
80
102
124
146
167
189
211
232
253
274
294
314
334
354
373
392
410
428
445
461
476
491
504
516
528
538
547
556
563
569
574
578
581
583
584
584
583
581
577
573
568
561
554
545
536
526
515
503
491
478
464
449
433
417
401
384
366
348
329
310
289
269
248
226
204
181
157
133
108
82
56
30
3
-24
-51
-79
-106
-133
-160
-187
-214
-240
-266
-292
-318
-343
-367
-391
-414
-436
-457
-477
-496
-513
-530
-545
-559
-571
-583
-592
-601
-608
-613
-617
-620
-621
-620
-618
-615
-610
-604
-596
-587
-576
-564
-550
-534
-517
-498
-477
-456
-432
-408
-382
-354
-325
-295
-264
-231
-198
-163
-128
-91
-54
-17
21
59
98
137
175
214
253
292
330
368
407
444
482
519
555
592
627
662
697
730
763
795
826
857
886
914
942
968
993
1018
1041
1063
1085
1105
1125
1144
1163
1180
1197
1213
1228
1242
1255
1268
1280
1290
1301
1310
1319
1327
1334
1340
1345
1350
1353
1356
1358
1359
1359
1358
1357
1355
1352
1349
1345
1340
1335
1330
1324
1317
1310
1302
1294
1286
1277
1268
1258
1249
1240
1231
1222
1213
1204
1196
1188
1180
1172
1164
1156
1149
1141
1134
1127
1120
1113
1107
1101
1096
1091
1086
1081
1077
1074
1070
1067
1064
1062
1059
1058
1056
1055
1054
1054
1054
1054
1055
1056
1057
1058
1060
1062
1064
1066
1067
1069
1071
1072
1073
1074
1074
1073
1072
1071
1069
1067
1065
1062
1059
1056
1052
1048
1044
1040
1035
1029
1022
1016
1008
1000
993
984
974
964
953
943
932
920
909
897
886
874
862
850
837
825
813
801
788
776
763
751
738
724
711
696
682
666
651
634
618
600
582
564
545
526
507
488
468
447
427
406
384
363
341
319
297
274
252
229
206
183
160
137
114
90
67
44
22
-1
-23
-45
-66
-86
-106
-126
-146
-164
-183
-202
-220
-238
-256
-274
-292
-309
-327
-345
-363
-381
-400
-418
-437
-455
-474
-493
-512
-530
-549
-568
-586
-605
-624
-642
-660
-678
-697
-715
-733
-750
-768
-786
-803
-821
-838
-855
-873
-890
-906
-923
-939
-955
-970
-985
-999
-1012
-1027
-1040
-1052
-1064
-1076
-1087
-1098
-1108
-1118
-1128
-1138
-1147
-1156
-1165
-1174
-1183
-1191
-1199
-1207
-1214
-1221
-1228
-1235
-1242
-1249
-1256
-1262
-1269
-1275
-1282
-1288
-1294
-1300
-1306
-1312
-1317
-1322
-1327
-1332
-1337
-1342
-1346
-1351
-1355
-1360
-1364
-1369
-1374
-1379
-1384
-1389
-1394
-1399
-1404
-1409
-1415
-1420
-1426
-1432
-1438
-1445
-1452
-1459
-1467
-1476
-1484
-1494
-1504
-1514
-1525
-1537
-1549
-1561
-1574
-1587
-1601
-1615
-1628
-1642
-1656
-1670
-1684
-1698
-1712
-1726
-1739
-1753
-1767
-1780
-1793
-1806
-1819
-1832
-1845
-1857
-1869
-1881
-1892
-1903
-1913
-1923
-1932
-1941
-1949
-1956
-1963
-1969
-1974
-1979
-1984
-1987
-1991
-1993
-1995
-1997
-1998
-1998
-1998
-1997
-1996
-1994
-1992
-1989
-1985
-1980
-1975
-1969
-1962
-1954
-1946
-1937
-1927
-1916
-1905
-1893
-1881
-1868
-1855
-1842
-1829
-1816
-1803
-1789
-1776
-1763
-1749
-1736
-1723
-1711
-1698
-1686
-1674
-1662
-1651
-1640
-1630
-1620
-1610
-1601
-1592
-1583
-1575
-1568
-1561
-1555
-1550
-1546
-1542
-1539
-1537
-1535
-1535
-1535
-1536
-1538
-1540
-1543
-1547
-1551
-1556
-1562
-1569
-1576
-1584
-1593
-1602
-1612
-1623
-1635
-1646
-1659
-1672
-1685
-1699
-1713
-1727
-1741
-1755
-1770
-1785
-1800
-1815
-1830
-1845
-1860
-1875
-1889
-1903
-1916
-1929
-1941
-1953
-1964
-1974
-1984
-1993
-2001
-2009
-2017
-2023
-2029
-2033
-2037
-2041
-2043
-2044
-2045
-2044
-2043
-2041
-2037
-2033
-2028
-2021
-2013
-2005
-1995
-1984
-1972
-1959
-1944
-1929
-1912
-1894
-1875
-1855
-1833
-1810
-1786
-1761
-1735
-1707
-1678
-1648
-1616
-1584
-1550
-1516
-1480
-1444
-1407
-1368
-1330
-1290
-1250
-1209
-1168
-1127
-1084
-1042
-1000
-957
-914
-871
-828
-785
-742
-698
-655
-611
-568
-524
-481
-438
-395
-352
-310
-267
-226
-184
-143
-103
-63
-24
15
53
90
126
161
195
228
260
291
321
349
377
403
428
452
475
497
518
537
556
573
590
605
619
632
645
656
667
677
687
695
703
711
718
725
731
737
742
747
751
756
759
763
766
770
773
776
780
783
785
788
791
794
797
799
802
805
808
811
814
817
820
822
825
827
829
831
833
834
836
837
838
838
839
839
839
839
838
838
837
837
837
836
835
835
834
832
831
829
828
826
824
822
820
818
817
815
813
812
811
810
809
808
808
809
810
811
813
815
817
820
823
827
831
835
839
844
849
853
858
864
869
875
880
886
893
899
905
912
919
925
932
939
946
953
961
968
975
983
990
997
1002
1010
1016
1022
1028
1033
1038
1043
1047
1051
1054
1056
1058
1059
1060
1060
1059
1056
1053
1049
1044
1038
1031
1022
1014
1004
994
984
972
961
948
936
923
910
896
882
868
853
838
822
807
790
773
756
739
721
702
684
665
646
627
608
588
569
549
530
510
491
471
451
432
412
393
373
353
333
312
292
271
250
228
207
185
163
141
119
97
76
55
34
14
-6
-25
-43
-61
-78
-94
-108
-123
-136
-148
-160
-170
-180
-190
-198
-206
-213
-219
-225
-230
-235
-239
-242
-245
-247
-249
-250
-251
-252
-252
-251
-250
-248
-246
-243
-240
-236
-232
-227
-222
-217
-211
-205
-199
-193
-186
-180
-173
-167
-160
-154
-148
-142
-137
-132
-126
-122
-117
-113
-109
-106
-103
-101
-100
-99
-98
-99
-100
-102
-104
-107
-111
-115
-120
-125
-132
-139
-146
-154
-162
-171
-181
-191
-201
-212
-222
-234
-245
-257
-269
-281
-294
-307
-320
-333
-346
-360
-374
-388
-402
-416
-431
-445
-460
-474
-488
-501
-514
-527
-539
-550
-560
-570
-578
-586
-593
-600
-605
-610
-614
-617
-619
-621
-622
-622
-621
-620
-618
-616
-613
-609
-605
-601
-596
-591
-585
-579
-572
-565
-558
-550
-543
-535
-527
-518
-510
-502
-493
-485
-476
-467
-459
-450
-441
-432
-423
-414
-404
-395
-385
-375
-365
-355
-344
-334
-323
-312
-301
-289
-277
-265
-252
-239
-226
-212
-197
-182
-167
-152
-136
-119
-103
-86
-70
-53
-36
-19
-2
15
33
50
68
86
104
122
140
158
177
195
213
230
248
265
282
298
314
329
344
358
372
385
398
410
421
431
441
450
459
466
474
480
486
492
497
502
506
509
512
515
516
517
517
516
515
512
509
504
499
493
487
480
472
463
454
444
434
423
411
399
387
374
361
347
332
317
302
287
271
254
237
220
202
184
165
146
127
108
88
68
49
29
9
-12
-32
-52
-72
-93
-113
-134
-154
-175
-195
-216
-237
-257
-278
-299
-320
-341
-362
-382
-403
-423
-444
-463
-483
-502
-521
-539
-558
-576
-593
-611
-628
-645
-662
-678
-695
-712
-728
-744
-761
-777
-794
-810
-827
-843
-860
-877
-894
-911
-929
-946
-964
-981
-999
-1016
-1035
-1053
-1071
-1090
-1108
-1127
-1146
-1165
-1185
-1204
-1224
-1244
-1265
-1285
-1306
-1326
-1347
-1368
-1390
-1411
-1433
-1455
-1477
-1499
-1521
-1543
-1566
-1588
-1610
-1633
-1655
-1678
-1700
-1722
-1745
-1767
-1790
-1812
-1835
-1857
-1880
-1903
-1926
-1949
-1973
-1996
-2019
-2041
-2065
-2088
-2111
-2133
-2155
-2176
-2198
-2218
-2238
-2258
-2277
-2295
-2312
-2329
-2345
-2361
-2375
-2389
-2403
-2415
-2427
-2438
-2448
-2457
-2466
-2473
-2480
-2486
-2490
-2494
-2497
-2498
-2499
-2498
-2496
-2492
-2487
-2482
-2475
-2467
-2458
-2448
-2437
-2425
-2413
-2399
-2384
-2369
-2353
-2336
-2319
-2302
-2284
-2265
-2247
-2228
-2209
-2190
-2171
-2151
-2132
-2112
-2093
-2073
-2053
-2033
-2013
-1994
-1973
-1953
-1933
-1912
-1892
-1872
-1852
-1832
-1813
-1794
-1775
-1756
-1737
-1719
-1701
-1684
-1666
-1649
-1633
-1616
-1600
-1584
-1569
-1554
-1539
-1524
-1510
-1495
-1482
-1468
-1454
-1441
-1428
-1415
-1402
-1389
-1376
-1363
-1351
-1338
-1325
-1312
-1299
-1286
-1273
-1259
-1246
-1232
-1219
-1205
-1192
-1178
-1164
-1150
-1135
-1120
-1105
-1090
-1075
-1059
-1043
-1027
-1010
-995
-979
-962
-945
-928
-910
-892
-874
-855
-836
-817
-797
-777
-756
-735
-713
-691
-668
-644
-620
-595
-570
-544
-518
-491
-464
-437
-410
-383
-356
-329
-302
-275
-248
-222
-195
-169
-144
-119
-94
-69
-45
-22
1
24
46
68
89
110
131
151
171
191
210
228
246
263
280
296
312
327
341
355
368
380
392
404
415
426
437
447
457
468
478
488
498
508
519
530
540
551
562
573
584
595
606
617
628
639
649
659
670
680
689
699
709
718
728
737
747
757
766
776
786
796
806
816
826
837
847
858
869
880
891
903
914
926
938
950
962
975
988
1000
1014
1028
1043
1057
1072
1087
1103
1118
1134
1150
1166
1182
1198
1213
1229
1244
1258
1273
1287
1301
1314
1328
1341
1355
1368
1382
1395
1409
1423
1437
1451
1465
1479
1494
1508
1523
1538
1552
1567
1582
1597
1612
1627
1641
1656
1670
1685
1699
1713
1727
1742
1756
1770
1785
1800
1814
1829
1844
1859
1874
1889
1904
1919
1934
1949
1963
1977
1992
2005
2017
2031
2044
2056
2068
2080
2092
2103
2114
2125
2135
2145
2155
2164
2174
2182
2191
2199
2207
2215
2222
2228
2235
2240
2246
2251
2256
2260
2265
2269
2273
2277
2280
2284
2287
2290
2293
2296
2299
2301
2304
2306
2308
2309
2310
2311
2311
2311
2311
2310
2308
2306
2303
2300
2296
2291
2286
2280
2274
2267
2260
2252
2244
2235
2226
2217
2207
2197
2187
2176
2165
2154
2142
2131
2119
2107
2095
2083
2071
2060
2048
2037
2025
2015
2004
1994
1984
1974
1965
1956
1948
1939
1931
1922
1914
1906
1898
1890
1883
1875
1867
1860
1853
1846
1839
1832
1825
1819
1812
1805
1799
1792
1785
1778
1771
1764
1756
1748
1740
1732
1724
1715
1706
1696
1686
1676
1666
1655
1644
1633
1621
1609
1597
1584
1572
1559
1547
1534
1521
1509
1496
1484
1472
1459
1448
1436
1425
1413
1403
1392
1381
1371
1361
1351
1340
1330
1320
1311
1301
1291
1281
1272
1262
1252
1242
1233
1223
1213
1203
1193
1183
1172
1162
1151
1140
1129
1118
1107
1096
1085
1074
1062
1051
1040
1029
1018
1008
997
987
977
967
958
949
940
931
922
914
905
897
889
881
874
866
858
850
842
833
825
816
807
797
787
777
767
756
745
734
722
710
698
686
673
661
648
635
621
608
594
581
567
552
538
524
509
495
480
466
452
437
423
409
394
380
366
352
338
325
311
298
285
272
259
246
234
222
210
198
187
176
165
154
144
133
123
113
104
94
85
76
67
59
52
45
38
32
27
23
19
15
12
10
8
6
6
5
5
6
7
8
10
12
15
18
21
25
30
34
40
45
51
58
65
72
80
88
97
106
116
126
136
147
157
168
179
190
200
211
222
233
244
254
264
275
284
294
303
312
320
329
337
345
352
360
367
373
380
386
392
397
402
407
412
416
420
423
426
428
431
432
434
435
435
435
435
434
433
431
429
427
425
423
420
417
414
411
408
405
401
398
394
390
385
380
375
370
365
359
354
347
341
335
328
322
315
308
301
294
286
279
271
263
255
248
239
231
223
214
206
197
189
180
170
161
152
142
133
123
114
105
95
86
76
67
58
49
40
31
22
13
4
-4
-12
-20
-28
-35
-41
-48
-54
-59
-64
-68
-72
-75
-78
-80
-81
-83
-83
-84
-84
-83
-82
-80
-78
-75
-72
-68
-64
-59
-54
-48
-42
-36
-29
-22
-15
-7
1
9
17
26
35
44
53
63
72
82
93
103
114
125
136
147
158
170
181
193
205
216
228
240
252
263
275
286
297
308
319
330
340
351
361
372
383
393
404
414
424
434
444
454
465
474
484
494
503
513
522
531
539
547
555
562
568
574
580
585
589
593
596
599
601
603
604
605
606
605
605
603
601
598
595
591
586
581
576
570
563
556
549
541
532
523
513
503
493
482
471
460
449
437
426
414
401
389
376
363
349
336
322
307
293
278
262
247
231
215
198
181
164
147
129
112
94
76
58
41
23
5
-13
-30
-47
-64
-80
-97
-113
-129
-144
-159
-174
-189
-203
-217
-230
-242
-254
-266
-276
-287
-297
-306
-315
-323
-331
-338
-345
-351
-357
-362
-367
-371
-374
-377
-379
-380
-381
-382
-381
-381
-380
-378
-376
-373
-370
-365
-361
-355
-349
-342
-335
-327
-319
-310
-301
-292
-282
-272
-262
-252
-242
-231
-221
-210
-200
-189
-178
-167
-156
-146
-135
-124
-113
-102
-92
-81
-71
-60
-51
-41
-31
-22
-12
-3
5
13
21
28
35
42
48
53
59
64
68
73
77
81
85
89
93
96
99
102
105
108
110
112
114
116
117
119
120
121
122
123
123
124
124
125
125
125
125
125
124
123
122
121
119
118
116
115
113
111
109
107
105
103
101
98
96
94
92
90
88
86
83
81
79
77
74
72
70
67
65
63
60
58
55
53
50
48
45
43
40
38
35
33
30
27
24
22
19
16
12
9
6
2
-1
-5
-9
-13
-17
-21
-25
-29
-33
-36
-41
-45
-49
-52
-56
-60
-64
-68
-72
-76
-80
-83
-86
-90
-93
-95
-98
-100
-102
-104
-105
-106
-107
-107
-107
-107
-107
-106
-105
-104
-102
-101
-98
-95
-92
-89
-85
-81
-77
-73
-68
-63
-58
-53
-47
-41
-35
-28
-22
-14
-7
1
9
18
27
36
45
55
65
74
84
94
103
112
122
131
139
147
155
162
169
175
180
185
188
191
194
196
197
198
199
199
198
198
196
195
193
190
187
184
180
176
172
168
163
158
152
147
141
135
130
124
118
112
107
101
96
90
85
80
75
70
65
60
56
52
47
43
39
34
30
26
22
18
14
11
7
4
0
-3
-6
-8
-11
-13
-15
-17
-19
-20
-21
-22
-22
-22
-22
-21
-21
-20
-18
-16
-14
-11
-8
-5
-1
3
7
12
16
21
26
32
37
43
49
55
61
67
72
78
83
89
94
98
103
107
111
115
118
121
124
127
129
131
133
134
135
136
137
138
138
138
138
138
137
137
136
135
134
133
132
131
129
128
126
124
122
119
116
113
109
106
102
97
93
88
83
78
73
68
63
57
52
47
41
36
31
25
19
14
8
2
-3
-9
-14
-20
-25
-30
-36
-41
-46
-51
-56
-61
-65
-70
-75
-79
-84
-88
-92
-97
-101
-105
-109
-114
-118
-123
-127
-132
-137
-143
-148
-154
-160
-166
-172
-178
-185
-191
-198
-204
-211
-217
-223
-230
-236
-243
-249
-255
-262
-268
-275
-282
-288
-295
-302
-309
-316
-323
-330
-337
-344
-351
-358
-365
-372
-380
-387
-394
-402
-410
-417
-425
-433
-442
-451
-459
-468
-478
-487
-497
-507
-518
-529
-539
-551
-562
-574
-586
-597
-609
-621
-633
-645
-657
-669
-681
-693
-705
-717
-729
-741
-753
-765
-777
-789
-800
-811
-822
-833
-843
-853
-863
-872
-880
-888
-896
-904
-911
-917
-923
-929
-934
-939
-943
-947
-951
-953
-956
-958
-959
-960
-960
-960
-959
-958
-956
-953
-950
-946
-941
-935
-929
-921
-913
-904
-894
-883
-872
-860
-848
-835
-821
-807
-791
-776
-760
-743
-725
-707
-689
-670
-651
-632
-612
-592
-571
-550
-529
-507
-485
-463
-440
-416
-393
-369
-345
-322
-298
-274
-250
-226
-202
-177
-153
-128
-104
-79
-54
-28
-3
23
49
75
101
127
153
179
205
231
257
283
308
334
359
384
409
433
457
481
504
527
550
572
594
615
637
657
677
697
716
734
752
770
786
803
818
833
847
861
873
885
896
906
916
924
931
937
942
947
950
952
953
954
953
952
950
947
943
938
933
928
922
915
908
900
892
883
874
865
855
845
834
824
812
801
789
777
765
752
739
726
713
699
685
671
657
642
627
612
596
580
564
547
530
513
496
479
462
444
427
410
393
377
360
344
328
313
298
284
270
256
243
230
218
206
195
184
174
164
154
145
136
128
120
112
104
97
90
83
77
71
66
61
57
52
49
45
42
39
36
34
32
30
29
28
27
27
27
27
27
27
27
28
29
30
31
32
34
35
37
38
40
41
43
44
45
45
46
46
45
45
43
42
39
37
34
30
25
20
15
9
2
-6
-14
-22
-32
-41
-52
-63
-75
-87
-99
-112
-126
-140
-154
-169
-184
-199
-215
-231
-247
-264
-281
-298
-316
-334
-352
-371
-390
-408
-428
-447
-466
-485
-504
-524
-543
-562
-582
-601
-621
-640
-659
-678
-697
-716
-734
-752
-770
-788
-805
-822
-838
-854
-870
-885
-899
-913
-927
-940
-952
-964
-975
-985
-995
-1004
-1014
-1022
-1031
-1038
-1046
-1052
-1058
-1063
-1067
-1071
-1074
-1077
-1079
-1080
-1081
-1080
-1079
-1078
-1075
-1072
-1069
-1065
-1060
-1055
-1050
-1044
-1038
-1031
-1024
-1016
-1010
-1002
-994
-986
-978
-969
-960
-951
-942
-932
-923
-913
-903
-893
-883
-872
-862
-851
-840
-828
-817
-806
-794
-782
-771
-759
-748
-736
-724
-713
-701
-690
-679
-667
-656
-645
-634
-623
-613
-603
-593
-584
-575
-566
-558
-551
-544
-538
-533
-528
-524
-521
-518
-515
-513
-512
-511
-510
-509
-509
-509
-510
-511
-511
-512
-514
-515
-517
-519
-521
-523
-526
-529
-531
-535
-538
-542
-547
-552
-557
-562
-568
-574
-581
-587
-595
-602
-609
-617
-625
-634
-643
-652
-662
-672
-683
-694
-705
-716
-729
-741
-753
-767
-780
-794
-808
-822
-836
-850
-865
-879
-893
-907
-921
-935
-948
-962
-975
-988
-1002
-1014
-1028
-1040
-1053
-1065
-1077
-1089
-1100
-1111
-1121
-1131
-1140
-1148
-1156
-1164
-1171
-1177
-1183
-1188
-1192
-1196
-1200
-1203
-1206
-1208
-1210
-1211
-1211
-1211
-1211
-1210
-1209
-1207
-1205
-1202
-1198
-1194
-1190
-1184
-1179
-1172
-1165
-1157
-1149
-1140
-1131
-1122
-1112
-1101
-1090
-1079
-1068
-1056
-1044
-1031
-1018
-1004
-992
-978
-964
-949
-935
-919
-904
-888
-872
-856
-840
-823
-807
-790
-774
-757
-740
-723
-706
-689
-672
-655
-638
-622
-605
-588
-571
-555
-538
-521
-505
-489
-472
-456
-441
-425
-409
-394
-378
-363
-347
-332
-317
-302
-288
-273
-258
-244
-229
-215
-200
-186
-172
-157
-143
-129
-115
-101
-87
-74
-61
-48
-35
-22
-10
3
15
27
39
51
63
74
86
97
109
120
131
142
153
164
174
185
195
205
215
225
235
245
255
265
275
284
294
303
313
323
332
342
352
362
373
383
393
404
414
425
435
446
456
467
478
489
500
511
521
533
544
555
566
578
589
600
612
623
634
646
657
668
679
690
701
711
722
732
742
752
762
772
781
790
799
807
815
823
830
837
843
849
855
860
864
868
872
875
877
879
881
881
882
881
880
879
877
874
870
866
862
856
850
844
836
829
820
811
801
791
780
769
757
745
732
719
705
691
676
661
645
629
613
596
580
562
545
527
510
492
474
456
438
419
401
382
363
345
326
308
289
270
252
233
214
196
177
158
139
121
102
83
65
46
28
9
-9
-27
-45
-63
-81
-98
-116
-133
-150
-167
-184
-201
-218
-234
-251
-267
-284
-300
-317
-333
-350
-366
-382
-398
-414
-430
-445
-461
-476
-491
-505
-520
-534
-548
-562
-576
-590
-603
-616
-629
-642
-655
-667
-679
-691
-703
-715
-727
-738
-749
-760
-771
-781
-791
-801
-810
-819
-828
-836
-845
-853
-860
-868
-875
-882
-890
-896
-903
-910
-916
-922
-929
-935
-942
-948
-955
-961
-968
-975
-982
-989
-996
-1002
-1010
-1018
-1025
-1033
-1041
-1048
-1056
-1064
-1071
-1079
-1087
-1094
-1102
-1110
-1117
-1124
-1131
-1138
-1145
-1152
-1159
-1166
-1172
-1179
-1184
-1190
-1196
-1201
-1205
-1209
-1213
-1217
-1220
-1223
-1226
-1228
-1230
-1232
-1233
-1235
-1235
-1236
-1236
-1236
-1236
-1235
-1234
-1232
-1230
-1228
-1225
-1222
-1218
-1214
-1209
-1204
-1199
-1193
-1186
-1180
-1173
-1165
-1157
-1149
-1140
-1131
-1122
-1112
-1102
-1092
-1081
-1071
-1059
-1048
-1037
-1025
-1012
-1000
-988
-976
-963
-951
-938
-925
-912
-899
-886
-873
-859
-845
-831
-817
-803
-789
-774
-760
-745
-731
-716
-701
-687
-672
-658
-643
-628
-613
-599
-584
-570
-555
-541
-527
-513
-499
-486
-472
-458
-445
-432
-419
-407
-394
-382
-370
-359
-347
-336
-326
-315
-305
-295
-286
-276
-268
-259
-251
-243
-236
-229
-223
-217
-211
-206
-202
-198
-194
-190
-187
-184
-181
-179
-176
-175
-173
-172
-171
-171
-171
-171
-171
-172
-173
-173
-174
-175
-176
-178
-179
-180
-182
-183
-184
-185
-186
-187
-187
-188
-187
-187
-187
-186
-185
-184
-183
-182
-180
-178
-176
-174
-171
-169
-166
-162
-159
-155
-151
-147
-143
-139
-134
-129
-124
-119
-113
-106
-100
-93
-86
-79
-71
-63
-55
-47
-38
-29
-20
-10
-1
10
20
31
41
52
63
74
86
97
108
120
131
143
155
167
178
190
202
214
226
238
250
261
273
285
297
309
321
333
345
357
369
381
394
406
418
431
444
457
470
483
495
508
521
533
546
558
570
581
593
604
615
626
636
646
656
666
675
684
693
701
710
717
725
733
740
747
754
760
766
772
778
784
789
794
798
803
806
810
813
816
818
820
822
823
824
824
824
824
823
822
821
819
816
814
811
807
803
799
794
789
784
779
774
768
762
757
751
745
739
732
726
719
712
705
697
690
682
674
666
658
650
641
633
624
616
607
599
590
581
572
564
555
547
539
530
522
514
506
498
491
483
475
468
461
455
449
443
437
432
427
422
418
414
411
408
405
403
401
400
400
399
399
400
400
401
402
403
404
406
407
409
411
413
416
418
421
424
427
431
435
438
443
447
452
457
462
468
473
479
485
491
498
504
511
517
523
530
536
542
549
555
561
568
574
580
585
590
595
600
605
609
613
617
621
624
627
630
633
635
637
639
640
641
642
642
642
642
642
641
641
640
638
637
635
633
632
630
628
626
624
621
619
617
614
612
610
608
605
604
602
600
599
597
596
594
593
592
591
590
589
588
588
587
587
587
587
587
588
588
589
589
590
590
591
592
592
593
593
593
593
593
593
592
591
591
590
588
586
585
583
580
578
575
573
570
567
564
561
559
556
553
551
548
546
543
541
539
538
536
534
533
531
530
529
527
525
524
522
520
517
515
513
510
508
505
502
500
497
494
492
489
486
483
480
477
474
471
468
465
462
459
456
453
450
447
444
442
439
437
434
431
429
427
424
422
420
418
416
413
411
408
406
403
400
397
394
391
387
384
380
377
374
370
367
364
361
359
356
354
351
349
347
345
344
342
341
339
338
336
335
333
332
331
330
329
327
326
324
323
321
319
317
315
312
310
308
305
302
299
296
293
289
285
281
276
272
267
263
258
253
248
243
238
233
228
223
218
212
207
202
197
192
187
181
176
170
165
159
154
148
142
137
132
126
122
117
112
108
103
99
95
91
88
84
80
77
74
71
67
64
61
58
55
52
49
46
42
39
35
31
27
22
18
13
8
3
-2
-7
-12
-18
-23
-30
-36
-43
-49
-57
-64
-72
-79
-87
-95
-104
-112
-121
-131
-140
-150
-160
-169
-180
-190
-200
-211
-221
-232
-243
-254
-265
-276
-287
-299
-310
-322
-333
-345
-357
-369
-382
-394
-406
-419
-432
-445
-458
-470
-484
-497
-510
-523
-536
-549
-562
-575
-588
-600
-613
-625
-637
-649
-660
-672
-683
-694
-705
-715
-726
-736
-746
-755
-764
-773
-781
-789
-797
-804
-811
-817
-823
-828
-833
-837
-841
-844
-846
-847
-849
-849
-849
-848
-847
-845
-842
-839
-836
-831
-826
-821
-815
-808
-800
-793
-784
-775
-765
-755
-744
-732
-720
-708
-695
-681
-666
-651
-636
-619
-603
-585
-567
-548
-529
-510
-490
-469
-448
-427
-405
-383
-360
-337
-314
-290
-265
-241
-215
-190
-164
-138
-112
-86
-59
-32
-5
22
49
77
104
132
159
187
214
242
269
296
323
349
376
402
428
454
480
506
531
556
581
605
630
654
677
701
724
746
769
791
813
835
857
877
898
918
938
958
977
995
1012
1031
1048
1065
1082
1097
1113
1127
1141
1155
1168
1179
1191
1201
1211
1219
1227
1235
1241
1247
1252
1256
1260
1263
1265
1266
1267
1267
1267
1266
1264
1261
1258
1255
1250
1245
1240
1234
1227
1219
1211
1202
1193
1183
1173
1162
1151
1140
1129
1117
1105
1093
1081
1068
1056
1043
1029
1016
1002
988
974
959
945
930
915
900
884
869
853
837
821
805
789
772
755
739
722
705
688
671
654
637
619
602
585
568
551
535
518
501
485
468
452
436
421
405
390
375
361
347
334
320
308
295
284
272
261
251
241
231
222
214
206
198
191
184
178
172
167
162
157
153
149
146
143
140
138
136
134
132
131
130
130
129
129
128
128
127
127
127
126
126
125
124
124
123
122
121
119
118
116
114
112
110
108
105
103
100
97
94
91
88
85
81
78
74
70
67
63
59
55
51
47
43
38
34
28
23
17
12
5
-1
-7
-14
-21
-29
-36
-44
-52
-60
-69
-77
-86
-95
-103
-112
-121
-130
-139
-148
-157
-167
-176
-186
-195
-205
-215
-225
-235
-244
-254
-264
-273
-282
-292
-301
-309
-318
-326
-334
-341
-349
-356
-363
-369
-376
-382
-389
-395
-401
-407
-413
-419
-424
-430
-436
-442
-447
-453
-459
-464
-470
-475
-480
-486
-491
-496
-501
-506
-510
-515
-520
-524
-529
-533
-537
-541
-544
-548
-552
-555
-558
-562
-565
-568
-571
-575
-578
-581
-585
-588
-591
-594
-597
-600
-603
-606
-609
-613
-616
-619
-622
-625
-628
-632
-635
-639
-642
-645
-649
-652
-655
-658
-660
-663
-666
-668
-670
-673
-674
-676
-678
-679
-680
-682
-683
-684
-685
-686
-687
-689
-690
-691
-693
-694
-695
-697
-698
-700
-702
-704
-706
-708
-710
-712
-714
-716
-718
-720
-721
-723
-725
-727
-728
-730
-732
-734
-735
-736
-737
-738
-738
-739
-739
-738
-738
-737
-736
-734
-732
-730
-727
-725
-721
-718
-715
-711
-708
-704
-700
-696
-692
-688
-684
-679
-675
-670
-665
-660
-654
-649
-643
-638
-632
-627
-621
-616
-610
-604
-599
-593
-587
-581
-575
-569
-563
-557
-551
-545
-540
-535
-529
-524
-518
-513
-507
-502
-497
-491
-486
-481
-476
-471
-465
-460
-455
-449
-444
-438
-432
-426
-421
-415
-409
-403
-396
-390
-384
-378
-371
-365
-358
-352
-345
-338
-330
-323
-315
-308
-300
-292
-284
-276
-268
-259
-250
-242
-233
-223
-214
-204
-194
-185
-175
-165
-154
-144
-134
-123
-112
-101
-90
-79
-69
-58
-47
-36
-25
-14
-3
8
19
30
40
51
62
72
83
94
104
115
126
137
148
160
171
182
193
204
215
226
237
249
259
270
281
291
301
311
321
331
340
349
358
367
376
384
392
400
407
415
422
429
435
442
448
454
459
465
470
475
479
484
487
491
495
498
501
503
506
508
510
512
514
516
517
518
519
519
520
519
519
518
517
516
515
513
510
507
504
500
496
491
487
482
476
471
465
459
452
445
438
431
424
416
408
401
393
385
377
369
361
352
344
335
326
318
309
301
293
285
277
269
261
254
246
238
231
223
216
208
201
194
187
180
173
166
159
152
144
137
130
123
115
108
101
94
86
79
72
65
58
52
45
38
31
25
18
12
6
0
-6
-12
-17
-23
-28
-33
-38
-43
-47
-51
-55
-59
-62
-65
-68
-71
-73
-75
-77
-79
-80
-82
-83
-83
-84
-84
-85
-85
-85
-85
-84
-84
-83
-82
-80
-79
-76
-74
-71
-68
-64
-60
-56
-52
-47
-41
-36
-30
-24
-17
-10
-4
4
11
19
26
34
43
51
60
69
78
86
95
104
113
122
131
140
148
157
166
175
183
192
200
209
217
225
234
242
250
258
266
274
282
289
296
304
311
317
324
331
338
344
350
356
363
369
374
380
386
391
397
402
407
412
417
422
427
431
435
440
444
447
451
455
458
461
464
467
469
471
473
475
477
479
480
481
483
484
484
485
485
485
485
485
485
485
485
485
484
484
483
482
481
480
479
477
476
474
473
471
469
467
465
463
460
458
455
453
450
447
445
442
440
437
435
432
430
428
427
425
424
423
423
422
422
423
423
424
425
427
428
430
432
435
437
440
443
446
449
452
455
459
462
466
469
473
476
480
483
486
489
492
495
498
500
503
505
508
510
512
514
516
517
519
521
522
524
526
528
530
531
533
534
535
536
537
538
538
538
538
538
538
538
537
536
534
533
531
529
527
525
523
520
517
514
511
507
503
499
494
490
485
479
474
468
462
456
449
442
435
427
420
413
405
398
390
382
374
366
358
350
343
335
327
319
311
303
295
287
280
272
264
256
248
240
232
225
217
209
202
194
186
178
170
162
154
146
138
131
123
115
107
100
91
83
75
67
58
50
41
33
25
17
9
2
-6
-13
-20
-27
-33
-40
-46
-52
-58
-63
-69
-73
-78
-83
-87
-91
-94
-98
-101
-104
-106
-109
-111
-113
-115
-116
-118
-119
-120
-121
-121
-121
-121
-121
-120
-120
-119
-117
-116
-114
-112
-109
-106
-104
-101
-98
-95
-92
-89
-86
-83
-80
-78
-76
-74
-72
-71
-69
-68
-68
-67
-67
-67
-67
-68
-68
-69
-71
-72
-75
-77
-79
-82
-85
-88
-92
-96
-99
-103
-108
-112
-116
-120
-125
-129
-134
-138
-143
-147
-152
-156
-161
-165
-169
-174
-178
-181
-185
-189
-192
-196
-200
-203
-207
-210
-214
-217
-220
-223
-227
-230
-233
-236
-239
-242
-245
-248
-250
-253
-255
-257
-259
-262
-264
-265
-267
-269
-270
-271
-272
-272
-272
-272
-271
-271
-269
-268
-266
-264
-261
-258
-255
-251
-246
-241
-236
-230
-224
-217
-211
-204
-196
-189
-181
-172
-163
-154
-145
-135
-125
-115
-105
-95
-84
-74
-63
-52
-41
-29
-18
-6
5
17
29
40
52
63
75
87
99
110
122
134
145
156
167
178
189
199
210
220
230
240
250
259
269
278
287
295
303
312
320
328
336
343
351
358
365
371
377
383
389
394
399
404
408
413
417
421
425
429
432
435
438
441
444
446
449
451
453
454
456
457
458
459
459
459
458
458
457
456
455
454
452
451
449
446
444
441
438
435
432
428
425
421
417
413
409
404
399
393
387
380
374
367
360
353
345
338
330
322
313
305
296
287
278
269
259
250
240
230
219
209
198
186
175
163
151
139
127
115
102
89
76
63
49
35
21
6
-8
-23
-37
-52
-67
-82
-97
-113
-129
-145
-161
-177
-193
-209
-225
-241
-257
-273
-289
-306
-322
-338
-355
-371
-388
-405
-421
-437
-453
-470
-486
-502
-517
-533
-549
-565
-581
-596
-611
-626
-641
-656
-670
-684
-698
-712
-726
-739
-752
-765
-777
-789
-800
-811
-822
-833
-844
-854
-864
-873
-883
-892
-900
-909
-916
-924
-931
-938
-945
-951
-958
-964
-970
-975
-980
-986
-990
-995
-1000
-1004
-1010
-1014
-1020
-1026
-1032
-1037
-1043
-1048
-1054
-1059
-1065
-1071
-1077
-1082
-1089
-1095
-1101
-1107
-1114
-1120
-1126
-1132
-1138
-1144
-1150
-1156
-1162
-1168
-1174
-1179
-1184
-1190
-1195
-1200
-1204
-1209
-1214
-1218
-1222
-1226
-1230
-1234
-1237
-1241
-1244
-1247
-1251
-1254
-1257
-1261
-1264
-1268
-1271
-1275
-1278
-1282
-1286
-1290
-1294
-1297
-1301
-1304
-1307
-1310
-1313
-1315
-1318
-1320
-1322
-1324
-1326
-1327
-1328
-1328
-1328
-1328
-1327
-1327
-1326
-1324
-1322
-1320
-1318
-1315
-1312
-1308
-1304
-1299
-1295
-1290
-1284
-1279
-1273
-1266
-1260
-1253
-1246
-1239
-1231
-1223
-1215
-1206
-1198
-1189
-1179
-1170
-1160
-1150
-1139
-1128
-1117
-1105
-1093
-1081
-1068
-1055
-1042
-1029
-1014
-1000
-986
-972
-957
-941
-926
-910
-894
-878
-861
-845
-828
-812
-795
-778
-760
-743
-725
-708
-690
-672
-654
-637
-619
-601
-583
-565
-547
-529
-511
-493
-475
-457
-440
-422
-405
-387
-370
-353
-336
-319
-302
-285
-268
-251
-234
-217
-200
-183
-166
-149
-132
-115
-97
-80
-63
-45
-28
-10
7
24
42
60
78
95
113
131
149
166
184
201
218
235
252
269
286
303
319
336
353
369
385
401
417
432
447
463
478
493
508
523
538
553
567
581
596
610
623
637
651
664
677
690
703
716
728
740
752
764
776
787
798
809
820
831
841
851
861
871
880
889
897
906
914
922
929
936
943
949
956
962
967
973
978
983
988
993
998
1002
1006
1010
1014
1016
1020
1022
1026
1028
1031
1033
1034
1036
1037
1038
1039
1039
1039
1038
1038
1037
1036
1035
1033
1031
1029
1026
1024
1020
1016
1014
1010
1006
1002
997
992
987
982
977
971
965
959
952
945
938
931
924
916
908
900
892
884
875
866
858
848
839
830
821
811
801
791
781
771
761
750
740
729
718
707
696
685
674
662
651
639
628
616
604
592
580
568
556
544
532
521
509
497
485
474
462
450
438
427
415
404
392
380
369
357
346
335
324
312
301
290
280
269
258
248
237
227
217
207
197
187
177
167
158
148
139
131
122
114
106
98
91
84
78
71
65
60
54
49
45
41
37
33
30
27
23
21
18
15
13
10
8
6
4
3
1
0
-1
-2
-3
-4
-4
-5
-5
-5
-6
-6
-7
-8
-9
-10
-11
-12
-13
-14
-16
-17
-19
-21
-22
-24
-26
-29
-31
-33
-35
-38
-40
-42
-44
-47
-50
-52
-55
-58
-61
-64
-67
-70
-73
-77
-80
-83
-87
-91
-95
-99
-103
-107
-111
-116
-120
-124
-129
-133
-138
-142
-147
-151
-156
-161
-165
-170
-175
-179
-184
-189
-193
-198
-202
-206
-210
-214
-218
-222
-226
-229
-232
-234
-237
-239
-240
-241
-242
-243
-243
-243
-243
-243
-242
-241
-239
-237
-235
-232
-229
-226
-223
-220
-216
-212
-208
-204
-199
-194
-188
-183
-177
-171
-165
-159
-152
-145
-138
-131
-123
-115
-106
-98
-89
-80
-70
-61
-51
-41
-31
-21
-11
0
11
22
33
45
56
68
79
91
103
115
127
139
151
163
176
188
200
213
225
238
250
263
275
288
301
313
326
339
352
364
376
388
400
411
423
433
444
454
464
474
483
492
501
508
516
524
530
537
543
549
554
559
564
568
571
574
576
578
579
579
579
579
577
576
573
570
567
563
558
553
548
542
536
529
522
514
506
497
489
479
470
460
450
439
429
418
407
395
384
372
360
348
336
324
312
300
288
276
264
252
241
229
217
206
194
183
172
161
150
140
129
119
109
100
90
81
72
63
55
47
40
32
25
19
12
6
0
-6
-11
-16
-21
-26
-30
-34
-38
-42
-45
-49
-52
-55
-58
-61
-64
-67
-69
-72
-74
-76
-79
-81
-83
-85
-88
-90
-92
-95
-97
-99
-101
-104
-106
-108
-110
-113
-115
-117
-120
-122
-124
-126
-128
-130
-132
-133
-134
-135
-137
-138
-138
-139
-140
-140
-141
-141
-141
-141
-141
-141
-141
-140
-140
-139
-138
-137
-136
-134
-133
-131
-129
-127
-125
-123
-120
-118
-115
-113
-110
-107
-104
-101
-97
-94
-90
-87
-83
-79
-75
-72
-67
-63
-59
-54
-50
-45
-40
-35
-30
-24
-19
-14
-8
-2
3
9
14
20
25
30
35
40
45
49
53
57
61
65
68
72
75
79
82
85
87
90
93
95
97
100
102
104
106
108
110
112
114
116
117
119
120
121
122
123
124
124
125
125
126
126
126
125
125
124
123
121
120
117
115
113
110
107
104
101
97
94
90
86
82
78
74
69
65
60
55
50
45
40
34
29
23
17
11
5
-1
-6
-12
-18
-24
-30
-36
-42
-48
-54
-60
-65
-71
-77
-82
-87
-93
-98
-103
-108
-114
-119
-124
-130
-135
-140
-144
-149
-154
-158
-162
-166
-170
-173
-177
-180
-183
-186
-189
-192
-195
-197
-199
-202
-204
-206
-208
-210
-212
-213
-215
-217
-218
-220
-221
-222
-223
-224
-225
-225
-226
-226
-226
-226
-226
-226
-225
-225
-224
-223
-223
-222
-221
-220
-219
-219
-218
-217
-216
-215
-214
-213
-213
-212
-211
-211
-210
-210
-210
-209
-209
-209
-209
-210
-210
-211
-211
-212
-213
-214
-215
-216
-217
-218
-219
-220
-221
-222
-223
-225
-227
-229
-231
-233
-235
-237
-240
-242
-245
-247
-250
-253
-255
-258
-261
-264
-266
-269
-272
-275
-278
-281
-284
-286
-289
-292
-294
-297
-299
-302
-304
-307
-309
-312
-314
-316
-318
-320
-322
-324
-326
-328
-330
-332
-334
-336
-338
-339
-341
-343
-345
-347
-348
-350
-352
-354
-355
-357
-359
-360
-362
-364
-366
-367
-369
-371
-373
-375
-377
-379
-381
-383
-384
-386
-388
-390
-391
-393
-395
-396
-398
-399
-400
-401
-403
-403
-405
-405
-406
-407
-408
-409
-410
-410
-411
-411
-411
-412
-412
-412
-413
-413
-414
-414
-414
-414
-414
-414
-414
-414
-414
-415
-415
-415
-415
-415
-416
-416
-416
-417
-417
-417
-418
-419
-420
-421
-422
-424
-425
-427
-429
-431
-432
-435
-437
-439
-441
-443
-445
-448
-450
-453
-456
-459
-462
-465
-468
-472
-475
-479
-483
-486
-490
-494
-498
-501
-505
-509
-512
-516
-519
-522
-525
-528
-530
-533
-535
-537
-539
-541
-543
-544
-545
-546
-547
-547
-547
-547
-547
-546
-545
-544
-543
-542
-540
-538
-536
-534
-532
-529
-526
-523
-519
-515
-511
-506
-501
-496
-491
-485
-479
-473
-467
-460
-453
-446
-438
-430
-422
-413
-404
-395
-385
-375
-365
-354
-343
-332
-321
-309
-297
-285
-272
-259
-247
-234
-220
-207
-194
-180
-166
-153
-139
-125
-111
-97
-83
-68
-54
-39
-25
-10
5
20
35
50
65
80
95
111
126
141
157
172
187
202
218
233
248
262
277
292
306
320
334
347
360
373
385
398
409
421
432
442
453
463
472
482
491
499
507
515
522
528
535
540
545
550
555
559
562
566
569
571
574
576
578
580
581
582
582
583
583
583
582
582
581
580
579
577
576
574
573
571
569
567
565
563
561
558
556
553
550
547
544
541
538
535
531
527
524
521
517
513
510
507
503
500
497
494
491
488
484
482
479
476
473
471
468
466
464
462
460
458
456
454
452
451
449
447
446
444
443
441
440
438
437
436
435
433
433
431
430
429
428
426
425
423
422
420
418
416
414
412
409
406
404
401
398
394
391
387
384
380
376
372
367
363
359
354
349
344
339
334
329
323
318
312
306
300
293
287
280
273
266
259
252
244
237
229
221
213
206
198
190
182
174
167
159
151
143
136
128
121
114
106
100
93
86
79
73
67
60
54
48
42
37
31
25
20
15
9
4
-1
-6
-10
-15
-19
-23
-27
-31
-34
-38
-41
-44
-47
-50
-52
-54
-57
-59
-60
-62
-64
-65
-67
-68
-69
-70
-71
-72
-73
-74
-75
-76
-77
-78
-79
-79
-79
-80
-80
-80
-80
-81
-81
-82
-82
-83
-84
-85
-86
-86
-87
-89
-90
-92
-94
-95
-97
-100
-102
-104
-106
-108
-110
-112
-115
-117
-119
-122
-124
-127
-130
-132
-134
-137
-140
-142
-145
-147
-149
-152
-154
-156
-158
-160
-161
-162
-164
-165
-165
-166
-166
-167
-167
-167
-167
-166
-166
-165
-164
-164
-163
-162
-161
-160
-159
-158
-156
-155
-153
-152
-150
-148
-146
-144
-142
-140
-138
-136
-134
-131
-129
-127
-124
-122
-119
-116
-114
-111
-108
-105
-102
-99
-95
-92
-89
-86
-82
-78
-75
-71
-67
-64
-60
-56
-52
-48
-45
-41
-38
-34
-31
-28
-25
-23
-20
-18
-16
-15
-13
-12
-11
-10
-10
-10
-10
-10
-11
-12
-13
-14
-15
-16
-18
-20
-22
-25
-27
-30
-33
-37
-40
-44
-48
-52
-56
-60
-65
-70
-75
-80
-85
-90
-95
-101
-107
-112
-119
-125
-131
-137
-143
-150
-156
-162
-169
-175
-182
-188
-195
-201
-208
-215
-221
-228
-235
-241
-248
-254
-261
-267
-273
-280
-286
-292
-298
-304
-310
-316
-321
-327
-332
-338
-343
-348
-353
-358
-363
-367
-372
-376
-380
-384
-387
-391
-394
-398
-400
-403
-406
-409
-411
-413
-415
-417
-419
-421
-423
-424
-426
-428
-429
-430
-431
-433
-434
-435
-436
-438
-439
-440
-441
-442
-443
-444
-445
-445
-446
-447
-447
-447
-447
-447
-447
-447
-447
-446
-445
-444
-443
-441
-440
-438
-436
-433
-431
-429
-427
-424
-422
-419
-416
-413
-410
-407
-404
-400
-397
-393
-389
-385
-381
-377
-372
-367
-362
-356
-351
-345
-339
-333
-326
-320
-314
-307
-300
-294
-287
-280
-273
-266
-258
-251
-244
-236
-228
-221
-213
-205
-196
-188
-180
-171
-163
-155
-147
-138
-130
-122
-113
-105
-96
-87
-79
-70
-61
-52
-43
-34
-24
-15
-6
4
13
22
32
41
51
60
70
79
88
96
105
113
122
130
138
146
154
162
170
178
186
193
201
209
216
224
232
239
247
255
262
270
277
285
292
299
307
314
322
329
336
344
351
359
366
373
381
388
395
402
409
416
423
430
437
444
450
457
463
470
476
482
488
494
500
505
511
516
521
527
532
538
543
548
553
559
564
570
575
580
586
591
596
602
607
612
618
623
628
634
639
645
650
655
660
666
671
676
682
687
692
697
702
707
711
716
720
725
729
733
737
740
744
748
751
755
758
761
763
766
768
769
771
772
773
774
774
774
774
773
772
771
769
767
764
761
758
755
751
746
742
737
731
726
720
713
707
700
693
685
678
670
662
654
646
637
628
619
610
601
591
582
573
563
554
544
535
525
515
506
496
486
477
468
459
449
440
432
423
414
406
398
390
382
375
368
361
354
347
341
335
329
324
318
313
308
304
300
296
292
288
285
282
279
276
273
271
269
267
265
264
262
260
259
258
257
256
255
254
254
254
254
254
254
254
254
255
255
255
256
256
257
257
258
259
259
260
260
261
262
262
263
264
265
266
266
267
268
268
269
269
269
269
269
269
269
268
267
266
265
263
261
259
257
254
252
249
245
242
238
233
229
224
218
213
207
201
194
187
180
172
164
156
148
139
129
119
109
99
88
77
66
54
42
30
17
4
-9
-22
-35
-48
-61
-74
-87
-101
-114
-128
-141
-155
-168
-182
-195
-208
-221
-235
-248
-261
-274
-288
-301
-314
-327
-339
-352
-364
-377
-389
-401
-413
-424
-435
-447
-458
-469
-479
-490
-500
-510
-520
-529
-539
-548
-556
-565
-573
-581
-589
-596
-603
-610
-617
-623
-629
-634
-639
-644
-649
-653
-657
-661
-665
-668
-671
-674
-676
-678
-680
-682
-684
-685
-687
-688
-689
-689
-690
-691
-691
-691
-691
-691
-691
-691
-690
-689
-688
-687
-685
-684
-682
-680
-678
-675
-673
-671
-669
-666
-664
-661
-658
-655
-652
-649
-646
-643
-640
-636
-633
-630
-627
-623
-620
-617
-613
-609
-606
-602
-598
-595
-591
-587
-584
-580
-576
-573
-569
-566
-562
-559
-556
-553
-549
-546
-543
-540
-536
-533
-530
-527
-525
-522
-519
-516
-514
-511
-508
-506
-503
-501
-498
-496
-493
-491
-489
-487
-484
-482
-480
-477
-475
-472
-470
-468
-465
-463
-460
-457
-455
-452
-449
-446
-443
-440
-436
-433
-430
-426
-423
-419
-415
-411
-407
-403
-399
-395
-390
-386
-381
-376
-371
-366
-360
-354
-349
-343
-336
-330
-324
-317
-310
-303
-296
-288
-281
-273
-266
-258
-250
-242
-233
-225
-217
-208
-200
-191
-183
-174
-165
-157
-148
-140
-131
-122
-114
-105
-97
-88
-80
-72
-64
-56
-48
-40
-32
-24
-17
-9
-2
5
12
19
26
33
40
47
54
61
68
75
82
88
95
101
107
114
120
126
132
138
143
149
154
159
164
169
174
178
182
187
191
195
199
203
207
211
214
218
221
224
227
230
233
236
239
242
244
247
250
253
255
258
260
263
265
268
270
273
275
277
280
282
284
287
289
291
293
295
297
299
301
303
305
307
308
309
311
312
313
314
315
316
317
318
319
319
320
321
322
322
323
323
324
324
324
324
324
324
324
324
324
323
322
322
321
320
319
318
317
316
315
313
312
310
308
307
305
303
301
299
297
294
292
289
285
282
279
275
271
267
264
260
256
252
248
244
240
235
231
227
222
218
213
208
203
199
194
189
184
178
173
168
163
157
152
146
140
135
129
123
118
112
106
101
95
89
84
78
72
67
61
55
50
44
38
33
28
22
17
12
7
2
-3
-8
-13
-18
-23
-27
-32
-37
-41
-46
-50
-54
-58
-63
-67
-71
-74
-78
-82
-85
-88
-91
-94
-96
-99
-101
-102
-104
-106
-107
-108
-109
-109
-109
-109
-109
-108
-108
-106
-105
-104
-102
-100
-98
-95
-93
-90
-87
-84
-80
-77
-73
-69
-65
-61
-56
-52
-47
-43
-38
-33
-28
-23
-18
-12
-7
-1
4
10
16
22
27
33
39
45
51
57
63
69
75
81
86
92
97
103
108
113
119
124
129
134
139
143
148
152
156
160
164
168
171
174
178
181
184
187
189
192
194
197
199
201
203
205
206
207
208
209
210
210
211
211
211
211
211
211
211
211
211
210
210
210
210
209
209
209
209
209
208
208
208
207
207
206
206
206
206
205
205
205
205
205
205
205
206
206
206
206
205
205
205
205
205
205
204
204
203
203
202
202
201
201
200
200
200
199
199
199
199
198
198
198
198
198
198
198
199
199
199
199
200
200
200
201
201
201
201
201
201
201
201
200
200
200
199
199
198
198
197
196
195
194
193
192
191
190
188
187
185
184
182
181
179
177
176
174
173
171
169
168
166
165
164
163
162
161
160
159
158
157
157
156
155
155
154
154
154
154
154
154
154
154
155
155
155
155
154
154
154
155
155
155
155
156
156
157
158
158
159
160
161
162
163
165
167
168
171
173
175
178
181
184
186
190
193
196
199
203
206
210
214
218
222
226
229
234
238
242
246
250
254
257
261
265
269
272
276
279
283
287
290
294
297
300
304
307
310
314
317
320
324
327
330
333
337
340
343
346
350
353
356
359
362
365
368
370
373
375
377
379
381
382
384
385
386
387
387
388
388
388
387
387
386
384
383
382
380
378
376
373
371
368
365
362
359
356
352
348
344
340
336
331
326
321
316
311
305
300
294
288
282
275
269
262
255
248
241
234
226
219
211
203
195
187
178
170
161
153
144
135
126
117
108
99
90
80
71
62
52
42
33
23
13
4
-6
-16
-25
-35
-45
-55
-64
-74
-84
-94
-104
-113
-123
-133
-143
-152
-162
-171
-181
-190
-199
-208
-218
-227
-235
-244
-253
-262
-271
-279
-287
-296
-304
-312
-320
-327
-335
-342
-350
-357
-364
-370
-377
-383
-390
-396
-401
-407
-412
-418
-423
-428
-433
-438
-443
-447
-452
-456
-460
-464
-468
-472
-475
-479
-482
-486
-489
-492
-495
-498
-501
-503
-506
-508
-511
-513
-515
-516
-518
-520
-521
-523
-525
-526
-527
-528
-529
-530
-531
-531
-532
-533
-533
-534
-534
-535
-535
-535
-535
-535
-534
-534
-534
-533
-533
-532
-532
-531
-531
-530
-529
-529
-528
-527
-527
-526
-526
-525
-525
-524
-524
-523
-522
-521
-520
-519
-518
-516
-515
-513
-511
-510
-507
-505
-503
-500
-497
-494
-491
-488
-484
-480
-476
-472
-468
-464
-460
-456
-451
-446
-442
-437
-431
-426
-421
-415
-410
-404
-398
-393
-387
-380
-374
-368
-362
-355
-349
-343
-336
-330
-324
-317
-310
-304
-297
-290
-283
-276
-269
-262
-256
-249
-242
-235
-228
-221
-213
-206
-199
-192
-185
-178
-171
-164
-157
-150
-144
-137
-131
-124
-118
-112
-106
-100
-94
-89
-84
-79
-74
-70
-66
-62
-58
-55
-52
-49
-46
-44
-41
-39
-38
-36
-34
-33
-32
-31
-31
-30
-30
-30
-30
-31
-31
-32
-33
-34
-35
-37
-38
-39
-40
-42
-43
-45
-46
-48
-49
-51
-52
-54
-56
-57
-59
-60
-61
-63
-64
-65
-67
-68
-69
-70
-71
-72
-72
-72
-73
-73
-73
-73
-73
-72
-72
-71
-70
-69
-68
-67
-66
-65
-64
-62
-61
-59
-57
-56
-54
-52
-50
-48
-46
-44
-43
-41
-39
-37
-35
-34
-32
-30
-28
-26
-24
-23
-21
-19
-17
-15
-14
-12
-10
-9
-7
-6
-4
-3
-1
0
2
3
4
6
7
8
9
10
11
12
12
13
14
14
15
16
17
18
18
19
20
22
23
24
25
26
28
29
30
32
33
35
37
38
40
42
44
45
47
49
50
52
53
55
56
58
59
60
62
63
64
65
67
68
69
70
71
71
72
72
72
72
73
73
74
74
75
75
76
77
77
78
79
79
80
80
81
82
82
83
84
84
85
86
87
89
90
91
93
94
95
97
98
99
101
102
104
105
107
108
110
112
114
116
118
119
122
124
126
128
131
133
136
139
141
145
148
151
154
158
161
165
169
173
177
181
186
190
195
199
204
209
214
220
225
231
236
242
248
254
259
265
271
276
282
288
293
299
304
309
314
319
324
329
333
338
343
347
351
355
359
363
366
370
373
377
380
383
386
388
391
393
396
398
399
401
403
404
405
406
407
407
408
408
409
409
409
408
408
408
407
406
405
404
403
401
400
398
396
394
392
389
387
384
381
378
375
372
368
365
361
357
353
349
345
341
336
332
328
323
318
314
309
304
299
294
289
284
279
274
269
264
259
254
249
244
239
235
230
226
221
217
213
209
205
201
197
193
189
185
181
177
174
170
166
162
158
154
150
146
143
139
135
132
129
125
122
119
116
112
109
106
104
101
98
96
93
91
89
87
85
83
81
80
78
76
75
74
73
72
70
69
68
67
66
65
64
64
63
62
62
61
60
60
59
58
57
56
54
53
52
51
49
47
46
44
42
40
37
35
32
30
28
25
23
20
18
15
12
9
7
4
1
-2
-4
-7
-10
-13
-16
-19
-22
-25
-29
-32
-35
-38
-42
-45
-48
-52
-55
-58
-61
-65
-68
-72
-75
-79
-83
-87
-90
-94
-98
-101
-105
-109
-112
-116
-120
-123
-127
-130
-134
-137
-140
-143
-146
-148
-151
-154
-156
-159
-161
-164
-167
-169
-172
-175
-178
-181
-183
-186
-189
-192
-194
-197
-200
-203
-205
-208
-211
-213
-216
-218
-221
-223
-225
-228
-230
-232
-234
-236
-237
-239
-241
-243
-244
-246
-247
-248
-250
-251
-252
-253
-255
-256
-257
-258
-260
-261
-261
-262
-263
-263
-264
-264
-265
-265
-266
-266
-267
-267
-267
-268
-268
-268
-268
-269
-269
-269
-269
-270
-270
-270
-269
-269
-269
-269
-268
-268
-267
-267
-266
-265
-264
-262
-261
-259
-257
-255
-253
-250
-248
-245
-242
-239
-235
-232
-228
-224
-221
-216
-213
-209
-205
-200
-196
-192
-188
-183
-178
-174
-169
-165
-160
-156
-151
-146
-141
-136
-131
-126
-120
-115
-109
-104
-98
-92
-86
-80
-74
-68
-62
-56
-50
-44
-38
-32
-26
-20
-14
-8
-2
5
11
17
23
29
34
40
45
51
56
62
67
72
77
82
87
91
95
100
104
107
111
115
119
122
126
130
133
137
140
144
147
150
154
157
161
164
167
171
174
177
180
184
187
190
193
196
200
203
206
209
212
214
217
220
223
225
228
231
233
236
238
241
243
245
247
249
251
253
255
256
258
259
260
262
262
263
264
265
265
266
266
266
267
267
266
266
266
265
264
263
262
261
259
258
256
255
252
250
248
245
243
240
237
234
230
227
224
221
217
213
210
206
203
199
195
192
188
185
181
178
174
171
167
163
160
156
152
148
145
141
137
133
129
125
121
117
113
109
105
101
97
92
88
84
80
75
71
68
64
60
56
52
49
45
42
38
35
31
28
25
22
19
16
13
10
7
4
2
-1
-3
-6
-8
-10
-12
-14
-16
-18
-20
-22
-24
-26
-27
-29
-31
-32
-33
-35
-36
-37
-38
-40
-41
-42
-43
-44
-45
-45
-46
-47
-48
-48
-49
-49
-50
-51
-51
-52
-52
-53
-53
-54
-54
-54
-55
-55
-55
-56
-56
-56
-57
-57
-58
-58
-59
-59
-59
-60
-60
-60
-61
-61
-62
-62
-62
-62
-62
-62
-62
-61
-61
-60
-60
-59
-58
-57
-56
-54
-53
-51
-49
-47
-45
-43
-41
-39
-37
-34
-32
-29
-27
-24
-21
-18
-15
-13
-10
-7
-4
-1
2
5
8
11
14
17
20
23
25
28
30
33
35
37
40
42
44
46
47
49
50
52
53
54
55
56
57
57
58
58
58
58
57
57
56
55
54
53
52
51
50
48
47
45
43
41
39
37
35
32
30
28
26
23
21
18
15
13
10
7
4
0
-3
-7
-11
-15
-19
-23
-28
-32
-37
-42
-46
-51
-56
-61
-66
-71
-75
-80
-85
-90
-95
-100
-105
-109
-114
-119
-124
-130
-135
-140
-145
-150
-154
-159
-164
-169
-173
-178
-182
-187
-191
-196
-200
-204
-208
-212
-216
-220
-224
-228
-232
-236
-239
-243
-247
-250
-254
-258
-261
-264
-268
-271
-274
-277
-280
-282
-285
-288
-291
-294
-297
-299
-302
-305
-307
-310
-312
-315
-317
-320
-322
-325
-327
-330
-332
-335
-338
-340
-343
-346
-349
-352
-355
-358
-361
-364
-367
-370
-374
-377
-380
-383
-387
-390
-393
-396
-399
-401
-404
-406
-409
-411
-413
-415
-417
-419
-420
-422
-423
-424
-425
-425
-426
-426
-426
-426
-426
-426
-426
-425
-424
-424
-423
-422
-420
-419
-418
-416
-415
-413
-411
-409
-407
-405
-404
-401
-399
-397
-395
-392
-390
-387
-384
-381
-378
-374
-371
-367
-364
-360
-356
-353
-349
-344
-340
-336
-331
-327
-322
-317
-312
-307
-302
-296
-290
-284
-278
-272
-266
-260
-254
-248
-242
-236
-229
-223
-216
-210
-203
-197
-190
-184
-177
-171
-165
-159
-152
-146
-140
-134
-128
-122
-116
-111
-105
-100
-94
-88
-83
-77
-72
-66
-60
-55
-49
-43
-38
-32
-26
-20
-15
-9
-4
2
7
12
17
23
27
32
37
42
47
52
56
61
66
70
75
79
84
88
92
96
100
104
108
112
116
120
124
127
131
134
138
141
144
147
150
153
155
158
161
163
166
168
170
171
173
175
176
177
178
178
179
179
179
179
178
178
176
175
174
172
171
169
167
164
162
159
157
154
151
148
145
142
139
135
132
129
125
122
118
114
111
107
103
99
96
92
88
85
81
77
73
69
65
62
58
54
49
45
41
37
33
29
25
20
16
12
8
4
0
-4
-7
-10
-14
-16
-19
-22
-24
-27
-29
-31
-33
-34
-36
-37
-38
-38
-39
-39
-39
-39
-39
-38
-37
-36
-35
-33
-31
-29
-26
-24
-21
-18
-15
-11
-8
-4
0
4
8
12
17
21
26
30
35
40
45
50
55
60
66
71
76
82
87
92
97
103
108
114
119
125
131
137
143
148
154
160
165
170
176
181
186
191
196
201
206
212
216
221
226
230
235
240
244
248
253
257
261
265
269
273
277
281
285
288
292
296
299
303
306
310
313
317
320
323
326
329
332
335
338
340
343
346
349
351
354
357
359
362
365
368
370
373
375
378
380
383
386
389
392
394
397
400
402
404
407
409
411
414
416
418
421
423
425
427
429
431
432
434
436
437
439
440
442
443
444
445
446
447
447
448
448
448
449
449
449
449
448
448
447
446
445
444
443
442
440
438
437
435
432
430
427
424
421
417
414
411
407
403
399
395
391
387
382
377
372
367
362
356
351
346
340
335
329
323
316
310
303
297
290
283
276
269
262
255
248
240
233
225
218
210
203
195
187
180
172
164
156
148
140
132
124
117
109
101
94
86
79
72
64
57
50
43
35
28
22
15
8
2
-5
-11
-17
-23
-29
-35
-41
-47
-52
-58
-63
-68
-73
-78
-83
-87
-92
-96
-101
-105
-109
-113
-117
-121
-125
-129
-133
-137
-141
-145
-149
-153
-157
-161
-164
-168
-171
-174
-177
-180
-183
-185
-188
-191
-193
-196
-199
-201
-204
-206
-208
-211
-213
-215
-218
-220
-222
-225
-227
-229
-231
-234
-236
-239
-241
-244
-247
-249
-252
-255
-258
-261
-264
-268
-271
-274
-278
-281
-285
-288
-292
-295
-299
-303
-306
-310
-313
-317
-321
-324
-327
-331
-334
-338
-341
-344
-347
-351
-354
-357
-360
-362
-365
-368
-370
-373
-375
-377
-380
-382
-384
-386
-388
-390
-391
-393
-395
-397
-399
-400
-402
-403
-405
-406
-407
-408
-410
-411
-412
-413
-414
-414
-415
-415
-416
-416
-416
-416
-416
-416
-416
-416
-417
-417
-417
-417
-418
-418
-419
-419
-419
-420
-420
-420
-421
-421
-421
-421
-421
-422
-422
-422
-422
-423
-423
-423
-423
-424
-424
-424
-424
-424
-423
-423
-423
-423
-422
-422
-421
-421
-420
-419
-418
-417
-415
-414
-412
-410
-408
-407
-404
-402
-400
-397
-395
-392
-389
-385
-382
-378
-374
-370
-366
-362
-357
-352
-347
-342
-336
-330
-324
-318
-311
-305
-298
-291
-284
-276
-269
-261
-254
-246
-238
-229
-221
-213
-204
-195
-186
-177
-168
-159
-150
-140
-131
-122
-112
-102
-93
-83
-73
-63
-53
-43
-34
-24
-14
-4
6
16
26
36
46
56
67
76
86
96
106
115
125
134
144
153
162
171
180
188
197
205
213
221
229
236
244
251
258
265
271
278
284
290
295
301
306
311
316
321
325
329
333
337
341
345
348
351
354
357
360
363
365
368
370
373
375
377
379
380
382
384
385
387
388
390
391
392
393
394
396
396
397
398
399
400
400
401
401
401
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
401
401
400
400
399
399
398
397
396
395
394
393
391
390
388
387
385
383
381
379
376
374
372
369
367
364
361
359
356
353
350
347
344
341
338
335
332
329
325
322
319
316
312
309
305
302
298
294
291
287
283
279
275
271
267
263
258
254
250
246
242
238
234
229
225
221
217
213
209
205
202
198
194
190
187
183
179
176
172
168
164
161
157
153
149
145
140
136
132
128
123
119
115
111
106
102
97
93
88
83
79
74
69
64
59
54
49
44
39
34
29
24
20
15
10
5
0
-4
-9
-13
-18
-22
-26
-31
-35
-40
-44
-48
-52
-56
-60
-64
-68
-72
-76
-79
-83
-87
-90
-94
-97
-101
-105
-108
-111
-115
-118
-121
-124
-127
-130
-134
-137
-140
-142
-145
-148
-150
-152
-154
-156
-158
-160
-162
-164
-166
-167
-169
-170
-171
-172
-174
-175
-176
-176
-177
-178
-179
-179
-180
-180
-180
-180
-181
-181
-181
-181
-181
-181
-181
-181
-181
-181
-181
-181
-181
-181
-181
-181
-181
-181
-181
-180
-180
-180
-180
-180
-180
-180
-180
-181
-180
-180
-180
-180
-180
-179
-179
-178
-178
-177
-177
-176
-176
-175
-174
-174
-173
-172
-171
-169
-168
-167
-165
-163
-162
-160
-158
-156
-154
-152
-150
-147
-145
-143
-141
-138
-136
-134
-132
-130
-127
-125
-122
-120
-117
-115
-113
-110
-108
-106
-104
-102
-100
-98
-96
-95
-93
-92
-90
-89
-87
-85
-84
-82
-81
-79
-78
-76
-75
-74
-73
-72
-70
-69
-68
-67
-66
-65
-64
-63
-62
-61
-60
-60
-59
-58
-57
-56
-56
-55
-54
-53
-52
-51
-50
-49
-49
-48
-47
-46
-45
-44
-43
-42
-41
-40
-39
-38
-37
-36
-35
-34
-32
-31
-30
-29
-27
-26
-25
-24
-22
-21
-20
-19
-17
-16
-15
-13
-12
-10
-9
-7
-6
-5
-4
-3
-2
-1
0
1
1
2
3
3
4
4
5
5
6
6
6
6
6
6
6
5
4
4
3
2
1
0
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
-12
-13
-14
-15
-17
-18
-19
-20
-21
-22
-22
-23
-23
-24
-24
-24
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-24
-24
-24
-24
-23
-23
-22
-22
-21
-21
-20
-20
-19
-18
-17
-17
-16
-15
-14
-13
-12
-11
-9
-8
-7
-6
-4
-3
-2
-1
1
2
3
4
5
6
7
7
8
9
9
10
10
10
11
11
11
11
11
11
11
10
10
9
8
7
7
6
5
4
3
2
0
-1
-2
-4
-5
-7
-8
-9
-11
-13
-14
-16
-18
-20
-22
-24
-26
-27
-29
-31
-33
-35
-36
-38
-40
-42
-44
-46
-48
-49
-51
-52
-53
-54
-56
-57
-58
-59
-59
-60
-60
-61
-61
-61
-61
-60
-60
-60
-59
-58
-58
-57
-56
-55
-54
-52
-51
-49
-47
-45
-43
-41
-39
-36
-34
-31
-29
-26
-23
-20
-17
-14
-10
-7
-4
-1
2
6
9
13
17
20
24
28
32
35
39
43
46
50
54
57
61
65
69
73
77
81
85
89
93
97
101
105
109
113
117
120
124
128
132
135
139
143
146
150
154
157
161
165
168
172
175
178
182
184
187
190
192
195
197
199
201
203
205
206
208
210
211
213
214
215
216
218
219
219
220
221
221
221
221
221
221
221
221
221
221
221
221
220
220
220
219
219
218
217
216
215
214
213
211
210
208
207
206
204
202
201
199
197
195
194
192
190
188
186
184
183
181
179
177
175
174
172
170
168
166
164
162
160
158
156
154
152
150
147
145
143
141
139
138
136
134
132
131
129
127
125
123
122
120
118
116
114
112
111
108
106
104
102
100
97
95
93
90
88
86
84
81
79
76
73
70
68
65
62
59
56
54
51
48
45
41
38
35
32
29
25
22
19
16
13
10
7
3
0
-3
-6
-9
-12
-15
-18
-21
-23
-26
-29
-32
-35
-38
-41
-44
-46
-49
-52
-54
-57
-59
-62
-65
-67
-70
-72
-75
-77
-79
-80
-82
-84
-85
-87
-88
-89
-90
-91
-92
-92
-93
-93
-92
-92
-92
-91
-91
-90
-90
-89
-88
-88
-87
-86
-84
-83
-81
-79
-77
-75
-73
-71
-68
-66
-64
-61
-58
-55
-52
-49
-47
-43
-40
-37
-34
-31
-27
-23
-20
-16
-13
-9
-6
-2
1
5
8
11
15
18
22
25
28
31
35
38
41
43
46
49
52
54
57
60
62
64
67
69
71
73
75
77
79
80
82
83
84
86
86
87
88
89
89
90
90
90
90
90
90
90
89
89
89
88
88
87
87
86
85
84
83
82
80
79
78
77
76
75
73
72
71
70
68
67
65
64
62
61
60
58
57
55
54
52
50
48
46
44
42
40
38
36
34
32
29
27
24
21
19
16
13
10
7
5
2
-1
-5
-8
-11
-14
-18
-21
-24
-28
-31
-34
-37
-41
-44
-48
-51
-55
-58
-62
-65
-69
-72
-75
-79
-83
-86
-89
-93
-96
-100
-103
-106
-110
-113
-116
-119
-122
-125
-128
-131
-134
-136
-139
-142
-145
-147
-150
-153
-156
-158
-161
-163
-166
-168
-170
-172
-174
-176
-179
-181
-184
-186
-188
-191
-193
-195
-197
-199
-200
-202
-204
-206
-208
-209
-211
-213
-214
-215
-216
-217
-218
-219
-220
-220
-221
-222
-223
-223
-224
-225
-225
-225
-226
-226
-226
-227
-227
-227
-227
-227
-226
-226
-226
-225
-224
-224
-223
-222
-221
-220
-219
-218
-216
-215
-214
-212
-211
-209
-208
-206
-205
-203
-201
-199
-197
-195
-193
-191
-189
-187
-184
-182
-180
-177
-175
-173
-170
-168
-165
-163
-160
-158
-155
-153
-151
-148
-146
-144
-141
-139
-136
-134
-131
-129
-126
-124
-122
-119
-117
-114
-112
-110
-107
-105
-103
-101
-98
-96
-94
-92
-90
-88
-86
-84
-82
-80
-78
-76
-74
-72
-70
-68
-67
-65
-64
-62
-61
-60
-59
-58
-57
-56
-56
-55
-55
-54
-54
-54
-53
-53
-53
-53
-53
-53
-52
-52
-52
-52
-51
-51
-51
-50
-49
-49
-48
-48
-47
-47
-46
-45
-44
-43
-42
-41
-40
-39
-38
-37
-35
-34
-32
-31
-29
-27
-25
-24
-22
-20
-18
-16
-14
-12
-10
-8
-6
-4
-2
0
2
4
6
8
10
13
14
16
19
21
23
25
27
30
32
34
36
39
41
43
45
47
49
51
53
55
57
59
61
62
64
66
68
69
70
72
73
74
75
76
78
79
79
80
81
82
83
83
84
84
84
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
86
86
86
87
88
88
89
90
91
92
93
94
95
96
97
99
100
101
102
103
105
106
107
108
109
111
112
113
114
115
116
117
118
119
120
121
122
123
124
124
125
126
127
127
128
128
129
129
130
130
130
130
130
129
129
129
128
128
128
128
128
127
127
126
126
125
125
124
123
123
122
121
120
119
118
117
116
114
112
111
109
107
105
103
101
99
97
94
91
89
86
82
79
76
72
69
65
62
58
54
51
47
43
38
34
30
26
21
17
13
8
4
0
-5
-9
-14
-18
-23
-27
-32
-36
-41
-45
-50
-54
-59
-63
-67
-72
-76
-80
-85
-89
-93
-97
-101
-105
-109
-113
-117
-121
-124
-128
-132
-136
-140
-143
-147
-151
-154
-157
-161
-164
-167
-170
-173
-176
-179
-183
-185
-188
-191
-193
-195
-198
-199
-201
-203
-205
-207
-209
-211
-212
-214
-215
-217
-218
-219
-220
-221
-222
-223
-223
-224
-225
-225
-225
-226
-226
-226
-226
-226
-226
-226
-226
-226
-226
-226
-226
-226
-226
-226
-225
-225
-224
-223
-222
-222
-221
-221
-220
-220
-219
-219
-218
-218
-217
-217
-216
-216
-216
-216
-216
-216
-216
-216
-216
-216
-216
-216
-216
-216
-217
-217
-218
-218
-218
-219
-220
-220
-221
-221
-222
-223
-223
-224
-225
-226
-227
-228
-229
-230
-232
-233
-234
-235
-237
-238
-240
-242
-243
-245
-246
-248
-250
-252
-253
-255
-257
-258
-260
-262
-263
-265
-267
-268
-270
-272
-273
-275
-277
-278
-280
-281
-282
-284
-285
-286
-287
-288
-289
-290
-291
-291
-292
-292
-293
-293
-293
-293
-293
-293
-293
-293
-293
-293
-292
-292
-292
-292
-291
-291
-291
-290
-290
-289
-288
-287
-287
-286
-285
-284
-283
-282
-281
-280
-279
-278
-276
-275
-273
-272
-270
-269
-267
-265
-263
-262
-259
-257
-255
-253
-250
-248
-245
-243
-240
-237
-234
-231
-228
-224
-221
-218
-214
-211
-207
-204
-201
-198
-194
-191
-188
-185
-182
-179
-176
-172
-169
-166
-162
-159
-156
-153
-149
-146
-142
-139
-136
-132
-129
-125
-121
-117
-113
-110
-106
-102
-97
-93
-89
-84
-80
-75
-70
-65
-60
-55
-49
-44
-39
-34
-28
-23
-17
-11
-5
1
7
13
19
25
30
36
42
47
53
58
64
69
75
80
86
91
96
101
106
111
116
120
125
129
134
138
142
146
150
154
158
162
165
169
172
175
178
181
183
186
188
190
192
194
196
198
200
201
202
203
204
205
206
206
206
207
207
207
207
207
206
206
206
205
205
205
204
204
204
203
203
203
202
202
201
201
200
200
199
199
198
198
197
197
197
197
196
196
196
196
196
196
196
196
197
197
197
198
198
199
199
200
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
216
217
218
219
220
221
222
223
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
241
242
243
244
245
246
247
247
248
249
250
251
252
253
254
255
256
257
257
258
259
260
261
261
262
263
264
264
265
266
266
266
267
267
267
268
268
268
268
267
267
267
267
266
266
265
264
263
262
261
260
259
258
257
255
254
252
251
249
248
246
244
242
240
238
235
233
230
228
225
222
220
217
214
211
208
204
201
197
194
190
186
183
179
175
172
168
164
161
157
153
149
146
142
139
136
133
130
127
124
121
119
116
114
111
109
107
104
102
100
98
96
94
92
90
88
86
84
82
80
79
77
75
73
71
70
68
67
65
64
63
62
61
60
59
58
57
56
55
54
53
53
52
51
51
50
50
49
49
48
48
48
47
47
46
46
45
44
43
43
42
42
41
41
40
40
40
40
39
39
38
38
37
37
36
35
34
34
33
32
31
31
30
30
29
28
28
27
26
25
24
23
22
21
20
20
19
19
18
18
17
16
15
15
14
13
13
12
12
11
10
10
9
8
8
7
7
6
6
6
6
5
5
5
5
5
4
4
4
4
3
3
3
2
2
1
1
1
1
1
2
2
3
3
3
3
3
3
3
3
3
3
3
3
4
4
5
6
6
7
8
8
9
10
11
13
14
15
16
17
18
20
21
22
23
24
25
27
28
29
31
32
33
35
36
38
39
40
41
43
44
45
46
47
48
49
50
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
67
68
70
71
73
74
76
78
79
80
82
83
85
87
88
90
92
94
95
97
99
101
103
105
106
108
110
112
114
116
118
119
121
123
124
126
127
129
130
132
133
134
136
137
138
140
141
142
143
144
145
145
146
147
147
147
148
148
148
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
148
148
148
147
147
146
146
145
144
143
142
140
139
138
136
134
133
131
129
127
125
122
120
118
115
113
110
108
105
103
100
97
94
91
88
85
81
78
75
71
68
65
62
58
55
52
49
46
42
39
36
32
29
26
23
19
16
13
10
7
4
1
-2
-4
-7
-10
-13
-15
-18
-21
-23
-25
-28
-30
-32
-34
-36
-38
-40
-42
-44
-45
-47
-48
-49
-51
-52
-52
-53
-54
-55
-56
-56
-57
-57
-58
-58
-59
-59
-59
-59
-59
-59
-58
-58
-58
-58
-58
-58
-57
-57
-57
-57
-56
-56
-55
-55
-54
-53
-52
-51
-50
-49
-48
-47
-46
-45
-44
-43
-42
-41
-40
-38
-37
-36
-34
-33
-31
-30
-28
-27
-26
-24
-23
-22
-21
-20
-19
-17
-16
-15
-14
-13
-12
-11
-10
-9
-9
-7
-7
-6
-4
-4
-2
-2
-1
0
1
2
4
5
6
7
8
9
10
10
11
12
13
14
15
17
18
19
20
20
21
22
23
23
24
25
26
27
28
29
30
31
31
32
33
34
36
37
38
39
40
41
42
43
44
45
46
46
47
48
49
50
50
51
52
52
53
53
54
54
54
54
55
55
55
55
55
55
55
55
55
54
54
54
53
53
52
52
52
51
51
50
50
49
49
48
48
47
47
46
46
45
45
45
45
45
45
45
45
45
45
46
46
46
46
46
47
47
48
48
49
49
50
50
51
52
53
54
56
57
58
60
61
63
64
66
67
69
71
72
74
75
77
79
80
82
84
86
88
90
91
94
95
98
100
102
104
106
108
110
112
114
116
117
119
121
122
124
126
127
129
131
133
135
137
139
141
143
145
147
148
150
153
155
156
159
160
162
164
166
167
169
171
173
175
177
179
181
183
184
186
188
189
191
192
194
195
197
198
200
201
202
203
204
204
205
206
206
207
207
207
208
208
208
208
208
208
207
207
206
206
205
204
203
202
200
199
198
196
195
193
191
190
188
185
183
180
177
174
171
168
164
161
158
154
150
147
143
139
135
131
126
122
117
113
108
104
99
94
90
85
80
75
70
65
60
55
49
44
39
33
28
22
17
11
6
0
-6
-12
-17
-23
-29
-35
-41
-47
-53
-59
-65
-71
-77
-83
-89
-95
-101
-107
-113
-118
-124
-130
-135
-141
-147
-152
-157
-163
-168
-173
-178
-184
-189
-194
-199
-205
-210
-215
-220
-225
-229
-234
-239
-243
-248
-252
-257
-261
-266
-270
-274
-278
-282
-286
-290
-293
-297
-301
-304
-307
-310
-314
-317
-319
-322
-325
-327
-329
-331
-333
-335
-336
-338
-339
-341
-342
-343
-343
-344
-344
-344
-345
-345
-344
-344
-343
-343
-342
-341
-340
-338
-337
-335
-333
-331
-329
-327
-325
-323
-320
-318
-315
-312
-309
-306
-303
-300
-297
-294
-290
-287
-283
-280
-276
-273
-269
-265
-262
-257
-254
-249
-245
-241
-237
-233
-228
-224
-219
-215
-211
-206
-201
-197
-192
-188
-183
-179
-174
-169
-165
-160
-155
-150
-145
-140
-134
-129
-124
-119
-114
-108
-103
-98
-93
-88
-83
-78
-73
-68
-63
-58
-52
-47
-42
-37
-32
-27
-22
-17
-12
-7
-2
3
8
13
18
23
28
32
37
42
46
51
55
60
64
69
73
78
82
87
91
95
100
104
108
112
116
120
124
128
132
136
140
144
147
151
154
158
161
165
168
171
175
178
181
184
187
190
192
195
197
199
202
204
206
208
210
212
214
216
218
219
221
222
224
225
226
228
228
229
230
231
232
232
233
233
233
233
232
232
231
231
230
229
228
227
227
226
225
224
222
221
220
218
216
215
213
211
209
207
205
203
200
198
196
194
191
189
186
184
181
179
176
173
171
168
165
162
159
156
153
149
146
142
139
135
132
128
124
120
116
113
109
105
101
97
92
88
84
80
75
71
67
62
58
53
48
44
39
34
30
25
21
16
12
7
2
-2
-7
-12
-16
-21
-26
-30
-35
-40
-44
-49
-54
-58
-63
-68
-73
-78
-83
-87
-92
-97
-101
-105
-110
-114
-119
-123
-127
-132
-136
-140
-145
-149
-153
-157
-161
-165
-169
-173
-177
-181
-184
-188
-191
-195
-198
-202
-205
-208
-211
-213
-216
-218
-221
-223
-225
-227
-229
-231
-233
-235
-236
-238
-240
-241
-242
-243
-245
-245
-246
-247
-248
-248
-249
-249
-249
-249
-249
-249
-248
-248
-248
-247
-247
-247
-246
-245
-245
-244
-243
-242
-241
-240
-239
-238
-236
-235
-234
-233
-231
-229
-228
-226
-224
-223
-221
-219
-217
-215
-214
-212
-210
-208
-206
-204
-202
-200
-199
-197
-196
-194
-192
-191
-189
-188
-186
-185
-183
-182
-181
-180
-179
-178
-177
-176
-175
-174
-173
-172
-171
-170
-170
-169
-169
-168
-168
-168
-167
-167
-167
-167
-167
-166
-166
-166
-166
-165
-165
-165
-164
-164
-163
-163
-163
-163
-162
-162
-162
-161
-161
-160
-160
-159
-159
-158
-158
-157
-157
-156
-156
-155
-155
-154
-154
-153
-152
-152
-151
-151
-151
-150
-150
-150
-149
-149
-149
-148
-148
-147
-147
-146
-145
-145
-144
-143
-143
-142
-141
-141
-140
-139
-138
-137
-137
-136
-135
-134
-133
-132
-130
-129
-128
-126
-125
-123
-122
-120
-118
-117
-115
-113
-112
-111
-109
-108
-106
-105
-103
-102
-100
-99
-97
-96
-94
-93
-91
-90
-89
-88
-87
-86
-85
-84
-84
-83
-82
-82
-81
-81
-80
-79
-79
-78
-77
-76
-76
-75
-74
-74
-73
-73
-72
-72
-71
-71
-70
-69
-69
-68
-68
-67
-67
-66
-66
-65
-65
-64
-64
-64
-63
-63
-63
-62
-62
-62
-61
-61
-61
-60
-60
-60
-60
-60
-59
-59
-59
-59
-59
-59
-59
-58
-58
-58
-57
-57
-56
-56
-56
-55
-55
-54
-53
-53
-52
-51
-50
-49
-48
-47
-47
-45
-44
-43
-42
-41
-40
-38
-37
-36
-34
-33
-31
-30
-28
-27
-25
-23
-22
-20
-18
-16
-14
-13
-11
-9
-8
-6
-4
-2
0
2
4
6
7
9
11
13
15
17
19
21
23
26
28
30
33
35
38
40
43
45
48
50
52
55
57
60
62
64
67
69
72
74
77
79
82
85
87
90
93
96
98
101
103
106
108
111
114
116
119
122
125
127
130
132
135
138
140
142
145
147
150
153
155
158
161
163
166
168
170
173
175
177
179
181
183
185
187
188
190
192
193
195
196
198
199
200
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
216
217
218
218
219
220
220
221
221
222
222
222
222
222
222
221
221
221
221
220
220
220
219
218
217
216
215
214
213
212
211
210
209
207
206
205
204
203
201
200
199
197
196
194
193
191
190
189
187
186
184
183
182
181
179
178
177
176
175
175
174
173
172
172
171
171
170
170
169
169
169
168
168
168
168
168
168
168
168
168
168
169
169
170
170
171
171
172
172
173
173
174
174
175
175
176
176
177
177
178
179
180
181
181
182
183
184
184
185
185
186
186
186
187
187
187
187
186
186
186
185
184
184
183
182
181
180
179
177
176
174
172
170
168
166
163
161
158
155
153
150
147
144
141
138
134
131
127
123
119
115
112
108
104
100
96
92
88
84
80
75
71
67
62
58
54
50
46
42
38
34
30
26
22
18
14
10
6
2
-1
-4
-8
-11
-14
-17
-20
-23
-26
-29
-31
-34
-36
-39
-41
-44
-46
-49
-51
-53
-55
-58
-60
-62
-64
-65
-67
-69
-70
-72
-73
-74
-76
-77
-78
-79
-81
-82
-83
-84
-85
-86
-86
-87
-89
-89
-90
-91
-92
-93
-94
-94
-94
-95
-95
-95
-96
-96
-96
-96
-96
-96
-96
-96
-96
-95
-95
-95
-94
-94
-93
-93
-92
-91
-91
-90
-89
-89
-88
-88
-87
-87
-86
-86
-86
-86
-85
-85
-85
-84
-84
-84
-83
-83
-83
-83
-83
-82
-82
-82
-82
-82
-82
-82
-82
-82
-82
-82
-82
-82
-82
-82
-82
-83
-83
-83
-83
-83
-83
-83
-84
-84
-84
-85
-85
-86
-86
-86
-87
-87
-88
-88
-89
-89
-90
-90
-91
-92
-92
-93
-94
-94
-95
-96
-97
-97
-98
-99
-100
-100
-101
-101
-102
-102
-103
-104
-104
-105
-105
-105
-106
-106
-107
-107
-107
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-107
-107
-107
-107
-107
-107
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-109
-109
-109
-110
-110
-111
-111
-111
-112
-112
-112
-113
-113
-113
-114
-114
-114
-114
-114
-115
-115
-115
-115
-115
-115
-115
-115
-116
-116
-116
-115
-115
-115
-115
-114
-114
-113
-113
-112
-112
-112
-111
-110
-109
-108
-107
-106
-104
-103
-101
-100
-98
-96
-94
-92
-90
-88
-86
-84
-81
-79
-76
-73
-70
-67
-64
-61
-58
-54
-51
-48
-44
-41
-37
-33
-29
-25
-22
-18
-14
-10
-6
-2
2
7
11
15
19
23
28
32
36
40
44
49
53
57
61
65
69
73
78
82
86
90
94
98
101
105
109
112
116
119
123
126
129
132
136
139
142
145
148
151
154
156
159
161
164
166
169
171
174
176
178
180
182
184
186
188
189
191
193
194
196
198
199
200
202
203
204
205
206
207
207
208
209
210
210
211
211
211
211
211
211
211
211
210
210
210
210
209
209
208
208
207
207
206
205
205
204
203
202
201
200
199
198
196
195
194
192
191
190
188
186
185
183
182
180
178
176
175
173
171
169
168
166
164
162
160
158
156
154
152
150
148
146
144
142
140
138
136
134
132
131
129
127
126
124
123
121
120
119
117
116
115
114
113
112
111
111
109
109
108
107
106
106
105
105
104
103
102
102
101
101
100
100
99
99
98
98
97
97
96
96
95
94
94
93
93
92
91
90
90
89
88
87
87
86
85
84
84
83
82
81
80
78
77
76
75
74
72
72
70
69
68
67
66
64
63
62
60
59
58
56
55
54
52
51
49
48
46
44
43
41
39
37
35
34
32
30
28
26
24
22
20
17
15
13
10
8
6
3
1
-2
-5
-7
-10
-13
-15
-18
-20
-23
-25
-28
-31
-33
-36
-38
-40
-43
-45
-47
-50
-52
-54
-56
-58
-60
-62
-64
-65
-67
-69
-72
-73
-76
-78
-80
-82
-83
-85
-87
-89
-90
-92
-94
-95
-97
-98
-100
-101
-103
-105
-106
-108
-109
-111
-112
-114
-115
-117
-118
-119
-120
-122
-123
-124
-126
-127
-128
-130
-131
-132
-133
-134
-135
-137
-138
-139
-140
-140
-141
-142
-142
-142
-143
-143
-143
-143
-143
-143
-143
-143
-142
-142
-142
-141
-141
-140
-140
-140
-139
-138
-138
-137
-136
-135
-134
-133
-132
-131
-129
-128
-127
-126
-125
-123
-122
-121
-120
-119
-118
-117
-116
-115
-114
-113
-112
-112
-111
-110
-108
-108
-107
-106
-105
-105
-104
-104
-103
-103
-102
-102
-102
-102
-102
-102
-102
-102
-103
-103
-104
-104
-105
-105
-106
-106
-107
-108
-108
-109
-110
-111
-111
-112
-113
-114
-115
-116
-117
-118
-119
-121
-122
-123
-124
-126
-127
-128
-130
-131
-132
-134
-135
-136
-138
-139
-141
-142
-143
-145
-146
-147
-148
-150
-151
-152
-153
-154
-155
-156
-157
-158
-159
-160
-160
-161
-161
-162
-162
-162
-162
-162
-162
-162
-161
-161
-160
-160
-159
-159
-158
-157
-156
-155
-154
-153
-152
-150
-149
-148
-147
-146
-145
-144
-142
-141
-140
-139
-138
-137
-135
-134
-133
-132
-131
-130
-129
-128
-127
-126
-124
-123
-122
-121
-120
-119
-119
-118
-117
-116
-116
-115
-115
-114
-114
-114
-113
-113
-113
-113
-112
-112
-112
-113
-113
-113
-113
-114
-114
-114
-115
-115
-115
-115
-116
-116
-116
-116
-117
-117
-117
-117
-117
-117
-117
-117
-117
-116
-116
-116
-116
-115
-115
-114
-113
-112
-111
-110
-108
-107
-106
-105
-103
-102
-100
-99
-97
-96
-94
-92
-90
-88
-86
-84
-82
-79
-77
-74
-72
-69
-66
-63
-60
-58
-55
-52
-49
-46
-43
-40
-36
-33
-29
-26
-22
-19
-15
-12
-9
-5
-2
2
6
9
13
16
20
23
27
30
34
37
41
44
47
51
54
57
60
63
66
69
72
75
78
81
84
87
90
93
96
99
102
104
107
110
112
115
118
120
123
126
128
131
133
135
138
140
142
144
147
149
151
153
155
157
158
160
161
163
164
166
167
169
170
172
173
174
175
176
177
178
178
179
179
179
180
180
180
180
180
180
179
179
179
179
178
178
177
176
176
175
174
174
173
173
172
172
171
170
169
168
167
166
164
163
162
162
161
159
158
157
155
153
152
150
148
147
145
144
142
141
139
138
136
134
132
131
129
127
125
124
123
121
120
118
117
116
114
113
112
111
110
109
108
108
107
106
105
104
104
103
102
102
101
101
100
100
99
99
98
97
97
97
96
96
95
95
94
94
93
93
93
93
93
93
93
93
93
93
93
92
92
92
92
92
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
93
93
93
92
91
91
90
90
89
88
87
87
86
85
84
83
83
82
80
79
78
77
76
75
74
73
72
70
69
68
66
65
63
62
60
59
57
55
54
52
50
48
46
44
42
40
38
36
34
31
29
27
25
23
20
18
16
14
11
9
7
4
2
0
-2
-4
-6
-8
-10
-11
-13
-15
-17
-18
-20
-21
-23
-24
-26
-27
-28
-30
-31
-32
-33
-34
-35
-36
-36
-37
-37
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-37
-37
-36
-35
-34
-34
-32
-31
-30
-29
-27
-26
-24
-23
-21
-19
-17
-15
-13
-10
-8
-6
-3
0
3
6
8
11
14
18
21
24
28
31
35
38
42
46
50
54
58
62
66
70
74
78
82
86
90
94
97
101
104
108
111
114
117
120
123
126
130
132
135
138
141
143
146
148
150
153
155
157
159
161
163
164
166
168
169
171
172
173
174
175
176
176
177
177
178
178
178
178
178
178
178
178
177
177
176
175
175
174
173
171
170
169
168
167
165
164
162
161
159
158
156
155
153
151
149
147
145
143
141
139
137
135
133
131
129
127
124
122
120
118
116
113
111
109
107
105
104
102
100
98
96
95
93
91
90
89
87
86
85
83
82
81
80
79
78
78
77
76
76
76
75
75
75
74
74
74
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
74
74
74
74
74
74
74
75
75
75
75
75
75
75
74
74
74
74
73
73
73
73
72
72
72
71
71
70
70
69
69
68
68
67
67
66
65
64
63
62
62
61
60
59
58
58
56
55
54
53
52
51
49
48
47
46
45
43
42
41
40
39
38
36
35
33
32
30
28
26
23
21
19
17
15
13
11
9
7
4
2
0
-3
-5
-8
-10
-13
-15
-18
-21
-23
-25
-28
-30
-33
-35
-38
-40
-42
-44
-47
-49
-51
-52
-54
-56
-58
-60
-62
-63
-65
-67
-69
-70
-72
-73
-75
-76
-78
-79
-81
-82
-83
-84
-85
-86
-87
-88
-88
-89
-90
-90
-91
-92
-93
-94
-94
-95
-96
-96
-97
-98
-98
-99
-100
-101
-101
-102
-103
-104
-105
-106
-108
-109
-110
-112
-113
-115
-117
-119
-120
-122
-124
-126
-128
-130
-132
-135
-137
-140
-142
-145
-147
-149
-152
-154
-157
-159
-162
-164
-166
-169
-171
-174
-176
-179
-182
-184
-187
-189
-192
-194
-197
-199
-201
-204
-206
-209
-211
-213
-215
-218
-220
-222
-224
-226
-229
-231
-233
-235
-237
-239
-240
-242
-244
-246
-247
-249
-250
-252
-254
-255
-256
-257
-258
-259
-260
-261
-262
-263
-264
-266
-267
-268
-269
-270
-271
-272
-273
-274
-275
-276
-277
-278
-279
-280
-281
-282
-282
-283
-284
-285
-285
-286
-287
-287
-288
-289
-289
-289
-290
-290
-291
-291
-291
-292
-292
-292
-292
-292
-293
-293
-293
-293
-293
-292
-292
-292
-292
-292
-292
-291
-290
-290
-289
-289
-288
-287
-286
-285
-284
-283
-282
-281
-280
-279
-278
-276
-275
-274
-273
-272
-271
-270
-269
-267
-266
-265
-264
-263
-262
-261
-260
-259
-257
-256
-255
-254
-252
-251
-250
-249
-248
-246
-245
-243
-241
-240
-238
-236
-235
-233
-231
-230
-228
-226
-224
-222
-220
-218
-216
-214
-212
-209
-207
-205
-202
-200
-197
-195
-192
-190
-187
-185
-182
-180
-178
-175
-173
-171
-169
-166
-164
-161
-159
-156
-154
-151
-149
-146
-144
-141
-139
-136
-134
-131
-129
-126
-124
-121
-119
-116
-113
-111
-108
-105
-102
-100
-97
-94
-92
-89
-86
-83
-81
-78
-76
-73
-71
-68
-65
-62
-60
-57
-54
-51
-49
-46
-44
-41
-39
-37
-35
-32
-30
-27
-24
-22
-19
-17
-15
-13
-11
-9
-7
-4
-2
0
2
4
6
8
10
12
13
15
17
19
21
23
24
25
26
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
