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