25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
7
25
17
36
23
44
12
11
26
39
34
26
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
7
25
17
36
23
44
12
11
26
39
34
26
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
7
25
17
36
23
44
12
11
26
39
34
26
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
7
25
17
36
23
44
12
11
26
39
34
26
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
7
25
17
36
23
44
12
11
26
39
34
26
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
7
25
17
36
23
44
12
11
26
39
34
26
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
7
25
17
36
23
44
12
11
26
39
34
26
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
7
25
17
36
23
44
12
11
26
39
34
26
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
7
25
17
36
23
44
12
11
26
39
34
26
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
33
16
50
38
14
19
31
32
49
15
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
9
48
13
35
29
42
4
28
25
17
36
23
44
12
11
26
39
34
7
3
45
47
10
24
30
37
5
41
20
6
42
4
28
1
40
21
33
16
50
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
38
35
29
42
4
28
1
40
21
33
16
50
38
14
19
31
32
46
2
8
22
18
27
43
35
29
42
4
28
1
40
21
33
16
50
38