5
4644
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-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
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-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
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-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
-33
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-31
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-29
-29
-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
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-25
-25
-25
-25
-25
-25
-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
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-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
-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
-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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
35
35
35
35
35
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
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
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
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
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
30
30
30
30
30
30
30
30
30
30
30
30
30
30
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
28
28
28
28
28
28
28
28
28
28
28
28
28
28
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-25
-25
-25
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-27
-27
-27
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-30
-30
-30
-30
-30
-30
-30
-30
-30
-31
-31
-31
-31
-31
-31
-31
-31
-31
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-33
-33
-33
-33
-33
-33
-33
-33
-33
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-35
-35
-35
-35
-35
-35
-35
-35
-35
-36
-36
-36
-36
-36
-36
-36
-36
-36
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-38
-38
-38
-38
-38
-38
-38
-38
-38
-39
-39
-39
-39
-39
-39
-39
-39
-39
-40
-40
-40
-40
-40
-40
-40
-40
-40
-41
-41
-41
-41
-41
-41
-41
-41
-41
-41
-42
-42
-42
-42
-42
-42
-42
-42
-42
-43
-43
-43
-43
-43
-43
-43
-43
-43
-44
-44
-44
-44
-44
-44
-44
-44
-44
-45
-45
-45
-45
-45
-45
-45
-45
-45
-46
-46
-46
-46
-46
-46
-46
-46
-46
-46
-47
-47
-47
-47
-47
-47
-47
-47
-47
-48
-48
-48
-48
-48
-48
-48
-48
-48
-49
-49
-49
-49
-49
-49
-49
-49
-49
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-51
-51
-51
-51
-51
-51
-51
-51
-51
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-53
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-58
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-55
-55
-55
-55
-55
-55
-55
-54
-54
-54
-54
-54
-53
-53
-53
-53
-52
-52
-52
-52
-51
-51
-51
-50
-50
-50
-50
-49
-49
-49
-48
-48
-48
-48
-47
-47
-47
-47
-46
-46
-46
-46
-46
-45
-45
-45
-45
-45
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-42
-42
-42
-42
-41
-41
-41
-40
-40
-40
-39
-39
-38
-38
-38
-37
-37
-36
-36
-35
-34
-34
-33
-33
-32
-31
-31
-30
-29
-29
-28
-27
-26
-26
-25
-24
-24
-23
-22
-21
-21
-20
-20
-19
-18
-18
-17
-17
-16
-15
-15
-14
-14
-13
-13
-13
-12
-12
-11
-11
-11
-10
-10
-10
-9
-9
-9
-9
-9
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-1
-1
-1
-1
0
0
0
1
1
2
2
3
3
3
4
4
5
5
6
6
7
7
8
8
8
9
9
9
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
9
9
9
9
8
8
7
7
7
6
6
6
5
5
5
4
4
4
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
4
4
5
5
5
6
6
6
7
7
8
8
8
9
9
10
11
11
12
13
13
14
15
16
17
18
19
20
21
22
23
24
25
26
28
29
30
32
33
34
36
37
39
40
42
44
45
47
49
50
52
54
55
57
59
61
63
65
67
69
70
72
74
76
78
80
82
83
85
87
88
90
92
93
95
96
98
99
100
102
103
105
106
107
109
110
111
112
114
115
116
117
118
119
119
120
121
122
122
123
123
124
124
125
125
125
125
126
126
126
126
126
126
126
126
125
125
125
125
124
124
124
124
124
124
124
124
124
124
124
124
124
124
125
125
125
126
126
127
127
127
128
129
129
130
131
131
132
133
134
135
136
137
139
140
141
142
144
145
146
148
149
151
153
154
156
158
159
161
163
165
167
169
171
173
175
177
179
181
183
185
187
190
192
194
197
199
202
204
207
209
212
215
217
220
222
225
227
230
232
234
236
238
239
241
243
244
246
247
249
250
251
252
254
255
256
257
259
260
261
263
264
265
267
268
269
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
312
313
314
316
317
319
320
322
323
325
326
328
330
331
333
335
337
339
341
343
345
347
349
351
353
355
357
359
361
364
366
368
370
372
374
376
378
380
382
383
385
387
389
390
392
393
395
396
397
399
400
401
402
404
405
406
407
407
408
409
410
410
411
412
412
413
413
414
414
415
415
415
416
416
416
417
417
417
417
417
417
417
418
418
418
418
419
419
420
420
421
421
422
422
423
423
423
424
424
425
426
426
427
427
428
429
429
430
431
431
432
433
434
435
437
438
439
441
443
444
446
448
450
451
453
455
457
459
460
462
463
465
466
467
468
470
471
473
475
476
478
480
481
483
485
487
488
490
491
492
494
495
495
496
497
498
498
498
499
499
500
500
500
501
501
501
501
501
501
501
501
501
500
500
499
498
497
497
496
495
494
493
492
491
490
489
487
486
485
484
483
482
481
480
479
478
478
477
477
476
476
476
477
477
478
479
479
480
482
483
484
485
487
488
490
491
493
494
496
497
499
501
503
505
507
509
511
513
515
517
519
521
523
525
527
529
530
532
534
535
537
538
540
542
543
545
547
548
550
551
553
555
556
558
559
561
563
564
566
567
568
570
571
573
574
575
576
577
579
579
580
581
582
583
584
585
587
588
589
589
591
592
593
594
595
596
598
599
600
602
603
605
606
608
609
610
612
613
613
614
615
616
617
617
617
618
617
617
616
615
614
612
610
607
604
601
597
593
588
584
579
574
569
563
558
553
548
543
538
534
530
526
522
519
516
514
511
509
508
506
505
504
504
504
504
504
505
505
506
507
508
510
511
513
515
517
519
522
524
527
530
533
537
540
544
548
552
556
561
565
569
574
578
583
588
592
597
602
606
610
615
618
622
626
629
632
635
637
639
641
643
644
646
647
648
649
650
652
653
655
656
658
660
661
663
665
666
668
669
671
672
674
675
677
679
681
683
685
687
689
691
693
696
698
701
703
705
708
710
712
714
716
718
720
721
723
724
726
727
728
728
729
729
729
729
729
728
728
727
726
724
723
722
721
719
718
717
715
714
712
711
709
708
706
705
704
703
702
701
700
699
699
699
698
698
698
698
698
697
697
696
695
694
693
692
690
689
687
686
684
682
681
679
678
676
675
674
673
672
671
669
668
667
666
665
665
664
664
664
664
665
666
666
667
669
670
671
673
674
675
677
678
679
680
680
681
681
682
682
683
683
684
684
684
685
685
686
686
686
686
687
687
687
688
688
688
689
689
690
690
690
691
691
692
692
693
694
695
697
699
702
705
709
713
717
723
728
734
741
748
755
762
769
777
784
792
800
807
815
822
830
837
844
851
858
865
872
878
884
890
895
900
905
910
914
918
922
926
930
934
937
940
944
947
949
952
954
956
958
959
960
961
961
960
959
958
956
954
952
949
945
942
938
935
931
926
922
917
913
908
903
897
892
886
880
874
868
861
854
848
841
834
828
822
816
810
805
800
796
792
788
785
782
779
777
776
774
773
772
771
771
770
770
771
771
772
772
773
773
774
774
775
775
775
775
775
774
774
774
773
773
773
773
773
773
773
774
774
775
776
777
778
779
780
780
781
781
782
783
783
784
785
786
787
788
790
792
793
796
798
800
803
805
808
810
812
815
817
819
821
823
824
826
828
830
831
833
834
835
836
838
839
841
842
844
846
848
851
854
858
862
866
870
875
880
885
890
895
900
905
910
915
919
923
927
930
933
936
938
939
941
941
942
942
941
941
940
938
936
935
933
930
928
926
924
922
921
919
918
917
916
915
915
914
914
913
913
913
912
912
912
912
913
913
914
914
915
916
917
918
919
920
922
923
924
926
928
929
931
933
935
937
939
941
943
945
948
950
953
955
958
960
963
965
967
968
969
970
971
970
969
968
966
963
960
955
950
944
937
930
922
914
905
896
887
877
868
859
849
841
832
825
817
811
804
799
794
790
786
782
779
776
773
771
769
767
765
763
761
759
757
754
752
750
747
744
741
738
735
732
729
726
722
719
716
713
710
707
704
701
699
696
694
691
689
688
686
685
684
684
684
684
685
686
687
689
690
692
694
696
698
700
702
703
705
707
709
711
713
715
717
719
722
724
727
729
732
734
737
740
742
745
748
750
753
756
759
761
764
766
768
770
772
773
774
774
774
773
772
770
768
766
762
759
755
751
747
743
738
734
729
724
720
715
710
705
700
695
690
685
680
675
670
665
660
656
651
646
642
638
633
629
625
621
617
612
608
604
599
594
589
583
577
571
564
558
551
544
536
529
521
513
505
497
490
482
474
467
460
453
446
439
432
425
419
413
407
402
397
393
388
385
381
378
376
373
371
369
367
365
363
362
360
359
357
356
354
353
352
351
351
351
351
351
351
351
351
351
351
351
351
350
349
348
346
344
342
340
337
335
332
330
328
326
325
324
323
322
322
322
322
323
324
325
327
328
329
331
333
334
336
338
340
342
345
347
349
352
355
358
361
365
368
372
377
381
386
390
395
400
405
411
416
421
426
431
436
441
445
450
455
459
464
468
472
475
479
482
485
488
490
492
494
496
497
499
500
501
502
502
503
503
503
503
503
502
501
500
498
495
493
489
486
482
477
473
467
462
457
451
445
439
433
426
420
413
407
400
393
386
379
372
365
358
350
343
335
327
319
311
303
295
286
277
269
260
251
242
233
225
216
208
199
191
183
175
168
160
153
146
139
133
126
120
114
109
104
100
95
92
89
86
84
82
81
80
80
80
80
80
81
81
82
83
84
85
86
87
88
89
90
91
92
93
95
96
97
99
101
102
104
105
107
109
110
112
114
116
117
119
121
122
124
125
127
129
130
132
134
136
138
141
143
146
149
152
155
158
162
165
169
173
177
181
186
190
195
199
203
208
212
216
220
223
226
229
232
235
237
239
241
243
244
246
247
248
248
248
248
248
247
246
245
243
241
239
236
232
228
223
218
212
205
198
190
181
173
163
154
144
133
123
112
101
90
79
67
56
45
34
23
12
1
-10
-20
-31
-41
-51
-61
-71
-80
-89
-98
-107
-116
-124
-132
-140
-148
-156
-163
-170
-177
-184
-190
-196
-202
-207
-213
-217
-222
-226
-230
-233
-237
-239
-242
-244
-246
-248
-249
-250
-251
-251
-252
-251
-251
-251
-250
-249
-249
-248
-247
-247
-246
-246
-245
-245
-245
-244
-244
-244
-244
-244
-244
-244
-244
-243
-243
-242
-242
-241
-240
-240
-239
-238
-238
-237
-236
-236
-235
-235
-234
-233
-232
-232
-231
-230
-229
-229
-228
-228
-227
-227
-227
-227
-227
-227
-227
-227
-227
-227
-227
-227
-226
-226
-226
-225
-225
-225
-225
-225
-225
-226
-226
-228
-230
-232
-235
-239
-243
-248
-254
-260
-266
-273
-280
-288
-296
-303
-311
-319
-327
-335
-343
-350
-357
-364
-370
-376
-382
-387
-391
-395
-398
-401
-404
-406
-408
-410
-411
-413
-414
-414
-415
-416
-416
-417
-417
-417
-417
-417
-417
-417
-417
-416
-416
-416
-415
-415
-415
-415
-415
-416
-416
-418
-419
-421
-423
-425
-428
-431
-434
-437
-441
-445
-448
-452
-456
-461
-465
-469
-473
-477
-480
-484
-487
-491
-494
-497
-499
-501
-503
-505
-506
-507
-507
-507
-507
-506
-505
-503
-501
-499
-497
-494
-490
-487
-483
-479
-475
-471
-466
-462
-457
-453
-449
-444
-440
-436
-432
-428
-424
-421
-418
-415
-412
-410
-408
-407
-406
-405
-405
-405
-406
-407
-409
-411
-414
-417
-420
-423
-427
-431
-435
-439
-444
-448
-452
-456
-460
-463
-467
-471
-474
-477
-480
-483
-486
-489
-491
-494
-496
-498
-500
-501
-503
-504
-505
-506
-506
-507
-507
-507
-507
-506
-506
-505
-504
-503
-502
-500
-498
-496
-494
-491
-488
-485
-481
-478
-474
-470
-466
-461
-457
-453
-448
-444
-439
-435
-431
-427
-423
-419
-415
-411
-408
-404
-401
-398
-395
-392
-389
-387
-385
-383
-381
-380
-378
-377
-377
-376
-376
-376
-377
-378
-379
-380
-382
-384
-386
-388
-391
-394
-397
-401
-404
-408
-413
-417
-421
-426
-431
-435
-440
-445
-450
-454
-459
-464
-469
-473
-478
-482
-487
-491
-495
-499
-503
-506
-510
-513
-516
-519
-522
-525
-527
-530
-532
-534
-537
-539
-542
-545
-547
-550
-553
-556
-558
-561
-564
-567
-570
-572
-575
-577
-579
-581
-584
-586
-587
-589
-591
-592
-594
-595
-596
-598
-599
-601
-602
-604
-605
-607
-609
-610
-612
-614
-616
-618
-620
-622
-624
-626
-628
-630
-632
-634
-636
-637
-639
-640
-642
-643
-644
-645
-646
-647
-648
-648
-648
-648
-648
-647
-647
-646
-645
-645
-644
-642
-641
-640
-638
-637
-635
-633
-631
-628
-626
-623
-620
-616
-613
-609
-604
-600
-595
-590
-585
-580
-575
-569
-564
-558
-553
-547
-541
-535
-529
-523
-517
-511
-504
-498
-491
-485
-478
-472
-465
-458
-452
-446
-440
-434
-428
-422
-417
-411
-406
-401
-396
-391
-387
-383
-378
-374
-370
-366
-362
-358
-354
-351
-347
-343
-340
-336
-333
-329
-325
-322
-318
-314
-310
-306
-303
-299
-295
-291
-288
-284
-281
-278
-275
-272
-269
-266
-263
-261
-258
-255
-253
-250
-248
-245
-243
-241
-238
-236
-233
-230
-228
-225
-223
-220
-218
-215
-213
-211
-209
-207
-205
-203
-201
-199
-198
-197
-196
-195
-195
-194
-194
-195
-195
-196
-196
-197
-198
-200
-201
-202
-203
-205
-206
-206
-207
-207
-207
-207
-206
-205
-203
-202
-199
-197
-194
-192
-189
-185
-182
-179
-175
-172
-169
-165
-162
-159
-156
-153
-150
-147
-145
-143
-141
-139
-137
-136
-134
-133
-133
-132
-131
-131
-130
-130
-130
-130
-130
-130
-131
-131
-132
-132
-133
-135
-136
-138
-140
-142
-144
-147
-149
-152
-155
-158
-162
-165
-168
-172
-176
-180
-184
-188
-193
-197
-202
-207
-212
-217
-222
-227
-232
-237
-242
-246
-250
-254
-258
-262
-265
-268
-270
-272
-274
-276
-277
-278
-279
-279
-279
-279
-279
-279
-278
-277
-276
-275
-274
-273
-271
-269
-268
-266
-264
-261
-259
-257
-254
-252
-249
-246
-244
-241
-238
-235
-232
-229
-226
-223
-220
-217
-215
-212
-210
-207
-205
-204
-202
-200
-199
-197
-196
-194
-193
-192
-191
-190
-189
-188
-187
-186
-185
-184
-184
-183
-182
-181
-180
-178
-177
-176
-174
-173
-171
-169
-168
-166
-164
-162
-161
-159
-157
-155
-153
-151
-149
-147
-145
-143
-141
-140
-138
-136
-135
-134
-133
-132
-132
-132
-132
-132
-133
-135
-137
-139
-142
-145
-149
-153
-157
-162
-167
-172
-177
-182
-187
-192
-198
-202
-207
-212
-216
-219
-223
-226
-228
-230
-232
-233
-234
-234
-234
-233
-233
-231
-230
-228
-225
-222
-219
-216
-212
-208
-203
-199
-194
-189
-183
-178
-172
-166
-160
-154
-148
-142
-135
-129
-123
-117
-111
-105
-99
-94
-88
-83
-78
-73
-68
-64
-59
-55
-51
-47
-43
-40
-36
-33
-30
-27
-24
-21
-19
-16
-14
-12
-10
-8
-7
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
7
8
10
11
13
14
16
18
20
21
23
25
27
28
30
31
32
34
35
35
36
36
37
36
36
35
35
33
32
30
28
26
23
20
17
14
10
7
3
-2
-6
-11
-16
-21
-27
-32
-39
-45
-52
-58
-66
-73
-80
-87
-95
-102
-109
-116
-123
-130
-136
-142
-149
-154
-160
-166
-171
-176
-181
-186
-191
-195
-200
-204
-208
-212
-216
-219
-223
-226
-229
-232
-235
-238
-241
-243
-246
-248
-250
-252
-254
-256
-258
-259
-261
-262
-264
-265
-266
-268
-269
-270
-271
-272
-273
-275
-276
-277
-278
-279
-281
-282
-283
-284
-285
-286
-287
-289
-290
-291
-292
-293
-294
-295
-296
-297
-298
-299
-301
-302
-303
-304
-305
-306
-307
-308
-309
-310
-310
-311
-312
-313
-313
-314
-314
-314
-314
-313
-313
-312
-311
-310
-308
-306
-304
-302
-299
-296
-292
-289
-285
-281
-277
-272
-268
-263
-258
-254
-249
-244
-238
-233
-228
-223
-217
-211
-206
-200
-194
-188
-182
-176
-170
-164
-158
-152
-146
-140
-134
-128
-122
-116
-111
-105
-100
-95
-90
-86
-81
-77
-73
-70
-67
-63
-61
-58
-56
-54
-52
-50
-48
-47
-46
-45
-45
-44
-44
-44
-44
-45
-46
-47
-48
-50
-51
-53
-55
-58
-60
-62
-65
-67
-70
-72
-75
-77
-79
-82
-84
-86
-88
-90
-91
-93
-94
-96
-97
-98
-99
-100
-101
-101
-102
-102
-102
-102
-102
-101
-101
-100
-99
-99
-98
-97
-96
-94
-93
-92
-91
-89
-88
-86
-85
-83
-82
-80
-79
-77
-76
-74
-72
-71
-69
-68
-66
-65
-63
-62
-60
-58
-57
-55
-54
-52
-50
-49
-47
-45
-43
-41
-38
-36
-33
-31
-28
-25
-22
-19
-16
-13
-10
-7
-4
-1
2
5
8
12
15
18
21
24
28
31
34
37
40
44
47
50
53
57
60
64
67
71
74
77
81
84
87
91
94
97
100
102
105
107
109
111
113
114
115
116
116
117
117
116
116
115
113
112
110
108
106
103
100
97
94
90
86
82
78
73
68
63
58
53
48
42
36
30
24
18
12
5
-1
-8
-14
-21
-28
-34
-41
-48
-55
-61
-68
-74
-81
-87
-93
-99
-105
-111
-117
-123
-129
-135
-140
-146
-151
-157
-162
-167
-173
-178
-183
-187
-192
-197
-201
-205
-209
-213
-217
-220
-223
-226
-229
-231
-233
-235
-237
-238
-240
-240
-241
-241
-241
-241
-240
-239
-237
-236
-233
-231
-228
-225
-221
-217
-213
-208
-203
-198
-192
-186
-180
-174
-167
-160
-153
-146
-139
-131
-124
-116
-109
-102
-94
-87
-80
-73
-67
-60
-54
-48
-43
-37
-32
-28
-23
-19
-15
-11
-8
-5
-2
1
3
5
7
8
9
10
11
11
12
12
11
11
11
10
10
9
9
8
8
7
7
6
6
6
5
5
5
4
4
3
3
2
1
0
-1
-2
-4
-5
-7
-8
-10
-12
-14
-15
-17
-19
-21
-23
-25
-27
-28
-30
-31
-33
-34
-35
-37
-37
-38
-39
-39
-40
-40
-40
-39
-39
-38
-38
-37
-36
-35
-35
-34
-33
-32
-31
-30
-29
-28
-28
-27
-26
-25
-24
-23
-22
-21
-19
-18
-17
-15
-14
-12
-11
-9
-8
-6
-4
-3
-1
1
3
5
7
9
11
13
16
18
21
23
26
29
32
35
38
41
44
47
50
53
57
60
63
66
69
73
76
79
83
86
90
93
97
101
104
108
111
115
118
121
125
128
131
134
137
140
143
146
149
152
154
157
160
162
165
167
170
172
174
176
178
179
181
182
184
185
187
188
190
191
193
194
196
198
199
201
203
206
208
210
212
215
217
220
222
225
228
231
234
237
240
243
246
249
253
256
260
264
268
272
276
280
284
288
293
298
302
307
312
317
322
327
332
338
343
348
353
358
364
369
374
379
383
388
393
397
401
405
409
413
417
421
424
428
432
435
439
442
446
449
453
456
460
463
467
470
474
478
481
485
489
493
497
501
506
510
515
519
524
529
534
539
543
549
554
559
564
569
574
578
583
587
591
595
599
602
605
608
611
613
614
616
617
618
618
619
619
618
618
617
615
614
612
610
608
606
603
600
597
594
591
588
584
580
577
573
569
565
561
557
552
548
544
540
536
532
528
524
520
517
513
510
507
504
501
498
495
492
489
486
484
481
478
476
473
470
467
464
461
459
456
453
450
447
445
442
439
437
434
432
429
427
425
423
421
419
417
415
414
412
411
409
408
407
406
405
404
404
403
403
403
403
403
404
404
405
406
407
408
409
411
413
415
417
419
422
425
429
432
436
440
445
449
454
459
464
470
475
480
485
491
496
501
507
512
517
522
528
533
538
543
548
553
558
564
569
574
579
584
590
595
600
605
611
616
621
626
632
637
642
647
652
657
662
666
671
675
679
683
687
691
695
698
701
704
707
710
712
715
717
719
721
724
726
727
729
731
733
734
736
737
738
739
740
741
741
742
743
743
743
744
744
744
744
745
745
746
747
747
748
749
751
752
753
755
757
758
760
762
764
766
768
770
772
774
776
779
781
783
785
788
790
792
795
797
800
802
804
807
809
812
814
817
819
822
824
826
829
831
834
836
838
841
843
845
848
850
852
855
857
859
861
863
865
867
868
870
871
873
874
875
876
877
878
878
879
879
880
880
881
881
881
881
881
881
881
881
880
880
880
880
880
880
880
880
880
880
880
880
881
881
881
882
882
883
884
884
885
886
887
888
889
890
891
892
893
894
896
897
898
900
901
903
904
906
907
909
910
911
913
914
915
916
917
918
919
920
921
921
922
922
922
922
923
923
923
923
923
923
923
923
922
922
921
921
920
919
918
917
916
914
912
911
908
906
904
901
899
896
893
890
887
883
880
877
874
870
867
864
860
857
854
851
848
845
843
840
837
834
832
829
827
824
822
819
816
814
811
809
806
803
801
798
795
792
789
786
783
780
777
774
771
768
765
762
760
757
754
751
749
746
744
741
738
736
733
731
728
725
722
720
717
714
711
707
704
701
698
694
691
688
684
681
677
674
671
667
664
660
657
654
650
647
644
641
638
636
633
630
628
626
623
621
619
616
614
612
610
608
606
604
602
600
598
596
594
592
589
587
585
583
581
579
577
575
573
571
569
567
565
564
562
560
558
557
555
554
552
551
550
549
548
548
547
547
546
546
546
547
547
548
548
549
550
551
553
554
556
558
560
562
564
567
570
572
575
579
582
585
589
593
597
600
604
608
612
616
620
623
627
631
635
638
642
645
649
652
655
658
661
664
667
670
673
675
678
680
682
684
686
688
690
692
693
695
696
698
699
700
702
703
704
706
707
708
709
711
712
713
715
716
718
719
721
722
724
726
728
730
732
734
737
739
742
745
748
751
754
757
760
763
766
769
772
774
777
779
782
784
786
788
789
791
792
794
795
796
797
798
799
800
801
801
801
802
802
802
802
802
802
802
802
802
802
802
801
801
801
800
800
799
798
797
796
795
794
792
791
789
787
785
783
780
778
776
773
770
768
765
762
759
756
753
749
746
742
738
734
730
726
721
717
712
707
703
698
693
688
683
678
674
669
664
660
655
650
646
641
637
633
628
624
619
615
611
607
603
599
595
591
587
583
579
576
573
569
566
563
560
557
555
552
550
547
545
543
541
539
537
535
533
532
530
529
527
526
525
524
522
521
520
519
518
517
515
514
513
512
511
509
508
507
505
504
503
501
499
498
496
494
492
491
489
487
485
483
481
479
477
475
472
470
467
464
461
458
455
451
447
443
439
435
430
426
421
416
411
405
400
394
388
382
376
369
362
356
349
342
335
329
322
315
308
302
295
288
282
276
269
263
257
251
246
240
234
229
223
218
213
208
203
199
194
189
185
181
177
173
170
166
163
159
156
153
150
147
145
142
139
137
134
132
130
128
126
124
122
120
118
117
116
114
113
112
111
111
110
109
109
109
109
109
109
109
110
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
125
125
126
126
126
125
125
124
123
121
120
118
116
114
111
108
105
102
99
95
91
87
83
79
74
70
65
61
56
52
48
44
39
35
32
28
24
20
17
14
10
7
4
1
-2
-4
-7
-9
-12
-14
-16
-18
-19
-21
-22
-23
-23
-24
-24
-24
-23
-23
-21
-20
-18
-16
-14
-11
-8
-5
-1
3
7
12
16
22
27
33
39
45
51
58
65
72
80
87
95
103
111
119
127
136
144
152
160
168
176
184
191
198
206
212
219
225
230
236
241
245
249
253
257
260
263
265
267
269
270
272
272
273
273
274
274
273
273
272
271
270
269
268
266
264
262
260
258
256
253
251
248
245
241
238
235
231
228
224
221
217
214
210
207
203
200
197
193
190
187
185
182
179
176
174
171
169
166
164
161
159
157
155
153
150
148
147
145
143
141
140
138
137
135
134
133
132
131
130
130
129
128
127
126
125
124
123
122
120
119
117
116
114
112
110
108
106
103
101
98
96
93
91
88
85
82
79
76
73
70
66
63
60
57
53
50
47
44
40
37
33
30
26
23
19
15
12
8
4
1
-3
-7
-10
-13
-16
-19
-21
-23
-25
-27
-28
-29
-30
-31
-31
-31
-31
-30
-30
-29
-28
-26
-25
-23
-21
-19
-17
-14
-12
-9
-6
-3
1
4
7
11
15
18
22
26
30
35
39
43
48
52
57
61
66
71
75
80
85
90
95
100
106
111
116
121
127
132
137
143
148
153
159
164
170
175
181
186
192
197
203
209
214
220
226
232
238
243
249
255
261
267
272
278
284
289
295
301
306
312
317
323
328
334
340
345
351
356
362
368
373
379
384
389
395
400
405
410
415
420
424
429
433
437
441
445
449
453
456
460
463
466
469
472
475
478
481
484
486
489
491
493
495
497
499
501
503
505
506
508
509
511
512
513
514
515
515
516
516
516
516
516
515
515
514
513
511
510
508
506
505
502
500
498
496
493
491
489
487
484
482
480
478
475
473
471
469
467
465
464
462
460
459
457
456
454
453
451
450
449
447
446
444
443
442
440
439
437
436
435
433
432
430
429
428
426
424
423
421
419
417
415
413
411
409
407
405
402
400
398
396
394
392
390
388
386
384
383
382
381
380
379
378
377
377
377
376
376
376
376
377
377
377
377
378
378
379
379
380
381
381
382
383
384
385
386
388
389
390
391
393
394
396
397
399
401
402
404
405
407
408
409
411
412
412
413
414
414
414
415
415
414
414
414
413
413
412
411
411
410
409
408
406
405
404
402
401
399
397
395
392
390
387
384
381
377
374
370
366
362
359
355
351
347
343
339
336
332
329
325
322
319
316
313
311
308
305
303
301
298
296
294
292
290
288
287
285
284
283
282
282
282
281
282
282
283
284
285
286
288
289
291
293
295
297
299
301
304
306
308
310
312
314
316
317
319
320
322
323
324
325
326
327
328
329
329
330
331
332
332
333
334
335
336
337
338
339
339
340
341
342
343
344
344
345
346
346
347
347
348
348
349
349
350
350
351
351
352
352
352
353
353
353
353
353
354
354
354
354
353
353
353
353
352
351
351
350
349
348
347
345
344
342
341
339
337
336
334
332
330
328
326
325
323
321
319
317
315
313
311
309
307
305
304
302
300
298
295
293
291
289
287
284
282
280
277
275
272
270
267
264
262
259
256
253
251
248
246
243
241
239
237
235
233
231
230
229
227
226
225
224
224
223
223
223
222
222
222
222
222
222
223
223
223
222
222
222
221
221
220
218
217
215
214
212
209
207
204
201
198
194
191
187
182
178
173
168
162
156
150
144
138
131
124
117
110
102
95
87
79
71
63
54
46
38
29
21
12
4
-4
-13
-21
-29
-37
-45
-53
-60
-67
-74
-81
-88
-94
-101
-107
-113
-119
-124
-129
-135
-140
-145
-149
-154
-158
-163
-167
-172
-176
-180
-184
-189
-193
-197
-201
-206
-210
-214
-218
-223
-227
-232
-236
-241
-245
-250
-255
-260
-265
-270
-276
-282
-288
-294
-300
-307
-313
-320
-327
-335
-342
-350
-357
-365
-373
-382
-390
-398
-407
-416
-424
-433
-442
-451
-460
-469
-478
-487
-496
-505
-513
-522
-530
-539
-547
-555
-562
-570
-577
-584
-591
-597
-603
-609
-615
-620
-624
-629
-633
-636
-639
-642
-644
-645
-647
-647
-648
-647
-647
-646
-644
-642
-639
-636
-633
-629
-625
-621
-616
-611
-605
-600
-594
-588
-581
-575
-568
-561
-554
-547
-539
-532
-524
-516
-508
-500
-492
-484
-476
-468
-460
-452
-443
-435
-427
-419
-412
-404
-396
-389
-381
-374
-367
-360
-353
-347
-340
-334
-328
-322
-317
-311
-306
-302
-297
-293
-288
-284
-281
-277
-274
-270
-267
-265
-262
-259
-257
-255
-253
-251
-249
-247
-245
-244
-243
-241
-240
-239
-238
-237
-236
-236
-235
-234
-234
-233
-233
-233
-232
-232
-232
-231
-231
-230
-230
-230
-229
-228
-228
-227
-227
-226
-226
-225
-224
-224
-223
-223
-222
-221
-221
-220
-219
-218
-218
-217
-216
-216
-215
-214
-214
-213
-213
-213
-212
-212
-212
-212
-213
-213
-214
-214
-215
-217
-218
-219
-221
-223
-225
-228
-230
-233
-237
-240
-244
-248
-252
-257
-261
-267
-272
-278
-284
-290
-296
-303
-310
-317
-324
-332
-339
-347
-355
-363
-371
-380
-388
-396
-405
-413
-422
-430
-439
-447
-455
-464
-472
-480
-488
-496
-504
-512
-520
-528
-536
-544
-551
-559
-566
-574
-581
-589
-596
-603
-610
-618
-625
-632
-640
-647
-655
-662
-670
-677
-684
-692
-699
-706
-713
-721
-728
-735
-742
-749
-756
-763
-769
-776
-783
-790
-796
-803
-810
-816
-822
-829
-835
-841
-847
-852
-858
-863
-868
-873
-878
-882
-886
-890
-894
-898
-901
-905
-908
-911
-913
-915
-917
-919
-921
-922
-923
-924
-924
-924
-924
-924
-923
-922
-921
-920
-919
-917
-915
-913
-911
-909
-907
-904
-902
-899
-897
-894
-891
-888
-886
-883
-880
-877
-874
-871
-868
-865
-862
-859
-856
-852
-849
-845
-842
-838
-834
-831
-827
-823
-819
-816
-812
-808
-805
-801
-798
-795
-792
-788
-786
-783
-780
-777
-775
-772
-769
-767
-764
-761
-758
-755
-752
-749
-745
-742
-738
-735
-731
-727
-723
-719
-715
-711
-707
-702
-698
-694
-690
-685
-681
-677
-673
-669
-664
-660
-656
-652
-647
-643
-639
-634
-630
-626
-621
-617
-613
-608
-604
-599
-595
-590
-586
-581
-577
-573
-568
-564
-560
-556
-552
-548
-544
-540
-536
-532
-529
-525
-521
-518
-515
-511
-508
-505
-502
-499
-496
-493
-490
-487
-484
-481
-478
-475
-472
-469
-466
-463
-460
-457
-454
-450
-447
-443
-439
-435
-431
-426
-422
-417
-412
-407
-402
-396
-391
-385
-380
-374
-368
-362
-357
-351
-345
-339
-334
-328
-322
-316
-311
-306
-300
-295
-290
-285
-280
-276
-271
-267
-263
-260
-256
-252
-249
-246
-243
-240
-238
-235
-233
-231
-229
-227
-225
-224
-223
-222
-221
-221
-221
-220
-220
-221
-221
-222
-223
-224
-225
-227
-228
-230
-233
-235
-238
-240
-243
-247
-250
-254
-257
-261
-265
-269
-273
-277
-282
-286
-290
-294
-298
-303
-307
-311
-314
-318
-322
-325
-328
-331
-334
-336
-338
-340
-342
-344
-345
-346
-347
-348
-349
-349
-350
-350
-350
-350
-350
-349
-349
-348
-348
-347
-346
-345
-344
-343
-341
-340
-339
-337
-336
-334
-333
-331
-330
-328
-327
-325
-324
-322
-321
-319
-318
-317
-316
-315
-314
-313
-312
-312
-311
-311
-310
-310
-310
-310
-310
-310
-310
-310
-310
-310
-310
-310
-310
-310
-310
-309
-309
-309
-309
-308
-308
-307
-306
-306
-305
-304
-303
-302
-301
-300
-299
-297
-296
-295
-293
-292
-290
-288
-287
-285
-283
-281
-280
-278
-276
-274
-272
-270
-268
-267
-265
-263
-261
-260
-258
-257
-255
-254
-253
-251
-250
-249
-248
-247
-247
-246
-245
-245
-245
-245
-245
-245
-245
-246
-246
-247
-248
-248
-250
-251
-252
-254
-255
-257
-259
-260
-262
-264
-266
-268
-270
-273
-275
-277
-279
-280
-282
-284
-286
-288
-290
-291
-293
-295
-296
-298
-299
-301
-302
-304
-305
-307
-308
-309
-311
-312
-313
-315
-316
-317
-318
-319
-320
-321
-322
-322
-323
-323
-324
-324
-324
-325
-325
-325
-325
-325
-325
-324
-324
-324
-323
-323
-322
-321
-320
-318
-317
-315
-314
-312
-310
-308
-305
-303
-301
-298
-296
-293
-291
-289
-286
-284
-282
-280
-279
-277
-276
-274
-273
-273
-272
-272
-272
-272
-272
-273
-274
-275
-276
-277
-278
-280
-281
-283
-285
-287
-288
-290
-292
-294
-296
-298
-300
-302
-304
-307
-309
-311
-314
-317
-319
-322
-325
-328
-331
-334
-337
-340
-344
-347
-350
-353
-356
-359
-361
-364
-366
-368
-370
-372
-373
-374
-375
-375
-375
-375
-375
-374
-372
-371
-369
-367
-364
-362
-359
-356
-352
-348
-344
-340
-335
-330
-325
-320
-315
-309
-303
-297
-291
-285
-278
-272
-265
-258
-251
-244
-237
-230
-223
-216
-210
-203
-196
-189
-183
-176
-170
-164
-158
-152
-146
-140
-135
-129
-124
-119
-113
-108
-103
-98
-93
-89
-84
-79
-74
-70
-65
-61
-56
-52
-48
-44
-40
-36
-32
-29
-26
-23
-20
-17
-15
-12
-10
-8
-6
-5
-3
-2
0
1
2
3
4
5
6
7
8
9
10
11
11
12
13
13
14
15
15
16
16
17
18
18
19
20
20
21
22
23
24
25
26
27
28
30
31
33
35
37
39
42
44
47
50
54
57
61
65
69
74
79
84
89
94
100
105
112
118
124
131
138
145
152
159
166
174
181
188
196
203
211
218
226
233
240
247
254
261
268
275
282
288
295
301
307
313
318
324
329
334
339
343
348
352
356
359
363
366
369
372
374
377
379
381
383
384
386
387
388
389
390
390
391
391
391
391
391
391
391
390
390
389
389
388
387
386
385
384
383
382
381
379
378
377
375
374
372
370
368
366
364
362
360
357
355
353
350
348
345
343
340
337
335
332
330
327
325
322
320
317
315
313
310
308
307
305
303
302
301
300
299
299
298
298
298
299
299
300
301
302
304
306
308
310
312
315
318
321
324
328
331
335
339
344
348
353
358
363
368
374
380
386
392
398
405
411
418
425
433
440
448
456
464
472
480
488
497
505
514
523
531
540
549
558
566
575
584
593
602
611
620
629
638
647
656
666
675
684
693
702
710
719
727
736
744
752
760
767
775
782
789
795
802
808
814
820
826
831
836
842
847
852
857
861
866
870
875
879
883
887
891
895
899
902
906
909
913
916
919
922
924
927
929
932
934
936
938
940
942
943
945
946
948
949
950
952
953
954
956
957
959
961
963
965
967
969
972
975
977
981
984
988
992
996
1000
1004
1010
1014
1020
1026
1031
1037
1044
1050
1057
1063
1070
1078
1085
1092
1100
1108
1115
1123
1131
1139
1146
1154
1162
1169
1177
1184
1191
1198
1205
1212
1219
1225
1231
1237
1243
1248
1253
1258
1262
1267
1271
1274
1278
1281
1284
1286
1289
1291
1292
1294
1295
1296
1296
1297
1297
1297
1297
1297
1296
1296
1295
1295
1294
1293
1292
1292
1291
1290
1289
1288
1287
1286
1286
1284
1283
1282
1281
1279
1278
1276
1274
1272
1270
1268
1266
1264
1261
1258
1256
1253
1250
1247
1244
1240
1237
1234
1231
1227
1224
1221
1217
1214
1211
1207
1204
1201
1198
1195
1191
1188
1185
1182
1179
1176
1173
1170
1167
1164
1161
1158
1155
1152
1149
1146
1143
1140
1138
1135
1132
1129
1126
1123
1120
1117
1115
1112
1109
1107
1104
1102
1100
1097
1095
1093
1091
1089
1088
1086
1085
1083
1082
1081
1080
1079
1078
1077
1076
1075
1074
1073
1072
1071
1070
1069
1068
1067
1065
1064
1062
1060
1058
1056
1053
1050
1047
1044
1041
1037
1033
1029
1025
1020
1016
1010
1006
1000
994
988
982
976
969
962
955
947
940
932
924
916
907
899
890
881
871
862
852
843
833
822
812
801
790
779
768
756
744
732
720
707
694
681
668
655
641
627
613
599
585
571
557
542
528
514
499
485
471
457
443
429
415
402
389
376
363
350
338
326
314
302
291
280
269
258
247
237
227
217
207
197
187
178
168
159
150
141
132
123
114
106
97
89
81
73
66
58
51
43
36
29
22
15
9
2
-4
-11
-17
-23
-29
-35
-41
-47
-53
-59
-65
-71
-76
-82
-87
-93
-99
-104
-110
-115
-120
-126
-131
-136
-142
-147
-152
-157
-162
-167
-172
-177
-182
-187
-192
-196
-201
-206
-211
-215
-220
-225
-230
-235
-240
-245
-250
-255
-261
-266
-272
-278
-284
-290
-296
-302
-308
-314
-321
-327
-334
-340
-347
-353
-360
-367
-373
-380
-387
-394
-400
-407
-414
-421
-428
-434
-441
-448
-454
-461
-467
-474
-480
-487
-493
-499
-505
-510
-516
-521
-526
-531
-536
-541
-545
-550
-554
-557
-561
-565
-568
-571
-574
-577
-580
-582
-585
-587
-590
-592
-594
-596
-599
-601
-603
-605
-607
-609
-611
-613
-615
-617
-619
-621
-623
-625
-627
-629
-631
-632
-634
-636
-638
-639
-641
-642
-644
-645
-646
-647
-648
-649
-649
-650
-650
-651
-651
-651
-650
-650
-649
-648
-648
-646
-645
-644
-642
-641
-639
-637
-635
-633
-631
-628
-626
-623
-621
-618
-615
-612
-609
-606
-603
-599
-596
-592
-589
-585
-581
-577
-573
-569
-565
-560
-556
-551
-546
-541
-536
-531
-525
-520
-514
-508
-502
-496
-490
-484
-478
-471
-465
-458
-451
-444
-438
-431
-424
-417
-410
-403
-396
-389
-382
-374
-367
-360
-353
-346
-339
-332
-325
-318
-311
-304
-297
-290
-283
-276
-269
-263
-256
-249
-242
-235
-228
-221
-214
-208
-201
-194
-188
-181
-175
-168
-162
-156
-150
-144
-138
-133
-127
-122
-117
-112
-107
-103
-98
-94
-90
-86
-82
-79
-75
-72
-69
-66
-63
-61
-59
-56
-54
-53
-51
-49
-48
-47
-46
-45
-44
-44
-43
-43
-42
-42
-42
-42
-42
-43
-43
-43
-44
-44
-45
-46
-46
-47
-48
-49
-50
-51
-53
-54
-55
-57
-59
-60
-62
-64
-67
-69
-72
-75
-78
-82
-86
-90
-94
-99
-103
-108
-114
-119
-125
-130
-136
-142
-149
-155
-161
-168
-175
-181
-188
-195
-202
-208
-215
-222
-229
-236
-243
-250
-256
-263
-270
-276
-283
-290
-296
-303
-309
-315
-322
-328
-335
-341
-347
-354
-360
-367
-373
-379
-386
-393
-399
-406
-413
-419
-426
-433
-440
-448
-455
-462
-469
-477
-484
-492
-499
-507
-514
-522
-529
-536
-544
-551
-559
-566
-573
-580
-587
-594
-601
-608
-614
-621
-627
-633
-639
-645
-651
-657
-662
-668
-673
-677
-682
-686
-690
-694
-697
-701
-703
-706
-708
-709
-711
-712
-712
-713
-713
-712
-712
-711
-709
-708
-706
-703
-701
-698
-695
-692
-688
-685
-681
-676
-672
-668
-663
-658
-653
-648
-643
-638
-632
-627
-621
-615
-609
-603
-597
-591
-585
-579
-572
-566
-559
-553
-546
-540
-533
-527
-520
-513
-507
-500
-493
-487
-480
-473
-467
-460
-453
-446
-440
-433
-426
-420
-413
-406
-400
-393
-387
-380
-373
-367
-361
-354
-348
-341
-335
-329
-322
-316
-310
-304
-298
-292
-285
-279
-273
-267
-261
-254
-248
-242
-235
-229
-222
-216
-209
-203
-196
-189
-182
-175
-168
-161
-154
-147
-139
-132
-125
-117
-110
-102
-94
-87
-79
-71
-63
-56
-48
-40
-32
-24
-16
-8
0
9
17
25
34
42
51
59
68
77
86
95
104
113
122
131
140
149
159
168
177
186
194
203
212
220
229
237
245
253
260
268
275
282
289
296
303
310
316
322
328
334
340
346
351
356
361
366
371
376
380
385
389
393
397
401
405
408
412
415
419
422
425
428
431
433
436
438
441
443
445
447
449
450
452
453
454
455
456
456
457
457
457
457
456
455
455
454
452
451
449
448
446
444
441
439
436
434
431
428
425
422
419
415
412
409
405
402
399
396
392
389
386
384
381
379
376
374
372
371
370
369
368
367
367
368
368
369
370
372
374
377
379
382
386
390
394
399
404
409
415
421
427
434
441
448
456
464
472
480
489
498
507
517
526
536
546
556
567
578
588
599
610
621
633
644
655
667
679
690
702
713
725
737
748
760
772
783
795
806
817
829
840
851
862
873
883
894
904
915
925
935
945
954
964
973
982
992
1000
1008
1018
1026
1035
1043
1051
1059
1066
1074
1081
1088
1095
1102
1108
1114
1120
1126
1132
1137
1143
1148
1153
1157
1162
1166
1170
1175
1178
1182
1186
1189
1192
1195
1198
1201
1204
1206
1208
1211
1213
1215
1217
1219
1220
1222
1223
1225
1226
1227
1229
1230
1231
1232
1233
1233
1234
1235
1235
1236
1236
1237
1237
1237
1238
1238
1238
1238
1238
1238
1238
1238
1237
1237
1237
1236
1236
1235
1235
1234
1233
1232
1231
1230
1229
1228
1227
1226
1224
1223
1222
1220
1219
1217
1216
1214
1213
1212
1210
1209
1207
1206
1204
1203
1201
1200
1198
1196
1194
1193
1191
1189
1186
1184
1182
1179
1177
1174
1171
1168
1165
1162
1159
1155
1151
1147
1143
1139
1134
1130
1125
1120
1114
1109
1103
1097
1091
1084
1078
1071
1064
1057
1049
1042
1034
1026
1018
1008
1000
992
983
974
965
955
946
936
926
916
906
896
886
876
866
856
846
836
825
815
805
795
785
775
766
756
746
737
727
718
708
699
690
681
672
664
655
647
639
631
623
615
608
601
594
587
580
574
568
562
556
551
546
541
536
531
527
523
519
515
512
509
506
503
500
498
495
493
491
490
488
487
485
484
483
483
482
481
481
481
481
481
481
481
481
482
482
483
484
485
486
487
488
489
490
491
492
493
494
495
497
498
499
500
502
503
504
506
507
508
510
511
513
514
516
517
519
520
522
523
525
526
528
530
531
533
534
536
538
539
541
543
544
546
548
550
551
553
555
556
558
560
562
563
565
567
568
570
571
572
574
575
576
577
578
579
580
580
581
581
582
582
582
582
581
581
580
579
579
578
577
575
574
572
571
569
567
565
563
561
559
557
555
552
550
547
544
541
539
536
533
530
527
523
520
517
514
511
507
504
501
498
494
491
488
485
481
478
475
472
469
466
463
459
456
453
450
447
443
440
437
434
430
427
424
420
417
413
409
406
402
398
394
390
386
381
377
373
368
363
359
354
349
344
339
333
328
323
317
311
306
300
294
287
281
275
268
261
255
248
240
233
226
218
210
202
194
186
178
170
161
153
144
135
127
118
109
100
91
83
74
65
56
48
39
31
22
14
6
-2
-10
-18
-25
-32
-40
-47
-53
-60
-66
-73
-79
-84
-90
-95
-101
-106
-110
-115
-119
-123
-127
-130
-133
-136
-139
-141
-143
-145
-147
-148
-149
-150
-151
-151
-151
-151
-151
-150
-149
-148
-147
-145
-144
-142
-140
-138
-135
-133
-130
-127
-125
-122
-119
-116
-112
-109
-106
-103
-99
-96
-93
-89
-86
-83
-80
-76
-73
-70
-66
-63
-60
-57
-54
-51
-48
-45
-42
-39
-36
-34
-31
-28
-26
-24
-21
-19
-17
-15
-13
-11
-9
-7
-5
-4
-2
-1
0
1
3
4
4
5
6
6
7
7
8
8
8
9
9
9
10
10
10
10
11
11
12
12
13
13
14
14
15
16
17
18
18
19
20
21
22
23
24
25
27
28
29
30
32
33
35
36
38
40
42
44
46
48
50
53
56
59
62
65
68
72
76
80
84
88
93
97
102
107
112
117
122
128
134
139
145
152
158
164
171
178
185
192
199
207
215
223
231
239
248
257
266
275
284
294
304
314
324
334
345
355
366
377
388
399
410
421
432
444
455
466
478
489
501
512
524
536
547
559
571
582
594
606
618
630
642
654
666
678
690
702
714
727
739
751
764
776
789
802
815
828
841
854
867
880
894
907
921
935
949
962
977
991
1004
1018
1034
1049
1063
1078
1093
1109
1124
1140
1155
1171
1187
1203
1220
1236
1253
1270
1287
1304
1321
1338
1356
1373
1391
1409
1427
1446
1464
1482
1501
1519
1538
1557
1576
1595
1614
1632
1651
1670
1689
1708
1726
1745
1763
1782
1800
1818
1836
1854
1872
1889
1907
1924
1941
1958
1974
1990
2005
2021
2037
2053
2068
2083
2098
2112
2126
2139
2153
2166
2179
2191
2204
2216
2227
2239
2250
2261
2272
2282
2293
2303
2313
2322
2332
2341
2350
2359
2368
2377
2386
2394
2402
2410
2418
2426
2434
2442
2449
2457
2464
2471
2478
2485
2492
2499
2506
2512
2519
2525
2531
2537
2543
2549
2555
2560
2565
2570
2575
2580
2585
2589
2593
2597
2601
2605
2608
2612
2615
2618
2621
2623
2626
2628
2630
2632
2634
2635
2637
2638
2639
2640
2641
2642
2642
2643
2643
2643
2643
2643
2643
2643
2642
2642
2641
2640
2639
2638
2637
2636
2634
2633
2632
2630
2628
2627
2625
2623
2621
2619
2617
2615
2613
2611
2609
2607
2605
2603
2600
2598
2596
2594
2591
2589
2587
2584
2582
2580
2578
2575
2573
2571
2569
2566
2564
2562
2560
2558
2556
2554
2552
2550
2548
2546
2544
2542
2540
2538
2536
2534
2532
2530
2529
2527
2525
2523
2522
2520
2519
2517
2516
2515
2514
2513
2512
2511
2511
2510
2510
2510
2510
2510
2510
2511
2512
2512
2513
2515
2516
2518
2519
2521
2523
2525
2528
2530
2533
2536
2539
2542
2545
2549
2552
2556
2560
2564
2568
2572
2577
2581
2585
2590
2594
2599
2604
2608
2613
2617
2622
2627
2631
2636
2640
2645
2649
2653
2658
2662
2666
2670
2675
2679
2683
2687
2691
2695
2699
2703
2707
2711
2715
2719
2723
2727
2731
2734
2738
2742
2746
2750
2754
2758
2762
2765
2769
2773
2777
2781
2785
2789
2793
2797
2801
2805
2809
2813
2817
2821
2825
2829
2834
2838
2842
2846
2851
2855
2860
2864
2869
2873
2878
2883
2887
2892
2897
2902
2907
2912
2916
2921
2926
2931
2936
2941
2946
2950
2955
2960
2965
2969
2974
2978
2983
2987
2992
2996
3001
3005
3009
3013
3017
3021
3025
3028
3032
3035
3038
3041
3044
3046
3049
3051
3053
3055
3057
3058
3059
3060
3061
3062
3062
3062
3063
3062
3062
3062
3061
3060
3059
3058
3057
3056
3054
3053
3051
3049
3047
3045
3042
3040
3038
3035
3033
3030
3027
3025
3022
3019
3016
3014
3011
3009
3006
3004
3001
2999
2997
2995
2993
2991
2989
2988
2987
2985
2984
2983
2982
2981
2981
2980
2980
2979
2979
2979
2979
2979
2980
2980
2980
2981
2981
2982
2982
2983
2984
2985
2986
2986
2987
2988
2989
2990
2991
2992
2993
2994
2995
2996
2997
2998
2999
3000
3001
3002
3003
3004
3006
3007
3008
3010
3011
3013
3015
3016
3018
3020
3022
3024
3026
3028
3031
3033
3036
3038
3041
3044
3047
3050
3053
3057
3060
3064
3067
3071
3075
3079
3083
3087
3091
3096
3100
3105
3109
3114
3119
3124
3129
3134
3140
3145
3151
3156
3162
3168
3174
3180
3186
3192
3198
3204
3210
3216
3222
3228
3235
3240
3246
3252
3258
3264
3270
3275
3281
3286
3291
3297
3302
3307
3312
3316
3321
3325
3330
3334
3338
3342
3345
3349
3353
3356
3359
3362
3365
3368
3370
3373
3375
3377
3379
3381
3383
3385
3387
3388
3390
3391
3392
3393
3394
3395
3396
3397
3398
3399
3399
3400
3401
3401
3402
3402
3402
3403
3403
3403
3403
3403
3403
3403
3402
3402
3401
3401
3400
3399
3398
3397
3395
3394
3392
3390
3388
3386
3384
3381
3379
3376
3373
3371
3368
3365
3362
3358
3355
3352
3349
3345
3342
3339
3335
3332
3328
3325
3321
3318
3315
3311
3308
3304
3301
3297
3294
3290
3286
3283
3279
3275
3271
3267
3263
3259
3255
3251
3247
3243
3238
3234
3229
3225
3220
3216
3211
3206
3201
3196
3191
3186
3180
3175
3169
3164
3158
3152
3146
3139
3133
3127
3120
3113
3106
3099
3092
3085
3077
3070
3062
3054
3046
3037
3029
3020
3012
3003
2994
2984
2975
2965
2956
2946
2936
2926
2915
2905
2894
2884
2873
2862
2851
2840
2829
2818
2807
2796
2785
2773
2762
2751
2739
2728
2716
2705
2694
2682
2671
2659
2648
2637
2625
2614
2603
2591
2580
2569
2558
2546
2535
2524
2513
2502
2492
2481
2470
2459
2449
2438
2428
2418
2407
2397
2387
2377
2368
2358
2349
2339
2330
2321
2311
2302
2294
2285
2276
2267
2259
2250
2242
2234
2225
2217
2209
2201
2193
2186
2178
2170
2163
2156
2149
2142
2135
2128
2121
2115
2109
2102
2096
2091
2085
2079
2074
2069
2064
2059
2054
2050
2045
2041
2037
2033
2029
2025
2021
2019
2016
2013
2009
2007
2005
2001
2000
1998
1995
1993
1992
1990
1988
1986
1985
1983
1982
1980
1979
1977
1976
1974
1973
1971
1970
1968
1967
1965
1963
1961
1959
1957
1955
1952
1950
1947
1945
1942
1939
1936
1933
1930
1927
1924
1920
1917
1914
1910
1907
1903
1900
1896
1892
1889
1885
1881
1877
1874
1870
1866
1862
1858
1854
1850
1846
1842
1838
1834
1830
1826
1822
1818
1813
1809
1805
1800
1796
1791
1787
1782
1777
1772
1768
1763
1758
1753
1747
1742
1737
1732
1727
1722
1716
1711
1706
1701
1695
1690
1685
1679
1674
1669
1663
1658
1652
1647
1641
1636
1630
1625
1619
1614
1608
1603
1597
1592
1586
1581
1575
1570
1564
1559
1554
1548
1543
1537
1532
1526
1521
1515
1510
1505
1499
1494
1489
1484
1479
1473
1468
1464
1459
1454
1449
1444
1440
1435
1431
1426
1422
1418
1414
1410
1405
1401
1397
1393
1390
1386
1382
1378
1374
1370
1365
1361
1357
1353
1349
1344
1340
1335
1330
1325
1320
1315
1310
1305
1299
1294
1288
1282
1277
1270
1264
1258
1252
1245
1238
1231
1224
1217
1210
1203
1195
1188
1180
1172
1164
1156
1148
1140
1132
1123
1115
1106
1097
1088
1079
1070
1061
1052
1042
1033
1022
1014
1004
994
984
974
964
954
943
933
923
912
901
890
879
868
857
846
835
824
812
801
789
777
766
754
742
730
718
706
694
681
669
657
644
632
620
607
594
582
569
557
544
531
518
506
493
480
467
454
441
428
414
401
387
374
360
346
332
319
304
290
276
262
247
233
218
203
188
173
158
143
127
112
96
80
65
49
32
16
-1
-17
-34
-51
-68
-85
-102
-119
-137
-154
-172
-190
-207
-225
-243
-261
-279
-297
-315
-333
-351
-369
-387
-405
-423
-441
-459
-476
-494
-512
-530
-547
-565
-583
-600
-618
-635
-653
-670
-687
-704
-722
-739
-756
-773
-790
-806
-823
-840
-857
-873
-890
-907
-923
-940
-956
-972
-988
-1004
-1020
-1037
-1053
-1069
-1085
-1100
-1116
-1132
-1147
-1163
-1178
-1194
-1209
-1224
-1239
-1255
-1270
-1284
-1299
-1314
-1329
-1343
-1358
-1372
-1387
-1401
-1415
-1429
-1443
-1457
-1471
-1485
-1498
-1512
-1525
-1539
-1552
-1565
-1578
-1591
-1603
-1616
-1628
-1641
-1653
-1664
-1676
-1688
-1699
-1710
-1721
-1732
-1742
-1753
-1763
-1773
-1782
-1792
-1801
-1809
-1818
-1826
-1835
-1842
-1850
-1857
-1865
-1871
-1878
-1884
-1890
-1896
-1901
-1907
-1912
-1916
-1920
-1925
-1928
-1932
-1935
-1938
-1941
-1943
-1945
-1947
-1949
-1950
-1951
-1952
-1953
-1954
-1954
-1955
-1955
-1955
-1955
-1954
-1954
-1954
-1953
-1952
-1952
-1951
-1950
-1949
-1948
-1947
-1946
-1945
-1944
-1942
-1941
-1940
-1939
-1938
-1936
-1935
-1934
-1933
-1932
-1931
-1931
-1930
-1929
-1929
-1929
-1928
-1928
-1929
-1929
-1930
-1931
-1932
-1933
-1934
-1936
-1938
-1940
-1942
-1945
-1948
-1951
-1954
-1957
-1961
-1965
-1969
-1974
-1978
-1983
-1988
-1993
-1998
-2004
-2009
-2015
-2021
-2028
-2033
-2041
-2047
-2054
-2061
-2068
-2075
-2083
-2090
-2098
-2105
-2113
-2121
-2129
-2137
-2145
-2154
-2162
-2171
-2179
-2188
-2197
-2206
-2215
-2224
-2233
-2242
-2251
-2261
-2270
-2280
-2289
-2299
-2309
-2319
-2328
-2338
-2348
-2358
-2368
-2378
-2389
-2399
-2409
-2419
-2429
-2440
-2450
-2460
-2471
-2481
-2492
-2502
-2513
-2523
-2534
-2544
-2555
-2566
-2576
-2587
-2598
-2609
-2620
-2630
-2641
-2652
-2663
-2674
-2685
-2696
-2708
-2719
-2730
-2741
-2752
-2763
-2774
-2786
-2797
-2808
-2819
-2830
-2841
-2852
-2864
-2875
-2886
-2897
-2908
-2919
-2930
-2941
-2953
-2964
-2975
-2986
-2997
-3008
-3019
-3030
-3041
-3052
-3063
-3074
-3085
-3096
-3107
-3118
-3129
-3139
-3150
-3161
-3171
-3182
-3192
-3202
-3213
-3223
-3233
-3243
-3253
-3263
-3272
-3282
-3291
-3300
-3310
-3319
-3327
-3336
-3345
-3353
-3362
-3370
-3378
-3386
-3394
-3401
-3409
-3416
-3423
-3430
-3437
-3443
-3449
-3456
-3461
-3467
-3473
-3478
-3483
-3488
-3493
-3497
-3501
-3506
-3510
-3513
-3517
-3520
-3524
-3527
-3530
-3532
-3535
-3538
-3540
-3542
-3544
-3547
-3549
-3550
-3552
-3554
-3556
-3558
-3559
-3561
-3563
-3564
-3566
-3568
-3569
-3571
-3573
-3575
-3577
-3579
-3581
-3583
-3586
-3588
-3591
-3593
-3596
-3599
-3602
-3605
-3608
-3612
-3615
-3619
-3622
-3626
-3630
-3634
-3638
-3643
-3647
-3652
-3656
-3661
-3666
-3671
-3676
-3681
-3687
-3692
-3698
-3704
-3710
-3716
-3722
-3728
-3735
-3741
-3748
-3755
-3762
-3769
-3777
-3784
-3792
-3800
-3808
-3816
-3824
-3832
-3841
-3850
-3859
-3868
-3877
-3887
-3896
-3906
-3916
-3926
-3937
-3947
-3958
-3969
-3980
-3991
-4002
-4014
-4025
-4037
-4049
-4061
-4073
-4085
-4097
-4109
-4122
-4134
-4147
-4159
-4172
-4185
-4197
-4210
-4222
-4235
-4247
-4260
-4272
-4284
-4296
-4308
-4320
-4332
-4343
-4355
-4366
-4377
-4388
-4399
-4410
-4420
-4430
-4440
-4450
-4459
-4468
-4477
-4486
-4495
-4503
-4511
-4519
-4526
-4533
-4540
-4547
-4554
-4560
-4566
-4572
-4577
-4582
-4587
-4592
-4597
-4601
-4605
-4609
-4612
-4616
-4619
-4622
-4625
-4627
-4629
-4631
-4633
-4635
-4636
-4637
-4638
-4639
-4639
-4639
-4639
-4639
-4638
-4637
-4636
-4635
-4633
-4631
-4629
-4627
-4624
-4621
-4618
-4615
-4612
-4608
-4604
-4600
-4596
-4591
-4587
-4582
-4577
-4572
-4567
-4561
-4556
-4550
-4545
-4539
-4533
-4527
-4520
-4514
-4508
-4502
-4495
-4489
-4482
-4476
-4469
-4463
-4456
-4450
-4443
-4437
-4430
-4424
-4417
-4411
-4405
-4399
-4392
-4386
-4380
-4374
-4369
-4363
-4357
-4352
-4346
-4341
-4335
-4330
-4325
-4320
-4315
-4310
-4305
-4300
-4296
-4291
-4287
-4283
-4278
-4274
-4270
-4267
-4263
-4259
-4256
-4252
-4249
-4246
-4243
-4240
-4237
-4234
-4232
-4229
-4227
-4225
-4223
-4222
-4220
-4219
-4217
-4216
-4215
-4214
-4214
-4213
-4213
-4212
-4212
-4212
-4212
-4213
-4213
-4214
-4214
-4215
-4216
-4217
-4218
-4220
-4221
-4223
-4224
-4226
-4228
-4230
-4233
-4235
-4237
-4240
-4243
-4246
-4249
-4252
-4256
-4259
-4263
-4266
-4270
-4274
-4278
-4282
-4287
-4291
-4296
-4300
-4305
-4309
-4314
-4319
-4324
-4329
-4333
-4338
-4343
-4348
-4353
-4358
-4363
-4368
-4372
-4377
-4382
-4387
-4392
-4397
-4401
-4406
-4411
-4416
-4420
-4425
-4430
-4434
-4439
-4443
-4448
-4452
-4457
-4461
-4466
-4470
-4474
-4479
-4483
-4487
-4491
-4495
-4499
-4504
-4508
-4512
-4516
-4520
-4524
-4528
-4532
-4536
-4540
-4545
-4549
-4553
-4557
-4561
-4565
-4569
-4573
-4577
-4581
-4585
-4589
-4593
-4596
-4600
-4604
-4607
-4610
-4614
-4617
-4620
-4623
-4626
-4628
-4630
-4633
-4635
-4637
-4638
-4640
-4641
-4642
-4643
-4643
-4644
-4644
-4644
-4644
-4643
-4642
-4642
-4640
-4639
-4637
-4635
-4633
-4631
-4629
-4626
-4623
-4620
-4617
-4613
-4610
-4606
-4602
-4598
-4594
-4590
-4585
-4581
-4576
-4571
-4566
-4561
-4556
-4550
-4545
-4539
-4534
-4528
-4522
-4516
-4509
-4503
-4497
-4490
-4483
-4476
-4470
-4463
-4455
-4448
-4441
-4434
-4426
-4419
-4411
-4404
-4396
-4389
-4381
-4374
-4366
-4358
-4351
-4343
-4335
-4328
-4320
-4312
-4305
-4297
-4289
-4282
-4274
-4266
-4258
-4251
-4243
-4235
-4227
-4219
-4211
-4203
-4195
-4187
-4179
-4171
-4162
-4154
-4146
-4137
-4128
-4120
-4111
-4102
-4094
-4085
-4075
-4067
-4058
-4049
-4040
-4030
-4022
-4011
-4003
-3994
-3985
-3975
-3966
-3957
-3947
-3938
-3928
-3919
-3910
-3900
-3890
-3881
-3871
-3862
-3852
-3843
-3833
-3823
-3814
-3804
-3795
-3785
-3775
-3766
-3756
-3746
-3737
-3727
-3717
-3708
-3698
-3688
-3679
-3669
-3660
-3650
-3640
-3631
-3621
-3611
-3601
-3592
-3582
-3572
-3562
-3552
-3542
-3531
-3521
-3511
-3500
-3490
-3479
-3468
-3457
-3446
-3435
-3424
-3413
-3401
-3390
-3378
-3366
-3354
-3342
-3330
-3318
-3305
-3293
-3281
-3268
-3255
-3242
-3230
-3217
-3204
-3191
-3178
-3164
-3151
-3138
-3124
-3111
-3097
-3084
-3070
-3057
-3043
-3029
-3015
-3001
-2987
-2973
-2959
-2945
-2931
-2917
-2903
-2889
-2875
-2861
-2846
-2832
-2818
-2804
-2789
-2775
-2760
-2746
-2731
-2717
-2702
-2688
-2673
-2659
-2644
-2630
-2615
-2601
-2586
-2572
-2557
-2543
-2528
-2514
-2500
-2485
-2471
-2457
-2443
-2428
-2414
-2400
-2386
-2372
-2358
-2344
-2331
-2317
-2303
-2289
-2276
-2262
-2249
-2235
-2222
-2208
-2195
-2181
-2168
-2154
-2141
-2128
-2114
-2101
-2087
-2074
-2061
-2047
-2033
-2021
-2007
-1994
-1981
-1967
-1954
-1941
-1928
-1915
-1901
-1888
-1875
-1862
-1850
-1837
-1824
-1811
-1799
-1786
-1773
-1761
-1749
-1736
-1724
-1712
-1700
-1688
-1677
-1665
-1653
-1642
-1631
-1619
-1608
-1597
-1586
-1575
-1565
-1554
-1543
-1533
-1523
-1512
-1502
-1492
-1482
-1472
-1462
-1452
-1443
-1433
-1423
-1414
-1404
-1395
-1386
-1376
-1367
-1358
-1349
-1339
-1330
-1321
-1312
-1303
-1294
-1285
-1277
-1268
-1259
-1250
-1241
-1233
-1224
-1215
-1206
-1198
-1189
-1180
-1172
-1163
-1154
-1145
-1136
-1128
-1119
-1110
-1101
-1092
-1083
-1074
-1065
-1056
-1047
-1037
-1028
-1018
-1010
-1000
-991
-982
-972
-963
-953
-943
-934
-924
-914
-904
-894
-884
-874
-864
-854
-844
-833
-823
-813
-802
-792
-781
-770
-760
-749
-738
-727
-716
-705
-694
-683
-672
-661
-649
-638
-626
-615
-603
-591
-579
-567
-555
-543
-530
-518
-505
-492
-480
-467
-453
-440
-427
-413
-399
-385
-371
-357
-343
-328
-314
-299
-284
-269
-253
-238
-222
-206
-190
-174
-158
-141
-124
-107
-90
-73
-56
-38
-21
-3
15
33
52
70
88
107
126
145
164
183
202
221
240
260
279
299
319
338
358
378
398
418
438
458
478
498
519
539
559
580
600
620
641
661
682
702
723
743
764
785
805
826
846
867
888
908
929
949
970
991
1010
1032
1053
1073
1094
1115
1136
1156
1177
1198
1219
1239
1260
1281
1301
1322
1343
1363
1384
1405
1425
1446
1466
1487
1507
1528
1548
1569
1589
1609
1629
1649
1669
1689
1709
1729
1748
1768
1787
1807
1826
1845
1864
1883
1901
1920
1938
1956
1974
1992
2009
2028
2045
2062
2079
2096
2113
2129
2146
2162
2178
2194
2210
2225
2240
2256
2271
2285
2300
2314
2329
2343
2357
2371
2384
2398
2411
2424
2437
2450
2463
2475
2488
2500
2512
2524
2535
2547
2559
2570
2581
2592
2603
2614
2624
2635
2645
2655
2665
2675
2685
2694
2703
2713
2722
2731
2740
2748
2757
2765
2773
2781
2789
2797
2805
2812
2820
2827
2834
2841
2848
2855
2862
2868
2875
2881
2888
2894
2900
2906
2912
2918
2923
2929
2934
2940
2945
2950
2955
2960
2965
2970
2975
2979
2984
2988
2993
2997
3001
3005
3009
3013
3017
3021
3024
3028
3031
3035
3038
3042
3045
3048
3051
3054
3057
3060
3063
3066
3068
3071
3074
3076
3079
3081
3084
3086
3088
3091
3093
3095
3097
3100
3102
3104
3106
3108
3110
3112
3113
3115
3117
3118
3120
3121
3123
3124
3125
3127
3128
3129
3130
3131
3132
3132
3133
3134
3134
3135
3135
3136
3136
3137
3137
3137
3137
3138
3138
3138
3138
3138
3138
3138
3138
3138
3138
3138
3137
3137
3137
3137
3137
3137
3136
3136
3136
3136
3136
3136
3136
3136
3136
3136
3136
3136
3137
3137
3137
3138
3138
3139
3140
3141
3142
3143
3144
3145
3146
3148
3149
3151
3153
3155
3157
3159
3161
3163
3165
3168
3170
3173
3176
3179
3181
3184
3187
3191
3194
3197
3200
3204
3207
3210
3214
3218
3221
3225
3228
3232
3236
3240
3243
3247
3251
3255
3258
3262
3266
3270
3274
3278
3281
3285
3289
3292
3296
3300
3303
3307
3311
3314
3317
3321
3324
3328
3331
3334
3337
3340
3344
3347
3350
3353
3356
3359
3361
3364
3367
3370
3373
3376
3379
3382
3385
3388
3391
3393
3396
3399
3402
3405
3409
3412
3415
3418
3421
3424
3427
3431
3434
3437
3441
3444
3448
3451
3455
3458
3462
3465
3469
3473
3476
3480
3484
3488
3492
3496
3499
3503
3507
3511
3515
3519
3523
3527
3531
3535
3539
3543
3548
3552
3556
3560
3564
3568
3572
3576
3580
3584
3588
3592
3596
3600
3604
3608
3612
3617
3621
3625
3629
3633
3637
3641
3645
3649
3653
3657
3661
3666
3670
3674
3678
3682
3686
3690
3694
3698
3702
3706
3710
3714
3718
3722
3726
3730
3734
3739
3743
3747
3751
3755
3759
3763
3768
3772
3776
3780
3784
3789
3793
3797
3801
3805
3809
3814
3818
3822
3826
3830
3834
3838
3841
3845
3849
3853
3857
3860
3864
3867
3871
3874
3878
3881
3885
3888
3891
3895
3898
3901
3904
3907
3910
3913
3916
3919
3921
3924
3927
3929
3932
3934
3937
3939
3942
3944
3946
3948
3950
3952
3954
3956
3958
3959
3961
3963
3964
3965
3967
3968
3969
3970
3971
3972
3973
3974
3975
3976
3977
3978
3979
3980
3981
3981
3982
3983
3984
3985
3986
3987
3987
3988
3989
3990
3991
3992
3993
3994
3995
3996
3997
3999
4000
4001
4002
4003
4005
4006
4006
4009
4010
4011
4013
4014
4014
4017
4018
4019
4021
4022
4024
4025
4026
4027
4029
4030
4030
4032
4033
4034
4035
4035
4037
4038
4038
4038
4040
4040
4041
4041
4041
4041
4041
4040
4040
4038
4038
4038
4037
4035
4035
4034
4032
4030
4029
4027
4025
4022
4021
4018
4016
4014
4011
4008
4005
4002
3999
3996
3993
3990
3986
3983
3979
3976
3972
3968
3964
3960
3956
3952
3948
3944
3940
3935
3931
3927
3922
3918
3913
3909
3904
3900
3895
3890
3885
3881
3876
3871
3866
3861
3856
3851
3846
3841
3836
3831
3825
3820
3815
3809
3804
3798
3793
3787
3781
3775
3769
3763
3757
3751
3745
3738
3732
3726
3719
3712
3705
3699
3692
3684
3677
3670
3663
3655
3648
3640
3632
3625
3617
3609
3600
3592
3584
3575
3567
3558
3549
3541
3532
3523
3513
3504
3495
3485
3476
3466
3456
3446
3437
3427
3416
3406
3396
3386
3375
3365
3354
3344
3333
3323
3312
3301
3290
3279
3268
3258
3247
3236
3225
3214
3203
3191
3180
3169
3158
3147
3136
3125
3114
3103
3091
3080
3069
3058
3047
3036
3025
3015
3004
2993
2982
2971
2961
2950
2940
2929
2919
2909
2898
2888
2878
2868
2858
2848
2839
2829
2820
2810
2801
2792
2783
2774
2765
2756
2748
2739
2731
2723
2715
2707
2699
2691
2684
2677
2669
2662
2655
2649
2642
2636
2629
2623
2617
2611
2605
2600
2594
2589
2584
2579
2574
2569
2564
2560
2555
2551
2547
2543
2539
2535
2531
2528
2524
2520
2517
2514
2510
2507
2504
2501
2498
2495
2492
2489
2486
2483
2481
2478
2476
2473
2471
2469
2467
2464
2462
2460
2458
2457
2455
2453
2451
2449
2448
2446
2445
2443
2442
2441
2440
2438
2437
2436
2435
2435
2434
2433
2433
2432
2432
2431
2431
2431
2430
2430
2430
2431
2431
2431
2431
2432
2432
2433
2433
2434
2435
2436
2436
2437
2438
2439
2440
2441
2442
2443
2444
2445
2446
2447
2448
2449
2450
2451
2452
2453
2454
2455
2456
2457
2458
2459
2460
2461
2461
2462
2463
2464
2465
2465
2466
2467
2468
2468
2469
2469
2470
2470
2471
2471
2471
2472
2472
2472
2472
2472
2472
2472
2472
2472
2472
2471
2471
2470
2470
2469
2469
2468
2467
2466
2465
2464
2463
2462
2461
2459
2458
2456
2455
2453
2451
2449
2447
2445
2443
2440
2438
2435
2433
2430
2428
2425
2422
2419
2416
2413
2409
2406
2403
2399
2396
2392
2388
2384
2380
2376
2372
2368
2363
2358
2354
2349
2344
2339
2334
2328
2323
2317
2312
2306
2300
2294
2288
2281
2275
2268
2262
2255
2248
2241
2234
2227
2219
2212
2205
2197
2189
2182
2174
2166
2158
2150
2142
2134
2126
2118
2110
2102
2094
2086
2078
2070
2062
2054
2045
2037
2029
2021
2013
2005
1999
1991
1983
1975
1968
1960
1952
1945
1937
1930
1923
1915
1908
1901
1894
1887
1880
1873
1866
1859
1853
1846
1840
1833
1827
1821
1815
1809
1803
1797
1791
1785
1780
1774
1769
1763
1758
1753
1747
1742
1737
1732
1727
1722
1718
1713
1708
1703
1699
1694
1689
1685
1680
1676
1671
1667
1662
1658
1653
1649
1644
1640
1635
1630
1626
1621
1617
1612
1608
1603
1599
1594
1590
1585
1581
1576
1572
1567
1563
1558
1554
1550
1545
1541
1537
1532
1528
1524
1520
1516
1512
1508
1504
1500
1496
1493
1489
1485
1482
1478
1475
1472
1468
1465
1462
1459
1456
1454
1451
1449
1446
1444
1442
1440
1438
1436
1434
1432
1431
1430
1428
1427
1426
1425
1424
1424
1423
1423
1422
1422
1422
1421
1421
1421
1421
1421
1421
1421
1422
1422
1422
1422
1423
1423
1424
1424
1425
1425
1426
1427
1427
1428
1429
1430
1430
1431
1432
1433
1434
1435
1436
1437
1439
1440
1441
1442
1443
1445
1446
1447
1449
1450
1451
1453
1454
1455
1457
1458
1460
1461
1463
1464
1466
1467
1468
1470
1471
1473
1474
1476
1477
1478
1480
1481
1482
1483
1485
1486
1487
1488
1489
1490
1491
1491
1492
1493
1494
1494
1495
1495
1496
1496
1497
1497
1497
1497
1498
1498
1498
1498
1498
1498
1498
1497
1497
1497
1496
1496
1495
1494
1494
1493
1492
1491
1490
1489
1487
1486
1485
1483
1482
1480
1478
1477
1475
1473
1471
1469
1468
1466
1464
1462
1460
1457
1455
1453
1451
1449
1447
1444
1442
1440
1437
1435
1432
1430
1427
1425
1422
1420
1417
1414
1412
1409
1406
1404
1401
1398
1395
1393
1390
1387
1384
1381
1378
1375
1372
1369
1366
1363
1360
1356
1353
1350
1346
1343
1339
1335
1332
1328
1324
1320
1316
1312
1308
1304
1300
1295
1291
1287
1282
1277
1273
1268
1263
1258
1253
1248
1243
1238
1232
1227
1221
1215
1209
1204
1198
1191
1185
1179
1173
1166
1160
1153
1147
1140
1133
1127
1120
1113
1107
1100
1093
1086
1079
1073
1066
1059
1052
1045
1039
1032
1025
1018
1012
1004
998
991
985
978
971
965
958
952
945
938
932
925
919
913
906
900
894
888
882
876
870
864
858
853
847
842
837
831
826
821
816
812
807
802
798
794
790
786
782
778
774
771
767
764
761
758
755
752
750
747
745
743
740
738
737
735
733
732
730
729
728
727
726
725
725
724
723
723
723
722
722
722
722
722
723
723
723
724
724
725
725
726
726
727
728
728
729
730
730
731
732
732
733
734
734
735
735
736
736
737
737
737
737
738
738
738
738
738
738
737
737
737
736
736
735
735
734
733
732
731
730
729
728
726
725
723
722
720
718
716
714
712
710
707
705
702
700
697
694
691
688
685
682
678
675
672
668
665
661
657
653
649
645
641
637
633
629
624
620
616
611
607
602
597
593
588
583
579
574
569
564
560
555
550
545
540
535
530
525
520
515
510
505
499
494
489
484
478
473
468
462
457
452
446
441
435
430
425
419
414
409
404
398
393
388
383
377
372
367
362
357
352
347
342
336
331
326
321
316
311
307
302
297
292
287
282
278
273
268
264
259
254
250
245
241
237
232
228
224
220
216
211
207
203
199
196
192
188
184
181
177
173
170
166
163
159
156
153
150
146
143
140
137
134
131
128
125
122
119
116
113
111
108
105
102
100
97
94
92
89
86
84
81
78
76
73
71
68
66
63
61
58
56
53
51
48
46
44
41
39
36
34
32
30
27
25
23
21
19
16
14
12
10
8
7
5
3
1
-1
-2
-4
-5
-7
-9
-10
-11
-13
-14
-16
-17
-18
-19
-21
-22
-23
-24
-25
-26
-27
-28
-29
-30
-31
-32
-33
-34
-35
-36
-37
-38
-39
-40
-41
-42
-43
-44
-45
-46
-47
-48
-50
-51
-52
-54
-55
-56
-58
-60
-61
-63
-65
-67
-68
-70
-72
-74
-77
-79
-81
-83
-86
-88
-91
-93
-96
-98
-101
-104
-107
-110
-113
-116
-119
-123
-126
-129
-133
-137
-140
-144
-148
-152
-156
-160
-164
-168
-172
-176
-181
-185
-190
-194
-199
-203
-208
-212
-217
-222
-227
-231
-236
-241
-246
-251
-256
-261
-265
-270
-275
-280
-285
-290
-295
-300
-305
-310
-314
-319
-324
-329
-334
-338
-343
-348
-353
-357
-362
-367
-371
-376
-380
-385
-389
-394
-398
-403
-407
-411
-416
-420
-424
-429
-433
-437
-441
-445
-449
-454
-458
-462
-466
-470
-474
-478
-482
-486
-490
-494
-498
-502
-506
-510
-514
-518
-522
-525
-529
-533
-537
-541
-545
-548
-552
-556
-560
-563
-567
-570
-574
-578
-581
-585
-588
-592
-596
-599
-603
-606
-610
-614
-617
-621
-625
-628
-632
-636
-640
-643
-647
-651
-655
-659
-663
-668
-672
-676
-680
-685
-689
-694
-698
-703
-708
-713
-718
-723
-728
-733
-738
-744
-749
-754
-760
-765
-771
-777
-782
-788
-794
-800
-806
-812
-818
-824
-830
-837
-843
-849
-856
-862
-868
-875
-881
-888
-894
-901
-908
-914
-921
-928
-934
-941
-948
-955
-962
-968
-975
-982
-989
-996
-1002
-1008
-1016
-1022
-1030
-1036
-1043
-1050
-1056
-1063
-1069
-1076
-1082
-1089
-1095
-1101
-1108
-1114
-1120
-1126
-1132
-1137
-1143
-1149
-1154
-1160
-1165
-1170
-1175
-1180
-1185
-1190
-1194
-1199
-1203
-1208
-1212
-1216
-1220
-1223
-1227
-1231
-1234
-1237
-1241
-1244
-1247
-1249
-1252
-1255
-1257
-1259
-1261
-1263
-1265
-1267
-1269
-1270
-1272
-1273
-1274
-1275
-1276
-1277
-1277
-1278
-1278
-1278
-1278
-1278
-1278
-1278
-1277
-1277
-1276
-1275
-1274
-1273
-1272
-1270
-1269
-1267
-1265
-1263
-1261
-1259
-1257
-1255
-1252
-1250
-1247
-1244
-1241
-1238
-1235
-1232
-1229
-1225
-1222
-1218
-1215
-1211
-1207
-1203
-1199
-1195
-1191
-1187
-1182
-1178
-1174
-1169
-1165
-1160
-1155
-1151
-1146
-1141
-1136
-1131
-1126
-1121
-1116
-1111
-1106
-1100
-1095
-1090
-1084
-1079
-1073
-1068
-1062
-1056
-1051
-1045
-1039
-1034
-1028
-1022
-1016
-1010
-1004
-999
-993
-987
-981
-974
-968
-962
-956
-950
-944
-938
-932
-926
-920
-913
-907
-901
-895
-889
-883
-877
-870
-864
-858
-852
-846
-840
-834
-828
-822
-816
-810
-804
-798
-792
-786
-780
-774
-769
-763
-757
-752
-746
-741
-735
-730
-724
-719
-714
-709
-703
-698
-693
-688
-683
-679
-674
-669
-664
-660
-655
-651
-647
-642
-638
-634
-630
-626
-622
-618
-615
-611
-607
-604
-601
-598
-595
-592
-589
-586
-583
-581
-578
-576
-574
-572
-570
-568
-566
-564
-563
-561
-560
-559
-558
-557
-556
-555
-554
-554
-553
-553
-553
-553
-553
-553
-553
-554
-554
-555
-556
-557
-558
-559
-561
-562
-564
-566
-568
-570
-572
-574
-577
-580
-582
-585
-588
-591
-594
-598
-601
-605
-609
-612
-616
-620
-624
-628
-632
-637
-641
-645
-650
-654
-659
-664
-668
-673
-678
-683
-688
-693
-698
-703
-708
-713
-718
-723
-728
-734
-739
-744
-750
-755
-761
-766
-772
-777
-783
-789
-794
-800
-806
-812
-818
-824
-830
-836
-842
-848
-855
-861
-867
-874
-880
-887
-893
-900
-907
-913
-920
-927
-934
-941
-947
-954
-961
-968
-975
-982
-989
-996
-1002
-1008
-1016
-1022
-1030
-1037
-1044
-1050
-1057
-1064
-1071
-1077
-1084
-1091
-1097
-1104
-1110
-1117
-1123
-1129
-1135
-1142
-1148
-1154
-1160
-1166
-1172
-1177
-1183
-1189
-1194
-1200
-1205
-1211
-1216
-1221
-1226
-1231
-1236
-1241
-1246
-1251
-1255
-1260
-1264
-1268
-1272
-1276
-1280
-1284
-1288
-1291
-1295
-1298
-1301
-1304
-1307
-1310
-1312
-1315
-1317
-1320
-1322
-1324
-1326
-1328
-1329
-1331
-1332
-1334
-1335
-1336
-1337
-1338
-1339
-1340
-1341
-1341
-1342
-1342
-1342
-1343
-1343
-1343
-1343
-1342
-1342
-1342
-1341
-1341
-1340
-1339
-1339
-1338
-1337
-1336
-1334
-1333
-1332
-1330
-1329
-1327
-1326
-1324
-1322
-1320
-1318
-1316
-1314
-1312
-1310
-1307
-1305
-1303
-1300
-1298
-1295
-1292
-1290
-1287
-1284
-1282
-1279
-1276
-1273
-1270
-1267
-1264
-1261
-1258
-1255
-1252
-1249
-1246
-1243
-1240
-1236
-1233
-1230
-1227
-1223
-1220
-1217
-1213
-1210
-1206
-1203
-1200
-1196
-1193
-1189
-1186
-1183
-1179
-1176
-1173
-1169
-1166
-1163
-1159
-1156
-1153
-1149
-1146
-1143
-1139
-1136
-1133
-1130
-1126
-1123
-1120
-1117
-1114
-1110
-1107
-1104
-1101
-1098
-1095
-1092
-1089
-1087
-1084
-1081
-1078
-1076
-1073
-1071
-1068
-1066
-1063
-1061
-1059
-1057
-1055
-1052
-1050
-1048
-1046
-1044
-1042
-1041
-1039
-1037
-1035
-1033
-1032
-1030
-1028
-1027
-1025
-1024
-1022
-1020
-1018
-1018
-1016
-1014
-1014
-1012
-1010
-1010
-1008
-1008
-1006
-1006
-1004
-1004
-1002
-1002
-1000
-1000
-999
-998
-997
-997
-996
-995
-994
-993
-992
-991
-990
-990
-989
-988
-986
-985
-984
-983
-982
-980
-979
-978
-976
-974
-973
-971
-969
-967
-965
-963
-960
-958
-956
-953
-950
-948
-945
-942
-939
-935
-932
-929
-925
-922
-918
-914
-911
-907
-903
-899
-895
-890
-886
-882
-877
-873
-868
-864
-859
-854
-849
-844
-839
-834
-829
-824
-819
-814
-808
-803
-797
-792
-786
-781
-775
-770
-764
-758
-752
-746
-740
-734
-728
-722
-716
-710
-704
-697
-691
-685
-678
-672
-665
-659
-652
-645
-639
-632
-625
-618
-612
-605
-598
-591
-584
-577
-570
-563
-556
-548
-541
-534
-527
-520
-513
-506
-498
-491
-484
-477
-470
-463
-455
-448
-441
-434
-427
-420
-413
-406
-399
-392
-385
-379
-372
-365
-358
-352
-345
-338
-332
-325
-319
-313
-306
-300
-294
-288
-282
-276
-270
-264
-258
-253
-247
-241
-236
-231
-225
-220
-215
-210
-205
-200
-196
-191
-187
-182
-178
-174
-169
-165
-161
-157
-153
-150
-146
-142
-139
-135
-132
-129
-125
-122
-119
-116
-113
-110
-107
-104
-101
-98
-95
-92
-90
-87
-84
-81
-79
-76
-73
-71
-68
-65
-63
-60
-57
-55
-52
-49
-47
-44
-41
-39
-36
-33
-31
-28
-25
-22
-20
-17
-14
-11
-9
-6
-3
0
3
6
9
11
14
17
20
23
26
29
32
35
38
41
44
47
50
54
57
60
63
66
69
72
75
79
82
85
88
91
94
97
101
104
107
110
113
117
120
123
126
130
133
136
139
143
146
149
152
156
159
162
166
169
172
176
179
182
186
189
193
196
199
203
206
209
213
216
219
222
226
229
232
235
238
241
244
248
251
254
256
259
262
265
268
271
273
276
278
281
284
286
288
291
293
295
298
300
302
304
306
308
310
312
313
315
317
318
320
322
323
324
326
327
328
330
331
332
333
334
335
336
337
338
339
340
341
342
343
343
344
345
346
347
347
348
349
350
351
351
352
353
353
354
355
356
356
357
357
358
359
359
360
360
361
362
362
363
363
364
365
365
366
366
367
368
368
369
369
370
371
371
372
372
373
374
374
375
376
377
378
378
379
380
381
382
383
384
385
386
388
389
390
391
393
394
396
397
399
401
402
404
406
408
410
411
413
415
417
419
421
424
426
428
430
432
435
437
439
441
444
446
449
451
453
456
458
461
464
466
469
471
474
477
479
482
485
487
490
493
496
498
501
504
507
509
512
515
518
520
523
526
528
531
534
536
539
542
544
547
549
552
554
557
559
561
564
566
568
571
573
575
577
579
582
584
586
588
590
592
594
595
597
599
601
603
604
606
607
609
611
612
614
615
617
618
619
621
622
623
625
626
627
629
630
631
632
633
634
635
637
638
639
640
641
642
643
644
644
645
646
647
648
649
649
650
651
652
652
653
654
654
655
656
656
657
657
658
659
659
660
660
661
661
662
663
663
664
665
665
666
666
667
668
668
669
670
670
671
672
672
673
674
674
675
675
676
677
677
678
679
679
680
681
682
682
683
684
685
686
687
687
688
689
690
691
692
693
694
696
697
698
699
700
701
703
704
705
706
708
709
710
712
713
715
716
717
719
720
722
724
725
727
728
730
732
733
735
737
738
740
742
744
745
747
749
751
752
754
756
758
759
761
763
765
766
768
770
772
773
775
777
778
780
781
783
785
786
788
789
791
792
794
795
797
798
800
801
803
804
806
807
808
810
811
813
814
815
817
818
819
820
822
823
824
825
827
828
829
830
832
833
834
835
837
838
839
840
842
843
844
845
846
848
849
850
851
852
853
854
855
856
856
857
858
859
860
860
861
862
862
863
863
864
864
865
865
865
866
866
866
866
867
867
867
867
867
867
867
867
867
867
867
867
867
866
866
866
866
865
865
865
864
864
864
863
863
863
862
862
862
862
861
861
861
861
860
860
860
860
860
860
859
859
859
859
859
860
860
860
860
861
861
862
862
863
863
864
865
866
867
868
869
870
872
873
874
876
877
879
881
882
884
886
888
890
892
895
897
899
901
904
906
909
911
914
917
919
922
925
928
931
934
937
940
943
946
949
952
955
959
962
965
969
972
976
979
983
987
990
994
998
1000
1004
1008
1012
1016
1020
1024
1028
1032
1036
1040
1044
1048
1052
1056
1060
1064
1069
1073
1077
1081
1085
1089
1093
1097
1101
1105
1109
1113
1117
1121
1125
1129
1133
1137
1141
1144
1148
1152
1156
1159
1163
1166
1170
1174
1177
1180
1184
1187
1190
1193
1197
1200
1203
1205
1208
1211
1214
1216
1219
1221
1223
1225
1228
1229
1231
1233
1235
1236
1238
1239
1240
1241
1242
1243
1244
1245
1245
1246
1246
1247
1247
1247
1247
1247
1247
1246
1246
1246
1245
1244
1244
1243
1242
1241
1240
1239
1238
1237
1236
1235
1234
1232
1231
1230
1228
1227
1226
1224
1222
1221
1219
1218
1216
1214
1212
1211
1209
1207
1205
1203
1201
1199
1197
1195
1193
1190
1188
1186
1184
1181
1179
1177
1174
1172
1169
1167
1164
1161
1159
1156
1153
1151
1148
1145
1142
1139
1136
1133
1130
1127
1124
1121
1118
1115
1111
1108
1105
1101
1098
1094
1091
1087
1083
1079
1076
1072
1068
1064
1060
1056
1052
1048
1044
1039
1035
1031
1027
1022
1018
1012
1008
1004
1000
995
990
985
981
976
971
966
961
956
951
946
941
936
931
926
920
915
910
904
899
894
888
882
877
871
866
860
854
848
842
837
831
824
818
812
806
800
793
787
780
774
767
760
754
747
740
733
726
719
711
704
697
689
682
674
667
659
651
644
636
628
620
612
604
596
587
579
571
562
554
546
537
528
520
511
502
494
485
476
467
458
449
440
431
422
413
404
395
386
377
368
359
350
341
332
322
313
304
295
286
277
268
258
249
240
231
222
213
204
195
186
177
168
159
150
141
133
124
115
107
98
90
82
73
65
57
49
41
34
26
18
11
4
-4
-11
-18
-25
-32
-39
-45
-52
-58
-64
-71
-77
-83
-88
-94
-99
-105
-110
-115
-120
-125
-130
-134
-139
-143
-147
-151
-155
-159
-163
-166
-170
-173
-176
-179
-182
-184
-187
-189
-192
-194
-195
-197
-199
-200
-202
-203
-204
-205
-205
-206
-206
-207
-207
-207
-207
-206
-206
-205
-204
-204
-203
-201
-200
-199
-197
-195
-193
-192
-189
-187
-185
-182
-180
-177
-174
-172
-169
-166
-162
-159
-156
-152
-149
-145
-142
-138
-134
-130
-126
-122
-118
-114
-110
-106
-102
-97
-93
-89
-84
-80
-75
-71
-66
-62
-57
-53
-48
-43
-39
-34
-29
-25
-20
-15
-10
-6
-1
4
9
14
18
23
28
33
37
42
47
52
56
61
66
71
75
80
84
89
93
98
102
107
111
116
120
124
129
133
137
141
146
150
154
158
162
166
169
173
177
181
184
188
191
195
198
202
205
208
211
215
218
221
224
226
229
232
235
237
240
243
245
247
250
252
254
256
258
260
262
264
266
268
269
271
272
274
275
276
277
278
279
280
281
282
282
283
284
284
284
285
285
285
285
285
285
285
285
285
285
284
284
283
283
282
282
281
280
279
278
277
276
275
274
273
271
270
268
267
265
263
261
259
257
255
253
251
248
246
243
241
238
235
232
229
226
223
219
216
212
208
205
201
197
193
189
184
180
175
171
166
161
156
152
147
141
136
131
126
120
115
109
104
98
92
86
80
74
68
62
56
50
44
37
31
25
18
12
5
-1
-8
-15
-21
-28
-34
-41
-47
-54
-61
-67
-74
-80
-87
-93
-99
-106
-112
-118
-124
-130
-136
-142
-148
-153
-159
-165
-170
-175
-181
-186
-191
-196
-201
-205
-210
-215
-219
-223
-228
-232
-236
-240
-244
-247
-251
-254
-258
-261
-264
-267
-270
-273
-276
-278
-281
-283
-285
-288
-290
-292
-293
-295
-297
-298
-299
-301
-302
-303
-304
-304
-305
-306
-306
-307
-307
-307
-307
-307
-307
-307
-307
-307
-306
-306
-305
-305
-304
-303
-302
-301
-300
-299
-298
-296
-295
-293
-292
-290
-288
-287
-285
-283
-281
-279
-277
-275
-273
-270
-268
-266
-264
-261
-259
-256
-254
-251
-249
-246
-243
-241
-238
-235
-232
-230
-227
-224
-221
-218
-215
-212
-209
-206
-202
-199
-196
-193
-190
-186
-183
-180
-177
-173
-170
-166
-163
-159
-156
-153
-149
-145
-142
-138
-135
-131
-127
-124
-120
-116
-112
-109
-105
-101
-97
-93
-90
-86
-82
-78
-74
-70
-66
-62
-58
-55
-51
-47
-43
-39
-35
-31
-27
-23
-19
-15
-11
-7
-3
1
5
9
13
17
21
25
29
33
37
41
45
49
53
56
60
64
68
72
76
80
84
87
91
95
99
103
106
110
114
117
121
125
128
132
136
139
143
146
150
154
157
161
164
168
171
175
178
182
185
189
193
196
200
203
207
210
214
218
221
225
229
233
237
241
244
248
253
257
261
265
269
273
278
282
287
291
296
300
305
309
314
319
324
328
333
338
343
348
353
358
363
368
374
379
384
389
395
400
405
411
416
422
427
433
438
444
449
455
460
466
472
477
483
489
494
500
506
512
518
523
529
535
541
546
552
558
564
570
575
581
587
593
598
604
610
616
621
627
633
638
644
650
655
661
666
672
677
683
688
694
699
705
710
715
721
726
732
737
742
747
753
758
763
769
774
779
784
790
795
800
805
811
816
821
827
832
837
843
848
853
859
864
869
875
880
886
891
897
902
908
913
919
924
930
935
941
947
952
958
964
969
975
981
986
992
998
1004
1008
1014
1020
1027
1033
1038
1044
1050
1056
1062
1068
1074
1080
1086
1092
1098
1104
1110
1115
1121
1127
1133
1139
1145
1151
1157
1163
1169
1175
1181
1187
1193
1199
1205
1210
1216
1222
1228
1234
1239
1245
1251
1256
1262
1268
1273
1279
1284
1289
1295
1300
1305
1311
1316
1321
1326
1331
1336
1341
1346
1351
1356
1361
1365
1370
1374
1379
1384
1388
1392
1397
1401
1405
1409
1414
1418
1422
1426
1430
1434
1438
1441
1445
1449
1453
1456
1460
1464
1467
1471
1474
1478
1481
1484
1488
1491
1494
1498
1501
1504
1507
1511
1514
1517
1520
1524
1527
1530
1533
1536
1540
1543
1546
1549
1553
1556
1559
1562
1566
1569
1572
1575
1579
1582
1585
1589
1592
1595
1599
1602
1606
1609
1612
1616
1619
1623
1626
1630
1633
1637
1640
1644
1648
1651
1655
1658
1662
1665
1669
1673
1676
1680
1683
1687
1690
1694
1698
1701
1705
1708
1712
1715
1719
1722
1726
1730
1733
1737
1740
1744
1747
1751
1754
1758
1762
1765
1769
1772
1776
1780
1783
1787
1791
1795
1798
1802
1806
1810
1813
1817
1821
1825
1829
1833
1837
1841
1845
1849
1853
1857
1861
1865
1869
1873
1877
1882
1886
1890
1894
1899
1903
1907
1912
1916
1921
1925
1930
1934
1939
1944
1948
1953
1957
1962
1967
1971
1976
1980
1985
1989
1994
1998
2003
2007
2012
2016
2021
2025
2029
2033
2037
2041
2045
2050
2054
2058
2062
2066
2070
2074
2078
2081
2085
2089
2092
2096
2099
2103
2106
2110
2113
2116
2120
2123
2126
2129
2132
2135
2138
2141
2144
2147
2150
2153
2156
2159
2161
2164
2167
2169
2172
2174
2177
2180
2182
2184
2187
2189
2192
2194
2196
2198
2200
2203
2205
2207
2209
2211
2212
2214
2216
2217
2219
2220
2222
2223
2224
2225
2226
2227
2228
2229
2229
2230
2230
2231
2231
2231
2231
2231
2230
2230
2230
2229
2229
2228
2227
2226
2225
2224
2223
2221
2220
2219
2217
2215
2214
2212
2210
2208
2206
2203
2201
2199
2196
2194
2191
2189
2186
2183
2180
2177
2174
2171
2168
2164
2161
2157
2154
2150
2146
2143
2139
2135
2131
2127
2123
2118
2114
2110
2105
2101
2096
2091
2087
2082
2077
2072
2067
2062
2057
2051
2045
2041
2035
2029
2024
2017
2013
2007
2001
1995
1989
1983
1977
1971
1965
1958
1952
1946
1939
1933
1926
1919
1913
1906
1899
1892
1885
1878
1871
1864
1857
1850
1843
1836
1829
1822
1814
1807
1800
1792
1785
1777
1770
1763
1755
1748
1740
1733
1725
1718
1710
1703
1695
1688
1680
1673
1666
1658
1651
1643
1636
1628
1621
1614
1606
1599
1591
1584
1577
1569
1562
1555
1547
1540
1533
1526
1518
1511
1504
1496
1489
1482
1475
1467
1460
1453
1445
1438
1430
1423
1416
1408
1401
1394
1386
1379
1371
1364
1356
1349
1341
1334
1327
1319
1312
1304
1297
1289
1282
1274
1267
1259
1252
1244
1237
1230
1222
1215
1207
1200
1193
1185
1178
1170
1163
1156
1148
1141
1133
1126
1119
1112
1104
1097
1090
1082
1075
1068
1061
1054
1046
1039
1032
1025
1018
1010
1002
996
989
982
975
968
961
954
947
940
933
925
918
911
904
897
890
883
876
869
862
855
848
841
834
827
820
813
806
799
792
785
778
771
764
757
750
744
737
730
723
716
709
702
695
689
682
675
668
662
655
649
642
636
629
623
616
610
604
597
591
585
579
573
567
561
555
549
543
538
532
526
521
515
510
505
499
494
489
484
479
474
469
465
460
455
451
446
442
437
433
429
424
420
416
412
408
405
401
397
394
390
387
383
380
377
373
370
367
364
361
359
356
353
350
348
345
343
340
338
335
333
331
329
327
324
322
320
318
316
315
313
311
309
307
306
304
303
301
300
298
297
295
294
293
292
290
289
288
287
286
285
284
283
282
282
281
280
280
279
278
278
277
277
276
276
276
275
275
275
275
275
274
274
274
274
274
274
274
275
275
275
275
276
276
276
277
277
278
278
279
279
280
281
282
282
283
284
285
286
287
288
289
290
292
293
294
296
297
298
300
301
303
305
306
308
310
311
313
315
317
318
320
322
324
326
328
330
331
333
335
337
339
341
343
345
347
349
351
353
355
357
359
361
363
365
367
369
371
372
374
376
378
379
381
382
384
385
387
388
389
391
392
393
394
395
396
397
398
399
400
400
401
402
402
403
403
403
403
404
404
404
404
404
403
403
403
402
402
402
401
400
400
399
398
397
396
395
394
393
392
391
390
388
387
386
384
383
381
380
378
376
375
373
371
369
367
365
363
361
359
357
354
352
350
347
345
343
340
338
335
333
330
327
325
322
319
316
314
311
308
305
302
299
296
293
291
288
285
281
278
275
272
269
266
263
260
257
253
250
247
244
240
237
234
230
227
224
220
217
214
210
207
204
200
197
194
190
187
184
180
177
173
170
167
163
160
156
153
150
146
143
140
136
133
130
126
123
120
117
114
110
107
104
101
98
95
92
88
85
82
79
77
74
71
68
65
62
60
57
54
52
49
46
44
41
39
36
34
32
29
27
25
22
20
18
16
13
11
9
7
5
3
1
-1
-4
-6
-8
-10
-12
-14
-16
-18
-20
-22
-24
-26
-28
-30
-32
-34
-36
-38
-40
-42
-43
-45
-47
-49
-51
-53
-54
-56
-58
-60
-61
-63
-65
-66
-68
-69
-71
-72
-74
-75
-76
-78
-79
-80
-81
-82
-84
-85
-86
-87
-88
-89
-89
-90
-91
-92
-93
-93
-94
-94
-95
-95
-96
-96
-97
-97
-98
-98
-98
-98
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-98
-98
-98
-98
-97
-97
-96
-96
-95
-95
-94
-93
-93
-92
-91
-90
-89
-88
-87
-86
-85
-83
-82
-81
-79
-78
-76
-75
-73
-72
-70
-68
-66
-64
-62
-60
-58
-56
-54
-51
-49
-47
-44
-42
-39
-36
-34
-31
-28
-25
-22
-19
-16
-13
-10
-6
-3
0
4
8
11
15
18
22
26
30
34
38
42
46
50
54
58
62
67
71
75
79
84
88
92
97
101
106
110
114
119
123
127
132
136
141
145
149
154
158
163
167
171
176
180
184
189
193
198
202
206
210
215
219
223
227
231
235
239
243
247
251
255
259
262
266
270
273
277
280
284
287
290
293
297
300
303
306
309
312
314
317
320
323
325
328
330
333
335
338
340
342
344
346
348
350
352
354
356
358
359
361
362
364
365
367
368
369
371
372
373
374
375
376
377
377
378
379
379
380
380
381
381
382
382
382
382
382
382
382
382
382
381
381
380
380
379
379
378
377
377
376
375
374
373
372
371
370
368
367
366
364
363
362
360
358
357
355
353
352
350
348
346
344
342
340
338
336
334
331
329
327
325
322
320
318
315
313
311
308
306
303
301
298
296
293
290
288
285
283
280
278
275
273
270
268
265
263
260
258
255
253
250
248
246
243
241
239
237
234
232
230
228
226
224
222
220
218
217
215
213
212
210
208
207
205
204
202
201
200
198
197
196
195
194
193
192
191
190
189
188
187
187
186
185
184
184
183
183
182
182
182
181
181
181
180
180
180
180
180
179
179
179
179
179
179
179
179
180
180
180
180
180
181
181
181
182
182
183
183
184
185
185
186
187
188
189
190
191
192
193
194
195
196
198
199
201
202
204
206
207
209
211
213
215
218
220
222
225
227
230
232
235
238
241
244
247
250
254
257
260
264
268
271
275
279
283
287
291
295
300
304
308
313
318
322
327
332
337
342
347
352
357
362
368
373
379
384
390
396
401
407
413
419
425
432
438
444
451
457
464
470
477
483
490
497
504
511
518
525
532
539
546
553
561
568
575
583
590
597
605
612
620
627
635
642
650
657
665
672
680
688
695
703
710
718
726
733
741
748
756
763
771
778
786
793
801
808
815
823
830
837
844
851
858
865
872
879
886
893
899
906
913
919
926
932
938
944
950
956
962
968
974
980
985
991
996
1000
1006
1010
1016
1020
1026
1031
1035
1040
1044
1048
1053
1057
1060
1064
1068
1072
1075
1078
1082
1085
1088
1091
1094
1096
1099
1102
1104
1106
1108
1110
1112
1114
1116
1118
1119
1121
1122
1123
1124
1125
1126
1127
1128
1128
1129
1129
1129
1130
1130
1129
1129
1129
1128
1128
1127
1126
1125
1124
1123
1122
1120
1119
1117
1115
1113
1112
1110
1107
1105
1103
1101
1098
1095
1093
1090
1087
1084
1082
1079
1075
1072
1069
1066
1062
1059
1055
1052
1048
1044
1041
1037
1033
1029
1025
1020
1016
1012
1008
1004
1000
995
991
987
982
977
973
968
963
959
954
949
944
939
934
929
924
919
914
909
904
899
893
888
883
878
873
867
862
857
852
846
841
836
831
825
820
815
810
804
799
794
789
784
778
773
768
763
758
753
748
743
738
733
728
724
719
714
709
705
700
695
691
686
682
677
673
668
664
660
655
651
647
642
638
634
630
626
622
617
613
609
605
601
597
593
589
585
581
577
574
570
566
562
558
555
551
547
543
540
536
533
529
525
522
518
515
511
508
504
501
498
494
491
488
484
481
478
475
471
468
465
462
459
456
453
450
447
444
441
438
435
432
429
426
424
421
418
415
413
410
407
405
402
399
397
394
392
389
387
384
382
379
377
375
372
370
368
365
363
361
359
356
354
352
350
348
346
343
341
339
337
335
333
331
329
327
325
323
321
319
317
315
313
312
310
308
306
304
303
301
299
298
296
294
293
291
290
288
287
285
284
282
281
279
278
276
275
273
272
271
269
268
267
265
264
263
261
260
259
257
256
255
253
252
251
249
248
247
245
244
242
241
239
238
237
235
234
232
230
229
227
226
224
223
221
219
218
216
215
213
211
210
208
206
205
203
201
200
198
196
195
193
191
190
188
187
185
183
182
180
178
177
175
174
172
170
169
167
166
164
163
161
160
158
156
155
153
152
150
149
147
146
144
143
141
140
138
137
136
134
133
131
130
129
127
126
125
123
122
121
119
118
117
116
115
114
113
112
111
110
109
108
107
106
105
104
104
103
102
102
101
100
100
99
99
99
98
98
98
97
97
97
97
97
97
97
97
97
97
97
97
98
98
98
98
99
99
100
100
100
101
101
102
103
103
104
104
105
106
107
107
108
109
110
111
111
112
113
114
115
116
117
118
119
119
120
121
122
123
124
125
126
127
128
129
129
130
131
132
133
134
134
135
136
136
137
137
138
139
139
140
140
140
141
141
141
142
142
142
142
142
143
143
143
143
143
143
142
142
142
142
141
141
141
140
140
139
139
138
138
137
136
136
135
134
133
132
131
130
129
128
127
125
124
123
122
120
119
118
116
115
113
112
110
109
107
106
104
102
101
99
97
96
94
92
91
89
87
86
84
82
81
79
77
76
74
73
71
69
68
66
65
63
62
60
59
58
56
55
54
53
51
50
49
48
47
46
45
44
44
43
42
41
41
40
39
39
38
38
37
37
36
36
36
35
35
35
34
34
34
34
34
33
33
33
33
33
33
33
33
33
33
33
32
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
35
35
35
35
35
35
35
35
35
36
36
36
36
36
36
37
37
37
37
37
38
38
38
39
39
39
40
40
40
41
41
42
42
43
43
44
44
45
46
46
47
48
48
49
50
51
52
52
53
54
55
56
57
58
59
60
61
62
63
65
66
67
68
69
71
72
73
75
76
77
79
80
82
83
85
87
88
90
91
93
95
97
98
100
102
104
106
108
109
111
113
115
117
119
121
124
126
128
130
132
134
136
139
141
143
145
147
150
152
154
157
159
161
164
166
168
171
173
176
178
181
183
186
189
191
194
197
200
202
205
208
211
214
217
220
223
227
230
233
236
240
243
247
250
254
257
261
265
268
272
276
280
284
288
292
296
300
304
308
312
316
321
325
329
334
338
342
347
351
356
360
365
370
374
379
383
388
393
397
402
407
411
416
421
426
430
435
440
444
449
454
459
463
468
473
477
482
486
491
496
500
505
509
514
518
523
527
531
536
540
544
549
553
557
561
566
570
574
578
582
586
590
594
598
602
606
610
614
618
622
626
630
633
637
641
644
648
652
655
659
663
666
670
673
676
680
683
687
690
693
696
700
703
706
709
712
715
718
721
724
727
729
732
735
737
740
743
745
747
750
752
754
757
759
761
763
765
767
769
770
772
774
775
777
778
780
781
782
784
785
786
787
788
789
789
790
791
791
792
792
792
792
792
792
792
792
792
792
791
791
790
789
788
788
787
786
784
783
782
781
779
778
776
774
773
771
769
767
765
763
761
759
757
755
752
750
748
746
743
741
738
736
733
731
728
726
723
720
718
715
712
709
707
704
701
698
695
693
690
687
684
681
678
675
672
669
666
663
660
657
654
651
648
645
641
638
635
632
629
625
622
619
616
613
609
606
603
600
596
593
590
587
583
580
577
574
571
568
565
562
559
556
553
550
547
544
541
538
536
533
530
528
525
523
520
518
516
513
511
509
506
504
502
500
498
496
494
492
491
489
487
485
484
482
481
480
478
477
476
475
474
473
472
471
470
469
468
468
467
467
466
466
465
465
465
465
465
464
464
464
465
465
465
465
465
466
466
466
467
467
468
468
469
470
470
471
472
473
474
475
476
477
478
479
480
482
483
484
486
487
489
490
492
494
495
497
499
501
503
505
508
510
512
514
517
519
522
525
527
530
533
536
539
542
545
548
551
554
557
561
564
568
571
575
578
582
586
589
593
597
601
605
609
613
617
621
625
629
634
638
642
646
651
655
659
664
668
672
677
681
686
690
695
699
703
708
712
717
721
726
730
735
739
744
748
753
757
762
766
770
775
779
783
788
792
796
800
804
808
813
817
820
824
828
832
836
839
843
847
850
854
857
860
864
867
870
873
876
879
882
885
887
890
893
895
898
900
902
904
906
908
910
912
913
915
916
918
919
920
921
922
923
924
924
925
925
925
925
925
925
925
925
924
924
923
922
922
921
919
918
917
915
914
912
910
908
906
904
902
900
897
894
892
889
886
883
880
876
873
869
866
862
858
854
850
846
842
837
833
828
824
819
814
809
804
799
794
788
783
777
772
766
760
754
748
742
736
730
724
717
711
704
697
691
684
677
670
663
656
649
641
634
627
619
612
604
596
589
581
573
565
557
549
541
533
525
517
509
501
493
485
476
468
460
452
443
435
427
419
410
402
394
386
378
369
361
353
345
337
329
321
313
305
297
289
282
274
266
258
251
243
236
228
221
213
206
198
191
184
177
170
163
156
149
142
135
129
122
116
109
103
97
91
85
79
73
67
61
56
50
45
40
35
29
24
20
15
10
5
1
-3
-8
-12
-16
-20
-24
-28
-31
-35
-38
-41
-45
-48
-51
-53
-56
-59
-61
-63
-66
-68
-70
-71
-73
-75
-76
-78
-79
-80
-81
-82
-83
-83
-84
-84
-84
-85
-85
-85
-85
-84
-84
-84
-83
-82
-82
-81
-80
-79
-78
-77
-75
-74
-72
-71
-69
-67
-65
-63
-61
-59
-57
-55
-52
-50
-47
-45
-42
-39
-36
-33
-30
-27
-24
-20
-17
-13
-10
-6
-3
1
5
9
13
17
21
26
30
34
39
43
48
52
57
62
67
71
76
81
86
91
96
102
107
112
117
123
128
134
139
145
150
156
161
167
173
178
184
190
196
202
208
214
220
226
232
238
244
250
256
262
268
274
280
287
293
299
305
311
318
324
330
336
342
349
355
361
367
373
379
385
391
397
403
409
415
421
426
432
438
444
449
455
460
466
471
476
481
487
492
497
502
506
511
516
521
525
529
534
538
542
546
550
554
558
562
565
569
572
575
579
582
585
587
590
593
595
597
600
602
604
606
607
609
610
612
613
614
615
616
617
618
618
619
619
620
620
620
620
620
619
619
619
618
618
617
616
615
615
614
613
611
610
609
608
606
605
604
602
600
599
597
595
594
592
590
588
586
584
582
580
577
575
573
571
568
566
564
561
559
556
554
551
549
546
544
541
538
536
533
530
528
525
522
519
517
514
511
508
506
503
500
497
494
492
489
486
483
481
478
475
472
470
467
464
462
459
457
454
452
449
447
444
442
439
437
434
432
430
427
425
423
421
418
416
414
412
410
408
406
404
402
400
398
396
394
393
391
389
387
386
384
382
381
379
377
376
374
373
371
370
368
367
365
364
362
361
360
358
357
355
354
352
351
350
348
347
345
344
343
341
340
339
337
336
334
333
331
330
328
327
325
324
322
321
319
317
316
314
312
311
309
307
305
304
302
300
298
296
294
292
290
289
287
285
283
281
279
277
275
273
271
269
266
264
262
260
258
256
254
252
250
248
246
244
241
239
237
235
233
231
229
226
224
222
220
218
215
213
211
209
206
204
202
200
197
195
193
190
188
186
183
181
179
177
174
172
170
167
165
163
160
158
156
154
152
149
147
145
143
141
139
137
134
132
130
128
126
125
123
121
119
117
115
113
112
110
108
107
105
104
102
101
99
98
96
95
94
92
91
90
89
88
87
86
85
84
83
82
81
80
79
79
78
78
77
76
76
76
75
75
75
75
74
74
74
74
74
74
75
75
75
75
76
76
77
77
78
79
79
80
81
82
83
84
85
86
87
88
89
91
92
94
95
97
98
100
102
103
105
107
109
111
113
115
117
119
122
124
126
129
131
133
136
138
141
144
146
149
152
154
157
160
163
166
169
172
175
178
181
184
188
191
194
197
201
204
207
211
214
218
221
225
229
232
236
240
243
247
251
255
258
262
266
270
274
278
282
286
290
294
298
303
307
311
315
319
324
328
332
336
341
345
349
354
358
363
367
371
376
380
385
389
394
398
403
407
412
416
420
425
429
434
438
443
447
452
456
461
465
470
474
479
483
487
492
496
500
505
509
513
518
522
526
530
534
538
543
547
551
555
559
562
566
570
574
578
582
585
589
592
596
600
603
607
610
613
617
620
623
626
629
632
635
638
641
644
647
649
652
654
657
659
662
664
666
668
671
673
674
676
678
680
682
683
685
686
687
689
690
691
692
693
694
695
695
696
696
697
697
697
698
698
698
697
697
697
697
696
696
695
694
693
692
691
690
689
688
686
685
683
681
680
678
676
674
671
669
667
664
662
659
657
654
651
648
645
642
639
635
632
628
625
621
618
614
610
606
602
598
594
590
586
582
578
573
569
564
560
556
551
547
542
537
533
528
523
519
514
509
504
500
495
490
485
480
475
471
466
461
456
451
446
442
437
432
427
422
417
413
408
403
398
394
389
384
379
375
370
366
361
356
352
347
343
339
334
330
326
321
317
313
309
305
301
297
293
289
285
281
278
274
271
267
264
261
257
254
251
248
245
242
239
236
234
231
229
226
224
222
220
217
215
214
212
210
208
207
205
204
203
202
201
200
199
198
197
197
196
196
196
195
195
195
196
196
196
197
197
198
199
199
200
201
203
204
205
207
209
210
212
214
216
218
221
223
225
228
231
234
236
240
243
246
249
253
256
260
264
268
272
276
280
284
288
293
297
302
307
312
317
322
327
332
337
343
348
354
360
365
371
377
383
389
396
402
408
415
421
428
435
442
449
456
463
470
477
485
492
500
507
515
523
531
538
546
555
563
571
579
588
596
604
613
622
630
639
648
656
665
674
683
692
701
710
720
729
738
747
757
766
776
785
794
804
814
823
833
842
852
862
872
881
891
901
911
920
930
940
950
960
970
980
990
999
1008
1018
1029
1039
1049
1059
1069
1079
1088
1098
1108
1118
1128
1137
1147
1157
1166
1176
1186
1195
1205
1214
1223
1233
1242
1251
1260
1270
1279
1288
1297
1306
1314
1323
1332
1340
1349
1358
1366
1374
1383
1391
1399
1407
1415
1423
1431
1439
1447
1454
1462
1469
1476
1484
1491
1498
1505
1512
1519
1525
1532
1539
1545
1551
1558
1564
1570
1576
1582
1587
1593
1599
1604
1609
1615
1620
1625
1630
1634
1639
1644
1648
1653
1657
1661
1665
1669
1673
1677
1680
1684
1687
1691
1694
1697
1700
1703
1706
1709
1711
1714
1716
1719
1721
1723
1725
1727
1729
1731
1733
1735
1736
1738
1739
1740
1742
1743
1744
1745
1746
1747
1748
1748
1749
1750
1750
1751
1751
1751
1752
1752
1752
1752
1752
1752
1752
1752
1752
1752
1752
1751
1751
1751
1750
1750
1749
1749
1748
1748
1747
1747
1746
1745
1745
1744
1743
1742
1741
1741
1740
1739
1738
1737
1737
1736
1735
1734
1733
1732
1732
1731
1730
1729
1728
1728
1727
1726
1726
1725
1725
1724
1723
1723
1723
1722
1722
1721
1721
1721
1721
1721
1721
1720
1720
1720
1720
1721
1721
1721
1721
1721
1721
1722
1722
1722
1723
1723
1724
1724
1725
1725
1726
1726
1727
1728
1728
1729
1730
1731
1731
1732
1733
1734
1735
1736
1737
1738
1738
1739
1740
1741
1742
1744
1745
1746
1747
1748
1749
1750
1751
1752
1753
1754
1755
1757
1758
1759
1760
1761
1762
1763
1764
1765
1766
1767
1768
1769
1770
1772
1773
1774
1775
1776
1776
1777
1778
1779
1780
1781
1782
1783
1784
1785
1786
1786
1787
1788
1789
1790
1790
1791
1792
1793
1793
1794
1795
1795
1796
1796
1797
1798
1798
1799
1799
1799
1800
1800
1801
1801
1802
1802
1802
1803
1803
1803
1804
1804
1804
1805
1805
1805
1805
1806
1806
1806
1806
1806
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1807
1806
1806
1806
1806
1806
1806
1806
1806
1805
1805
1805
1805
1805
1805
1804
1804
1804
1804
1804
1803
1803
1803
1803
1803
1802
1802
1802
1802
1801
1801
1801
1801
1800
1800
1800
1800
1799
1799
1799
1798
1798
1798
1797
1797
1797
1796
1796
1796
1795
1795
1794
1794
1793
1793
1792
1792
1791
1791
1790
1789
1789
1788
1787
1787
1786
1785
1784
1784
1783
1782
1781
1780
1779
1778
1777
1776
1775
1774
1773
1772
1770
1769
1768
1767
1765
1764
1763
1761
1760
1758
1757
1755
1754
1752
1750
1749
1747
1745
1744
1742
1740
1738
1736
1734
1733
1731
1728
1726
1724
1722
1720
1718
1715
1713
1711
1708
1706
1703
1701
1698
1696
1693
1690
1688
1685
1682
1679
1676
1673
1670
1667
1664
1661
1658
1654
1651
1648
1644
1641
1637
1633
1630
1626
1622
1618
1614
1610
1606
1602
1598
1594
1590
1585
1581
1576
1572
1567
1563
1558
1553
1548
1543
1538
1533
1528
1523
1518
1513
1507
1502
1497
1491
1486
1480
1474
1469
1463
1457
1451
1445
1439
1433
1427
1421
1415
1408
1402
1396
1389
1383
1376
1370
1363
1356
1350
1343
1336
1329
1322
1316
1309
1302
1295
1288
1280
1273
1266
1259
1252
1245
1237
1230
1223
1215
1208
1201
1193
1186
1178
1171
1163
1156
1148
1141
1133
1126
1118
1111
1103
1096
1088
1081
1073
1065
1058
1050
1043
1035
1028
1020
1012
1004
997
990
982
975
967
960
953
945
938
930
923
915
908
901
893
886
879
872
864
857
850
843
836
829
822
815
808
801
794
787
780
773
766
760
753
746
740
733
726
720
713
707
700
694
688
681
675
669
663
657
651
645
639
633
627
621
615
609
604
598
592
587
581
575
570
565
559
554
549
543
538
533
528
523
518
513
508
503
499
494
489
485
480
475
471
466
462
458
453
449
445
440
436
432
428
424
420
416
412
408
404
400
396
392
388
384
380
376
373
369
365
361
357
354
350
346
342
338
335
331
327
323
319
315
311
308
304
300
296
292
288
284
280
276
272
268
264
260
256
252
248
244
240
235
231
227
223
219
214
210
206
202
197
193
189
184
180
175
171
167
162
158
153
149
144
140
135
131
126
122
117
113
108
104
99
95
90
85
81
76
72
67
62
58
53
49
44
39
35
30
25
21
16
11
7
2
-3
-8
-12
-17
-22
-26
-31
-36
-41
-45
-50
-55
-59
-64
-69
-74
-78
-83
-88
-92
-97
-102
-106
-111
-116
-120
-125
-129
-134
-138
-143
-147
-152
-156
-161
-165
-170
-174
-178
-183
-187
-191
-196
-200
-204
-208
-212
-217
-221
-225
-229
-233
-237
-241
-245
-249
-253
-257
-261
-265
-269
-272
-276
-280
-284
-288
-291
-295
-299
-302
-306
-310
-313
-317
-320
-324
-327
-331
-334
-337
-341
-344
-347
-351
-354
-357
-360
-363
-366
-369
-372
-375
-378
-381
-384
-387
-389
-392
-395
-397
-400
-402
-405
-407
-409
-412
-414
-416
-419
-421
-423
-425
-427
-429
-431
-433
-435
-437
-439
-440
-442
-444
-445
-447
-449
-450
-452
-453
-455
-456
-457
-459
-460
-461
-462
-463
-465
-466
-467
-468
-469
-469
-470
-471
-472
-473
-473
-474
-475
-475
-476
-476
-477
-477
-478
-478
-478
-479
-479
-479
-479
-479
-480
-480
-480
-480
-480
-480
-480
-480
-480
-480
-480
-480
-480
-479
-479
-479
-479
-479
-478
-478
-478
-478
-477
-477
-477
-476
-476
-476
-475
-475
-475
-474
-474
-474
-473
-473
-473
-472
-472
-472
-472
-471
-471
-471
-471
-470
-470
-470
-470
-470
-470
-469
-469
-469
-469
-469
-469
-469
-470
-470
-470
-470
-470
-471
-471
-471
-472
-472
-472
-473
-473
-474
-474
-475
-475
-476
-477
-477
-478
-479
-479
-480
-481
-481
-482
-483
-484
-484
-485
-486
-487
-488
-488
-489
-490
-491
-492
-493
-494
-495
-495
-496
-497
-498
-499
-500
-501
-502
-502
-503
-504
-505
-506
-507
-507
-508
-509
-510
-510
-511
-512
-512
-513
-514
-514
-515
-515
-516
-516
-517
-517
-518
-518
-518
-519
-519
-519
-519
-519
-519
-519
-519
-519
-519
-519
-519
-518
-518
-518
-517
-517
-516
-515
-515
-514
-513
-513
-512
-511
-510
-509
-508
-507
-506
-504
-503
-502
-501
-499
-498
-496
-495
-493
-491
-490
-488
-486
-484
-482
-480
-478
-476
-473
-471
-469
-466
-464
-461
-458
-456
-453
-450
-447
-444
-441
-438
-434
-431
-428
-424
-421
-417
-414
-410
-406
-402
-399
-395
-391
-386
-382
-378
-374
-369
-365
-361
-356
-352
-347
-342
-337
-333
-328
-323
-318
-313
-308
-303
-298
-292
-287
-282
-277
-271
-266
-260
-255
-249
-243
-238
-232
-226
-220
-215
-209
-203
-197
-191
-185
-179
-173
-166
-160
-154
-148
-142
-135
-129
-122
-116
-110
-103
-97
-90
-84
-77
-71
-64
-57
-51
-44
-37
-31
-24
-17
-10
-4
3
10
17
24
30
37
44
51
58
65
72
78
85
92
99
106
113
120
127
134
141
148
154
161
168
175
182
189
196
203
210
217
224
231
238
245
252
259
266
273
280
287
294
301
308
315
322
328
335
342
349
356
363
369
376
383
390
396
403
410
416
423
429
436
443
449
456
462
468
475
481
488
494
500
507
513
519
526
532
538
544
550
556
562
568
574
580
586
592
597
603
609
615
620
626
631
637
642
647
653
658
663
668
673
678
683
688
693
698
702
707
712
716
721
725
729
734
738
742
746
750
754
758
762
766
770
773
777
781
784
788
791
794
798
801
804
807
810
813
816
819
821
824
827
830
832
835
837
840
842
844
846
849
851
853
855
856
858
860
862
863
865
866
868
869
871
872
873
874
875
876
877
878
879
880
881
881
882
882
883
883
883
884
884
884
884
885
885
885
885
885
884
884
884
884
884
883
883
883
882
882
881
881
880
880
879
878
878
877
876
876
875
874
874
873
872
871
870
870
869
868
867
866
865
864
863
862
861
861
860
859
858
857
856
856
855
854
853
853
852
851
851
850
849
849
848
847
847
846
846
845
845
844
844
843
843
842
842
841
841
840
840
839
839
838
838
837
837
836
836
835
835
834
834
833
833
832
832
831
830
830
829
829
828
828
827
826
826
825
824
824
823
822
822
821
820
819
819
818
817
816
816
815
814
813
812
811
810
809
808
807
806
804
803
802
801
800
798
797
796
794
793
791
790
788
787
785
783
782
780
778
777
775
773
771
769
767
765
763
761
759
756
754
752
749
747
744
742
739
737
734
732
729
726
724
721
718
715
712
709
706
703
700
697
694
691
688
685
682
679
675
672
669
666
662
659
656
652
649
646
642
639
635
632
628
625
621
618
614
610
607
603
599
595
592
588
584
580
576
572
568
564
560
556
552
548
543
539
535
531
526
522
518
513
509
504
500
495
491
486
482
477
472
468
463
458
453
449
444
439
434
429
424
419
414
409
405
400
395
390
385
380
375
370
365
360
355
350
345
340
335
330
325
320
316
311
306
301
296
291
286
282
277
272
267
263
258
253
249
244
239
235
230
226
221
216
212
208
203
199
194
190
186
182
177
173
169
165
161
157
153
149
145
141
138
134
130
127
123
119
116
113
109
106
103
99
96
93
90
87
84
81
78
75
73
70
67
65
62
60
57
55
53
51
48
46
44
42
40
39
37
35
34
32
30
29
28
26
25
24
23
22
21
20
19
18
17
16
16
15
14
14
13
13
13
12
12
12
12
12
11
11
11
11
12
12
12
12
12
13
13
14
14
14
15
16
16
17
18
18
19
20
21
22
23
24
25
26
28
29
30
32
33
35
36
38
39
41
43
45
47
49
51
53
55
57
59
61
63
66
68
71
73
75
78
81
83
86
88
91
94
97
99
102
105
108
111
114
117
120
123
126
129
132
135
138
141
144
147
150
154
157
160
163
166
170
173
176
179
183
186
189
193
196
199
202
206
209
212
216
219
222
225
229
232
235
238
241
245
248
251
254
257
260
263
266
269
272
275
278
281
283
286
289
292
294
297
300
302
305
307
310
312
315
317
320
322
324
326
329
331
333
335
337
339
341
343
344
346
348
350
351
353
355
356
358
359
361
362
363
365
366
367
368
370
371
372
373
374
375
375
376
377
378
379
379
380
381
381
382
382
383
383
384
384
385
385
385
385
386
386
386
386
386
386
387
387
387
386
386
386
386
386
386
386
385
385
385
384
384
384
383
383
383
382
382
381
381
380
379
379
378
377
377
376
375
374
373
373
372
371
370
369
368
367
366
364
363
362
361
360
359
357
356
355
354
352
351
350
348
347
346
344
343
342
340
339
337
336
335
333
332
330
329
328
326
325
323
322
320
319
317
316
314
313
311
310
308
307
305
303
302
300
298
297
295
293
292
290
288
286
285
283
281
279
277
275
273
272
270
268
266
264
262
260
257
255
253
251
249
247
245
242
240
238
235
233
231
228
226
224
221
219
216
214
211
209
206
204
201
198
196
193
190
188
185
182
179
177
174
171
168
165
162
159
157
154
151
148
145
142
139
136
133
130
127
124
121
118
115
112
109
106
104
101
98
95
92
89
86
83
80
77
74
72
69
66
63
60
57
55
52
49
46
43
41
38
35
33
30
27
25
22
19
17
14
11
9
6
4
1
-1
-4
-6
-9
-11
-14
-16
-19
-21
-23
-26
-28
-30
-32
-35
-37
-39
-41
-43
-45
-47
-49
-51
-52
-54
-56
-58
-59
-61
-62
-64
-66
-67
-68
-70
-71
-73
-74
-75
-76
-78
-79
-80
-81
-82
-83
-84
-85
-86
-87
-87
-88
-89
-90
-90
-91
-91
-92
-92
-93
-93
-93
-94
-94
-94
-94
-94
-94
-94
-94
-94
-94
-94
-94
-93
-93
-93
-92
-92
-91
-91
-90
-89
-89
-88
-87
-86
-85
-84
-83
-82
-81
-80
-78
-77
-76
-74
-73
-72
-70
-69
-67
-65
-64
-62
-60
-59
-57
-55
-53
-51
-49
-47
-45
-43
-41
-39
-37
-35
-32
-30
-28
-25
-23
-21
-18
-16
-13
-11
-8
-6
-3
-1
2
5
7
10
13
16
18
21
24
27
30
33
36
39
42
45
48
51
54
57
61
64
67
70
74
77
80
84
87
91
94
98
101
105
108
112
115
119
123
126
130
134
138
142
145
149
153
157
161
165
169
173
177
181
185
189
193
197
201
205
210
214
218
222
226
231
235
239
243
248
252
256
261
265
269
273
278
282
286
290
295
299
303
307
312
316
320
324
328
333
337
341
345
349
353
358
362
366
370
374
378
382
386
390
394
398
402
406
410
414
418
422
426
430
434
438
442
446
449
453
457
461
465
468
472
476
480
484
487
491
495
499
502
506
510
513
517
521
524
528
531
535
539
542
546
549
553
556
559
563
566
570
573
576
580
583
586
590
593
596
600
603
606
609
613
616
619
622
625
628
632
635
638
641
644
647
650
653
656
659
662
665
668
671
674
676
679
682
685
688
690
693
696
698
701
704
706
709
711
713
716
718
721
723
725
727
730
732
734
736
738
740
742
744
746
748
750
752
754
756
757
759
761
762
764
765
767
768
770
771
772
774
775
776
777
779
780
781
782
783
784
785
785
786
787
788
788
789
790
790
790
791
791
792
792
792
792
793
793
793
793
793
793
793
793
793
792
792
792
792
792
791
791
791
790
790
790
789
789
788
788
787
787
786
786
785
785
784
784
783
783
782
781
781
780
780
779
778
778
777
777
776
776
775
774
774
773
773
772
771
771
770
770
769
768
768
767
767
766
766
765
765
764
764
764
763
763
763
762
762
762
762
761
761
761
761
761
761
761
760
760
760
760
760
760
760
760
761
761
761
761
761
761
762
762
762
763
763
763
764
764
765
765
766
766
767
767
768
768
769
770
770
771
772
772
773
774
775
775
776
777
778
779
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
796
797
798
799
800
801
802
803
804
805
805
806
807
808
809
809
810
811
811
812
813
813
814
814
815
816
816
816
817
817
817
818
818
818
818
819
819
819
819
819
819
819
819
819
819
818
818
818
818
817
817
817
816
816
815
815
814
814
813
812
812
811
810
809
808
807
806
806
805
804
803
801
800
799
798
797
796
795
793
792
791
790
788
787
786
785
783
782
781
779
778
777
775
774
772
771
770
768
767
766
764
763
761
760
758
757
756
754
753
751
750
748
747
746
744
743
742
740
739
737
736
735
733
732
731
730
728
727
726
725
723
722
721
720
718
717
716
715
714
713
712
711
710
708
707
706
706
705
704
703
702
701
700
699
699
698
697
696
696
695
694
694
693
692
692
691
691
690
690
689
689
688
688
687
687
687
687
686
686
686
686
686
685
685
685
685
685
685
685
686
686
686
686
686
687
687
688
688
689
689
690
690
691
692
693
693
694
695
696
697
698
700
701
702
703
705
706
708
709
711
713
714
716
718
720
722
723
725
727
730
732
734
736
738
741
743
745
748
750
753
755
758
760
763
765
768
770
773
775
778
781
783
786
789
791
794
797
799
802
805
808
810
813
816
819
822
824
827
830
833
836
839
842
845
848
851
854
857
860
863
866
870
873
876
879
882
885
888
891
894
897
900
903
906
909
912
915
918
921
924
927
930
933
936
939
942
945
949
952
955
958
961
964
967
970
973
976
979
983
986
989
992
995
998
1002
1004
1008
1010
1014
1018
1020
1024
1028
1031
1034
1038
1041
1044
1048
1051
1055
1058
1061
1065
1068
1072
1075
1079
1082
1085
1089
1092
1096
1099
1103
1106
1109
1113
1116
1120
1123
1126
1130
1133
1137
1140
1143
1146
1150
1153
1156
1159
1162
1165
1169
1172
1175
1178
1180
1183
1186
1189
1192
1194
1197
1200
1202
1205
1207
1210
1212
1214
1217
1219
1221
1224
1226
1228
1230
1232
1234
1236
1238
1240
1242
1243
1245
1247
1248
1250
1252
1253
1255
1256
1258
1259
1260
1262
1263
1264
1265
1267
1268
1269
1270
1271
1272
1273
1274
1276
1277
1278
1279
1279
1280
1281
1282
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1292
1293
1294
1295
1296
1297
1298
1299
1299
1300
1301
1302
1303
1304
1305
1305
1306
1307
1308
1309
1310
1311
1312
1312
1313
1314
1315
1316
1317
1318
1319
1320
1321
1322
1323
1324
1325
1326
1327
1328
1329
1330
1331
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
1344
1345
1346
1347
1348
1349
1350
1351
1352
1353
1354
1355
1356
1357
1358
1359
1360
1361
1362
1363
1364
1365
1366
1367
1368
1369
1370
1370
1371
1372
1373
1374
1374
1375
1376
1377
1377
1378
1379
1380
1380
1381
1382
1382
1383
1384
1384
1385
1386
1386
1387
1388
1389
1389
1390
1391
1392
1392
1393
1394
1395
1396
1396
1397
1398
1399
1400
1401
1402
1403
1404
1405
1406
1407
1409
1410
1411
1412
1413
1415
1416
1417
1418
1420
1421
1422
1424
1425
1426
1428
1429
1430
1432
1433
1435
1436
1438
1439
1441
1442
1444
1445
1447
1448
1450
1452
1453
1455
1457
1458
1460
1462
1464
1465
1467
1469
1471
1473
1475
1477
1479
1481
1483
1485
1487
1489
1491
1493
1495
1498
1500
1502
1504
1507
1509
1511
1514
1516
1519
1521
1524
1526
1529
1531
1534
1536
1539
1542
1544
1547
1550
1553
1556
1558
1561
1564
1567
1570
1573
1576
1579
1582
1585
1588
1591
1594
1597
1600
1603
1607
1610
1613
1616
1620
1623
1626
1629
1633
1636
1639
1643
1646
1650
1653
1657
1660
1664
1667
1671
1674
1678
1681
1685
1688
1692
1695
1699
1703
1706
1710
1713
1717
1721
1724
1728
1731
1735
1739
1742
1746
1750
1753
1757
1760
1764
1768
1771
1775
1779
1782
1786
1789
1793
1797
1800
1804
1807
1811
1815
1818
1822
1825
1829
1832
1836
1839
1843
1846
1850
1853
1857
1860
1863
1867
1870
1874
1877
1880
1884
1887
1890
1893
1896
1900
1903
1906
1909
1912
1915
1918
1921
1924
1926
1929
1932
1935
1938
1940
1943
1946
1948
1951
1953
1956
1958
1961
1963
1965
1968
1970
1972
1975
1977
1979
1981
1983
1985
1987
1989
1991
1993
1995
1997
1999
2001
2003
2004
2005
2008
2009
2011
2013
2013
2016
2017
2019
2021
2021
2023
2025
2025
2028
2029
2029
2031
2033
2033
2035
2036
2037
2037
2039
2040
2041
2041
2043
2044
2045
2045
2045
2047
2048
2049
2049
2050
2051
2052
2052
2053
2053
2054
2055
2055
2056
2056
2057
2057
2058
2058
2059
2059
2059
2060
2060
2060
2061
2061
2061
2061
2062
2062
2062
2062
2062
2063
2063
2063
2063
2063
2063
2063
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2064
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2065
2066
2066
2066
2066
2066
2066
2066
2065
2065
2065
2065
2065
2065
2065
2065
2065
2064
2064
2064
2064
2063
2063
2063
2062
2062
2062
2061
2061
2060
2060
2059
2059
2058
2057
2057
2056
2055
2055
2054
2053
2052
2052
2051
2050
2049
2048
2047
2045
2045
2044
2043
2041
2041
2040
2039
2037
2037
2036
2035
2033
2032
2031
2029
2028
2027
2025
2024
2023
2021
2020
2019
2017
2016
2013
2012
2011
2009
2008
2005
2004
2001
2001
1999
1997
1995
1993
1991
1989
1987
1985
1983
1981
1979
1977
1975
1973
1971
1969
1966
1964
1962
1960
1957
1955
1952
1950
1948
1945
1943
1940
1938
1935
1932
1930
1927
1924
1922
1919
1916
1913
1911
1908
1905
1902
1900
1897
1894
1891
1889
1886
1883
1881
1878
1875
1872
1870
1867
1864
1862
1859
1856
1854
1851
1848
1846
1843
1840
1837
1835
1832
1829
1827
1824
1822
1819
1816
1814
1811
1808
1806
1803
1800
1798
1795
1793
1790
1787
1785
1782
1779
1777
1774
1772
1769
1767
1764
1761
1759
1756
1754
1751
1748
1746
1743
1741
1738
1736
1733
1731
1728
1725
1723
1720
1718
1715
1713
1710
1708
1705
1703
1700
1698
1695
1693
1690
1688
1685
1683
1680
1678
1675
1673
1670
1668
1665
1663
1660
1658
1655
1653
1650
1648
1646
1643
1641
1638
1636
1633
1631
1629
1626
1624
1621
1619
1616
1614
1612
1609
1607
1604
1602
1600
1597
1595
1592
1590
1588
1585
1583
1580
1578
1576
1573
1571
1569
1566
1564
1562
1559
1557
1555
1552
1550
1548
1545
1543
1541
1538
1536
1534
1531
1529
1527
1524
1522
1520
1517
1515
1513
1511
1508
1506
1504
1501
1499
1497
1495
1492
1490
1488
1486
1483
1481
1479
1477
1474
1472
1470
1468
1465
1463
1461
1459
1457
1454
1452
1450
1448
1445
1443
1441
1439
1437
1434
1432
1430
1428
1426
1424
1421
1419
1417
1415
1413
1410
1408
1406
1404
1402
1400
1398
1395
1393
1391
1389
1387
1385
1383
1380
1378
1376
1374
1372
1370
1368
1366
1364
1361
1359
1357
1355
1353
1351
1349
1347
1345
1343
1341
1339
1336
1334
1332
1330
1328
1326
1324
1322
1320
1318
1316
1314
1312
1310
1308
1306
1304
1302
1300
1298
1296
1294
1292
1290
1288
1286
1284
1282
1280
1278
1276
1274
1272
1270
1268
1266
1264
1262
1260
1258
1256
1254
1252
1250
1248
1246
1244
1242
1240
1238
1236
1235
1233
1231
1229
1227
1225
1223
1221
1219
1217
1215
1213
1212
1210
1208
1206
1204
1202
1200
1198
1196
1195
1193
1191
1189
1187
1185
1183
1181
1180
1178
1176
1174
1172
1170
1169
1167
1165
1163
1161
1159
1158
1156
1154
1152
1150
1148
1147
1145
1143
1141
1139
1138
1136
1134
1132
1130
1129
1127
1125
1123
1122
1120
1118
1116
1114
1113
1111
1109
1107
1106
1104
1102
1100
1099
1097
1095
1093
1092
1090
1088
1087
1085
1083
1081
1080
1078
1076
1075
1073
1071
1069
1068
1066
1064
1063
1061
1059
1058
1056
1054
1053
1051
1049
1048
1046
1044
1043
1041
1039
1038
1036
1034
1033
1031
1029
1028
1026
1024
1022
1020
1020
1018
1016
1014
1012
1010
1010
1008
1006
1004
1002
1002
1000
999
997
995
994
992
991
989
988
986
984
983
981
980
978
977
975
973
972
970
969
967
966
964
963
961
959
958
956
955
953
952
950
949
947
946
944
943
941
940
938
937
935
934
932
931
929
928
926
925
923
922
920
919
917
916
914
913
912
910
909
907
906
904
903
901
900
898
897
896
894
893
891
890
888
887
886
884
883
881
880
879
877
876
874
873
872
870
869
867
866
865
863
862
860
859
858
856
855
854
852
851
849
848
847
845
844
843
841
840
839
837
836
835
833
832
831
829
828
827
825
824
823
821
820
819
817
816
815
813
812
811
810
808
807
806
804
803
802
801
799
798
797
795
794
793
792
790
789
788
787
785
784
783
782
780
779
778
777
775
774
773
772
770
769
768
767
766
764
763
762
761
759
758
757
756
755
753
752
751
750
749
747
746
745
744
743
742
740
739
738
737
736
735
733
732
731
730
729
728
726
725
724
723
722
721
720
718
717
716
715
714
713
712
710
709
708
707
706
705
704
703
702
700
699
698
697
696
695
694
693
692
691
690
688
687
686
685
684
683
682
681
680
679
678
677
676
675
673
672
671
670
669
668
667
666
665
664
663
662
661
660
659
658
657
656
655
654
653
652
651
650
649
648
647
646
645
644
643
642
641
640
639
638
637
636
635
634
633
632
631
630
629
628
627
626
625
624
623
622
621
620
619
618
617
616
615
615
614
613
612
611
610
609
608
607
606
605
604
603
602
601
601
600
599
598
597
596
595
594
593
592
592
591
590
589
588
587
586
585
584
584
583
582
581
580
579
578
577
577
576
575
574
573
572
571
571
570
569
568
567
566
565
565
564
563
562
561
560
560
559
558
557
556
555
555
554
553
552
551
551
550
549
548
547
546
546
545
544
543
542
542
541
540
539
539
538
537
536
535
535
534
533
532
532
531
530
529
528
528
527
526
525
525
524
523
522
522
521
520
519
519
518
517
516
516
515
514
513
513
512
511
511
510
509
508
508
507
506
506
505
504
503
503
502
501
501
500
499
499
498
497
496
496
495
494
494
493
492
492
491
490
490
489
488
488
487
486
486
485
484
484
483
482
482
481
480
480
479
478
478
477
476
476
475
474
474
473
473
472
471
471
470
469
469
468
468
467
466
466
465
464
464
463
463
462
461
461
460
460
459
458
458
457
457
456
455
455
454
454
453
452
452
451
451
450
449
449
448
448
447
447
446
445
445
444
444
443
443
442
442
441
440
440
439
439
438
438
437
437
436
436
435
434
434
433
433
432
432
431
431
430
430
429
429
428
428
427
427
426
425
425
424
424
