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