knapsack.in

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