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