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