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