1
24
28
12
22
59
2
55
1
28
7
56
31
2
17
30
31
5
10
55
57
54
22
23
9
3
23
11
27
3
35
22
52
11
52
6
2
2
20
1
8
3
58
7
11
15
26
50
8
56
27
17
20
10
13
8
14
18
14
34
7
11
53
13
3
20
52
18
1
1
56
12
24
3
4
12
1
1
17
56
10
10
10
4
17
1
25
19
53
4
22
56
7
14
8
13
55
7
9
2
8
14
4
9
4
14
7
1
17
15
4
19
12
11
62
5
21
1
55
9
16
20
12
8
11
6
34
9
8
8
1
11
1
5
11
47
58
11
4
4
1
46
66
4
2
16
12
9
49
11
20
3
3
11
3
10
9
1
66
8
9
5
7
7
53
22
66
2
57
3
7
8
4
14
22
1
3
37
14
10
7
15
1
21
66
66
34
2
7
9
10
30
14
11
1
4
28
1
4
1
8
22
1
7
20
7
14
61
24
1
49
1
1
7
10
22
7
4
1
14
58
22
33
49
33
4
11
7
15
7
1
9
1
1
20
1
14
49
4
35
13
1
9
45
20
31
1
2
58
1
19
5
63
1
6
1
19
8
1
33
20
1
9
1
12
33
9
12
4
8
8
19
30
9
36
7
1
19
3
4
1
35
42
8
30
9
1
30
5
28
6
27
12
21
11
23
4
7
7
36
39
33
20
33
10
21
33
10
7
1
5
4
1
10
53
13
13
33
1
44
11
9
49
18
4
9
36
33
43
4
5
51
59
10
19
53
24
7
1
23
30
8
30
17
5
21
9
3
17
53
22
33
1
37
53
4
17
12
18
53
3
7
1
6
42
23
1
12
53
14
36
1
36
63
31
1
10
14
12
5
1
41
37
1
50
18
1
1
1
12
2
8
1
14
4
2
10
2
17
8
8
58
3
42
5
5
5
42
7
1
19
6
20
47
5
5
18
5
20
1
49
1
5
11
8
19
10
10
15
5
6
5
20
42
15
11
7
20
20
15
8
1
5
18
1
1
58
11
1
9
12
1
10
7
4
20
4
10
5
3
6
7
5
5
50
13
42
5
12
11
10
19
3
8
17
42
1
1
1
1
1
2
1
9
4
8
1
19
5
5
1
41
8
5
36
4
5
51
50
8
1
8
53
33
9
8
7
8
16
3
2
9
18
31
1
8
18
12
19
50
29
1
5
46
33
23
9
9
9
7
13
5
1
8
1
3
5
34
19
3
34
7
43
57
1
6
1
28
15
6
3
61
18
5
1
7
7
9
19
31
1
29
18
31
16
13
6
6
7
7
9
2
1
9
1
1
50
16
10
3
50
31
31
6
41
12
3
58
31
19
1
64
7
9
5
7
19
1
12
18
63
19
34
7
7
1
3
7
31
3
15
5
28
5
5
18
30
21
9
8
3
5
31
23
1
7
5
3
46
15
4
9
39
1
2
50
1
5
7
12
7
9
57
57
2
7
49
1
1
65
13
15
3
9
1
17
24
10
1
46
1
33
5
9
28
8
4
25
66
5
13
7
55
7
1
4
2
53
3
1
4
2
46
3
41
11
39
9
9
7
49
9
1
13
1
48
16
12
5
28
47
48
8
12
51
9
60
8
7
48
1
4
5
14
12
28
15
33
13
9
12
55
62
19
53
1
1
48
5
8
53
1
1
7
11
1
16
1
5
55
5
1
15
3
48
1
48
8
4
9
20
50
9
6
8
8
5
4
7
1
4
17
9
8
12
36
8
5
20
20
9
10
8
11
20
47
14
28
15
8
8
7
2
1
2
14
1
4
10
22
45
8
1
7
1
1
45
1
8
39
30
12
3
12
1
46
13
1
1
8
13
4
10
9
10
7
6
5
1
4
1
12
1
8
7
7
1
1
1
28
1
46
30
2
20
12
4
22
7
49
2
12
49
7
10
19
29
8
1
1
7
6
9
33
9
3
39
9
20
1
9
22
4
20
4
9
20
3
20
29
2
20
12
1
2
13
48
9
48
22
13
12
1
12
1
8
67
4
17
6
70
41
7
31
21
15
47
13
22
16
71
20
20
1
5
7
23
4
66
66
8
15
19
66
3
21
28
10
66
13
45
38
35
6
67
4
39
66
12
4
8
38
5
11
11
33
1
5
45
48
3
1
1
50
5
1
2
8
5
40
1
5
13
7
45
8
7
1
33
6
13
1
12
12
1
45
70
5
17
10
40
4
6
13
4
4
12
7
1
20
5
2
5
7
35
37
66
8
70
20
4
2
15
5
17
20
7
11
6
5
7
3
1
52
35
47
9
5
15
1
37
7
23
42
50
48
15
2
2
7
9
23
9
23
1
4
47
57
49
1
1
6
16
35
1
1
1
5
1
4
13
1
39
33
12
8
1
51
38
4
24
5
1
9
23
17
10
9
52
9
6
57
2
14
4
4
48
1
8
16
4
2
10
35
42
50
8
45
7
3
42
13
4
49
5
6
3
57
1
23
8
5
8
32
7
16
5
42
17
28
9
50
7
1
1
4
53
6
1
8
50
19
5
8
57
16
8
15
11
1
2
5
7
6
1
12
39
14
1
39
39
6
34
12
11
12
7
7
11
1
19
11
6
6
1
4
2
7
46
11
56
56
21
5
13
36
42
4
1
21
19
28
2
56
4
9
2
1
7
8
5
10
26
31
44
26
33
10
9
7
3
20
26
14
11
7
13
11
11
19
15
7
11
13
13
8
19
1
14
7
7
5
5
41
10
1
46
32
11
16
1
13
13
5
10
2
1
44
13
26
16
5
4
39
37
11
4
22
7
1
56
24
1
12
12
10
4
41
1
12
7
11
7
1
21
2
5
43
5
36
9
8
45
14
5
42
22
10
30
42
43
2
22
15
4
10
5
8
16
8
1
47
46
42
19
7
3
51
8
11
34
13
3
35
17
8
11
7
8
27
14
9
6
5
14
11
50
16
50
19
7
8
11
13
1
14
8
21
5
35
7
10
39
11
3
4
46
1
11
7
2
2
52
3
9
8
8
24
5
7
3
48
7
44
3
33
14
11
12
29
8
25
5
11
7
46
50
4
5
3
1
12
14
21
12
2
27
13
46
11
7
6
12
45
32
11
35
13
43
7
19
13
9
14
46
7
23
54
4
23
35
11
5
41
1
10
20
50
19
22
8
3
36
56
6
15
12
3
22
21
28
54
1
7
14
14
28
2
8
1
59
41
57
35
15
7
4
20
31
9
51
14
13
5
11
18
5
22
3
2
13
57
1
45
43
7
36
19
1
26
6
11
13
22
1
22
8
21
26
13
21
1
8
11
15
36
2
3
9
1
8
43
11
53
22
14
64
15
12
8
2
13
3
7
9
36
17
3
13
6
11
26
8
16
23
42
1
8
23
44
18
7
52
1
3
9
1
15
16
40
9
2
45
5
8
7
9
1
20
12
29
9
10
8
17
5
7
43
7
7
9
1
14
10
8
45
10
8
9
43
7
2
9
10
10
3
22
43
16
2
18
46
17
8
22
4
8
13
5
5
30
5
7
17
1
10
14
25
16
30
10
12
3
9
1
43
4
3
5
9
4
22
45
10
25
5
11
12
18
1
16
56
9
9
9
8
43
11
8
1
10
7
8
11
18
9
14
22
8
52
17
9
56
1
9
10
8
5
34
9
13
3
58
38
23
1
43
4
8
9
8
6
8
9
10
17
29
5
1
6
21
7
11
6
2
13
6
12
8
3
12
15
13
8
30
3
31
12
9
43
10
17
33
10
34
10
34
50
31
21
47
20
1
21
1
4
8
3
17
31
51
4
6
11
11
1
35
6
17
9
19
1
17
31
21
12
8
8
3
50
1
18
7
12
33
50
17
5
58
7
1
9
7
22
10
11
1
6
29
46
30
33
12
1
29
22
30
11
6
5
17
18
10
1
31
8
1
6
33
10
10
14
5
1
16
8
44
14
1
26
38
19
17
8
20
43
55
1
1
3
8
14
9
10
9
12
49
18
22
5
49
13
7
12
19
5
2
49
19
10
4
3
7
48
28
9
32
9
8
9
6
10
1
7
14
14
12
14
7
3
47
9
14
9
19
24
12
21
15
8
10
5
60
4
5
3
7
4
7
5
7
49
1
26
32
8
18
14
20
9
8
17
5
20
17
41
1
53
13
20
4
1
1
7
8
3
8
13
13
8
7
5
18
4
19
5
9
9
21
60
8
12
3
8
24
12
12
8
11
5
2
14
56
10
48
1
7
32
3
7
12
49
3
7
8
41
7
12
2
5
16
4
8
5
9
27
1
3
6
70
22
7
2
4
5
7
3
11
2
51
4
2
7
59
7
9
59
16
3
9
20
22
15
1
18
1
13
11
59
57
17
46
59
4
63
5
17
10
8
49
10
41
15
14
1
10
10
1
59
17
12
11
1
7
10
5
7
22
20
4
5
9
4
67
20
4
5
10
46
17
26
59
2
18
51
2
4
3
6
51
5
14
1
7
3
2
10
4
14
2
7
51
23
14
61
23
7
41
50
10
23
5
9
5
8
3
34
22
2
8
27
14
19
10
16
11
14
1
2
8
43
30
12
8
13
17
46
28
16
29
29
56
8
68
43
8
9
13
22
60
12
5
8
16
3
5
3
9
11
3
10
46
8
6
2
8
5
8
18
11
6
1
9
14
67
14
9
2
30
43
8
2
16
3
7
68
5
10
10
27
7
50
4
5
5
14
15
8
10
1
3
43
18
5
10
1
7
5
8
7
15
1
9
60
11
8
9
9
6
19
4
5
5
4
9
19
10
8
5
1
1
14
10
5
4
17
15
68
13
16
3
7
11
6
6
26
36
39
5
3
12
19
45
3
28
9
12
25
1
3
17
38
3
3
3
14
39
8
17
54
19
7
1
9
17
3
13
5
27
2
3
3
4
25
52
5
3
28
17
1
29
1
10
15
4
29
1
3
2
8
2
5
9
20
24
34
39
15
44
8
39
26
6
10
5
1
2
13
50
8
35
4
5
28
5
2
20
7
5
28
9
13
17
8
1
39
3
4
50
50
8
1
3
17
28
50
3
3
1
9
7
5
22
17
3
11
39
7
7
8
4
28
7
43
17
9
8
8
1
21
28
12
14
14
1
14
14
1
41
2
1
43
1
1
10
19
65
15
5
3
7
19
27
10
1
32
2
1
54
63
34
7
3
1
7
1
18
37
1
18
53
29
6
5
19
7
7
1
19
6
50
1
28
4
8
1
60
1
57
42
60
54
13
33
10
1
2
33
64
4
64
37
63
29
1
11
22
53
15
14
24
19
1
4
1
17
1
15
29
8
54
1
5
2
10
1
13
1
37
3
49
41
3
1
44
1
16
19
9
13
15
44
11
19
3
14
7
1
63
8
19
23
15
8
15
47
14
7
61
7
20
3
19
3
7
21
10
1
5
20
12
13
56
54
47
6
51
1
45
50
10
1
1
2
4
7
38
1
8
19
7
4
8
20
4
18
18
18
12
16
10
3
1
6
8
1
11
8
2
5
15
2
25
50
51
11
1
55
1
7
46
8
6
54
8
19
15
5
5
5
54
22
5
8
8
51
18
14
6
19
8
20
13
3
45
5
20
47
8
7
9
7
12
16
10
54
4
1
7
1
59
1
8
15
5
5
7
59
54
29
3
4
47
25
1
8
2
10
8
8
14
7
21
12
1
14
8
12
28
15
11
17
64
23
37
6
1
18
28
12
8
3
51
7
6
3
8
7
24
28
1
12
5
6
14
1
2
19
57
13
4
1
49
1
9
15
64
50
4
14
12
10
61
4
10
49
55
28
1
10
9
16
3
8
20
3
6
1
15
9
28
7
4
14
13
48
34
9
28
29
9
65
5
12
14
14
13
21
11
11
7
4
1
12
11
54
71
21
11
8
2
65
11
5
14
63
27
47
28
8
37
9
34
11
22
4
8
4
69
30
59
12
6
57
11
48
19
53
11
18
9
49
8
13
33
9
20
15
1
7
7
1
12
13
44
3
38
36
9
5
2
1
8
18
5
1
49
5
9
15
19
8
21
9
5
12
26
12
10
7
13
11
23
1
49
9
14
12
5
5
8
8
8
8
13
13
13
3
9
14
30
44
50
5
7
10
4
15
5
13
1
14
1
42
9
14
17
49
1
3
9
9
13
5
50
3
60
3
12
49
13
52
12
4
9
9
8
12
5
30
8
26
25
38
11
12
7
48
32
12
44
1
49
30
7
1
30
17
21
11
4
7
42
4
9
15
58
8
48
1
13
13
1
10
39
70
45
2
13
13
2
19
28
10
36
58
3
61
4
1
14
14
1
68
5
1
24
14
39
3
15
5
1
17
5
7
17
30
9
7
39
5
20
28
9
9
62
12
5
4
4
11
18
1
7
70
19
10
36
8
27
7
1
1
10
1
28
13
30
7
14
39
11
45
14
7
4
39
39
15
39
58
15
64
36
13
18
18
7
23
13
1
4
3
72
30
13
67
71
1
13
58
3
20
7
15
10
1
30
58
7
36
7
12
7
13
15
5
4
1
32
1
1
6
17
15
11
1
26
58
13
7
25
59
23
7
29
61
25
8
8
1
25
8
21
33
3
15
15
18
7
9
5
2
2
41
58
28
12
11
5
14
3
14
7
3
58
8
8
5
12
3
5
18
19
13
7
7
6
56
3
2
7
13
61
29
8
12
13
16
25
4
7
32
11
1
48
60
31
8
29
3
3
10
8
62
1
8
32
30
3
3
29
20
5
1
7
48
7
4
7
9
1
13
17
9
5
4
5
36
10
1
4
14
12
3
8
32
7
5
4
1
7
13
37
1
3
4
5
6
50
1
60
1
8
5
2
34
1
17
5
18
5
3
33
13
1
10
34
8
37
5
12
13
58
13
5
10
5
13
5
1
4
5
23
9
8
8
27
5
1
37
4
15
4
8
22
16
1
11
16
10
9
46
4
3
5
22
13
4
9
4
15
3
20
20
2
1
17
17
1
6
4
20
22
22
5
3
4
16
2
8
60
9
7
4
48
6
3
8
58
8
1
1
12
14
10
6
6
2
17
3
42
5
3
8
7
60
9
8
34
8
14
3
48
