38100
58
51
22
12
29
65
13
44
67
32
43
27
58
26
36
7
44
11
9
11
5
38
38
13
2
15
36
12
59
18
63
47
69
12
13
12
12
14
49
20
64
43
7
11
7
1
27
15
20
18
67
75
55
44
59
36
33
12
30
67
2
43
10
45
59
47
42
4
1
47
15
17
36
49
10
19
63
9
75
59
64
4
32
65
56
30
14
20
10
64
73
9
56
64
47
12
49
55
19
34
17
10
36
12
24
32
40
20
17
14
11
14
20
26
75
70
49
4
10
43
10
7
1
38
13
40
45
59
73
2
22
42
11
29
2
70
43
17
53
40
2
14
75
44
2
7
53
49
1
26
55
42
15
13
71
53
1
27
45
49
24
13
53
56
70
71
9
34
5
65
44
19
22
13
1
51
33
9
69
2
13
75
1
42
69
73
64
5
24
29
36
42
51
63
34
67
59
2
69
4
30
49
59
47
56
42
75
61
24
22
75
19
45
20
56
2
27
58
18
73
56
63
36
71
1
44
67
15
63
47
29
65
70
34
29
49
22
73
4
75
43
47
27
12
51
33
44
43
42
33
27
45
19
15
12
65
44
15
10
32
10
44
30
26
42
53
11
20
43
20
49
65
19
1
53
56
49
27
5
71
2
32
73
13
29
26
22
5
69
26
40
40
56
32
42
9
5
13
19
22
33
61
43
56
58
26
36
36
64
58
30
4
7
42
22
47
7
22
14
67
43
55
40
71
49
36
24
63
63
22
55
34
30
65
73
38
40
51
36
19
29
4
63
65
55
17
26
70
51
32
24
22
38
2
47
34
63
64
1
22
71
5
69
24
20
14
14
63
22
71
34
27
40
32
14
43
51
30
42
59
5
20
40
2
61
2
27
24
10
22
53
45
17
61
63
30
29
63
9
61
5
11
20
32
26
71
26
36
26
36
1
71
36
58
4
19
51
32
30
10
29
42
27
63
17
36
9
7
40
73
55
22
65
19
67
34
73
19
70
9
65
33
22
73
59
75
20
75
47
7
33
63
33
71
63
15
10
47
69
43
69
10
36
69
5
29
17
73
24
1
20
71
2
59
55
19
7
20
14
55
26
55
22
59
5
44
45
15
64
12
1
10
14
5
14
47
13
38
33
49
34
26
59
58
26
29
2
20
5
30
67
53
56
11
65
63
70
32
15
26
2
42
55
55
40
65
67
22
75
56
55
63
26
29
34
30
9
67
42
18
64
17
63
56
64
13
5
4
49
12
67
24
73
65
1
22
40
61
73
27
29
7
18
4
61
71
20
71
12
13
22
19
73
75
67
24
1
49
70
4
71
14
53
75
55
43
19
59
15
32
13
64
40
51
29
22
53
42
1
34
14
64
63
27
33
4
14
44
49
32
44
55
20
58
44
17
1
58
51
61
5
49
44
29
61
45
42
2
63
44
13
20
38
71
13
36
61
14
15
22
40
26
17
30
18
63
22
19
18
71
63
2
4
38
45
29
53
2
13
71
69
11
15
65
12
2
5
32
69
29
61
67
42
20
12
67
22
10
30
20
47
14
71
69
38
30
71
63
2
4
65
17
49
9
29
56
67
12
58
70
11
70
4
24
61
13
49
13
65
12
24
55
75
11
64
67
27
75
44
18
49
61
15
33
58
7
58
47
10
73
9
36
24
19
29
27
42
69
14
64
20
15
19
7
63
65
67
15
69
9
2
1
64
34
73
40
59
36
14
29
2
38
38
49
61
17
51
22
27
27
18
56
73
22
20
4
29
71
5
9
67
71
67
70
67
19
67
65
19
38
33
4
32
33
1
63
17
65
2
11
73
42
30
12
9
20
22
30
53
42
67
44
34
73
14
43
26
26
67
9
61
9
5
51
70
71
10
13
64
33
63
32
14
29
26
59
1
51
2
12
24
24
36
49
29
63
26
10
5
75
65
29
59
70
30
44
55
44
4
71
18
45
69
34
17
67
63
51
64
63
75
29
53
33
43
11
58
36
2
29
70
24
67
19
49
32
55
15
63
44
36
10
44
12
24
11
29
75
44
19
56
63
40
22
63
43
29
59
9
17
17
64
12
53
4
44
59
70
1
7
64
49
61
49
26
17
43
71
13
53
43
32
64
42
70
26
36
69
63
15
33
38
24
43
9
22
38
53
36
24
10
70
13
75
64
27
44
13
26
5
24
5
58
29
11
45
11
75
13
11
17
73
24
7
1
24
26
34
43
15
7
33
61
40
69
17
7
2
56
51
61
24
63
9
13
61
53
33
5
67
2
40
55
29
45
1
15
36
55
32
40
18
56
61
40
71
58
55
43
11
51
44
19
13
55
67
75
45
30
14
26
63
70
63
61
67
55
38
22
7
12
42
65
18
51
53
51
15
17
11
71
19
63
11
42
53
29
32
24
20
18
58
40
61
33
17
49
42
34
15
73
58
67
11
1
7
2
12
30
49
40
59
29
63
70
55
55
47
29
67
42
45
5
67
75
64
69
42
4
40
13
69
11
64
17
38
42
73
67
5
58
49
38
30
53
2
19
7
12
26
32
22
1
58
45
73
63
14
15
9
19
61
40
51
12
17
67
4
12
42
19
71
38
56
58
24
15
5
45
12
43
67
38
63
10
22
58
19
7
15
10
49
17
13
61
69
49
43
43
9
42
65
15
14
26
44
42
26
69
1
9
14
7
65
56
40
29
18
12
61
40
30
75
40
29
32
42
12
47
5
22
5
40
20
47
73
59
7
70
64
17
61
24
53
1
44
34
47
34
71
36
19
70
30
67
43
65
17
73
27
26
40
24
24
2
53
34
7
10
9
36
43
24
19
32
32
7
2
19
17
1
10
30
17
47
4
49
11
14
10
40
51
33
42
4
26
71
15
42
15
34
63
55
73
67
13
70
32
24
53
70
42
55
70
38
75
4
13
59
7
47
34
20
36
69
17
2
40
24
34
51
63
65
30
53
64
10
10
56
2
13
65
26
58
34
69
20
38
18
69
32
61
1
49
55
36
71
27
10
24
24
32
47
5
5
24
14
47
64
45
27
55
18
26
58
4
14
73
18
55
18
30
42
13
45
65
55
47
17
29
22
15
12
33
11
69
53
7
56
17
36
7
55
27
47
53
34
49
65
30
65
11
63
7
56
47
33
13
45
10
51
27
65
49
7
22
64
2
18
22
42
7
4
61
7
7
47
2
9
63
36
1
34
10
44
27
20
9
2
45
20
32
43
2
12
11
30
12
26
71
2
65
38
7
4
71
19
15
73
9
30
61
20
58
33
61
2
70
18
2
30
4
1
22
34
51
65
14
45
36
20
67
7
47
19
51
49
44
42
29
45
26
27
65
33
15
10
4
26
36
22
26
22
14
33
59
26
24
61
26
15
22
11
67
27
59
11
69
43
56
47
36
70
65
13
19
20
17
53
38
55
2
69
44
1
61
64
10
32
47
75
12
59
67
30
53
53
33
11
13
11
14
49
53
42
20
14
27
13
7
30
44
5
36
10
53
19
26
61
64
20
64
47
11
1
71
38
67
49
9
73
38
13
58
15
30
40
4
4
32
42
29
30
36
11
13
63
14
44
24
29
58
64
67
18
69
43
43
65
58
49
12
7
33
12
2
30
26
11
4
34
63
75
18
64
11
40
24
40
10
70
5
14
73
22
19
32
2
27
20
59
27
73
24
44
2
9
40
56
32
4
70
38
65
4
9
55
18
51
36
34
1
61
58
13
58
20
18
4
10
20
1
40
44
47
29
26
58
47
55
12
70
14
75
26
71
32
56
9
19
61
17
44
67
32
40
61
61
47
47
10
59
20
70
32
4
47
19
70
53
71
67
9
18
73
7
29
29
73
27
71
36
75
22
40
22
38
29
73
70
44
69
70
51
32
56
45
5
49
7
34
33
59
15
32
14
69
61
15
49
32
49
13
67
11
47
47
33
24
18
75
18
53
12
69
33
67
36
19
59
19
73
2
11
36
63
38
61
4
22
49
11
59
43
53
15
1
17
70
64
63
67
53
15
64
12
53
58
63
51
38
11
70
22
12
20
1
49
9
22
47
33
55
17
2
38
22
4
10
18
12
44
29
73
27
33
15
22
15
22
40
9
26
59
59
47
18
9
63
45
32
22
22
51
45
32
15
18
63
47
67
5
61
27
10
4
53
70
24
51
36
59
30
75
65
12
69
42
27
13
1
33
14
43
2
9
58
11
42
75
71
9
38
5
1
24
44
43
64
61
9
69
61
67
69
73
73
33
14
64
19
53
15
64
40
15
4
34
58
65
17
15
29
18
4
67
44
10
2
73
30
42
51
20
45
26
40
2
43
47
26
29
29
22
53
20
4
42
73
13
33
5
45
75
63
55
26
18
14
69
13
29
36
70
43
64
44
73
69
43
44
34
70
22
70
15
18
19
56
15
53
18
65
19
5
43
61
63
12
4
2
27
29
2
47
67
49
11
49
32
53
30
64
30
17
59
51
10
19
9
13
7
42
26
15
1
5
56
69
53
75
20
4
59
45
65
58
55
7
30
64
42
51
55
7
58
40
11
19
15
56
73
19
19
9
63
73
58
11
44
44
19
11
11
71
61
26
61
24
70
26
43
30
11
51
5
4
36
61
64
75
19
13
75
33
17
17
43
53
11
73
51
29
13
67
67
7
55
53
51
17
20
22
10
71
75
47
27
29
34
69
38
58
38
56
12
42
44
15
17
19
49
14
67
49
67
12
75
42
19
19
12
61
70
10
15
2
69
38
7
63
15
36
73
19
56
7
27
70
24
45
2
58
73
47
36
61
38
65
1
11
58
27
65
61
9
17
51
45
56
30
64
69
5
10
2
71
14
40
32
20
47
22
61
27
43
13
17
7
9
47
49
22
70
61
15
36
30
38
71
59
24
34
64
11
7
7
59
63
53
70
75
69
75
43
9
43
13
55
12
61
24
75
64
18
9
70
44
43
56
5
7
64
44
70
44
5
12
40
30
53
40
53
42
29
7
70
5
2
26
22
58
14
53
17
40
65
9
58
20
14
12
24
64
19
29
7
1
9
69
38
15
7
42
67
49
71
73
18
34
40
59
4
65
30
33
38
67
55
18
63
30
73
9
13
43
61
45
22
27
53
55
61
53
12
10
4
44
9
67
61
63
14
7
5
55
44
47
65
12
10
32
19
1
70
13
53
22
22
15
9
32
12
56
4
32
63
4
26
44
67
27
5
10
19
73
49
1
64
2
4
63
7
1
63
75
43
22
24
49
73
7
75
17
63
67
53
12
49
56
45
61
61
18
70
11
15
9
11
55
12
11
53
27
20
63
58
14
67
55
67
71
4
13
43
19
73
65
10
61
75
5
9
15
59
42
44
14
53
14
70
22
42
26
20
44
12
22
70
22
19
63
33
7
4
36
44
29
56
9
29
24
63
33
55
56
15
47
43
22
43
75
36
43
73
55
11
20
59
27
61
73
45
20
36
45
55
75
59
69
27
64
36
73
64
63
75
12
71
7
58
10
71
14
32
56
18
9
26
33
75
32
27
45
15
14
58
61
75
49
4
27
1
4
15
75
36
44
71
13
19
56
20
70
4
44
27
26
24
7
67
15
18
33
18
51
65
53
24
33
73
36
18
70
47
33
12
64
67
58
15
26
71
58
53
43
27
73
4
33
73
7
36
64
65
67
47
27
59
26
51
7
75
43
33
71
24
44
58
10
63
56
5
13
12
38
61
55
47
4
15
29
69
17
63
56
49
53
19
70
45
70
36
61
43
70
56
18
7
58
20
42
63
40
17
73
44
53
59
38
51
49
61
70
65
32
19
34
24
27
36
22
42
32
70
29
38
42
19
9
63
73
69
2
10
49
11
1
24
13
10
63
45
47
58
15
34
27
11
55
13
73
17
40
12
17
20
20
53
44
20
2
30
4
32
38
49
9
53
29
73
13
49
7
56
61
7
64
30
38
34
20
15
73
71
29
33
65
30
38
19
10
10
7
55
42
55
15
5
30
34
14
34
12
38
34
38
75
70
53
14
4
17
14
14
29
55
49
73
11
22
59
44
15
13
44
40
65
20
27
47
49
43
22
26
64
14
56
51
7
33
10
27
70
11
40
42
64
14
67
45
15
27
30
15
4
70
29
43
4
44
34
33
26
49
42
38
13
36
18
10
71
73
65
29
70
59
40
30
26
45
44
61
30
26
29
69
53
70
45
43
1
64
4
17
45
2
47
24
32
42
10
70
33
59
1
53
38
42
47
47
40
59
14
27
30
18
24
42
26
61
64
14
26
10
63
32
2
34
10
49
12
63
1
29
42
22
4
49
1
55
24
58
34
5
75
49
7
36
36
29
13
20
75
1
38
22
47
14
51
34
38
58
10
9
14
7
13
9
67
44
29
20
22
2
61
30
9
29
44
58
59
58
26
13
27
42
47
11
38
27
15
1
13
24
24
36
53
51
17
55
63
64
40
13
29
29
45
29
47
61
29
7
53
14
5
24
59
30
53
13
43
36
59
45
27
47
12
34
10
7
53
63
36
43
73
9
40
38
45
10
42
40
12
61
33
36
40
55
20
1
24
59
9
65
2
36
18
18
11
61
53
30
38
10
1
2
1
44
63
58
70
18
53
56
67
47
65
47
2
22
30
58
7
13
34
29
10
27
65
22
12
43
24
4
55
33
58
22
58
5
36
12
17
10
61
71
56
45
27
58
55
19
7
4
11
29
22
59
56
43
11
24
20
17
42
32
19
56
49
43
10
49
71
36
58
38
36
14
19
5
10
19
70
58
40
13
34
19
19
26
9
73
70
26
71
38
38
26
17
70
69
63
53
30
51
18
13
69
20
75
15
47
61
56
69
4
36
32
70
42
15
15
70
2
69
59
55
40
5
55
45
4
10
7
67
17
24
43
56
19
47
14
45
26
63
73
73
33
1
7
71
56
10
11
32
59
51
42
43
55
44
51
33
17
22
20
65
58
58
26
13
17
59
19
56
42
14
69
29
30
40
18
65
12
7
42
29
67
59
4
49
58
18
42
64
56
71
27
40
40
65
12
56
71
73
1
12
67
44
58
38
30
73
11
56
1
27
53
5
36
42
2
29
58
56
69
64
61
56
15
44
65
56
18
15
10
15
53
53
22
22
70
53
2
36
59
30
19
29
30
14
33
24
58
38
11
33
33
42
59
71
44
40
71
44
47
69
9
42
9
32
14
20
1
19
70
59
17
32
63
53
20
11
9
18
2
1
43
29
12
9
12
9
20
42
58
61
1
43
59
64
29
55
11
11
61
45
61
64
38
15
19
75
47
51
24
26
71
4
13
15
13
45
29
14
4
47
12
65
55
43
45
63
18
13
11
5
19
9
34
9
42
64
12
2
32
11
55
47
11
13
20
15
65
15
12
44
38
42
58
29
69
56
55
11
56
55
33
70
53
12
65
26
19
15
59
61
26
26
22
69
55
12
49
24
58
9
5
4
24
63
7
17
22
30
49
22
32
32
58
15
32
13
69
61
38
75
18
32
63
55
63
69
14
2
19
12
47
30
69
51
9
55
29
19
36
33
51
61
26
61
75
11
9
45
47
2
7
42
44
12
70
7
33
17
43
5
42
69
33
26
34
2
24
22
65
43
45
18
40
69
73
33
29
30
38
70
14
2
58
11
44
27
32
64
7
32
18
65
14
29
29
12
55
2
38
30
32
26
44
56
47
63
11
27
47
40
55
38
58
10
15
51
67
44
70
69
5
69
13
17
13
12
61
1
44
73
9
44
71
73
4
18
70
51
18
58
47
38
69
71
47
10
13
69
69
34
42
51
29
70
47
19
69
24
18
11
14
43
34
17
75
65
18
61
67
32
13
7
49
10
34
49
12
11
17
18
73
65
18
10
51
51
34
26
2
53
42
64
47
71
2
30
75
55
18
59
49
1
11
9
19
47
10
13
58
56
73
2
12
49
47
49
1
17
69
9
40
49
47
26
13
40
75
4
18
18
58
13
67
10
67
63
33
9
45
5
73
65
69
13
32
73
2
20
10
44
49
27
63
22
55
75
9
18
47
56
69
32
13
32
65
33
43
36
30
11
2
61
22
59
36
42
43
2
30
34
20
44
65
27
38
24
13
2
58
26
15
71
65
18
49
44
29
43
65
53
56
1
43
75
42
18
17
49
13
14
43
17
32
75
12
38
45
5
44
58
47
36
65
63
65
71
1
10
69
70
63
15
24
45
53
12
27
26
34
63
49
2
70
7
1
29
44
34
32
36
58
43
18
56
51
20
40
63
58
5
29
61
2
11
33
42
5
73
45
45
40
9
19
9
42
4
73
26
51
15
49
17
49
61
18
36
56
10
19
24
11
73
30
33
29
59
49
75
34
75
13
65
58
24
11
18
24
49
75
19
29
73
15
43
38
59
20
44
7
56
26
11
9
64
11
2
32
58
64
56
4
61
4
30
26
12
9
30
61
75
17
34
12
13
33
30
55
69
12
20
49
27
64
73
19
20
19
33
4
73
13
22
73
9
18
70
40
71
73
47
12
45
34
13
64
47
75
20
67
42
51
12
29
7
44
53
1
29
10
53
42
34
19
63
53
38
75
32
33
59
18
12
30
47
7
32
59
26
58
27
59
13
61
15
13
44
30
27
22
59
43
36
59
56
75
1
70
55
30
30
15
45
27
24
12
49
70
17
56
44
9
40
33
13
38
64
64
33
64
13
1
38
9
42
73
29
38
18
36
29
64
51
69
10
43
47
59
63
38
34
75
71
44
14
10
75
69
64
12
75
15
30
34
18
53
32
63
29
27
47
36
17
47
33
33
55
67
55
20
56
73
69
13
13
15
36
12
5
11
26
67
15
63
42
69
13
4
44
40
71
34
63
12
73
18
29
70
44
13
26
36
43
67
12
33
29
15
12
15
67
32
75
53
4
49
14
11
69
19
27
53
33
73
9
75
19
17
34
13
58
13
33
63
1
40
61
32
73
15
44
10
71
11
47
18
1
44
5
56
45
14
2
30
55
26
34
45
75
12
9
9
69
30
7
32
15
56
18
12
32
12
64
69
56
44
53
12
34
27
4
75
4
13
49
13
51
40
38
75
61
55
5
36
40
18
30
14
71
65
65
10
56
18
38
58
61
24
69
71
45
36
10
64
26
9
22
75
45
47
34
9
36
49
40
13
71
69
64
53
24
67
63
18
1
11
1
11
47
67
24
10
20
22
36
73
22
36
69
15
7
13
17
20
69
65
9
67
9
26
59
14
13
24
17
2
45
53
15
51
64
65
42
11
14
2
33
55
12
33
14
64
63
75
22
5
61
14
55
17
65
34
69
51
55
26
11
15
19
14
56
15
71
73
32
30
56
47
33
15
45
47
70
10
70
15
67
5
4
51
58
71
58
71
71
61
53
49
27
14
70
14
63
61
38
1
22
22
10
75
4
15
75
19
47
67
51
26
56
13
30
29
70
40
11
17
61
71
32
36
56
53
56
44
24
49
14
64
65
12
19
56
73
14
4
14
65
26
53
15
22
42
63
34
26
44
5
56
38
15
51
56
69
75
15
45
61
18
43
29
10
15
73
30
5
26
9
59
69
18
65
71
56
33
10
13
45
45
29
43
19
27
59
64
30
51
7
63
26
17
20
53
45
53
47
22
26
43
75
4
2
53
15
1
51
27
14
59
44
2
58
56
32
71
42
61
56
70
24
9
63
33
75
64
13
61
43
44
1
32
1
36
29
20
15
14
40
5
71
51
44
17
43
5
29
9
24
15
14
22
18
49
44
73
22
2
7
47
63
19
18
18
4
22
5
11
34
49
20
26
19
24
22
45
73
13
63
56
1
17
5
65
26
4
61
2
71
33
70
20
10
10
42
2
32
13
70
51
70
64
47
32
12
20
64
34
64
42
30
33
69
49
29
5
33
9
10
9
43
36
59
63
4
59
33
32
10
27
59
70
55
38
63
44
38
13
49
5
69
38
9
43
73
59
18
64
45
5
71
65
70
43
4
13
69
55
51
69
32
59
27
18
24
61
59
24
22
53
45
43
45
13
65
7
42
34
40
44
12
32
15
13
53
11
40
22
59
17
5
40
22
64
22
42
34
10
9
29
40
45
1
15
13
36
67
51
45
20
2
14
51
5
47
10
47
58
36
11
40
33
44
11
14
42
5
12
10
18
73
53
13
59
32
9
43
18
34
63
43
18
29
69
4
11
33
73
38
10
33
36
61
24
29
15
2
43
1
63
38
20
17
26
17
11
75
20
42
9
9
43
30
2
17
33
27
13
44
13
7
69
33
13
70
47
58
1
18
4
29
58
12
51
30
53
59
53
4
63
47
30
22
59
42
59
4
10
5
1
47
33
10
69
64
73
5
75
5
30
65
55
32
51
64
11
47
20
61
40
33
51
9
40
67
73
4
26
9
34
59
59
56
51
30
2
29
38
10
59
67
7
24
71
11
53
44
59
47
64
29
64
33
59
75
38
49
24
22
9
55
53
32
1
61
71
64
15
18
40
61
24
67
22
53
45
34
29
56
75
67
20
45
64
44
2
7
20
47
64
30
1
1
22
15
36
18
40
13
38
75
47
38
53
70
11
33
18
18
64
63
34
27
61
42
65
70
17
1
49
1
9
67
40
1
26
44
32
17
71
20
2
38
24
36
63
71
22
49
69
15
34
53
24
64
53
24
22
59
17
5
11
1
32
56
67
44
19
19
18
40
67
4
71
13
15
55
32
7
18
65
17
73
22
33
75
44
40
5
51
73
58
29
13
9
70
43
49
49
1
18
61
42
15
22
40
51
55
69
10
43
10
11
33
2
53
36
9
47
7
67
36
45
36
64
1
67
18
33
13
63
70
59
12
22
9
75
12
12
18
42
18
63
55
5
27
58
36
30
58
43
19
70
30
22
10
7
51
2
70
73
18
56
64
26
64
38
61
75
15
9
18
75
10
26
45
55
27
33
4
11
20
49
19
27
12
1
14
33
11
30
4
17
22
64
5
61
44
34
64
17
17
29
1
13
56
67
7
58
30
24
4
64
34
59
32
32
36
1
24
14
5
2
34
65
27
38
22
11
43
13
71
49
59
22
61
75
1
12
2
22
4
30
56
70
19
34
24
19
22
5
2
15
1
1
58
2
2
4
61
49
15
15
1
17
38
42
67
70
47
13
10
2
27
53
61
7
9
73
58
10
43
19
55
15
26
45
13
24
26
40
10
1
20
64
12
71
14
13
32
26
14
4
56
2
7
75
24
22
44
1
47
13
19
13
64
49
26
20
49
1
13
9
29
73
69
73
56
56
45
45
47
29
2
73
70
4
33
4
69
63
63
9
13
56
40
47
59
59
1
43
67
51
56
44
13
49
34
7
17
47
49
55
40
67
24
22
32
17
26
36
42
9
9
22
58
4
40
75
64
43
12
14
15
44
75
70
33
36
59
27
30
51
24
56
17
33
13
49
58
24
14
67
56
70
9
32
70
26
40
65
20
63
40
71
56
34
24
56
53
9
67
51
13
67
49
19
53
38
27
44
5
42
1
43
29
20
63
63
34
75
67
26
30
2
47
64
14
40
65
51
61
26
15
32
53
19
59
27
69
15
47
75
14
49
22
70
70
40
45
34
30
15
75
71
24
34
64
75
5
38
14
17
10
34
40
55
18
75
69
30
58
36
34
56
59
67
26
7
11
13
10
9
71
30
24
32
17
19
19
45
40
53
38
61
33
69
69
18
33
4
19
15
10
4
14
70
4
2
64
10
24
5
24
73
29
69
38
10
12
15
2
14
36
67
45
45
10
19
53
33
2
42
22
75
61
20
2
59
1
24
5
5
19
18
42
2
30
1
13
44
14
69
64
15
40
22
67
69
59
47
49
22
65
47
33
17
43
38
70
49
22
47
73
56
10
10
33
65
63
11
5
70
22
51
30
26
69
65
14
53
47
14
65
34
13
30
13
1
13
51
55
7
29
18
1
70
42
19
73
55
40
49
71
36
34
51
17
34
45
63
9
73
20
33
51
18
20
5
9
44
19
40
7
49
24
4
15
17
47
44
29
32
65
75
56
9
43
59
47
38
27
4
53
36
67
13
61
44
61
53
69
63
36
44
33
15
70
22
18
17
75
18
29
40
10
38
29
75
34
49
58
44
43
65
49
7
65
30
20
4
30
40
24
58
32
13
14
49
49
73
24
24
40
49
69
13
75
53
73
51
75
55
42
71
20
14
14
22
18
32
40
64
10
55
17
75
44
20
30
4
56
26
17
65
61
34
14
11
17
1
42
14
65
12
65
71
27
30
14
55
38
64
14
64
9
36
36
30
38
61
9
43
5
30
22
1
49
51
69
63
70
64
29
67
61
70
18
11
19
30
2
51
36
30
22
38
51
7
10
24
43
18
2
45
18
38
40
67
38
33
70
22
15
56
55
38
38
53
18
13
17
49
49
36
43
19
17
5
34
53
12
36
17
4
61
47
45
45
29
34
12
20
42
26
44
13
70
17
44
2
10
67
12
4
53
27
40
63
49
14
17
45
58
73
61
15
70
19
12
13
4
51
69
71
29
18
49
51
29
44
45
7
73
14
51
2
17
26
45
45
42
27
73
9
12
15
43
55
45
22
45
10
9
17
30
29
27
2
17
56
53
36
10
71
55
14
7
42
4
32
40
43
20
51
63
32
49
11
64
13
4
47
29
71
65
64
70
73
55
20
27
71
27
19
43
26
12
11
29
13
27
34
32
67
42
58
14
69
45
1
58
75
7
20
45
45
11
2
4
11
2
22
20
61
11
51
32
69
70
26
27
64
10
13
73
71
19
1
51
65
36
33
40
22
40
36
9
51
26
15
67
58
13
4
33
71
51
56
5
64
27
29
30
7
55
17
11
30
64
26
7
44
64
42
18
12
1
43
29
11
38
58
71
69
32
75
36
70
65
1
63
18
63
69
51
71
15
11
34
20
65
34
26
34
17
56
1
13
65
75
55
40
13
69
15
67
26
26
17
24
43
24
73
2
22
47
75
70
17
20
1
63
22
44
56
67
30
63
61
67
27
22
2
70
34
55
14
20
64
2
58
63
63
2
59
56
59
42
64
11
71
5
5
30
40
49
45
12
10
4
44
33
47
27
71
67
13
17
58
5
9
29
19
2
44
55
33
58
73
56
40
11
7
44
43
67
10
13
43
55
14
1
24
75
40
2
61
34
40
26
17
18
51
47
20
43
10
33
11
15
30
29
75
2
4
2
67
15
5
26
33
75
43
53
67
12
61
20
49
24
33
65
32
22
33
34
32
13
40
56
71
4
42
67
64
29
55
20
56
53
47
2
17
26
19
38
9
43
1
27
18
42
30
29
49
69
47
24
43
34
13
26
69
69
43
51
33
29
44
20
27
69
33
45
12
19
26
19
56
38
38
43
5
58
30
43
42
71
58
18
59
13
29
40
5
15
42
30
69
49
61
61
36
44
36
19
45
15
75
9
42
4
43
26
15
11
10
64
24
47
51
67
22
2
47
71
27
14
26
69
69
22
71
30
18
70
1
58
17
49
29
43
17
1
15
20
43
22
51
38
45
30
43
43
47
55
33
38
58
61
53
2
70
7
19
58
14
12
44
30
64
7
69
49
32
75
20
12
55
34
67
67
32
5
75
18
32
1
30
55
7
59
10
65
11
10
44
14
30
75
13
22
34
73
70
53
58
24
42
61
67
24
9
4
24
40
56
42
44
49
17
20
12
44
75
44
29
10
22
9
30
15
4
9
24
65
69
29
55
15
34
17
5
7
15
1
19
10
2
53
13
32
49
33
61
42
33
43
20
24
29
49
9
2
58
9
67
19
27
70
65
38
32
49
69
33
59
53
56
20
22
42
34
13
40
58
53
49
44
19
9
34
27
75
70
63
18
17
55
61
2
59
45
70
45
22
61
53
65
71
40
69
33
51
1
47
59
12
42
53
18
22
58
59
27
7
55
19
58
12
53
73
38
65
29
61
4
53
61
43
10
29
7
75
45
15
27
51
27
2
2
18
7
33
75
5
9
63
63
22
65
4
67
26
47
34
43
27
42
26
55
24
61
49
7
63
19
73
42
10
29
9
51
49
43
44
10
40
65
1
75
12
32
61
36
43
18
20
34
47
61
4
2
59
56
14
64
5
18
27
45
63
2
36
4
73
9
59
19
5
33
20
30
19
56
70
75
18
22
32
27
18
20
43
67
15
20
29
4
38
51
40
65
47
32
58
49
5
61
14
15
69
27
17
61
29
20
43
2
1
65
24
33
59
26
75
15
34
34
34
61
24
1
13
61
36
1
59
70
43
51
13
34
70
45
19
19
40
2
42
30
33
71
65
71
29
11
29
44
65
64
45
58
69
5
47
9
18
5
69
19
65
40
12
15
32
59
61
29
71
9
22
18
20
56
18
70
13
47
10
22
18
36
64
73
63
75
73
55
65
7
59
7
10
2
58
24
24
2
75
14
12
9
69
63
13
40
14
36
69
47
43
29
2
12
5
70
5
13
58
55
17
47
40
44
15
45
55
32
73
9
73
13
1
67
4
40
63
49
49
53
10
63
20
38
2
11
9
42
59
34
26
33
24
22
45
11
69
45
71
64
15
24
59
19
36
45
7
7
69
34
10
40
11
44
4
7
51
19
51
24
30
73
49
32
11
64
70
69
42
12
30
38
38
47
20
65
1
65
4
22
12
40
26
70
4
19
45
15
67
2
29
10
55
5
15
27
43
73
53
4
33
14
26
14
59
36
24
61
9
32
42
24
24
26
44
58
53
2
1
55
7
30
55
14
45
43
20
15
53
42
43
53
42
38
4
20
32
75
44
27
49
42
70
30
13
45
30
69
53
56
26
9
15
4
4
27
29
44
53
5
34
42
44
71
44
56
70
71
33
53
44
26
61
55
2
2
32
1
61
12
33
15
71
43
58
7
47
65
40
38
70
17
73
73
17
61
10
20
43
70
19
69
65
70
70
58
32
63
71
26
11
18
7
7
12
9
49
19
51
24
64
10
10
20
14
65
18
17
27
34
58
58
70
26
55
56
51
64
27
56
33
38
14
71
36
58
42
18
30
1
14
71
22
33
4
75
15
30
70
15
30
26
22
55
65
34
29
71
1
33
51
63
61
33
10
64
29
36
64
27
5
11
11
17
20
75
10
14
11
69
59
44
5
67
20
51
9
13
7
4
7
32
63
27
63
15
34
43
15
29
61
36
9
14
22
22
26
26
29
11
1
45
67
18
67
59
61
20
14
1
58
9
24
71
71
70
26
69
13
56
12
27
33
26
42
17
36
45
22
55
42
9
73
75
42
71
15
51
12
70
14
5
26
42
40
29
59
10
18
53
42
61
14
13
69
29
2
69
19
10
19
30
73
49
7
33
45
30
13
73
59
42
49
5
55
24
49
49
58
67
32
67
26
19
7
29
27
56
40
30
12
15
47
13
42
42
42
44
14
29
47
65
18
75
49
15
36
65
71
65
70
22
58
61
51
43
20
30
20
15
53
45
38
56
1
7
75
59
36
5
69
38
17
33
19
43
61
30
20
69
67
32
71
56
12
67
1
7
12
34
13
30
44
64
51
2
19
32
34
32
9
40
45
29
26
49
55
42
12
7
45
56
20
14
12
47
40
47
17
10
49
47
55
42
65
7
59
61
45
2
71
70
38
64
55
44
14
12
43
58
29
13
63
12
17
17
42
58
64
45
51
1
44
59
53
43
47
64
70
20
36
63
71
61
75
64
71
44
53
40
75
53
47
20
12
22
1
4
55
75
4
36
75
70
43
47
10
12
40
19
4
12
42
15
45
63
51
33
26
69
40
12
13
49
40
45
61
64
12
26
69
33
7
4
14
9
70
56
2
49
58
5
1
40
63
69
61
73
65
58
38
70
13
17
47
44
18
65
59
65
43
20
75
34
75
2
61
51
55
33
51
10
73
34
38
75
33
65
73
29
58
63
22
1
67
61
69
13
38
22
4
67
26
20
38
44
56
26
45
58
64
1
34
22
24
26
17
38
1
34
14
38
49
63
2
34
44
56
47
58
36
67
29
71
67
9
49
38
26
2
70
27
70
27
70
53
45
12
51
45
14
29
17
69
61
5
22
49
12
53
53
30
70
5
42
34
59
61
17
14
67
5
20
42
24
34
49
34
2
65
18
15
5
47
33
22
36
63
20
56
2
18
9
70
1
65
12
29
75
63
51
58
27
43
59
18
19
75
36
34
19
5
18
53
69
38
70
58
5
43
30
69
40
55
69
56
38
69
49
5
47
69
7
40
67
63
58
26
47
26
27
22
49
70
69
69
19
55
17
30
63
59
38
22
56
19
30
5
56
30
34
19
14
9
13
7
34
5
5
56
12
1
27
18
71
14
18
9
75
14
58
51
7
4
64
4
33
71
2
58
30
13
67
22
26
64
27
10
20
47
65
17
18
5
56
19
27
13
19
5
11
19
29
12
17
75
2
11
19
40
17
30
67
40
4
69
10
63
47
45
30
2
55
44
13
40
63
5
64
61
65
73
7
44
58
45
49
24
9
44
43
56
61
24
70
32
1
14
51
11
49
55
1
55
47
42
69
17
7
1
43
36
56
33
30
11
4
10
53
70
34
27
33
4
36
36
67
27
56
63
42
11
55
61
12
22
73
59
14
64
15
14
34
26
42
49
7
13
11
61
61
45
73
26
61
55
19
44
43
33
7
67
40
40
58
27
5
38
32
69
42
61
75
32
65
2
67
10
12
27
40
10
24
29
56
30
20
73
20
2
29
27
56
67
45
30
24
17
69
5
14
36
22
33
22
17
44
47
7
63
9
49
29
49
61
20
30
26
24
55
58
67
14
24
26
63
10
9
53
22
64
58
61
10
34
71
19
59
9
5
40
17
43
22
36
18
43
32
73
71
10
61
4
75
27
14
33
10
45
20
51
64
10
40
12
17
67
14
7
73
15
47
30
20
42
75
19
70
12
4
56
67
43
65
55
61
64
27
32
53
69
4
61
9
71
29
43
20
10
4
5
29
29
20
63
27
17
40
61
65
4
24
38
64
33
22
29
44
2
63
42
65
10
49
13
56
38
27
59
55
40
9
53
30
43
43
58
18
7
22
58
38
53
53
32
32
15
34
71
17
63
9
5
33
43
67
45
34
12
49
63
63
17
61
47
2
13
42
9
18
65
65
40
38
49
43
2
18
9
33
18
27
56
27
73
51
71
49
38
24
9
30
17
70
9
32
47
70
13
73
44
7
42
11
10
51
32
33
17
64
11
13
33
20
55
26
18
19
9
26
71
34
47
75
65
18
59
10
45
40
4
1
71
67
34
26
9
4
43
73
27
49
10
33
58
5
17
24
63
27
14
49
44
19
5
56
75
4
53
59
47
1
58
40
51
24
11
10
61
64
47
55
13
10
42
64
40
24
22
13
26
45
49
40
64
24
51
10
18
33
4
13
65
11
65
73
15
38
26
24
10
38
14
38
55
47
59
61
22
45
33
26
40
4
13
22
47
33
65
49
55
43
53
69
45
33
24
20
71
73
15
18
43
55
65
11
36
42
65
42
55
75
53
67
67
12
55
47
45
44
70
1
63
38
32
27
29
17
58
7
4
49
2
29
30
19
14
36
30
12
47
15
42
19
43
27
61
73
34
36
4
1
15
61
29
17
53
64
61
27
11
34
47
7
29
53
32
19
65
44
55
53
56
51
58
7
13
2
45
64
75
14
63
4
12
65
47
59
56
29
43
38
9
15
56
7
15
26
11
70
33
33
9
24
38
51
27
43
4
43
36
53
71
26
36
24
10
75
14
2
42
70
47
2
53
44
17
2
45
70
45
53
49
18
44
20
9
61
51
56
19
29
43
65
29
71
17
49
38
11
4
64
71
11
2
70
38
36
70
56
75
18
47
18
11
13
49
45
30
32
73
14
38
30
63
9
45
18
70
7
59
20
42
9
29
47
67
71
55
27
33
33
75
44
44
33
42
38
10
29
10
61
56
24
65
9
9
49
12
70
73
56
24
43
40
42
17
59
38
43
69
20
32
70
42
33
40
27
47
49
15
47
49
71
49
12
73
40
12
14
64
65
36
10
49
9
13
75
40
61
32
73
15
64
20
19
69
55
10
18
9
4
42
20
15
58
34
33
73
29
51
69
56
26
18
61
14
10
2
2
11
56
14
73
26
15
27
10
33
40
53
44
47
13
13
22
61
71
11
53
40
69
13
24
14
4
49
45
33
73
2
26
47
33
40
10
33
15
73
42
1
32
14
5
2
55
32
40
7
4
51
2
67
65
10
42
63
61
53
44
71
1
38
43
27
51
26
55
18
12
10
9
34
19
17
38
2
20
11
61
44
29
20
19
53
51
63
7
36
70
7
73
13
55
18
17
38
70
49
53
71
75
70
55
12
17
5
5
29
53
34
67
45
17
24
7
14
22
33
63
26
75
9
12
51
49
26
64
71
38
44
59
17
15
17
65
44
59
40
73
71
56
1
38
11
43
20
49
11
20
14
14
64
69
53
61
1
33
24
63
20
51
34
19
27
70
69
27
40
59
14
55
34
27
53
27
75
17
58
2
56
59
1
9
43
70
34
56
56
63
10
45
4
30
56
22
12
58
44
45
9
27
14
2
63
43
69
9
53
70
36
63
59
33
58
63
40
44
51
2
32
40
75
44
26
43
75
47
63
1
69
29
40
5
24
56
63
30
26
20
45
10
32
33
40
44
18
10
69
67
13
67
53
33
44
4
13
63
69
58
12
30
19
71
34
45
7
1
20
5
15
34
63
13
44
1
61
7
12
15
12
71
33
58
12
40
9
18
19
47
26
64
34
33
10
71
59
15
36
7
13
56
75
13
13
17
12
18
70
22
2
61
4
26
55
24
32
59
69
33
9
26
27
59
44
5
49
38
40
24
22
36
20
56
43
63
22
22
32
53
49
24
20
75
42
2
55
32
13
19
67
61
70
11
9
13
65
63
5
24
11
58
70
73
43
33
20
63
45
15
71
38
30
56
24
24
73
11
70
10
4
17
20
32
56
73
59
20
9
63
24
29
18
45
19
26
73
26
65
38
15
43
15
45
4
53
27
69
59
17
29
49
51
67
61
32
29
47
67
13
55
61
30
18
59
26
5
61
24
75
24
17
5
67
4
44
69
71
36
12
64
15
64
38
63
42
29
64
27
61
71
38
42
4
11
63
69
58
40
47
51
73
14
15
63
30
20
59
67
61
58
5
13
17
47
24
11
51
40
45
5
70
51
51
5
29
14
42
7
71
51
24
73
75
24
55
73
26
2
11
27
14
4
75
11
65
59
2
27
53
2
58
36
20
71
63
7
26
13
19
2
26
2
51
11
63
75
65
51
44
24
29
24
44
11
59
22
69
69
47
19
15
4
10
40
4
55
55
9
69
44
26
51
56
59
40
15
24
63
61
75
75
45
75
13
7
58
56
43
43
19
32
44
67
14
42
61
10
10
69
5
47
63
40
24
15
61
5
15
34
64
43
44
9
18
75
67
19
32
44
4
26
65
70
7
29
36
65
51
19
30
44
27
58
10
5
34
14
43
42
12
17
38
18
4
27
65
17
67
30
49
44
9
10
13
58
38
42
20
61
20
12
4
53
7
1
47
44
69
30
18
44
9
53
49
63
44
10
12
18
13
19
61
26
29
1
32
64
55
19
26
9
43
13
38
64
47
55
33
19
45
1
44
69
5
4
34
12
20
29
4
19
18
17
5
2
69
38
34
17
38
33
64
27
14
44
42
26
5
63
36
53
71
20
2
30
12
36
42
13
75
11
34
14
13
18
45
10
56
33
61
19
55
13
22
19
45
40
1
19
65
61
45
69
33
9
42
18
33
29
70
56
14
11
49
53
30
65
36
53
30
1
38
32
13
40
53
24
2
67
58
24
9
55
38
26
1
30
71
61
7
12
70
45
22
70
64
7
5
12
44
14
47
45
30
29
56
55
20
10
27
27
2
73
20
15
63
4
51
51
33
43
10
17
26
43
29
71
34
27
47
64
56
42
27
10
65
9
22
1
67
7
33
47
75
19
42
40
2
24
64
44
10
26
56
15
29
20
26
30
12
24
18
12
47
11
69
45
70
44
61
56
40
45
56
2
5
12
33
36
38
9
11
15
40
7
7
55
43
30
64
32
42
30
36
75
65
61
55
45
19
17
7
22
58
12
38
59
61
11
9
33
44
45
33
70
73
69
20
32
64
44
14
67
43
58
33
55
67
61
47
65
18
36
9
20
32
1
61
1
65
33
9
26
33
49
75
29
19
14
45
14
40
24
49
34
12
14
61
26
9
65
49
34
64
10
59
15
67
32
30
38
4
5
43
59
11
33
11
53
4
40
13
65
29
13
10
59
34
20
45
36
59
14
11
71
45
2
7
58
56
53
71
7
22
45
14
63
44
49
45
13
32
49
18
26
40
43
19
12
61
22
44
19
4
32
47
2
65
20
1
47
5
1
51
17
61
36
10
13
55
26
27
36
18
43
4
58
33
75
47
63
38
15
69
30
73
51
2
59
30
19
36
53
24
34
56
24
55
56
1
10
14
13
49
56
75
30
61
10
7
53
29
63
15
47
15
19
32
33
26
53
65
36
44
63
27
15
75
44
30
9
7
36
51
9
73
13
55
44
58
47
49
10
43
2
44
75
58
53
24
59
7
36
24
51
20
75
32
19
5
5
33
5
4
56
53
44
2
38
13
51
17
43
69
34
71
7
36
19
15
12
26
10
59
20
51
58
49
15
12
49
24
40
34
61
9
65
49
47
67
59
59
32
38
20
65
4
75
43
67
22
65
56
9
26
29
36
22
65
55
49
38
24
2
58
19
13
2
32
64
43
64
18
38
67
69
13
1
73
4
63
67
44
30
2
7
65
9
64
26
24
40
38
71
14
1
15
63
61
5
47
33
18
30
45
5
14
55
58
13
29
11
75
56
18
12
15
47
33
22
27
38
56
14
9
17
10
75
18
11
69
75
14
44
75
34
67
55
58
19
42
49
30
11
9
65
14
65
11
10
27
58
42
14
59
61
55
43
70
29
5
36
34
7
32
15
33
9
20
32
13
1
19
5
7
44
75
63
1
63
9
47
27
29
5
27
30
34
65
40
26
40
44
17
15
11
19
14
70
44
42
61
17
13
47
27
27
69
19
18
73
65
5
19
45
34
75
56
63
22
4
10
12
22
55
67
40
38
12
19
1
47
47
2
75
18
30
5
18
12
38
4
4
20
40
1
55
36
51
43
24
36
63
49
1
42
5
5
36
2
12
10
61
9
61
75
42
45
40
70
47
19
1
7
75
1
45
45
58
14
67
63
36
13
69
69
38
55
9
40
69
2
69
17
65
10
51
13
30
51
71
10
26
67
65
38
11
20
1
67
18
49
44
4
9
38
4
1
20
11
13
19
17
26
44
5
15
9
18
58
11
67
51
18
15
29
7
44
45
5
67
29
17
11
17
33
7
55
5
34
65
64
30
22
56
32
4
71
22
56
59
38
43
49
65
24
2
2
34
51
18
55
10
51
9
15
33
71
45
75
65
18
53
49
58
65
19
12
44
4
5
1
67
67
55
36
53
53
30
53
49
22
38
11
10
12
56
55
22
75
7
40
33
49
18
12
4
19
34
70
14
34
65
5
36
70
61
65
33
10
11
12
7
13
45
58
65
9
38
58
12
55
4
44
67
29
71
55
64
4
47
49
27
17
34
32
69
24
17
17
36
55
59
65
4
4
36
36
70
53
17
49
49
71
19
33
22
40
7
30
49
59
59
64
17
15
17
64
49
34
49
12
18
5
69
5
49
67
58
65
30
4
10
9
64
5
58
26
71
44
1
12
55
18
47
27
33
13
64
20
55
26
69
11
18
7
5
59
67
58
53
58
5
5
67
70
2
10
51
44
9
32
70
44
13
29
44
59
19
59
33
7
24
43
1
56
5
7
55
61
33
71
27
53
13
47
51
22
65
65
29
33
10
22
5
10
71
17
61
4
42
42
58
55
7
32
13
34
24
59
20
49
1
59
36
51
47
38
11
53
27
44
40
19
36
69
44
70
59
75
7
49
53
75
61
4
64
64
67
75
65
20
15
51
70
59
34
15
67
22
20
58
67
22
67
27
58
17
47
71
19
71
73
51
53
24
10
9
69
24
56
61
30
9
61
69
36
43
33
26
71
44
53
32
2
49
29
10
38
58
17
67
65
44
51
44
10
70
55
17
59
10
47
42
71
7
24
15
63
2
19
45
30
59
19
75
58
67
22
64
33
22
32
15
59
42
11
36
10
59
5
7
27
2
44
67
29
38
7
13
58
75
34
7
36
11
34
65
32
67
4
70
26
9
14
15
9
43
4
71
30
73
1
33
71
38
65
27
64
7
17
15
9
42
20
22
75
67
13
63
51
14
11
61
4
55
32
64
56
42
49
2
20
24
71
40
75
56
69
56
30
63
71
30
27
75
49
30
12
10
53
67
30
4
32
63
33
14
4
69
30
38
9
24
51
55
47
53
29
32
27
44
24
13
20
55
2
43
17
2
1
63
63
24
75
15
73
33
44
71
64
69
55
47
5
2
1
58
29
45
29
1
11
49
67
1
29
59
15
64
27
14
75
65
59
56
73
14
69
11
42
51
45
12
1
18
2
49
22
2
69
17
36
34
18
44
32
36
15
4
4
30
10
47
13
1
19
69
20
9
51
24
34
45
10
56
34
61
11
32
15
75
20
55
43
38
2
13
33
20
56
53
26
9
15
33
17
69
30
67
20
51
70
34
45
22
4
36
15
65
18
2
70
75
18
42
63
34
65
7
32
30
67
55
67
59
11
27
30
9
64
4
42
20
32
9
19
56
2
1
7
14
71
43
13
18
61
34
55
22
34
5
2
17
36
64
12
40
5
40
38
2
42
75
1
1
19
51
64
14
49
45
58
53
33
61
26
71
34
33
12
44
56
69
65
43
32
40
40
40
64
49
71
1
9
44
65
34
49
56
61
33
36
38
61
24
59
70
29
4
18
59
19
44
56
24
56
43
33
10
17
12
2
73
45
17
29
2
58
1
1
63
53
47
5
40
42
22
43
47
59
36
43
71
44
13
58
15
34
64
22
42
17
64
69
13
11
67
65
49
45
42
71
34
13
18
59
29
14
70
14
14
45
9
22
58
71
67
18
22
1
22
51
53
32
17
33
42
44
67
24
14
47
55
24
18
70
15
7
34
58
43
56
27
40
38
61
19
33
64
71
34
20
27
13
7
34
9
26
67
53
12
13
42
32
55
14
58
55
63
24
2
5
67
1
30
63
26
63
63
49
69
55
38
33
56
29
2
65
22
75
29
58
34
10
73
67
32
63
43
32
58
64
71
59
40
30
12
18
9
47
73
22
33
51
20
47
40
70
45
73
71
30
71
44
36
27
65
15
29
44
24
2
9
67
73
30
32
15
65
18
7
71
43
45
47
9
53
4
20
14
56
67
11
33
61
49
59
49
1
1
58
14
47
34
20
51
44
22
43
19
26
61
43
65
59
1
11
38
44
1
73
53
1
49
18
43
61
73
61
4
27
9
20
36
12
70
18
29
10
43
7
13
75
30
55
2
73
19
24
45
70
67
61
64
61
9
56
75
19
9
67
11
19
58
32
38
38
36
14
13
36
17
17
15
43
19
42
33
56
43
17
20
40
11
38
71
18
64
15
43
11
18
17
73
15
34
20
42
30
36
58
9
42
7
34
29
40
7
2
53
5
26
36
53
32
26
15
24
24
24
29
71
53
12
2
2
1
11
42
4
42
17
1
14
65
58
27
32
56
7
69
53
9
27
29
9
38
10
27
20
53
71
14
29
69
12
15
15
53
73
44
49
47
10
22
33
51
55
45
55
42
14
71
65
20
59
67
5
59
12
64
2
61
58
47
71
9
11
58
75
45
32
30
19
26
47
38
64
11
18
5
26
70
64
53
7
27
75
34
18
14
15
67
49
65
55
67
19
18
44
30
10
27
33
47
73
34
26
64
15
5
38
53
12
18
2
53
47
22
56
30
49
58
12
11
27
64
49
15
63
61
44
69
71
63
12
42
1
58
70
64
32
9
32
49
47
38
27
22
24
26
13
43
26
33
70
51
15
38
12
10
53
51
58
56
15
9
7
9
65
73
5
40
20
43
59
13
2
12
7
61
27
1
53
30
53
26
38
69
15
29
49
13
55
24
22
32
11
43
5
61
15
65
42
20
43
53
13
55
15
11
65
24
34
2
5
7
15
36
4
49
26
58
33
9
30
63
7
24
26
71
17
69
75
18
20
65
75
24
5
59
67
75
7
73
58
33
26
22
47
70
49
10
43
47
47
59
1
42
27
53
75
9
11
14
15
75
17
30
11
14
51
7
19
51
47
45
59
47
73
43
70
51
44
71
58
64
10
14
29
45
15
47
43
15
42
14
17
65
30
36
53
53
11
33
36
58
4
11
44
11
47
69
13
70
14
5
56
75
51
40
18
36
9
15
12
61
49
4
36
56
71
5
14
5
24
65
17
18
24
17
55
58
33
73
61
53
65
69
20
24
67
5
69
19
11
22
14
40
71
33
56
34
2
29
13
17
4
30
71
55
13
42
7
45
59
10
20
11
5
15
15
7
11
17
27
36
2
58
45
30
12
67
65
73
69
18
10
2
63
26
58
17
63
44
7
9
26
26
32
30
26
13
13
4
53
44
29
15
1
17
61
51
34
24
70
9
70
58
30
65
7
10
38
27
2
56
42
64
14
18
13
49
27
24
63
67
47
69
32
7
71
27
42
67
26
40
19
58
40
26
33
5
5
13
59
17
14
18
63
55
55
9
51
2
65
49
58
75
63
73
47
12
18
45
14
58
44
59
30
69
17
1
44
49
61
18
59
33
20
26
47
70
45
58
19
53
43
33
42
40
1
59
64
7
71
26
30
29
22
4
4
33
44
71
10
32
14
12
34
12
67
7
17
64
69
63
43
69
29
34
56
33
55
38
44
1
43
65
32
9
71
71
9
27
19
64
15
75
75
64
38
75
2
29
17
17
73
30
22
64
20
63
58
34
26
30
12
42
22
18
67
32
17
55
51
49
4
59
11
44
51
27
18
9
32
12
61
2
33
27
34
55
18
2
2
4
10
71
36
70
69
44
64
18
26
19
10
18
49
15
1
32
51
2
59
13
30
9
34
32
32
13
17
63
30
71
69
27
4
44
19
63
45
63
67
51
51
10
71
14
5
75
70
22
12
12
63
32
59
65
19
75
15
69
75
29
73
67
56
36
1
10
65
29
29
58
1
7
1
32
67
36
14
22
69
69
13
20
65
43
75
71
53
30
34
20
18
53
11
42
63
12
51
22
22
30
51
10
45
9
27
4
65
13
11
65
1
40
42
9
5
63
1
59
51
59
17
58
67
5
19
1
24
67
44
14
29
9
36
38
51
47
18
27
2
20
1
44
12
33
1
26
22
69
33
47
43
24
63
19
63
56
63
51
36
75
10
67
45
13
38
32
40
67
26
40
53
71
1
75
19
38
4
2
13
9
34
56
17
47
67
40
19
10
17
33
33
36
29
43
10
71
70
19
1
18
58
19
32
12
29
58
17
34
75
13
73
12
64
13
73
40
27
64
47
36
10
43
19
18
32
58
61
12
34
22
22
34
65
70
75
5
43
12
64
56
1
4
44
29
65
67
34
10
51
11
36
17
10
49
1
67
9
70
18
11
42
55
17
38
29
40
19
58
75
55
65
43
10
73
63
44
29
58
75
53
27
1
49
55
73
58
47
51
4
58
56
51
9
40
69
44
30
56
34
29
10
33
1
71
11
33
1
7
73
40
11
71
33
49
11
22
32
17
11
63
55
9
19
10
44
55
73
17
20
65
70
10
43
53
75
44
56
13
15
55
44
67
4
53
17
75
10
33
33
73
29
13
36
70
40
20
13
11
36
13
59
61
13
4
5
15
29
7
27
67
19
63
71
22
15
11
22
34
1
38
75
7
19
27
34
19
70
43
36
34
2
36
65
12
2
29
20
10
64
49
26
36
51
18
14
18
55
49
51
20
32
75
5
15
43
67
49
34
42
63
61
29
38
33
73
11
29
24
10
75
64
29
64
10
45
30
12
5
1
75
42
14
14
18
59
22
7
65
64
65
14
30
70
27
32
45
55
45
33
9
33
53
70
10
59
71
2
15
14
67
71
1
45
47
22
63
27
58
33
18
49
73
29
20
18
65
49
64
14
7
45
67
19
44
33
29
75
20
33
5
17
65
71
73
59
53
4
12
9
20
32
59
40
33
24
65
61
10
40
14
58
51
29
71
49
26
69
44
5
51
19
67
64
73
63
24
20
5
58
59
22
9
44
71
63
12
71
5
10
22
67
5
4
13
45
36
56
10
43
61
33
55
34
9
5
7
64
67
59
7
10
12
34
53
38
73
43
2
63
24
24
42
70
5
9
1
15
65
56
22
61
70
33
13
59
53
44
75
55
43
11
58
71
64
5
2
58
67
58
9
20
49
13
63
26
7
17
15
30
20
73
65
63
44
13
73
43
12
55
22
49
55
47
55
18
27
51
27
58
32
12
47
27
38
71
70
26
18
11
38
43
10
59
1
63
17
40
11
4
33
17
49
19
65
64
17
20
24
75
36
75
15
24
4
63
70
36
47
38
5
61
18
20
45
49
29
1
1
22
69
73
9
44
32
51
59
51
17
40
18
55
33
59
36
58
58
2
26
20
43
71
12
38
30
26
12
11
9
32
65
9
40
67
10
58
75
27
42
26
17
43
58
56
61
40
29
49
34
10
67
27
20
9
34
73
45
58
5
63
42
15
38
20
43
4
5
22
38
27
40
34
34
19
32
69
26
38
55
10
1
73
4
24
15
75
19
10
11
51
53
27
43
27
32
12
44
24
75
29
12
11
22
69
59
55
70
15
30
73
7
7
17
5
67
27
45
75
4
19
65
42
32
45
29
64
65
59
26
33
30
56
70
40
58
64
43
9
63
56
51
9
65
17
19
51
75
18
56
2
38
5
22
75
53
27
45
43
63
4
56
56
36
49
51
73
2
67
4
69
63
44
11
7
13
13
22
58
33
22
45
29
53
33
56
58
67
42
17
33
4
51
61
14
61
1
17
12
36
67
70
61
42
2
20
75
75
20
55
73
67
34
20
70
69
58
71
67
29
13
49
22
7
18
53
44
32
18
18
32
64
4
43
45
58
19
73
65
69
64
75
43
30
18
44
59
47
42
26
43
55
22
49
70
18
12
58
29
5
34
22
34
75
67
7
33
7
58
26
59
27
63
56
56
53
53
22
53
58
64
11
19
18
11
29
2
47
45
32
56
61
17
67
33
10
19
7
43
18
67
10
47
45
12
58
11
65
34
9
61
24
63
1
43
38
67
33
20
2
47
22
34
22
58
19
1
56
32
71
32
1
15
18
30
44
38
75
19
43
64
33
53
53
12
26
22
1
65
59
30
4
11
12
14
63
61
59
12
40
64
43
53
9
24
12
71
4
34
30
20
5
43
67
30
33
58
15
36
12
33
55
75
5
61
63
11
75
55
34
34
38
26
45
19
18
71
44
5
32
27
22
5
75
7
49
34
38
69
19
27
42
12
2
36
14
12
22
19
2
33
29
70
73
12
20
15
20
61
61
40
5
30
1
12
44
22
1
63
1
11
63
27
55
38
59
38
24
42
63
20
49
36
34
70
27
56
34
64
1
55
20
10
71
45
71
63
44
65
4
65
22
30
63
11
14
12
40
34
13
13
47
40
11
73
36
26
40
70
55
43
13
47
5
33
65
64
58
7
19
61
58
32
11
73
65
34
40
58
13
59
10
4
13
9
15
33
12
43
40
67
12
13
47
42
32
17
29
56
15
42
26
64
4
69
29
24
13
32
26
12
2
63
26
1
5
59
13
19
4
26
49
7
44
36
15
40
14
1
65
63
15
51
12
20
49
75
22
34
47
20
15
12
58
67
65
55
75
2
59
17
45
73
38
26
36
49
61
55
33
24
26
32
61
36
32
1
20
70
26
43
58
34
58
58
32
17
26
51
61
2
26
53
18
5
73
64
70
70
17
27
55
53
56
56
12
63
42
27
38
27
19
15
53
45
44
71
42
11
22
15
40
53
56
49
14
63
9
1
45
64
30
59
71
43
47
55
44
11
20
34
58
34
4
19
18
45
27
61
75
56
1
36
24
44
15
51
44
63
24
47
70
5
17
22
29
24
30
14
44
47
4
65
27
61
70
71
67
34
58
40
71
12
33
34
33
5
53
69
36
11
20
69
67
40
47
33
61
26
17
61
56
14
44
55
43
29
34
59
45
36
32
29
7
38
32
1
26
5
36
1
63
19
70
14
10
27
38
58
15
71
5
2
61
33
29
61
36
55
34
49
14
10
5
53
32
61
36
49
43
20
40
19
27
13
26
24
70
67
65
63
11
24
36
12
47
51
20
30
12
56
2
58
75
4
27
64
30
4
1
73
64
13
13
45
69
20
9
32
15
42
45
24
32
61
7
26
20
69
55
34
33
63
29
45
75
7
9
26
67
12
75
13
75
63
27
33
71
33
63
70
43
11
58
10
27
33
73
42
71
63
42
36
12
63
17
7
61
26
71
58
75
4
20
33
75
2
40
61
4
2
38
42
17
43
19
1
43
32
12
40
67
64
20
36
1
2
27
24
58
10
51
56
24
42
43
55
75
20
44
19
40
56
30
33
1
73
15
69
10
64
29
70
40
9
65
11
38
14
75
67
58
65
9
75
70
36
14
58
17
67
4
4
55
63
5
4
29
45
43
64
29
49
14
12
40
29
53
45
13
40
29
43
26
18
71
22
11
44
20
12
12
51
63
65
56
75
14
4
40
10
29
70
17
69
65
38
43
18
64
58
26
53
20
42
58
13
4
44
55
44
61
29
22
22
33
7
51
24
67
40
14
13
58
20
67
34
29
9
40
70
56
71
20
61
45
24
63
56
14
59
64
12
26
53
29
10
71
44
32
34
30
73
61
55
55
15
69
20
49
63
33
19
32
7
11
27
38
56
1
17
18
70
4
65
33
13
15
10
59
70
67
30
26
4
29
70
26
2
20
14
13
32
33
1
34
56
69
36
36
69
33
11
5
10
18
20
19
58
56
5
4
9
53
53
43
63
49
9
63
7
33
73
22
40
63
30
67
2
36
43
18
22
70
11
34
43
64
75
61
12
9
26
18
59
40
17
11
55
73
63
13
69
12
24
13
40
2
40
15
44
56
42
58
59
61
12
26
42
34
29
59
75
40
12
38
15
69
30
32
30
17
64
44
2
42
4
49
51
43
11
43
56
24
64
19
30
13
20
47
27
20
71
51
44
32
20
29
14
13
10
9
2
11
7
17
7
15
53
26
2
17
47
40
20
67
14
24
53
53
67
14
38
63
2
63
19
26
26
1
9
47
47
4
65
69
56
17
61
7
70
53
33
65
13
15
53
64
73
55
32
53
27
75
32
69
73
14
7
73
40
71
69
34
56
29
49
30
13
61
75
34
20
65
55
32
47
17
70
44
65
33
55
12
38
69
56
64
2
47
65
5
61
26
9
56
45
45
32
17
70
10
34
11
20
58
26
7
42
56
42
29
4
67
1
51
15
71
7
20
34
55
26
45
63
69
65
30
73
30
43
42
59
30
17
14
30
10
58
9
13
27
58
32
14
42
5
36
45
7
13
24
38
56
9
55
71
55
64
24
65
55
56
12
53
70
20
12
5
27
10
67
33
22
18
55
29
24
1
40
2
19
67
32
19
64
34
45
17
36
24
17
67
59
73
38
65
65
58
69
44
61
34
1
9
19
27
13
13
22
17
20
73
42
5
32
64
64
51
51
33
32
14
58
7
7
43
56
49
38
63
55
26
26
53
12
30
30
75
49
42
70
42
73
11
71
53
42
19
30
58
30
7
18
65
30
70
29
19
43
47
12
53
22
45
63
34
13
38
34
43
67
1
56
4
22
40
33
64
30
43
71
40
36
18
12
20
45
22
56
5
27
45
7
59
56
45
55
24
5
12
53
13
30
27
53
9
65
17
12
45
4
55
43
55
55
67
69
10
49
51
29
15
14
42
44
33
33
40
26
45
69
63
63
30
61
7
75
33
47
45
9
17
65
44
18
61
4
38
58
34
58
64
71
33
51
49
2
17
22
36
59
36
75
51
10
36
29
69
2
14
30
14
27
75
47
7
51
11
36
32
33
11
73
5
13
56
11
22
53
53
44
45
63
1
51
44
26
15
36
10
36
56
43
56
7
14
43
75
19
70
26
49
24
29
19
9
14
27
36
11
75
33
67
70
7
71
42
13
64
69
18
32
32
61
9
13
22
26
18
7
20
9
73
64
13
12
40
12
26
2
27
67
18
20
15
29
69
1
20
53
27
38
58
5
2
30
49
51
17
73
47
9
56
40
63
27
19
69
40
69
19
45
73
44
67
75
4
1
30
47
55
13
22
42
70
43
59
2
40
42
73
44
9
51
24
67
43
26
38
51
67
27
65
38
12
33
19
30
9
47
38
14
59
19
34
11
45
9
34
18
51
30
51
75
27
36
45
43
1
43
17
10
10
14
15
20
32
69
67
42
49
13
64
61
43
29
17
69
42
10
12
15
51
1
38
63
45
10
67
1
4
40
19
32
53
24
61
70
75
38
7
33
17
30
63
32
27
47
32
11
26
49
7
18
56
18
55
73
24
7
12
17
55
32
4
32
69
19
18
53
40
10
26
15
67
10
47
70
42
64
38
45
42
11
65
5
53
26
34
22
36
65
19
18
20
13
30
32
73
70
43
14
43
56
12
7
69
1
18
65
47
33
24
61
40
32
19
49
9
53
75
67
27
69
64
67
9
27
64
32
73
47
71
29
11
43
75
18
9
55
26
55
20
55
26
47
44
70
34
30
4
63
38
53
51
45
12
55
44
26
15
71
69
18
63
40
71
7
20
12
43
69
33
61
24
42
36
55
70
27
59
2
22
38
20
71
38
22
27
15
30
9
1
2
49
4
1
17
24
65
49
14
70
11
61
14
53
42
14
12
43
7
64
32
26
58
45
61
27
26
27
49
26
24
12
29
1
55
32
29
22
58
42
67
4
71
29
65
34
4
33
51
42
51
40
4
15
55
59
44
10
73
59
11
22
36
12
20
44
33
33
19
38
63
40
61
18
61
2
42
69
5
56
43
51
27
2
36
44
61
2
55
2
22
4
45
22
53
1
43
75
70
42
33
14
17
13
47
20
10
14
69
22
20
4
56
55
59
56
61
64
44
55
44
56
45
19
64
44
58
13
47
45
12
43
64
19
36
4
9
17
24
19
20
19
15
67
44
22
71
26
17
71
67
13
59
22
75
34
27
32
17
55
34
63
58
43
49
22
14
55
5
43
56
22
2
30
71
20
15
75
26
64
36
36
47
58
67
13
32
24
53
24
22
13
49
64
49
67
36
36
17
63
27
15
49
12
11
40
20
63
12
11
2
30
40
61
9
63
43
13
4
24
2
70
75
43
24
56
26
10
17
51
47
73
5
30
24
29
43
40
63
40
49
9
26
42
51
56
49
55
49
40
56
55
30
70
64
38
17
43
53
11
9
20
47
58
12
65
73
32
5
38
58
2
32
5
15
2
40
65
67
67
73
64
34
34
61
15
17
9
49
15
7
7
45
36
55
69
61
42
53
29
13
53
4
26
67
10
73
63
9
26
45
53
30
9
11
27
67
67
17
67
34
33
20
26
51
4
38
4
15
2
45
12
20
29
24
11
67
17
26
18
47
5
65
44
2
55
38
75
18
5
42
1
13
75
43
45
36
20
70
65
51
2
64
32
51
12
75
38
70
22
47
65
58
30
64
4
64
34
32
42
19
5
53
7
59
24
51
61
43
24
73
4
43
64
22
47
24
43
4
11
10
9
34
32
32
42
71
32
5
38
47
15
14
27
58
19
69
1
55
9
63
61
71
24
24
5
5
75
12
33
17
10
10
18
5
9
71
17
61
22
70
32
61
58
4
43
47
18
56
22
26
75
27
4
20
32
38
53
71
29
67
51
7
13
12
22
70
13
65
63
17
11
55
14
42
59
51
29
67
14
5
38
47
12
61
1
55
10
53
12
67
49
2
26
53
33
2
55
12
18
10
24
19
29
65
9
38
51
61
55
56
61
15
56
9
49
69
20
9
11
42
17
49
18
71
47
73
53
10
59
17
18
1
34
13
47
61
70
17
42
73
43
15
18
12
75
53
55
65
11
36
18
67
9
9
32
63
67
33
9
30
56
10
20
9
42
22
27
9
58
15
24
36
10
71
22
26
13
67
65
14
32
15
19
34
24
69
17
55
42
30
29
34
49
17
59
20
36
27
13
29
11
69
49
44
47
22
14
71
11
40
67
56
55
55
2
20
67
56
33
32
22
65
65
29
43
30
29
65
70
12
43
27
75
55
71
20
43
29
53
40
38
75
65
45
10
55
20
22
10
19
49
53
67
32
15
67
27
75
5
24
4
56
14
65
43
4
29
29
38
75
4
29
71
2
7
24
33
7
71
45
58
9
12
75
12
42
59
17
63
55
2
49
56
24
45
51
44
12
1
44
14
40
4
26
65
69
11
55
13
71
61
24
73
56
4
47
15
18
24
20
44
63
53
4
38
29
32
59
11
26
30
29
33
18
1
61
47
20
69
69
26
42
59
55
17
53
13
61
15
27
14
36
17
73
65
4
43
44
20
13
51
64
15
9
20
4
56
51
40
27
34
24
56
32
56
5
38
30
14
34
34
27
13
67
14
19
36
38
49
59
65
75
4
63
44
65
67
33
44
44
55
55
19
64
51
22
43
58
9
24
34
36
34
33
49
2
65
24
67
55
15
1
58
24
38
29
43
51
34
63
30
49
13
30
70
38
13
7
17
19
49
58
13
34
63
36
33
7
29
13
40
13
24
36
51
42
56
49
1
26
38
10
43
42
65
73
22
65
67
65
45
12
20
2
14
70
17
11
73
63
73
20
19
56
56
58
22
70
55
49
26
40
43
5
73
45
44
19
53
45
9
71
55
2
38
29
18
9
45
49
7
42
42
45
12
47
59
33
27
64
69
26
1
51
24
5
71
53
7
64
33
70
55
65
33
42
11
7
61
13
1
5
14
15
10
38
36
26
32
32
43
64
7
53
1
5
49
14
33
15
69
34
22
14
26
24
63
40
33
17
1
7
40
4
18
19
27
67
70
59
27
61
49
32
34
45
14
64
40
20
71
15
43
38
19
15
14
20
63
64
10
1
69
45
42
4
51
59
7
73
18
7
65
59
26
22
51
70
17
73
7
67
22
20
34
56
43
7
9
65
34
27
11
32
14
29
34
13
29
29
58
40
49
58
63
69
34
13
49
30
34
13
42
12
5
49
64
27
53
14
40
26
59
13
75
44
32
65
70
17
71
22
69
61
38
51
63
63
59
64
63
65
7
9
29
5
11
2
67
9
33
24
49
22
63
22
32
30
69
19
43
59
15
26
65
30
33
73
4
32
7
12
70
75
71
14
12
14
5
55
44
2
67
42
17
36
45
73
56
67
45
58
26
1
61
67
67
34
32
11
26
63
13
9
9
29
56
53
34
69
63
53
75
59
18
20
51
64
18
27
33
65
29
15
17
64
49
64
9
42
47
1
15
19
70
53
70
59
70
53
17
13
71
32
64
26
12
18
4
33
63
65
47
12
63
29
29
70
22
59
42
51
38
56
59
20
11
7
22
47
53
11
29
63
33
1
67
19
33
38
2
53
32
63
45
45
17
70
10
44
65
59
11
22
59
59
59
43
55
30
45
38
5
56
5
14
71
4
58
36
15
34
71
11
15
56
14
73
56
12
63
67
64
42
51
26
30
75
47
2
38
75
40
69
55
7
34
34
32
59
71
29
64
64
59
38
20
14
40
69
15
27
9
40
20
26
69
15
53
32
30
56
32
10
15
14
13
43
5
38
42
2
64
63
71
49
13
61
63
61
13
5
19
47
47
1
67
4
24
53
11
47
58
2
27
18
10
61
56
34
22
64
29
11
56
7
30
24
26
10
73
18
9
7
26
63
22
29
49
2
38
9
36
24
2
27
20
70
11
4
30
61
73
53
42
10
63
73
33
40
15
65
69
29
44
36
45
49
10
45
19
19
61
11
64
53
13
40
9
47
43
13
4
33
58
5
14
34
11
45
34
22
24
43
64
5
30
64
1
55
14
13
65
30
32
2
34
11
63
30
58
11
9
34
11
13
53
42
71
24
49
59
12
2
64
4
1
14
51
42
14
27
61
26
7
44
43
27
75
33
14
10
18
9
58
11
5
34
65
42
73
29
17
38
34
26
44
15
44
65
69
7
49
63
27
10
9
38
20
20
15
55
14
75
42
27
2
19
70
56
36
10
71
70
44
30
51
24
2
19
69
10
73
59
49
10
33
9
45
38
36
24
19
29
27
36
51
64
56
1
42
12
75
2
5
59
27
36
17
20
18
45
11
13
12
73
12
9
56
51
63
34
2
36
42
15
65
33
47
33
10
27
47
59
63
53
5
27
9
17
70
69
1
63
45
20
12
71
70
34
7
70
32
67
43
15
51
19
36
56
34
20
63
29
38
33
51
26
11
55
13
44
58
13
51
47
45
63
7
69
36
59
33
44
53
56
59
30
43
2
56
36
18
36
64
2
29
67
27
65
4
30
69
69
2
33
19
7
32
11
24
5
13
22
75
14
26
55
10
34
29
11
49
7
2
17
43
12
13
38
63
58
4
45
34
4
19
26
34
24
32
59
61
40
2
22
69
69
49
75
75
12
43
56
1
2
64
63
65
51
42
59
10
26
69
7
75
18
26
70
43
61
70
19
53
32
64
59
47
42
30
24
47
59
65
15
10
5
64
44
64
27
1
59
34
47
69
9
27
24
24
29
38
5
17
24
53
63
17
36
56
59
70
12
19
2
12
20
5
11
10
1
10
5
55
40
18
19
67
43
42
33
43
34
69
70
61
49
61
45
43
12
67
64
73
24
73
7
59
2
33
30
63
43
49
30
56
67
75
51
10
1
17
18
53
10
71
26
73
4
30
65
73
18
65
56
69
30
44
42
12
61
45
18
7
69
64
11
58
33
18
70
33
30
9
65
43
45
34
45
10
27
26
27
20
9
51
13
40
34
7
42
9
22
34
14
4
49
27
65
26
58
70
61
19
33
49
61
27
44
7
9
55
47
63
7
17
64
30
40
19
15
9
44
45
49
45
2
70
44
32
11
59
7
64
63
30
24
24
7
36
1
63
29
13
67
27
58
14
32
24
70
73
64
20
49
4
11
17
49
65
42
42
40
9
43
10
13
19
64
33
14
47
11
42
24
73
14
4
12
26
53
63
11
1
15
14
14
69
34
14
20
9
32
47
40
11
14
71
59
58
24
18
2
55
44
49
71
36
61
12
2
51
19
26
51
19
56
13
7
4
53
1
22
64
17
1
43
33
56
51
17
17
59
59
73
75
24
17
30
20
73
34
1
67
45
51
59
17
27
40
51
42
13
61
19
26
1
24
4
30
64
61
65
53
51
5
63
67
45
1
14
64
2
12
53
32
1
40
24
63
53
34
58
63
42
27
73
65
69
59
20
12
71
70
49
40
10
73
65
13
2
18
70
49
32
58
56
44
38
69
73
33
65
5
44
32
65
10
22
47
11
61
49
38
20
64
24
56
63
17
63
65
34
4
29
18
55
13
45
26
12
67
75
10
43
18
67
22
32
11
43
1
2
17
24
13
5
32
24
59
2
44
67
17
17
75
49
14
33
58
63
40
51
49
29
22
10
70
59
44
71
7
7
14
70
29
42
38
11
61
61
49
40
40
49
64
69
22
75
4
20
14
58
47
49
49
75
2
27
61
69
56
27
24
32
43
20
70
36
56
20
7
36
65
63
38
19
32
24
1
56
24
2
44
65
1
42
24
10
59
63
38
19
27
4
65
33
33
53
65
18
61
10
45
1
32
63
69
17
12
61
42
47
51
29
33
33
51
43
29
71
43
32
45
34
38
45
19
9
15
55
49
69
26
5
69
40
69
11
67
42
20
65
14
36
53
27
51
63
40
65
44
22
1
67
38
32
26
5
67
43
13
5
11
32
71
22
40
2
22
69
42
51
34
30
56
26
1
71
38
14
13
20
67
58
9
22
40
43
27
51
40
20
56
34
38
67
58
1
18
10
18
65
75
34
43
51
51
34
14
9
45
63
73
45
20
36
32
38
64
61
24
9
61
64
20
64
30
10
63
1
75
12
63
20
1
24
53
13
10
22
1
4
7
61
4
27
9
36
11
63
42
29
19
22
67
4
18
4
63
4
70
4
55
14
43
9
32
4
19
63
63
40
2
71
22
19
20
2
45
29
59
11
49
13
32
43
44
69
4
10
11
34
42
55
51
73
51
55
71
64
73
59
14
1
73
10
13
19
30
55
26
42
36
1
1
26
29
40
29
47
9
11
11
15
5
27
11
70
55
15
9
34
49
45
18
58
38
70
69
65
65
40
73
1
71
32
27
47
73
10
30
47
67
18
1
1
34
18
43
15
67
14
26
9
45
13
51
7
30
63
7
71
59
27
13
38
19
12
29
12
14
45
27
42
65
55
19
40
51
27
44
55
63
65
7
22
19
49
63
33
29
22
56
33
12
71
71
42
11
26
47
36
33
45
53
15
40
64
71
32
15
49
70
75
53
73
34
15
26
43
44
40
13
5
18
20
56
58
22
19
56
65
38
56
27
5
27
45
29
1
22
20
36
58
30
19
17
65
55
22
65
58
45
17
38
51
33
18
2
13
34
40
61
5
27
24
63
14
9
1
75
53
12
55
45
15
10
42
45
36
59
43
4
29
12
43
15
75
36
11
18
32
61
70
36
70
32
19
69
45
14
61
59
33
43
12
38
30
14
38
44
27
44
33
30
1
5
69
7
58
73
49
36
36
55
53
43
75
58
73
5
18
43
49
29
70
9
7
63
36
70
36
29
43
75
63
61
27
67
49
67
75
61
36
36
18
69
64
22
27
29
17
73
22
67
29
27
59
47
69
73
36
58
44
61
58
45
1
17
53
56
40
33
44
27
22
65
27
7
1
33
63
14
32
40
30
20
7
20
64
33
1
11
18
19
44
4
12
7
59
4
32
34
33
47
55
30
51
67
26
11
44
19
42
73
20
2
30
56
70
58
73
20
51
20
32
14
75
71
45
64
32
63
30
40
36
22
33
7
11
49
40
12
53
44
34
24
5
64
42
53
27
27
5
13
14
14
42
27
70
59
38
18
47
30
59
75
75
22
7
65
13
5
5
20
9
55
2
70
29
58
30
24
10
59
13
45
61
20
70
64
20
29
64
45
40
71
1
40
26
42
67
53
19
55
73
69
19
32
13
10
32
59
65
33
1
44
29
33
47
65
51
55
56
10
11
4
58
59
65
43
27
70
17
67
63
75
1
29
33
12
42
20
56
12
7
34
4
38
70
73
65
70
64
19
38
61
42
42
22
44
36
11
71
24
47
10
12
4
65
30
34
51
22
51
24
30
47
34
40
14
75
56
40
17
13
75
45
61
59
10
56
22
26
63
11
56
44
36
44
61
1
53
1
30
15
29
56
27
30
14
71
24
69
64
56
29
26
26
59
2
9
38
1
7
17
70
22
5
56
34
30
73
56
11
20
17
44
32
65
10
44
75
70
47
9
53
29
51
64
10
26
64
29
34
36
27
17
29
75
20
59
71
64
71
14
56
27
43
26
56
9
70
53
61
24
63
7
10
36
15
69
11
36
13
10
44
9
67
63
61
63
29
34
12
1
1
22
51
71
22
73
7
20
30
43
24
19
45
27
22
70
63
53
27
2
34
19
26
11
45
55
22
63
27
55
56
4
7
70
19
30
70
34
11
59
33
30
65
1
61
49
65
38
9
12
73
29
49
34
11
27
59
4
64
5
17
29
59
4
73
43
73
70
24
42
34
17
13
56
20
1
10
49
58
7
34
5
13
67
14
69
14
4
70
14
64
67
1
40
49
1
11
59
24
18
4
30
44
71
73
26
13
73
27
11
26
26
5
1
32
26
7
20
56
63
59
75
33
64
55
17
15
71
69
58
11
73
1
64
64
34
33
32
56
56
27
1
33
7
59
32
18
36
59
2
58
64
30
30
32
47
33
49
51
59
19
45
14
18
55
15
32
2
44
36
61
33
70
13
15
69
20
47
26
43
22
73
18
51
12
73
15
17
20
4
47
27
7
22
43
5
17
36
40
9
43
26
64
27
63
58
12
30
7
49
43
51
15
45
2
29
40
20
65
59
20
55
7
45
70
43
29
2
5
14
13
56
64
11
2
2
75
61
15
15
22
33
65
34
36
5
59
34
30
42
4
44
43
7
27
18
9
1
71
33
15
33
18
29
11
24
5
7
14
38
58
61
1
58
22
33
56
71
13
67
67
5
7
18
18
45
24
5
56
75
51
29
22
70
45
2
30
58
29
32
30
13
33
49
65
11
15
56
1
34
51
73
22
43
1
38
36
67
10
56
53
59
11
45
30
69
70
73
71
40
5
15
34
10
33
14
27
2
73
12
65
34
55
45
26
11
27
20
30
38
18
70
49
32
7
40
9
13
59
5
17
11
56
55
22
59
18
63
67
45
7
18
30
24
42
11
67
11
34
59
14
17
53
15
75
67
20
20
34
17
51
44
7
24
58
32
65
49
56
65
26
75
15
22
22
1
27
19
7
17
14
24
2
64
61
14
64
63
65
59
14
5
73
20
38
19
9
10
4
24
12
43
45
2
17
17
49
1
17
17
27
38
7
38
7
12
19
26
13
61
64
36
27
14
70
26
67
27
26
47
63
33
17
15
18
32
5
55
10
33
10
53
34
20
20
9
44
13
18
14
55
14
42
55
51
63
55
30
56
32
61
12
13
61
2
75
43
61
59
9
64
9
64
59
22
20
53
2
61
71
15
9
69
17
29
30
18
51
26
42
70
40
19
75
7
11
73
2
53
32
49
32
36
12
13
5
12
38
53
36
71
36
9
32
73
73
71
18
64
5
61
26
42
10
26
45
42
27
67
30
34
44
5
38
22
36
55
38
34
22
30
69
19
5
13
42
67
14
65
43
44
65
65
59
2
73
14
63
44
36
4
15
40
19
36
59
75
40
2
53
2
26
44
61
7
69
10
55
34
51
2
34
18
42
19
22
73
10
44
36
19
40
5
33
20
24
49
29
56
20
33
33
64
49
45
75
49
26
2
12
15
70
27
55
5
14
45
64
18
2
4
63
45
49
75
5
69
34
20
18
20
27
27
17
15
38
38
30
20
63
20
5
32
17
7
58
58
29
30
56
10
29
43
9
51
2
12
73
19
14
29
71
73
70
71
65
53
44
71
22
24
63
65
43
13
65
26
59
44
26
4
61
73
26
75
67
42
71
30
1
11
65
1
53
33
49
15
44
10
70
13
7
11
69
70
58
19
56
47
53
27
67
59
20
38
18
44
70
26
58
73
2
70
44
26
42
10
71
15
14
42
58
14
19
1
55
9
53
24
56
33
5
27
20
59
73
55
65
32
11
13
70
24
58
64
32
64
12
53
47
59
65
27
59
43
56
24
2
33
26
51
38
34
12
30
40
10
73
64
14
14
55
12
73
40
75
70
14
69
70
43
17
51
17
14
71
42
32
38
45
27
53
32
43
42
1
64
12
58
69
24
51
11
1
32
34
70
22
67
38
17
70
40
59
40
32
67
42
75
43
73
26
53
45
40
14
45
18
34
15
38
67
4
75
14
40
13
10
17
32
19
69
44
73
73
71
69
1
44
15
26
44
7
18
43
73
43
42
61
26
51
29
10
32
70
12
73
7
40
49
45
69
27
47
71
40
53
67
14
71
58
70
64
7
19
22
45
43
2
45
22
27
24
73
15
40
22
44
47
45
56
71
44
17
17
67
19
64
12
29
58
55
5
70
15
65
5
51
61
13
4
14
43
10
64
55
22
45
59
75
9
20
75
64
10
73
51
43
67
61
14
67
58
17
30
64
70
71
64
40
36
38
42
69
10
9
7
5
61
43
10
24
64
36
33
26
33
34
18
42
4
2
19
18
24
69
7
45
1
42
10
12
33
18
24
14
43
38
36
1
75
59
34
1
1
61
32
43
26
15
27
30
19
59
19
5
32
34
34
38
14
10
29
69
64
1
64
27
59
20
1
9
2
1
13
51
24
71
13
47
69
38
9
44
14
10
53
27
75
19
30
11
64
19
13
15
13
22
22
42
49
4
7
34
2
34
65
27
20
71
70
56
40
51
24
30
44
58
33
69
55
4
65
29
71
63
75
44
29
59
58
51
22
7
51
65
71
71
30
30
73
75
73
14
14
71
56
71
26
10
4
67
20
69
9
40
9
63
27
47
64
63
75
36
75
32
19
40
45
40
1
33
75
30
45
27
10
40
53
10
40
20
33
12
20
40
49
12
44
36
69
1
13
69
38
47
2
63
69
30
64
67
4
40
56
65
13
58
73
44
29
55
24
12
14
11
12
1
27
12
26
20
10
32
42
29
49
36
71
51
4
70
14
2
15
71
13
7
1
67
59
18
61
22
7
14
19
63
14
64
20
59
73
67
49
59
33
47
36
26
29
11
56
7
17
34
36
20
75
9
30
22
1
43
43
26
17
51
18
58
47
5
59
42
40
4
7
69
56
71
67
20
13
2
42
36
27
15
10
47
26
9
61
61
33
44
15
7
30
36
13
10
44
9
30
30
75
67
4
63
53
42
29
15
17
65
38
27
71
51
38
17
17
34
38
5
26
17
1
40
29
24
45
45
7
65
7
43
55
45
12
42
1
49
32
65
45
70
17
34
10
55
36
56
12
64
75
75
24
34
65
49
2
38
51
43
1
51
67
43
69
55
7
19
53
29
10
61
40
10
59
12
1
53
4
9
22
2
43
33
29
13
47
12
26
7
70
65
10
29
18
19
19
65
36
13
17
69
27
30
27
11
59
22
42
26
32
45
40
75
56
36
69
12
63
45
44
59
34
70
10
15
65
69
17
67
5
42
32
17
65
73
44
20
26
33
49
71
17
69
19
75
70
15
49
17
56
30
2
5
1
63
42
69
45
75
63
65
36
59
42
27
1
33
65
49
11
49
9
12
19
69
51
29
43
56
63
10
32
58
7
9
45
11
71
44
55
27
55
4
38
22
14
22
2
63
71
75
20
43
38
11
44
69
32
67
13
20
73
36
59
53
30
55
1
10
42
69
47
19
17
70
64
49
27
75
65
55
56
55
34
33
32
33
43
34
75
17
14
17
4
4
24
9
55
38
24
36
51
70
9
14
24
13
15
32
33
14
18
53
20
4
70
9
22
13
63
43
22
36
11
71
29
24
36
51
69
56
20
49
30
11
10
73
45
49
30
24
19
64
56
12
65
61
18
69
33
63
13
34
11
69
42
65
58
70
27
71
73
24
10
36
61
43
70
59
24
33
14
9
2
51
40
17
56
43
58
61
9
22
64
56
56
64
73
43
18
22
67
19
5
2
38
38
58
47
4
11
26
67
26
43
14
30
51
1
30
47
11
29
24
5
12
20
7
1
67
53
30
75
49
64
36
10
56
64
5
14
19
65
14
29
56
51
63
58
75
19
38
75
49
58
13
71
65
27
58
14
70
71
11
22
12
49
55
56
38
10
30
45
51
9
4
51
10
29
17
24
1
58
61
17
7
47
36
17
64
43
75
33
47
7
55
53
42
43
22
49
12
42
30
51
44
26
49
49
26
64
13
56
5
71
12
63
51
19
7
58
24
58
49
5
49
1
64
30
63
17
75
26
32
4
40
44
43
32
40
27
22
10
59
38
17
11
47
63
17
43
43
51
61
13
19
30
42
45
43
59
49
13
44
1
51
69
9
9
36
36
56
14
65
34
43
12
29
40
30
1
9
70
43
55
75
27
2
14
1
71
30
75
43
53
13
36
49
12
30
24
33
75
1
43
67
15
34
9
12
10
64
67
7
26
36
73
67
18
49
18
44
9
15
14
64
73
64
32
56
24
44
69
65
53
49
17
18
56
59
59
71
55
26
45
38
36
55
1
56
2
47
49
2
18
17
42
32
71
67
10
59
44
51
63
26
61
56
7
71
36
13
40
65
71
42
11
19
33
32
65
10
14
4
47
73
51
9
13
13
33
55
40
11
47
44
49
65
53
69
15
64
4
59
49
64
20
14
4
56
4
61
4
63
51
42
51
9
49
63
5
45
11
70
29
53
56
13
22
40
14
30
75
70
75
4
32
44
7
13
45
59
40
61
33
67
47
43
32
11
47
65
14
7
33
14
9
65
58
10
18
65
29
15
67
11
4
64
7
40
30
36
65
63
67
24
40
49
45
9
61
61
9
2
40
45
53
29
56
38
13
1
24
38
58
67
45
33
73
32
58
70
18
26
38
58
38
17
9
56
33
56
63
64
44
36
73
9
1
36
12
11
1
24
65
36
4
45
11
70
44
34
43
55
30
4
73
5
42
12
32
75
24
61
59
75
59
69
24
12
20
47
64
47
63
38
45
5
22
18
42
36
70
1
45
49
34
75
24
49
45
51
22
36
59
13
12
2
27
13
34
12
27
7
2
34
61
59
63
53
4
20
15
15
69
32
70
18
67
61
33
2
69
18
70
53
45
33
47
56
14
58
9
15
65
17
44
49
56
22
12
13
71
69
47
11
49
44
32
63
71
15
64
12
15
19
70
18
2
64
9
70
9
26
70
20
12
49
15
47
73
12
58
40
9
61
43
22
26
55
11
26
53
7
53
40
73
73
32
5
33
11
47
29
4
13
45
5
40
2
14
33
26
17
15
10
71
30
73
64
15
29
69
55
10
32
73
14
4
33
1
22
59
67
40
1
5
56
61
70
9
13
43
45
30
30
42
34
14
64
70
58
43
44
40
32
73
30
19
49
4
59
49
36
10
12
20
42
19
75
2
10
58
7
7
13
18
30
20
30
70
55
63
15
65
56
67
69
59
22
75
73
2
65
67
20
75
58
45
73
67
17
63
47
18
65
12
49
34
63
26
9
36
29
13
22
38
43
49
12
1
42
9
51
51
38
42
55
10
5
29
5
11
15
47
13
13
58
70
13
22
12
12
65
49
65
61
14
9
20
42
11
67
55
27
69
20
30
7
1
55
10
56
59
27
5
71
19
70
12
15
19
43
63
40
22
33
55
44
1
19
30
18
33
33
40
18
14
55
14
19
49
15
47
73
2
5
17
9
14
55
44
45
7
49
9
61
29
18
18
58
70
56
70
24
38
47
64
67
51
26
20
33
34
30
70
42
53
49
51
30
73
45
59
24
13
36
12
53
19
59
22
45
10
19
10
27
34
12
45
9
1
14
10
22
40
30
71
17
56
59
45
14
29
40
36
26
58
49
7
34
26
4
36
58
61
59
56
67
20
42
2
34
18
65
69
5
10
53
22
70
11
5
56
53
5
13
53
22
30
17
61
58
26
30
70
71
14
14
70
22
51
15
22
19
11
32
61
22
61
1
20
58
65
18
10
7
19
7
36
43
24
71
13
51
15
43
33
11
36
38
12
9
5
26
73
30
61
55
67
14
32
32
59
2
65
12
15
36
12
45
10
14
14
2
75
61
14
42
38
40
1
69
26
44
53
1
32
44
71
75
5
17
11
32
18
19
13
51
67
5
43
1
71
71
14
26
59
13
58
53
17
34
70
34
61
11
43
2
36
13
58
11
13
32
20
59
71
17
63
61
22
61
11
17
34
18
4
26
12
17
53
49
26
43
42
40
13
1
33
9
75
15
75
47
71
19
40
38
44
63
63
42
12
58
18
14
30
26
73
4
34
73
1
33
17
45
14
30
40
30
67
59
64
36
63
42
71
45
58
9
56
14
15
7
33
64
9
42
38
9
53
75
5
53
75
29
70
42
12
40
27
42
11
27
15
34
4
34
51
65
12
18
29
51
9
42
43
1
43
64
58
4
36
24
9
19
13
13
5
45
58
27
38
44
20
9
26
26
69
47
42
59
13
5
26
61
40
22
24
7
29
29
13
34
12
67
51
2
33
58
71
12
26
38
15
43
13
70
51
1
14
61
65
51
36
69
73
24
47
51
70
67
2
27
4
27
71
70
59
49
64
33
40
63
18
47
10
43
26
53
53
1
15
22
56
18
9
38
17
14
36
10
69
15
47
59
53
33
49
24
17
27
56
70
32
26
67
30
15
43
15
9
10
49
58
12
18
53
15
73
64
43
18
10
18
59
20
33
45
7
49
45
64
64
56
9
64
61
44
55
73
38
67
44
58
70
13
61
27
44
26
45
4
61
5
22
26
17
53
2
36
24
56
61
14
10
56
22
45
24
63
27
11
22
14
38
44
38
20
26
70
7
19
15
63
30
5
26
71
18
29
75
7
4
18
40
67
63
69
14
20
29
71
27
71
64
65
1
53
65
34
36
45
45
2
58
53
15
32
1
11
27
49
47
22
49
10
5
20
69
44
51
1
43
29
59
73
67
19
4
24
1
45
33
10
18
69
47
73
11
27
7
36
13
42
11
17
32
49
9
59
64
42
4
40
51
49
51
13
14
47
29
69
59
7
9
69
29
33
42
30
26
10
36
73
10
69
32
9
17
59
5
36
42
53
70
22
58
13
19
73
38
69
56
69
51
58
59
29
73
38
40
43
17
64
18
59
47
19
24
14
53
71
67
44
32
17
17
32
1
32
67
5
36
56
36
2
71
10
38
67
18
14
70
43
26
59
32
55
11
2
33
4
11
2
9
5
18
51
18
42
65
71
61
45
59
53
1
4
32
7
67
40
9
64
29
15
36
17
11
64
75
18
17
19
38
34
59
56
24
55
43
7
70
13
36
14
69
75
20
71
61
7
75
33
56
7
73
69
45
32
44
49
32
67
75
47
45
20
45
29
27
30
11
75
5
53
34
56
30
45
29
61
27
9
40
44
65
63
73
51
70
53
11
2
61
36
59
5
63
71
69
56
42
2
13
67
19
4
22
38
63
27
4
63
11
45
67
61
49
14
7
19
61
19
10
14
17
43
42
43
17
27
30
20
36
7
18
4
64
58
55
19
38
63
63
30
65
49
64
64
55
49
19
4
61
40
1
64
71
18
9
29
56
11
44
38
24
27
22
29
12
30
27
10
69
18
12
7
70
53
69
24
9
67
69
70
58
61
22
2
2
34
75
64
63
18
33
53
42
2
43
36
69
45
12
40
22
58
24
32
34
61
9
63
22
63
43
43
47
27
53
12
38
75
47
27
56
17
38
10
13
24
44
40
69
75
71
29
7
11
32
22
27
34
1
55
26
51
22
17
49
51
61
9
34
14
20
45
29
13
75
65
49
70
19
26
14
7
55
1
27
5
24
47
11
63
64
22
47
75
29
65
15
5
29
5
65
30
4
20
34
45
40
70
65
47
63
30
5
44
40
75
34
64
63
33
2
30
26
65
2
32
34
70
69
69
27
45
44
44
59
26
19
49
36
15
12
47
61
64
71
13
40
30
34
49
30
2
71
22
69
29
64
10
34
51
40
47
45
63
42
40
17
61
67
67
58
38
26
22
7
27
34
34
71
56
38
29
40
49
42
13
27
70
69
17
56
69
10
53
12
2
44
59
1
61
2
30
58
38
55
24
65
33
42
13
2
61
49
55
30
67
15
9
22
20
29
29
64
7
67
36
4
2
34
44
30
49
11
69
40
58
71
45
51
5
18
75
12
63
69
9
7
22
75
55
58
22
4
29
58
24
15
38
33
1
73
9
55
67
29
34
56
55
14
27
30
70
61
45
63
30
13
53
32
56
44
14
29
44
73
22
56
29
58
15
47
36
55
7
73
2
49
63
40
58
9
7
15
22
53
61
38
44
33
36
14
5
40
15
33
53
59
36
30
49
22
9
69
36
29
12
1
63
34
9
53
7
55
30
47
17
44
18
64
59
44
15
65
24
73
73
55
5
36
42
51
13
71
49
47
22
44
53
40
12
10
1
43
64
44
32
36
19
27
61
36
55
30
27
63
59
55
9
45
2
49
26
64
43
64
29
20
53
67
64
10
7
40
56
10
5
51
26
75
49
12
12
17
45
53
17
18
56
29
69
7
58
14
7
32
14
32
65
34
59
56
32
9
53
32
5
63
45
32
55
44
20
12
12
69
4
12
63
15
49
18
7
53
29
38
7
30
75
29
45
58
7
47
15
47
26
13
14
58
26
53
22
12
51
70
44
29
71
36
70
38
13
19
67
40
71
36
5
2
40
40
15
67
34
75
42
59
34
63
67
45
73
65
14
64
75
10
20
56
53
24
7
65
5
11
7
26
18
30
73
63
7
69
17
44
20
10
51
24
47
11
30
45
1
49
53
10
2
47
7
75
4
20
49
55
14
15
71
29
12
7
75
51
36
56
20
63
15
30
38
1
42
47
44
43
71
27
29
61
15
42
64
19
9
67
56
33
49
45
19
42
19
51
43
67
19
36
1
32
22
9
63
18
9
38
53
70
13
51
11
4
49
15
30
67
29
45
12
15
43
7
27
17
14
67
38
71
45
64
73
36
7
29
5
32
19
45
42
44
71
56
4
22
9
9
53
7
64
71
42
2
22
11
9
33
26
64
59
58
19
43
64
7
24
34
36
53
17
43
38
13
26
11
38
29
67
69
45
18
58
17
22
47
24
75
59
63
10
10
47
40
55
63
19
27
26
36
12
2
17
49
29
59
38
71
13
30
2
40
5
69
64
69
44
56
17
34
19
36
51
56
47
64
1
61
75
47
61
40
63
14
56
69
45
11
20
51
75
65
12
10
73
38
12
15
22
63
56
18
71
17
13
14
42
38
64
73
45
13
49
45
4
67
18
73
2
36
40
18
7
34
43
73
19
58
14
33
13
11
58
44
53
27
45
32
34
58
44
2
69
32
27
55
12
40
42
18
1
59
73
11
70
29
15
43
75
20
64
63
44
65
22
40
71
61
70
64
53
9
19
61
40
67
58
61
15
33
32
69
36
27
11
13
15
4
47
55
4
71
22
36
61
70
42
58
43
1
67
18
65
29
40
29
20
7
4
58
9
58
70
55
71
24
42
53
75
14
5
18
33
38
20
44
59
10
63
53
5
4
12
73
61
64
45
9
70
51
59
30
29
30
9
14
17
19
45
33
29
71
22
26
18
73
63
13
20
5
40
32
24
42
24
56
47
70
34
26
13
29
73
44
38
13
19
43
69
26
43
53
4
53
71
26
32
20
20
22
64
15
20
63
69
59
69
59
59
33
47
65
64
4
75
5
43
51
64
58
65
22
45
9
45
17
1
58
5
45
43
71
51
63
63
27
51
36
14
55
67
49
24
36
55
34
44
36
38
22
24
27
47
40
58
61
17
45
22
22
13
7
65
1
69
75
1
20
17
7
33
53
64
1
29
26
47
49
75
43
1
29
34
58
17
69
73
26
12
19
20
73
67
70
58
29
19
47
64
40
40
36
64
19
69
20
22
56
29
49
49
70
33
75
7
70
12
67
5
64
75
70
73
64
17
34
17
75
30
40
34
56
11
18
26
32
33
53
15
10
69
40
43
7
10
1
9
45
34
44
58
55
38
44
4
22
26
12
53
36
47
18
15
14
7
34
71
53
19
51
64
15
73
38
5
42
73
14
51
18
55
49
53
73
67
58
65
70
26
30
70
56
4
17
34
75
71
64
27
71
22
7
45
70
34
67
64
67
53
12
5
2
75
20
26
73
33
5
29
29
29
64
5
27
38
51
64
63
58
45
29
42
65
75
44
22
24
71
2
30
65
18
47
53
63
24
12
42
65
44
17
55
44
4
51
7
53
51
4
12
13
49
43
27
29
69
32
58
33
10
7
44
53
59
70
67
26
11
26
7
1
55
53
4
12
58
55
33
1
10
67
11
18
27
29
51
53
43
34
55
59
73
73
55
19
55
45
61
14
49
13
18
4
12
45
55
17
58
38
5
43
55
30
45
51
58
17
14
65
12
53
69
14
1
69
7
26
2
40
29
34
34
47
22
29
70
42
22
4
71
61
29
27
4
56
11
38
29
24
10
12
7
53
18
55
71
43
69
42
27
45
24
64
49
53
70
61
26
53
44
59
15
53
70
7
33
11
75
34
33
67
7
13
11
55
69
19
34
7
29
13
22
75
73
33
70
18
13
14
14
65
42
53
47
53
7
12
14
4
9
55
49
69
14
59
29
51
10
69
33
64
55
22
17
64
26
2
40
1
51
61
30
38
26
4
20
53
17
67
18
1
10
70
22
22
75
5
24
5
34
42
58
55
71
67
24
44
19
53
26
43
30
10
29
56
26
5
29
2
53
14
40
53
32
20
22
73
33
29
51
7
53
19
27
71
11
32
47
56
13
17
63
38
70
70
59
19
12
4
13
22
58
67
56
75
11
42
10
42
9
32
38
38
53
9
24
10
19
30
1
73
18
63
69
15
5
15
43
38
42
18
1
51
49
36
24
64
73
71
61
55
58
9
19
64
45
7
58
19
26
1
9
2
26
15
15
75
18
20
11
34
36
4
18
40
42
20
55
29
27
14
73
70
64
40
51
11
59
19
67
64
18
7
32
69
5
51
70
1
24
56
9
63
14
53
33
59
44
26
4
69
44
44
61
43
11
14
64
12
58
59
73
44
67
26
29
49
49
75
58
26
43
24
32
67
5
43
13
47
67
38
22
56
36
69
10
71
71
59
10
17
20
49
27
56
1
22
10
38
11
29
4
5
56
14
34
40
47
4
5
55
32
24
27
34
47
30
18
13
70
19
18
32
22
5
43
63
29
11
44
64
13
58
51
70
2
49
67
32
59
32
64
7
19
14
69
61
22
75
12
27
20
69
20
27
75
9
5
64
63
65
51
11
12
27
11
55
4
26
44
59
33
13
22
11
24
17
24
38
38
67
24
33
49
13
49
26
47
70
30
11
70
14
75
4
13
5
33
7
71
13
70
32
69
49
29
49
40
20
4
44
73
1
67
20
10
64
2
24
65
53
26
36
22
53
2
24
4
14
22
43
17
17
36
69
36
20
4
69
53
7
12
11
2
49
34
44
14
73
32
67
27
43
44
2
45
47
9
75
15
47
67
45
75
1
18
24
65
38
18
27
51
75
47
29
61
58
26
75
65
61
19
13
14
59
1
18
26
7
26
75
73
59
71
36
43
10
36
38
61
59
14
11
14
13
20
58
9
51
27
73
42
71
15
11
32
36
32
11
2
63
56
44
10
36
69
34
1
40
63
69
26
40
5
36
1
49
59
55
32
24
69
73
13
15
22
15
38
73
71
73
2
33
5
11
24
15
49
44
43
34
13
38
56
19
10
17
56
9
38
1
2
11
71
17
7
56
70
43
75
27
40
32
61
26
71
9
69
67
58
67
12
30
63
9
27
36
55
36
4
75
61
26
56
2
5
2
5
63
51
1
43
5
29
49
51
44
63
10
65
69
22
14
1
9
26
75
67
53
20
63
34
43
58
58
17
33
27
26
24
11
47
69
24
15
56
9
73
7
1
75
67
18
1
22
63
40
55
13
9
32
27
12
42
69
22
20
63
29
45
15
49
42
9
22
32
13
65
51
69
33
42
42
32
32
4
70
61
1
11
20
5
15
40
61
61
55
19
15
38
24
9
33
11
17
58
1
15
15
11
44
53
11
33
70
44
30
22
38
44
4
14
47
75
45
32
34
45
43
14
65
4
19
51
63
30
44
44
18
22
49
2
43
38
20
32
17
17
55
15
43
19
33
61
9
24
15
64
19
29
61
40
56
64
55
61
73
40
26
73
7
34
64
4
45
36
65
9
67
67
26
56
32
27
22
14
15
56
44
42
55
36
32
40
38
2
55
36
27
4
32
32
7
56
9
64
14
51
43
65
19
55
65
32
22
70
73
73
15
5
26
36
49
13
26
19
75
32
59
29
38
65
7
7
42
19
61
7
9
9
67
73
7
56
20
34
24
22
75
71
69
22
11
47
27
55
11
51
7
44
2
51
51
33
58
11
27
36
24
38
43
53
4
36
1
40
17
44
34
34
19
29
59
61
42
4
42
19
14
34
65
59
73
10
5
51
15
19
9
2
9
5
17
32
4
26
75
34
58
7
49
56
73
65
71
71
19
63
15
5
45
17
40
70
56
2
58
65
36
32
70
45
34
42
7
13
49
19
1
45
34
61
47
71
32
15
12
29
73
15
64
11
26
26
36
47
71
24
58
61
67
71
49
22
70
7
34
58
32
63
19
51
36
17
11
22
27
49
63
5
20
36
18
43
4
7
14
22
55
42
69
53
67
26
61
22
64
49
17
75
51
26
9
11
32
30
51
44
53
55
73
73
75
7
51
29
10
30
20
75
51
58
1
19
26
53
30
7
55
33
38
40
32
11
71
10
34
75
56
70
45
19
19
26
55
26
56
40
63
19
42
30
75
45
49
49
26
13
19
13
4
58
67
12
43
13
29
36
18
9
51
70
43
36
7
58
17
67
32
73
7
27
70
5
22
24
32
32
17
30
59
32
18
64
19
34
49
26
14
65
75
40
55
49
22
70
22
63
22
18
12
36
45
15
29
7
67
58
61
51
45
27
71
70
69
9
7
9
9
27
15
30
22
49
1
49
64
26
44
30
53
13
56
75
75
14
17
24
24
17
4
65
27
19
30
63
34
2
1
42
73
58
34
13
36
29
38
70
27
2
12
47
11
29
20
14
29
36
58
29
71
58
26
73
45
55
42
43
40
11
12
27
14
67
11
61
17
18
15
64
34
29
69
58
33
56
33
69
69
11
30
42
29
67
70
24
61
47
20
64
45
7
7
2
33
69
36
47
59
24
69
22
71
22
22
18
33
11
12
55
19
73
67
59
75
55
49
70
43
17
17
30
19
43
51
65
11
65
2
61
67
18
15
53
61
70
43
65
73
43
58
24
10
47
65
56
33
75
36
73
67
11
43
29
9
29
17
20
34
42
17
4
63
22
61
59
27
55
38
30
63
11
1
24
55
53
20
61
7
70
14
18
70
14
17
75
53
29
33
47
29
55
70
65
26
19
7
58
19
36
40
4
65
75
1
17
13
34
14
7
51
32
33
2
13
49
53
47
53
38
30
11
49
61
69
32
65
44
33
27
24
32
58
4
73
20
20
42
26
10
59
24
40
71
61
70
27
7
10
1
51
61
43
4
55
11
13
51
7
14
13
58
53
73
67
70
4
33
63
56
69
44
24
7
36
32
53
7
38
24
20
73
24
22
61
38
64
69
70
11
29
49
26
36
55
70
19
26
73
61
64
13
12
58
26
36
70
42
34
9
67
47
53
38
20
18
24
51
5
4
29
11
49
10
7
51
7
29
73
19
49
61
9
18
20
17
32
34
47
32
27
75
75
42
26
1
18
67
64
47
11
27
4
49
15
19
15
61
49
65
42
61
7
1
47
18
18
38
22
47
4
64
38
17
45
71
2
61
67
34
22
30
49
42
29
32
73
30
47
63
49
9
29
17
11
4
73
33
53
69
67
19
1
9
70
59
67
73
2
47
70
38
15
75
70
5
14
64
19
30
4
11
40
15
26
9
64
43
70
5
7
36
11
29
71
9
34
1
7
13
27
26
4
32
26
20
1
12
19
1
9
55
1
47
1
49
5
9
10
32
61
15
45
19
20
53
59
26
75
58
61
32
56
4
4
64
70
19
59
75
45
53
65
24
1
49
1
13
49
13
2
32
15
9
20
4
47
44
73
70
11
26
71
70
26
73
45
24
36
56
64
34
24
34
34
69
33
70
63
67
5
34
38
40
17
56
67
27
45
15
30
29
34
40
44
10
13
44
43
51
7
34
43
32
56
42
30
40
45
53
71
14
55
19
51
55
19
14
64
56
63
27
47
5
38
36
12
69
56
47
53
47
5
19
11
32
15
64
51
5
47
49
12
67
59
12
36
9
12
30
36
29
75
44
44
49
43
69
20
29
18
73
59
10
14
63
32
71
20
73
58
58
43
71
34
75
1
65
5
63
10
26
67
34
73
9
61
44
71
64
71
10
43
47
45
5
47
59
11
14
53
15
45
43
29
9
18
70
63
19
32
11
55
69
61
65
59
61
18
63
53
69
19
67
13
1
7
36
71
59
53
22
18
51
64
1
69
15
4
33
18
43
55
29
73
67
64
24
42
26
36
65
69
9
56
64
13
36
1
43
2
26
22
14
69
5
30
7
63
58
49
47
4
10
1
75
18
9
22
33
47
7
43
63
34
67
7
34
26
65
15
32
17
5
75
44
61
63
70
34
59
51
17
64
36
32
30
26
26
20
26
51
32
2
5
27
15
14
18
44
9
75
47
27
20
24
30
7
12
4
30
32
19
27
10
61
43
19
9
9
32
14
64
14
36
70
2
63
65
29
40
24
34
73
12
56
20
47
10
7
27
45
36
56
53
53
73
43
70
45
14
64
4
29
29
10
42
15
4
75
71
22
32
11
11
9
49
71
59
24
29
59
2
7
18
58
26
73
47
38
61
44
69
20
10
42
32
20
34
5
15
19
75
18
56
63
33
70
9
36
44
58
18
19
58
51
22
34
29
70
26
26
5
44
26
18
2
15
10
34
17
20
15
53
22
71
36
34
26
11
30
1
4
13
38
33
26
26
63
30
69
59
38
10
20
12
59
44
33
67
27
15
75
34
12
65
18
40
2
42
34
47
40
7
59
65
56
2
64
59
29
55
64
14
63
11
47
5
29
18
42
2
70
69
1
67
53
67
70
55
67
65
5
43
34
34
67
75
18
38
18
19
15
4
4
20
15
11
71
19
30
18
63
5
15
55
49
32
2
36
26
40
70
33
75
19
13
4
63
51
13
22
65
73
75
53
17
49
75
10
49
75
9
56
12
26
36
56
43
63
59
4
38
44
19
63
59
17
53
45
29
5
26
47
4
40
64
36
7
20
42
30
67
40
53
64
64
18
58
59
30
29
15
27
15
65
20
49
47
14
1
15
69
13
30
36
19
38
40
70
9
53
55
56
24
42
36
65
43
2
58
42
2
15
2
1
12
59
49
7
24
9
12
67
69
5
59
58
19
5
20
70
49
59
36
4
32
59
61
9
29
67
4
44
27
9
33
71
75
19
17
38
26
7
14
55
33
45
43
7
63
4
65
9
10
70
14
53
14
17
69
1
63
2
67
18
44
34
17
64
11
53
14
53
61
33
14
73
73
59
58
1
63
2
34
47
45
75
26
24
18
7
10
5
47
43
26
51
73
40
49
65
4
65
4
53
26
59
18
69
15
30
2
65
29
19
70
19
19
17
61
71
73
56
61
64
11
49
19
69
64
12
34
63
75
4
29
70
32
61
32
65
29
24
61
61
58
63
36
22
5
32
45
64
14
59
20
2
70
19
18
58
61
71
2
7
9
73
19
7
4
34
67
20
7
22
24
65
19
22
75
49
63
58
12
51
45
1
1
19
4
33
47
67
38
12
7
42
33
58
70
17
64
70
53
56
18
9
45
64
30
12
55
61
22
65
4
30
27
32
18
33
69
11
40
59
61
61
75
58
4
9
63
59
9
40
5
61
19
22
29
29
67
33
38
59
14
65
12
26
29
18
38
32
20
15
65
59
47
43
42
63
47
4
55
30
59
64
7
10
69
45
14
4
29
73
59
15
1
19
49
10
12
69
12
14
32
42
17
2
10
67
15
26
4
10
53
14
32
44
75
33
17
44
22
2
70
15
22
24
12
12
73
49
63
71
47
58
70
73
10
33
34
59
59
49
63
22
2
34
22
61
71
51
65
59
59
38
38
29
40
71
73
71
56
19
13
17
27
17
51
14
51
70
11
10
49
40
36
7
18
75
19
44
11
47
49
47
32
36
27
30
24
26
49
42
71
42
45
59
67
65
11
75
65
2
43
27
59
30
36
19
18
53
59
24
63
27
75
49
65
58
65
67
11
43
22
26
59
33
18
59
44
67
2
73
27
15
36
59
38
18
9
19
7
1
1
47
17
71
34
13
27
69
32
9
65
7
71
13
56
17
59
53
5
49
33
59
55
63
53
17
65
45
34
67
10
42
53
17
45
33
20
44
11
27
58
9
71
1
29
18
40
34
40
11
55
47
4
2
11
70
10
26
15
49
56
22
1
27
20
10
18
12
69
14
1
34
44
43
26
1
33
27
17
11
40
71
12
20
51
14
47
33
65
33
44
9
63
20
44
63
67
34
29
26
13
15
45
20
63
75
44
24
61
51
5
32
29
10
69
19
51
59
1
15
11
43
32
15
43
75
7
40
10
53
29
30
27
67
29
61
38
29
45
65
73
61
43
73
29
70
36
14
58
15
59
61
22
30
61
69
59
75
65
38
27
26
38
61
12
26
38
55
65
51
71
75
27
64
43
47
32
61
38
63
4
69
19
45
71
32
11
43
5
26
47
7
47
18
11
4
43
56
71
49
14
26
44
49
30
24
12
51
9
27
43
75
1
12
43
71
45
55
38
22
70
45
27
69
36
29
42
56
5
9
26
4
75
47
10
36
18
18
47
47
40
38
18
43
36
19
36
64
13
12
34
53
61
56
19
70
18
73
14
45
33
33
17
9
63
36
42
47
4
7
45
33
45
18
14
43
65
38
51
15
40
17
7
71
2
11
64
33
63
24
27
30
73
61
64
70
36
40
36
61
58
53
75
20
61
64
2
4
55
9
34
65
59
17
69
58
58
53
63
12
53
13
40
1
15
2
11
29
67
10
1
20
22
32
64
58
14
58
27
10
11
10
4
19
9
7
4
40
9
56
15
75
9
17
5
19
13
4
73
19
1
19
53
1
36
11
45
51
43
47
73
2
42
56
17
69
65
29
9
13
5
5
22
15
64
40
27
18
20
51
59
9
4
59
51
27
75
4
75
19
26
24
30
2
63
75
61
71
40
43
14
14
34
67
51
34
29
22
71
2
20
53
70
19
22
5
44
33
22
65
64
7
38
71
33
36
11
67
9
33
63
49
1
49
11
67
10
53
69
75
13
56
27
65
34
2
20
19
44
65
75
56
29
73
61
55
63
69
12
27
27
24
30
29
47
15
51
15
55
14
5
11
44
47
9
64
18
26
42
20
24
61
22
24
11
9
34
10
14
59
65
30
44
18
20
17
61
10
49
34
61
38
19
45
51
4
32
20
65
12
65
49
1
2
43
53
59
2
40
64
27
55
49
65
34
61
36
26
51
13
36
55
1
47
44
33
70
24
53
64
51
12
4
49
19
67
65
24
20
42
43
56
9
27
26
40
38
19
15
45
71
58
38
32
14
61
53
65
64
1
47
1
61
65
12
17
27
22
15
18
73
69
63
70
10
43
9
14
75
70
61
43
64
64
73
42
36
44
64
19
73
42
27
19
11
45
26
7
4
65
40
65
20
38
12
47
18
9
36
45
70
58
55
40
9
75
69
40
26
70
4
24
65
51
32
11
27
45
71
40
34
40
47
5
10
19
10
29
24
67
34
32
9
44
44
33
73
19
26
14
30
5
64
67
7
5
55
1
70
67
24
55
36
5
14
13
32
22
65
69
11
71
30
24
7
12
14
1
14
34
15
65
45
40
36
71
15
33
38
15
75
18
11
27
22
49
63
1
45
11
13
1
40
22
4
65
15
69
30
42
9
64
17
20
14
19
67
59
65
58
40
9
36
27
5
2
59
11
71
58
15
38
40
63
27
13
36
43
42
14
20
15
33
14
9
55
43
38
36
63
47
69
64
71
14
61
73
61
11
69
73
13
10
47
1
49
38
58
22
1
2
14
2
59
43
2
27
63
40
59
38
56
12
67
70
71
42
61
65
47
17
71
11
27
30
73
22
2
67
26
27
40
13
69
69
53
19
22
36
53
5
1
56
27
7
64
44
19
67
40
69
10
30
61
43
75
36
18
63
45
22
26
4
45
30
9
30
14
71
51
63
71
29
24
43
59
5
70
12
9
11
2
24
38
40
44
26
4
2
51
40
22
59
15
71
44
71
33
13
13
27
18
42
44
10
26
11
17
59
27
17
34
12
2
45
65
71
5
27
5
69
51
11
20
14
38
15
59
45
32
70
15
1
64
64
10
1
71
10
14
70
42
64
32
33
15
22
64
38
34
33
75
22
4
65
61
36
64
22
32
12
26
38
45
51
55
53
34
9
18
65
22
13
65
32
1
27
5
10
65
51
55
24
18
55
65
51
29
51
69
10
58
1
24
2
30
63
63
1
4
58
64
29
34
20
58
61
5
1
63
67
1
24
15
42
55
63
44
10
61
55
33
67
71
27
24
43
20
26
45
42
47
43
42
26
56
2
65
11
40
11
49
44
10
69
75
49
55
44
1
32
70
43
27
17
9
18
12
36
51
55
13
7
45
29
43
2
29
5
58
7
19
34
36
27
53
24
49
1
1
20
12
33
67
20
45
18
20
27
27
17
49
67
11
9
53
26
30
19
69
17
15
42
9
24
11
36
73
9
27
65
63
30
38
49
2
69
12
26
42
20
34
27
9
18
56
9
7
65
69
56
73
20
2
1
55
67
12
27
64
11
70
27
64
56
64
14
67
30
7
24
67
18
53
49
34
69
56
32
30
42
14
44
33
7
4
11
67
4
2
42
73
1
47
47
14
20
12
64
13
70
43
32
14
20
12
71
5
18
38
27
64
26
63
49
34
26
15
11
15
33
75
55
45
49
29
42
34
30
70
1
67
34
69
18
27
18
61
17
56
26
5
2
69
34
42
32
20
1
47
42
27
45
10
55
67
47
56
75
55
51
64
55
10
14
24
61
20
51
24
53
11
56
67
30
44
24
43
5
32
64
26
22
67
53
26
36
32
75
55
45
30
67
1
53
15
12
22
30
53
71
27
45
47
33
5
36
32
53
26
19
42
55
45
58
19
51
33
13
59
17
73
9
38
12
58
19
58
34
20
69
26
10
22
30
18
5
22
4
20
38
55
36
44
42
49
44
4
22
75
4
1
34
53
70
30
65
67
30
34
22
67
29
75
9
30
51
53
47
70
59
44
4
58
58
47
15
63
73
44
9
24
32
73
20
59
34
73
45
27
58
24
63
49
36
15
40
56
11
33
58
53
18
11
63
75
58
1
45
40
22
22
20
58
70
14
61
38
7
34
27
49
42
34
11
26
10
49
61
13
44
49
42
7
2
14
44
11
64
13
53
22
43
38
73
20
12
75
43
70
65
53
17
29
51
19
34
59
45
67
7
33
10
12
49
4
27
40
33
27
71
69
27
58
2
38
67
64
75
17
61
38
70
64
51
47
51
22
2
59
55
26
22
10
59
36
13
14
47
22
51
10
51
7
47
34
22
40
47
10
24
47
9
30
13
43
29
58
56
22
1
22
38
45
14
42
67
71
61
51
71
14
67
12
20
64
30
17
40
59
40
51
22
38
45
22
40
2
22
30
51
20
45
30
42
4
14
75
63
33
53
15
22
18
69
44
53
34
56
65
11
27
55
67
12
75
5
36
55
58
55
47
73
29
12
14
53
75
42
29
14
51
38
12
55
5
63
67
30
42
43
17
71
30
4
70
18
56
45
61
22
59
4
59
51
2
65
63
18
61
18
55
51
2
38
24
73
44
4
55
44
59
75
24
14
75
9
63
10
20
1
49
69
43
7
38
43
56
1
40
70
58
7
44
9
36
27
19
56
22
13
17
7
7
73
14
40
5
22
33
27
61
30
7
64
9
65
64
4
22
65
55
56
9
38
43
33
69
24
75
53
11
13
65
20
44
43
73
75
44
65
38
67
11
47
47
33
55
49
7
7
59
59
59
13
75
70
1
65
55
12
9
22
30
14
20
26
51
69
63
70
38
47
36
40
69
70
38
73
18
4
69
26
19
5
13
9
42
20
4
42
11
9
63
1
73
51
47
75
65
1
7
12
53
26
58
32
24
1
32
29
2
63
19
14
15
4
40
56
71
36
53
75
1
71
71
75
2
22
20
40
67
75
9
69
70
34
33
61
32
14
56
59
56
9
40
38
14
7
34
55
10
10
64
49
70
1
61
34
24
9
75
5
51
73
20
53
75
15
43
75
69
22
20
71
45
15
22
71
4
42
56
9
11
36
7
18
13
4
24
38
9
17
56
14
32
5
15
40
44
42
75
36
9
51
45
47
20
61
43
49
53
65
10
18
71
59
71
47
58
32
9
7
69
18
75
17
34
32
32
58
33
19
19
75
11
10
55
38
67
55
45
40
30
27
38
4
29
65
55
55
26
2
11
75
63
70
29
10
27
17
49
11
12
69
75
17
63
73
18
11
71
12
7
9
44
38
67
44
29
26
43
47
29
11
11
71
29
18
4
32
67
47
44
63
20
51
29
12
45
9
33
70
33
36
70
34
64
58
19
40
56
55
34
45
71
51
26
45
47
42
19
27
73
64
10
20
30
51
49
63
58
70
5
11
70
32
27
34
73
36
63
64
13
10
17
5
61
4
45
36
73
29
61
63
61
4
10
40
2
56
55
32
11
22
34
5
15
69
10
38
75
17
51
67
32
36
34
34
36
9
22
1
17
44
47
17
56
33
44
64
38
30
29
26
26
51
47
58
56
11
5
49
11
32
12
27
13
44
47
40
15
20
33
30
65
18
12
63
26
24
44
69
22
9
20
7
56
75
5
14
20
45
33
47
63
45
45
40
4
69
4
7
69
42
43
70
43
56
1
20
32
71
18
61
59
65
67
14
19
45
64
20
12
5
71
58
53
18
34
65
42
45
59
1
11
26
64
43
49
51
15
10
73
40
64
5
13
44
30
36
55
44
49
63
4
34
27
7
42
69
18
20
20
63
61
32
19
49
73
27
63
73
10
24
9
29
45
38
59
73
2
67
32
26
61
29
12
13
5
12
34
7
38
12
56
17
67
43
22
71
15
13
14
56
27
49
17
63
73
34
63
24
45
30
45
70
5
45
10
51
42
22
49
26
75
12
20
30
44
63
75
13
36
55
30
32
1
30
75
11
24
43
29
73
75
19
4
59
67
69
2
59
59
33
42
24
24
29
27
53
29
51
53
70
18
45
38
58
20
44
9
51
20
65
53
55
51
61
18
73
17
44
27
43
73
10
61
42
32
26
20
12
40
59
45
14
38
30
5
47
70
64
44
61
30
59
56
24
13
33
34
75
53
70
15
27
51
38
18
49
13
73
26
44
9
70
42
40
69
42
73
20
64
27
51
64
32
12
42
20
51
65
51
71
32
73
75
63
59
34
75
18
40
32
63
49
75
5
5
2
43
22
51
18
26
12
56
13
7
14
10
64
19
58
33
27
12
58
40
56
40
34
14
75
43
34
67
55
70
17
26
15
22
69
7
15
11
51
27
15
14
40
26
73
67
5
12
27
12
14
18
20
34
45
26
36
32
11
51
67
38
51
29
15
33
30
36
17
9
12
29
27
58
11
11
32
15
59
65
42
24
7
73
67
34
51
12
32
22
65
22
9
11
56
64
45
71
64
53
43
43
30
64
7
55
32
22
63
64
9
20
2
11
4
67
12
55
4
32
40
40
33
67
75
2
71
4
43
17
4
70
61
12
71
67
59
13
14
49
27
12
24
69
29
45
51
55
5
59
58
17
33
32
14
26
2
14
65
2
55
33
58
65
53
61
61
71
69
19
44
70
14
24
71
65
65
29
32
51
59
36
34
67
70
34
49
55
27
43
22
40
13
17
51
47
27
59
58
49
70
20
13
59
11
34
38
1
4
47
53
27
59
4
42
61
51
14
67
67
5
65
17
9
51
61
24
69
13
53
15
65
24
38
70
67
58
32
61
69
11
11
49
64
61
73
71
51
32
13
18
55
58
42
47
63
26
75
13
45
53
36
14
40
51
24
12
63
32
69
49
63
65
18
33
45
63
9
14
27
1
10
42
7
1
7
58
43
70
12
36
26
63
29
26
71
32
17
45
12
22
29
11
55
29
69
10
53
9
44
47
1
9
59
1
53
2
43
69
71
45
20
38
4
53
4
4
38
11
58
32
29
19
20
26
19
33
43
43
36
14
1
7
64
43
75
10
22
67
7
42
14
13
73
27
7
55
20
13
67
26
40
11
1
1
61
49
65
24
29
44
69
65
9
7
24
14
49
69
49
24
33
26
20
63
18
4
24
43
32
26
65
47
20
44
26
69
67
32
42
56
1
69
17
12
5
59
17
63
63
51
20
1
26
5
71
24
67
29
10
14
2
63
40
43
59
12
65
12
29
22
11
73
47
5
22
30
27
1
27
19
38
14
67
11
22
42
34
1
11
17
14
59
73
32
10
59
67
34
63
58
2
75
7
61
10
40
27
17
67
13
69
29
69
44
70
69
47
70
4
45
65
15
61
63
33
56
5
64
38
47
34
30
17
22
44
42
65
53
7
33
53
30
9
7
15
30
70
9
36
19
27
34
38
70
43
2
7
65
2
29
56
9
7
45
29
24
40
4
63
63
45
14
19
29
32
15
58
42
22
29
69
1
1
32
7
59
51
30
56
44
64
9
45
58
61
45
47
12
40
43
42
2
43
64
32
40
51
51
70
22
40
11
47
38
7
64
13
10
49
18
44
29
44
43
24
64
58
32
73
5
64
4
15
26
1
4
22
61
51
29
13
29
71
36
27
33
40
36
75
14
42
7
17
22
40
42
12
75
5
65
11
36
36
61
36
56
29
55
24
65
43
22
4
67
61
30
43
42
73
64
15
11
67
53
38
10
11
53
29
15
55
33
64
2
13
55
51
1
58
5
22
1
51
27
12
18
30
42
40
55
47
56
17
71
40
11
45
10
4
53
33
75
56
38
36
24
19
15
49
64
34
34
24
11
38
40
15
29
75
26
29
71
45
43
70
36
70
58
9
22
11
20
65
7
4
12
33
20
71
14
64
65
30
55
65
65
61
61
1
42
49
5
10
29
43
22
58
45
69
12
58
27
34
17
11
55
40
15
61
65
73
7
19
42
69
58
47
26
32
11
26
26
43
47
34
29
70
27
64
1
56
13
63
43
26
18
73
36
7
20
34
14
64
63
42
19
53
64
59
36
43
43
15
67
64
65
9
29
61
53
59
13
15
73
61
63
18
12
4
27
32
59
20
40
61
67
65
24
5
33
51
58
42
11
44
38
30
13
30
75
1
58
61
49
38
67
36
49
65
51
12
59
30
63
64
24
59
17
71
65
47
29
10
19
69
65
44
10
24
71
55
67
5
42
51
59
22
45
9
24
2
47
15
30
51
22
42
9
27
27
11
70
43
53
13
64
22
61
26
67
38
12
7
73
14
43
64
59
53
9
9
49
65
65
12
34
69
75
53
38
71
20
27
32
33
49
17
64
61
4
12
30
65
47
30
17
24
64
13
63
18
36
22
10
49
13
2
38
53
15
27
33
34
42
11
19
24
67
5
24
33
51
19
55
13
75
40
65
10
65
19
70
75
18
69
64
69
32
71
33
47
18
34
67
58
12
34
11
51
12
51
2
47
61
12
12
19
36
75
10
67
55
14
75
24
10
22
44
22
36
5
47
18
7
59
65
13
51
7
47
33
47
38
15
69
40
19
38
70
22
13
32
47
71
49
64
19
7
29
61
58
17
53
58
1
29
64
53
67
13
10
19
5
49
19
71
75
4
12
73
59
22
26
30
13
47
70
12
12
26
19
33
27
40
12
71
20
56
5
58
56
17
33
34
24
65
2
58
64
30
34
5
38
9
44
56
67
27
63
43
63
36
27
20
33
24
69
53
38
27
51
44
18
73
32
36
43
12
10
75
49
67
71
55
56
10
59
19
71
19
59
40
38
18
40
45
36
40
30
69
4
24
58
65
55
75
2
40
43
53
18
32
59
44
20
22
2
36
47
2
14
75
59
30
2
55
65
30
17
9
19
65
9
30
14
27
5
29
58
47
38
71
36
56
58
59
34
42
64
14
55
9
14
43
32
36
34
13
58
19
43
73
12
14
75
14
51
10
71
69
59
58
7
40
14
1
27
44
29
43
53
71
30
61
14
61
67
71
42
15
5
32
47
10
59
4
63
2
59
12
53
47
56
59
26
36
2
7
45
24
9
67
75
11
70
38
12
56
65
56
26
51
63
63
56
38
75
61
61
73
65
58
30
19
71
29
73
2
1
32
47
15
49
24
9
5
19
64
56
11
49
67
29
49
38
71
30
15
47
22
2
69
11
19
65
2
17
19
67
44
34
12
61
36
20
19
24
53
26
33
20
13
14
12
55
43
65
75
27
14
55
65
38
33
44
15
34
43
4
70
44
2
11
75
55
34
18
26
1
63
64
14
71
44
71
20
56
4
75
55
44
36
19
4
20
5
11
19
34
12
27
56
5
19
75
19
12
30
65
49
20
73
18
5
29
44
70
69
27
73
18
47
12
14
33
65
24
63
30
17
51
42
63
4
45
53
20
10
10
47
42
47
32
27
73
11
12
73
58
34
75
38
34
63
32
22
32
56
38
53
75
4
53
75
38
2
11
61
61
10
58
34
64
11
40
13
9
53
29
70
51
30
29
12
51
1
75
75
40
34
55
29
11
58
61
15
17
58
69
30
33
44
36
18
17
32
53
12
55
12
2
19
32
75
65
42
18
42
34
18
9
18
58
24
5
45
75
42
20
15
49
49
42
38
71
26
33
10
73
70
45
4
43
24
29
24
9
56
73
36
71
19
42
49
29
59
58
75
69
61
43
19
43
64
59
30
65
10
14
18
22
63
34
5
27
69
38
42
19
69
63
34
34
13
33
47
26
53
5
26
73
19
43
51
24
45
5
43
19
71
20
17
55
75
61
1
29
20
20
43
5
40
18
61
34
5
26
44
22
65
45
27
19
64
22
7
4
65
55
63
27
17
44
65
5
19
65
64
24
26
64
18
33
32
73
27
33
11
73
17
71
59
69
65
44
61
33
1
15
53
27
51
44
29
9
24
15
29
64
51
44
33
61
24
5
45
73
63
15
40
2
55
58
55
17
51
33
4
14
69
67
44
75
20
38
67
63
18
1
56
55
59
18
33
32
29
63
29
49
24
51
36
24
44
22
59
56
70
5
71
24
5
36
14
64
32
75
10
69
44
11
34
18
36
12
59
43
75
14
24
55
58
4
13
67
58
11
56
29
61
20
30
17
53
1
32
38
42
1
44
38
53
27
43
11
29
59
20
45
34
5
18
13
45
49
64
43
40
45
14
1
49
58
65
64
70
56
43
1
55
59
59
73
26
27
59
59
10
24
32
42
14
59
17
29
5
10
53
38
47
13
36
12
75
59
15
49
53
38
5
40
47
58
13
44
53
58
38
34
34
56
12
71
22
10
51
4
63
13
2
64
11
13
59
24
29
27
70
61
71
49
47
53
49
42
19
64
19
9
5
26
32
45
67
71
69
26
13
11
26
64
7
59
42
69
67
61
51
18
73
73
29
64
22
33
58
1
45
15
2
70
30
24
5
18
44
15
70
14
47
1
55
17
11
47
56
44
34
51
55
64
58
27
56
18
26
2
43
11
58
20
17
53
29
15
43
55
59
10
17
58
15
22
44
63
38
59
71
34
75
67
44
18
26
69
36
42
24
1
29
14
17
58
47
67
36
44
26
53
32
38
45
53
24
7
26
11
38
49
65
53
42
13
34
22
17
70
12
61
5
19
11
45
47
26
24
64
7
67
71
47
9
64
49
5
51
44
75
75
36
63
38
29
12
13
53
43
32
33
1
42
42
9
22
4
40
69
64
71
12
24
73
51
58
10
69
26
15
38
7
26
59
67
24
45
36
19
55
18
36
5
19
61
14
2
13
22
42
20
1
32
47
5
14
45
75
75
59
42
11
64
70
33
55
38
14
27
4
55
13
19
32
67
10
75
43
73
38
36
22
38
10
45
7
71
44
4
64
44
44
9
75
64
29
51
55
36
19
51
2
45
63
20
67
47
36
75
43
10
63
64
33
47
65
49
69
55
15
12
69
58
40
64
32
13
9
47
13
53
14
30
33
64
40
47
67
49
22
13
22
4
14
59
44
59
17
55
13
73
20
70
18
59
55
9
43
63
12
11
34
1
73
34
10
10
24
27
4
63
26
27
14
44
32
75
32
12
58
69
67
7
13
73
40
43
9
51
49
2
30
13
5
32
73
53
40
4
32
17
34
42
24
63
69
2
69
22
49
7
14
18
45
20
26
49
64
51
42
63
17
32
27
75
26
7
73
65
2
75
11
51
63
71
58
15
22
61
47
65
73
69
64
63
67
49
33
4
61
11
65
13
9
1
9
73
65
9
12
55
45
11
67
65
17
42
11
56
53
64
22
64
4
7
19
40
64
4
18
67
45
47
49
71
27
73
26
56
1
55
9
71
14
43
18
47
27
47
59
2
34
22
19
58
47
10
38
24
33
12
53
45
70
27
36
49
27
73
40
11
19
18
58
13
24
12
4
42
30
70
73
9
27
56
34
20
36
49
73
7
34
42
63
32
69
14
63
29
55
70
51
13
14
10
33
4
29
44
7
69
7
58
59
38
30
73
36
22
29
26
27
44
29
43
61
14
20
33
71
49
19
9
32
7
19
58
73
5
40
30
29
45
40
9
18
18
63
11
44
69
9
75
1
51
36
30
2
34
19
12
5
27
14
5
11
22
7
56
26
58
45
73
12
29
38
33
24
58
11
59
49
22
27
27
24
2
59
10
71
38
45
64
22
1
69
58
55
34
9
51
13
44
22
30
49
45
20
69
61
65
12
56
14
7
7
33
29
24
4
38
12
22
42
45
51
26
4
29
59
30
73
20
24
75
5
63
24
22
45
7
22
71
71
11
27
65
2
15
38
18
64
19
34
40
65
13
5
58
42
43
42
13
14
27
11
18
4
75
59
22
56
18
38
59
61
34
1
43
2
56
32
27
38
70
58
44
59
64
14
75
51
14
70
1
32
59
17
58
15
44
53
7
33
18
64
44
22
43
36
20
71
12
20
17
13
59
5
40
12
30
63
17
65
34
26
24
20
30
58
56
24
12
73
61
9
33
49
10
26
42
75
22
49
53
45
24
47
2
43
12
19
29
32
14
64
73
7
64
27
26
11
32
65
75
43
27
32
65
15
34
5
71
12
12
5
53
22
9
40
45
45
73
75
58
38
2
44
42
65
26
26
49
18
4
4
15
53
26
65
75
53
19
58
33
29
40
4
38
53
73
20
29
49
11
44
9
29
17
32
33
9
73
65
38
26
49
70
64
43
9
13
1
7
43
11
19
55
24
38
47
32
18
2
1
19
42
1
44
22
69
67
15
70
69
44
14
5
27
18
53
49
40
61
43
24
67
9
64
58
49
32
44
49
22
49
69
17
67
42
1
29
36
53
51
2
45
15
1
32
17
47
29
38
32
42
4
19
12
64
71
61
65
58
1
63
27
69
30
32
24
13
47
47
73
1
7
59
63
34
24
67
15
26
29
64
11
67
17
44
63
61
49
59
30
30
42
59
49
13
49
67
1
15
30
73
51
7
70
12
24
5
55
15
18
38
4
34
63
51
45
67
55
53
34
18
7
29
5
63
26
53
44
56
38
49
63
12
36
40
4
63
19
56
53
47
19
73
27
30
15
29
14
49
13
36
10
33
58
53
24
43
42
34
2
24
26
69
69
67
55
18
49
4
67
15
70
58
9
20
30
61
69
71
44
19
1
32
55
15
44
26
24
7
26
18
38
9
44
70
20
56
9
26
17
56
49
22
10
42
40
70
70
67
7
61
75
2
29
5
51
4
69
27
7
59
59
38
43
45
7
12
18
14
63
15
49
36
19
61
5
29
24
71
34
5
47
73
9
4
4
10
58
4
14
61
45
36
61
43
30
47
20
45
40
43
42
38
7
34
45
33
49
5
15
22
42
70
17
67
20
29
5
47
2
1
18
51
12
30
24
33
13
2
36
59
40
13
30
11
73
42
61
10
65
51
63
53
29
10
14
44
36
4
5
73
69
24
2
10
71
13
22
75
59
59
45
53
14
9
75
22
12
14
5
45
53
64
59
40
7
36
38
45
13
61
5
47
9
9
43
12
18
56
42
55
73
5
19
65
5
27
15
36
61
40
71
61
19
33
49
4
42
4
75
75
29
27
42
38
53
1
24
73
40
36
65
1
20
12
61
26
17
71
45
27
27
24
10
38
59
65
73
13
40
64
1
18
64
29
38
51
9
24
63
44
18
18
71
73
17
36
15
55
29
44
10
73
51
1
34
49
36
58
13
53
47
11
51
36
53
27
22
38
2
9
59
18
75
11
40
33
1
51
20
2
61
4
9
36
65
43
12
10
59
19
55
9
17
27
70
20
59
53
63
49
36
70
12
4
24
53
20
10
47
27
34
67
22
64
26
36
27
56
33
61
4
70
75
49
42
5
17
58
34
49
22
2
70
5
11
11
2
70
61
26
7
34
69
27
26
38
14
58
2
63
65
47
59
43
20
29
53
64
67
36
58
32
43
55
73
27
5
56
65
10
47
26
2
71
29
12
70
32
24
22
70
61
10
43
43
40
70
12
36
43
61
47
11
7
63
17
53
32
38
2
53
2
20
4
4
71
42
26
43
64
1
36
34
19
9
42
9
32
11
33
53
14
49
65
58
42
53
18
33
30
17
15
36
56
18
9
34
56
45
49
34
69
59
65
38
36
75
42
9
27
9
51
65
61
61
19
20
55
22
55
73
11
17
42
19
61
71
2
43
58
38
13
27
47
61
19
11
26
4
43
26
61
75
67
22
47
20
45
4
22
19
67
14
5
49
19
12
7
51
2
27
40
73
47
42
1
44
64
56
29
63
45
59
42
65
73
20
7
70
4
63
73
43
17
38
19
69
49
20
67
65
9
55
59
19
17
73
63
13
71
9
58
5
51
26
67
61
38
64
45
9
19
7
12
55
38
44
40
38
73
75
69
55
2
20
24
42
53
1
63
1
14
20
19
49
63
11
27
61
75
58
73
5
40
63
26
44
59
32
14
20
34
38
13
36
22
49
14
42
17
56
43
73
40
58
29
59
7
15
7
61
34
59
67
47
43
47
64
47
19
26
22
18
38
26
14
27
20
10
33
58
47
63
45
32
11
17
14
58
38
64
29
56
73
29
22
32
49
51
63
47
45
4
40
42
30
1
61
36
1
67
27
26
10
30
20
14
32
59
32
11
17
19
10
34
10
73
26
53
42
53
24
70
43
33
12
44
36
75
17
71
18
71
26
14
36
24
71
42
10
61
34
49
22
67
33
63
29
45
15
32
40
1
27
13
18
70
12
75
11
73
10
59
49
10
75
69
7
70
49
15
13
2
24
18
67
9
73
40
5
29
19
22
30
36
64
51
4
5
7
34
51
53
38
75
42
9
65
56
47
9
42
24
65
36
49
9
4
33
44
24
4
10
1
58
38
51
33
1
36
67
12
11
40
75
61
34
9
26
67
53
38
30
43
43
45
45
58
38
73
40
58
71
11
30
7
63
51
42
65
20
42
49
19
11
9
53
61
15
12
15
75
34
42
73
40
73
18
9
42
9
59
4
13
71
64
59
18
22
17
61
44
9
24
1
70
69
59
63
53
4
27
63
18
33
11
26
14
7
63
75
47
43
53
53
1
71
34
38
34
56
7
44
9
30
18
69
18
2
2
27
7
56
14
12
75
59
11
70
12
67
43
45
14
71
69
24
56
33
5
59
61
19
43
58
51
53
2
45
5
22
18
36
71
9
61
1
36
14
69
32
71
61
9
55
11
24
43
67
24
75
30
40
32
65
47
47
40
69
42
58
59
61
73
27
47
63
10
1
26
17
27
22
71
58
15
20
70
12
75
22
9
73
12
42
56
7
49
13
61
24
7
19
33
55
47
19
71
43
67
44
17
10
75
40
33
5
5
55
53
71
22
55
56
61
44
34
13
18
44
70
30
67
5
32
61
34
56
44
75
75
42
10
71
58
45
53
53
40
71
49
17
34
65
14
24
63
67
58
29
30
65
70
20
58
19
63
14
53
63
55
20
45
32
45
29
58
59
69
53
30
36
11
1
58
67
1
29
26
65
49
11
17
32
69
14
56
53
26
44
17
26
14
63
1
34
9
53
30
30
67
32
30
47
34
1
73
47
32
59
47
14
20
26
12
61
10
61
73
45
22
49
9
73
43
69
47
36
20
9
61
2
70
61
53
36
24
73
33
33
65
58
67
22
44
5
22
70
27
45
9
43
18
47
40
10
43
15
71
2
63
71
44
44
70
34
65
40
56
15
64
49
58
75
17
27
24
33
40
24
10
10
14
29
9
33
75
33
69
69
20
27
7
58
18
47
20
12
73
30
75
59
70
42
45
36
64
22
10
67
24
5
22
47
64
10
5
51
7
40
27
30
5
45
26
13
70
14
10
26
40
9
55
17
49
36
9
58
56
65
22
59
71
45
40
27
75
7
55
34
51
75
70
49
36
45
55
1
27
63
73
34
38
61
70
65
19
65
67
43
73
34
17
61
20
7
73
34
7
70
73
53
64
29
38
69
69
73
9
13
14
40
4
64
27
2
70
43
13
2
53
14
34
29
69
49
5
2
19
71
4
34
2
63
59
30
15
63
30
1
14
58
45
75
7
47
71
36
22
69
71
27
32
14
15
49
17
20
42
36
63
47
15
69
30
71
75
55
11
32
17
70
45
73
44
14
34
75
43
17
9
5
29
22
2
45
5
75
1
53
63
11
32
27
30
43
5
64
10
71
38
17
33
44
56
11
58
63
10
63
4
42
42
64
42
19
32
61
63
73
53
5
45
5
45
64
67
14
10
69
2
61
47
5
11
53
61
61
33
73
36
5
43
75
19
55
47
55
58
42
20
64
58
55
27
67
29
43
22
51
12
13
58
73
67
9
19
51
63
43
56
19
55
32
67
22
18
63
2
7
13
5
17
56
27
7
20
56
27
4
70
14
4
22
44
12
51
75
64
55
55
17
27
69
30
45
7
51
55
67
26
63
70
67
24
33
45
59
14
24
58
44
19
17
70
51
4
10
43
56
59
61
13
53
64
40
64
11
59
27
22
20
33
33
19
71
15
45
24
42
47
64
22
34
34
40
24
13
55
43
12
56
70
49
56
2
18
24
61
32
2
4
71
7
26
33
49
45
36
42
18
18
69
70
30
63
4
5
11
33
40
20
10
61
10
58
59
29
38
4
49
64
22
40
65
71
19
29
40
47
53
32
67
71
73
61
73
45
71
9
36
56
43
7
15
7
11
29
34
13
13
63
30
43
44
2
51
11
49
58
34
10
27
11
42
55
33
15
34
63
45
12
70
69
9
53
20
12
55
45
65
64
38
33
45
55
19
69
20
51
10
10
7
43
71
22
38
71
59
29
4
14
71
4
14
34
45
73
19
2
38
12
59
1
38
13
26
20
15
63
73
10
36
2
7
70
63
30
55
2
2
10
20
34
17
61
40
45
61
53
11
75
15
47
69
30
64
56
27
13
56
58
17
53
67
7
17
33
27
45
4
38
71
47
40
14
24
56
29
11
42
58
75
59
27
24
56
75
67
32
70
12
45
69
4
20
32
65
32
67
71
67
11
14
2
58
40
65
32
34
44
34
75
75
70
44
42
27
47
58
53
7
67
67
4
55
43
30
51
1
44
17
58
71
38
69
32
58
53
64
18
64
19
53
26
15
14
70
17
45
56
70
10
73
51
70
53
73
30
15
15
10
56
4
5
19
36
45
10
36
2
26
71
73
70
43
13
29
12
51
65
49
4
59
44
69
22
56
55
44
33
38
71
65
75
9
2
12
17
38
45
19
4
43
9
17
20
32
14
29
11
12
65
69
26
63
26
18
29
49
51
70
69
56
67
69
36
55
61
43
53
67
18
73
69
40
58
20
42
20
19
12
45
9
43
34
24
45
19
67
9
70
44
33
18
71
20
67
36
36
32
26
55
10
2
69
20
12
33
5
12
61
42
43
12
40
20
26
32
73
73
12
13
47
75
2
32
65
49
38
27
36
75
2
70
61
45
2
40
18
12
53
67
18
24
47
26
73
22
13
1
53
55
75
71
64
56
49
45
64
47
36
36
10
32
69
59
45
32
51
33
42
18
53
63
42
11
19
71
18
64
30
11
65
40
56
20
29
20
55
22
69
9
43
26
14
55
7
42
32
44
61
40
47
47
55
30
22
51
36
47
53
4
19
59
45
12
27
58
11
33
58
30
49
10
34
40
70
58
30
32
18
70
63
59
75
44
59
32
53
69
19
26
67
2
58
58
20
73
20
26
56
43
51
5
30
73
71
49
67
26
36
22
13
69
53
61
1
70
10
1
43
69
47
75
69
65
44
49
22
7
36
55
59
24
43
59
9
10
56
33
7
26
56
1
36
58
65
56
71
65
17
36
33
4
45
42
11
44
20
70
20
22
30
9
53
1
67
30
17
18
49
58
67
36
18
7
43
30
20
29
73
5
69
55
32
63
17
13
33
15
12
64
71
15
4
19
65
13
15
11
4
19
38
27
4
34
1
1
2
38
38
9
10
49
12
53
22
1
42
75
5
49
14
36
10
1
67
47
40
2
38
29
27
19
10
24
56
75
44
4
34
26
36
58
27
18
24
67
36
38
51
17
38
59
18
63
65
43
71
10
64
5
73
7
53
38
20
45
36
43
38
18
63
1
61
65
40
69
75
75
4
38
49
18
65
30
69
43
20
44
56
18
63
22
4
19
12
38
69
27
19
69
75
43
75
11
30
34
24
5
71
5
47
24
45
32
33
30
33
24
56
27
26
12
27
18
32
36
36
73
59
59
30
29
73
59
7
17
73
17
27
51
20
38
44
40
51
19
7
34
4
36
44
75
26
38
22
64
12
40
10
58
64
9
44
44
12
29
27
30
32
29
13
13
33
7
71
65
75
22
69
20
40
24
33
10
59
44
27
27
32
40
9
1
71
51
73
69
11
67
19
40
34
58
11
29
4
61
17
18
49
14
33
42
43
69
5
18
17
15
9
58
63
73
9
1
2
71
1
51
10
29
20
11
13
51
40
49
71
4
61
70
67
47
55
65
42
7
14
40
65
64
75
17
5
44
32
19
1
30
44
19
13
7
10
33
11
11
42
53
22
36
33
12
65
32
2
58
49
45
70
61
17
32
30
40
15
42
9
40
61
47
5
75
7
58
40
33
38
51
17
55
45
15
63
42
59
32
5
56
61
4
24
44
38
44
47
67
45
20
53
53
29
22
2
4
30
13
40
61
70
29
43
30
40
43
1
70
64
45
1
22
53
58
56
14
27
33
63
65
63
43
34
67
58
12
43
45
40
67
15
63
42
2
29
69
2
15
65
12
19
1
22
65
63
71
38
43
75
59
1
45
53
38
22
29
67
1
12
69
36
17
61
44
7
59
33
55
22
15
65
34
26
49
70
59
29
49
18
26
2
65
10
49
22
40
58
59
58
55
47
71
14
32
49
67
53
42
26
69
70
65
5
19
22
63
9
26
30
59
49
70
51
44
75
2
10
29
73
59
30
19
15
61
19
38
22
12
9
58
47
73
43
67
17
9
33
55
40
70
49
73
38
26
51
32
22
11
51
14
56
19
67
58
42
38
9
26
32
43
40
30
55
59
22
15
59
56
5
53
20
51
47
56
67
29
18
33
55
70
73
24
42
33
14
18
49
2
64
44
63
4
58
9
67
58
32
17
51
14
30
14
65
61
47
34
61
42
13
18
55
56
9
43
36
47
33
1
69
14
30
59
29
7
75
75
22
58
36
45
45
47
65
51
4
32
58
26
43
75
53
5
51
27
40
73
20
26
56
19
11
75
40
17
18
2
2
59
11
2
20
20
69
34
58
55
10
51
61
26
45
43
44
45
65
10
1
70
22
27
9
30
36
10
49
11
45
63
11
65
19
24
73
44
33
20
30
1
55
43
24
22
30
70
13
22
33
53
33
12
44
45
53
69
45
29
1
36
64
13
11
7
47
67
61
14
67
70
18
15
65
10
58
70
55
19
17
7
40
18
10
58
58
17
49
17
30
43
42
10
32
33
27
70
71
19
33
4
29
22
47
14
73
17
13
47
22
51
10
30
2
33
38
5
11
45
9
1
19
20
9
49
4
61
47
32
65
49
63
30
67
53
73
63
63
65
34
59
12
59
49
33
59
24
30
63
47
20
14
67
75
14
10
45
32
71
22
19
69
44
2
73
64
36
49
5
47
64
22
38
27
2
15
63
38
33
63
5
64
2
10
47
44
65
69
19
42
30
18
49
38
5
34
47
29
20
11
73
1
75
10
61
14
33
51
61
67
59
5
12
75
58
5
9
55
63
40
59
34
30
65
24
2
38
69
55
26
71
67
45
69
4
5
32
2
69
29
13
26
59
51
59
69
53
17
13
18
42
61
10
26
65
1
53
45
69
15
63
11
30
24
17
51
56
7
7
26
67
24
29
26
20
38
1
10
13
67
64
36
40
20
7
44
24
9
51
29
42
47
67
64
73
75
10
9
56
71
11
69
44
67
32
14
55
51
10
56
61
13
13
13
11
29
18
49
13
9
63
26
24
47
12
11
1
22
45
24
51
5
73
30
73
73
64
4
63
36
65
43
24
32
22
27
55
13
10
13
26
30
14
27
36
75
18
29
12
65
11
69
10
56
45
67
42
5
59
73
65
45
15
4
56
70
36
44
42
40
73
69
47
5
36
17
56
49
9
44
19
10
14
56
43
75
5
29
58
10
71
71
40
71
38
14
15
67
1
51
70
10
65
58
30
33
1
42
20
71
71
29
26
47
29
13
42
40
5
12
42
47
45
61
1
45
32
55
11
49
15
70
2
24
59
61
63
45
36
71
58
27
26
4
51
1
29
69
34
1
17
42
51
45
55
24
67
5
75
1
9
40
44
71
2
27
33
15
51
5
32
63
15
61
17
33
47
59
73
4
56
45
1
9
42
42
49
11
17
75
32
75
69
65
53
64
2
12
38
24
38
61
63
34
17
15
64
14
70
40
67
7
49
38
43
30
22
38
36
59
42
20
34
20
38
75
9
2
9
30
24
45
42
27
13
14
59
4
56
32
24
69
7
69
42
40
9
24
61
2
64
47
64
19
7
15
12
18
36
22
19
44
13
51
58
65
51
7
22
63
61
4
73
33
40
59
49
18
33
59
40
10
65
5
36
27
42
49
15
7
51
75
38
75
11
20
58
59
5
10
55
33
17
34
2
69
20
27
13
5
29
63
59
30
22
15
30
24
40
11
22
63
33
42
58
40
9
24
67
18
45
14
27
5
47
64
1
64
38
56
18
9
34
49
33
1
43
15
70
15
75
65
17
70
63
10
65
5
63
64
13
67
15
11
5
4
64
70
40
73
29
24
2
18
9
47
15
34
40
2
58
18
12
47
1
58
53
1
51
5
63
75
30
58
22
43
4
7
7
7
36
71
15
1
36
15
36
20
32
75
55
38
15
4
55
75
64
63
15
2
75
65
36
7
2
42
1
9
4
7
65
27
73
33
27
71
55
30
53
17
10
10
14
34
71
26
44
71
11
40
40
22
38
40
9
43
12
27
64
13
14
18
5
34
12
19
22
59
47
5
44
17
7
7
45
40
9
20
7
20
40
29
67
36
75
69
47
9
51
71
4
11
12
7
65
55
44
7
40
42
14
9
69
17
55
40
14
17
19
14
56
32
64
67
42
34
1
43
75
26
12
26
27
15
75
18
59
5
73
47
51
45
17
18
11
18
17
49
61
4
38
51
40
29
9
36
75
45
13
69
65
17
64
27
15
43
13
61
51
7
7
55
29
61
45
5
53
40
36
12
58
15
24
45
55
64
38
58
44
49
9
4
61
58
55
14
33
14
56
73
53
4
5
7
34
18
7
58
56
27
5
17
7
5
49
12
67
7
42
14
75
55
15
64
10
7
32
40
47
4
9
18
26
63
14
38
56
43
27
29
22
19
14
51
19
44
70
53
70
4
63
27
58
22
2
2
5
36
27
47
63
64
10
34
36
70
73
65
10
55
14
56
17
65
67
51
36
67
73
71
9
26
12
64
47
26
69
73
43
34
47
18
51
24
12
55
18
38
4
69
43
2
12
26
17
67
61
2
33
59
9
59
75
17
45
14
27
11
17
67
42
42
73
51
33
10
1
18
11
32
24
36
17
17
65
44
58
17
22
75
30
5
10
32
33
43
32
4
65
24
26
56
47
34
65
51
73
45
67
53
71
9
73
36
14
36
65
40
14
75
40
27
15
30
14
29
58
67
5
73
4
5
36
17
24
10
38
42
44
17
38
67
63
44
13
61
56
22
45
2
49
19
17
36
24
29
5
27
34
19
12
45
69
58
69
69
75
32
61
12
24
14
2
73
17
47
38
18
10
47
45
53
12
34
70
14
58
32
59
29
32
44
42
47
43
20
58
73
53
47
22
61
58
51
2
19
75
45
49
59
59
56
17
70
38
2
58
59
9
69
75
55
69
18
24
51
15
71
12
32
36
73
26
26
73
53
42
38
14
40
40
19
11
24
65
67
26
38
49
11
38
1
49
67
27
26
56
30
9
20
15
11
14
64
70
12
49
14
12
42
22
2
17
55
58
36
59
34
14
53
17
47
58
65
22
51
58
43
18
42
38
30
75
44
29
65
55
9
13
75
59
47
11
26
10
2
17
55
18
29
20
34
58
13
11
36
69
12
17
22
38
61
70
55
27
10
43
51
12
44
24
56
63
11
61
38
49
11
22
64
38
10
63
67
19
11
44
63
59
49
22
42
30
64
58
4
30
64
5
14
22
42
44
9
12
63
51
2
43
9
56
12
53
61
51
4
33
34
44
45
61
59
65
70
2
33
47
40
73
40
71
27
4
29
1
40
10
47
43
10
63
65
27
20
73
34
53
20
56
44
14
43
19
29
5
55
43
29
13
64
65
69
13
26
63
5
10
32
33
65
44
45
36
32
12
20
26
67
36
7
15
33
4
19
73
45
30
64
45
30
9
71
70
18
40
29
67
4
12
7
30
75
12
4
75
65
7
44
71
38
36
1
56
42
26
12
4
64
58
67
61
20
14
14
69
59
47
69
11
19
65
44
51
58
1
38
56
13
17
4
47
51
75
58
63
64
71
45
12
55
19
2
1
65
27
26
36
26
70
30
15
19
42
7
27
17
15
61
40
33
63
59
32
29
2
17
49
64
11
67
33
14
32
9
22
67
43
45
26
53
47
47
33
4
12
30
7
58
14
22
24
56
5
33
14
34
43
33
15
40
71
5
36
32
7
44
2
17
63
38
11
15
67
30
67
9
13
36
64
67
51
11
18
12
18
7
59
38
29
42
9
36
64
17
19
69
24
49
47
58
18
75
27
11
43
53
15
36
51
2
12
30
56
70
49
59
65
1
73
64
5
64
47
58
75
19
18
22
53
5
65
22
4
24
43
30
33
45
69
59
20
43
73
34
59
4
7
58
20
1
34
43
75
55
69
67
4
4
29
49
75
12
43
58
32
20
18
64
10
29
7
2
18
55
51
33
34
30
18
14
13
18
5
42
29
61
44
70
19
13
4
14
20
2
67
2
64
1
61
65
73
33
43
61
27
63
10
75
71
55
13
19
9
20
22
34
26
58
14
36
38
22
2
32
10
26
9
1
45
71
44
59
14
22
73
17
2
11
45
70
36
14
1
11
59
10
70
53
61
34
64
53
15
70
47
13
17
33
56
44
22
75
1
45
70
49
34
70
13
69
70
34
65
55
4
1
2
1
26
29
30
70
26
13
26
27
44
32
59
22
38
59
34
32
19
14
75
20
5
1
26
11
18
5
7
64
70
4
53
55
13
38
58
18
22
5
38
70
10
42
13
40
24
36
63
73
51
7
10
13
26
11
51
63
18
27
36
56
27
33
58
26
65
58
17
58
75
1
65
56
61
9
15
26
22
55
2
45
27
43
65
30
58
33
65
61
7
29
64
17
27
38
15
32
59
43
2
63
20
13
9
64
59
70
75
51
61
32
70
67
40
63
44
17
22
51
12
61
18
22
5
61
10
32
14
65
24
17
12
2
71
19
42
14
44
11
70
2
20
49
30
42
17
49
40
2
59
75
30
34
64
51
42
38
73
36
65
69
65
53
40
4
17
34
11
44
15
9
61
42
40
29
34
71
42
55
51
19
45
5
7
24
20
15
75
10
34
73
36
19
45
56
63
56
22
40
20
59
11
34
51
10
33
53
12
44
34
29
69
51
2
13
12
59
42
71
24
1
34
10
29
2
64
67
42
7
70
49
7
24
17
13
1
11
13
44
43
42
73
67
67
2
64
4
14
10
1
13
73
14
71
20
4
44
55
32
5
13
38
45
9
61
69
26
36
53
5
12
71
18
70
5
10
17
49
71
30
42
34
32
38
26
4
63
67
69
27
33
40
22
19
49
43
36
70
33
17
42
47
34
40
34
14
47
75
30
59
45
38
12
18
44
73
59
12
1
36
10
70
59
75
67
10
43
20
58
42
14
47
5
47
49
56
29
49
9
45
61
11
27
64
69
9
53
45
30
71
15
40
70
27
73
17
30
44
49
45
56
40
40
29
18
4
61
75
45
2
49
5
53
33
2
19
47
13
10
12
65
11
64
58
20
56
29
71
45
1
56
33
34
5
55
43
59
73
2
59
7
4
19
7
49
9
65
20
12
12
33
38
20
59
17
71
55
75
14
45
19
24
9
24
73
53
17
44
70
59
36
55
12
29
56
26
20
14
58
75
7
12
47
1
49
5
64
75
71
1
17
40
27
19
47
24
1
43
67
11
45
4
26
36
44
53
42
29
30
36
4
70
71
53
59
18
29
29
4
64
13
47
13
69
2
17
49
13
22
14
47
17
33
36
59
65
42
38
4
34
71
40
43
24
13
63
19
15
51
29
19
42
2
53
33
47
33
20
9
5
43
42
65
19
51
11
75
47
42
30
14
56
70
36
58
4
9
71
65
12
20
65
2
18
32
75
17
43
7
20
20
63
18
9
7
71
9
9
12
55
38
69
67
13
43
20
34
29
70
2
33
55
51
64
55
11
61
12
36
26
29
53
13
67
58
55
10
19
15
59
38
10
58
26
49
40
18
38
12
22
56
29
19
63
67
38
64
34
65
70
70
29
7
56
12
15
30
56
9
45
14
55
22
70
75
15
67
34
30
36
55
26
38
70
61
55
45
24
69
47
61
67
1
2
71
22
14
29
26
73
27
47
63
56
59
15
19
64
49
33
56
17
45
44
13
64
58
4
18
70
29
5
10
45
1
20
70
5
55
40
53
47
43
27
36
58
15
18
10
34
69
55
71
33
61
56
34
67
13
51
59
10
65
15
58
49
70
15
10
19
53
27
29
36
43
11
20
2
69
24
30
32
15
29
73
44
56
2
5
15
24
69
61
71
64
55
4
34
40
40
56
1
47
15
20
49
40
45
69
67
9
65
30
69
5
30
64
56
33
19
36
38
58
19
44
45
69
18
51
38
29
65
14
71
38
69
12
58
69
61
51
69
13
17
58
4
42
40
59
56
30
70
15
64
18
55
10
45
44
40
59
13
63
44
73
40
67
70
44
65
24
75
43
70
32
4
38
71
53
26
7
10
51
73
42
56
70
34
67
42
40
29
64
58
65
2
55
69
55
19
13
33
63
64
18
70
15
65
11
53
12
20
17
10
59
73
58
14
5
7
7
20
20
58
56
44
29
14
15
69
44
44
19
40
42
24
75
7
70
27
30
22
30
44
65
49
58
5
69
49
19
33
42
67
40
43
56
70
1
4
32
5
43
7
18
36
4
61
47
63
69
29
44
61
56
24
53
27
13
75
2
2
34
63
61
43
67
70
38
70
5
22
30
44
18
32
18
18
2
64
59
55
40
58
19
4
10
30
49
47
11
5
75
47
59
53
69
63
73
70
11
58
55
42
27
36
53
7
30
9
36
30
43
45
18
26
33
70
20
43
58
34
17
10
44
22
42
75
47
18
33
61
4
42
65
13
51
27
38
67
53
64
61
65
67
36
36
17
40
19
65
27
13
47
45
51
40
22
38
65
29
61
7
63
4
24
13
29
63
43
65
24
73
53
30
56
11
43
51
32
22
69
7
14
15
42
65
56
26
26
42
67
17
33
34
29
27
11
9
18
30
13
26
42
1
26
14
2
34
20
18
12
70
38
4
18
26
32
12
71
38
44
67
70
61
40
29
73
53
71
63
51
19
71
11
14
30
75
17
1
47
18
56
44
73
65
40
44
14
7
12
33
29
47
75
11
32
34
42
4
73
45
22
22
20
19
70
33
63
11
64
17
2
19
42
9
26
38
17
7
32
7
2
9
14
43
40
5
7
75
55
15
45
5
22
56
40
29
65
13
44
67
49
55
45
27
19
5
34
10
32
32
1
53
34
12
5
70
43
40
26
70
47
14
30
10
20
20
14
12
49
56
7
55
40
49
12
63
26
70
4
15
22
13
67
69
55
45
2
47
26
56
36
26
7
58
42
38
42
15
45
10
40
10
36
44
45
47
69
1
27
18
13
20
56
49
17
24
34
71
73
13
29
12
27
44
64
53
44
4
10
33
18
42
18
64
73
70
24
45
63
42
67
53
29
64
29
5
26
30
1
18
53
30
36
47
38
9
56
73
38
26
58
70
59
32
4
5
32
42
26
61
38
26
30
71
47
15
53
29
55
13
2
14
71
53
53
24
9
43
44
40
49
9
4
19
69
32
49
32
65
63
44
59
15
30
43
59
12
64
64
38
67
30
64
2
17
59
22
55
69
71
18
36
59
64
20
1
40
73
29
20
73
34
19
33
59
75
73
5
51
2
59
9
40
47
15
38
9
73
75
47
29
17
42
1
75
11
47
33
56
5
5
34
32
55
67
4
56
36
13
56
17
75
17
45
45
1
36
11
65
67
36
14
47
61
27
19
63
36
67
59
53
42
71
29
63
18
11
9
17
47
65
64
26
1
55
30
5
29
33
61
59
55
1
67
27
11
44
45
14
26
51
1
53
70
65
10
44
15
4
38
7
17
49
32
65
15
33
47
4
30
34
9
2
5
67
34
75
70
12
30
30
10
29
67
18
24
14
14
9
11
65
36
53
26
15
55
1
59
36
19
63
27
27
12
44
75
61
11
30
7
70
12
13
12
15
10
71
56
59
63
40
7
10
44
13
18
15
71
30
58
44
10
65
18
38
51
33
75
47
20
27
56
65
26
42
58
5
12
34
51
1
55
4
38
45
51
17
29
26
32
13
14
26
64
53
58
63
73
29
2
45
58
11
14
69
47
5
13
43
20
63
36
56
17
47
29
33
71
15
32
24
44
49
7
4
65
4
20
49
65
12
36
12
44
45
73
2
55
38
51
17
53
70
13
30
19
14
10
70
67
10
19
67
71
53
26
59
38
56
73
70
63
20
20
1
19
29
59
14
26
15
27
19
19
1
32
71
22
42
36
47
27
44
73
55
1
36
70
27
69
61
43
7
65
22
56
7
42
51
42
32
30
61
29
47
65
24
53
58
32
27
65
32
47
70
58
45
32
49
44
34
75
22
49
7
44
45
44
51
40
22
30
55
64
22
65
9
4
27
5
63
18
17
71
34
10
2
13
24
75
12
17
33
38
43
30
24
15
32
9
19
49
59
53
10
45
12
56
13
18
56
26
43
1
45
70
11
51
32
67
51
30
26
40
34
12
75
59
67
33
73
70
51
45
17
73
47
64
14
5
11
61
10
9
4
33
64
38
5
36
29
58
30
47
4
17
30
19
9
26
12
49
17
14
69
42
32
69
24
51
45
55
2
58
29
36
51
2
13
59
14
4
55
69
29
43
26
1
75
14
44
36
15
55
14
38
18
64
63
33
22
29
2
47
47
4
44
38
40
47
58
20
55
12
70
43
32
20
67
30
44
73
22
14
40
12
51
70
24
15
29
61
49
20
29
45
43
32
67
58
11
63
45
9
7
75
9
22
27
69
36
7
34
38
15
15
14
4
30
67
73
58
67
18
33
61
11
36
13
36
34
43
40
53
49
47
2
1
2
63
9
42
44
36
44
44
32
1
56
1
2
26
17
65
45
29
64
26
2
75
40
49
69
1
18
73
55
64
36
1
9
71
33
42
64
11
53
61
14
49
17
18
75
58
38
15
43
73
71
40
14
61
40
12
49
59
32
64
33
5
59
11
26
63
26
18
27
32
19
38
71
5
18
47
53
71
34
69
26
69
69
1
18
43
63
4
36
22
45
15
38
12
29
65
38
58
55
5
53
59
45
73
11
55
70
38
34
13
75
19
18
26
70
32
9
71
59
15
19
63
71
36
24
29
10
75
69
18
33
34
53
34
59
15
36
69
64
64
33
18
14
5
11
56
11
47
9
32
43
30
75
9
2
51
20
38
75
44
32
4
38
9
49
63
36
12
64
42
11
13
58
27
42
19
40
43
61
34
73
44
13
14
55
55
75
24
51
55
22
11
59
2
64
42
17
5
30
36
10
26
33
45
19
15
61
19
47
47
7
70
61
67
18
70
63
70
36
47
45
45
53
30
12
22
32
47
36
27
63
61
30
47
1
65
70
67
63
58
19
69
17
75
11
51
19
61
49
53
56
20
12
22
75
40
33
18
18
9
71
70
63
32
75
33
29
13
29
70
69
58
69
40
38
58
67
29
36
67
63
51
29
49
17
27
18
69
14
26
22
67
24
61
19
43
13
44
69
32
22
29
36
43
45
71
12
32
22
26
69
1
75
17
51
43
53
61
70
19
43
26
47
71
75
4
64
19
40
38
12
5
18
58
30
71
12
51
33
19
9
61
18
69
1
33
19
40
15
1
44
58
29
13
18
22
34
51
69
29
55
29
32
4
43
73
47
61
69
38
53
45
24
1
7
5
63
9
32
43
32
71
14
56
10
73
17
12
64
47
44
44
38
7
33
73
44
26
33
38
67
34
14
69
33
10
51
64
45
47
71
24
64
71
70
1
63
4
45
47
33
65
67
30
67
13
38
1
36
63
33
56
58
55
18
44
24
20
9
32
44
18
1
2
63
63
14
44
15
73
36
7
13
13
32
13
67
71
24
69
29
44
33
33
63
49
18
19
14
45
14
63
14
64
32
27
47
65
53
70
55
33
73
64
11
30
56
5
58
27
17
75
15
33
38
75
4
67
38
44
53
12
40
65
73
73
40
61
34
58
32
53
22
36
11
22
73
27
1
5
64
12
1
11
67
44
2
71
75
13
30
20
65
65
34
13
40
69
9
15
30
53
47
1
53
15
12
9
43
58
13
1
49
51
75
64
9
49
42
22
67
42
24
13
7
55
11
20
59
49
33
10
26
22
59
14
10
75
11
55
27
15
9
40
64
2
75
11
38
58
4
32
43
17
55
11
12
45
32
38
47
73
34
47
13
49
49
2
38
22
18
67
9
30
15
11
13
75
27
53
53
30
44
67
45
44
70
10
22
30
1
1
15
11
36
30
44
20
19
34
36
2
53
24
67
70
65
11
44
7
2
51
5
51
49
45
11
19
30
12
11
70
18
53
58
24
27
55
17
14
75
75
19
4
49
70
17
19
5
49
12
36
20
69
69
75
69
71
69
9
49
30
43
69
27
32
51
26
42
26
45
61
19
13
51
42
22
40
11
73
47
51
7
11
9
55
32
18
18
32
26
4
7
5
2
5
24
64
33
53
67
58
11
75
5
11
17
70
70
13
65
30
13
75
51
45
65
9
59
65
75
7
43
26
14
26
17
7
65
26
61
42
63
69
9
9
26
13
7
53
51
70
10
4
5
13
34
18
34
40
70
44
36
10
19
33
34
53
26
42
29
19
34
65
20
22
49
73
43
2
75
51
67
67
2
14
24
56
7
5
32
12
55
59
44
11
59
75
32
36
70
9
14
53
34
15
58
14
70
61
24
45
27
65
59
19
2
12
73
71
19
55
51
45
73
10
18
7
9
58
45
18
65
15
20
44
67
73
12
15
63
22
38
26
20
27
49
32
2
14
38
67
71
53
49
13
19
59
59
13
65
61
40
43
36
27
33
56
67
9
2
53
18
53
19
67
36
49
63
56
18
38
33
38
12
7
29
51
19
29
51
4
22
26
61
10
42
4
17
53
67
26
20
36
71
38
5
14
18
19
42
47
32
19
71
43
9
55
29
42
26
7
61
40
30
67
70
47
11
44
71
70
27
13
42
7
40
64
40
44
44
2
18
47
42
44
70
51
10
11
53
58
65
26
12
70
53
1
40
71
55
26
49
49
4
51
61
33
40
15
49
59
12
67
15
27
9
40
7
15
47
43
61
67
2
15
11
59
26
42
15
73
13
45
14
1
47
51
42
19
29
43
51
49
12
5
63
42
65
10
71
34
22
73
59
7
71
9
22
73
15
45
45
47
63
49
13
64
10
56
70
51
30
27
4
44
40
73
33
70
5
22
53
36
69
70
14
5
45
70
43
55
59
30
26
4
19
49
1
70
40
9
33
33
59
33
38
15
63
13
36
22
24
4
27
14
19
63
12
11
75
2
5
43
10
30
9
24
47
58
59
64
11
53
18
73
44
13
10
33
14
40
26
53
49
14
58
22
33
53
17
13
59
14
11
30
4
20
34
53
22
7
30
73
18
14
71
9
64
20
11
45
38
4
34
4
32
44
26
29
49
19
43
51
53
55
38
34
69
67
15
33
13
51
43
36
27
69
47
26
27
5
10
24
15
69
19
32
33
5
34
65
12
4
61
47
24
20
9
17
58
18
1
71
30
42
55
40
12
70
73
63
75
12
67
40
30
38
17
4
67
19
15
67
32
11
5
53
9
10
7
44
19
53
38
47
53
53
4
73
26
73
7
13
20
55
34
36
67
40
63
9
19
73
27
38
7
30
1
4
27
56
71
56
61
49
40
4
75
2
34
33
69
38
51
45
65
26
20
64
1
58
36
70
43
59
43
47
63
33
63
32
29
20
29
12
19
63
61
59
53
26
61
42
65
56
70
73
11
9
71
34
58
15
61
69
13
20
13
73
40
36
14
18
19
19
32
55
20
4
5
40
45
44
34
47
29
36
40
45
30
33
17
49
67
12
17
38
58
5
20
1
19
36
27
29
4
49
24
44
9
32
7
5
71
33
61
67
67
26
55
42
71
27
29
1
47
1
24
22
34
45
64
11
12
13
5
29
45
67
45
19
44
19
51
13
15
53
59
24
59
43
17
20
61
19
59
29
2
26
49
70
64
27
34
38
36
65
34
24
59
64
7
44
19
4
47
64
30
1
15
63
55
12
20
75
75
2
7
9
43
9
58
4
58
59
45
13
58
49
29
65
18
64
56
56
22
32
61
2
69
1
49
2
32
58
53
22
29
69
17
51
43
18
15
33
40
13
34
73
34
22
10
15
44
51
73
11
40
22
1
61
30
20
32
32
67
58
53
43
63
53
33
4
69
7
49
4
64
69
1
38
29
24
29
17
20
47
22
49
24
63
9
24
7
30
49
30
4
18
9
44
70
45
14
27
2
1
49
55
58
14
70
26
29
70
42
20
53
26
49
29
65
17
73
64
30
65
13
10
11
4
17
65
17
24
14
20
10
51
67
40
59
22
55
63
33
70
29
30
7
2
10
65
59
5
33
47
24
7
44
40
34
43
70
26
17
1
34
49
75
73
71
42
56
30
47
4
55
73
19
9
43
15
5
64
34
75
38
9
13
36
22
33
38
9
34
51
18
12
19
51
5
70
36
1
69
45
56
1
34
22
2
36
15
2
12
32
75
71
5
53
45
32
36
42
67
33
61
1
40
65
12
69
30
61
18
5
69
2
59
38
12
2
4
24
71
69
20
10
70
4
1
75
55
15
5
22
20
20
17
7
14
44
69
13
59
7
69
10
59
49
20
15
22
55
12
67
42
65
51
53
43
43
20
42
1
9
51
2
51
69
53
15
17
19
43
55
38
30
10
42
73
38
49
44
51
65
63
2
59
19
58
17
69
7
69
11
20
22
63
59
1
18
43
26
42
22
36
4
44
51
47
67
17
40
69
70
7
38
71
13
14
5
15
15
32
19
63
36
69
2
51
44
34
9
61
71
75
42
20
1
51
73
15
47
63
44
69
22
34
40
70
27
22
36
7
27
29
7
2
34
30
24
17
15
29
63
61
7
12
20
61
59
4
36
43
36
22
43
18
56
5
30
53
17
36
26
40
63
49
47
38
4
70
24
19
20
15
42
40
26
53
18
11
69
43
59
38
11
55
19
26
75
4
27
59
70
2
69
11
75
53
17
26
12
63
4
19
17
38
10
34
4
4
53
56
13
69
38
63
30
27
30
26
45
65
24
9
14
4
59
49
43
47
34
43
71
73
33
40
24
2
4
44
69
40
15
15
61
13
42
18
12
7
56
12
9
5
70
13
27
45
11
10
55
17
4
17
42
40
36
7
53
44
38
29
22
33
73
36
17
19
4
51
26
73
67
33
53
22
32
2
30
53
42
64
63
73
67
29
18
12
4
56
15
19
36
70
17
70
34
63
22
47
14
67
4
43
33
49
36
34
71
10
59
9
7
27
44
61
11
12
26
61
73
7
51
15
45
49
14
75
61
43
14
32
42
58
22
67
4
1
30
38
12
40
40
40
15
43
10
36
13
45
17
67
2
32
49
49
14
51
22
38
26
38
26
29
63
10
26
14
12
32
15
40
38
64
24
49
67
42
59
26
40
70
30
11
73
71
42
9
19
40
18
26
10
47
44
71
65
69
33
17
19
56
32
61
13
7
29
73
34
49
19
27
73
12
32
58
38
32
45
5
45
24
22
15
32
13
5
10
61
71
73
10
64
29
38
51
71
64
40
63
67
40
53
13
30
40
70
20
22
44
70
19
45
47
20
51
12
49
14
44
73
14
19
22
13
51
51
56
29
15
11
38
26
9
29
75
4
13
44
53
73
59
26
45
34
42
49
15
38
65
61
56
64
42
70
59
51
44
73
45
58
65
12
18
55
34
7
53
17
19
18
19
4
14
47
4
2
55
27
14
20
64
75
34
10
1
34
55
44
1
19
12
2
67
11
9
11
11
61
67
38
5
59
61
2
58
24
55
59
19
4
69
51
69
14
32
58
33
44
65
13
32
26
22
59
70
13
75
19
58
67
53
53
55
9
26
29
13
61
70
5
67
61
33
20
44
15
65
67
69
2
17
45
17
53
13
32
12
1
58
19
22
4
75
55
34
17
33
43
70
19
4
59
53
29
71
15
64
12
47
59
22
42
24
5
38
55
75
4
18
65
14
53
4
19
13
59
44
22
2
73
15
59
47
44
30
11
18
4
51
32
20
75
56
10
73
43
9
43
10
26
32
44
69
42
29
71
27
17
24
38
22
63
5
13
32
70
17
69
18
55
40
63
2
15
11
49
27
19
49
24
7
64
27
49
27
24
13
55
26
49
73
7
4
34
15
13
19
59
69
13
47
56
2
29
44
32
44
18
14
10
43
65
40
51
22
5
7
73
27
44
33
65
59
26
17
11
15
19
9
75
44
75
1
75
5
43
38
59
11
1
32
5
2
59
20
56
2
26
19
64
22
69
55
63
7
59
29
2
26
64
5
73
10
75
65
63
63
9
64
42
63
10
38
4
70
51
22
44
55
56
13
58
40
20
63
55
15
64
27
15
53
4
30
70
55
24
44
7
56
4
20
22
58
69
15
67
71
64
47
40
13
71
65
5
67
59
4
71
36
7
29
64
5
65
42
56
13
65
36
1
40
61
19
63
2
53
56
32
42
33
36
40
55
19
19
33
29
49
22
9
22
13
9
70
4
13
2
1
59
67
53
22
12
9
61
1
56
71
49
34
2
38
18
19
10
47
24
11
33
42
18
1
1
67
36
34
1
45
36
75
24
27
20
14
65
1
38
2
4
13
71
53
19
67
32
12
55
38
58
59
53
34
9
47
73
73
2
32
4
53
61
51
14
63
17
19
11
69
55
15
4
75
71
61
10
12
49
19
24
73
13
34
75
51
51
14
44
22
34
