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