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