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