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