5
1538
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
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
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
18
18
18
18
18
18
19
19
19
19
19
19
19
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
20
19
19
18
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
14
14
14
14
13
13
13
12
12
11
11
11
10
10
9
9
9
9
8
8
8
8
9
9
9
9
9
9
8
8
8
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
11
11
11
10
10
10
10
10
10
10
10
9
9
9
9
9
8
8
8
7
7
7
6
6
6
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
6
6
6
6
6
7
7
7
7
7
7
6
6
6
5
4
4
3
3
2
2
2
2
2
1
1
1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
0
0
0
0
0
0
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
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-6
-6
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-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
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-12
-12
-12
-12
-13
-13
-13
-13
-14
-14
-14
-14
-15
-15
-15
-15
-15
-16
-16
-16
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-20
-20
-20
-20
-21
-21
-21
-22
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-23
-23
-23
-24
-24
-24
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-27
-27
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-27
-27
-27
-28
-28
-29
-29
-29
-30
-30
-30
-31
-31
-31
-31
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-31
-31
-31
-31
-31
-30
-30
-30
-30
-30
-30
-30
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-28
-28
-28
-28
-28
-28
-27
-27
-27
-26
-26
-25
-25
-24
-24
-24
-24
-24
-24
-24
-23
-23
-23
-23
-23
-23
-22
-22
-22
-21
-21
-20
-19
-18
-18
-17
-17
-16
-16
-15
-15
-15
-15
-15
-15
-15
-14
-14
-14
-14
-14
-13
-13
-13
-13
-12
-12
-12
-12
-11
-11
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-6
-6
-6
-5
-5
-4
-4
-3
-3
-3
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
1
1
1
1
2
2
2
2
2
3
3
4
4
4
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
8
8
9
9
9
10
10
11
11
12
12
12
13
13
13
13
13
14
14
14
14
14
14
14
14
15
15
15
15
16
16
16
17
17
18
18
19
20
20
20
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
24
24
24
25
25
25
25
25
25
26
26
26
26
26
26
25
25
25
24
24
24
23
23
23
23
22
22
22
21
21
21
21
20
20
20
20
20
20
20
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
17
17
17
17
17
16
16
16
16
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
16
16
16
16
16
16
17
17
16
16
16
15
15
15
15
14
14
14
14
13
13
13
13
13
13
13
13
14
14
14
14
14
14
15
15
15
15
16
16
16
16
16
16
16
16
16
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
13
13
13
13
13
14
14
14
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
14
14
14
14
13
13
12
12
11
11
10
10
9
9
9
8
8
7
7
6
6
5
5
5
4
4
4
3
3
2
2
2
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
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
4
4
3
3
3
2
2
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
1
1
1
2
2
2
2
2
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
0
0
0
-1
-1
-1
-1
-2
-2
-2
-3
-3
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-4
-4
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-1
-1
-1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
2
2
3
3
3
3
3
2
2
2
1
1
1
0
0
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-1
-1
-1
-1
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-4
-4
-5
-5
-6
-7
-7
-8
-9
-9
-9
-10
-10
-10
-11
-11
-12
-12
-13
-13
-13
-13
-14
-14
-14
-13
-13
-13
-13
-13
-12
-12
-12
-12
-11
-11
-11
-11
-11
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-12
-12
-12
-12
-12
-12
-12
-12
-11
-11
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-12
-12
-12
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-17
-17
-16
-16
-16
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-15
-15
-15
-15
-14
-14
-14
-14
-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
-11
-11
-10
-10
-10
-9
-9
-8
-8
-8
-7
-7
-6
-6
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-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
-5
-5
-5
-5
-5
-5
-5
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
0
0
0
1
1
1
2
3
3
4
4
5
5
6
6
6
6
7
7
7
7
7
7
7
6
6
6
6
7
7
7
8
8
9
9
9
9
9
10
10
10
11
11
11
12
12
12
12
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
11
11
11
11
12
12
13
14
14
15
15
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
14
14
14
14
15
15
15
16
16
17
17
18
18
19
19
19
20
20
20
20
20
20
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
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
19
19
19
19
19
20
20
20
20
20
19
19
19
19
19
19
18
18
18
18
18
17
17
17
17
16
16
15
15
15
14
14
14
14
14
15
15
16
16
16
17
17
17
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
16
16
17
17
17
17
17
17
17
17
17
17
18
18
19
19
20
20
21
21
22
22
22
22
22
22
22
22
22
22
23
23
23
24
24
25
25
26
26
27
27
27
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
28
28
28
28
28
27
27
27
27
27
27
27
27
27
27
28
28
28
28
29
29
29
30
30
30
30
30
30
29
29
28
28
27
26
26
25
24
24
23
22
22
21
21
20
20
19
19
18
18
18
18
17
17
17
17
16
16
16
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
12
12
11
10
10
9
8
8
7
7
7
6
6
6
6
5
5
5
4
4
4
3
3
2
2
1
0
-1
-2
-2
-3
-4
-5
-5
-6
-6
-7
-7
-8
-8
-9
-10
-10
-11
-12
-13
-14
-15
-15
-16
-17
-18
-18
-19
-20
-21
-22
-23
-24
-25
-26
-27
-27
-28
-28
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-28
-28
-28
-27
-27
-27
-27
-28
-28
-28
-28
-29
-29
-29
-30
-30
-31
-31
-32
-32
-33
-33
-33
-34
-34
-34
-35
-35
-35
-35
-35
-35
-35
-35
-35
-36
-36
-36
-37
-37
-38
-38
-38
-39
-39
-39
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-41
-41
-41
-41
-42
-42
-43
-43
-43
-44
-44
-45
-45
-45
-46
-46
-46
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-48
-48
-48
-48
-48
-47
-47
-47
-47
-47
-46
-46
-45
-45
-44
-44
-43
-43
-42
-41
-41
-41
-41
-40
-40
-39
-39
-39
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-37
-37
-37
-36
-36
-36
-35
-35
-34
-34
-34
-33
-33
-33
-33
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-31
-31
-30
-30
-29
-29
-29
-28
-28
-28
-28
-28
-28
-29
-28
-28
-28
-28
-28
-28
-27
-27
-27
-27
-27
-27
-27
-26
-26
-26
-26
-26
-26
-26
-25
-25
-25
-24
-24
-23
-23
-23
-23
-23
-22
-22
-21
-21
-20
-20
-19
-19
-18
-18
-18
-17
-17
-16
-16
-16
-16
-15
-15
-15
-14
-14
-13
-12
-11
-10
-10
-9
-9
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-2
-2
-1
-1
0
0
1
1
2
2
2
2
2
2
2
3
3
3
3
3
4
4
4
4
4
5
5
6
7
7
8
8
8
9
9
9
9
9
10
10
10
10
11
11
11
12
12
12
13
13
13
13
14
14
14
15
15
15
16
16
16
16
16
16
16
16
16
15
15
15
15
14
14
14
14
13
13
12
12
11
11
10
10
10
10
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
10
10
10
10
11
11
11
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
13
13
13
12
12
11
11
10
10
10
9
9
9
9
9
9
10
10
10
10
10
11
11
10
11
11
11
11
11
11
12
12
11
11
11
10
10
9
9
8
8
8
7
7
6
6
6
6
6
6
6
6
7
7
7
7
7
7
8
8
8
7
7
7
7
7
7
7
7
7
8
8
8
8
9
9
9
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
9
9
9
9
9
8
8
8
8
7
7
7
7
6
6
6
6
6
6
6
6
6
6
7
7
7
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
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
7
7
7
6
6
6
5
5
5
4
4
4
3
3
3
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
0
0
0
0
-1
-1
-1
-2
-2
-2
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
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
4
5
5
5
4
4
4
4
4
4
4
4
4
5
5
6
6
7
7
7
8
8
9
9
9
9
9
9
9
8
8
8
7
7
7
7
7
7
7
7
8
8
8
9
9
9
9
10
10
10
10
10
10
10
10
11
11
11
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
11
11
11
11
11
11
12
12
12
11
11
11
11
10
10
10
9
9
9
9
9
9
9
9
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
9
8
8
7
7
7
6
6
6
5
5
5
5
4
4
4
4
4
4
3
3
3
2
2
2
2
2
2
2
3
3
3
3
2
2
2
2
2
1
1
1
1
0
0
0
-1
-1
-2
-2
-2
-3
-3
-3
-4
-4
-4
-4
-5
-5
-5
-5
-5
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-9
-9
-9
-8
-8
-8
-7
-7
-6
-6
-6
-5
-5
-5
-5
-5
-5
-6
-6
-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
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
1
1
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
1
1
0
0
-1
-1
-1
0
0
0
0
1
1
1
1
1
2
2
2
3
3
3
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
2
2
2
2
2
2
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
1
1
1
1
1
0
0
0
0
0
-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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
2
2
1
1
0
0
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-1
-1
-1
-1
0
0
0
0
1
1
1
2
2
2
3
3
3
3
3
3
2
2
2
2
1
1
1
0
0
0
-1
-1
-1
-1
-1
-1
0
0
0
0
1
1
1
1
2
2
2
2
2
3
3
4
4
4
4
4
4
4
4
3
3
3
3
2
3
3
3
3
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
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-3
-3
-4
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-5
-5
-5
-5
-6
-6
-6
-6
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-3
-3
-3
-2
-2
-2
-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
-6
-6
-6
-6
-5
-5
-5
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-3
-3
-4
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-2
-2
-2
-1
-1
0
0
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
1
0
0
-1
-2
-2
-3
-4
-4
-5
-6
-6
-7
-7
-8
-8
-9
-9
-9
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-8
-8
-7
-7
-7
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-2
-2
-1
-1
-1
0
0
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
0
0
0
1
1
1
1
1
2
2
2
2
2
3
3
4
4
4
4
4
4
4
3
3
3
2
2
2
2
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
2
2
2
3
3
3
4
4
4
5
5
5
5
4
4
4
4
4
4
5
5
5
6
6
6
5
5
5
4
4
4
4
3
3
3
2
2
2
2
2
2
2
3
3
3
3
2
2
2
1
1
1
1
1
1
1
1
2
2
2
2
2
3
3
3
4
4
4
4
4
4
5
5
5
6
6
7
7
7
8
8
8
8
9
9
9
9
9
8
8
7
7
7
7
7
7
7
7
7
7
8
8
8
8
9
9
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
12
12
12
12
12
12
11
11
10
10
10
9
9
9
8
8
8
7
7
7
7
8
8
8
8
9
9
9
9
10
10
10
11
11
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
14
14
14
13
13
13
13
13
12
12
12
12
11
11
11
11
10
10
11
11
11
11
11
11
11
10
10
10
10
10
10
10
9
9
9
9
8
8
7
6
6
5
5
5
5
5
6
6
7
7
7
8
9
9
10
10
11
11
12
12
13
13
13
14
14
15
15
16
16
16
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
15
15
15
14
14
14
14
14
13
13
13
12
12
12
12
12
12
12
12
13
13
13
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
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
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
8
8
8
8
8
7
7
7
7
8
8
8
8
8
8
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
5
4
4
4
4
3
3
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
-1
-1
-2
-2
-3
-3
-3
-4
-4
-4
-4
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-9
-9
-10
-10
-11
-11
-12
-12
-13
-14
-14
-14
-15
-15
-16
-16
-17
-18
-18
-19
-19
-20
-20
-21
-21
-21
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-25
-25
-25
-26
-26
-27
-27
-28
-28
-28
-29
-29
-30
-30
-30
-31
-31
-32
-32
-32
-32
-32
-32
-33
-33
-33
-33
-34
-34
-34
-34
-34
-35
-35
-36
-36
-37
-38
-38
-39
-40
-41
-41
-42
-42
-43
-43
-43
-43
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-45
-44
-44
-44
-44
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-42
-42
-41
-41
-40
-39
-39
-38
-38
-38
-37
-37
-37
-37
-37
-36
-36
-36
-36
-36
-36
-35
-35
-35
-35
-35
-34
-34
-34
-34
-33
-33
-33
-32
-32
-32
-32
-31
-31
-31
-30
-30
-29
-29
-28
-27
-27
-26
-26
-25
-24
-24
-23
-22
-22
-21
-20
-20
-19
-19
-18
-18
-17
-17
-17
-16
-16
-15
-15
-15
-14
-14
-13
-13
-13
-12
-12
-12
-12
-11
-11
-10
-10
-10
-9
-9
-9
-9
-8
-8
-8
-7
-7
-7
-7
-6
-6
-6
-5
-5
-5
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-2
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-4
-4
-4
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-4
-4
-3
-3
-2
-1
-1
0
0
1
1
0
0
0
-1
-1
-2
-2
-2
-2
-2
-2
-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
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-2
-1
-1
0
1
1
2
3
4
4
5
6
7
7
8
8
9
10
10
11
12
13
13
14
14
14
14
14
15
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
22
22
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
23
23
23
23
24
24
24
24
24
24
24
24
25
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
25
25
26
26
27
28
28
29
29
29
29
29
29
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
30
30
30
31
31
31
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
31
31
31
31
30
30
30
29
29
29
29
28
28
28
28
27
27
27
27
26
26
26
26
26
26
26
26
26
27
27
27
27
27
28
27
27
27
27
26
26
26
25
25
24
24
23
23
23
22
21
21
21
20
20
20
19
19
19
18
18
17
17
17
16
16
16
15
15
15
14
14
14
14
14
15
15
15
16
16
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
17
17
17
17
16
16
15
15
14
14
13
13
12
12
11
11
10
10
9
8
8
8
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
4
4
4
4
4
3
3
3
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
3
2
2
2
1
1
1
1
0
0
0
-1
-1
-2
-2
-2
-3
-3
-4
-4
-4
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-8
-8
-8
-9
-9
-9
-9
-10
-10
-10
-11
-11
-11
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-15
-15
-15
-16
-16
-17
-17
-18
-18
-19
-19
-20
-21
-21
-22
-23
-23
-24
-24
-24
-25
-25
-25
-26
-26
-26
-26
-26
-27
-27
-27
-28
-28
-28
-28
-29
-29
-29
-29
-29
-29
-29
-29
-29
-28
-28
-28
-27
-27
-26
-26
-26
-26
-25
-25
-25
-24
-24
-23
-23
-23
-22
-22
-22
-22
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-23
-23
-23
-23
-23
-22
-22
-22
-22
-22
-22
-22
-21
-21
-21
-21
-20
-20
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-18
-18
-18
-18
-17
-17
-16
-16
-15
-15
-14
-14
-13
-13
-13
-13
-12
-12
-12
-12
-11
-11
-11
-11
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-9
-9
-9
-8
-8
-7
-7
-7
-6
-6
-5
-5
-5
-5
-4
-4
-4
-4
-3
-3
-3
-2
-2
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-2
-2
-3
-3
-4
-4
-4
-5
-5
-5
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
0
0
1
2
2
3
3
4
5
5
6
6
7
7
7
8
8
8
8
8
8
8
8
9
9
10
10
10
10
11
11
11
11
11
11
11
11
12
12
12
12
12
12
13
13
13
12
12
12
12
12
12
12
13
13
13
14
14
15
15
15
16
16
17
17
18
18
18
19
19
19
19
20
20
21
21
22
23
23
24
24
24
24
24
24
24
24
25
25
25
25
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
24
24
24
24
23
23
22
22
21
21
21
20
20
20
20
20
19
19
18
18
17
17
16
16
16
16
15
15
15
15
14
14
14
14
13
13
13
12
12
11
11
10
10
9
9
9
9
8
8
8
8
8
8
8
8
8
7
7
7
7
6
6
6
5
5
5
4
4
3
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
0
0
-1
-1
-2
-2
-3
-4
-4
-4
-5
-5
-5
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-14
-14
-14
-13
-13
-13
-13
-12
-12
-11
-11
-10
-9
-9
-8
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-4
-4
-3
-2
-2
-1
0
0
1
1
2
2
3
3
3
3
3
3
3
3
3
2
2
2
3
3
3
3
3
2
2
2
1
1
0
0
-1
-1
-1
-2
-2
-2
-2
-2
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-1
-1
-1
0
0
1
2
2
3
3
4
4
4
5
5
5
5
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
12
12
13
13
13
13
12
12
12
12
13
13
13
13
13
13
13
13
14
14
15
16
17
17
18
19
20
20
21
21
21
21
22
22
22
22
22
22
23
23
23
24
25
25
26
26
27
27
27
27
27
28
28
28
29
29
29
29
29
29
28
28
28
27
27
27
26
26
26
25
25
24
24
24
23
23
23
22
22
21
21
21
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
17
17
17
17
17
17
16
16
15
15
14
14
13
13
12
12
12
11
11
10
10
10
10
10
9
9
9
9
8
7
7
6
6
5
5
4
4
3
2
2
1
0
0
-1
-1
-2
-2
-2
-3
-3
-4
-4
-5
-5
-5
-6
-6
-7
-7
-8
-8
-9
-9
-10
-10
-10
-10
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-14
-14
-14
-15
-15
-15
-16
-16
-16
-17
-17
-17
-18
-18
-18
-19
-19
-19
-20
-20
-21
-21
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-23
-23
-23
-22
-22
-22
-22
-22
-22
-22
-22
-23
-23
-23
-23
-24
-24
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-26
-27
-27
-27
-28
-28
-28
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-30
-30
-30
-30
-30
-30
-31
-31
-31
-32
-32
-33
-33
-34
-34
-34
-35
-36
-36
-37
-37
-38
-38
-39
-39
-40
-40
-41
-41
-41
-41
-42
-42
-42
-42
-42
-43
-43
-43
-43
-43
-43
-43
-43
-42
-42
-41
-41
-40
-39
-39
-38
-38
-37
-36
-35
-34
-34
-33
-32
-31
-31
-30
-30
-29
-29
-29
-29
-29
-29
-28
-28
-28
-28
-27
-27
-26
-26
-25
-25
-25
-25
-25
-25
-24
-24
-24
-24
-24
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-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
-24
-24
-23
-22
-22
-21
-21
-20
-20
-20
-19
-19
-19
-18
-18
-18
-17
-17
-17
-17
-17
-17
-17
-16
-16
-15
-15
-14
-14
-14
-13
-13
-12
-12
-11
-11
-10
-10
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-7
-7
-6
-6
-5
-5
-4
-4
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
0
0
0
1
1
1
2
2
2
2
3
4
4
5
5
6
6
7
7
7
8
8
9
9
10
10
11
12
12
13
13
13
14
14
14
15
15
15
15
16
16
16
17
17
18
18
19
19
19
20
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
23
23
23
23
24
24
25
25
26
26
27
27
27
27
27
28
28
28
28
29
29
29
29
30
30
31
31
31
32
32
32
33
33
33
33
34
34
34
34
34
35
35
36
36
36
37
37
37
37
37
37
37
37
37
36
36
36
36
36
36
36
36
36
36
36
35
35
35
35
35
35
35
35
36
36
36
36
36
36
36
35
35
35
35
34
34
34
33
33
32
32
32
32
32
32
32
32
32
31
31
31
30
30
30
30
30
29
29
29
29
28
28
28
28
27
27
27
27
27
27
26
26
26
26
26
26
25
25
25
24
24
24
23
23
23
23
23
22
22
22
22
22
22
22
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
19
19
18
17
17
16
16
15
15
15
14
14
14
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
10
10
10
9
9
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
5
5
4
4
4
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-3
-3
-3
-3
-3
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
1
1
1
2
2
2
2
3
3
3
3
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
0
0
1
1
1
1
1
2
2
2
3
3
3
4
4
4
4
4
4
4
4
3
3
3
3
3
2
2
2
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-6
-6
-7
-7
-7
-8
-8
-9
-9
-9
-10
-10
-10
-10
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-14
-14
-15
-15
-16
-16
-16
-16
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-20
-20
-20
-20
-20
-20
-21
-21
-21
-22
-22
-23
-23
-23
-24
-24
-25
-25
-26
-26
-27
-27
-28
-28
-28
-28
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-29
-29
-29
-30
-30
-30
-30
-30
-30
-30
-31
-31
-32
-32
-33
-33
-34
-34
-35
-36
-36
-37
-38
-39
-40
-41
-41
-42
-43
-43
-43
-44
-44
-44
-43
-43
-43
-42
-41
-41
-40
-40
-39
-39
-38
-38
-38
-37
-36
-36
-35
-35
-34
-34
-34
-33
-33
-33
-33
-33
-33
-33
-33
-34
-34
-34
-34
-34
-34
-34
-34
-33
-33
-33
-32
-32
-32
-32
-32
-32
-32
-31
-31
-31
-31
-31
-31
-30
-30
-30
-31
-31
-31
-31
-31
-31
-31
-31
-31
-32
-32
-31
-31
-31
-30
-30
-29
-28
-27
-27
-26
-25
-25
-25
-24
-24
-24
-24
-24
-23
-23
-23
-23
-22
-22
-21
-21
-20
-20
-19
-19
-19
-18
-18
-18
-18
-17
-17
-17
-17
-16
-16
-16
-16
-16
-17
-17
-17
-16
-16
-16
-16
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-14
-14
-14
-14
-13
-13
-13
-12
-12
-11
-10
-9
-8
-7
-7
-6
-6
-5
-4
-4
-3
-3
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
1
1
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
3
3
3
3
3
4
4
4
4
4
4
4
4
4
5
5
6
7
8
9
10
11
12
13
14
15
16
16
17
18
18
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
21
21
21
21
21
22
22
22
22
23
23
23
24
24
25
26
26
27
27
28
29
30
30
31
32
32
33
34
34
34
35
35
36
36
36
37
37
38
38
39
39
40
40
40
40
40
40
40
40
40
40
41
41
41
41
42
42
42
42
42
42
42
42
42
41
41
41
41
41
41
40
40
40
40
40
39
39
39
38
38
38
38
38
38
38
39
39
40
40
40
41
41
41
41
40
40
40
40
40
40
40
40
40
41
41
40
40
40
39
38
37
37
36
35
35
34
33
32
32
31
30
29
28
27
27
26
26
25
25
24
24
23
22
21
20
19
19
18
17
17
16
16
16
15
15
14
13
12
12
11
10
10
10
9
9
9
9
8
8
7
7
6
6
5
5
4
4
3
2
1
0
-1
-2
-2
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-1
-1
0
1
1
2
2
2
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
3
3
3
3
4
4
4
4
4
4
3
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
2
2
3
3
3
3
3
2
2
2
1
1
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-3
-4
-5
-5
-6
-7
-8
-8
-9
-10
-11
-12
-13
-14
-15
-16
-18
-18
-19
-20
-20
-21
-21
-22
-22
-23
-24
-25
-26
-26
-27
-28
-28
-29
-29
-30
-30
-31
-31
-31
-32
-32
-32
-33
-33
-34
-34
-35
-36
-36
-37
-38
-39
-39
-40
-41
-41
-42
-43
-43
-44
-45
-45
-47
-47
-48
-49
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-51
-51
-51
-51
-51
-51
-51
-52
-52
-52
-53
-53
-53
-53
-53
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-51
-51
-51
-51
-51
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-49
-49
-49
-48
-48
-48
-47
-47
-47
-47
-47
-46
-46
-46
-46
-46
-46
-45
-45
-45
-45
-45
-45
-45
-44
-44
-44
-44
-43
-43
-42
-42
-41
-41
-41
-40
-40
-40
-39
-39
-38
-38
-38
-37
-37
-37
-36
-36
-36
-35
-34
-33
-32
-31
-30
-30
-29
-28
-28
-27
-26
-26
-25
-24
-23
-23
-22
-21
-21
-20
-19
-18
-17
-16
-15
-14
-12
-11
-9
-7
-5
-3
-1
1
3
6
8
11
13
15
18
20
22
25
27
30
33
37
40
43
47
51
54
58
62
66
70
75
80
85
90
95
101
107
112
118
124
131
137
144
150
157
164
170
177
184
192
199
206
214
221
228
234
240
246
251
255
259
263
266
269
271
273
274
275
275
275
274
273
272
271
269
267
264
261
258
255
251
247
243
240
235
231
227
223
218
214
210
206
203
200
197
193
189
185
180
174
167
160
154
147
140
134
129
124
120
116
114
111
109
108
106
103
100
96
91
85
79
72
65
59
53
47
42
37
32
27
22
17
12
7
2
-3
-7
-10
-14
-16
-18
-19
-19
-18
-17
-15
-14
-13
-13
-14
-16
-19
-23
-27
-32
-38
-43
-51
-59
-69
-81
-94
-108
-123
-137
-150
-162
-173
-181
-186
-190
-190
-188
-182
-174
-164
-152
-138
-125
-111
-98
-86
-75
-64
-54
-45
-36
-27
-20
-13
-9
-6
-6
-9
-13
-20
-29
-39
-51
-62
-72
-81
-87
-89
-88
-83
-74
-62
-47
-31
-13
6
26
48
71
95
121
145
169
191
209
223
234
242
245
247
246
243
238
231
222
212
201
189
178
168
160
154
149
145
143
142
142
142
142
142
142
141
138
133
127
119
110
100
91
83
75
66
57
45
32
15
-2
-20
-36
-50
-60
-65
-68
-67
-66
-64
-62
-60
-55
-48
-35
-17
6
32
60
88
112
131
143
149
149
145
138
129
121
114
110
109
110
113
116
119
118
112
102
86
65
41
16
-8
-29
-46
-60
-70
-79
-87
-97
-108
-121
-135
-151
-167
-182
-197
-209
-219
-225
-227
-223
-213
-197
-176
-153
-128
-107
-90
-80
-76
-78
-84
-93
-101
-109
-115
-119
-122
-124
-126
-128
-129
-128
-124
-119
-112
-104
-98
-94
-96
-104
-116
-134
-154
-175
-195
-211
-221
-226
-225
-219
-208
-194
-179
-164
-151
-139
-130
-122
-116
-110
-104
-96
-87
-78
-68
-59
-52
-48
-48
-52
-61
-74
-93
-117
-147
-182
-221
-263
-306
-348
-387
-422
-453
-481
-506
-532
-559
-590
-623
-661
-700
-740
-779
-815
-846
-871
-889
-900
-903
-898
-886
-867
-845
-819
-793
-768
-745
-723
-704
-684
-664
-641
-615
-584
-550
-512
-471
-429
-387
-345
-304
-266
-231
-201
-177
-158
-145
-138
-135
-134
-135
-136
-139
-143
-151
-164
-183
-210
-243
-282
-324
-369
-413
-455
-494
-529
-558
-581
-598
-607
-609
-605
-595
-581
-565
-550
-538
-530
-526
-525
-526
-526
-526
-523
-518
-511
-503
-494
-485
-474
-462
-445
-423
-393
-356
-309
-255
-194
-126
-54
22
101
182
263
342
418
490
555
614
664
707
742
771
793
809
820
825
824
818
808
792
774
754
733
713
694
679
667
660
660
665
676
694
716
742
769
795
818
837
852
862
867
868
865
859
849
837
821
803
783
764
746
731
720
714
712
713
717
722
727
733
738
744
751
758
765
771
775
776
772
761
743
718
685
646
601
551
499
446
394
344
298
257
220
187
159
132
107
81
55
28
-1
-31
-61
-91
-119
-144
-166
-183
-194
-199
-198
-190
-176
-159
-139
-119
-100
-82
-65
-51
-37
-25
-13
-4
4
9
10
9
4
-2
-7
-11
-13
-12
-10
-7
-7
-10
-17
-29
-46
-66
-88
-112
-135
-158
-180
-201
-220
-237
-251
-262
-270
-275
-278
-278
-278
-278
-276
-272
-264
-251
-231
-204
-170
-131
-89
-47
-9
23
49
69
83
92
100
108
116
127
139
153
168
183
198
213
227
243
258
274
290
306
321
334
344
349
350
346
338
327
313
300
287
277
271
267
267
268
270
271
269
264
255
244
231
217
204
191
180
170
162
153
144
134
124
113
102
92
84
79
78
79
83
89
97
106
115
124
134
143
152
161
170
178
185
192
198
203
207
209
210
209
204
196
183
166
146
123
99
75
51
29
7
-15
-39
-64
-94
-126
-162
-200
-238
-276
-312
-345
-376
-404
-430
-455
-478
-498
-516
-531
-541
-549
-553
-555
-558
-563
-571
-585
-603
-627
-654
-684
-715
-745
-772
-795
-814
-827
-835
-840
-840
-838
-834
-829
-823
-817
-810
-802
-790
-775
-756
-733
-705
-674
-641
-607
-573
-542
-512
-486
-461
-438
-415
-391
-365
-336
-302
-264
-223
-179
-133
-88
-45
-5
30
60
85
104
118
127
133
135
134
131
126
120
115
111
108
110
115
124
136
151
168
185
203
220
236
253
269
285
301
317
330
340
346
348
347
342
335
326
317
307
297
287
274
260
245
229
214
199
187
178
172
169
166
164
162
160
157
156
156
160
168
179
193
210
228
245
262
276
290
303
315
326
338
349
359
368
377
384
389
394
398
401
404
407
409
410
411
411
411
409
406
401
395
386
373
358
341
323
304
285
269
255
244
235
229
225
223
221
221
221
222
223
222
221
218
212
205
195
184
172
159
147
134
121
106
89
70
48
25
2
-21
-43
-61
-77
-90
-100
-108
-114
-119
-124
-127
-129
-130
-130
-128
-125
-121
-118
-115
-113
-113
-116
-120
-127
-138
-151
-168
-187
-209
-234
-261
-289
-318
-348
-379
-409
-440
-469
-496
-520
-540
-557
-568
-576
-579
-579
-576
-571
-564
-556
-546
-534
-521
-504
-486
-464
-440
-413
-385
-357
-329
-303
-280
-262
-248
-238
-232
-228
-225
-221
-215
-206
-193
-178
-161
-143
-125
-109
-95
-82
-71
-62
-54
-47
-44
-45
-49
-59
-73
-91
-111
-132
-152
-169
-182
-191
-195
-196
-193
-188
-181
-173
-163
-152
-138
-123
-105
-87
-68
-49
-32
-18
-7
-2
-1
-5
-14
-26
-41
-57
-71
-83
-92
-96
-96
-92
-85
-76
-66
-56
-47
-38
-30
-24
-20
-17
-17
-18
-21
-26
-30
-34
-37
-37
-36
-33
-30
-27
-25
-25
-27
-30
-32
-33
-30
-24
-14
0
16
32
49
63
76
87
96
104
111
119
126
132
138
142
146
148
149
149
148
147
144
139
132
122
110
95
79
63
48
37
29
25
25
27
31
36
41
44
47
50
53
55
59
62
66
69
72
74
74
73
71
69
68
67
67
68
70
73
76
78
80
82
83
85
87
89
92
96
100
104
108
112
115
118
122
126
130
136
143
151
159
168
176
184
190
193
195
194
191
185
176
164
150
135
119
104
90
78
69
63
60
60
64
69
77
86
98
112
128
146
166
188
212
235
259
281
301
319
335
347
356
364
368
370
370
367
361
353
342
330
316
301
286
272
259
248
239
232
227
224
223
224
227
232
238
246
254
263
272
281
289
298
306
315
323
331
338
342
343
342
336
327
315
300
284
267
250
233
217
202
189
178
171
166
165
167
171
176
181
183
183
180
175
168
160
153
147
143
139
134
129
122
112
101
89
76
64
54
46
40
36
33
32
30
29
27
25
22
20
17
15
13
12
12
13
15
16
18
19
18
15
12
7
1
-5
-10
-15
-20
-25
-31
-37
-44
-52
-60
-68
-73
-76
-76
-73
-68
-60
-53
-45
-40
-37
-36
-39
-45
-53
-64
-77
-91
-106
-122
-137
-151
-164
-177
-188
-199
-208
-216
-224
-230
-235
-237
-236
-233
-228
-220
-209
-198
-185
-172
-159
-147
-137
-129
-124
-123
-126
-133
-145
-160
-176
-194
-213
-230
-246
-261
-274
-286
-298
-309
-321
-333
-347
-361
-376
-392
-408
-424
-440
-454
-468
-479
-489
-497
-503
-507
-509
-509
-507
-502
-495
-485
-474
-463
-451
-440
-431
-423
-418
-414
-410
-408
-405
-401
-396
-391
-384
-378
-371
-365
-357
-350
-341
-330
-319
-306
-292
-278
-264
-250
-237
-226
-217
-211
-208
-208
-212
-219
-228
-240
-253
-265
-277
-288
-298
-306
-313
-320
-326
-334
-341
-349
-355
-361
-364
-365
-364
-361
-355
-348
-339
-329
-319
-309
-299
-291
-283
-276
-271
-267
-264
-264
-265
-268
-271
-276
-282
-287
-291
-293
-292
-289
-282
-273
-261
-248
-234
-221
-209
-197
-187
-177
-168
-158
-148
-138
-128
-117
-108
-99
-90
-82
-75
-68
-61
-54
-46
-38
-29
-19
-8
4
17
32
49
67
87
108
131
154
178
202
225
247
266
283
296
305
311
313
312
309
304
299
293
288
283
280
279
280
282
285
290
296
301
305
308
310
310
309
307
306
304
302
301
301
300
299
298
296
292
286
278
268
255
239
221
202
182
163
146
131
119
109
103
98
95
94
93
93
94
96
98
101
105
109
113
117
120
123
126
130
133
136
138
139
139
138
137
134
133
134
138
145
154
167
181
196
212
227
243
258
273
288
303
316
327
336
343
346
345
342
336
328
319
310
299
289
280
270
260
251
242
234
227
221
215
211
209
208
209
211
215
219
224
229
234
237
241
243
245
247
248
247
245
241
235
226
214
200
185
170
154
140
127
115
104
94
85
76
67
60
53
47
43
39
37
36
36
38
42
47
53
61
69
79
88
97
105
112
119
125
130
135
140
145
149
152
154
155
154
153
149
145
138
130
121
111
100
89
77
65
52
40
28
16
4
-7
-18
-27
-35
-40
-44
-46
-47
-49
-50
-53
-58
-65
-74
-83
-94
-105
-117
-128
-140
-153
-166
-179
-192
-204
-215
-225
-232
-237
-240
-242
-241
-240
-237
-234
-230
-226
-220
-214
-207
-201
-195
-191
-188
-187
-188
-191
-194
-197
-200
-202
-203
-202
-199
-196
-192
-187
-182
-176
-169
-161
-152
-141
-129
-115
-101
-85
-70
-54
-38
-23
-10
1
10
17
21
22
20
16
11
4
-3
-10
-17
-23
-29
-34
-38
-40
-42
-42
-41
-38
-34
-29
-23
-16
-9
-1
7
16
24
33
42
51
58
65
71
75
76
77
75
73
71
69
68
68
70
74
81
90
101
114
128
142
156
170
182
193
203
211
218
224
229
233
236
237
236
232
227
220
211
202
192
181
171
161
151
140
129
117
105
93
82
72
65
59
56
55
55
56
58
58
58
58
56
54
51
48
45
42
38
33
27
21
13
4
-6
-15
-24
-32
-39
-44
-49
-54
-57
-61
-65
-70
-75
-81
-86
-93
-98
-104
-110
-115
-119
-124
-127
-131
-134
-137
-141
-145
-148
-152
-155
-157
-157
-156
-153
-150
-146
-142
-139
-137
-137
-137
-139
-140
-141
-141
-139
-137
-133
-129
-123
-116
-108
-98
-85
-71
-55
-37
-20
-2
14
29
42
53
62
70
77
82
86
87
85
81
75
67
57
48
39
31
24
19
14
10
6
2
-3
-9
-16
-24
-33
-42
-52
-60
-69
-76
-82
-88
-93
-97
-100
-102
-103
-103
-101
-96
-89
-78
-66
-52
-37
-21
-7
8
21
34
48
61
75
88
102
115
126
136
145
152
157
162
166
168
170
170
169
167
162
157
151
144
137
131
125
119
114
108
101
93
84
75
65
56
47
39
33
28
25
23
24
27
31
37
44
52
60
69
78
87
95
102
108
112
114
114
112
108
104
98
93
89
86
84
84
85
86
88
89
89
87
84
78
70
61
49
36
21
6
-11
-27
-43
-60
-76
-92
-107
-123
-137
-151
-164
-176
-187
-195
-202
-206
-208
-207
-205
-202
-197
-191
-185
-179
-174
-168
-164
-160
-157
-156
-155
-156
-158
-161
-165
-170
-176
-183
-191
-200
-209
-219
-230
-241
-251
-260
-268
-274
-278
-279
-277
-272
-265
-256
-244
-232
-220
-207
-195
-185
-175
-167
-159
-152
-145
-137
-128
-119
-109
-99
-88
-78
-68
-58
-50
-43
-37
-33
-31
-31
-32
-36
-40
-43
-46
-48
-47
-45
-41
-36
-31
-27
-24
-22
-22
-22
-23
-22
-21
-19
-15
-12
-8
-3
2
7
15
24
35
47
62
77
93
109
125
140
156
171
186
201
214
227
237
245
252
257
260
262
264
264
263
261
258
255
250
246
242
240
239
239
240
240
240
239
235
231
225
218
210
203
196
189
181
174
167
159
151
144
135
127
119
111
102
93
83
74
66
58
51
46
42
38
36
34
32
31
31
32
32
34
36
37
38
39
38
36
33
29
23
15
7
-4
-15
-28
-41
-55
-68
-81
-93
-105
-117
-129
-141
-154
-166
-177
-186
-193
-198
-200
-201
-201
-201
-201
-202
-203
-205
-207
-208
-207
-206
-202
-197
-190
-183
-174
-164
-154
-144
-134
-125
-117
-109
-103
-97
-91
-85
-77
-69
-59
-48
-37
-26
-17
-8
-2
4
8
11
15
19
24
30
36
43
50
58
65
72
78
84
91
97
104
112
119
127
135
143
150
155
159
162
164
165
166
168
171
173
176
179
180
179
176
171
164
155
144
133
122
111
101
91
83
76
70
66
63
61
61
61
63
67
71
76
83
92
101
110
119
127
133
138
140
140
138
134
128
120
111
99
86
71
55
37
20
2
-15
-32
-47
-61
-75
-88
-101
-113
-126
-139
-151
-164
-176
-188
-199
-209
-218
-225
-230
-233
-234
-233
-232
-231
-231
-231
-233
-236
-239
-243
-246
-247
-247
-245
-241
-235
-228
-219
-210
-200
-189
-179
-169
-159
-150
-142
-135
-128
-123
-118
-114
-110
-108
-107
-107
-109
-112
-118
-124
-132
-140
-148
-157
-166
-175
-183
-192
-200
-208
-215
-221
-226
-230
-233
-233
-232
-229
-225
-218
-209
-198
-185
-170
-153
-134
-114
-93
-72
-51
-29
-9
10
28
43
57
68
78
85
92
97
102
106
108
109
108
106
101
95
87
79
70
62
55
49
45
43
43
45
49
54
62
71
80
90
98
105
110
113
115
114
113
111
110
110
111
113
117
120
124
127
129
130
131
132
134
137
142
149
157
166
175
183
190
195
197
196
192
186
177
166
153
139
124
108
92
75
58
41
26
13
1
-8
-15
-21
-25
-29
-33
-36
-41
-45
-50
-56
-61
-66
-71
-76
-80
-85
-90
-95
-102
-109
-116
-125
-134
-143
-151
-160
-169
-177
-184
-192
-200
-207
-214
-219
-224
-227
-228
-229
-228
-227
-225
-223
-221
-218
-215
-211
-205
-199
-190
-181
-171
-160
-150
-140
-132
-124
-118
-112
-107
-103
-98
-94
-90
-85
-80
-76
-72
-70
-69
-70
-72
-76
-80
-84
-86
-87
-86
-83
-78
-71
-64
-55
-46
-36
-26
-15
-4
7
18
28
37
45
51
55
58
61
64
67
72
77
85
94
104
116
128
142
156
171
185
198
210
220
228
233
235
235
233
230
226
221
216
211
207
203
200
198
198
198
200
203
207
212
216
221
226
230
235
239
244
250
256
262
269
275
281
287
292
296
300
303
306
307
308
308
306
303
299
294
289
283
277
271
267
262
259
255
252
248
243
238
232
226
218
210
201
192
182
171
160
148
136
124
111
98
85
73
62
51
41
32
23
15
8
1
-5
-11
-17
-22
-26
-30
-33
-36
-39
-41
-43
-45
-47
-49
-49
-49
-47
-45
-42
-39
-35
-32
-29
-27
-26
-26
-27
-29
-31
-33
-36
-39
-42
-46
-50
-55
-60
-66
-73
-80
-89
-98
-108
-118
-128
-139
-149
-159
-168
-176
-184
-190
-196
-200
-203
-204
-204
-202
-199
-194
-189
-184
-178
-173
-169
-164
-160
-155
-149
-142
-134
-125
-115
-104
-94
-84
-75
-68
-63
-60
-58
-57
-57
-57
-58
-58
-60
-61
-63
-66
-68
-71
-74
-75
-76
-76
-75
-74
-72
-70
-69
-68
-69
-71
-73
-77
-80
-83
-86
-87
-88
-87
-86
-84
-82
-79
-74
-69
-62
-54
-43
-31
-17
-2
13
28
42
56
67
78
87
95
102
109
116
122
127
131
133
132
130
124
116
106
94
82
69
56
43
31
19
6
-6
-18
-30
-41
-51
-60
-68
-74
-79
-83
-86
-89
-92
-96
-100
-105
-110
-115
-119
-123
-125
-127
-128
-129
-129
-130
-131
-133
-135
-137
-140
-144
-148
-152
-157
-162
-167
-172
-178
-184
-190
-197
-204
-213
-222
-232
-242
-253
-263
-272
-280
-287
-292
-296
-299
-300
-300
-299
-297
-295
-292
-290
-287
-284
-282
-280
-278
-276
-274
-271
-269
-267
-265
-264
-264
-264
-265
-266
-268
-269
-269
-268
-265
-261
-255
-248
-239
-230
-219
-208
-197
-185
-173
-160
-148
-135
-121
-107
-93
-79
-65
-51
-37
-24
-11
2
15
28
41
53
66
78
89
100
110
120
130
141
152
163
174
185
196
207
216
224
232
239
245
252
258
264
270
275
281
285
289
293
296
299
303
306
310
314
317
320
323
324
324
322
320
318
316
315
315
317
321
327
335
344
353
362
370
377
383
388
391
392
392
391
388
384
378
372
364
356
347
338
330
322
314
307
301
295
289
282
276
269
262
255
246
237
228
219
210
200
191
182
172
162
151
139
127
114
102
90
78
68
60
52
46
41
36
32
28
23
17
11
3
-5
-14
-24
-34
-44
-55
-65
-75
-84
-94
-102
-111
-118
-126
-133
-140
-146
-152
-157
-163
-168
-173
-179
-184
-190
-196
-201
-206
-212
-217
-222
-226
-230
-234
-237
-238
-238
-237
-234
-229
-223
-215
-207
-198
-187
-176
-165
-154
-142
-131
-120
-110
-102
-96
-92
-89
-89
-90
-93
-97
-103
-109
-116
-122
-128
-134
-138
-140
-141
-141
-140
-137
-134
-132
-129
-127
-126
-126
-126
-127
-129
-131
-133
-136
-139
-141
-143
-144
-143
-141
-137
-133
-127
-122
-116
-111
-107
-102
-98
-94
-90
-85
-81
-76
-72
-68
-64
-61
-58
-56
-53
-50
-46
-41
-36
-30
-24
-17
-11
-5
1
5
8
11
12
13
12
11
9
7
5
2
0
-3
-5
-8
-11
-13
-16
-19
-21
-23
-24
-24
-23
-21
-19
-17
-15
-13
-11
-9
-7
-4
-1
3
8
15
22
30
38
47
55
64
73
83
92
101
110
119
128
135
142
148
152
154
154
153
149
144
137
129
120
111
100
89
78
67
55
43
32
22
12
3
-6
-13
-21
-28
-35
-42
-49
-55
-60
-65
-68
-70
-70
-69
-66
-62
-57
-51
-43
-34
-24
-13
-2
8
18
26
32
36
39
39
38
35
31
25
19
11
2
-9
-19
-30
-41
-51
-61
-70
-78
-84
-91
-97
-103
-109
-116
-123
-130
-138
-147
-155
-164
-173
-181
-189
-196
-203
-209
-214
-219
-223
-227
-229
-231
-232
-232
-231
-231
-230
-230
-230
-230
-231
-232
-233
-234
-234
-233
-231
-229
-226
-223
-219
-214
-209
-203
-197
-189
-181
-171
-160
-148
-135
-121
-105
-90
-74
-59
-45
-31
-18
-6
5
16
28
40
52
66
80
94
109
123
138
153
167
181
196
210
224
237
251
264
277
289
301
312
322
331
340
349
356
363
370
376
381
387
392
397
403
411
420
430
443
458
475
493
511
530
548
565
581
596
610
622
632
641
649
655
660
664
667
669
669
670
669
668
667
665
663
661
659
656
654
652
649
646
642
639
635
630
625
620
614
607
599
590
580
568
555
541
526
510
493
475
456
436
416
394
373
351
329
309
290
272
256
242
229
216
203
191
177
163
148
133
119
105
91
79
68
57
47
38
28
18
8
-2
-12
-21
-29
-37
-43
-50
-56
-63
-70
-78
-87
-97
-108
-120
-133
-148
-163
-179
-196
-214
-232
-249
-267
-283
-300
-315
-329
-343
-357
-370
-382
-393
-403
-412
-419
-424
-427
-428
-427
-424
-419
-414
-407
-400
-394
-387
-382
-377
-374
-373
-373
-375
-378
-381
-385
-389
-394
-398
-403
-409
-414
-420
-425
-431
-435
-440
-443
-445
-446
-446
-444
-442
-438
-434
-430
-426
-422
-418
-415
-412
-411
-410
-409
-410
-411
-413
-415
-419
-424
-430
-436
-442
-449
-455
-462
-468
-474
-480
-485
-490
-495
-498
-501
-501
-500
-496
-490
-482
-471
-458
-443
-426
-408
-388
-368
-347
-326
-306
-287
-269
-252
-237
-222
-209
-195
-182
-168
-153
-136
-119
-101
-82
-63
-45
-27
-10
5
19
32
43
52
61
69
77
84
91
97
104
111
118
126
134
142
151
160
169
179
188
198
208
218
228
238
248
258
267
277
286
295
304
312
319
324
328
329
327
323
316
307
296
284
272
259
247
234
222
210
199
188
178
168
158
149
140
131
122
113
104
95
86
77
69
62
56
51
48
46
46
49
53
60
69
80
93
107
123
139
154
170
185
199
213
227
240
253
264
274
283
289
293
296
296
295
292
289
285
281
276
271
265
259
252
245
236
226
215
204
190
176
160
143
125
107
89
70
53
36
20
6
-7
-19
-30
-41
-51
-61
-71
-81
-92
-104
-115
-126
-138
-148
-157
-166
-172
-178
-182
-185
-187
-189
-191
-193
-196
-199
-203
-207
-211
-215
-219
-222
-225
-227
-228
-229
-231
-233
-236
-240
-245
-251
-259
-268
-280
-292
-306
-321
-336
-352
-369
-384
-400
-414
-428
-442
-455
-468
-481
-495
-510
-524
-539
-553
-567
-581
-594
-607
-618
-628
-637
-644
-649
-652
-651
-648
-642
-634
-624
-613
-600
-587
-574
-561
-548
-535
-522
-508
-494
-479
-463
-447
-430
-412
-395
-377
-359
-341
-323
-306
-289
-271
-254
-235
-215
-194
-172
-147
-122
-95
-67
-40
-12
14
39
62
82
99
112
122
127
128
126
120
111
101
90
79
67
56
44
33
22
11
0
-11
-22
-34
-45
-57
-68
-80
-91
-102
-113
-123
-132
-139
-145
-150
-153
-155
-157
-157
-157
-156
-154
-150
-145
-137
-128
-116
-103
-88
-71
-53
-33
-11
13
38
67
97
129
163
200
238
277
318
360
403
447
491
533
575
614
651
685
716
744
769
792
813
833
851
869
887
904
922
939
957
976
996
1016
1037
1058
1078
1099
1117
1135
1150
1163
1174
1182
1188
1192
1195
1197
1199
1200
1202
1205
1209
1215
1222
1230
1239
1249
1259
1269
1279
1288
1297
1304
1311
1317
1320
1322
1321
1317
1310
1301
1289
1275
1260
1243
1226
1208
1191
1174
1157
1140
1122
1105
1087
1069
1050
1030
1010
989
967
944
920
895
868
840
810
778
744
709
672
633
592
550
506
461
414
367
318
269
219
169
119
70
21
-28
-76
-124
-172
-219
-266
-313
-361
-407
-454
-501
-548
-594
-640
-685
-730
-773
-814
-854
-893
-930
-965
-998
-1029
-1059
-1086
-1111
-1134
-1154
-1170
-1184
-1194
-1200
-1202
-1201
-1195
-1186
-1174
-1160
-1144
-1127
-1109
-1092
-1076
-1061
-1047
-1035
-1024
-1014
-1006
-998
-992
-986
-980
-975
-969
-963
-956
-948
-938
-928
-915
-902
-887
-872
-855
-839
-822
-804
-787
-770
-753
-736
-720
-706
-692
-680
-669
-661
-655
-651
-650
-652
-656
-662
-670
-680
-692
-704
-716
-730
-743
-756
-770
-783
-796
-810
-823
-837
-851
-864
-878
-891
-903
-914
-923
-931
-938
-943
-946
-948
-948
-947
-944
-939
-932
-924
-915
-905
-894
-884
-875
-867
-861
-857
-856
-857
-860
-866
-874
-884
-896
-909
-923
-938
-953
-967
-981
-994
-1004
-1014
-1020
-1022
-1022
-1018
-1010
-999
-985
-969
-950
-930
-908
-886
-863
-840
-817
-794
-771
-750
-731
-714
-699
-687
-678
-671
-667
-664
-662
-660
-658
-654
-649
-640
-628
-613
-594
-570
-542
-511
-476
-438
-398
-356
-313
-269
-225
-181
-140
-100
-63
-29
2
28
51
70
85
98
108
115
122
128
135
142
150
161
172
186
201
218
235
253
271
290
311
332
355
379
405
433
463
493
524
555
587
619
650
682
713
744
775
804
833
861
886
910
931
950
966
979
989
996
1000
1002
1002
1000
997
993
987
981
975
969
963
959
955
952
951
951
952
955
960
967
976
987
1000
1016
1037
1059
1085
1113
1144
1178
1213
1249
1286
1323
1359
1393
1425
1453
1479
1500
1516
1528
1535
1538
1536
1531
1522
1511
1497
1480
1463
1444
1425
1406
1386
1367
1350
1333
1318
1304
1292
1282
1273
1266
1261
1257
1254
1253
1251
1251
1250
1249
1248
1246
1243
1240
1236
1230
1223
1214
1204
1191
1177
1160
1142
1121
1099
1075
1049
1022
993
963
931
897
862
826
788
750
711
671
631
592
552
514
477
440
406
372
341
310
280
252
223
195
168
141
115
89
64
40
16
-8
-32
-56
-80
-105
-130
-155
-179
-204
-228
-251
-273
-294
-314
-332
-348
-363
-376
-387
-397
-405
-412
-417
-421
-423
-424
-424
-422
-418
-413
-407
-399
-390
-380
-370
-359
-348
-338
-328
-318
-310
-303
-297
-292
-289
-287
-285
-285
-287
-290
-295
-303
-313
-326
-340
-357
-374
-393
-411
-430
-448
-466
-484
-502
-520
-538
-555
-573
-589
-606
-622
-638
-654
-670
-685
-701
-716
-731
-745
-760
-775
-791
-808
-827
-846
-868
-890
-914
-938
-963
-988
-1014
-1040
-1066
-1092
-1118
-1141
-1163
-1181
-1196
-1206
-1211
-1212
-1207
-1198
-1184
-1167
-1145
-1120
-1092
-1061
-1028
-993
-956
-918
-879
-839
-798
-757
-715
-672
-629
-586
-542
-498
-455
-412
-369
-326
-284
-243
-203
-164
-128
-94
-64
-36
-11
10
30
47
62
75
87
99
108
117
125
132
139
144
149
154
158
162
165
168
170
172
172
171
169
166
162
156
150
144
137
131
125
120
115
112
109
106
104
102
100
98
97
96
96
96
97
99
102
106
110
116
123
132
141
151
163
176
189
203
216
231
244
258
271
284
297
309
321
333
344
354
363
372
379
384
387
389
389
387
384
380
376
370
364
358
351
344
336
329
323
317
312
308
305
303
301
301
300
299
299
298
296
295
293
291
289
287
286
286
286
286
286
287
287
286
286
285
283
282
280
279
278
277
276
275
273
271
269
267
264
260
255
250
243
236
227
216
204
189
173
155
135
114
92
68
44
19
-6
-32
-57
-84
-111
-138
-166
-194
-223
-251
-278
-305
-329
-351
-372
-389
-405
-419
-431
-441
-450
-458
-466
-473
-480
-486
-492
-498
-502
-505
-506
-506
-503
-499
-493
-485
-476
-466
-454
-442
-429
-415
-400
-385
-370
-354
-339
-324
-308
-293
-277
-260
-242
-222
-201
-178
-153
-126
-98
-69
-39
-9
22
53
84
114
143
171
198
222
246
267
287
305
321
335
348
359
370
378
385
390
394
396
397
397
396
394
392
389
386
383
380
377
373
370
367
363
360
357
353
349
344
338
331
323
313
301
288
273
257
239
220
200
178
156
133
110
86
63
40
18
-4
-26
-47
-68
-88
-109
-130
-151
-171
-191
-210
-228
-246
-262
-276
-289
-299
-308
-314
-318
-320
-320
-319
-316
-312
-308
-304
-299
-294
-288
-281
-274
-266
-257
-248
-240
-232
-226
-221
-217
-216
-217
-220
-225
-233
-243
-255
-270
-286
-305
-325
-346
-368
-391
-414
-439
-463
-489
-515
-542
-570
-599
-629
-660
-692
-725
-758
-791
-825
-859
-892
-926
-958
-991
-1022
-1053
-1084
-1113
-1142
-1169
-1194
-1218
-1239
-1258
-1275
-1289
-1301
-1311
-1318
-1324
-1327
-1328
-1327
-1323
-1318
-1312
-1303
-1294
-1283
-1272
-1260
-1246
-1232
-1216
-1199
-1180
-1160
-1139
-1117
-1093
-1069
-1045
-1022
-999
-977
-957
-939
-923
-908
-896
-885
-876
-868
-860
-852
-845
-836
-827
-816
-804
-790
-774
-757
-737
-714
-690
-663
-633
-602
-570
-536
-501
-466
-431
-396
-361
-327
-294
-260
-228
-195
-163
-131
-99
-67
-35
-2
31
66
102
139
178
218
259
301
344
386
429
472
515
557
599
640
679
717
753
787
819
850
878
905
931
955
978
999
1016
1034
1049
1061
1072
1080
1086
1091
1094
1095
1095
1094
1092
1090
1087
1084
1080
1077
1074
1071
1068
1065
1062
1059
1056
1053
1051
1049
1047
1046
1044
1042
1040
1039
1038
1037
1037
1037
1038
1039
1041
1043
1046
1048
1051
1053
1056
1059
1062
1065
1067
1070
1072
1074
1076
1078
1079
1080
1081
1082
1082
1082
1081
1079
1077
1074
1070
1066
1061
1056
1051
1046
1041
1036
1032
1029
1027
1026
1025
1025
1026
1026
1027
1027
1026
1025
1022
1018
1014
1008
1002
994
985
975
964
952
939
925
910
894
877
859
840
822
802
783
764
745
726
706
686
666
645
623
601
578
555
532
509
486
462
439
417
394
372
350
328
306
285
263
241
218
196
174
151
129
106
83
60
37
13
-11
-36
-61
-86
-112
-137
-163
-189
-215
-243
-270
-298
-326
-354
-382
-409
-435
-460
-483
-506
-528
-548
-568
-587
-605
-622
-639
-656
-672
-688
-702
-717
-730
-742
-754
-763
-772
-780
-786
-791
-796
-800
-803
-805
-807
-808
-808
-807
-805
-802
-798
-793
-788
-782
-775
-768
-762
-754
-748
-741
-735
-729
-724
-720
-716
-714
-713
-712
-713
-715
-716
-719
-721
-723
-725
-726
-726
-725
-724
-721
-716
-710
-702
-692
-681
-668
-653
-637
-620
-603
-585
-568
-550
-532
-514
-497
-479
-462
-444
-427
-410
-394
-377
-361
-345
-330
-316
-303
-290
-279
-269
-260
-253
-247
-242
-239
-237
-237
-239
-243
-247
-253
-259
-266
-274
-281
-289
-296
-303
-310
-317
-322
-327
-331
-334
-335
-336
-336
-335
-333
-332
-329
-327
-324
-320
-315
-309
-302
-295
-287
-278
-268
-258
-248
-237
-226
-215
-204
-192
-181
-169
-157
-145
-133
-120
-106
-92
-78
-64
-50
-36
-23
-11
0
11
21
31
40
49
58
66
74
81
88
94
101
108
114
122
129
137
146
156
166
176
187
199
211
223
235
248
261
275
288
303
318
334
350
367
384
400
417
433
448
464
479
493
508
522
535
547
558
568
576
581
585
586
586
584
579
573
565
556
546
535
523
511
499
488
477
466
456
447
438
428
420
412
403
395
388
380
372
364
356
347
338
329
319
308
297
286
275
264
252
240
229
217
206
196
185
175
166
156
146
136
126
116
105
95
84
74
64
54
45
34
24
13
1
-12
-26
-40
-55
-71
-87
-103
-120
-137
-155
-173
-191
-209
-227
-244
-261
-277
-292
-305
-317
-328
-338
-346
-353
-360
-366
-371
-376
-382
-387
-392
-398
-404
-410
-416
-423
-430
-437
-444
-451
-458
-465
-472
-479
-486
-493
-500
-508
-515
-523
-531
-540
-548
-555
-563
-569
-574
-578
-581
-583
-584
-584
-582
-580
-575
-570
-562
-553
-541
-528
-512
-496
-478
-458
-438
-418
-396
-374
-352
-329
-306
-282
-258
-234
-210
-185
-162
-138
-115
-93
-72
-53
-34
-17
-1
14
29
43
57
71
85
99
113
127
142
158
173
189
205
221
236
251
264
277
288
298
307
315
322
328
334
341
347
353
359
365
371
376
380
384
387
390
392
394
395
396
396
396
394
392
390
387
384
380
376
372
369
365
361
357
352
347
341
335
328
321
313
304
295
287
278
269
261
253
246
240
235
231
228
226
226
226
227
229
232
235
239
242
245
247
249
249
248
246
242
236
229
220
210
200
188
177
165
153
141
130
119
110
102
96
91
87
84
82
80
78
76
74
72
68
64
60
55
49
43
36
29
21
13
4
-5
-14
-23
-32
-40
-47
-54
-60
-65
-70
-74
-78
-82
-86
-89
-92
-96
-99
-103
-107
-111
-115
-119
-124
-128
-131
-134
-135
-136
-135
-133
-130
-127
-123
-118
-114
-110
-106
-104
-102
-102
-103
-106
-110
-115
-122
-130
-140
-150
-161
-171
-182
-193
-202
-210
-216
-221
-223
-224
-223
-221
-217
-212
-206
-199
-192
-185
-177
-169
-161
-154
-146
-139
-131
-123
-116
-108
-100
-91
-81
-71
-60
-48
-34
-20
-4
12
29
47
64
82
99
115
130
144
156
167
177
185
193
199
204
208
212
216
219
222
224
227
229
232
235
239
243
248
252
257
262
267
271
274
276
279
280
282
284
285
287
289
290
291
291
291
290
289
288
287
286
284
282
280
278
274
271
266
261
255
249
243
237
230
224
218
213
208
203
200
197
194
193
192
191
191
192
195
198
203
208
215
223
232
241
250
259
267
274
279
284
287
288
289
288
287
285
283
281
279
278
278
279
281
283
286
289
292
294
297
299
301
303
304
306
308
310
311
313
315
316
317
318
318
318
318
317
317
315
314
312
309
306
302
298
293
288
281
274
266
258
248
238
227
216
204
191
177
164
150
135
122
108
96
84
74
65
58
52
48
44
42
40
38
37
37
36
35
34
33
32
31
29
28
27
26
26
26
26
27
29
32
35
39
44
51
57
65
73
83
92
102
112
121
131
139
147
154
159
163
165
166
166
164
161
157
153
148
143
136
130
123
115
108
100
93
87
81
77
73
70
67
66
64
62
61
58
56
52
47
42
36
30
23
16
8
0
-7
-16
-24
-32
-41
-49
-58
-67
-76
-86
-96
-107
-119
-132
-145
-159
-172
-186
-199
-211
-222
-233
-243
-253
-263
-273
-282
-292
-302
-312
-322
-333
-344
-356
-368
-380
-391
-403
-413
-423
-431
-438
-444
-448
-451
-453
-454
-454
-453
-452
-451
-449
-447
-444
-442
-439
-437
-435
-433
-433
-433
-434
-436
-439
-443
-447
-451
-455
-459
-462
-464
-465
-466
-466
-465
-463
-461
-458
-455
-452
-450
-447
-445
-444
-443
-442
-442
-443
-444
-445
-447
-450
-453
-456
-460
-464
-467
-470
-472
-474
-474
-474
-473
-472
-470
-468
-467
-465
-464
-464
-463
-464
-465
-466
-468
-470
-472
-474
-477
-479
-480
-481
-482
-481
-480
-478
-474
-470
-464
-458
-450
-442
-432
-423
-412
-402
-391
-380
-369
-358
-347
-335
-322
-309
-294
-279
-262
-244
-225
-204
-183
-161
-138
-114
-90
-67
-43
-20
3
25
45
66
85
103
121
138
155
172
189
206
223
241
259
277
295
313
331
348
364
380
394
408
421
433
444
454
464
472
479
484
488
490
490
489
488
485
481
476
471
465
459
452
445
438
431
424
417
410
404
399
394
390
386
382
380
378
376
374
373
371
370
368
365
361
356
350
342
333
322
311
298
285
271
258
244
230
217
203
190
176
162
149
135
122
108
95
83
70
57
44
32
18
5
-8
-21
-35
-48
-61
-75
-88
-101
-113
-125
-136
-147
-156
-164
-171
-176
-181
-185
-188
-190
-191
-192
-192
-192
-192
-191
-191
-191
-190
-189
-188
-186
-184
-182
-178
-175
-170
-166
-161
-156
-151
-146
-140
-133
-126
-118
-110
-101
-91
-82
-72
-62
-53
-44
-35
-26
-18
-10
-2
6
14
22
29
36
42
46
50
52
54
54
54
53
52
49
47
44
40
36
31
25
19
13
6
-2
-10
-19
-29
-39
-49
-60
-72
-83
-94
-106
-117
-128
-139
-149
-158
-167
-175
-182
-189
-195
-200
-205
-209
-213
-217
-220
-223
-225
-227
-228
-228
-228
-228
-228
-228
-228
-229
-230
-231
-233
-235
-238
-241
-246
-251
-257
-264
-272
-280
-288
-296
-304
-311
-318
-325
-331
-338
-344
-349
-355
-360
-365
-369
-372
-375
-378
-380
-382
-383
-385
-387
-389
-391
-393
-396
-398
-401
-404
-407
-411
-414
-418
-422
-426
-430
-434
-438
-441
-444
-447
-450
-452
-454
-457
-459
-461
-463
-465
-467
-470
-471
-473
-474
-474
-474
-474
-473
-472
-471
-470
-468
-465
-462
-458
-454
-448
-441
-433
-424
-414
-404
-393
-381
-369
-357
-345
-331
-318
-305
-290
-276
-261
-245
-229
-213
-197
-180
-163
-146
-129
-112
-95
-78
-61
-44
-27
-9
8
26
45
64
83
103
124
145
166
187
208
229
249
269
288
306
323
338
353
365
376
385
393
398
402
405
405
403
399
394
387
378
368
358
346
333
320
306
292
278
263
248
233
218
202
187
172
156
140
124
108
91
73
56
37
18
-2
-21
-41
-61
-81
-101
-120
-139
-157
-174
-190
-204
-217
-229
-240
-249
-258
-265
-272
-279
-285
-290
-296
-301
-305
-309
-313
-316
-318
-320
-321
-322
-322
-322
-321
-320
-318
-316
-314
-311
-308
-304
-299
-294
-289
-284
-279
-273
-268
-263
-257
-252
-246
-240
-235
-230
-225
-221
-218
-215
-212
-209
-207
-204
-201
-198
-194
-190
-185
-180
-175
-169
-163
-157
-150
-143
-136
-127
-119
-109
-99
-88
-76
-63
-49
-35
-20
-5
12
28
45
63
81
99
117
134
152
169
185
200
215
229
242
255
266
278
288
298
307
316
324
332
340
347
355
362
369
376
383
390
396
403
410
418
426
435
445
455
465
476
488
499
511
522
534
545
556
566
575
582
589
594
598
600
602
602
602
601
600
598
596
594
591
587
584
580
576
571
566
561
555
549
543
536
530
525
519
513
508
503
498
492
487
482
477
471
465
459
453
446
439
433
426
420
415
410
405
401
397
394
390
387
384
380
377
373
370
366
363
359
355
351
346
341
336
331
326
320
315
310
304
299
292
286
278
271
262
254
245
237
229
222
216
210
205
200
196
192
189
186
183
181
178
175
172
168
164
160
156
151
147
142
138
134
129
125
120
116
110
105
100
95
90
86
82
79
77
75
75
75
76
78
81
85
89
94
100
107
114
121
129
137
145
153
160
168
175
183
190
197
203
209
214
219
223
226
228
230
233
235
237
240
243
247
250
255
259
263
268
272
277
281
286
289
293
295
297
299
300
301
302
303
305
306
308
310
312
314
316
318
320
323
326
329
333
338
342
347
352
358
365
371
379
386
393
400
407
412
418
422
426
430
432
435
437
438
439
440
439
438
436
433
429
425
421
416
410
405
400
394
389
383
377
371
365
359
352
346
340
334
329
323
317
312
306
300
295
289
284
279
275
271
267
264
261
258
256
254
253
253
253
253
254
255
257
258
260
262
264
266
269
272
275
279
282
286
288
291
292
293
294
294
293
292
290
287
284
279
273
266
259
250
241
231
221
211
201
191
181
170
160
151
142
134
126
120
114
110
106
102
99
95
92
88
84
79
73
68
61
54
46
38
28
18
8
-3
-15
-27
-40
-53
-66
-81
-96
-111
-127
-143
-159
-175
-190
-204
-217
-229
-240
-250
-259
-267
-274
-280
-285
-291
-296
-300
-305
-310
-315
-320
-326
-331
-338
-345
-353
-361
-370
-379
-389
-400
-410
-421
-432
-443
-454
-465
-476
-486
-497
-507
-518
-529
-540
-552
-564
-577
-590
-603
-616
-629
-642
-654
-666
-677
-688
-698
-708
-717
-726
-734
-741
-747
-753
-757
-761
-765
-767
-769
-771
-771
-772
-771
-770
-769
-767
-764
-762
-759
-756
-754
-751
-749
-747
-744
-742
-740
-738
-736
-735
-734
-733
-732
-732
-732
-731
-730
-729
-728
-727
-725
-724
-722
-721
-719
-718
-717
-715
-714
-712
-710
-708
-706
-703
-701
-698
-695
-692
-689
-686
-683
-680
-677
-674
-670
-666
-661
-656
-650
-645
-639
-634
-628
-623
-618
-612
-607
-601
-594
-587
-580
-572
-563
-554
-545
-535
-525
-514
-503
-492
-481
-469
-458
-447
-435
-424
-412
-400
-388
-376
-364
-352
-340
-328
-317
-307
-297
-287
-279
-271
-264
-258
-252
-247
-242
-237
-233
-227
-221
-215
-207
-199
-191
-181
-171
-160
-149
-137
-125
-113
-100
-88
-76
-64
-53
-44
-35
-27
-21
-15
-10
-6
-2
1
4
7
10
13
16
18
21
24
26
29
31
33
35
37
39
41
43
44
45
46
47
47
47
48
48
48
48
48
49
49
50
51
52
54
55
56
58
59
61
63
65
66
68
69
70
70
71
71
71
71
71
70
69
68
66
64
62
60
58
56
54
54
53
53
54
55
56
58
60
61
63
65
67
68
70
71
72
73
73
73
73
73
72
71
69
68
66
64
61
59
56
53
50
46
43
39
36
33
30
28
25
23
22
20
18
16
15
13
12
11
10
9
8
7
6
5
5
4
4
4
5
6
7
9
11
13
14
15
17
18
20
22
23
25
27
29
30
30
30
30
28
26
24
20
17
12
7
2
-4
-11
-18
-24
-31
-38
-44
-49
-55
-60
-64
-68
-71
-74
-76
-77
-78
-79
-79
-78
-78
-77
-75
-74
-72
-71
-68
-66
-64
-61
-58
-55
-52
-48
-44
-41
-37
-34
-32
-30
-29
-29
-30
-31
-34
-36
-39
-42
-45
-48
-52
-55
-59
-62
-66
-69
-73
-76
-79
-82
-85
-88
-91
-93
-95
-97
-98
-99
-98
-97
-95
-93
-89
-85
-80
-74
-67
-60
-51
-42
-32
-22
-10
2
15
29
43
59
75
93
111
130
149
169
189
209
230
250
271
290
310
330
349
367
385
402
419
436
452
467
483
498
513
528
543
557
571
585
599
613
626
640
654
668
682
695
709
723
736
750
762
775
787
799
810
821
832
841
850
859
866
873
878
883
887
890
892
893
893
892
890
887
884
880
876
872
867
862
856
851
845
839
833
827
821
814
807
800
791
783
774
763
753
742
730
719
707
695
683
670
658
646
634
621
608
595
582
568
554
540
525
511
495
479
463
446
430
413
396
379
362
345
328
310
293
276
258
240
222
205
187
170
152
135
118
101
84
68
51
35
19
3
-12
-27
-42
-56
-70
-83
-96
-108
-120
-132
-144
-155
-166
-177
-188
-198
-209
-220
-230
-241
-251
-261
-272
-282
-291
-301
-310
-318
-326
-333
-339
-344
-348
-352
-355
-358
-360
-362
-364
-365
-366
-368
-368
-368
-368
-367
-365
-363
-361
-358
-356
-353
-351
-348
-346
-344
-342
-339
-337
-335
-332
-329
-326
-322
-319
-314
-310
-305
-299
-294
-288
-282
-275
-269
-263
-257
-250
-244
-238
-231
-224
-217
-209
-202
-194
-186
-178
-171
-163
-156
-149
-143
-137
-132
-127
-123
-119
-116
-113
-110
-108
-106
-104
-103
-102
-101
-100
-99
-98
-97
-96
-95
-94
-93
-92
-91
-90
-89
-88
-86
-85
-83
-81
-78
-75
-71
-67
-63
-58
-53
-48
-43
-37
-31
-25
-19
-13
-7
0
7
14
21
28
34
41
47
53
58
63
67
70
73
76
78
79
80
81
81
81
81
80
79
78
76
75
73
71
69
67
65
62
60
57
54
50
46
41
36
30
25
20
14
10
5
0
-4
-9
-14
-18
-22
-26
-30
-34
-38
-42
-46
-50
-54
-58
-63
-68
-72
-76
-81
-84
-88
-91
-94
-96
-99
-101
-103
-105
-108
-110
-112
-115
-118
-120
-123
-126
-129
-131
-133
-135
-137
-139
-140
-141
-142
-143
-145
-146
-148
-149
-151
-153
-156
-158
-161
-164
-167
-170
-174
-178
-182
-186
-190
-193
-197
-201
-204
-208
-211
-215
-219
-224
-228
-233
-237
-242
-247
-252
-257
-262
-267
-271
-276
-280
-284
-288
-291
-294
-298
-300
-303
-306
-310
-313
-316
-319
-322
-325
-328
-331
-334
-336
-338
-340
-341
-342
-342
-341
-340
-338
-336
-333
-331
-327
-324
-319
-315
-310
-305
-299
-293
-286
-280
-272
-265
-258
-250
-242
-234
-225
-216
-207
-198
-188
-178
-169
-159
-150
-141
-132
-123
-114
-105
-97
-88
-79
-70
-62
-53
-45
-38
-31
-24
-17
-11
-5
1
5
10
14
17
19
22
23
25
26
27
28
29
29
29
29
29
28
27
26
24
23
21
19
16
13
10
6
1
-4
-10
-16
-22
-28
-34
-40
-46
-51
-57
-62
-66
-71
-75
-79
-83
-87
-90
-92
-94
-95
-95
-94
-94
-92
-90
-88
-86
-83
-79
-75
-71
-67
-62
-57
-52
-47
-43
-38
-33
-27
-22
-16
-10
-2
6
14
23
33
43
54
65
75
86
97
108
119
129
140
150
160
171
181
191
200
210
219
229
238
247
257
266
276
285
294
303
311
319
326
333
339
345
350
355
359
363
367
370
373
375
377
378
379
380
381
381
381
380
380
378
376
374
371
368
364
360
355
350
345
340
335
329
324
318
313
307
301
296
290
285
280
275
270
266
262
257
253
249
245
242
238
234
231
228
225
222
219
217
214
213
211
211
210
210
210
211
212
213
214
215
216
217
218
219
220
220
220
220
219
218
217
215
213
211
208
206
204
201
198
195
191
188
184
180
177
173
169
166
162
158
154
150
146
141
137
132
128
123
119
114
110
106
102
97
94
90
86
82
79
75
72
68
65
61
57
53
48
43
38
33
27
21
15
9
3
-4
-11
-18
-25
-32
-39
-47
-54
-61
-68
-75
-82
-89
-95
-102
-108
-114
-120
-125
-130
-135
-140
-145
-150
-155
-159
-164
-169
-173
-178
-182
-186
-190
-194
-197
-200
-203
-205
-207
-209
-211
-213
-216
-219
-221
-225
-228
-232
-236
-240
-245
-250
-255
-261
-266
-272
-277
-282
-286
-291
-295
-299
-302
-306
-309
-313
-317
-320
-324
-327
-331
-334
-338
-341
-344
-346
-349
-350
-352
-353
-354
-354
-354
-354
-353
-352
-350
-348
-347
-345
-343
-341
-339
-337
-335
-333
-330
-327
-325
-322
-318
-315
-312
-308
-305
-301
-298
-294
-291
-288
-284
-280
-276
-272
-268
-263
-258
-253
-247
-241
-235
-229
-223
-216
-209
-203
-196
-190
-184
-178
-173
-168
-163
-159
-155
-152
-148
-146
-143
-142
-140
-140
-139
-140
-140
-140
-141
-141
-142
-143
-144
-145
-146
-147
-148
-149
-150
-151
-151
-152
-152
-152
-152
-151
-151
-151
-150
-150
-149
-148
-147
-147
-146
-145
-144
-143
-142
-141
-139
-138
-137
-135
-133
-131
-129
-126
-123
-119
-116
-112
-108
-104
-101
-97
-93
-89
-85
-80
-76
-72
-67
-62
-57
-51
-45
-39
-33
-26
-20
-14
-8
-2
3
8
13
16
20
23
26
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
60
62
63
64
65
65
66
66
66
66
65
65
65
65
66
66
67
68
70
71
73
76
78
81
84
88
91
95
100
105
110
116
122
128
134
141
147
154
162
169
176
184
191
199
206
213
220
227
233
239
245
251
256
261
266
271
276
282
287
292
297
303
309
315
321
327
333
339
345
351
357
363
370
376
382
389
396
403
411
418
426
434
442
449
456
463
469
475
480
485
489
494
498
501
504
507
509
511
513
515
516
517
518
519
519
519
519
518
517
515
514
513
513
513
513
514
515
516
517
519
521
522
524
526
527
529
530
531
532
532
531
530
528
526
524
520
516
512
508
503
498
493
488
483
478
473
468
463
458
452
446
440
434
426
419
411
402
393
383
374
364
354
343
333
322
312
301
291
281
271
261
251
242
233
225
216
207
199
190
181
173
164
155
147
138
128
119
109
100
90
79
69
59
49
39
29
19
9
-1
-11
-21
-30
-40
-48
-57
-65
-74
-82
-90
-98
-106
-113
-121
-129
-137
-145
-153
-161
-169
-178
-186
-195
-203
-212
-221
-230
-239
-248
-258
-268
-278
-288
-298
-308
-318
-328
-338
-349
-359
-369
-379
-389
-399
-408
-417
-426
-435
-443
-450
-457
-464
-470
-475
-480
-484
-488
-491
-494
-496
-498
-500
-501
-503
-504
-505
-506
-507
-509
-510
-512
-513
-515
-517
-519
-521
-522
-524
-526
-528
-529
-531
-533
-535
-537
-539
-541
-544
-546
-548
-550
-553
-555
-557
-560
-562
-564
-566
-568
-570
-572
-573
-574
-574
-574
-573
-572
-570
-568
-567
-565
-563
-561
-559
-557
-555
-554
-553
-552
-551
-550
-550
-549
-549
-548
-547
-546
-545
-544
-544
-543
-542
-542
-541
-541
-540
-539
-539
-538
-537
-537
-537
-537
-537
-537
-538
-538
-539
-539
-540
-541
-542
-542
-543
-544
-544
-544
-543
-542
-541
-539
-538
-535
-533
-530
-526
-522
-518
-513
-508
-503
-497
-491
-484
-477
-469
-461
-452
-442
-433
-422
-412
-401
-390
-379
-368
-356
-343
-331
-318
-304
-291
-277
-263
-249
-235
-220
-205
-190
-175
-159
-143
-126
-108
-91
-72
-54
-35
-16
3
22
42
61
80
100
118
137
156
174
192
210
228
246
264
281
299
316
332
349
365
381
396
411
426
441
455
470
484
497
511
524
536
549
561
572
584
594
605
615
624
633
641
648
655
661
667
672
676
679
682
684
686
687
688
688
689
688
688
688
687
687
686
685
684
682
681
679
677
675
672
669
666
663
660
656
652
647
643
638
633
628
622
616
610
604
597
590
583
576
568
561
554
547
539
532
524
516
508
500
492
484
477
469
461
454
446
438
431
423
415
408
401
394
387
380
373
366
359
352
345
337
330
324
317
310
303
296
290
283
276
269
262
254
247
239
232
224
216
208
200
191
183
175
168
160
153
146
139
133
127
121
115
108
102
96
90
84
77
71
64
57
50
44
37
31
24
19
13
8
4
0
-4
-7
-9
-12
-14
-16
-18
-19
-20
-22
-23
-24
-25
-26
-27
-28
-30
-32
-35
-38
-41
-45
-48
-52
-57
-62
-66
-72
-77
-83
-89
-96
-103
-110
-117
-124
-131
-139
-146
-154
-162
-170
-178
-187
-195
-204
-212
-220
-228
-235
-243
-250
-258
-265
-272
-279
-285
-292
-298
-304
-310
-315
-320
-325
-330
-334
-339
-343
-347
-352
-356
-361
-365
-370
-375
-379
-384
-388
-393
-397
-401
-405
-409
-413
-417
-421
-425
-430
-433
-437
-441
-444
-446
-449
-450
-451
-451
-451
-450
-449
-448
-446
-443
-441
-438
-435
-431
-428
-424
-420
-415
-411
-406
-402
-397
-392
-387
-381
-375
-369
-362
-355
-348
-340
-333
-324
-315
-305
-295
-285
-274
-263
-251
-240
-228
-216
-205
-193
-181
-169
-157
-145
-133
-121
-108
-96
-83
-70
-57
-44
-30
-17
-3
11
25
39
53
67
81
95
109
124
138
152
166
179
193
206
219
231
244
256
269
281
293
305
316
327
338
349
359
368
378
387
396
404
412
420
427
434
441
448
454
461
467
473
479
485
491
496
502
507
511
515
520
523
526
529
532
534
535
536
536
535
533
531
528
525
520
516
510
505
498
491
484
477
469
460
452
442
433
423
412
401
389
377
365
352
338
325
311
297
282
268
254
239
224
209
194
179
163
148
132
116
101
85
69
53
38
22
7
-9
-23
-38
-52
-66
-79
-92
-104
-116
-127
-139
-149
-160
-170
-180
-190
-199
-208
-217
-226
-235
-245
-255
-264
-275
-285
-294
-304
-313
-322
-331
-340
-348
-355
-363
-370
-376
-382
-389
-394
-400
-406
-412
-417
-422
-427
-432
-436
-440
-444
-448
-452
-456
-460
-464
-468
-472
-476
-480
-483
-486
-489
-492
-495
-498
-500
-502
-504
-505
-506
-507
-507
-507
-506
-506
-505
-504
-503
-503
-502
-502
-502
-501
-501
-500
-499
-498
-497
-496
-494
-492
-489
-487
-484
-481
-477
-473
-468
-464
-459
-453
-447
-441
-435
-429
-422
-415
-407
-399
-391
-383
-374
-364
-355
-345
-334
-323
-311
-299
-287
-273
-260
-246
-231
-217
-202
-188
-172
-157
-142
-126
-110
-94
-78
-62
-45
-29
-12
4
21
38
54
71
88
105
122
139
156
173
190
206
222
238
254
269
284
299
313
328
342
356
370
383
396
410
423
436
449
461
474
486
499
511
523
534
545
556
567
577
587
596
604
612
619
626
633
639
644
650
655
659
663
666
669
672
674
675
676
677
678
679
679
680
680
679
679
678
676
675
673
670
667
664
660
655
650
645
639
633
627
620
614
607
600
593
585
577
569
561
552
544
535
525
516
507
497
487
477
467
458
448
438
429
419
409
399
389
379
368
357
346
336
325
314
303
292
281
270
259
248
237
225
214
203
192
181
170
159
148
137
126
115
105
94
83
72
61
50
40
29
18
7
-4
-15
-26
-37
-47
-58
-69
-79
-89
-100
-110
-120
-129
-139
-148
-157
-165
-173
-181
-189
-196
-202
-209
-215
-222
-228
-234
-239
-245
-250
-255
-260
-265
-269
-274
-278
-282
-286
-290
-294
-297
-300
-303
-306
-308
-311
-313
-316
-319
-321
-324
-327
-330
-333
-336
-339
-342
-344
-347
-349
-351
-353
-354
-356
-357
-357
-358
-358
-358
-358
-358
-357
-357
-357
-357
-356
-356
-357
-357
-357
-358
-359
-360
-361
-361
-362
-362
-363
-363
-363
-364
-364
-365
-366
-367
-368
-369
-370
-371
-372
-373
-374
-375
-377
-379
-380
-382
-385
-387
-389
-391
-393
-394
-396
-398
-400
-402
-404
-406
-408
-410
-412
-414
-415
-417
-419
-420
-421
-423
-424
-424
-425
-426
-426
-427
-427
-427
-427
-427
-426
-426
-426
-427
-427
-428
-428
-429
-430
-430
-430
-430
-430
-430
-430
-430
-429
-429
-429
-429
-428
-428
-428
-429
-429
-429
-429
-429
-429
-429
-429
-428
-428
-426
-425
-423
-420
-417
-414
-410
-407
-403
-398
-394
-390
-386
-381
-377
-372
-367
-361
-356
-350
-344
-337
-331
-324
-316
-309
-301
-294
-286
-278
-270
-263
-255
-248
-240
-233
-225
-218
-210
-202
-193
-184
-175
-166
-157
-147
-137
-127
-118
-108
-98
-89
-80
-71
-62
-54
-46
-38
-30
-22
-14
-6
1
9
16
23
30
37
44
51
58
65
72
80
87
94
102
109
117
124
132
139
146
153
160
166
173
179
186
192
199
206
212
219
226
233
241
248
255
263
271
279
287
295
303
311
319
327
335
342
350
357
364
371
377
383
389
395
400
404
409
413
417
420
423
426
428
430
432
433
435
435
436
437
437
437
438
438
438
438
438
438
438
438
437
437
436
436
435
434
434
433
432
431
430
429
428
428
427
426
426
425
425
425
424
424
424
424
424
425
426
427
428
429
431
433
434
436
438
439
441
442
443
445
446
447
449
450
452
454
457
459
462
465
467
470
472
475
477
480
482
485
488
490
492
495
497
499
501
503
506
509
512
515
517
520
522
525
526
528
529
530
531
531
532
532
532
532
531
530
529
527
526
523
521
518
514
511
507
503
499
494
489
484
479
473
467
460
454
447
440
432
424
416
408
399
390
380
370
361
350
340
329
319
308
297
286
275
264
253
242
231
220
208
197
186
175
163
152
140
129
117
106
94
83
71
60
48
37
26
14
3
-8
-19
-30
-40
-51
-62
-73
-83
-94
-105
-115
-125
-135
-145
-155
-165
-174
-183
-192
-200
-208
-216
-223
-230
-236
-243
-248
-254
-259
-264
-268
-273
-278
-283
-287
-292
-297
-302
-306
-311
-316
-320
-325
-329
-333
-338
-342
-346
-350
-354
-358
-362
-366
-370
-374
-378
-382
-387
-391
-395
-399
-403
-406
-410
-414
-417
-420
-423
-425
-428
-429
-431
-432
-433
-434
-435
-435
-436
-436
-437
-437
-437
-437
-437
-438
-438
-438
-439
-439
-440
-440
-441
-442
-443
-444
-445
-446
-447
-448
-450
-451
-452
-453
-453
-454
-454
-454
-454
-454
-454
-455
-455
-455
-456
-456
-457
-457
-458
-459
-460
-461
-461
-462
-462
-462
-461
-460
-459
-458
-456
-455
-453
-452
-450
-448
-447
-445
-442
-440
-438
-435
-432
-428
-425
-421
-417
-413
-409
-405
-400
-395
-390
-385
-380
-374
-368
-362
-356
-349
-343
-336
-330
-323
-316
-310
-304
-297
-292
-286
-280
-274
-269
-263
-258
-253
-248
-243
-238
-233
-228
-224
-219
-214
-209
-203
-198
-192
-186
-181
-175
-168
-162
-156
-149
-143
-137
-130
-124
-118
-111
-105
-99
-93
-86
-80
-75
-69
-63
-58
-52
-47
-42
-38
-33
-28
-24
-19
-15
-10
-6
-2
2
7
11
15
20
24
28
33
37
41
46
50
54
58
62
66
70
73
77
80
83
86
90
93
96
99
101
104
106
108
111
112
114
115
116
117
117
117
117
117
116
115
114
112
111
109
108
106
105
103
101
100
98
97
95
93
91
89
87
84
81
79
75
72
69
66
63
60
57
55
52
50
48
47
45
44
43
42
41
40
39
38
37
35
34
33
32
31
31
30
30
30
30
30
30
31
32
32
33
34
35
36
37
37
38
39
40
41
42
43
45
47
48
50
51
52
53
54
55
56
56
56
57
57
57
57
56
56
55
55
54
53
51
50
49
48
47
45
44
43
42
40
39
38
36
34
33
31
30
28
27
26
24
23
22
21
20
19
19
19
19
19
20
21
22
23
25
26
28
30
32
35
37
40
42
45
48
52
55
59
64
68
73
78
83
89
95
102
109
116
124
132
140
149
157
165
173
181
189
197
205
213
221
229
237
245
252
259
266
273
280
287
293
300
306
312
319
325
331
336
342
347
352
358
363
368
373
379
384
389
394
398
403
408
413
418
423
428
433
438
443
448
453
458
463
468
473
478
483
488
493
497
502
506
511
515
519
524
528
532
536
539
543
546
549
552
554
556
557
558
558
557
557
555
553
551
549
546
543
539
535
531
526
521
516
511
506
500
494
487
481
474
466
458
450
442
433
424
414
405
395
384
374
363
353
342
331
320
309
298
287
275
264
252
241
229
217
205
192
179
166
153
140
126
113
99
86
72
59
46
33
20
7
-5
-17
-29
-41
-52
-63
-73
-84
-94
-104
-113
-123
-132
-141
-150
-159
-168
-176
-185
-193
-202
-210
-218
-225
-233
-240
-247
-253
-259
-265
-270
-275
-280
-284
-288
-292
-295
-299
-301
-304
-307
-309
-312
-314
-316
-317
-319
-320
-322
-323
-324
-326
-327
-328
-329
-330
-331
-333
-334
-335
-337
-338
-340
-341
-342
-343
-343
-343
-342
-342
-341
-340
-339
-338
-337
-336
-335
-334
-333
-332
-331
-330
-329
-328
-327
-326
-324
-323
-322
-320
-318
-316
-314
-311
-309
-306
-303
-299
-296
-293
-290
-287
-284
-281
-277
-274
-271
-267
-264
-260
-257
-254
-251
-248
-245
-243
-241
-240
-238
-236
-235
-234
-232
-231
-230
-229
-228
-228
-227
-226
-225
-225
-224
-223
-222
-221
-221
-220
-219
-219
-218
-218
-217
-217
-216
-216
-215
-215
-214
-214
-213
-212
-211
-210
-209
-208
-207
-206
-205
-204
-203
-202
-202
-201
-200
-199
-198
-196
-194
-193
-191
-189
-188
-186
-185
-183
-182
-181
-180
-179
-177
-176
-175
-174
-172
-171
-170
-169
-168
-166
-165
-163
-162
-160
-157
-155
-153
-151
-148
-146
-144
-141
-138
-136
-133
-130
-127
-125
-123
-120
-119
-117
-115
-113
-111
-109
-107
-105
-102
-100
-97
-93
-90
-86
-82
-78
-73
-69
-64
-59
-54
-49
-44
-39
-34
-29
-25
-20
-15
-10
-5
-1
4
9
14
18
23
27
32
36
40
45
49
53
58
62
66
70
74
78
83
88
94
100
106
113
119
126
133
140
147
153
160
166
173
179
186
192
198
205
211
217
223
228
234
240
246
251
256
261
265
270
274
278
281
285
289
292
295
298
301
303
306
309
311
314
317
319
322
324
326
328
330
332
333
334
335
336
336
337
337
337
336
336
335
334
333
332
330
328
326
324
321
318
314
310
306
302
297
292
287
282
278
272
267
262
256
250
244
238
231
224
217
210
202
195
188
181
174
167
161
154
147
139
132
124
116
108
100
91
83
74
64
55
46
37
27
17
7
-3
-13
-24
-35
-46
-57
-68
-79
-90
-101
-112
-123
-134
-145
-155
-166
-176
-185
-194
-204
-213
-221
-230
-239
-247
-255
-263
-270
-277
-284
-290
-295
-300
-305
-310
-314
-318
-322
-325
-328
-331
-334
-337
-340
-342
-345
-347
-349
-351
-353
-354
-356
-357
-358
-359
-360
-360
-360
-360
-360
-359
-358
-356
-355
-353
-351
-349
-346
-344
-341
-338
-335
-331
-328
-324
-321
-317
-314
-310
-307
-304
-300
-297
-294
-290
-287
-284
-281
-278
-274
-271
-267
-263
-259
-255
-250
-245
-240
-235
-230
-224
-218
-213
-207
-201
-195
-189
-183
-177
-170
-164
-157
-150
-143
-136
-129
-122
-115
-108
-101
-94
-87
-80
-72
-65
-57
-49
-41
-33
-26
-18
-10
-3
5
12
20
27
34
40
47
53
60
66
72
79
85
91
97
102
108
113
117
122
126
130
133
137
140
142
144
146
148
149
151
152
154
155
156
157
158
160
161
162
163
164
165
166
167
168
169
170
171
173
174
175
177
178
180
181
182
183
184
186
187
188
190
191
193
194
196
198
199
201
203
205
207
208
210
211
212
213
214
214
215
215
215
216
216
217
217
218
218
218
219
219
219
219
219
219
218
218
217
216
214
213
211
209
207
205
203
200
198
195
192
190
186
183
180
176
173
168
164
159
154
149
144
138
133
127
122
116
110
104
98
92
86
79
73
66
60
53
46
40
33
25
18
11
3
-4
-12
-19
-26
-33
-40
-47
-53
-59
-65
-71
-77
-82
-88
-93
-98
-102
-107
-111
-115
-119
-123
-127
-131
-135
-139
-142
-145
-149
-152
-155
-157
-160
-162
-164
-166
-168
-169
-170
-171
-172
-174
-175
-176
-176
-177
-178
-178
-178
-179
-179
-179
-179
-179
-179
-178
-178
-177
-176
-175
-174
-172
-171
-170
-169
-167
-166
-164
-163
-162
-160
-159
-157
-155
-154
-152
-151
-149
-148
-146
-145
-143
-141
-139
-137
-135
-132
-129
-126
-123
-119
-116
-112
-108
-104
-99
-95
-90
-86
-82
-77
-73
-69
-66
-62
-59
-56
-52
-49
-45
-41
-38
-34
-31
-27
-24
-21
-18
-15
-12
-10
-7
-4
-2
1
4
6
9
12
14
17
20
23
26
29
32
36
39
43
46
49
52
54
57
59
61
63
65
66
68
69
70
71
71
71
71
71
71
71
70
70
70
70
70
69
69
69
70
70
70
71
71
71
71
71
71
71
71
70
69
69
68
67
66
65
64
64
63
62
61
60
58
57
56
55
55
54
53
53
52
52
52
52
52
52
52
52
52
52
53
54
54
56
57
58
60
61
62
64
65
66
68
69
71
73
74
76
77
79
80
81
82
82
83
83
84
84
84
84
84
84
84
84
84
84
84
83
83
83
83
82
82
81
81
81
80
80
79
79
79
78
78
77
77
77
76
76
76
76
76
76
76
77
77
77
78
79
79
80
81
82
83
83
84
84
84
83
83
82
82
81
80
79
78
76
75
73
72
70
69
68
66
65
64
62
61
60
60
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
58
57
56
55
54
53
51
50
49
47
46
45
43
42
40
39
38
37
36
36
35
35
34
33
33
32
31
30
29
28
28
27
26
26
25
25
25
26
27
27
29
30
31
33
34
36
39
41
43
45
48
50
52
54
56
58
59
61
63
65
66
68
70
71
73
75
76
78
80
82
84
86
88
90
93
95
98
101
103
106
108
111
113
115
117
119
121
123
124
125
127
128
129
130
130
131
132
133
133
134
134
135
135
135
135
134
134
134
134
133
133
133
133
132
132
131
130
129
127
125
123
121
119
117
115
112
110
107
105
103
100
98
95
92
90
87
83
80
76
73
69
64
60
56
52
48
43
39
35
31
27
23
18
14
10
5
1
-4
-9
-13
-18
-23
-28
-34
-38
-43
-49
-54
-58
-63
-68
-73
-78
-82
-86
-90
-94
-98
-101
-104
-107
-110
-113
-116
-118
-121
-123
-125
-127
-129
-131
-133
-135
-136
-138
-140
-141
-143
-145
-147
-149
-152
-154
-157
-159
-162
-164
-166
-168
-170
-172
-174
-175
-177
-179
-181
-183
-185
-187
-189
-191
-193
-195
-197
-199
-201
-203
-206
-208
-210
-213
-215
-217
-220
-222
-224
-226
-227
-229
-231
-233
-234
-236
-237
-238
-240
-241
-241
-242
-243
-243
-244
-244
-244
-244
-244
-244
-243
-242
-242
-241
-239
-238
-237
-236
-235
-233
-232
-230
-229
-228
-226
-225
-223
-222
-221
-219
-218
-216
-214
-213
-211
-209
-207
-205
-203
-200
-198
-195
-193
-190
-188
-185
-182
-179
-176
-173
-170
-167
-164
-161
-159
-156
-153
-151
-148
-146
-144
-142
-140
-138
-137
-135
-133
-131
-129
-127
-126
-124
-123
-122
-121
-119
-118
-117
-116
-114
-112
-111
-109
-107
-106
-104
-102
-100
-99
-97
-95
-94
-93
-92
-91
-90
-90
-89
-89
-88
-88
-88
-88
-88
-88
-89
-89
-90
-90
-91
-91
-92
-93
-94
-94
-95
-96
-96
-97
-97
-98
-98
-97
-97
-96
-95
-94
-93
-91
-89
-87
-85
-83
-80
-78
-75
-72
-69
-66
-63
-60
-57
-54
-51
-48
-46
-43
-41
-39
-36
-34
-32
-30
-29
-27
-26
-24
-23
-21
-20
-18
-15
-13
-10
-8
-5
-2
1
5
8
12
15
19
22
26
30
34
38
42
47
51
56
61
65
70
75
80
85
90
95
101
106
111
116
122
127
133
138
144
150
156
162
167
173
178
184
189
194
199
205
210
216
221
227
232
238
243
249
254
260
265
271
276
281
287
292
298
303
309
315
321
327
333
338
344
350
356
362
368
374
380
386
392
398
404
410
415
421
426
430
435
439
442
446
448
451
453
454
456
457
458
458
459
459
459
459
458
457
456
455
454
453
452
450
449
447
445
443
441
438
436
433
431
428
425
422
418
414
410
406
401
397
392
387
382
377
372
367
362
357
352
346
340
334
328
321
315
308
302
295
289
282
276
270
264
259
253
248
243
238
234
229
225
221
217
213
209
206
202
199
196
193
191
188
185
183
181
178
175
172
169
166
163
159
155
151
147
142
137
132
127
122
116
111
105
99
94
88
83
77
72
67
62
56
51
46
41
36
31
25
21
16
11
6
1
-4
-9
-14
-19
-25
-30
-35
-41
-46
-51
-57
-62
-68
-74
-79
-85
-91
-96
-102
-108
-113
-119
-125
-131
-137
-143
-149
-155
-161
-167
-172
-179
-185
-191
-198
-204
-211
-217
-224
-230
-236
-242
-248
-254
-259
-264
-269
-274
-279
-284
-289
-294
-298
-302
-306
-310
-314
-318
-322
-327
-331
-335
-340
-344
-348
-352
-356
-360
-364
-367
-371
-375
-379
-382
-386
-389
-392
-395
-398
-400
-403
-405
-406
-408
-409
-410
-411
-412
-413
-413
-414
-414
-414
-414
-414
-413
-412
-411
-409
-407
-405
-403
-401
-398
-395
-392
-389
-385
-382
-378
-374
-370
-366
-362
-358
-353
-349
-344
-340
-335
-330
-325
-320
-316
-311
-306
-302
-297
-292
-287
-282
-278
-273
-268
-262
-257
-252
-247
-242
-236
-231
-226
-221
-216
-211
-206
-201
-196
-191
-186
-182
-177
-172
-167
-162
-158
-153
-148
-144
-139
-134
-130
-126
-122
-118
-114
-111
-107
-104
-101
-97
-94
-91
-88
-85
-82
-79
-75
-72
-69
-66
-63
-60
-58
-55
-52
-50
-48
-46
-44
-42
-41
-39
-38
-37
-36
-36
-35
-35
-35
-35
-35
-35
-35
-36
-36
-37
-38
-38
-39
-40
-40
-40
-40
-40
-40
-40
-40
-40
-41
-41
-41
-41
-42
-42
-42
-42
-43
-43
-44
-44
-44
-44
-44
-44
-44
-43
-43
-43
-42
-42
-42
-41
-41
-41
-41
-41
-41
-41
-41
-42
-42
-42
-42
-42
-42
-42
-43
-43
-43
-43
-44
-44
-44
-45
-45
-45
-46
-47
-47
-48
-48
-49
-49
-49
-50
-50
-50
-50
-51
-52
-52
-53
-54
-55
-56
-57
-58
-59
-60
-61
-62
-63
-64
-65
-66
-66
-67
-68
-68
-69
-69
-69
-69
-69
-69
-69
-69
-68
-67
-66
-65
-63
-62
-60
-58
-56
-54
-52
-50
-48
-46
-44
-41
-39
-36
-34
-31
-29
-26
-23
-20
-16
-13
-9
-5
-2
2
6
10
14
18
22
25
29
33
37
41
45
48
52
55
58
61
63
66
69
71
73
76
78
80
83
85
87
90
92
94
96
99
101
103
105
107
109
112
114
116
118
119
121
122
124
125
126
128
129
130
131
132
133
133
134
135
136
137
137
138
139
140
140
141
141
141
142
142
142
142
143
143
143
144
144
144
144
144
145
145
145
146
146
146
147
147
147
148
148
148
149
149
150
151
152
153
154
154
155
155
156
156
157
157
157
158
159
160
161
161
162
162
162
162
162
161
161
161
160
160
160
159
159
158
158
157
157
156
156
156
156
157
157
158
158
158
158
158
158
158
158
157
157
157
157
157
157
157
158
158
159
159
160
161
162
163
164
164
165
166
167
168
169
170
171
172
173
174
176
177
178
180
181
183
184
186
187
189
190
192
193
195
196
198
199
200
201
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
225
225
225
225
224
224
223
222
221
219
218
216
215
213
211
210
208
206
204
202
199
198
195
193
191
189
187
185
182
180
177
174
171
169
166
162
159
155
152
147
143
139
134
130
125
120
115
110
105
99
94
89
84
80
75
70
66
61
56
52
47
42
37
32
27
22
17
12
7
3
-2
-8
-13
-18
-24
-29
-35
-41
-46
-52
-58
-65
-71
-78
-84
-90
-97
-103
-109
-114
-120
-125
-130
-135
-140
-145
-149
-154
-159
-164
-169
-173
-178
-183
-187
-191
-196
-200
-204
-208
-212
-216
-220
-224
-228
-231
-235
-240
-244
-248
-251
-255
-259
-262
-266
-269
-271
-274
-276
-278
-280
-281
-282
-283
-283
-284
-284
-284
-284
-284
-284
-284
-284
-284
-283
-282
-281
-280
-279
-278
-276
-275
-273
-271
-269
-267
-264
-262
-259
-256
-253
-250
-247
-244
-241
-238
-235
-232
-229
-225
-222
-219
-215
-212
-208
-205
-201
-198
-194
-191
-188
-184
-181
-178
-174
-171
-167
-163
-159
-155
-151
-147
-143
-139
-135
-131
-127
-123
-118
-114
-110
-106
-101
-97
-94
-90
-86
-82
-78
-75
-71
-68
-64
-61
-58
-54
-51
-48
-45
-41
-38
-35
-32
-29
-26
-24
-21
-19
-17
-16
-14
-13
-11
-10
-8
-7
-5
-4
-3
-2
-1
1
2
3
4
6
7
9
11
13
14
16
18
20
22
23
25
27
29
31
33
34
36
37
38
40
41
42
44
45
47
48
49
50
51
52
53
54
55
56
57
58
58
59
60
60
60
60
60
60
60
59
59
58
58
57
56
55
54
53
52
51
49
48
47
45
44
43
42
41
40
39
38
37
36
34
33
32
31
29
28
27
25
24
22
21
19
18
16
15
14
12
10
9
7
5
3
2
0
-1
-2
-3
-4
-4
-5
-5
-5
-6
-6
-6
-7
-7
-7
-7
-7
-7
-6
-6
-5
-4
-4
-3
-2
-1
0
1
2
4
6
7
9
11
13
15
16
18
21
23
25
27
30
32
35
37
40
42
44
47
49
52
54
57
60
62
65
68
70
72
74
77
79
81
83
85
87
88
90
92
93
95
96
98
99
100
102
103
104
105
107
108
109
110
111
112
113
113
114
114
114
114
114
113
112
112
111
109
108
107
105
104
103
101
100
99
98
97
96
95
94
94
93
92
92
91
90
90
89
89
88
87
86
85
84
83
82
81
80
78
76
74
72
70
68
65
63
60
57
54
51
48
45
41
38
34
31
27
23
20
16
12
8
4
0
-4
-8
-12
-16
-20
-24
-27
-31
-35
-39
-43
-47
-51
-55
-59
-63
-67
-72
-76
-80
-84
-88
-92
-97
-101
-105
-110
-114
-119
-123
-128
-132
-136
-141
-145
-149
-154
-158
-162
-166
-170
-174
-178
-183
-187
-191
-196
-200
-205
-209
-213
-218
-222
-226
-230
-235
-239
-243
-247
-251
-255
-258
-262
-265
-268
-271
-274
-276
-278
-280
-282
-283
-285
-285
-286
-287
-287
-287
-287
-287
-287
-287
-287
-286
-286
-286
-285
-285
-285
-284
-284
-284
-283
-283
-282
-282
-281
-280
-280
-278
-277
-275
-273
-271
-268
-266
-263
-260
-256
-253
-249
-245
-241
-236
-232
-227
-222
-217
-212
-207
-202
-196
-190
-184
-178
-171
-165
-158
-151
-144
-137
-129
-122
-115
-108
-100
-93
-86
-79
-72
-64
-57
-49
-41
-33
-25
-17
-9
-1
7
15
24
32
41
49
57
66
74
82
90
98
106
114
122
131
139
146
154
162
169
176
183
190
197
205
212
219
226
234
241
247
254
260
267
273
279
285
291
297
303
309
315
320
325
330
335
340
345
350
354
359
364
368
373
377
381
385
388
391
394
396
398
400
402
404
405
406
407
408
409
409
409
409
408
408
407
406
405
404
403
402
400
398
397
395
393
390
387
385
382
379
375
372
368
364
361
357
353
349
345
341
336
332
327
322
317
312
306
301
296
290
285
279
273
266
260
254
247
241
234
227
220
213
206
198
191
183
176
168
160
153
145
138
131
124
117
110
103
97
90
84
79
73
68
63
58
54
50
46
42
38
34
30
26
22
18
14
11
7
4
1
-2
-6
-9
-12
-15
-18
-21
-24
-27
-30
-33
-36
-39
-42
-45
-47
-50
-52
-54
-56
-58
-60
-62
-64
-65
-67
-68
-70
-71
-72
-74
-75
-76
-76
-77
-78
-79
-79
-80
-80
-81
-81
-82
-82
-82
-82
-82
-82
-82
-82
-83
-83
-84
-85
-86
-86
-87
-87
-88
-89
-89
-90
-90
-91
-91
-92
-93
-93
-94
-94
-94
-95
-95
-95
-96
-96
-96
-97
-97
-97
-98
-99
-100
-101
-102
-104
-105
-107
-109
-111
-114
-116
-118
-121
-123
-125
-127
-129
-131
-133
-135
-136
-138
-140
-142
-143
-145
-147
-149
-150
-152
-154
-155
-156
-157
-158
-159
-160
-160
-161
-161
-162
-162
-162
-162
-163
-163
-164
-164
-165
-165
-166
-167
-167
-168
-169
-169
-170
-170
-171
-171
-172
-172
-173
-173
-173
-173
-173
-173
-173
-173
-173
-172
-172
-172
-172
-172
-173
-173
-174
-174
-175
-175
-175
-176
-176
-176
-177
-177
-177
-177
-177
-177
-177
-177
-177
-177
-177
-177
-176
-176
-175
-174
-172
-171
-169
-168
-167
-165
-164
-163
-161
-160
-159
-157
-155
-153
-151
-149
-146
-144
-142
-139
-137
-134
-132
-129
-127
-124
-121
-118
-116
-113
-110
-107
-105
-102
-99
-96
-94
-91
-89
-86
-84
-82
-80
-79
-77
-75
-73
-72
-71
-69
-68
-67
-66
-65
-65
-64
-64
-63
-62
-61
-60
-59
-58
-56
-55
-54
-53
-52
-51
-50
-50
-49
-49
-48
-48
-47
-47
-46
-46
-45
-44
-43
-43
-43
-42
-42
-41
-41
-41
-41
-41
-41
-41
-41
-42
-43
-43
-44
-44
-45
-45
-46
-47
-47
-48
-49
-50
-51
-52
-54
-55
-56
-58
-59
-60
-62
-64
-66
-68
-69
-71
-73
-74
-76
-77
-78
-79
-81
-82
-83
-84
-86
-87
-89
-90
-92
-93
-95
-97
-98
-100
-101
-102
-104
-105
-107
-108
-110
-111
-113
-114
-115
-116
-117
-117
-117
-117
-117
-117
-116
-116
-115
-113
-112
-111
-109
-107
-105
-103
-101
-99
-96
-94
-91
-89
-86
-83
-81
-78
-75
-72
-69
-66
-62
-59
-56
-52
-49
-45
-42
-38
-35
-31
-27
-24
-20
-17
-14
-10
-7
-4
-1
2
6
9
12
15
18
22
25
28
31
35
38
42
45
49
53
57
61
64
69
73
77
82
86
91
95
100
104
109
113
118
123
127
132
137
141
146
150
154
158
162
167
171
175
179
184
188
192
196
199
204
207
212
216
220
225
229
233
237
241
245
249
253
256
260
263
267
270
273
275
278
280
282
285
287
289
291
293
294
296
297
299
300
301
302
303
304
304
305
305
305
305
305
305
304
304
303
303
302
302
301
301
300
300
300
299
299
299
299
299
298
297
296
295
294
292
291
289
287
286
284
282
280
278
276
274
271
269
267
264
261
258
255
252
249
246
243
239
236
232
228
225
221
217
213
209
205
201
197
193
189
185
181
177
173
169
165
162
158
154
151
147
143
140
136
133
130
127
124
122
119
116
113
111
108
105
103
100
98
95
93
90
88
85
82
80
78
75
73
71
68
66
64
61
58
56
53
51
49
46
45
43
41
40
38
37
36
35
35
34
34
33
33
32
32
31
31
31
30
30
30
30
30
30
29
29
29
28
27
26
25
24
22
21
19
17
15
13
11
9
7
5
3
0
-2
-5
-7
-9
-12
-14
-16
-19
-21
-24
-27
-30
-32
-35
-38
-41
-43
-46
-48
-51
-53
-55
-58
-60
-62
-64
-66
-68
-70
-72
-73
-75
-77
-79
-81
-83
-86
-88
-90
-93
-95
-97
-100
-102
-105
-107
-109
-112
-115
-117
-120
-123
-126
-129
-131
-134
-137
-139
-142
-144
-146
-149
-151
-154
-156
-159
-161
-163
-165
-167
-169
-170
-171
-173
-174
-175
-176
-177
-178
-179
-180
-181
-182
-183
-184
-185
-187
-188
-189
-191
-192
-192
-193
-194
-195
-196
-197
-198
-199
-200
-200
-201
-201
-202
-202
-203
-203
-204
-204
-204
-205
-205
-204
-204
-204
-203
-203
-202
-201
-201
-201
-200
-200
-199
-199
-198
-198
-197
-197
-196
-196
-195
-195
-196
-196
-196
-197
-197
-198
-198
-198
-197
-197
-197
-197
-196
-196
-196
-195
-194
-194
-193
-192
-191
-190
-189
-188
-187
-186
-185
-184
-183
-182
-181
-181
-180
-179
-179
-178
-177
-177
-176
-175
-174
-173
-172
-171
-171
-170
-169
-168
-167
-166
-165
-164
-163
-162
-161
-160
-159
-157
-155
-153
-151
-149
-147
-144
-142
-140
-138
-135
-133
-131
-129
-126
-124
-122
-119
-117
-114
-112
-109
-106
-103
-100
-98
-95
-92
-89
-86
-83
-80
-76
-73
-70
-66
-62
-58
-54
-50
-46
-42
-38
-34
-29
-25
-21
-16
-12
-7
-3
2
6
10
14
19
23
26
30
34
37
41
44
48
51
54
57
60
62
65
67
69
71
73
75
76
78
79
81
83
84
86
88
89
91
92
94
95
97
98
100
101
102
104
105
107
108
110
112
114
116
118
120
123
125
127
129
131
133
135
137
139
141
143
144
146
147
148
149
149
150
150
150
150
150
150
149
148
148
147
146
145
145
144
142
141
140
139
138
137
136
134
133
132
130
129
127
125
124
122
121
119
117
115
112
110
108
105
103
101
98
96
94
91
89
86
83
80
77
74
71
67
64
61
58
55
52
49
46
43
40
37
34
32
29
26
23
21
18
15
13
10
7
5
3
0
-2
-3
-5
-6
-7
-8
-9
-10
-12
-13
-14
-15
-16
-17
-18
-19
-20
-21
-22
-23
-24
-25
-26
-27
-28
-29
-30
-31
-32
-33
-34
-34
-35
-36
-37
-38
-40
-41
-41
-42
-43
-44
-45
-45
-46
-47
-48
-49
-50
-51
-52
-52
-53
-54
-54
-55
-56
-56
-57
-57
-58
-58
-58
-57
-57
-56
-55
-55
-54
-53
-52
-51
-49
-48
-46
-45
-44
-42
-41
-40
-38
-37
-36
-34
-32
-30
-28
-25
-23
-20
-18
-15
-13
-10
-8
-5
-2
1
4
7
9
12
15
18
21
23
26
28
31
33
35
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
79
81
83
85
87
88
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
121
123
125
127
130
132
134
135
137
139
141
142
144
146
147
148
149
151
152
152
153
153
154
153
153
153
152
151
150
150
148
147
146
144
142
140
138
136
134
132
129
126
124
121
118
115
112
110
107
105
103
101
99
97
95
93
91
89
86
84
82
80
77
75
72
70
68
66
64
62
60
58
56
53
51
48
46
43
40
38
35
32
30
27
24
22
19
17
15
13
11
9
7
5
3
1
-2
-4
-6
-8
-10
-12
-14
-16
-18
-21
-23
-25
-27
-30
-32
-34
-36
-38
-40
-43
-45
-47
-50
-52
-54
-56
-58
-60
-61
-63
-65
-66
-68
-69
-71
-72
-73
-74
-75
-76
-77
-78
-79
-79
-80
-81
-81
-82
-83
-84
-85
-86
-87
-89
-90
-91
-93
-94
-95
-96
-97
-98
-99
-99
-100
-101
-102
-102
-103
-104
-104
-105
-105
-105
-105
-104
-103
-103
-102
-101
-100
-99
-98
-97
-97
-96
-95
-94
-94
-93
-92
-91
-90
-89
-89
-88
-87
-86
-85
-84
-83
-83
-82
-81
-80
-80
-80
-79
-79
-79
-79
-78
-78
-78
-78
-77
-77
-77
-77
-77
-76
-76
-76
-76
-75
-75
-75
-75
-75
-74
-74
-74
-74
-74
-73
-73
-73
-73
-73
-72
-72
-72
-71
-71
-70
-70
-70
-69
-69
-69
-68
-68
-68
-67
-67
-67
-67
-67
-67
-67
-67
-68
-68
-68
-68
-69
-69
-70
-70
-71
-72
-73
-73
-74
-75
-76
-77
-77
-78
-78
-78
-78
-78
-77
-76
-75
-75
-73
-72
-71
-70
-68
-67
-65
-64
-62
-61
-59
-58
-57
-55
-54
-53
-51
-50
-49
-47
-46
-45
-44
-42
-41
-39
-37
-35
-33
-31
-28
-25
-23
-20
-17
-14
-11
-8
-4
-1
2
5
9
12
15
18
21
25
28
32
35
38
41
44
47
50
52
54
56
59
61
63
64
66
68
69
70
72
73
74
75
75
76
76
76
75
75
75
74
73
72
71
71
70
69
68
68
67
66
65
65
64
64
64
63
63
63
63
63
63
63
63
64
64
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
62
62
62
61
61
60
60
59
59
59
58
58
58
58
57
57
56
56
56
56
55
55
56
56
56
56
56
55
55
55
55
55
55
56
56
56
56
56
56
57
57
57
57
58
58
58
58
58
58
58
58
58
58
59
59
59
59
59
59
59
59
59
59
59
59
60
60
61
61
61
62
62
63
64
64
65
66
67
67
68
68
69
70
70
71
71
72
72
72
72
73
73
73
73
73
73
73
73
72
72
72
71
71
70
69
68
66
65
63
62
61
59
58
57
56
54
53
51
49
48
46
44
43
41
39
37
36
34
32
30
28
26
24
22
20
18
16
14
12
9
7
5
4
2
0
-1
-2
-4
-5
-6
-8
-9
-10
-11
-12
-12
-13
-13
-13
-13
-13
-13
-12
-12
-12
-11
-11
-11
-11
-11
-11
-11
-10
-10
-9
-8
-8
-7
-7
-7
-6
-6
-6
-7
-7
-7
-8
-9
-9
-10
-12
-13
-14
-16
-18
-19
-21
-23
-25
-27
-29
-30
-32
-34
-36
-38
-40
-42
-44
-47
-49
-51
-53
-55
-57
-58
-60
-62
-63
-65
-66
-68
-69
-70
-71
-72
-73
-74
-75
-76
-76
-77
-78
-78
-79
-79
-80
-80
-81
-81
-82
-82
-83
-83
-83
-84
-84
-85
-86
-86
-86
-87
-87
-88
-88
-89
-89
-90
-90
-91
-91
-92
-93
-93
-94
-95
-95
-96
-96
-96
-96
-96
-96
-95
-95
-95
-95
-94
-94
-93
-92
-91
-91
-90
-89
-88
-87
-86
-85
-84
-83
-82
-80
-79
-77
-76
-74
-73
-71
-69
-68
-65
-63
-61
-59
-56
-54
-52
-50
-48
-46
-44
-42
-40
-38
-36
-33
-31
-29
-27
-25
-23
-21
-19
-18
-16
-15
-13
-12
-11
-10
-9
-8
-7
-6
-5
-4
-4
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
-2
-2
-2
-3
-3
-3
-3
-4
-4
-4
-4
-5
-6
-7
-7
-8
-9
-10
-11
-13
-14
-15
-16
-17
-19
-20
-21
-23
-24
-26
-27
-29
-31
-32
-34
-36
-37
-39
-40
-42
-43
-45
-47
-48
-49
-51
-52
-53
-55
-56
-58
-59
-61
-62
-63
-64
-65
-66
-67
-68
-69
-69
-70
-71
-71
-72
-72
-73
-73
-73
-74
-74
-73
-73
-73
-72
-71
-71
-69
-68
-67
-66
-65
-64
-63
-62
-61
-60
-59
-58
-57
-56
-54
-53
-52
-50
-48
-47
-45
-43
-42
-40
-38
-35
-33
-31
-28
-26
-23
-21
-19
-16
-14
-11
-8
-5
-2
1
4
7
10
14
17
20
23
26
29
32
36
39
42
46
49
53
57
60
64
68
71
74
78
81
84
88
91
94
97
101
103
106
109
111
114
116
119
121
123
125
128
130
132
133
135
137
138
139
140
142
143
144
146
147
148
149
150
151
152
153
153
154
155
156
156
157
157
157
157
157
157
157
158
158
159
159
160
160
160
160
160
159
159
158
158
157
157
156
156
155
154
154
153
152
152
151
150
150
149
148
147
146
145
144
143
142
141
140
139
138
137
136
134
133
132
131
129
127
126
124
122
120
118
116
114
112
110
108
106
104
101
98
95
93
90
87
84
81
78
75
72
69
66
63
60
56
54
51
48
45
42
40
37
34
32
29
26
24
22
19
17
15
12
10
8
6
4
1
-1
-3
-5
-7
-10
-13
-15
-18
-21
-23
-26
-29
-32
-35
-38
-40
-43
-45
-48
-50
-52
-55
-57
-60
-62
-65
-67
-70
-72
-75
-78
-80
-83
-85
-87
-90
-92
-94
-96
-98
-100
-102
-104
-105
-107
-108
-109
-111
-112
-113
-115
-116
-117
-119
-120
-121
-121
-122
-122
-122
-123
-123
-123
-123
-124
-124
-124
-124
-124
-124
-125
-125
-125
-125
-125
-125
-125
-124
-124
-124
-123
-123
-123
-122
-122
-121
-121
-120
-120
-119
-118
-118
-117
-116
-115
-115
-114
-113
-112
-111
-110
-109
-109
-108
-107
-107
-106
-105
-105
-104
-103
-103
-102
-102
-101
-101
-100
-100
-99
-98
-98
-97
-97
-96
-96
-95
-94
-93
-92
-90
-89
-87
-86
-85
-83
-82
-81
-80
-79
-78
-76
-75
-74
-73
-72
-70
-69
-68
-66
-65
-63
-62
-60
-58
-57
-55
-54
-52
-51
-49
-48
-46
-45
-43
-42
-40
-39
-37
-36
-34
-32
-31
-29
-27
-25
-24
-22
-20
-19
-17
-16
-15
-13
-12
-10
-9
-8
-6
-5
-4
-2
-1
1
2
3
4
6
7
8
9
11
12
13
15
16
18
20
22
23
25
27
30
32
34
36
38
40
42
44
46
48
50
52
53
54
55
56
57
58
58
59
60
60
60
60
60
60
60
60
60
60
60
59
59
58
57
56
56
55
54
53
52
51
51
50
49
48
47
46
45
44
43
43
41
40
39
37
36
34
32
31
29
27
25
23
21
19
16
14
11
9
7
4
2
-1
-3
-6
-9
-11
-14
-17
-19
-22
-24
-27
-29
-31
-34
-36
-39
-41
-44
-46
-48
-51
-52
-54
-56
-57
-59
-60
-61
-61
-62
-63
-63
-64
-64
-64
-64
-64
-63
-63
-62
-62
-61
-60
-60
-59
-58
-57
-56
-54
-53
-52
-51
-50
-49
-49
-48
-47
-46
-45
-44
-43
-42
-41
-40
-39
-38
-37
-36
-35
-34
-33
-32
-31
-30
-29
-28
-27
-26
-26
-25
-25
-24
-24
-24
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-23
-23
-23
-23
-22
-22
-21
-20
-19
-18
-17
-15
-14
-13
-12
-11
-10
-8
-7
-5
-4
-2
0
2
4
5
7
9
11
13
16
18
20
23
25
28
31
34
36
39
42
45
48
52
54
57
60
63
66
69
72
75
77
80
83
86
90
93
96
99
102
105
109
112
115
118
121
124
127
130
132
135
138
140
142
145
147
149
151
154
155
157
159
161
162
164
166
168
169
171
172
174
175
177
178
179
180
181
182
182
182
182
181
181
180
179
178
177
175
174
172
170
168
166
163
161
158
155
153
150
148
145
142
140
137
134
132
129
126
123
120
117
114
111
108
104
101
97
94
90
86
83
79
76
72
69
65
62
58
55
51
47
44
40
36
32
27
23
19
15
10
6
2
-3
-7
-12
-16
-20
-25
-29
-34
-39
-43
-47
-52
-56
-60
-64
-67
-71
-74
-77
-80
-83
-86
-89
-92
-94
-97
-99
-102
-104
-106
-108
-110
-111
-112
-113
-114
-115
-116
-117
-118
-119
-120
-121
-122
-123
-123
-124
-125
-125
-126
-127
-128
-129
-130
-132
-133
-134
-135
-136
-137
-138
-139
-140
-141
-141
-142
-142
-142
-142
-141
-141
-140
-140
-139
-138
-137
-136
-135
-134
-133
-133
-132
-130
-129
-127
-126
-124
-122
-121
-119
-118
-116
-115
-114
-113
-112
-111
-110
-109
-109
-108
-107
-106
-105
-104
-103
-102
-102
-101
-100
-98
-97
-96
-94
-93
-92
-90
-89
-87
-85
-84
-82
-81
-79
-77
-76
-74
-72
-71
-69
-67
-66
-64
-62
-60
-59
-57
-55
-54
-52
-50
-48
-46
-45
-43
-41
-39
-37
-35
-33
-31
-29
-27
-25
-24
-22
-21
-19
-18
-16
-15
-14
-12
-11
-9
-7
-6
-4
-2
0
2
5
7
9
11
13
15
18
20
22
25
27
30
33
36
39
42
45
48
51
53
56
59
62
65
68
71
74
77
79
82
84
87
89
92
94
97
99
101
103
105
108
109
111
113
115
116
118
119
120
122
123
123
124
125
126
126
127
128
128
129
129
129
130
130
130
130
130
130
130
129
129
128
128
127
127
126
125
125
124
123
123
122
121
120
119
118
118
117
116
115
114
113
112
111
110
109
108
107
107
106
105
105
104
104
103
102
101
99
98
97
95
94
93
92
91
90
90
89
89
88
87
86
85
84
83
83
82
81
80
79
78
77
76
75
74
73
72
72
71
70
70
69
69
68
68
67
67
66
65
65
64
63
62
60
59
57
56
54
52
51
50
48
47
46
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
32
31
30
29
28
27
26
25
24
23
22
21
20
18
16
14
12
9
7
4
2
-1
-4
-6
-9
-12
-15
-19
-22
-26
-29
-33
-37
-40
-44
-47
-51
-55
-58
-62
-66
-70
-74
-78
-82
-86
-90
-93
-97
-101
-104
-108
-111
-115
-119
-122
-125
-128
-132
-134
-138
-140
-144
-147
-150
-154
-157
-161
-165
-168
-171
-175
-177
-180
-183
-186
-188
-191
-193
-195
-198
-200
-202
-204
-205
-207
-209
-211
-213
-215
-216
-218
-219
-220
-221
-222
-222
-222
-223
-222
-222
-222
-221
-220
-220
-219
-218
-217
-216
-214
-213
-212
-211
-209
-207
-206
-204
-202
-201
-199
-197
-195
-193
-191
-189
-186
-184
-181
-178
-175
-173
-170
-167
-164
-161
-158
-155
-153
-150
-147
-144
-141
-138
-135
-132
-129
-126
-124
-121
-118
-116
-113
-110
-107
-105
-101
-98
-95
-92
-89
-86
-83
-80
-77
-74
-71
-67
-64
-60
-57
-54
-51
-48
-44
-41
-38
-34
-30
-26
-23
-19
-15
-11
-7
-4
0
4
7
11
14
18
21
24
27
31
34
37
40
44
47
51
55
58
62
65
69
72
76
79
83
86
89
93
96
99
102
105
108
111
114
116
119
122
124
127
129
132
134
137
139
142
144
146
148
150
151
153
154
156
157
159
161
162
164
165
167
168
169
170
171
173
174
175
176
177
178
179
179
180
181
181
182
183
184
184
185
186
186
187
187
187
186
186
186
187
187
188
188
189
189
189
190
190
190
190
190
190
189
189
189
188
187
186
185
185
184
183
183
182
181
180
179
177
176
175
174
172
171
170
169
168
166
165
163
161
159
157
154
152
149
147
144
141
138
135
132
129
126
122
119
115
112
108
104
101
97
94
90
87
83
80
77
74
72
69
66
64
61
59
57
55
53
52
50
48
46
45
43
41
39
37
35
33
31
29
27
24
22
20
18
16
14
12
10
9
7
5
4
2
0
-2
-4
-6
-8
-10
-12
-15
-17
-19
-22
-24
-26
-29
-31
-34
-36
-38
-40
-43
-45
-47
-49
-51
-53
-55
-57
-59
-61
-63
-65
-67
-69
-71
-72
-74
-75
-77
-78
-79
-81
-82
-84
-85
-86
-88
-90
-91
-93
-95
-96
-98
-100
-101
-102
-103
-105
-106
-107
-108
-109
-111
-112
-113
-114
-115
-116
-117
-118
-119
-119
-120
-121
-122
-122
-123
-123
-123
-123
-123
-122
-122
-122
-122
-121
-121
-120
-119
-118
-117
-116
-114
-113
-112
-110
-109
-108
-106
-104
-102
-100
-98
-95
-93
-91
-88
-86
-83
-81
-79
-76
-73
-71
-69
-66
-64
-62
-60
-58
-56
-53
-51
-49
-47
-44
-42
-40
-38
-36
-33
-31
-29
-27
-25
-23
-21
-19
-17
-16
-14
-12
-10
-8
-7
-5
-3
-2
0
1
2
4
5
6
8
9
10
10
11
12
12
13
13
14
14
14
14
14
15
15
15
15
15
15
16
16
15
15
15
14
14
13
13
13
12
12
12
12
11
11
10
10
9
9
9
8
7
7
6
6
5
4
4
3
2
1
1
0
-1
-2
-3
-4
-5
-5
-6
-6
-6
-7
-7
-8
-9
-10
-11
-12
-12
-13
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-18
-17
-17
-17
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-18
-18
-17
-16
-15
-14
-13
-13
-12
-12
-12
-12
-11
-11
-11
-11
-11
-10
-10
-11
-11
-11
-10
-10
-10
-10
-9
-9
-8
-8
-7
-7
-7
-7
-7
-7
-6
-6
-7
-7
-7
-8
-9
-10
-11
-12
-13
-14
-15
-15
-16
-17
-17
-18
-18
-19
-19
-20
-20
-21
-22
-22
-23
-23
-24
-24
-25
-26
-26
-27
-27
-27
-27
-27
-27
-26
-26
-25
-25
-24
-24
-24
-23
-23
-23
-23
-23
-22
-22
-21
-21
-21
-20
-20
-19
-19
-18
-17
-17
-16
-15
-14
-13
-12
-11
-9
-8
-7
-6
-5
-3
-2
-1
0
2
3
4
6
7
9
10
11
12
13
13
14
14
15
16
16
17
18
19
19
20
20
21
21
21
21
21
21
21
21
20
20
20
19
19
18
17
16
15
14
13
12
11
9
8
7
6
5
4
2
1
0
-1
-3
-4
-6
-8
-9
-11
-12
-13
-14
-15
-16
-17
-18
-19
-19
-20
-20
-21
-21
-21
-21
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-25
-25
-25
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-26
-26
-25
-25
-25
-24
-23
-23
-22
-21
-20
-19
-18
-17
-16
-15
-14
-14
-13
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-14
-14
-14
-15
-15
-15
-15
-16
-16
-16
-16
-15
-15
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-4
-3
-1
0
2
4
6
8
9
11
13
15
16
18
19
21
22
23
25
26
27
28
29
30
31
32
33
34
35
36
38
39
40
41
42
43
44
45
45
46
47
48
48
49
50
50
51
52
52
53
54
54
55
56
56
57
58
59
60
61
61
62
62
63
64
64
65
66
66
67
67
67
67
67
67
67
67
67
67
66
66
66
65
65
64
63
63
62
61
61
60
60
59
59
58
58
58
58
58
58
58
58
57
57
56
56
56
55
55
54
54
53
53
52
51
51
50
49
49
48
48
47
47
46
46
45
45
44
44
43
43
42
41
40
39
38
37
36
35
34
33
32
31
30
28
27
25
24
23
21
20
18
17
15
13
11
9
7
5
4
2
0
-2
-4
-5
-6
-7
-9
-9
-10
-11
-12
-13
-14
-15
-16
-17
-18
-18
-19
-20
-20
-21
-22
-22
-23
-24
-25
-26
-27
-28
-29
-29
-30
-30
-31
-32
-32
-33
-33
-34
-34
-35
-35
-36
-36
-37
-37
-38
-38
-38
-38
-38
-38
-37
-37
-36
-36
-36
-35
-35
-34
-34
-34
-34
-33
-33
-33
-33
-32
-32
-32
-32
-31
-31
-30
-30
-30
-29
-29
-28
-28
-27
-26
-26
-25
-25
-24
-24
-23
-23
-22
-22
-21
-21
-20
-20
-19
-19
-18
-18
-17
-17
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-17
-17
-17
-17
-18
-18
-18
-19
-19
-20
-20
-21
-21
-22
-22
-23
-23
-23
-24
-24
-24
-23
-23
-23
-22
-21
-21
-20
-19
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-9
-8
-7
-6
-5
-4
-4
-3
-3
-2
-2
-2
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
1
1
1
2
2
3
3
3
4
4
4
4
4
5
5
6
7
8
9
10
10
11
12
13
14
15
16
16
17
18
18
19
19
19
19
18
18
18
18
17
17
16
16
15
14
13
12
11
10
9
8
7
6
5
4
2
1
0
-2
-3
-4
-5
-6
-6
-7
-8
-9
-9
-11
-12
-13
-13
-14
-14
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-18
-18
-18
-18
-17
-17
-17
-16
-16
-16
-15
-15
-15
-14
-13
-13
-11
-10
-9
-8
-6
-5
-3
-2
-1
1
2
4
5
7
8
10
11
13
14
16
18
19
21
22
23
25
26
27
29
30
32
33
34
36
37
39
40
41
42
43
44
45
46
47
48
49
49
50
50
50
50
50
50
50
50
50
50
49
49
48
48
47
47
46
46
45
45
44
44
43
43
42
41
41
40
40
39
38
38
38
37
37
36
36
36
35
35
34
34
33
32
31
30
29
28
27
26
24
23
22
21
20
19
18
18
17
16
15
14
13
12
11
9
8
7
6
5
4
3
2
1
1
0
-1
-2
-2
-3
-4
-4
-5
-5
-6
-7
-7
-8
-9
-9
-10
-11
-12
-12
-13
-14
-15
-15
-16
-17
-18
-19
-21
-22
-23
-24
-25
-27
-28
-29
-30
-30
-31
-32
-32
-33
-34
-35
-36
-37
-38
-39
-40
-40
-41
-42
-42
-43
-43
-43
-43
-43
-43
-43
-43
-44
-44
-44
-44
-43
-43
-43
-43
-43
-42
-42
-42
-41
-41
-41
-41
-41
-41
-40
-40
-40
-39
-39
-38
-38
-38
-37
-37
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-37
-37
-37
-38
-38
-38
-38
-38
-38
-38
-38
-38
-39
-39
-40
-40
-41
-41
-42
-43
-43
-44
-45
-46
-47
-49
-50
-51
-52
-53
-54
-55
-55
-56
-57
-58
-59
-60
-60
-61
-62
-63
-63
-63
-64
-64
-63
-63
-63
-63
-62
-62
-62
-61
-60
-60
-59
-58
-57
-56
-55
-54
-52
-51
-49
-47
-46
-44
-43
-41
-40
-38
-36
-35
-33
-32
-30
-28
-27
-25
-23
-22
-20
-18
-16
-15
-13
-12
-10
-9
-7
-5
-4
-2
-1
1
2
4
5
7
8
9
10
11
12
13
14
15
15
16
16
17
17
18
18
19
19
19
20
20
21
21
21
22
23
23
24
24
24
25
25
26
26
27
28
29
30
31
31
32
33
34
34
35
36
37
38
39
40
41
43
44
45
46
47
48
49
50
51
52
52
52
53
54
54
55
56
57
58
58
59
59
60
60
61
62
62
63
63
64
64
65
65
66
66
67
67
68
68
69
69
70
70
71
72
72
73
73
74
75
75
76
76
77
78
79
79
80
81
81
82
83
83
84
85
86
87
87
88
89
90
91
92
93
93
94
95
96
97
97
98
98
98
99
99
99
99
99
98
98
97
96
95
94
93
92
91
90
88
86
85
83
81
79
77
75
72
70
68
65
62
59
56
53
50
46
43
39
35
31
27
23
19
15
10
6
1
-4
-8
-13
-17
-21
-25
-29
-33
-37
-40
-44
-48
-52
-55
-59
-63
-67
-71
-74
-78
-81
-85
-88
-91
-94
-97
-100
-103
-105
-108
-110
-112
-115
-117
-119
-121
-123
-125
-126
-128
-130
-132
-133
-135
-137
-139
-140
-142
-144
-145
-147
-148
-149
-150
-152
-153
-154
-155
-156
-157
-157
-158
-158
-158
-158
-158
-158
-158
-157
-157
-157
-157
-156
-155
-154
-154
-153
-151
-150
-149
-147
-146
-145
-143
-141
-140
-138
-136
-134
-133
-131
-129
-128
-126
-124
-122
-120
-118
-116
-114
-112
-110
-109
-107
-106
-104
-102
-101
-99
-97
-96
-94
-93
-91
-90
-88
-86
-83
-81
-78
-75
-72
-70
-67
-64
-62
-59
-57
-55
-52
-50
-47
-45
-43
-40
-38
-36
-34
-32
-30
-28
-26
-24
-23
-21
-19
-18
-16
-15
-13
-12
-10
-9
-7
-6
-4
-2
-1
1
3
4
6
8
9
11
13
15
17
19
21
23
25
27
29
31
34
36
38
41
43
45
48
51
53
56
59
62
65
68
71
74
77
80
83
86
89
92
95
97
100
102
104
106
108
111
112
115
117
119
121
123
125
127
129
131
133
135
136
138
139
140
141
141
142
142
143
144
144
145
145
145
146
146
146
146
146
146
146
146
146
146
147
147
148
149
149
150
150
151
151
151
151
150
150
150
150
150
149
149
150
150
150
150
151
151
152
152
152
152
152
152
152
151
151
151
151
150
150
150
149
148
147
147
146
145
144
143
142
141
140
140
139
138
137
136
135
133
132
131
129
127
126
125
123
122
121
120
119
118
117
116
114
113
112
111
109
108
106
105
103
101
100
98
97
95
94
92
91
89
88
86
84
83
81
79
77
76
74
73
71
70
69
68
67
66
65
64
63
62
61
60
59
58
58
57
56
55
54
54
53
52
51
50
49
48
48
47
46
45
44
43
42
41
39
37
36
34
32
31
29
27
26
24
23
21
20
18
16
14
13
11
9
6
4
2
-1
-3
-6
-8
-11
-14
-16
-19
-21
-24
-27
-30
-33
-36
-39
-42
-45
-48
-51
-54
-58
-61
-64
-66
-69
-72
-74
-77
-79
-81
-83
-85
-87
-89
-91
-93
-95
-97
-99
-101
-102
-104
-106
-108
-109
-111
-112
-114
-115
-116
-117
-119
-120
-121
-122
-122
-123
-124
-125
-126
-126
-127
-128
-128
-129
-129
-130
-130
-131
-131
-132
-132
-132
-133
-133
-133
-134
-134
-134
-135
-136
-136
-137
-138
-138
-139
-140
-142
-143
-145
-146
-148
-150
-151
-153
-154
-156
-157
-159
-161
-162
-163
-165
-166
-167
-168
-169
-170
-171
-172
-173
-174
-174
-174
-174
-175
-175
-175
-175
-176
-176
-176
-176
-175
-175
-174
-174
-173
-172
-171
-171
-170
-169
-168
-167
-166
-165
-164
-163
-161
-160
-158
-156
-155
-153
-151
-149
-147
-145
-142
-140
-138
-135
-133
-130
-127
-124
-122
-119
-116
-112
-109
-106
-102
-99
-96
-92
-89
-86
-82
-78
-74
-70
-66
-62
-57
-53
-49
-45
-41
-36
-32
-28
-24
-20
-16
-12
-8
-4
0
4
8
12
16
20
24
28
32
35
39
42
45
48
51
54
58
61
64
67
70
73
76
79
82
85
87
90
93
96
98
101
103
105
107
109
111
113
115
116
117
119
120
120
121
122
122
123
123
124
124
124
125
125
124
124
124
123
123
122
122
121
121
120
120
120
119
119
119
118
117
117
117
116
116
115
115
114
113
112
111
110
109
108
106
105
103
102
100
98
96
94
92
90
88
86
83
81
79
76
73
70
67
63
60
57
54
51
48
45
42
39
36
33
30
26
23
19
16
12
9
6
2
-1
-4
-7
-10
-14
-17
-20
-23
-26
-29
-32
-35
-37
-40
-43
-46
-48
-51
-54
-57
-59
-62
-64
-67
-69
-71
-74
-76
-78
-80
-82
-84
-86
-88
-89
-91
-93
-94
-96
-98
-99
-101
-102
-104
-105
-107
-108
-109
-111
-112
-112
-113
-113
-114
-114
-114
-114
-115
-115
-115
-115
-115
-115
-115
-115
-114
-114
-113
-113
-112
-112
-111
-110
-109
-108
-106
-105
-104
-103
-102
-101
-100
-99
-97
-96
-95
-94
-93
-92
-91
-91
-90
-89
-89
-88
-87
-86
-86
-85
-84
-84
-83
-82
-82
-81
-80
-80
-80
-80
-80
-80
-80
-80
-80
-80
-79
-79
-78
-78
-77
-77
-76
-76
-75
-75
-74
-73
-72
-71
-70
-68
-67
-65
-64
-62
-61
-59
-58
-56
-55
-54
-53
-51
-50
-49
-47
-46
-44
-43
-41
-39
-37
-35
-33
-31
-29
-27
-25
-23
-22
-20
-18
-16
-14
-13
-11
-9
-6
-4
-2
0
3
5
7
9
11
13
15
17
19
21
23
25
27
29
32
34
36
38
40
42
44
46
48
50
51
53
55
57
59
61
64
66
68
71
73
75
77
79
81
83
85
87
89
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
120
121
123
124
125
126
127
128
129
131
132
133
134
135
136
136
137
137
137
137
136
136
136
136
135
135
135
135
135
135
135
135
134
134
134
134
134
134
133
133
133
133
133
133
133
133
133
133
133
134
134
134
134
134
133
133
134
134
134
135
135
136
136
136
136
136
136
135
135
135
134
134
133
133
132
131
130
129
128
127
126
124
123
121
119
117
115
113
112
110
109
107
106
105
103
101
100
98
96
94
91
89
87
84
82
79
76
73
71
68
66
63
60
58
55
53
50
47
44
41
39
36
34
31
29
26
23
20
17
14
12
9
6
3
0
-2
-5
-7
-9
-12
-14
-16
-18
-20
-22
-24
-25
-27
-29
-30
-32
-33
-34
-36
-37
-38
-39
-41
-42
-43
-45
-46
-48
-49
-51
-52
-53
-54
-55
-56
-56
-57
-58
-59
-60
-61
-62
-64
-65
-66
-68
-69
-70
-71
-72
-73
-73
-74
-75
-75
-76
-77
-78
-78
-79
-80
-81
-82
-83
-84
-86
-87
-88
-90
-91
-92
-93
-94
-96
-97
-98
-99
-100
-101
-102
-102
-103
-103
-104
-104
-104
-104
-105
-105
-105
-106
-106
-107
-107
-108
-108
-109
-109
-109
-110
-110
-110
-110
-110
-110
-110
-110
-110
-110
-110
-109
-109
-108
-107
-107
-105
-104
-103
-101
-100
-98
-97
-95
-93
-92
-90
-89
-87
-86
-84
-83
-82
-80
-79
-77
-76
-74
-73
-71
-69
-67
-66
-64
-62
-61
-59
-58
-56
-55
-53
-51
-49
-47
-45
-43
-41
-39
-37
-35
-34
-32
-30
-29
-27
-25
-24
-22
-21
-19
-18
-16
-14
-12
-10
-8
-7
-5
-3
-1
1
4
6
8
10
13
14
16
18
19
21
22
24
25
27
29
31
32
34
36
37
39
41
42
44
46
48
50
52
54
57
59
61
63
65
67
69
71
72
74
75
77
78
79
81
82
83
84
84
85
85
86
86
86
86
86
86
86
87
87
87
88
88
89
89
89
89
89
89
89
89
89
90
90
90
90
90
90
90
90
90
90
89
89
89
89
89
88
88
88
87
87
87
87
87
87
87
87
86
86
86
86
86
86
86
86
86
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
84
84
83
82
81
81
80
79
78
77
76
75
74
73
72
71
70
70
69
68
68
67
66
65
64
63
62
62
61
60
58
57
56
54
53
52
51
50
49
48
47
47
46
45
44
43
42
41
40
38
37
36
34
33
31
30
28
26
25
24
23
21
20
19
17
16
15
14
13
12
10
9
7
6
4
2
1
0
-2
-3
-4
-5
-7
-9
-10
-12
-14
-16
-18
-20
-22
-24
-26
-28
-30
-32
-34
-36
-38
-40
-42
-44
-46
-48
-50
-52
-54
-56
-57
-59
-61
-62
-64
-66
-68
-70
-72
-74
-76
-78
-80
-82
-84
-86
-88
-90
-93
-95
-97
-99
-101
-104
-106
-108
-110
-112
-113
-115
-117
-119
-121
-122
-124
-125
-127
-128
-130
-131
-132
-133
-134
-135
-135
-136
-137
-138
-138
-139
-139
-139
-140
-140
-140
-140
-140
-140
-140
-140
-140
-139
-139
-138
-138
-138
-137
-137
-137
-137
-136
-136
-136
-136
-135
-135
-135
-134
-134
-133
-132
-132
-131
-130
-128
-127
-126
-125
-124
-123
-122
-121
-120
-119
-118
-117
-116
-114
-113
-111
-110
-108
-106
-105
-103
-101
-99
-98
-96
-94
-93
-91
-89
-88
-86
-85
-83
-82
-81
-80
-78
-77
-75
-73
-71
-69
-68
-66
-64
-62
-60
-58
-56
-54
-52
-51
-49
-47
-45
-43
-41
-38
-36
-34
-32
-31
-29
-27
-25
-23
-22
-20
-18
-16
-15
-13
-11
-9
-7
-6
-4
-2
0
2
4
6
8
10
12
14
16
18
19
21
22
24
25
26
28
29
31
32
34
35
37
38
39
41
42
43
44
45
46
47
48
49
50
51
51
52
52
53
54
54
55
55
56
56
56
56
56
56
57
57
58
58
58
58
59
59
59
59
59
59
59
59
60
60
60
60
60
60
60
60
60
59
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
39
38
36
34
32
29
27
24
22
19
16
13
11
8
5
3
0
-2
-5
-7
-10
-12
-15
-17
-19
-22
-24
-26
-28
-30
-32
-34
-36
-38
-40
-42
-43
-45
-46
-48
-49
-50
-51
-52
-53
-53
-54
-54
-55
-55
-55
-55
-55
-55
-55
-55
-55
-54
-54
-54
-53
-52
-52
-51
-51
-50
-49
-48
-47
-46
-44
-43
-41
-40
-38
-36
-34
-32
-31
-29
-27
-25
-23
-21
-20
-18
-16
-15
-13
-12
-11
-9
-8
-7
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
7
8
9
11
12
14
16
18
20
21
23
25
26
28
29
31
32
34
35
36
38
40
42
43
45
47
49
51
54
56
58
60
62
64
67
69
71
74
76
79
81
83
86
88
90
92
94
96
98
100
102
104
105
107
109
111
112
114
115
117
118
119
120
121
122
122
123
123
124
124
125
125
126
126
126
127
127
128
128
129
129
129
129
129
129
129
129
129
129
128
128
128
128
127
127
126
125
124
123
123
122
121
120
120
119
119
118
117
116
115
114
113
112
112
111
110
109
109
108
107
106
106
105
105
104
104
103
102
102
101
100
99
98
97
96
95
94
92
91
90
88
86
84
82
80
78
76
75
73
71
69
67
65
63
62
60
58
56
54
52
50
48
45
43
41
38
36
33
31
28
26
23
21
19
17
15
13
11
9
7
5
2
0
-2
-4
-6
-7
-9
-11
-12
-14
-15
-17
-18
-19
-21
-22
-23
-24
-24
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-25
-25
-24
-24
-23
-23
-22
-21
-20
-19
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-5
-4
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
1
1
1
1
0
0
0
-1
-2
-2
-3
-4
-4
-5
-5
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-8
-8
-8
-9
-9
-10
-10
-11
-12
-13
-14
-14
-15
-15
-16
-16
-16
-17
-17
-17
-18
-18
-19
-20
-20
-21
-22
-22
-23
-24
-25
-26
-27
-29
-30
-31
-32
-34
-35
-36
-38
-40
-41
-43
-45
-47
-49
-51
-52
-54
-56
-58
-59
-61
-64
-66
-68
-70
-72
-73
-75
-77
-79
-80
-82
-84
-86
-87
-89
-91
-92
-94
-95
-97
-98
-99
-100
-102
-103
-104
-105
-106
-107
-108
-109
-110
-110
-111
-112
-112
-112
-113
-113
-114
-115
-115
-116
-116
-116
-116
-116
-116
-115
-115
-114
-113
-112
-112
-111
-109
-108
-107
-106
-105
-103
-102
-101
-99
-97
-96
-94
-92
-90
-89
-87
-85
-83
-82
-79
-77
-75
-73
-70
-68
-66
-64
-62
-59
-56
-54
-51
-48
-45
-43
-41
-38
-36
-33
-31
-28
-25
-23
-21
-20
-19
-18
-18
-18
-18
-18
-18
-17
-17
-17
-16
-16
-16
-16
-16
-15
-15
-15
-15
-14
-14
-14
-14
-14
-13
-13
-13
-13
-12
-12
-12
-12
-12
-11
-11
-11
-11
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-5
-5
-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
-1
-1
-1
-1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
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
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
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
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
