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