12

17
16
24
9
28
14
2
16
27
42
7
12
47
10
11
1
10
12
31
4
40
38
41
29
10
16
28
2
45
19
31
27
35
47
1
43
24
14
45
40
41
37
1
38
47

8
7
29
4
34
33
2
27
44
27
27
44
12
16
39
11
20
5
42
38
2
27
37
43
42
12
40
44
39
14
40
46
20
19
50
4
1
2
31
44
28
7
37
40
23

9
39
11
39
46
13
15
22
33
15
31
5
31
44
31
27
8
37
2
27
44
31
33
33
47
28
4
49
43
12
25
1
50
36
39
46
49
4
17
31
19
47
36
49
41

34
2
17
5
5
30
1
31
29
6
1
5
38
32
37
39
33
36
20
37
25
44
31
35
31
8
3
27
26
20
50
9
22
17
13
26
46
14
7
25
20
7
30
7
39

44
27
28
13
6
20
20
18
30
3
40
43
41
21
14
33
8
9
42
50
28
15
35
43
22
3
14
47
27
50
5
20
27
33
32
32
2
1
50
32
4
40
24
45
10

11
3
5
9
8
4
7
25
18
6
24
14
43
47
35
35
5
20
6
17
32
20
41
21
20
29
42
7
13
11
34
23
14
39
31
21
42
38
46
10
43
19
23
35
16

32
32
39
26
26
6
35
14
30
4
28
44
13
26
36
15
34
39
45
47
39
28
35
29
49
5
49
49
17
14
49
49
46
38
24
22
43
9
35
22
12
13
15
25
39

22
28
23
38
25
28
29
17
45
8
9
26
41
42
34
28
43
11
12
28
6
48
3
25
40
39
33
31
29
42
45
1
20
17
38
44
44
17
10
39
25
19
15
15
10

11
39
7
23
19
10
12

25
50
42
30
41
30
32

16
26
48
3
27
24
46

16
46
22
2
15
8
27

37
27
18
46
19
18
24

7
19
21
26
24
37
8

50
39
22
38
34
19
27

48
43
3
8
4
30
14
1
33
38
40
22
21
21
1
13
15
1

26
27
16
36
35
30
47
26
46
12
38
1
15
4
41
27
6
19
19
46
35
19
3
40
24
7
12
39
49
5
3
24
32
18
9
16
47
6
42
42
17
29
43
32
33

41
47
14
3
27
25
12
2
33
3
4
22
40
39
5
36
9
35
38
32
39
39
8
18
39
5
47
18
10
38
21
50
34
34
3
11
9
14
12
41
17
15
12
6
4

47
29
43
36
27
26
1
47
46
48
33
27
30
45
34
46
10
36
46
7
3
25
49
4
25
50
21
1
28
8
13
25
36
5
11
13
31
11
9
26
9
42
2
39
37

9
42
23
45
22
7
3
26
22
37
33
17
12
36
26
26
34
3
46
35
33
16
29
45
34
21
10
17
28
27
20
36
19
42
31
40
49
33
15
20
20
47
37
32
33

5
37
24
50
35
5
16
23
26
31
27
3
30
41
47
14
40
46
19
7
2
3
50
44
33
49
47
4
16
16
2
20
2
25
19
36
30
35
8
5
16
35
7
45
25

36
19
1
48
9
31
7
22
41
40
50
17
7
34
10
17
36
36
7
21
19
7
30
26
36
46
6
11
42
19
17
28
37
18
25
46
48
31
17
39
21
16
5
28
49

42
31
49
37
15
20
42
10
29
9
14
21
27
38
45
29
43
38
9
41
1
9
13
16
39
14
25
30
43
18
19
34
48
17
21
12
36
13
22
15
21
35
35
48
23

30
12
24
40
48
3
39
14
28
48
43
49
28
16
28
2
47
44
40
12
50
34
11
37
44
14
3
42
29
31
9
8
43
33
47
40
36
36
4
13
33
47
12
11
12

33
8
38
2
27
34
36
46
37
25
20
43
37
8
41
41
10
14

17
41
12
2
28
43
41
16
1
8
5
6
4
23
15
42
43
14

35
34
46
21
30
3
24
5
1
27
29
1
48
29
29
5
42
4

12
7
16
15
3
1
48
18
30
42
1
50
2
18
27
29
37
13

3
9
14
49
28
21
1
30
20
45
12
18
42
16
34
7
17
4

14
44
35
49
50
5
18
7
34
44
43
30
49
3
22
18
20
49

30
26
16
17
34
7
18
43
19
33
31
32
8
11
25
25
29
9
22
46
29
34
31
41
6
46
12
41
30
9
13
10
34
29
26
18
35
44
10
3
26
40
35
34
1
9
8

39
12
9
33
1
21
33
35
31
19
29
45
22
21
23
2
30
31
44
12
28
34
48
13
38
10
46
34
21
6
46
10
17
4
42
18
25
25
2
5
43
31
49
14
1
22
16

30
17
30
25
46
14
6

30
2
9
42
29
43
39

22
13
14
35
29
8
48
45
8
42
28
35
45
30
24
22
32
1
10
34
13
25
13
28
21
27
5
42
50
39
10
22
2
24
6
30
31
4
25
39
46
2
23
40
31

34
39
39
16
40
29
15
24
29
26
18
47
37
12
11
31
18
19
27
3
37
18
31
25
36
2
48
17
26
19
5
9
8
44
25
47
22
39
21
50
15
39
47
1
50

44
41
1
22
48
27
10
37
40
26
34
14
50
20
16
17
43
16
10
32
50
16
37
12
14
43
5
20
46
25
33
39
16
34

6
24
46
50
16
27
26
33
32
15
34
49
23
35
28
34
37
1
46
28
35
4
19
47
46
47
44
45
32
38
37
38
11
32

16
11
13
50
30
10
36
7
17
2
34
1
31
49
38
19
46
12
17
38
38
8
24
20
13
36
15
34
11
23
12
27
33
25

37
9
41
48
28
44
17
33
38
28
48
45
32
2
14
17
32
48
3
22
35
9
2
36
50
43
28
40
27
44
18
13
3
8

23
21
33
3
3
32
30
15
25
23
5
27
34
9
3
33
47
37
1
47
23
45
43
16
49
10
7
26
27
37
35
50
8
18

45
26
49
3
1
35
45
9
50
37
39
48
14
34
20
15
7
12
25
10
9
26
38
40
31
6
47
45
26
13
35
21
39
33

46
11
12
47
20
46
9
45
8
37
15
34
41
7
34
30
16
6
31
39
12
11
19
15
35
7
10
36
29
49
17
25
10
29
21
30
24
30
24
32
16
39
15
7
45
49
37

8
32
18
26
8
20
13
26
50
38
11
1
36
28
27
4
32
36
12
25
10
8
47
49
29
47
13
17
44
14
16
1
45
33
27
3
3
40
28
2
27
38
3
12
15
29
16

10
14
11
20
50
50
45
33
13
45
2
28
11
45
44
20
27
43
36
14
4
49
7
9
18
2
33
1
40
49
35
50
12
45
19
12
44
14
44
7
8
46
35
19
41
29
38

37
27
8
13
10
40
27
43
38
50
27
16
33
14
16
29
41
1
32
10
48
27
7
41
21
38
28
7
26
39
39
13
16
47
25
25
37
2
17
24
1
44
40
34
7
5
12

26
13
35
11
20
1
13
3
1
44
1
39
12
47
50
28
34
38
35
8
7
47
43
21
31
4
44
42
31
27
17
6
40
1
17
9
2
30
11
3
23
12
41
35
8
41
12

10
30
1
27
13
38
5
10
33
36
11
46
3
43
43
6
15
28
14
16
13
14
8
41
3
35
34
20
47
37
27
7
17
28
34
29
15
38
38
47
24
49
43
27
41
36
32

2
10
49
32
25
24
4
29
50
38
37
2
20
34
39
20
30
12
15
23
27
14
32
33
40
9
19
25
9
26
42
10
36
41
41
11
14
44
40
13
31
27
15
1
10
3
21

23
39
18
18
48
18
5
37
15
18
21
34
33
27
45
8
36
4
33
24
44
14
30
40
9
5
3
43
26
41
26
48
30
43
15
28
11
20
15
25
37
35
8
20
11
3
27

10
4
17
49
15
28
17

47
14
27
22
24
35
18

18
21
23
32
25
21
38

48
6
44
7
3
21
13

42
29
47
49
36
44
42

6
13
46
21
26
9
29

40
15
36
12
42
49
44
24
39
3
43
13
11
19
4
20
5
44
11
16
7
5
5
20
36
31
34
36
41
37
6
30
2
42
41
43
40
35
17
28

47
6
10
21
50
24
1
39
32
5
42
24
30
32
50
28
12
43
43
40
3
12
4
27
49
39
35
18
50
37
45
47
43
4
18
42
28
18
30
9

49
6
27
43
49
10
13
22
50
21
6
40
6
20
3
43
40
41
1
42
43
29
21
15
44
48
43
12
11
14
17
10
19
44

31
37
6
29
45
5
38
30
15
17
17
28
30
3
20
50
14
8
8
4
12
15
26

34
9
27
45
8
30
1
32
49
14
39
14
8
6
12
47
17
29
45
21
9
14
39

7
44
10
48
47
14
10
1
23
1
14
38
28
49
36
41
35
10
2
8
36
33
36

26
42
16
17
14
9
34
9
32
16
23
24
2
28
4
20
29
49
22
8
11
36
5

35
37
35
5
27
26
27
25
10
25
43
34
18
28
3
23
50
24
21
36
23
41
49

7
47
26
2
14
7
19
50
35
31
33
49
11
1
41
5
15
7
42
9
15
45
47

49
26
22
6
30
25
23
48
31
47
11
16
9
20
22
1
7
42
23
14
34
21
14

3
17
3
15
39
3
36
44
43
41
14
46
34
3
36
34
45
28
13
15
43
6
13
36
17
24
49
34
33
17
27
35
34
30
50
22
33
35
15
25
26
29
21
9
31
6
42

17
22
46
13
32
43
39
20
23
25
25
2
20
29
40
50
44
7
16
22
36
19
41
36
32
48
44
36
10
9
12
26
30
8
39
12
50
27
31
23
2
5
25
22
34
15
21

45
32
31
10
24
42
15
49
25
23
25
20
31
5
20
12
3
34
1
17
42
6
29
38
22
7
33
42
16
47
31
11
28
12
20
2
4
35
50
28
8
25
47
38
30
17
50

6
29
13
14
10
32
23
26
38
16
36
35
13
49
45
14
22
45
27
10
22
26
45
12
10
4
14
18
40
47
3
45
25
16
8
34
47
31
10
34
46
45
19
9
44
13
22

16
32
44
9
9
2
8
14
27
50
29
43
13
37
27
22
19
42
45
42
44
22
46
13
1
45
34
8
5
19
12
21
1
5
30
10
6
37
23
33
36
1
26
49
38
3
20

5
45
49
38
47
37
41
22
22
27
6
26
4
32
3
28
41
27
21
24
45
48
27
18
48
50
38
34
23
29
33
28
24
31
15
20
18
5
41
40
32
47
15
35
28
17
13

30
1
10
23
14
49
20
46
6
17
21
7
31
28
26
30
12
6
13
11
17
13
2
22
27
9
13
36
24
8
33
3
8
43
26
21
41
46
17
46
12
38
3
43
15
28
23

45
1
8
24
29
42
23
39
41
48
10
47
28
35
19
25
15
15
36
30
23
6
2
24
12
43
47
25
27
18
38
22
19
46
46
48
38
18
36
28
15
46
24
43
31
43
17

25
34
4
40
26
9
2
11
26
25
9
10
8
26
36
43
9
16
42
30
48
27
45
23
2
23
43
10
4
48
2
29
31
5
18
7
14
20
17
40

27
21
36
48
7
5
38
42
37
35
36
22
44
44
34
20
23
41
9
35
41
36
15
13
37
20
38
8
3
2
29
29
23
15
27
29
19
14
21
5

32
1
50
49
42
5
27
30
27
34
12
19
49
8
49
9
36
11
29
37
14
14
37
42
21
11
39
8
41
5
8
23
5
7
21
47
11
47
26
38

15
7
49
24
29
24
19
41
34
23
4
1
12
50
4
6
24
19
14
8
15
44
17
49
40
12
17
48
5
30
20
19
37
18
43
15
42
11
5
26

6
45
14
48
38
36
43
1
36
38
35
43
42
4
5
12
4
10
41
13
16
28
36
48
13
36
24
12
23
26
32
29
21
46
27
9
31
20
9
17

19
44
33
43
38
31
19
6
28
19
44
11
41
22
43
18
45
24
32
15
42
37
5
31
18
2
45
2
29
12
15
48
6
47
40
44
27
8
49
5

27
34
35
37
50
47
39
21
24
47
34
10
20
41
42
23
48
34
48
19
24
44
35
20
6
22
22
48
37
49
20
14
33
5
50
33
2
39
4
26

45
7
3
25
30
8
26
4
19
19
50
44
46
18
32
17
36
28
13
33
15
30
19
43
45
14
16
37
45
8
4
39
15
6
13
44
14
39
47
32

29
3
13
44
3
16
31
7
48
18
20
12
17
36
12
49
33
27
32
50
42
41
33

32
31
33
35
35
23
38
43
5
8
21
30
27
3
5
13
46
3
22
28
30
18

43
50

43
9
48
23
47
5
2
50
18
45
2
33
26
9
31
43
28
42
9
14
3
8
46
30
39
46
21
30
28
14
30
21
23
27

40
34
27
46
38
23
12
28
40
44
9
22
28
43
45
16
35
49
23
6
28
50
9
33
13
4
36
34
31
16
1
21
50
27

30
8
14
41
47
27
13
24
25
18
38
33
5
3
46
38
15
25
1
4
43
16
21
42
1
5
2
17
10
22
24
40
30
37

32
25
20
49
40
20
42
32
11
4
49
11
4
28
16
38
2
7
11
37
34
34
39
12
32
1
4
46
47
16
32
28
41
1

4
43
12
32
4
18
25
27
41
20
26
9
39
12
7
35
47
35
39
11
37
50
17
1
26
11
15
16
33
20
22
37
13
34

4
47
40
48
24
50
16
13
19
2
26
45
24
38
30
28
49
31
9
30
23
7
43
13
15
38
1
15
28
41
17
32
38
6

19
4
36
32
21
22
25
13
10
19
25
8
36
48
9
34
1
16
26
20
42
18
32
48
10
34
49
42
45
3
3
13
7
38

48
47
46
7
17
12
30
27
1
2
19
12
24
13
3
31
29
6
45
17
19
1
44
31
50
40
45
40
10
4
30
7
50
25

43
19
32
45
18
49
40
20
32
15
28
12
8
5
4
17
18
6
24
14
36
13
9
7
43
37
21
22
8
43
49
1
12
30
45
29
29
34
49
10

16
37
50
28
15
39
21
23
11
49
15
5
15
50
4
38
5
32
37
13
15
49
17
50
33
47
16
33
18
15
10
33
2
9
10
16
48
31
38
8

31
27
14
44
50
38
11
38
21
16
40
16
3
5
40
4
8
33
20
29
25
20
33
26
36
43
48
9
32
28
46
13
4
10
6
4
47
17
41
17

27
30
21
18
12
31
22
11
41
25
38
7
12
40
14
22
27
48
6
15
9
37
16
13
33
12
29
14
40
19
15
17
49
35
35
11
16
6
21
7

18
16
1
43
42
41
12
18
50
50
29
6
35
25
41
24
35
28
23
2
28
49
13
43
15
46
13
36

29
11
6
44
24
24
46
49
19
19
36
48
47
35
29
5
15
2
12
7
14
26
45
15
40
23
5
7

45
27
10
19
40
19
37
14
27
22
12
36
5
12
1
31
31
43
49
13
40
9
46
38
50
41
41
2

13
17
37
43
43
38
45
12
49
18
24
2
48
3
8
43
19
26
43
13
7
42
2
2
32
12
5
11

9
1
45
7
33
33
11
15
40
23
48
34
22
1
1
32
36
24
12
7
22
10

42

19

18

24

30

33

31

19

40
50
45
19
2
41
26
45
50
27
39
6
10
21
17
24
10
40
22
43
11
22
44
42
8
17
4
15
38
13
6
28
13
50
46
15
41
21
9
40

13
20
43
19
12
12
44
29
41
13
44
2
48
32
38
5
32
8
12
34
44
49
3
18
11
35
23
30
22
49
49
35
18
41
3
29
2
47
8
43

30
19
37
25
13
32
9
5
20
49
26
45
25
7
42
19
25
17
30
19
16
12
36
38
36
7
50
20
8
2
37
37
20
24
12
32
6
20
37
26

22
24
24
43
5
40
10
29
40
34
30
18
20
46
44
46
34
43
38
41
21
25
26
31
47
45
19
26
11
44
49
33
18
23
25
22
13
34
1
2

45
30
31
36
33
29
7
48
37
45
6
49
1
21
32
17
17
25
50
25
1
29
37
17
27
26
39
49
43
7
29
37
36
10
23
19
39
29
17
25

46
4
40
20
28
7
25
29
46
7
27
12
2
42
4
48
22
16
8
39
8
12
6
16
33
17
46
44
33
8
26
29
12
16
49
39
23
23
18
19

45
1
16
17
44
22
40
6
32
22
30
42
8
25
24
17
5
2
39
33
48
16
45
15
43
47
30
12
10
18
43
5
18
9
21
11
31
11
17
13

5
34
21
50
41
48
44
12
23
11
32
13
36
22
44
7
24
12
10
32
24
10
36
46
32
10
31
29
23
29
47
27
12
18
27
2
15
20
14
38

43

46
46
11
23
21
14
25
39
14
22
43
35
3
45
7
27
44
22
25
18
20
41
25
41
31
21
2
19
4
9
12
50
4
22
22
24
36
47
13
49