5
830
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
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
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
35
35
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
31
31
31
31
31
31
30
30
30
30
30
30
30
30
30
30
30
30
30
29
29
29
29
29
29
29
29
29
29
29
28
28
28
28
28
28
28
28
28
28
28
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
23
22
22
22
22
22
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
21
21
21
20
20
20
20
19
19
19
18
18
17
17
16
16
16
15
15
15
15
15
15
15
15
15
16
16
16
16
16
17
17
17
17
17
17
16
16
15
15
14
13
12
11
11
10
10
10
10
10
9
9
9
9
8
8
8
8
8
8
8
9
9
9
9
8
8
8
7
7
6
6
6
6
6
5
5
5
4
4
3
3
2
2
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
1
1
1
0
0
-1
-1
-2
-2
-3
-3
-4
-4
-5
-5
-5
-6
-6
-6
-6
-7
-7
-8
-8
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-10
-10
-11
-11
-11
-12
-12
-12
-12
-13
-13
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-17
-17
-17
-18
-18
-19
-19
-20
-21
-21
-22
-22
-23
-23
-24
-25
-25
-26
-26
-27
-27
-28
-28
-28
-27
-27
-26
-26
-25
-24
-24
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-26
-26
-27
-28
-28
-28
-28
-28
-28
-27
-27
-27
-27
-28
-28
-28
-27
-27
-27
-27
-27
-27
-27
-28
-28
-29
-30
-31
-32
-32
-33
-34
-34
-35
-35
-35
-35
-35
-35
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-36
-35
-35
-35
-35
-34
-34
-34
-34
-34
-34
-35
-35
-35
-35
-36
-36
-36
-37
-37
-37
-38
-38
-39
-39
-40
-40
-40
-40
-40
-41
-41
-41
-41
-42
-42
-42
-42
-42
-42
-41
-41
-41
-41
-41
-41
-41
-41
-40
-40
-40
-39
-39
-39
-39
-39
-39
-40
-41
-42
-43
-45
-46
-48
-49
-49
-50
-51
-51
-52
-53
-53
-54
-54
-55
-55
-55
-55
-54
-53
-52
-52
-51
-50
-49
-48
-48
-47
-47
-46
-45
-44
-43
-43
-43
-43
-43
-43
-44
-45
-46
-47
-48
-49
-50
-51
-51
-51
-50
-50
-50
-50
-50
-50
-51
-51
-51
-51
-51
-50
-50
-49
-48
-48
-48
-47
-47
-48
-48
-48
-49
-49
-50
-50
-50
-50
-50
-51
-51
-51
-51
-51
-52
-52
-52
-52
-52
-53
-53
-53
-53
-52
-52
-52
-52
-52
-52
-52
-52
-51
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-51
-51
-50
-50
-49
-49
-49
-48
-49
-49
-49
-50
-50
-51
-52
-52
-53
-53
-54
-54
-55
-55
-56
-56
-56
-56
-57
-57
-56
-56
-56
-56
-56
-56
-55
-55
-55
-55
-54
-54
-55
-55
-56
-57
-58
-59
-60
-61
-62
-63
-64
-65
-66
-67
-67
-68
-68
-68
-68
-68
-68
-68
-68
-68
-67
-67
-66
-66
-65
-65
-64
-63
-63
-63
-62
-62
-62
-63
-63
-64
-65
-65
-66
-66
-66
-67
-67
-67
-67
-67
-67
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-67
-67
-68
-68
-68
-69
-69
-70
-70
-70
-70
-70
-70
-70
-70
-70
-69
-69
-69
-69
-69
-69
-69
-68
-68
-67
-67
-66
-65
-65
-64
-63
-63
-62
-62
-62
-62
-62
-62
-62
-62
-62
-63
-63
-63
-63
-63
-63
-63
-63
-62
-61
-61
-60
-60
-59
-59
-58
-58
-57
-57
-57
-56
-56
-55
-55
-54
-54
-54
-53
-53
-53
-53
-53
-53
-53
-54
-55
-56
-56
-57
-58
-58
-58
-58
-59
-59
-59
-59
-59
-59
-59
-58
-58
-57
-57
-56
-55
-54
-53
-52
-50
-49
-48
-47
-46
-45
-44
-43
-42
-41
-41
-40
-40
-40
-40
-40
-40
-40
-40
-40
-41
-41
-41
-42
-42
-43
-43
-43
-43
-43
-43
-42
-41
-40
-38
-37
-36
-35
-34
-34
-33
-33
-33
-33
-33
-32
-32
-32
-32
-31
-31
-31
-31
-31
-31
-31
-31
-32
-32
-32
-32
-32
-32
-32
-32
-33
-33
-33
-33
-33
-33
-32
-32
-31
-31
-31
-31
-31
-31
-30
-30
-30
-29
-29
-28
-28
-27
-27
-26
-26
-25
-25
-25
-24
-24
-24
-23
-23
-23
-23
-23
-24
-24
-24
-25
-25
-25
-24
-24
-24
-23
-23
-22
-22
-22
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-25
-25
-25
-26
-26
-27
-27
-27
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-27
-26
-25
-24
-23
-22
-20
-19
-19
-18
-17
-17
-16
-16
-16
-16
-16
-15
-15
-15
-15
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-18
-18
-19
-19
-20
-20
-20
-20
-20
-19
-18
-17
-16
-15
-13
-12
-11
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-9
-9
-10
-10
-10
-10
-10
-10
-10
-9
-9
-8
-8
-7
-6
-5
-5
-4
-4
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
0
0
0
0
1
1
1
1
1
1
1
1
2
3
4
5
6
7
8
9
10
11
11
12
12
13
13
13
13
13
13
13
13
12
12
11
10
8
7
6
5
4
3
2
1
0
-1
-2
-2
-3
-3
-3
-3
-3
-3
-2
0
1
3
5
6
8
10
11
12
14
15
16
17
18
19
19
19
19
19
18
18
17
16
15
14
14
13
12
12
12
11
11
11
11
11
11
12
12
12
13
13
13
14
14
15
16
17
17
18
19
20
21
22
22
23
24
25
25
26
26
26
25
24
23
22
21
20
19
19
18
18
17
17
17
16
16
16
16
16
16
17
17
18
18
19
19
20
21
21
22
23
23
24
25
25
25
26
26
26
26
26
26
26
26
26
26
26
27
27
28
28
29
29
30
30
30
30
30
30
30
29
29
29
28
28
28
27
26
25
24
23
21
20
18
16
14
13
11
10
8
7
6
5
5
4
4
4
4
4
4
4
4
5
5
6
6
7
8
9
9
10
11
11
12
13
13
14
14
15
16
16
17
18
18
19
19
19
20
20
19
19
19
19
18
18
18
18
18
19
19
19
19
19
19
19
19
20
20
20
20
19
19
18
17
17
17
17
17
17
18
18
19
19
19
19
19
19
19
19
19
19
19
19
20
20
21
22
22
23
23
24
24
25
25
25
25
25
25
24
24
23
22
22
21
21
21
22
22
23
23
24
25
26
27
28
29
30
31
31
32
32
32
31
30
29
28
26
25
24
22
21
20
19
18
17
16
15
14
14
13
13
13
12
12
11
10
9
7
6
4
2
1
0
-2
-3
-3
-4
-4
-5
-5
-5
-6
-7
-7
-8
-9
-10
-11
-12
-13
-13
-14
-14
-15
-15
-16
-17
-18
-19
-20
-21
-22
-23
-24
-24
-25
-25
-26
-26
-26
-26
-26
-26
-26
-25
-24
-23
-22
-21
-20
-19
-17
-16
-15
-14
-13
-12
-12
-11
-11
-11
-11
-11
-11
-12
-12
-13
-14
-15
-16
-17
-18
-19
-20
-21
-21
-21
-21
-21
-20
-20
-19
-19
-18
-18
-17
-17
-16
-15
-15
-14
-14
-14
-13
-13
-13
-12
-12
-12
-12
-13
-13
-14
-14
-15
-15
-15
-14
-14
-13
-13
-12
-12
-11
-11
-10
-10
-10
-9
-9
-9
-9
-8
-8
-8
-7
-6
-6
-5
-4
-3
-3
-2
-1
-1
0
0
0
0
-1
-1
-2
-2
-3
-4
-5
-6
-7
-8
-9
-11
-12
-13
-14
-15
-15
-16
-17
-17
-17
-17
-17
-17
-16
-15
-14
-13
-12
-10
-8
-6
-4
-1
1
3
5
7
9
10
11
12
13
13
13
14
13
13
13
12
12
12
11
11
11
11
11
11
11
11
12
12
12
13
13
14
14
15
15
15
14
14
13
12
11
10
9
9
8
8
8
7
7
7
8
8
9
10
12
13
15
17
19
22
24
27
29
32
35
38
41
44
46
48
50
52
54
55
55
56
56
57
57
57
56
56
55
54
52
51
49
47
46
44
43
42
42
42
42
43
43
44
45
46
47
49
51
53
55
57
60
62
65
67
68
70
71
72
73
73
73
73
72
71
69
68
65
63
61
58
56
54
52
50
48
47
46
45
45
45
45
46
47
48
49
51
52
54
55
56
57
58
58
57
56
55
53
51
48
46
43
40
37
34
31
28
26
24
22
21
20
20
20
21
21
23
24
26
29
31
34
37
40
42
45
47
49
51
53
55
56
57
58
58
58
58
57
56
55
55
54
53
52
52
52
52
52
53
53
54
55
56
57
57
57
58
58
59
60
61
62
63
64
66
67
68
68
69
69
70
70
70
69
69
68
68
67
66
64
63
62
61
59
58
57
56
55
55
54
54
54
55
56
57
58
60
62
64
67
70
73
75
78
80
82
84
85
87
88
89
90
91
92
92
92
92
92
91
90
88
86
84
82
80
78
77
75
74
73
72
72
71
71
71
70
70
70
71
71
71
72
72
72
73
73
74
74
74
74
74
74
73
73
72
72
71
70
69
68
68
67
66
66
65
65
65
65
65
65
65
65
65
65
65
65
66
67
68
70
72
74
76
78
81
83
85
86
87
88
89
89
89
88
88
87
86
85
84
83
83
82
82
82
82
83
83
84
85
86
87
88
90
91
92
94
95
96
98
99
101
102
104
105
106
107
108
109
109
109
109
109
109
109
108
108
107
107
106
105
105
104
104
103
103
103
102
102
102
102
101
101
101
100
100
99
98
96
95
93
91
90
88
87
86
85
85
85
85
86
87
88
90
91
93
94
96
97
98
99
100
100
101
100
100
99
99
98
96
95
93
92
90
88
86
84
82
81
79
78
77
76
75
74
74
74
75
75
76
77
78
79
80
82
83
85
86
87
89
90
91
93
94
95
96
96
96
97
96
96
95
95
94
93
92
91
90
89
87
86
85
84
84
83
83
82
83
83
84
85
86
87
89
90
91
91
92
93
93
94
94
95
96
97
98
99
100
100
101
102
103
103
104
104
105
105
106
106
107
108
108
108
109
109
109
109
109
109
109
109
109
109
109
109
109
109
108
108
108
107
107
107
107
107
107
108
109
111
112
114
116
118
120
123
125
127
129
131
132
133
134
135
135
136
136
136
136
135
135
134
134
133
133
133
133
133
133
133
133
133
134
134
135
135
136
136
136
136
137
137
136
136
136
135
134
133
131
130
128
127
126
124
122
121
119
118
116
115
113
112
111
110
109
109
109
109
109
109
109
109
109
109
108
107
105
103
102
99
97
95
93
91
90
89
88
87
88
88
89
89
90
92
93
94
95
96
97
98
99
100
101
101
102
103
104
104
104
104
104
104
104
103
103
102
101
101
100
100
100
100
100
100
101
101
102
102
103
103
103
104
104
104
104
104
105
105
105
105
105
105
105
105
105
104
103
102
101
99
97
96
94
92
91
89
87
86
84
83
81
80
79
77
76
74
73
71
70
69
68
68
68
68
69
70
70
71
72
73
73
74
75
76
76
77
78
79
80
81
82
83
85
86
87
88
89
90
91
93
94
95
96
97
98
98
99
99
98
98
97
96
96
95
93
92
91
90
88
87
86
86
85
84
83
82
80
79
77
75
73
71
69
67
66
65
63
63
62
62
62
63
64
65
66
68
69
71
73
75
77
78
80
81
83
84
85
85
86
86
86
85
84
83
82
80
78
76
74
71
69
66
63
60
57
54
51
48
45
42
38
35
32
29
26
23
20
17
15
13
10
8
6
5
3
1
0
-1
-2
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-6
-6
-7
-7
-8
-9
-10
-11
-12
-14
-15
-17
-19
-22
-25
-28
-31
-34
-37
-39
-42
-44
-46
-48
-50
-51
-53
-54
-56
-57
-59
-60
-62
-63
-65
-67
-69
-71
-73
-75
-76
-78
-80
-82
-84
-85
-87
-88
-89
-90
-90
-90
-90
-89
-87
-86
-84
-81
-79
-76
-72
-69
-66
-62
-58
-55
-51
-48
-44
-41
-38
-35
-32
-30
-28
-26
-25
-23
-23
-22
-21
-21
-21
-21
-21
-21
-21
-21
-21
-20
-20
-20
-20
-20
-21
-21
-22
-23
-24
-25
-26
-28
-29
-31
-33
-35
-38
-40
-42
-45
-47
-49
-50
-52
-53
-54
-54
-55
-55
-55
-55
-54
-54
-53
-53
-52
-51
-51
-50
-50
-51
-51
-52
-54
-55
-57
-58
-60
-62
-63
-65
-67
-68
-70
-71
-73
-74
-76
-77
-79
-81
-83
-85
-87
-90
-93
-95
-98
-101
-104
-106
-108
-110
-111
-112
-112
-113
-112
-112
-112
-111
-110
-110
-110
-110
-110
-110
-110
-111
-112
-112
-113
-113
-114
-115
-115
-116
-116
-117
-118
-119
-120
-120
-121
-122
-123
-125
-126
-127
-128
-129
-130
-132
-133
-134
-135
-135
-135
-135
-135
-134
-134
-132
-131
-130
-128
-127
-125
-124
-122
-121
-120
-119
-119
-119
-119
-119
-120
-122
-124
-126
-128
-131
-134
-136
-139
-142
-145
-147
-150
-153
-156
-158
-161
-164
-166
-169
-172
-174
-176
-178
-180
-182
-183
-184
-185
-186
-187
-188
-189
-189
-190
-190
-191
-192
-192
-193
-195
-196
-197
-198
-199
-200
-201
-201
-201
-201
-201
-200
-199
-199
-198
-198
-197
-197
-197
-197
-197
-197
-198
-198
-199
-199
-200
-201
-202
-204
-205
-206
-207
-208
-209
-210
-211
-212
-212
-213
-213
-214
-214
-214
-215
-215
-216
-217
-217
-218
-218
-218
-219
-219
-220
-220
-220
-220
-219
-219
-218
-218
-217
-217
-217
-217
-217
-217
-218
-218
-219
-221
-222
-224
-225
-227
-229
-232
-234
-236
-238
-240
-242
-244
-245
-246
-246
-246
-245
-244
-243
-241
-239
-237
-234
-232
-229
-227
-225
-223
-221
-219
-218
-217
-216
-215
-214
-214
-214
-213
-214
-214
-214
-215
-215
-215
-216
-216
-216
-216
-215
-215
-214
-213
-213
-212
-212
-211
-211
-211
-210
-210
-209
-208
-208
-207
-206
-205
-204
-203
-201
-200
-198
-196
-194
-192
-190
-189
-187
-185
-184
-183
-183
-182
-182
-182
-182
-182
-181
-181
-181
-180
-180
-179
-178
-177
-176
-175
-173
-172
-170
-168
-166
-164
-162
-160
-159
-157
-155
-154
-153
-152
-151
-150
-149
-149
-148
-148
-148
-148
-148
-149
-149
-150
-151
-152
-154
-155
-156
-157
-158
-159
-160
-161
-161
-162
-163
-163
-164
-164
-163
-163
-162
-161
-160
-159
-158
-157
-157
-157
-158
-159
-159
-160
-161
-162
-163
-164
-165
-166
-167
-169
-170
-172
-174
-176
-178
-180
-183
-185
-186
-188
-190
-192
-194
-196
-198
-200
-202
-203
-205
-206
-207
-208
-208
-208
-208
-208
-208
-208
-207
-207
-206
-206
-206
-206
-206
-206
-206
-206
-207
-207
-207
-207
-207
-206
-206
-206
-205
-205
-205
-205
-204
-204
-204
-203
-203
-203
-203
-203
-203
-204
-205
-206
-208
-210
-212
-215
-217
-219
-222
-224
-226
-228
-230
-232
-234
-235
-236
-237
-237
-237
-237
-236
-234
-233
-231
-229
-226
-224
-221
-217
-214
-210
-207
-203
-199
-196
-192
-188
-184
-181
-177
-174
-171
-168
-166
-163
-161
-158
-156
-154
-151
-149
-147
-145
-144
-142
-141
-140
-139
-137
-136
-135
-134
-134
-133
-133
-133
-133
-134
-135
-137
-138
-140
-142
-144
-145
-146
-148
-149
-150
-151
-152
-153
-154
-155
-156
-157
-157
-158
-159
-159
-159
-159
-159
-158
-158
-157
-156
-155
-154
-153
-152
-152
-151
-150
-149
-148
-148
-147
-146
-146
-145
-145
-145
-146
-146
-147
-148
-148
-149
-149
-150
-150
-150
-150
-150
-150
-149
-148
-147
-147
-146
-145
-144
-143
-143
-142
-142
-142
-142
-142
-142
-142
-142
-142
-143
-143
-144
-144
-144
-144
-144
-144
-143
-142
-141
-140
-139
-137
-135
-133
-131
-128
-126
-123
-120
-117
-114
-111
-108
-105
-103
-101
-99
-97
-96
-94
-93
-92
-92
-91
-90
-90
-90
-90
-90
-91
-91
-91
-92
-93
-93
-94
-94
-95
-95
-95
-95
-94
-93
-92
-91
-90
-88
-87
-86
-84
-83
-82
-82
-81
-81
-80
-81
-81
-82
-83
-84
-86
-87
-90
-92
-94
-97
-100
-102
-104
-106
-108
-110
-111
-112
-112
-112
-112
-112
-111
-110
-109
-108
-106
-104
-102
-100
-98
-95
-92
-89
-86
-83
-80
-77
-74
-71
-69
-66
-63
-60
-57
-54
-51
-49
-46
-43
-40
-38
-35
-33
-30
-28
-25
-22
-19
-16
-13
-10
-8
-5
-2
1
4
7
10
12
15
18
21
23
26
29
32
34
36
39
41
43
45
47
49
51
53
55
56
58
60
61
63
64
66
68
69
71
73
74
76
78
81
83
85
88
91
94
97
100
103
106
109
112
115
118
120
123
126
128
130
132
134
135
135
136
136
135
134
133
132
131
130
129
128
128
128
128
128
128
129
130
131
132
134
136
139
141
144
146
149
150
152
153
154
154
154
154
153
152
151
150
148
146
144
142
140
137
135
133
131
129
128
128
128
129
130
131
133
135
137
139
142
144
147
149
151
153
155
157
158
159
160
161
161
161
161
162
162
162
162
163
163
164
164
165
166
167
168
169
170
172
173
175
176
176
177
177
177
177
177
177
177
177
177
177
178
178
179
180
181
183
184
186
188
189
191
193
194
196
197
197
197
197
196
195
194
192
190
188
185
183
180
178
175
173
170
168
165
163
161
158
156
155
153
152
150
149
149
148
148
148
149
149
150
151
152
154
156
158
161
164
167
171
174
178
182
185
189
191
193
195
195
196
195
195
193
192
190
189
187
185
182
180
178
176
175
174
173
173
174
175
176
178
180
182
185
187
190
192
195
197
200
203
205
208
210
212
213
214
215
215
215
214
213
212
211
210
208
207
205
204
202
201
200
199
199
199
199
200
201
202
204
206
208
209
211
212
213
214
214
213
212
211
209
206
204
201
198
195
192
189
186
183
180
177
175
172
170
168
167
165
164
163
162
161
160
159
158
157
156
155
154
154
153
153
153
153
152
152
151
151
150
148
147
146
144
142
140
138
136
134
132
130
128
126
124
121
119
117
116
114
113
113
113
113
114
115
116
117
118
118
119
120
121
122
123
124
126
127
128
129
130
131
132
133
133
134
134
133
133
133
133
132
132
131
130
130
129
128
128
127
126
124
123
122
120
118
117
115
113
112
111
109
108
106
105
104
102
101
100
98
97
96
95
94
93
92
90
89
88
86
84
82
79
76
73
69
65
61
56
51
46
41
36
32
27
23
18
14
9
5
0
-4
-9
-13
-18
-23
-27
-31
-35
-38
-41
-44
-46
-48
-50
-52
-53
-55
-56
-57
-59
-60
-61
-62
-64
-65
-67
-68
-70
-72
-73
-75
-77
-79
-81
-83
-86
-89
-92
-95
-98
-101
-104
-107
-109
-112
-114
-116
-118
-120
-121
-123
-124
-125
-126
-127
-127
-127
-127
-126
-125
-124
-123
-122
-121
-119
-118
-117
-115
-114
-113
-112
-111
-111
-110
-110
-110
-110
-111
-112
-113
-115
-117
-119
-122
-125
-128
-131
-134
-137
-140
-144
-147
-150
-153
-156
-159
-161
-164
-166
-168
-170
-172
-173
-174
-175
-176
-177
-178
-180
-181
-183
-185
-187
-189
-191
-194
-196
-199
-202
-205
-208
-212
-215
-219
-222
-226
-229
-233
-236
-239
-242
-246
-249
-252
-255
-258
-261
-263
-265
-266
-266
-267
-267
-266
-266
-265
-264
-263
-262
-262
-261
-260
-259
-259
-258
-257
-257
-256
-255
-255
-254
-253
-252
-250
-249
-248
-247
-246
-246
-246
-246
-246
-247
-248
-249
-250
-251
-253
-254
-256
-258
-260
-262
-264
-267
-270
-272
-274
-277
-279
-281
-282
-284
-286
-287
-288
-290
-291
-293
-296
-298
-301
-304
-307
-310
-314
-317
-321
-324
-328
-330
-333
-335
-337
-339
-341
-343
-345
-347
-350
-353
-356
-358
-361
-364
-367
-369
-372
-374
-377
-379
-382
-384
-386
-388
-391
-393
-395
-396
-398
-399
-401
-402
-404
-406
-409
-412
-415
-418
-422
-426
-430
-434
-438
-441
-444
-447
-450
-452
-454
-455
-456
-457
-457
-457
-455
-454
-451
-448
-445
-441
-438
-434
-429
-426
-422
-418
-414
-410
-406
-401
-397
-393
-388
-384
-380
-376
-373
-369
-366
-363
-360
-358
-356
-354
-352
-351
-349
-348
-346
-344
-342
-340
-338
-335
-332
-329
-326
-323
-320
-316
-313
-310
-307
-303
-300
-296
-293
-289
-286
-283
-281
-279
-277
-275
-274
-273
-271
-270
-270
-269
-269
-269
-269
-270
-271
-273
-274
-276
-278
-280
-282
-284
-286
-288
-290
-292
-294
-295
-297
-298
-299
-299
-300
-300
-299
-299
-299
-298
-298
-297
-297
-296
-295
-295
-295
-294
-294
-293
-293
-292
-292
-291
-291
-290
-289
-289
-288
-287
-286
-285
-285
-284
-283
-282
-282
-282
-282
-282
-283
-284
-285
-286
-288
-289
-290
-292
-293
-294
-295
-297
-297
-298
-298
-298
-298
-297
-296
-294
-292
-290
-287
-284
-280
-277
-273
-268
-264
-259
-254
-249
-243
-238
-232
-227
-222
-217
-213
-208
-204
-201
-197
-194
-192
-190
-188
-187
-186
-185
-185
-185
-184
-184
-183
-182
-181
-179
-178
-175
-173
-170
-168
-165
-162
-159
-157
-154
-152
-150
-149
-147
-146
-145
-144
-143
-141
-140
-138
-136
-134
-131
-128
-124
-120
-116
-112
-107
-103
-98
-94
-90
-86
-83
-80
-78
-76
-75
-74
-74
-74
-74
-75
-75
-76
-76
-77
-78
-79
-80
-81
-82
-83
-85
-86
-88
-90
-92
-94
-96
-98
-100
-103
-106
-109
-111
-115
-118
-121
-123
-126
-128
-131
-132
-134
-135
-136
-137
-138
-139
-140
-141
-142
-143
-143
-144
-144
-144
-144
-143
-142
-140
-139
-137
-135
-133
-130
-127
-124
-120
-116
-112
-108
-104
-100
-97
-93
-90
-87
-85
-83
-81
-79
-78
-77
-76
-75
-74
-73
-73
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-71
-70
-69
-67
-65
-62
-59
-56
-52
-49
-46
-43
-40
-37
-34
-31
-28
-25
-22
-18
-15
-11
-8
-4
0
4
8
12
15
19
22
25
27
30
32
33
34
34
34
33
32
31
29
28
27
26
25
24
23
23
24
24
25
26
27
28
30
31
32
32
33
33
33
33
33
32
32
32
32
32
33
34
36
37
39
41
43
45
47
49
51
53
54
56
57
59
60
61
61
61
60
59
58
56
53
51
49
47
45
44
43
43
43
44
45
48
51
54
59
64
70
77
85
94
104
115
126
138
150
161
172
183
193
201
209
215
220
224
227
229
230
230
230
229
228
227
225
224
222
221
220
219
218
216
215
213
212
210
207
205
202
200
197
194
192
189
187
185
184
183
182
182
182
182
183
185
186
188
191
193
195
197
199
200
202
204
206
208
211
213
216
218
221
223
224
225
226
226
225
224
222
221
219
217
215
213
211
209
207
205
204
202
201
200
199
199
199
199
200
201
203
204
206
208
210
211
213
214
214
215
215
216
216
216
217
217
217
217
217
217
216
215
214
212
210
208
206
203
201
199
197
196
194
193
193
193
193
194
195
196
197
198
200
201
203
205
207
210
213
216
219
223
226
230
234
237
241
244
246
248
249
249
249
249
247
245
243
240
238
235
233
231
230
229
229
230
232
234
237
240
244
247
250
252
254
256
258
259
260
261
261
261
260
259
257
256
255
254
253
254
255
257
260
264
268
274
280
286
293
301
308
317
326
335
345
355
365
375
384
393
402
409
416
422
427
431
433
433
432
429
425
419
412
404
395
386
376
367
359
352
345
340
336
333
332
332
334
337
341
346
353
360
368
377
386
394
403
411
419
426
432
437
441
445
449
451
453
455
456
457
457
458
458
458
458
459
460
460
461
462
463
464
464
464
464
464
464
463
461
460
458
456
454
452
450
449
448
448
449
450
452
455
459
463
467
472
476
481
486
491
495
499
503
506
509
510
511
511
510
508
505
502
498
495
491
488
484
482
479
477
475
473
472
471
470
470
471
472
474
476
479
482
485
488
490
492
493
493
492
490
488
484
480
476
470
465
459
452
446
440
434
428
423
418
414
410
406
403
399
395
392
388
384
381
378
376
373
372
371
370
370
370
370
371
371
372
373
374
376
378
380
383
385
388
391
394
397
400
402
404
405
406
406
406
405
404
403
401
399
396
392
388
384
379
374
369
364
359
355
350
346
342
338
335
331
328
325
322
319
316
314
312
311
310
310
311
311
311
311
310
309
307
305
302
299
295
291
287
284
280
277
274
271
269
267
266
264
263
262
262
261
259
258
256
254
251
248
245
241
237
233
229
225
221
216
212
207
203
198
194
189
185
181
177
173
169
166
162
159
156
153
150
147
144
142
139
137
136
135
135
136
137
139
142
146
150
155
160
166
172
179
187
195
204
213
222
232
242
252
261
271
279
288
296
303
310
317
323
329
334
339
344
349
352
356
358
360
361
361
360
359
357
355
352
350
347
344
342
339
336
333
331
328
325
323
320
318
317
315
314
313
312
312
311
310
309
308
306
305
303
302
300
300
299
299
299
299
300
300
301
302
303
305
307
310
313
316
320
325
329
334
338
341
344
345
346
345
344
341
338
334
329
324
319
314
310
306
302
299
297
296
294
293
292
291
290
289
286
283
280
275
270
264
258
252
246
239
234
229
224
220
218
216
215
215
216
218
220
224
228
233
239
246
253
260
268
275
282
289
296
302
308
314
319
323
327
330
332
333
334
334
333
331
329
327
324
321
319
317
315
314
312
311
311
310
309
309
309
310
311
313
315
318
322
326
330
335
340
344
349
353
357
360
362
364
366
366
366
365
363
360
357
353
349
345
340
336
332
328
324
321
318
316
314
312
311
310
309
308
306
304
302
300
296
292
288
282
275
267
259
249
238
227
215
203
191
179
168
158
149
142
136
132
130
129
129
131
133
137
141
146
152
158
164
170
177
184
190
197
204
210
217
223
230
236
242
248
255
261
267
272
277
282
285
288
290
290
289
286
281
275
267
258
247
236
224
211
199
187
176
166
158
152
147
145
144
146
150
155
162
169
178
188
197
207
217
227
236
244
252
259
266
271
275
277
279
279
278
276
273
268
263
257
250
242
233
224
213
202
189
176
163
149
135
121
107
94
83
72
63
54
48
42
38
35
33
32
32
33
35
38
42
46
52
59
66
75
84
94
105
117
130
143
157
173
188
205
222
240
258
276
293
310
326
340
354
365
376
384
390
395
397
398
397
394
389
383
376
368
359
350
341
332
323
314
306
298
292
286
281
277
273
271
270
269
269
270
271
272
272
273
274
274
275
275
275
276
276
276
276
276
277
277
278
279
281
282
284
285
286
287
288
287
286
283
279
274
266
258
248
237
225
213
201
189
177
167
157
148
141
136
132
129
128
128
130
133
137
142
148
154
161
168
175
182
188
193
197
200
203
204
205
205
205
205
205
205
206
207
208
210
212
214
217
220
222
224
225
225
225
223
219
214
207
199
190
179
167
154
140
127
113
100
87
75
65
56
48
42
38
36
36
36
38
41
45
50
54
59
64
69
74
78
82
85
87
88
89
88
86
83
79
74
67
60
51
42
32
21
9
-3
-15
-28
-41
-54
-67
-79
-91
-103
-113
-122
-130
-136
-141
-144
-145
-145
-144
-141
-137
-131
-125
-117
-109
-99
-89
-78
-67
-55
-44
-32
-21
-11
-1
9
17
25
32
38
43
47
50
51
52
52
51
50
48
46
44
42
41
39
37
36
35
34
34
33
33
34
35
36
38
41
44
47
51
55
59
62
65
66
67
67
66
65
62
60
57
54
51
48
46
44
43
41
40
38
37
36
35
34
33
33
33
33
34
35
36
38
39
41
42
43
44
45
45
44
42
40
37
32
26
19
11
1
-9
-21
-33
-45
-58
-70
-82
-93
-104
-113
-122
-129
-135
-141
-144
-147
-149
-149
-149
-148
-146
-144
-142
-139
-135
-131
-126
-121
-115
-109
-102
-94
-86
-77
-67
-57
-46
-35
-23
-12
0
11
21
31
41
49
56
62
67
70
71
71
68
64
58
50
41
30
19
7
-5
-17
-29
-41
-52
-63
-74
-84
-93
-102
-110
-118
-125
-132
-138
-143
-147
-151
-154
-156
-157
-158
-158
-158
-158
-158
-158
-158
-159
-160
-161
-164
-167
-170
-174
-179
-184
-190
-197
-204
-212
-221
-230
-239
-249
-258
-268
-277
-286
-294
-301
-308
-314
-319
-323
-325
-327
-328
-327
-325
-322
-317
-311
-305
-297
-288
-278
-268
-258
-246
-235
-224
-212
-201
-190
-179
-169
-160
-152
-145
-140
-136
-133
-133
-134
-137
-143
-150
-160
-171
-184
-198
-214
-230
-246
-263
-279
-295
-310
-325
-338
-350
-361
-371
-380
-388
-396
-403
-411
-419
-428
-438
-448
-460
-472
-485
-498
-512
-526
-539
-552
-565
-576
-587
-597
-605
-612
-618
-623
-626
-627
-628
-627
-625
-622
-619
-614
-610
-605
-599
-593
-586
-579
-571
-563
-554
-545
-535
-525
-514
-503
-491
-478
-465
-451
-438
-424
-410
-396
-382
-368
-355
-343
-331
-320
-311
-302
-294
-288
-283
-279
-277
-275
-275
-276
-277
-279
-280
-282
-284
-286
-287
-288
-288
-288
-288
-286
-284
-282
-279
-276
-272
-268
-264
-260
-255
-251
-246
-242
-238
-235
-231
-229
-227
-226
-225
-226
-228
-232
-236
-242
-249
-257
-266
-275
-285
-296
-307
-318
-328
-339
-349
-358
-367
-375
-382
-388
-394
-398
-401
-403
-404
-403
-401
-398
-393
-387
-380
-372
-364
-355
-346
-336
-327
-319
-311
-305
-299
-295
-292
-290
-289
-290
-291
-294
-297
-301
-306
-310
-315
-320
-325
-329
-332
-334
-336
-336
-336
-334
-331
-326
-320
-313
-305
-296
-287
-276
-265
-254
-242
-231
-219
-208
-198
-188
-178
-169
-161
-152
-145
-138
-131
-125
-119
-113
-108
-102
-97
-92
-87
-82
-77
-72
-67
-62
-57
-52
-47
-41
-36
-32
-27
-24
-21
-19
-18
-18
-18
-19
-21
-22
-24
-25
-25
-25
-23
-21
-17
-12
-7
0
7
15
23
31
39
48
56
64
71
78
85
92
98
104
109
114
118
122
125
128
130
131
132
133
133
133
133
132
131
129
128
126
124
121
119
116
113
110
108
105
102
100
97
94
91
89
86
83
81
79
77
76
76
77
78
81
85
90
97
104
113
123
133
143
154
165
175
186
195
204
212
219
226
231
235
238
240
241
241
240
239
236
233
230
226
221
217
212
208
204
201
198
197
196
196
197
199
203
207
213
220
228
236
246
257
268
279
290
302
313
324
335
345
355
365
375
384
392
400
408
415
420
425
429
432
433
433
431
428
424
418
412
403
394
384
373
362
349
337
324
312
300
288
277
266
257
249
243
237
233
230
229
228
229
230
233
236
240
244
249
255
260
266
272
279
285
291
297
303
309
315
321
327
332
337
342
347
351
355
358
361
364
365
367
368
368
368
368
367
366
365
365
364
364
364
365
366
368
371
375
379
384
390
397
404
412
420
428
437
445
454
463
472
481
490
500
509
519
528
538
547
557
567
577
587
597
607
617
627
637
646
655
662
669
674
678
680
680
679
677
673
667
659
650
640
628
616
603
589
576
562
549
537
526
516
508
500
495
491
489
489
490
493
498
503
510
517
526
534
542
551
558
565
570
574
576
576
575
571
566
559
550
540
528
516
503
490
477
465
452
441
431
423
415
410
405
402
400
400
400
400
402
404
407
410
414
418
422
426
430
434
437
439
442
444
446
448
450
452
454
457
459
462
464
467
469
471
474
477
480
484
489
494
501
509
517
527
537
548
559
570
580
591
601
610
619
627
634
641
646
650
653
656
657
657
655
653
649
645
639
633
626
618
610
601
592
583
574
565
557
549
543
536
531
527
523
519
516
514
512
510
509
508
507
507
507
506
506
506
505
504
502
500
497
495
492
489
486
484
481
479
477
475
473
470
468
466
464
462
459
457
456
454
453
452
451
451
451
452
453
454
456
458
460
462
464
466
469
471
473
474
476
477
477
477
476
474
472
470
467
463
460
457
454
452
450
449
449
450
452
455
459
464
470
477
484
492
500
508
516
523
529
535
540
544
547
550
551
552
552
551
549
547
543
538
532
525
517
508
498
488
476
464
452
439
426
412
398
384
370
356
342
328
314
302
289
277
266
256
246
237
228
220
213
206
200
195
190
185
181
178
175
173
171
170
168
167
165
163
161
159
156
153
150
146
142
138
134
129
125
120
115
110
105
99
94
88
82
76
70
65
59
54
50
45
41
37
34
30
27
23
19
14
9
4
-2
-8
-15
-22
-31
-40
-49
-60
-71
-83
-95
-109
-122
-136
-150
-164
-177
-189
-199
-209
-217
-224
-229
-233
-236
-238
-240
-240
-240
-240
-240
-239
-239
-238
-237
-236
-234
-233
-232
-230
-228
-226
-223
-220
-217
-214
-211
-207
-203
-199
-195
-191
-187
-183
-180
-176
-174
-171
-170
-169
-169
-169
-171
-173
-175
-179
-182
-187
-191
-196
-201
-206
-211
-215
-220
-224
-228
-232
-236
-240
-244
-248
-253
-258
-264
-270
-276
-283
-289
-296
-303
-310
-316
-322
-328
-334
-339
-344
-349
-353
-357
-361
-364
-367
-370
-373
-376
-380
-384
-388
-393
-399
-405
-411
-417
-424
-430
-436
-442
-447
-451
-455
-459
-462
-465
-467
-469
-471
-473
-474
-474
-474
-474
-473
-471
-469
-467
-465
-462
-459
-456
-453
-450
-447
-444
-441
-438
-435
-433
-432
-431
-431
-432
-433
-436
-440
-445
-450
-457
-464
-472
-481
-490
-500
-511
-522
-533
-544
-556
-569
-581
-594
-606
-620
-633
-646
-660
-674
-687
-701
-715
-728
-741
-754
-766
-778
-789
-798
-807
-815
-821
-825
-828
-830
-830
-829
-827
-823
-818
-812
-806
-798
-790
-781
-772
-762
-752
-742
-732
-721
-711
-700
-689
-679
-669
-659
-649
-640
-632
-624
-617
-611
-606
-602
-598
-596
-594
-593
-593
-594
-595
-597
-599
-603
-606
-611
-615
-620
-626
-632
-638
-644
-650
-657
-663
-669
-675
-681
-687
-692
-696
-701
-704
-707
-710
-713
-715
-716
-718
-719
-720
-721
-722
-722
-722
-722
-721
-719
-718
-716
-714
-712
-710
-708
-706
-705
-703
-702
-700
-699
-698
-697
-696
-695
-695
-694
-694
-694
-693
-693
-692
-691
-690
-688
-686
-684
-681
-677
-673
-669
-664
-659
-654
-649
-643
-638
-632
-626
-621
-615
-608
-602
-596
-590
-583
-577
-571
-566
-561
-556
-552
-548
-544
-541
-538
-535
-532
-530
-527
-525
-523
-521
-519
-518
-517
-517
-517
-519
-521
-524
-528
-533
-540
-547
-555
-564
-574
-585
-596
-607
-619
-630
-640
-650
-658
-666
-672
-677
-680
-682
-683
-682
-680
-677
-672
-667
-660
-653
-645
-636
-626
-616
-605
-594
-583
-572
-561
-550
-540
-530
-521
-512
-504
-497
-491
-485
-481
-477
-473
-470
-467
-464
-461
-458
-454
-449
-444
-439
-433
-426
-419
-412
-404
-396
-387
-379
-370
-360
-351
-342
-332
-323
-313
-303
-293
-283
-272
-261
-250
-238
-227
-216
-205
-194
-185
-176
-168
-161
-155
-151
-147
-145
-145
-145
-146
-149
-152
-155
-159
-164
-167
-171
-174
-176
-178
-178
-178
-176
-174
-171
-167
-163
-159
-155
-150
-146
-143
-140
-137
-135
-135
-135
-137
-140
-144
-149
-156
-164
-173
-182
-193
-204
-216
-228
-240
-253
-265
-276
-288
-298
-308
-318
-326
-334
-341
-347
-352
-356
-359
-361
-363
-364
-364
-364
-364
-363
-363
-363
-363
-364
-365
-367
-370
-372
-375
-378
-381
-384
-386
-388
-390
-391
-391
-391
-389
-387
-384
-380
-375
-369
-363
-356
-348
-340
-331
-322
-313
-304
-295
-286
-277
-269
-262
-256
-250
-246
-243
-240
-239
-238
-237
-238
-238
-239
-240
-241
-241
-241
-241
-239
-237
-234
-230
-225
-219
-213
-206
-198
-190
-181
-172
-163
-154
-145
-135
-126
-116
-106
-96
-86
-75
-64
-52
-40
-28
-16
-3
9
22
35
47
60
72
83
95
106
117
127
136
144
152
159
165
170
174
177
180
181
182
182
181
179
176
172
168
163
158
151
145
137
130
122
114
106
98
91
83
76
70
63
57
51
46
40
35
30
25
19
14
9
3
-3
-8
-14
-21
-27
-33
-40
-46
-53
-59
-66
-72
-78
-84
-90
-95
-101
-106
-111
-116
-121
-126
-132
-137
-144
-150
-158
-166
-174
-183
-193
-202
-212
-222
-232
-242
-252
-261
-271
-280
-288
-296
-304
-311
-317
-322
-327
-331
-335
-337
-340
-341
-342
-343
-343
-342
-342
-341
-341
-340
-339
-339
-339
-340
-341
-342
-344
-347
-349
-353
-356
-359
-363
-366
-369
-372
-374
-376
-377
-378
-378
-379
-379
-378
-378
-378
-377
-377
-377
-376
-376
-376
-376
-375
-375
-375
-374
-374
-375
-375
-375
-375
-375
-375
-375
-374
-373
-371
-369
-366
-362
-358
-354
-349
-344
-339
-333
-328
-322
-317
-311
-307
-302
-298
-294
-290
-287
-285
-283
-281
-280
-279
-279
-278
-279
-279
-280
-281
-283
-284
-286
-288
-291
-293
-296
-298
-301
-304
-307
-309
-311
-313
-314
-314
-314
-312
-311
-308
-305
-301
-298
-293
-289
-285
-280
-277
-273
-270
-268
-267
-266
-265
-266
-267
-269
-272
-276
-280
-284
-290
-295
-301
-306
-312
-317
-322
-325
-328
-331
-332
-332
-332
-330
-328
-325
-321
-316
-311
-306
-300
-293
-286
-280
-273
-265
-259
-252
-245
-240
-234
-230
-226
-223
-220
-219
-218
-217
-218
-218
-220
-221
-223
-225
-227
-230
-232
-234
-235
-236
-237
-237
-237
-236
-235
-233
-231
-229
-226
-224
-222
-219
-217
-215
-213
-211
-209
-207
-205
-202
-199
-195
-191
-186
-181
-176
-170
-164
-157
-150
-144
-137
-130
-123
-117
-110
-105
-99
-94
-90
-87
-84
-82
-81
-81
-81
-83
-85
-87
-90
-94
-97
-101
-105
-109
-113
-116
-119
-122
-125
-127
-128
-130
-130
-131
-131
-130
-130
-129
-128
-128
-128
-128
-128
-129
-131
-133
-136
-140
-145
-150
-156
-162
-169
-176
-184
-191
-199
-206
-214
-221
-227
-233
-239
-244
-249
-253
-256
-258
-260
-260
-260
-259
-256
-252
-248
-242
-236
-229
-221
-213
-205
-196
-188
-179
-170
-161
-152
-142
-133
-124
-114
-105
-95
-85
-76
-66
-56
-46
-36
-26
-16
-6
3
13
22
32
41
50
58
67
75
83
91
99
108
116
125
134
143
153
163
174
185
197
208
220
231
243
254
264
274
283
291
299
305
311
316
320
323
325
327
327
327
327
326
325
323
322
321
320
320
319
320
320
321
323
325
328
330
333
337
340
344
347
351
354
358
361
364
366
369
372
375
377
380
383
387
390
393
397
401
404
408
412
415
419
423
426
429
433
436
439
442
445
448
451
453
455
458
460
462
464
467
469
472
475
478
481
485
488
492
496
499
503
507
510
513
516
518
520
522
523
524
524
524
523
522
521
519
518
516
513
511
509
506
504
501
499
496
493
490
487
484
481
477
474
470
467
463
459
455
451
446
441
437
431
426
421
415
410
405
400
395
391
387
383
380
377
375
373
371
370
369
368
367
366
365
365
364
363
361
360
358
356
353
350
347
343
339
334
330
325
320
315
309
304
298
292
286
280
274
268
262
257
251
246
241
236
232
228
224
221
218
216
214
212
211
211
211
212
213
214
216
217
219
221
222
223
224
225
224
224
222
220
217
214
210
206
201
195
190
184
178
172
167
161
156
151
146
142
137
134
130
127
124
122
120
118
116
115
113
112
111
110
110
109
109
110
110
112
113
115
117
119
122
124
127
130
133
136
139
143
147
151
155
160
164
168
173
177
180
184
187
190
192
194
196
198
199
200
202
203
204
206
207
209
211
214
216
219
222
226
229
233
236
240
244
247
250
253
255
257
259
260
261
261
262
262
261
261
260
259
259
258
256
255
254
252
250
248
246
244
241
238
234
230
226
222
217
213
208
204
200
197
193
191
188
186
184
182
180
179
177
176
175
174
173
172
171
170
169
168
167
165
164
163
161
160
159
157
156
154
153
151
149
147
145
143
141
138
135
132
129
125
121
117
113
109
104
100
95
90
85
80
75
71
66
61
56
51
45
40
35
30
24
19
13
8
2
-4
-10
-17
-23
-29
-36
-42
-48
-54
-60
-66
-71
-76
-80
-84
-88
-91
-94
-97
-99
-102
-104
-106
-108
-111
-113
-116
-119
-122
-126
-129
-133
-137
-140
-144
-148
-151
-155
-158
-161
-165
-168
-171
-175
-178
-182
-186
-190
-194
-199
-204
-209
-214
-220
-226
-232
-239
-246
-253
-260
-267
-274
-281
-287
-294
-300
-305
-311
-316
-321
-326
-330
-334
-338
-341
-344
-347
-350
-353
-356
-359
-362
-366
-369
-373
-377
-382
-386
-391
-395
-400
-405
-410
-415
-420
-425
-430
-435
-440
-445
-450
-454
-459
-464
-468
-472
-477
-481
-484
-488
-491
-494
-497
-500
-502
-505
-507
-510
-512
-515
-517
-520
-522
-525
-528
-531
-535
-538
-542
-547
-552
-557
-562
-567
-573
-578
-583
-588
-593
-597
-600
-603
-605
-607
-607
-607
-606
-604
-602
-599
-595
-591
-586
-580
-575
-569
-563
-557
-551
-545
-539
-534
-529
-524
-520
-516
-512
-508
-505
-502
-500
-497
-495
-493
-492
-490
-489
-488
-488
-487
-487
-487
-487
-488
-488
-489
-490
-491
-492
-494
-496
-498
-501
-504
-507
-510
-514
-519
-523
-528
-534
-539
-545
-551
-557
-563
-570
-576
-583
-589
-595
-601
-607
-613
-619
-624
-630
-635
-639
-644
-648
-651
-655
-658
-660
-662
-663
-664
-664
-664
-662
-661
-658
-655
-652
-648
-643
-638
-633
-627
-620
-614
-607
-601
-594
-587
-581
-574
-568
-563
-558
-553
-549
-545
-541
-537
-534
-531
-528
-525
-522
-519
-517
-514
-512
-510
-508
-506
-504
-503
-501
-499
-498
-497
-495
-494
-493
-491
-490
-488
-487
-486
-484
-483
-482
-480
-479
-478
-477
-476
-474
-473
-472
-471
-471
-470
-469
-469
-469
-469
-469
-469
-469
-470
-471
-472
-474
-475
-477
-480
-482
-485
-488
-492
-495
-498
-501
-505
-508
-511
-514
-517
-520
-522
-525
-527
-529
-531
-533
-534
-536
-537
-538
-539
-540
-540
-541
-541
-541
-540
-539
-538
-537
-536
-534
-532
-530
-528
-526
-524
-521
-519
-517
-515
-513
-510
-507
-505
-502
-498
-495
-492
-488
-484
-480
-476
-472
-467
-462
-456
-450
-444
-437
-429
-421
-413
-404
-395
-386
-377
-368
-359
-350
-341
-332
-324
-316
-308
-300
-294
-287
-281
-275
-269
-264
-259
-254
-249
-245
-240
-235
-230
-225
-220
-215
-210
-204
-199
-194
-188
-183
-178
-173
-169
-164
-160
-156
-152
-148
-144
-140
-137
-134
-131
-129
-126
-123
-121
-119
-116
-114
-111
-109
-106
-104
-102
-99
-97
-95
-93
-91
-90
-88
-86
-85
-83
-82
-81
-81
-80
-80
-81
-81
-82
-83
-84
-85
-87
-88
-90
-91
-93
-95
-97
-99
-102
-105
-108
-111
-115
-119
-123
-127
-132
-136
-141
-146
-150
-155
-159
-162
-165
-167
-169
-170
-171
-170
-170
-168
-166
-164
-161
-158
-154
-150
-147
-143
-139
-135
-131
-127
-123
-120
-116
-113
-110
-107
-105
-102
-100
-98
-95
-93
-91
-88
-86
-84
-82
-80
-78
-76
-74
-72
-70
-68
-66
-64
-62
-60
-59
-57
-55
-54
-52
-50
-48
-45
-43
-40
-36
-33
-28
-24
-19
-14
-9
-3
3
9
15
22
28
35
42
48
54
60
66
71
76
80
84
88
90
93
95
97
99
101
102
104
106
108
110
112
115
118
121
124
128
132
137
141
146
151
156
161
166
171
176
181
186
191
196
201
206
211
216
221
226
231
236
240
244
248
252
256
259
262
265
267
269
271
272
272
273
272
272
270
269
267
265
264
262
260
258
257
255
254
253
253
252
252
253
254
255
257
259
261
263
266
269
271
274
277
280
283
286
288
291
294
297
299
302
305
307
310
313
316
319
322
326
330
334
339
344
350
356
363
370
377
384
392
400
407
415
423
430
438
445
451
457
463
468
473
477
481
484
488
491
493
496
499
502
505
507
510
514
517
521
524
528
532
537
541
546
551
556
561
565
570
575
580
584
588
592
596
599
601
603
604
605
605
604
603
601
599
597
594
591
589
586
584
582
580
578
577
577
577
578
579
581
584
587
590
594
599
603
608
613
618
623
628
633
638
643
647
652
656
660
663
667
670
674
677
680
682
685
688
691
694
696
699
702
705
708
712
715
718
722
726
730
733
737
741
744
748
750
753
755
757
759
761
762
762
763
763
763
762
761
760
759
758
757
755
754
752
750
749
747
744
742
740
737
735
732
729
726
723
719
716
712
708
704
699
694
689
684
679
673
667
662
656
650
644
638
632
626
620
615
609
603
598
593
588
583
578
574
570
566
563
560
558
556
555
555
555
555
556
557
558
560
561
563
564
566
567
568
569
569
569
568
568
567
565
563
561
559
556
554
551
549
547
545
543
542
542
542
542
543
544
546
548
551
554
558
562
566
571
576
581
586
591
596
601
606
611
615
618
621
624
627
629
631
632
633
633
633
633
632
631
630
628
626
624
621
619
617
615
613
611
610
609
608
607
606
606
606
605
605
605
605
605
606
606
606
606
606
606
607
607
607
607
607
607
607
608
608
608
609
610
611
612
613
613
614
615
616
616
617
617
617
617
617
617
616
615
614
612
610
607
604
601
597
593
589
585
581
577
573
568
564
560
556
553
549
545
542
539
535
532
529
527
524
521
518
515
512
509
505
501
497
493
489
484
479
474
468
462
456
450
443
436
429
422
414
406
399
391
383
375
367
359
351
343
336
328
321
313
306
299
292
284
277
269
261
253
245
236
227
217
207
197
186
175
164
152
140
128
115
103
90
77
64
52
39
27
15
3
-8
-19
-29
-39
-48
-57
-65
-73
-81
-88
-95
-102
-109
-116
-122
-129
-135
-141
-148
-154
-161
-167
-174
-180
-186
-192
-198
-203
-209
-214
-218
-223
-226
-230
-233
-236
-239
-242
-244
-247
-249
-251
-253
-255
-256
-258
-259
-260
-262
-262
-263
-264
-265
-265
-266
-267
-267
-268
-268
-268
-269
-269
-269
-269
-269
-269
-269
-270
-271
-272
-273
-274
-276
-278
-280
-282
-284
-286
-289
-291
-294
-296
-298
-301
-303
-305
-307
-310
-312
-315
-318
-320
-324
-327
-331
-335
-339
-343
-348
-352
-357
-361
-366
-370
-375
-379
-383
-387
-391
-395
-398
-402
-405
-408
-411
-413
-416
-418
-420
-422
-424
-426
-428
-430
-432
-434
-436
-438
-439
-441
-442
-443
-444
-444
-444
-444
-444
-443
-442
-442
-441
-439
-438
-437
-436
-435
-433
-432
-432
-431
-430
-429
-429
-428
-428
-427
-427
-427
-428
-428
-429
-429
-430
-431
-432
-433
-434
-436
-437
-438
-439
-440
-441
-443
-444
-445
-446
-448
-449
-451
-452
-454
-455
-457
-459
-461
-464
-466
-469
-473
-476
-480
-484
-487
-492
-496
-500
-504
-508
-513
-517
-522
-526
-531
-536
-541
-546
-551
-555
-560
-565
-570
-574
-579
-583
-588
-592
-597
-601
-605
-608
-612
-615
-618
-620
-623
-625
-626
-628
-629
-629
-630
-630
-629
-629
-628
-628
-627
-625
-624
-623
-622
-621
-620
-619
-618
-618
-618
-618
-618
-618
-619
-620
-621
-622
-623
-624
-625
-626
-627
-628
-629
-629
-629
-628
-628
-626
-625
-623
-620
-617
-614
-610
-606
-602
-597
-592
-586
-581
-575
-568
-562
-556
-549
-542
-535
-528
-521
-515
-508
-501
-495
-488
-482
-476
-470
-465
-460
-454
-449
-445
-440
-436
-432
-428
-424
-420
-417
-413
-410
-407
-403
-400
-396
-393
-389
-385
-380
-376
-372
-367
-362
-357
-353
-348
-342
-337
-332
-327
-322
-317
-312
-306
-301
-296
-291
-287
-282
-277
-273
-269
-265
-261
-258
-254
-251
-248
-245
-242
-239
-237
-235
-233
-231
-229
-228
-226
-224
-222
-221
-219
-217
-215
-213
-210
-208
-206
-203
-201
-198
-195
-192
-188
-185
-181
-177
-172
-168
-163
-158
-153
-147
-142
-136
-130
-124
-118
-111
-105
-99
-92
-86
-80
-73
-67
-61
-55
-49
-42
-36
-30
-24
-18
-12
-6
0
5
11
16
21
25
30
34
37
41
44
46
49
51
52
54
55
57
58
59
60
61
63
64
66
68
70
72
75
77
80
83
86
89
92
96
99
102
106
109
112
116
119
123
126
130
133
137
140
143
147
150
153
156
158
161
163
166
168
171
173
175
177
179
181
183
184
186
188
190
192
194
195
197
199
201
203
205
207
210
212
214
217
219
222
225
228
232
235
238
242
245
249
252
255
258
262
265
268
271
273
276
278
281
283
285
287
288
290
291
292
293
294
295
296
297
298
299
299
300
301
302
303
304
305
307
308
310
311
313
315
317
318
320
321
322
323
323
323
323
323
322
321
320
318
316
314
312
309
306
303
300
297
294
291
288
285
282
279
276
273
270
267
264
261
258
255
251
248
245
242
239
236
234
231
229
227
225
224
222
222
221
221
222
223
224
225
227
230
232
235
238
242
245
249
253
257
260
264
267
271
274
277
279
282
284
286
288
290
292
294
296
297
299
301
303
305
307
309
311
313
316
318
320
322
325
327
329
331
333
335
337
338
340
341
342
343
344
345
346
347
347
348
349
349
350
350
351
351
351
352
352
353
353
354
354
355
356
358
359
361
363
365
368
371
374
377
381
384
388
392
396
400
404
408
412
416
420
424
428
432
436
440
444
447
451
454
458
461
464
467
470
473
476
479
482
485
487
490
492
495
497
500
502
505
507
509
512
514
516
518
521
523
525
527
530
532
534
536
538
540
542
544
545
547
548
550
551
552
553
554
555
556
557
558
559
560
561
563
564
565
567
568
570
572
574
576
578
580
583
585
588
590
593
596
599
601
604
607
610
612
615
618
620
623
626
629
632
635
638
641
645
648
652
656
659
663
668
672
676
680
685
689
693
697
701
705
709
712
715
718
721
724
727
729
731
733
735
737
739
741
742
744
745
747
748
750
751
753
754
756
757
759
760
762
763
764
765
766
766
766
766
766
765
763
762
760
758
755
753
750
747
744
740
737
733
729
725
721
717
712
707
703
698
693
688
682
677
671
665
660
654
648
642
636
630
624
618
612
606
600
594
589
583
578
572
567
562
556
551
546
540
535
530
524
518
513
507
502
496
491
485
480
474
469
464
459
454
449
444
440
436
432
428
425
422
419
416
413
410
408
405
403
400
398
395
393
390
387
385
382
379
377
374
371
368
365
362
359
355
352
348
345
341
337
334
330
326
322
318
315
311
307
304
300
297
293
290
287
285
282
280
278
276
275
273
272
271
271
270
270
270
270
270
271
272
273
274
275
276
277
279
280
282
283
284
286
287
288
289
290
291
292
293
293
293
294
294
294
293
293
292
291
290
289
288
286
284
283
281
278
276
274
271
268
265
261
258
254
250
246
242
238
234
231
227
224
220
217
214
212
209
207
204
202
200
198
196
194
192
190
189
187
185
183
181
179
176
174
172
170
167
165
163
160
158
156
153
151
148
145
142
139
136
132
128
124
120
115
111
106
101
95
90
85
79
74
68
63
58
53
48
43
39
35
31
27
24
20
18
15
13
10
9
7
5
4
2
1
0
-1
-3
-4
-5
-6
-7
-8
-10
-11
-13
-15
-17
-19
-21
-24
-26
-29
-31
-34
-37
-40
-42
-45
-47
-50
-52
-55
-57
-59
-61
-63
-66
-68
-69
-71
-73
-74
-76
-77
-79
-80
-81
-83
-84
-85
-87
-88
-89
-90
-92
-93
-94
-95
-96
-97
-97
-98
-99
-100
-101
-102
-103
-104
-105
-107
-109
-110
-113
-115
-117
-120
-123
-126
-129
-132
-136
-139
-143
-147
-151
-154
-158
-162
-166
-170
-173
-177
-180
-183
-186
-189
-192
-195
-198
-201
-204
-207
-210
-214
-217
-220
-223
-227
-230
-233
-237
-240
-244
-247
-251
-255
-259
-263
-267
-272
-276
-281
-286
-291
-295
-300
-305
-310
-315
-320
-325
-329
-334
-339
-343
-348
-352
-356
-360
-364
-368
-371
-375
-378
-381
-384
-386
-389
-391
-393
-395
-397
-398
-400
-401
-402
-403
-404
-405
-406
-407
-407
-408
-408
-408
-408
-408
-408
-408
-408
-407
-407
-407
-406
-406
-406
-406
-405
-405
-404
-404
-404
-403
-403
-402
-402
-401
-401
-401
-401
-401
-401
-401
-401
-402
-402
-403
-404
-404
-405
-405
-406
-406
-406
-406
-406
-406
-406
-405
-404
-403
-401
-399
-397
-395
-392
-389
-386
-383
-380
-377
-373
-370
-367
-364
-360
-357
-354
-351
-348
-345
-343
-340
-338
-336
-334
-332
-330
-328
-326
-325
-323
-321
-320
-318
-316
-314
-312
-311
-309
-307
-305
-303
-301
-299
-297
-295
-294
-292
-291
-290
-289
-288
-288
-287
-287
-286
-285
-285
-284
-283
-281
-280
-278
-276
-274
-271
-269
-266
-263
-260
-256
-253
-250
-247
-244
-241
-238
-235
-232
-230
-227
-225
-223
-222
-220
-219
-218
-217
-216
-215
-215
-214
-214
-213
-212
-211
-210
-209
-208
-207
-206
-204
-203
-201
-199
-197
-195
-194
-192
-190
-188
-186
-184
-183
-181
-179
-178
-177
-175
-174
-173
-172
-170
-169
-168
-167
-166
-165
-164
-162
-161
-160
-159
-158
-156
-155
-154
-154
-153
-152
-152
-151
-151
-151
-151
-151
-151
-151
-152
-152
-152
-152
-152
-152
-152
-152
-152
-152
-151
-150
-149
-148
-146
-145
-142
-140
-137
-134
-131
-127
-123
-119
-114
-110
-105
-100
-96
-91
-86
-82
-77
-73
-69
-65
-61
-58
-55
-52
-49
-46
-44
-42
-40
-38
-36
-35
-33
-31
-30
-28
-26
-24
-22
-21
-19
-17
-15
-13
-11
-9
-7
-6
-4
-3
-2
-1
0
0
1
0
0
-1
-2
-3
-5
-7
-9
-11
-13
-15
-17
-20
-22
-24
-27
-29
-31
-34
-36
-38
-40
-42
-44
-46
-48
-50
-52
-53
-55
-56
-58
-59
-60
-62
-63
-64
-65
-66
-67
-68
-70
-71
-72
-73
-74
-75
-76
-77
-77
-78
-78
-78
-78
-78
-78
-78
-77
-77
-77
-77
-77
-77
-77
-77
-77
-78
-78
-79
-80
-81
-83
-84
-85
-87
-89
-91
-93
-94
-96
-98
-100
-102
-104
-105
-107
-108
-109
-110
-110
-111
-111
-111
-111
-111
-110
-109
-109
-108
-106
-105
-104
-103
-101
-100
-98
-97
-96
-95
-94
-93
-92
-91
-91
-91
-91
-91
-91
-91
-92
-92
-93
-94
-95
-95
-96
-96
-97
-97
-98
-98
-98
-98
-97
-97
-97
-97
-96
-96
-96
-96
-96
-96
-96
-97
-97
-98
-98
-99
-100
-100
-101
-101
-102
-102
-102
-103
-103
-103
-103
-104
-104
-104
-104
-104
-104
-104
-104
-104
-104
-104
-104
-104
-104
-104
-104
-105
-105
-105
-106
-106
-107
-107
-107
-107
-107
-107
-107
-106
-106
-105
-104
-103
-102
-102
-101
-100
-99
-98
-98
-97
-97
-96
-96
-96
-96
-96
-96
-95
-95
-95
-94
-94
-93
-92
-91
-89
-87
-85
-83
-81
-78
-75
-71
-68
-64
-60
-56
-52
-47
-42
-38
-33
-28
-23
-19
-14
-10
-5
-1
3
7
11
14
18
21
25
28
31
35
38
41
44
47
51
54
57
60
63
67
70
73
76
80
83
86
89
92
95
98
102
105
108
111
114
118
121
124
127
130
133
136
138
141
144
146
149
151
153
156
158
161
163
166
169
171
174
178
181
184
188
192
196
200
205
209
214
218
223
227
231
235
239
243
246
249
252
254
256
258
260
261
262
263
264
265
266
266
267
267
268
269
270
271
272
273
274
276
277
279
280
282
283
285
286
288
289
290
291
293
294
295
296
297
298
299
300
301
302
302
303
303
304
304
304
304
304
304
303
303
303
302
302
302
301
301
301
301
301
301
301
301
300
300
300
300
300
299
299
298
298
297
296
295
294
293
292
291
289
288
287
286
285
284
284
283
283
283
282
282
282
282
282
281
281
280
278
277
275
274
271
269
267
264
261
258
255
252
248
245
241
237
233
230
226
222
218
214
210
206
202
199
195
191
188
184
180
177
174
170
167
164
161
158
156
153
151
148
146
144
141
139
137
135
134
132
130
129
127
126
124
123
121
120
118
117
115
114
112
111
110
108
107
105
104
102
101
99
98
96
95
94
93
92
91
90
90
89
89
89
89
90
90
90
90
90
90
90
90
90
89
89
88
87
86
85
84
83
82
81
80
79
78
78
77
77
77
78
78
79
79
80
81
83
84
85
87
88
89
90
91
91
92
92
92
91
90
89
88
86
85
83
81
79
77
75
73
72
70
68
66
65
63
62
60
59
58
56
55
54
52
51
49
47
46
44
42
40
37
35
33
30
28
25
23
20
18
15
13
10
8
5
3
1
-2
-4
-6
-8
-10
-12
-14
-16
-17
-19
-20
-21
-22
-23
-24
-25
-25
-26
-27
-27
-28
-29
-29
-30
-31
-31
-32
-32
-33
-33
-33
-33
-33
-32
-32
-31
-31
-30
-29
-28
-27
-26
-25
-24
-24
-23
-22
-22
-21
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-24
-24
-24
-23
-23
-22
-22
-21
-20
-20
-19
-19
-18
-17
-17
-16
-15
-15
-15
-14
-14
-14
-14
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-13
-13
-12
-12
-12
-11
-11
-10
-10
-10
-10
-10
-10
-10
-10
-11
-12
-13
-14
-15
-16
-17
-19
-20
-22
-23
-25
-26
-28
-29
-31
-33
-34
-36
-37
-38
-40
-41
-42
-43
-44
-45
-46
-46
-47
-47
-48
-48
-49
-49
-49
-49
-50
-50
-50
-51
-51
-51
-52
-53
-53
-54
-54
-55
-56
-56
-57
-58
-58
-59
-59
-60
-60
-61
-61
-62
-62
-63
-63
-64
-64
-64
-65
-65
-66
-66
-67
-67
-67
-67
-67
-67
-67
-67
-67
-66
-66
-66
-66
-65
-65
-65
-65
-64
-64
-64
-64
-64
-65
-65
-65
-65
-65
-65
-65
-65
-65
-65
-65
-65
-65
-66
-66
-66
-66
-67
-67
-68
-68
-68
-69
-70
-70
-71
-72
-73
-73
-74
-75
-76
-77
-78
-79
-80
-81
-81
-81
-81
-81
-81
-80
-79
-78
-77
-75
-74
-72
-70
-68
-66
-64
-62
-61
-59
-58
-56
-55
-55
-54
-54
-53
-54
-54
-54
-55
-55
-56
-57
-58
-59
-60
-60
-61
-62
-63
-64
-65
-66
-67
-67
-68
-69
-70
-70
-71
-71
-72
-72
-73
-73
-73
-73
-72
-72
-72
-71
-71
-70
-69
-69
-68
-67
-66
-65
-63
-62
-61
-59
-58
-56
-55
-53
-52
-50
-49
-48
-46
-45
-44
-43
-42
-41
-40
-39
-38
-37
-36
-35
-34
-33
-32
-31
-29
-28
-27
-25
-24
-22
-20
-19
-17
-16
-15
-14
-13
-12
-11
-10
-10
-10
-10
-11
-11
-12
-13
-15
-17
-18
-21
-23
-25
-28
-31
-34
-36
-39
-43
-45
-48
-51
-54
-57
-59
-62
-64
-66
-68
-70
-72
-74
-76
-78
-79
-81
-83
-84
-86
-88
-89
-91
-92
-94
-95
-97
-98
-100
-101
-102
-104
-105
-107
-109
-110
-112
-114
-116
-117
-119
-121
-122
-124
-126
-127
-129
-130
-132
-133
-135
-137
-138
-140
-141
-143
-144
-145
-147
-149
-150
-152
-153
-155
-157
-159
-160
-162
-163
-165
-166
-168
-169
-170
-172
-173
-174
-175
-176
-177
-177
-178
-178
-178
-178
-177
-177
-176
-175
-174
-173
-171
-170
-168
-167
-165
-164
-162
-161
-159
-158
-156
-155
-154
-153
-152
-152
-151
-150
-150
-149
-149
-149
-148
-148
-148
-148
-147
-147
-147
-147
-146
-146
-146
-146
-145
-145
-145
-145
-145
-145
-145
-145
-146
-146
-146
-147
-147
-148
-149
-149
-150
-151
-152
-154
-155
-156
-157
-159
-160
-162
-163
-164
-166
-167
-169
-170
-172
-173
-174
-176
-177
-178
-179
-180
-181
-182
-183
-184
-184
-185
-185
-186
-186
-187
-187
-187
-188
-188
-188
-188
-188
-188
-188
-188
-188
-188
-188
-188
-188
-188
-188
-188
-188
-188
-189
-189
-189
-189
-189
-189
-189
-189
-188
-188
-187
-187
-186
-185
-183
-181
-180
-177
-175
-172
-169
-166
-163
-160
-156
-153
-149
-145
-141
-137
-134
-130
-126
-122
-119
-115
-111
-108
-105
-101
-98
-95
-93
-90
-88
-85
-83
-81
-79
-77
-75
-73
-71
-69
-67
-65
-64
-62
-60
-58
-56
-55
-53
-52
-50
-49
-47
-46
-45
-44
-43
-42
-41
-40
-39
-38
-38
-37
-36
-36
-35
-34
-33
-32
-31
-30
-29
-27
-26
-25
-24
-23
-22
-20
-19
-18
-17
-16
-15
-14
-14
-13
-12
-11
-11
-10
-10
-9
-9
-9
-8
-8
-8
-7
-7
-6
-6
-5
-5
-4
-3
-3
-2
-1
1
2
3
5
6
8
9
11
13
15
17
19
21
24
26
28
30
33
35
37
39
42
44
46
47
49
51
52
54
55
56
57
58
59
59
60
60
61
61
62
62
62
63
63
63
63
63
63
63
63
63
63
62
62
61
61
60
60
59
58
57
57
56
55
54
54
53
53
52
52
52
51
51
51
50
50
50
49
49
49
49
49
48
48
48
48
48
49
49
49
50
50
51
52
53
54
55
57
58
60
62
63
65
67
69
72
74
77
79
82
84
87
90
93
95
98
100
103
105
108
110
112
114
116
119
121
123
125
127
130
132
134
137
139
141
144
146
149
152
154
157
159
162
165
167
170
172
175
177
180
182
184
185
187
189
190
191
192
193
194
195
195
196
196
197
197
197
197
198
198
198
198
199
199
199
199
199
200
200
200
201
201
202
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
216
217
218
219
220
220
221
221
221
222
222
221
221
221
220
220
219
219
218
217
216
216
215
214
213
213
212
211
211
210
210
209
209
209
208
208
208
208
208
208
207
207
207
207
207
207
207
207
207
207
207
207
207
207
206
206
206
206
206
205
205
204
203
203
202
201
200
199
198
197
196
195
194
193
192
191
190
189
188
187
186
185
185
184
183
183
182
182
182
182
182
182
182
182
182
182
182
183
183
183
183
183
183
183
183
183
183
183
183
183
183
183
183
183
183
183
183
182
182
182
181
181
180
180
179
178
177
176
175
174
173
172
170
169
167
165
164
162
160
158
156
154
152
150
148
147
145
144
142
141
139
138
137
136
135
134
133
132
131
131
130
129
129
128
128
127
126
126
125
124
123
122
121
119
118
116
114
112
109
107
104
100
97
93
89
85
81
77
72
68
63
58
53
49
44
39
35
30
26
21
17
13
9
5
1
-3
-7
-10
-14
-17
-21
-24
-27
-30
-33
-36
-39
-41
-44
-46
-48
-51
-53
-54
-56
-58
-59
-61
-62
-64
-65
-67
-68
-70
-71
-73
-75
-77
-79
-81
-83
-86
-88
-91
-94
-97
-99
-102
-105
-108
-111
-114
-116
-119
-122
-125
-128
-131
-133
-136
-139
-142
-144
-147
-149
-152
-155
-157
-160
-162
-165
-167
-170
-172
-175
-178
-181
-183
-186
-189
-192
-195
-198
-200
-203
-206
-209
-211
-214
-216
-218
-220
-222
-223
-225
-226
-228
-229
-230
-231
-231
-232
-233
-233
-234
-234
-235
-235
-236
-236
-237
-238
-238
-239
-240
-241
-242
-243
-244
-244
-245
-246
-246
-247
-247
-248
-248
-248
-248
-248
-248
-248
-248
-248
-248
-247
-247
-247
-246
-246
-245
-245
-245
-244
-244
-243
-242
-242
-241
-241
-240
-239
-238
-238
-237
-236
-236
-235
-234
-233
-232
-232
-231
-230
-229
-228
-227
-226
-224
-223
-222
-220
-219
-217
-216
-214
-212
-211
-209
-208
-206
-204
-203
-201
-200
-198
-196
-195
-193
-191
-190
-188
-186
-185
-183
-181
-179
-178
-176
-174
-172
-171
-169
-167
-165
-163
-161
-159
-158
-156
-154
-152
-150
-148
-146
-144
-142
-140
-137
-135
-133
-131
-129
-127
-125
-123
-121
-119
-117
-115
-113
-112
-110
-109
-108
-106
-105
-104
-103
-102
-101
-100
-99
-98
-97
-95
-94
-93
-91
-90
-88
-87
-85
-83
-82
-80
-79
-77
-76
-74
-73
-71
-70
-69
-68
-67
-66
-65
-64
-63
-63
-62
-62
-61
-61
-60
-60
-60
-60
-60
-59
-59
-59
-59
-59
-59
-60
-60
-60
-60
-60
-60
-59
-59
-59
-59
-59
-59
-58
-58
-58
-58
-58
-58
-59
-59
-59
-60
-60
-61
-61
-62
-63
-64
-65
-66
-67
-67
-68
-69
-70
-72
-73
-74
-75
-76
-77
-79
-80
-81
-82
-84
-85
-87
-88
-90
-91
-93
-95
-96
-98
-100
-101
-103
-105
-106
-108
-110
-111
-113
-114
-116
-117
-118
-119
-120
-121
-122
-123
-124
-125
-126
-127
-127
-128
-129
-130
-131
-132
-132
-133
-134
-134
-135
-136
-137
-138
-138
-139
-140
-141
-142
-144
-145
-146
-147
-148
-149
-151
-152
-153
-154
-155
-156
-156
-157
-158
-158
-158
-158
-158
-158
-158
-158
-158
-157
-157
-156
-155
-155
-154
-153
-152
-151
-151
-150
-149
-148
-147
-146
-145
-144
-143
-142
-141
-140
-139
-138
-136
-135
-134
-132
-131
-129
-127
-126
-124
-122
-121
-119
-117
-116
-114
-113
-111
-109
-108
-106
-104
-103
-101
-99
-97
-96
-94
-92
-90
-89
-87
-85
-84
-82
-80
-78
-76
-75
-73
-71
-69
-67
-65
-63
-61
-59
-57
-55
-53
-52
-50
-48
-46
-44
-43
-41
-39
-37
-35
-34
-32
-30
-28
-25
-23
-21
-19
-17
-15
-12
-10
-8
-6
-4
-2
0
2
3
5
7
8
9
10
12
13
14
14
15
16
17
18
19
20
20
21
22
22
23
23
24
24
25
25
26
26
26
27
27
28
29
29
30
30
31
32
33
33
34
35
36
36
37
38
38
39
39
40
40
41
41
42
42
43
43
43
44
44
44
45
45
46
46
47
47
47
48
48
48
49
49
49
49
49
49
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
52
53
54
55
56
57
59
60
62
64
66
68
70
72
75
77
79
82
84
87
90
92
95
97
100
102
105
108
110
113
115
117
120
122
124
127
129
131
133
135
137
140
142
144
145
147
149
151
153
154
156
157
159
161
162
164
165
167
168
170
171
172
174
175
176
178
179
180
181
182
182
183
183
184
184
184
184
184
183
183
182
182
181
181
180
179
179
179
178
178
178
178
178
178
178
178
178
179
179
179
180
180
181
181
182
182
183
183
183
183
184
184
184
184
184
184
184
183
183
183
182
181
181
180
179
179
178
177
177
176
175
175
174
174
173
173
173
172
172
172
171
171
171
171
170
170
170
170
169
169
169
169
168
168
167
167
166
166
165
164
163
162
161
160
158
157
155
153
152
150
148
146
145
143
141
139
138
136
134
133
131
130
128
127
126
124
123
122
121
119
118
117
116
115
114
114
113
112
112
111
110
110
109
109
109
108
108
107
107
106
105
105
104
103
102
102
101
100
99
98
97
95
94
93
92
91
90
88
87
86
85
83
82
81
79
78
77
75
74
72
71
69
68
67
65
64
63
61
60
59
58
57
56
54
53
52
51
50
49
48
46
45
44
43
42
41
39
38
37
36
34
33
31
29
28
26
24
22
20
19
17
15
13
11
9
7
6
4
2
1
-1
-3
-4
-5
-7
-8
-9
-10
-11
-12
-13
-14
-15
-16
-16
-17
-18
-19
-19
-20
-21
-22
-23
-24
-25
-26
-28
-29
-30
-32
-33
-35
-37
-39
-41
-42
-44
-46
-49
-51
-53
-55
-57
-59
-60
-62
-64
-65
-67
-68
-69
-71
-72
-73
-74
-75
-76
-77
-77
-78
-79
-80
-81
-81
-82
-83
-84
-85
-86
-87
-89
-90
-92
-93
-95
-96
-98
-100
-101
-103
-105
-106
-108
-109
-111
-112
-114
-115
-117
-118
-120
-121
-123
-124
-126
-127
-129
-130
-131
-133
-134
-136
-137
-139
-140
-141
-143
-144
-146
-147
-149
-150
-151
-153
-155
-156
-158
-160
-162
-164
-166
-168
-171
-173
-176
-178
-181
-183
-186
-188
-191
-193
-195
-198
-200
-202
-204
-205
-207
-208
-210
-211
-212
-213
-214
-215
-215
-216
-216
-217
-217
-217
-217
-217
-217
-216
-216
-215
-215
-214
-213
-212
-211
-209
-208
-206
-205
-203
-201
-200
-198
-196
-194
-192
-190
-188
-186
-184
-182
-180
-178
-176
-174
-172
-170
-169
-167
-165
-164
-162
-161
-159
-158
-157
-155
-154
-153
-151
-150
-149
-148
-146
-145
-144
-143
-141
-140
-139
-138
-136
-135
-134
-132
-131
-129
-128
-126
-125
-123
-122
-120
-119
-117
-116
-115
-113
-112
-111
-109
-108
-107
-106
-105
-104
-103
-102
-101
-100
-100
-99
-98
-98
-97
-97
-96
-95
-95
-94
-94
-93
-92
-92
-91
-90
-90
-89
-88
-87
-87
-86
-85
-84
-84
-83
-82
-81
-80
-80
-79
-78
-77
-76
-75
-74
-73
-71
-70
-69
-68
-66
-65
-63
-62
-60
-58
-57
-55
-54
-52
-50
-49
-47
-45
-43
-42
-40
-38
-37
-35
-34
-32
-31
-29
-28
-27
-26
-25
-24
-23
-22
-21
-21
-20
-20
-19
-19
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-18
-18
-18
-18
-17
-16
-15
-14
-13
-12
-11
-9
-8
-6
-5
-3
-2
0
1
3
4
5
6
7
8
9
10
10
11
12
12
13
13
14
15
15
16
17
18
19
20
21
22
23
24
26
27
28
30
31
33
34
35
37
38
40
41
43
44
46
47
48
50
51
53
54
55
57
58
59
61
62
64
65
67
68
70
71
73
74
76
77
79
80
82
83
85
86
87
89
90
91
92
93
94
95
95
96
96
96
96
97
97
97
97
97
96
96
96
96
96
96
96
96
96
96
96
97
97
97
98
98
98
99
99
100
100
101
101
102
103
103
104
104
105
106
106
107
107
107
108
108
108
109
109
109
109
109
109
109
108
108
108
108
108
107
107
107
107
107
107
106
106
106
106
106
106
106
107
107
107
107
107
107
107
108
108
108
108
108
108
108
108
109
109
109
108
108
108
108
108
108
107
107
107
106
106
105
105
104
104
103
102
101
100
99
98
97
96
95
94
93
91
90
89
87
86
84
83
81
80
78
76
74
72
71
69
67
64
62
60
58
55
53
51
48
46
43
40
38
35
32
30
27
24
22
20
17
15
13
11
10
8
7
5
4
3
2
1
1
0
0
0
-1
0
0
0
0
1
1
2
3
3
4
5
6
6
7
8
9
10
10
11
12
12
13
13
14
15
15
16
17
17
18
19
20
21
22
23
24
26
27
28
29
31
32
34
35
37
38
40
41
43
45
47
49
51
53
55
57
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
120
121
123
125
127
128
130
131
132
134
135
136
137
138
138
139
140
141
141
142
142
142
142
142
142
142
142
141
141
140
139
138
137
136
135
134
132
131
130
128
127
125
124
122
121
119
118
116
115
113
112
110
109
108
106
105
103
102
100
99
97
96
94
92
91
89
87
86
84
82
80
79
77
75
73
71
69
68
66
64
62
60
58
56
53
51
49
47
45
43
41
40
38
36
35
33
32
30
29
28
27
26
25
24
24
23
22
22
21
21
21
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
18
18
18
17
17
17
16
16
15
15
15
15
15
15
15
15
15
15
16
16
17
18
18
19
20
21
23
24
25
26
27
28
29
30
31
32
32
33
33
33
33
33
32
32
31
30
29
28
27
26
24
23
21
20
19
17
16
15
14
13
12
11
10
10
9
9
9
9
9
9
9
10
10
11
11
12
12
13
13
14
15
16
16
17
18
19
19
20
21
22
22
23
24
25
26
26
27
28
29
30
30
31
32
33
34
35
37
38
39
41
42
43
45
47
48
50
52
53
55
57
59
60
62
64
66
67
69
70
72
73
75
76
77
79
80
81
82
83
84
84
85
86
87
87
88
88
89
89
90
90
90
91
91
92
92
92
93
93
93
94
94
95
95
95
96
96
97
98
98
99
100
100
101
102
102
103
104
105
105
106
107
108
109
109
110
111
112
113
113
114
115
116
117
118
119
120
121
122
122
123
124
125
125
126
126
126
127
127
127
127
126
126
126
125
125
124
123
123
122
121
120
119
118
117
115
114
113
112
110
109
107
106
104
103
101
100
98
96
95
93
92
90
89
87
86
84
83
81
80
78
77
75
74
72
70
69
67
65
63
62
60
58
56
54
53
51
49
48
46
44
43
41
40
38
37
35
34
33
32
30
29
28
27
26
24
23
22
21
20
18
17
16
15
14
12
11
10
9
7
6
5
4
3
2
0
-1
-1
-2
-3
-4
-4
-5
-5
-5
-5
-5
-5
-5
-4
-4
-3
-3
-2
-1
-1
0
1
1
2
3
3
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
13
13
14
15
16
17
18
20
21
22
24
25
26
28
29
31
32
33
34
35
36
37
38
39
40
40
40
41
41
41
41
40
40
39
39
38
37
36
35
34
33
32
31
30
29
28
27
25
24
23
22
21
20
19
18
17
16
16
15
14
13
13
12
11
11
10
10
9
9
8
8
8
7
7
7
7
7
7
8
8
9
9
10
11
12
13
15
16
18
20
22
24
26
28
30
32
35
37
39
42
44
46
48
51
53
55
57
59
61
63
66
68
70
72
75
77
79
81
84
86
88
91
93
95
98
100
102
104
106
108
111
113
114
116
118
120
122
124
126
127
129
131
132
134
135
137
138
139
140
141
142
143
144
145
146
146
147
148
148
149
149
150
150
151
152
152
153
154
154
155
156
156
157
158
158
158
159
159
159
159
159
158
158
157
156
156
155
153
152
151
149
148
146
144
142
141
139
137
135
133
131
129
127
125
123
120
118
116
113
111
109
106
104
101
99
96
93
91
88
85
83
80
77
75
72
70
67
65
62
60
58
56
53
51
49
47
44
42
40
37
35
33
30
28
25
23
20
18
15
12
9
7
4
1
-1
-4
-6
-9
-12
-14
-16
-19
-21
-23
-26
-28
-30
-32
-34
-36
-38
-40
-41
-43
-45
-46
-48
-50
-51
-53
-54
-56
-57
-59
-61
-62
-64
-65
-67
-68
-70
-71
-73
-74
-76
-77
-79
-80
-82
-83
-84
-86
-87
-89
-90
-91
-92
-94
-95
-96
-97
-98
-98
-99
-100
-100
-101
-101
-102
-102
-102
-103
-103
-103
-103
-103
-104
-104
-104
-105
-105
-105
-106
-106
-107
-108
-108
-109
-110
-111
-111
-112
-113
-114
-115
-116
-117
-117
-118
-119
-120
-121
-121
-122
-122
-123
-123
-124
-124
-124
-124
-124
-124
-124
-124
-124
-123
-123
-122
-122
-121
-120
-119
-119
-118
-117
-116
-115
-115
-114
-113
-113
-112
-111
-111
-110
-110
-109
-109
-108
-108
-107
-107
-107
-107
-106
-106
-106
-106
-106
-107
-107
-107
-107
-108
-108
-108
-109
-109
-109
-110
-110
-111
-111
-111
-111
-112
-112
-112
-113
-113
-113
-113
-113
-113
-113
-114
-114
-114
-114
-114
-114
-115
-115
-115
-115
-116
-116
-117
-117
-117
-118
-118
-119
-119
-120
-120
-121
-121
-121
-122
-122
-122
-122
-123
-123
-123
-123
-123
-123
-123
-123
-124
-124
-124
-124
-124
-124
-124
-124
-124
-124
-124
-124
-124
-124
-124
-124
-124
-124
-123
-123
-123
-123
-123
-122
-122
-122
-121
-121
-120
-120
-119
-119
-118
-118
-117
-116
-116
-115
-115
-114
-113
-113
-112
-112
-111
-111
-110
-110
-109
-109
-108
-108
-108
-107
-107
-107
-107
-107
-107
-107
-106
-106
-106
-106
-106
-106
-106
-106
-105
-105
-105
-104
-104
-104
-103
-102
-102
-101
-100
-99
-98
-97
-96
-95
-94
-93
-91
-90
-89
-87
-86
-85
-83
-82
-81
-80
-79
-78
-77
-76
-75
-74
-74
-73
-73
-72
-72
-71
-71
-71
-70
-70
-69
-69
-68
-68
-68
-67
-66
-66
-65
-65
-64
-64
-63
-63
-63
-62
-62
-62
-61
-61
-61
-61
-61
-61
-61
-61
-61
-62
-62
-62
-63
-63
-63
-64
-64
-65
-65
-65
-66
-66
-67
-67
-68
-68
-69
-69
-70
-70
-71
-71
-72
-72
-73
-74
-74
-75
-76
-76
-77
-78
-79
-79
-80
-81
-81
-81
-82
-82
-82
-82
-82
-82
-82
-81
-81
-80
-80
-79
-78
-77
-76
-75
-74
-73
-72
-71
-69
-68
-66
-65
-64
-62
-61
-59
-58
-57
-55
-54
-52
-51
-50
-48
-47
-46
-45
-43
-42
-41
-40
-39
-37
-36
-35
-33
-32
-31
-29
-27
-26
-24
-22
-21
-19
-17
-15
-13
-11
-9
-7
-4
-2
0
2
4
7
9
11
13
16
18
20
22
24
26
28
30
32
34
36
37
39
41
42
44
46
47
49
50
52
53
54
55
57
58
59
60
61
62
62
63
64
65
65
66
67
67
68
69
70
71
72
73
74
76
77
79
80
82
84
86
87
89
91
93
95
96
98
100
101
103
104
106
107
108
109
110
110
111
112
112
112
112
113
113
113
113
113
114
114
114
114
115
115
115
116
116
117
118
118
119
120
121
122
123
124
125
126
127
128
129
130
130
131
132
132
133
133
134
134
135
135
136
136
137
137
138
139
139
140
141
142
142
143
144
145
146
146
147
148
149
150
151
152
153
154
155
156
157
157
158
159
160
161
162
163
164
164
165
166
167
168
169
170
171
172
172
173
174
174
175
176
176
177
178
178
179
179
180
180
181
181
181
182
182
182
183
183
183
184
184
184
185
185
185
186
186
187
187
187
188
188
188
188
188
188
188
188
188
187
187
187
186
186
186
185
185
185
184
184
184
184
184
183
183
183
183
183
184
184
184
184
184
183
183
183
183
183
182
182
182
181
180
180
179
178
177
176
175
174
173
172
171
170
169
168
167
166
165
164
162
161
160
160
159
158
157
156
155
154
154
153
152
152
151
150
150
149
149
148
148
147
147
146
146
145
145
144
144
143
143
142
142
141
141
140
140
140
139
139
138
138
138
137
137
137
137
137
137
136
136
136
136
137
137
137
137
137
137
138
138
139
139
139
140
140
141
141
142
142
143
144
144
145
145
146
146
146
147
147
148
148
148
149
149
150
150
150
151
151
152
152
152
153
153
154
154
155
156
156
157
158
158
159
160
161
162
162
163
164
165
165
166
167
168
169
169
170
171
172
173
174
175
175
176
177
178
179
180
181
182
183
184
185
185
186
187
187
188
188
189
189
190
190
191
192
192
193
194
195
196
196
197
198
200
201
201
202
203
204
205
206
206
207
207
208
209
209
209
210
210
210
211
211
211
211
211
211
211
211
211
211
211
210
210
209
208
208
207
205
204
202
200
198
196
193
191
188
185
182
179
176
173
170
166
163
160
157
154
151
148
145
142
139
137
134
132
129
127
124
122
119
117
115
112
110
107
105
102
100
97
94
92
89
87
84
81
79
76
74
72
69
67
65
62
60
58
56
54
52
50
48
46
44
42
40
38
36
34
32
30
28
26
24
22
20
18
16
14
12
11
9
7
5
4
2
1
-1
-2
-3
-4
-5
-6
-7
-7
-8
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-9
-9
-8
-8
-7
-7
-6
-6
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-6
-6
-7
-8
-8
-9
-10
-10
-11
-11
-12
-13
-13
-14
-14
-14
-15
-15
-15
-16
-16
-16
-17
-17
-18
-18
-18
-19
-19
-20
-20
-21
-21
-22
-22
-23
-23
-24
-25
-25
-26
-27
-28
-28
-29
-30
-31
-32
-33
-34
-34
-35
-36
-37
-38
-39
-39
-40
-41
-41
-42
-42
-43
-43
-43
-43
-43
-43
-43
-43
-43
-42
-42
-41
-41
-40
-39
-39
-38
-37
-37
-36
-35
-35
-34
-33
-33
-32
-31
-31
-30
-30
-29
-29
-29
-28
-28
-28
-28
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-29
-29
-29
-30
-30
-30
-31
-31
-31
-32
-32
-32
-32
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-32
-32
-32
-32
-32
-32
-32
-31
-31
-31
-30
-30
-29
-29
-28
-27
-26
-25
-24
-23
-21
-20
-19
-17
-16
-14
-13
-11
-9
-8
-6
-5
-3
-2
0
2
3
4
6
7
8
9
11
12
13
13
14
15
16
16
17
18
18
19
19
20
20
20
21
21
22
22
22
23
23
23
24
24
24
24
24
25
25
25
26
26
26
26
27
27
27
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
30
30
30
30
30
31
31
31
32
32
32
33
33
34
34
34
34
34
35
35
35
35
35
35
35
35
35
34
34
34
34
34
33
33
33
32
32
32
31
31
30
30
29
29
28
28
28
27
27
26
26
26
25
25
24
24
23
23
22
22
21
20
20
19
18
17
17
16
15
14
13
13
12
11
11
10
9
9
8
8
7
7
6
6
5
5
5
4
4
4
4
4
4
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
7
7
7
7
8
8
8
8
9
9
10
10
11
11
12
13
13
14
15
16
17
18
19
20
21
23
24
26
27
29
31
33
34
36
38
41
43
45
47
50
52
55
57
60
63
65
68
71
73
76
79
81
84
87
90
92
95
98
100
103
105
108
111
113
116
118
121
123
126
129
131
134
136
139
142
144
147
149
152
154
156
159
161
163
165
166
168
170
171
172
174
175
176
177
178
178
179
180
180
181
181
182
182
183
183
184
184
185
186
186
187
188
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
202
203
204
205
205
206
206
206
206
206
206
206
206
206
206
205
205
205
205
204
204
204
204
204
204
204
204
204
204
204
205
205
205
205
205
205
205
205
205
205
205
205
204
204
204
203
203
202
202
201
201
200
200
199
198
198
197
197
196
195
195
194
194
193
192
192
191
190
190
189
188
188
187
187
186
186
186
185
185
185
185
184
184
184
184
184
185
185
185
185
185
186
186
186
186
187
187
187
187
187
187
187
187
187
187
186
186
186
185
185
184
184
183
182
182
181
180
179
178
177
176
175
174
173
172
171
170
169
168
166
165
164
163
161
160
159
157
156
155
153
152
151
149
148
147
145
144
142
141
140
138
137
135
134
132
130
129
127
126
124
123
121
119
118
116
114
113
111
109
108
106
105
103
101
100
98
97
95
94
92
91
90
89
88
86
85
84
83
83
82
81
80
79
78
78
77
76
75
75
74
73
72
72
71
70
70
69
68
68
67
67
67
66
66
66
66
66
67
67
68
68
69
69
70
71
71
72
73
74
75
76
77
78
79
80
82
83
84
85
86
87
88
89
90
90
91
91
92
92
92
92
92
91
91
91
90
90
89
88
87
86
85
84
83
82
81
80
78
77
76
74
73
72
70
69
67
65
64
62
60
58
57
55
53
51
49
47
45
43
41
39
37
35
33
31
29
27
25
23
21
19
17
15
14
12
10
9
7
6
5
4
2
1
0
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
-13
-14
-15
-16
-17
-18
-20
-21
-22
-23
-24
-25
-27
-28
-29
-30
-31
-32
-33
-34
-35
-36
-36
-37
-38
-38
-39
-39
-40
-40
-41
-41
-41
-42
-42
-43
-43
-44
-44
-45
-46
-46
-47
-48
-48
-49
-50
-50
-51
-51
-52
-52
-52
-53
-53
-53
-53
-53
-53
-53
-53
-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
-52
-52
-52
-52
-53
-53
-53
-54
-54
-54
-55
-55
-56
-56
-57
-57
-58
-58
-59
-59
-60
-60
-61
-61
-62
-62
-63
-63
-64
-64
-65
-65
-66
-66
-67
-68
-68
-69
-69
-70
-71
-71
-72
-73
-73
-74
-74
-75
-76
-76
-77
-77
-78
-79
-80
-80
-81
-82
-83
-83
-84
-85
-86
-87
-87
-88
-89
-90
-90
-91
-91
-92
-92
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-92
-92
-92
-92
-92
-92
-92
-92
-91
-91
-91
-91
-91
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-89
-89
-89
-89
-88
-88
-88
-87
-87
-86
-86
-85
-85
-85
-84
-84
-83
-83
-82
-82
-81
-81
-80
-80
-79
-79
-78
-77
-76
-76
-75
-74
-73
-73
-72
-71
-70
-69
-68
-67
-66
-65
-64
-64
-63
-62
-61
-60
-59
-59
-58
-57
-56
-56
-55
-55
-54
-54
-53
-53
-52
-52
-51
-51
-50
-50
-49
-49
-48
-48
-47
-47
-46
-46
-45
-45
-44
-44
-44
-43
-43
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-40
-39
-39
-39
-39
-39
-39
-39
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-38
-39
-39
-39
-40
-40
-40
-41
-41
-42
-42
-43
-43
-44
-45
-45
-46
-46
-47
-47
-48
-49
-49
-50
-50
-51
-52
-52
-53
-54
-54
-55
-56
-56
-57
-58
-58
-59
-59
-60
-60
-60
-61
-61
-61
-61
-61
-60
-60
-60
-59
-59
-58
-57
-57
-56
-55
-54
-53
-52
-51
-51
-50
-49
-48
-47
-46
-45
-45
-44
-43
-42
-41
-40
-39
-39
-38
-37
-35
-34
-33
-32
-31
-29
-28
-27
-25
-24
-23
-21
-20
-19
-17
-16
-15
-13
-12
-11
-10
-9
-7
-6
-5
-4
-3
-2
-1
1
2
3
4
5
6
7
9
10
11
12
13
15
16
17
19
20
21
22
24
25
26
27
29
30
31
32
33
35
36
37
38
39
40
41
42
42
43
44
45
46
47
47
48
49
49
50
50
51
51
52
52
52
53
53
54
54
54
55
55
56
56
56
57
58
58
59
59
60
61
61
62
63
64
65
66
67
68
69
70
71
72
73
75
76
77
78
79
80
81
82
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
101
102
103
103
103
104
104
104
104
104
104
104
103
103
103
102
102
101
101
100
99
99
98
97
97
96
95
95
94
93
92
91
91
90
89
88
87
86
84
83
82
81
79
78
77
75
73
72
70
68
67
65
63
61
59
57
55
53
51
49
47
45
43
41
39
37
35
33
31
29
27
24
22
20
18
15
13
10
8
5
3
0
-3
-5
-8
-10
-13
-15
-18
-20
-23
-25
-27
-29
-32
-34
-36
-38
-40
-42
-44
-47
-49
-51
-53
-55
-57
-59
-62
-64
-66
-68
-70
-72
-74
-77
-79
-81
-83
-85
-87
-89
-91
-93
-95
-96
-98
-100
-102
-103
-105
-107
-108
-110
-111
-113
-114
-116
-117
-119
-120
-122
-123
-125
-126
-127
-129
-130
-132
-133
-134
-136
-137
-138
-139
-140
-142
-143
-144
-145
-146
-146
-147
-148
-148
-149
-149
-150
-150
-150
-151
-151
-151
-151
-152
-152
-152
-152
-152
-152
-152
-152
-152
-153
-153
-153
-153
-153
-153
-153
-153
-153
-153
-153
-154
-154
-154
-154
-154
-154
-154
-154
-154
-154
-154
-154
-154
-153
-153
-153
-153
-153
-153
-152
-152
-152
-152
-152
-152
-151
-151
-151
-151
-151
-150
-150
-150
-150
-149
-149
-149
-149
-149
-148
-148
-148
-148
-147
-147
-147
-147
-147
-147
-146
-146
-146
-146
-146
-146
-146
-146
-147
-147
-147
-147
-147
-148
-148
-148
-149
-149
-149
-150
-150
-150
-151
-151
-152
-152
-152
-153
-153
-153
-154
-154
-154
-154
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-155
-156
-156
-156
-156
-156
-156
-156
-156
-156
-155
-155
-155
-154
-154
-153
-152
-152
-151
-150
-149
-148
-147
-146
-144
-143
-142
-141
-139
-138
-137
-135
-134
-132
-131
-130
-128
-127
-125
-124
-123
-121
-120
-118
-117
-116
-114
-113
-111
-110
-109
-108
-106
-105
-104
-103
-102
-101
-100
-99
-98
-97
-96
-95
-94
-93
-92
-91
-90
-89
-88
-87
-86
-85
-83
-82
-81
-79
-78
-76
-75
-73
-72
-70
-69
-67
-66
-64
-63
-62
-61
-59
-58
-57
-56
-55
-54
-53
-52
-51
-50
-49
-48
-47
-46
-45
-44
-43
-42
-41
-39
-38
-37
-36
-35
-34
-33
-32
-31
-30
-29
-28
-27
-26
-25
-24
-23
-22
-21
-20
-19
-18
-16
-15
-14
-13
-12
-10
-9
-8
-6
-5
-4
-3
-1
0
1
3
4
5
7
8
9
11
12
13
15
16
18
19
21
23
24
26
28
29
31
33
35
36
38
40
41
43
45
46
48
49
50
52
53
54
55
57
58
59
60
61
62
62
63
64
65
66
67
67
68
69
70
71
72
73
74
74
75
76
77
78
79
80
80
81
82
82
83
83
84
84
85
85
86
86
86
86
86
86
86
86
86
85
85
85
84
84
84
83
82
82
81
81
80
79
79
78
78
77
76
76
75
75
74
73
73
72
71
70
70
69
68
67
67
66
65
64
63
62
62
61
60
60
59
58
58
57
57
57
56
56
56
55
55
55
55
55
55
54
54
54
54
53
53
53
53
52
52
52
52
51
51
51
51
51
51
50
50
50
50
51
51
51
51
51
52
52
52
53
53
54
54
55
55
56
56
57
58
58
59
59
60
60
61
62
62
63
64
64
65
66
67
67
68
69
70
71
72
72
73
74
75
76
77
78
78
79
80
81
81
82
82
83
84
84
84
85
85
86
86
86
87
87
88
88
88
89
89
89
90
90
91
91
92
93
93
94
95
95
96
96
97
97
98
99
99
99
100
100
101
101
102
102
103
103
103
104
104
104
105
105
105
106
106
106
106
107
107
107
108
108
108
109
109
110
110
111
111
112
112
113
113
114
114
115
115
116
116
116
117
117
117
117
118
118
118
118
118
117
117
117
117
117
117
117
117
116
116
116
116
116
116
116
116
116
116
116
116
117
117
117
117
117
118
118
118
118
118
119
119
119
119
119
119
120
120
120
120
120
120
120
121
121
121
121
121
122
122
122
123
123
123
124
124
125
126
126
127
128
128
129
130
130
131
132
132
133
133
134
135
135
136
136
137
137
138
138
138
139
139
139
140
140
140
141
141
141
142
142
142
143
143
143
144
144
145
145
146
146
147
147
148
148
149
149
150
150
151
151
152
152
152
153
153
153
153
153
153
152
152
152
151
151
151
150
150
149
149
148
148
147
147
146
145
145
144
144
143
143
142
142
142
141
141
141
140
140
140
140
140
140
139
139
139
140
140
140
140
140
140
140
140
140
141
141
141
141
141
141
141
141
141
141
140
140
140
140
140
140
140
140
140
140
140
140
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
140
140
140
140
140
139
139
139
139
138
138
138
138
137
137
137
136
136
135
135
134
134
133
132
132
131
130
130
129
128
128
127
126
126
125
125
124
123
123
122
122
121
121
120
120
119
119
119
118
118
117
117
117
116
116
115
115
114
114
113
113
112
112
111
111
110
110
109
109
108
108
107
107
106
105
105
104
104
103
102
102
101
101
100
99
99
98
97
96
96
95
94
93
92
92
91
90
89
88
88
87
86
86
85
84
84
84
83
83
83
83
82
82
82
82
82
81
81
81
81
80
80
80
79
79
78
78
77
77
76
75
75
74
74
73
72
72
71
71
70
70
69
69
69
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
67
67
67
67
67
66
66
66
65
65
65
64
64
64
64
63
63
63
63
63
63
62
62
62
62
62
62
62
61
61
61
60
60
60
59
59
59
58
58
57
57
56
56
55
55
54
53
53
52
51
51
50
49
48
47
46
45
44
43
42
41
39
38
37
35
34
33
31
30
28
26
25
23
22
20
18
17
15
13
12
10
8
6
5
3
1
0
-2
-4
-6
-8
-9
-11
-13
-15
-16
-18
-20
-21
-23
-25
-26
-28
-30
-31
-33
-35
-36
-38
-39
-40
-42
-43
-45
-46
-47
-48
-50
-51
-52
-53
-54
-55
-56
-57
-58
-59
-60
-61
-62
-62
-63
-64
-65
-65
-66
-67
-67
-68
-69
-69
-70
-70
-71
-71
-72
-72
-73
-73
-74
-74
-75
-75
-75
-76
-76
-77
-77
-78
-79
-79
-80
-80
-81
-82
-82
-83
-84
-84
-85
-86
-86
-87
-87
-88
-88
-88
-89
-89
-89
-89
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-90
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-90
-90
-90
-90
-90
-90
-89
-89
-89
-89
-89
-88
-88
-88
-87
-87
-87
-86
-86
-85
-84
-84
-83
-82
-81
-80
-79
-78
-77
-76
-75
-74
-73
-71
-70
-69
-67
-66
-65
-63
-62
-60
-59
-57
-56
-54
-53
-51
-50
-48
-46
-45
-43
-41
-40
-38
-36
-34
-33
-31
-29
-27
-25
-23
-21
-19
-17
-15
-13
-11
-9
-7
-5
-3
-1
1
3
5
7
9
11
12
14
16
17
19
20
22
23
24
26
27
28
29
30
31
32
33
34
35
35
36
37
37
38
38
39
40
40
41
41
42
42
43
43
44
45
45
46
47
47
48
49
49
50
51
52
52
53
54
54
55
55
56
56
57
57
58
58
58
59
59
59
59
60
60
60
60
60
61
61
61
61
62
62
62
63
63
63
64
64
64
65
65
65
66
66
66
67
67
68
68
68
69
69
70
70
70
71
71
72
72
72
73
73
73
74
74
74
74
75
75
75
75
75
75
74
74
74
74
73
73
72
71
71
70
69
68
67
66
65
64
63
62
61
60
58
57
56
54
53
52
50
49
48
46
45
43
42
40
39
38
36
35
33
32
30
29
28
26
25
23
22
20
19
18
16
15
13
12
11
9
8
7
6
4
3
2
1
0
-1
-1
-2
-3
-4
-4
-5
-5
-6
-6
-7
-7
-7
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-7
-7
-7
-7
-6
-6
-6
-5
-5
-5
-4
-4
-4
-3
-3
-2
-2
-2
-1
-1
0
0
1
1
2
2
3
3
4
5
5
6
7
8
8
9
10
11
11
12
13
14
15
15
16
17
18
19
19
20
21
22
22
23
24
25
25
26
27
27
28
29
30
31
31
32
33
34
35
36
37
38
40
41
42
43
45
46
48
49
51
52
54
55
57
58
60
61
63
64
65
67
68
70
71
72
74
75
76
78
79
80
82
83
84
85
87
88
90
91
92
94
95
97
98
100
101
103
104
106
107
109
111
112
114
115
117
118
120
121
123
124
126
127
128
130
131
132
133
135
136
137
138
139
140
141
142
143
144
145
146
146
147
148
149
149
150
151
152
153
153
154
155
156
157
157
158
159
160
161
161
162
163
163
164
164
165
166
166
166
167
167
168
168
168
169
169
169
169
169
169
169
169
169
169
169
169
169
170
170
170
170
170
170
170
170
171
171
171
171
172
172
172
172
173
173
173
173
173
173
173
173
173
173
173
173
173
172
172
171
171
171
170
169
169
168
167
167
166
165
164
164
163
162
161
160
159
158
158
157
156
155
154
153
152
151
151
150
149
148
147
146
145
144
143
142
141
140
139
138
137
136
135
134
133
132
131
130
129
128
127
126
125
124
123
122
121
120
119
117
116
115
114
113
112
111
110
108
107
106
105
104
103
102
101
99
98
97
96
95
94
93
92
90
89
88
87
85
84
83
81
80
78
77
76
74
73
71
70
68
67
65
64
63
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
47
46
45
44
43
42
41
40
38
37
36
35
34
33
31
30
29
28
27
26
25
24
23
22
21
20
19
18
18
17
17
16
15
15
15
14
14
13
13
13
12
12
12
12
11
11
11
10
10
10
9
9
8
8
8
7
7
6
5
5
4
4
3
3
2
1
1
0
0
-1
-1
-2
-2
-3
-3
-4
-4
-4
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
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
