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