0
3
6
9
12
16
19
22
25
27
30
32
35
36
38
39
40
40
40
41
41
40
39
38
36
33
31
28
26
23
20
16
13
10
7
4
1
-2
-5
-8
-10
-12
-14
-15
-17
-18
-18
-19
-19
-19
-18
-17
-16
-14
-12
-10
-8
-5
-3
0
3
7
10
13
16
19
22
25
28
30
33
35
37
38
39
40
40
41
41
41
40
39
37
35
33
30
28
25
22
19
16
12
9
6
3
0
-3
-6
-8
-10
-12
-14
-16
-17
-18
-18
-18
-19
-19
-18
-17
-16
-14
-12
-10
-8
-5
-2
1
4
7
10
14
17
20
23
26
28
31
33
35
37
38
39
40
40
40
41
41
40
39
37
35
33
30
28
25
22
18
15
12
9
6
3
0
-3
-6
-8
-11
-13
-14
-16
-17
-18
-18
-19
-19
-19
-18
-17
-16
-14
-12
-10
-7
-5
-2
1
4
7
11
14
17
20
23
26
29
31
33
36
37
39
40
40
41
41
41
40
39
38
37
35
32
30
27
24
21
18
15
12
9
6
3
0
-3
-6
-8
-11
-13
-14
-16
-17
-18
-18
-18
-18
-19
-18
-17
-16
-14
-12
-10
-7
-5
-2
1
4
7
11
14
17
20
23
26
28
31
33
35
37
38
39
39
40
40
40
39
38
37
35
33
31
28
26
23
20
17
13
10
7
4
1
-2
-5
-8
-10
-13
-15
-16
-18
-19
-20
-20
-21
-21
-21
-20
-19
-18
-16
-14
-12
-9
-7
-4
-1
2
5
9
12
15
18
21
24
27
29
31
33
35
37
38
38
39
39
39
38
37
36
34
32
30
28
25
22
19
16
13
10
7
4
1
-2
-5
-8
-10
-12
-14
-16
-17
-19
-19
-20
-20
-20
-21
-21
-19
-18
-16
-14
-12
-10
-7
-4
-1
2
5
9
12
15
18
21
24
27
29
31
33
35
36
37
38
38
38
39
39
38
37
35
33
31
28
25
22
19
16
13
10
7
3
0
-3
-6
-8
-11
-13
-15
-17
-18
-19
-20
-20
-21
-21
-21
-20
-19
-17
-16
-14
-12
-9
-6
-3
-1
3
6
9
12
15
18
21
24
27
29
31
33
35
36
37
38
38
38
38
39
38
37
35
33
30
28
25
22
19
16
13
9
6
3
0
-3
-6
-8
-11
-13
-15
-16
-18
-19
-19
-20
-20
-20
-19
-18
-17
-16
-14
-12
-9
-7
-4
-1
2
5
8
12
15
18
21
24
26
29
31
33
35
37
38
39
39
39
39
40
39
38
37
35
32
30
27
25
22
19
15
12
9
6
3
0
-3
-6
-9
-11
-13
-15
-17
-18
-19
-19
-20
-20
-20
-19
-18
-17
-15
-13
-11
-9
-6
-3
0
3
6
9
13
16
19
22
25
28
30
33
35
37
38
39
40
40
40
41
41
40
39
37
35
33
30
28
25
22
19
15
12
9
6
3
0
-3
-6
-8
-10
-12
-14
-15
-16
-17
-17
-17
-18
-18
-17
-16
-14
-12
-10
-8
-6
-3
0
3
6
10
13
16
19
22
25
28
31
33
35
37
38
40
40
41
41
41
42
41
40
39
37
35
32
30
27
24
21
17
14
11
8
5
2
-1
-4
-7
-9
-11
-13
-15
-16
-17
-18
-18
-18
-18
-17
-16
-15
-13
-11
-9
-7
-4
-1
2
5
8
11
15
18
21
24
27
30
32
34
36
38
39
40
41
41
41
42
42
41
39
37
35
33
30
27
24
21
18
15
12
9
5
2
0
-3
-6
-8
-10
-12
-14
-15
-16
-16
-17
-17
-17
-16
-15
-14
-12
-10
-8
-5
-3
0
3
6
10
13
16
19
22
26
28
31
33
36
38
39
41
42
42
43
43
43
42
41
40
38
36
34
31
28
25
22
19
16
13
9
6
3
0
-3
-5
-8
-10
-12
-13
-15
-16
-16
-17
-17
-17
-16
-15
-14
-12
-10
-8
-6
-3
0
3
6
9
12
15
19
22
25
28
30
33
35
37
39
40
41
42
42
42
43
43
42
40
39
36
34
31
29
26
23
19
16
13
10
7
4
1
-2
-5
-7
-9
-11
-13
-14
-15
-16
-16
-16
-16
-17
-16
-15
-13
-11
-9
-6
-4
-1
2
5
9
12
15
18
21
24
27
30
32
35
37
38
40
41
41
42
42
42
41
40
39
37
35
33
30
28
25
21
18
15
12
9
6
2
-1
-4
-6
-9
-11
-13
-14
-15
-17
-17
-18
-18
-18
-17
-16
-15
-13
-12
-9
-7
-4
-2
1
5
8
11
14
17
21
24
27
29
32
34
36
38
40
41
41
42
42
42
41
40
39
37
35
33
30
28
25
22
19
16
12
9
6
3
0
-3
-6
-8
-10
-12
-14
-15
-16
-17
-17
-17
-17
-18
-17
-16
-14
-12
-10
-8
-5
-2
1
4
7
10
14
17
20
23
26
29
31
34
36
37
39
40
40
41
41
41
40
39
38
36
34
32
29
27
24
21
17
14
11
8
4
1
-2
-5
-7
-10
-12
-14
-16
-17
-18
-19
-19
-19
-19
-20
-19
-18
-16
-15
-12
-10
-8
-5
-2
1
4
8
11
14
17
20
23
26
28
31
33
35
36
37
38
38
39
39
39
38
37
35
33
31
28
26
23
20
17
13
10
7
4
1
-2
-5
-8
-10
-13
-15
-16
-18
-19
-20
-20
-20
-20
-21
-20
-19
-18
-16
-14
-11
-9
-6
-3
0
3
6
9
13
16
19
22
25
27
30
32
34
35
36
37
38
38
38
39
39
38
36
34
32
30
27
24
21
18
15
12
8
5
2
-1
-4
-7
-9
-12
-14
-15
-17
-18
-19
-20
-20
-20
-20
-21
-20
-18
-17
-15
-13
-10
-7
-4
-1
2
5
8
11
14
17
21
23
26
29
31
33
35
36
37
38
38
38
38
39
38
37
35
33
31
28
25
23
19
16
13
10
7
4
0
-2
-5
-8
-10
-13
-14
-16
-17
-18
-19
-20
-20
-20
-19
-19
-17
-16
-14
-12
-10
-7
-4
-1
2
5
8
11
15
18
21
24
26
29
31
33
35
37
38
39
39
39
39
40
39
38
37
35
33
30
27
25
22
18
15
12
9
6
3
0
-3
-6
-9
-11
-13
-15
-16
-18
-19
-19
-20
-20
-20
-19
-18
-17
-15
-13
-11
-9
-6
-3
0
3
6
9
12
15
19
22
25
27
30
32
34
36
37
38
39
40
40
40
40
39
37
36
34
31
29
26
24
20
17
14
11
8
5
2
-1
-4
-7
-9
-12
-14
-15
-17
-18
-19
-19
-19
-19
-20
-19
-18
-16
-15
-13
-10
-8
-5
-2
1
4
7
10
14
17
20
23
26
28
31
33
35
36
37
38
39
39
39
40
40
39
37
35
33
31
28
25
22
19
16
13
10
6
3
0
-3
-6
-8
-11
-13
-14
-16
-17
-18
-19
-19
-20
-20
-19
-18
-17
-15
-14
-11
-9
-6
-3
0
3
6
9
12
15
18
22
24
27
30
32
34
36
37
38
39
39
39
40
40
39
38
36
34
32
29
26
24
20
17
14
11
8
4
1
-1
-4
-7
-9
-12
-14
-15
-16
-18
-18
-19
-19
-19
-18
-17
-16
-15
-13
-11
-9
-6
-3
0
3
6
9
12
16
19
22
25
28
30
33
35
37
38
39
40
41
41
41
40
40
39
37
35
33
31
28
25
22
19
16
13
10
6
3
0
-3
-6
-8
-10
-12
-14
-16
-17
-18
-19
-19
-19
-19
-18
-17
-16
-14
-12
-10
-8
-5
-2
1
4
7
10
13
16
20
23
26
28
31
33
35
37
38
39
40
40
40
41
41
40
39
37
35
33
30
28
25
22
18
15
12
9
6
3
0
-3
-6
-8
-11
-13
-14
-16
-17
-18
-18
-18
-19
-19
-18
-17
-16
-14
-12
-10
-7
-5
-2
1
4
8
11
14
17
20
23
26
29
31
33
35
37
38
39
39
40
40
40
39
38
37
35
33
30
28
25
22
19
16
13
10
6
3
0
-3
-6
-8
-11
-13
-15
-16
-18
-19
-19
-20
-20
-20
-19
-18
-17
-16
-14
-12
-9
-7
-4
-1
2
5
8
11
15
18
21
24
27
29
32
34
36
37
39
40
40
40
41
41
40
39
38
36
34
32
29
26
23
20
17
14
11
8
4
1
-1
-4
-7
-9
-11
-13
-15
-16
-17
-17
-18
-18
-18
-17
-16
-15
-13
-11
-9
-7
-4
-1
2
5
8
11
14
17
20
24
26
29
32
34
36
38
39
40
41
41
41
42
42
41
40
38
36
34
31
29
26
23
19
16
13
10
6
3
0
-3
-5
-8
-10
-12
-14
-15
-16
-17
-18
-18
-18
-18
-17
-16
-14
-12
-10
-8
-6
-3
0
3
6
9
13
16
19
22
25
28
30
33
35
37
39
40
41
41
42
42
42
41
40
39
37
35
33
30
27
24
21
18
15
12
9
6
3
0
-3
-6
-8
-10
-12
-14
-15
-16
-17
-17
-17
-17
-18
-17
-16
-14
-12
-10
-8
-5
-2
1
4
7
10
13
16
20
23
26
28
31
33
35
37
39
40
41
41
41
42
42
41
40
39
37
34
32
29
27
23
20
17
14
11
8
4
1
-1
-4
-7
-9
-11
-13
-14
-16
-16
-17
-17
-17
-18
-17
-16
-15
-13
-11
-9
-7
-4
-1
2
5
8
11
14
18
21
24
27
29
32
34
36
37
39
40
40
41
41
41
40
39
38
36
34
32
29
26
23
20
17
14
11
8
4
1
-2
-5
-7
-10
-12
-14
-15
-17
-18
-18
-19
-19
-19
-18
-17
-16
-14
-13
-11
-8
-6
-3
0
3
6
9
13
16
19
22
25
28
30
32
35
36
38
39
40
40
41
41
41
40
39
37
35
33
31
28
25
22
19
16
13
10
6
3
0
-3
-5
-8
-10
-12
-14
-16
-17
-18
-18
-18
-19
-19
-18
-17
-16
-14
-12
-10
-8
-5
-2
1
4
7
10
14
17
20
23
26
29
31
33
36
37
39
40
40
41
41
41
40
39
38
36
34
32
29
27
24
21
18
15
11
8
5
2
-1
-4
-7
-9
-11
-13
-15
-16
-17
-18
-18
-18
-19
-19
-18
-17
-15
-13
-11
-9
-6
-4
-1
2
5
9
12
15
18
21
24
27
29
32
34
36
37
38
39
40
40
40
39
39
38
36
34
32
29
27
24
21
18
14
11
8
5
2
-1
-4
-7
-10
-12
-14
-16
-17
-19
-20
-20
-21
-21
-21
-20
-19
-18
-16
-14
-12
-10
-7
-4
-1
2
5
8
12
15
18
21
24
27
29
31
33
35
36
37
38
39
39
39
39
38
36
34
32
30
27
25
22
19
16
12
9
6
3
0
-3
-6
-9
-11
-13
-15
-17
-18
-19
-20
-20
-20
-20
-21
-20
-19
-17
-15
-13
-11
-8
-6
-3
1
4
7
10
13
16
20
23
25
28
30
32
34
35
37
37
38
38
38
39
38
37
36
34
31
29
26
24
20
17
14
11
8
5
1
-2
-4
-7
-10
-12
-14
-16
-17
-18
-19
-20
-20
-20
-21
-21
-19
-18
-16
-14
-12
-10
-7
-4
-1
2
5
8
12
15
18
21
24
26
29
31
33
35
36
37
37
38
38
38
37
36
35
33
31
28
26
23
20
17
14
11
7
4
1
-2
-5
-8
-10
-13
-15
-17
-18
-19
-20
-21
-21
-21
-22
-22
-21
-19
-18
-16
-14
-11
-9
-6
-3
0
3
7
10
13
16
19
22
25
27
30
32
33
35
36
37
37
37
37
38
37
36
34
32
30
28
25
22
19
16
13
9
6
3
0
-3
-6
-9
-11
-13
-15
-17
-19
-20
-21
-21
-21
-21
-22
-21
-20
-19
-17
-15
-13
-10
-7
-4
-1
2
5
8
11
14
18
21
23
26
28
31
32
34
35
36
37
37
37
38
38
37
35
33
31
29
26
23
20
17
14
11
8
4
1
-2
-5
-7
-10
-12
-14
-16
-18
-19
-20
-20
-21
-21
-21
-20
-19
-18
-16
-14
-12
-10
-7
-4
-1
2
5
8
12
15
18
21
24
26
29
31
33
35
36
37
38
38
38
39
39
38
36
35
33
30
28
25
22
19
16
13
10
7
3
0
-3
-6
-8
-11
-13
-15
-17
-18
-19
-20
-20
-21
-21
-21
-20
-19
-17
-15
-13
-11
-9
-6
-3
0
3
6
9
13
16
19
22
25
27
30
32
34
36
37
38
38
39
39
39
38
37
36
34
32
29
27
24
21
18
15
12
9
5
2
-1
-4
-7
-9
-11
-14
-15
-17
-18
-19
-20
-20
-20
-21
-21
-20
-19
-17
-15
-13
-11
-8
-5
-2
1
4
7
10
14
17
20
23
25
28
30
32
34
35
36
37
38
38
38
38
37
35
34
32
29
27
24
22
18
15
12
9
6
2
-1
-4
-7
-9
-12
-14
-16
-18
-19
-21
-21
-22
-22
-22
-23
-22
-21
-20
-18
-16
-14
-11
-9
-6
-3
1
4
7
10
13
16
19
22
25
27
29
31
33
34
35
36
36
36
36
35
34
32
30
28
26
23
20
17
14
11
8
5
2
-2
-5
-8
-10
-13
-15
-17
-19
-20
-22
-22
-23
-23
-23
-24
-23
-22
-21
-19
-17
-15
-12
-10
-7
-4
-1
3
6
9
12
15
18
21
24
26
28
30
32
33
34
35
35
35
36
36
35
33
31
29
27
24
22
19
16
12
9
6
3
0
-3
-6
-9
-12
-14
-16
-18
-20
-21
-22
-23
-23
-23
-24
-24
-23
-21
-20
-18
-16
-14
-11
-8
-5
-2
1
4
8
11
14
17
20
23
25
28
30
31
33
34
35
35
35
36
36
35
34
32
30
28
25
23
20
17
13
10
7
4
1
-2
-5
-8
-11
-13
-16
-18
-19
-20
-22
-22
-23
-23
-23
-22
-21
-20
-19
-17
-15
-13
-10
-7
-4
-1
2
5
8
12
15
18
21
23
26
28
31
32
34
35
36
36
36
37
37
36
35
33
32
29
27
24
21
18
15
12
9
6
2
-1
-4
-7
-10
-12
-14
-16
-18
-20
-21
-22
-22
-23
-23
-23
-22
-21
-20
-18
-16
-14
-11
-9
-6
-3
0
4
7
10
13
16
19
22
25
27
30
32
33
35
36
36
37
37
37
36
35
34
32
30
28
25
23
20
17
13
10
7
4
1
-2
-5
-8
-11
-13
-15
-17
-19
-20
-21
-22
-22
-22
-22
-21
-20
-19
-17
-15
-13
-11
-8
-5
-2
1
4
7
10
14
17
20
23
25
28
30
32
34
36
37
38
38
38
38
39
38
37
35
33
31
28
26
23
20
16
13
10
7
3
0
-3
-5
-8
-11
-13
-15
-16
-18
-19
-19
-20
-20
-20
-19
-18
-17
-15
-14
-11
-9
-6
-4
-1
2
6
9
12
15
18
22
24
27
30
32
34
36
37
38
39
39
39
39
38
37
36
34
32
29
27
24
21
18
15
11
8
5
2
-1
-4
-7
-10
-12
-14
-16
-18
-19
-20
-21
-21
-21
-22
-22
-21
-19
-18
-16
-14
-11
-9
-6
-2
1
4
7
10
14
17
20
23
25
28
30
32
34
35
36
37
37
37
37
38
37
35
34
31
29
26
24
21
17
14
11
8
5
2
-1
-4
-7
-10
-12
-14
-16
-17
-19
-19
-20
-20
-20
-21
-20
-19
-18
-16
-14
-12
-9
-7
-3
0
3
6
9
12
16
19
22
25
27
30
32
34
35
37
38
38
38
39
39
38
37
36
34
31
29
26
24
20
17
14
11
8
4
1
-2
-5
-8
-10
-12
-14
-16
-18
-19
-19
-20
-20
-20
-21
-20
-19
-18
-16
-14
-11
-9
-6
-3
0
3
7
10
13
16
19
22
25
27
30
32
33
35
36
37
37
37
37
38
37
36
34
32
29
27
24
21
18
15
11
8
5
2
-1
-4
-7
-10
-12
-14
-16
-18
-19
-20
-21
-21
-21
-22
-22
-21
-19
-18
-16
-14
-11
-9
-6
-2
1
4
7
10
13
17
20
23
25
28
30
32
34
35
36
37
37
37
37
36
35
34
32
30
27
25
22
19
16
13
9
6
3
0
-3
-6
-9
-11
-14
-16
-18
-19
-20
-21
-22
-22
-22
-23
-23
-21
-20
-18
-16
-14
-12
-9
-6
-3
0
3
7
10
13
16
19
22
25
27
29
31
33
34
35
36
36
36
37
37
36
34
32
30
28
25
23
20
16
13
10
7
4
1
-2
-5
-8
-11
-13
-15
-17
-19
-20
-21
-22
-22
-22
-23
-23
-22
-20
-19
-17
-15
-13
-10
-7
-4
-1
2
5
9
12
15
18
21
24
26
28
30
32
34
35
35
36
36
36
35
34
33
32
30
27
25
22
19
16
13
10
7
3
0
-3
-6
-9
-11
-14
-16
-18
-20
-21
-22
-23
-24
-24
-24
-23
-23
-21
-20
-18
-16
-14
-12
-9
-6
-3
0
4
7
10
13
16
19
22
24
27
29
31
32
34
35
35
35
35
36
35
34
33
31
29
26
24
21
18
15
12
9
6
2
-1
-4
-7
-10
-12
-15
-17
-19
-20
-21
-22
-23
-24
-24
-24
-24
-23
-21
-20
-18
-16
-13
-11
-8
-5
-2
1
4
8
11
14
17
20
23
25
28
30
32
33
35
35
36
36
36
37
36
35
34
32
30
27
25
22
19
16
13
10
6
3
0
-3
-6
-9
-11
-13
-15
-17
-18
-20
-20
-21
-21
-21
-22
-21
-20
-19
-17
-15
-13
-11
-8
-5
-2
1
4
8
11
14
17
20
23
25
28
30
32
34
35
36
37
37
37
37
36
35
34
32
30
27
25
22
19
16
13
10
6
3
0
-3
-6
-9
-12
-14
-16
-18
-20
-21
-22
-23
-23
-24
-24
-24
-23
-22
-20
-18
-16
-14
-12
-9
-6
-3
0
4
7
10
13
16
19
22
24
27
29
31
32
34
35
35
35
35
36
35
34
33
31
29
26
24
21
18
15
12
9
5
2
-1
-4
-7
-10
-12
-14
-16
-18
-20
-21
-22
-22
-23
-23
-23
-22
-21
-20
-18
-16
-14
-11
-9
-6
-3
0
4
7
10
13
17
20
22
25
28
30
32
33
35
36
36
37
37
37
36
35
34
32
30
27
25
22
19
16
13
10
6
3
0
-3
-6
-9
-11
-14
-16
-18
-19
-21
-22
-22
-23
-23
-23
-22
-21
-20
-18
-16
-14
-12
-9
-6
-3
0
3
6
9
13
16
19
22
24
27
29
31
33
34
35
36
36
36
37
37
36
34
33
31
28
26
23
20
17
14
10
7
4
1
-2
-5
-8
-11
-13
-15
-17
-19
-20
-21
-22
-22
-22
-22
-23
-22
-21
-19
-17
-15
-13
-10
-7
-4
-1
2
5
9
12
15
18
21
23
26
28
30
32
33
34
35
35
35
36
36
35
34
32
30
27
25
22
19
16
13
10
6
3
0
-3
-6
-9
-12
-14
-16
-18
-20
-21
-22
-23
-23
-23
-24
-24
-23
-22
-20
-18
-16
-14
-11
-8
-5
-2
1
4
8
11
14
17
20
23
25
28
30
32
33
34
35
36
36
36
36
35
34
32
30
28
25
23
20
17
13
10
7
4
1
-2
-5
-8
-11
-13
-15
-17
-19
-20
-21
-22
-23
-23
-23
-23
-22
-20
-19
-17
-15
-13
-10
-7
-4
-1
2
5
8
11
15
18
21
23
26
28
