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