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