age
68
70
31
28
22
7
57
27
23
0
11
9
42
37
9
4
73
24
72
44
42
38
34
2
73
42
39
48
25
23
21
16
66
71
39
24
3
88
57
73
72
49
47
46
43
40
47
8
46
40
16
14
50
45
24
17
86
45
42
20
12
75
68
45
39
15
12
44
13
9
51
20
18
59
48
52
21
15
54
44
20
18
43
19
14
41
42
14
13
70
40
67
66
62
62
30
28
26
3
2
74
67
48
19
14
70
41
61
58
29
28
26
23
75
52
23
81
46
53
48
27
23
20
17
14
21
0
60
55
23
74
60
37
37
2
42
70
68
39
31
15
11
7
70
32
24
24
0
51
54
23
18
15
73
71
62
41
39
14
7
58
57
31
12
56
46
24
18
10
53
30
27
21
24
0
65
32
36
7
2
52
50
17
15
50
44
22
19
15
71
64
22
10
87
82
57
18
19
44
38
16
6
47
42
18
15
12
27
21
3
38
37
10
0
34
30
10
9
70
71
32
55
51
26
29
73
72
33
39
34
8
45
48
19
15
48
46
26
24
22
7
90
45
52
19
17
89
48
49
19
19
43
40
18
39
40
10
8
74
34
58
54
28
22
50
29
25
18
27
22
1
0
54
68
30
28
24
85
78
34
64
35
33
24
35
8
1
53
60
29
25
63
55
26
15
35
35
7
3
51
56
22
21
49
56
22
20
16
45
39
8
73
64
64
40
15
63
55
24
25
0
56
46
20
55
35
37
37
14
3
76
70
60
56
30
28
29
26
1
54
48
24
21
26
1
17
71
71
66
46
20
58
40
12
59
19
47
39
14
2
62
55
26
40
38
16
11
48
40
13
38
36
8
2
71
54
24
81
74
64
57
26
24
6
59
45
24
22
20
38
38
25
3
27
4
4
70
65
12
60
56
25
20
38
38
14
12
34
38
11
2
42
37
13
6
49
47
20
15
64
38
36
36
6
71
71
43
38
17
4
45
42
13
6
46
41
16
14
72
61
42
36
12
6
56
51
24
22
21
52
37
13
9
54
50
26
22
16
25
0
42
42
13
9
45
31
19
16
3
59
58
35
35
10
27
23
69
90
47
42
14
9
72
63
46
25
64
55
33
26
32
4
88
59
48
25
23
19
41
41
10
3
41
34
14
6
17
51
44
22
15
58
60
54
57
30
24
22
22
2
0
66
56
20
67
38
34
30
2
44
46
14
10
42
37
15
6
38
33
16
3
40
39
13
5
70
33
13
40
67
26
36
36
6
62
62
28
23
0
43
41
18
16
13
74
37
35
14
9
10
68
45
43
21
15
60
50
25
23
35
30
5
44
44
21
20
18
15
14
10
56
34
31
25
55
57
12
71
70
45
36
29
29
7
71
36
31
10
7
50
42
19
15
12
37
39
13
4
59
59
25
59
32
59
55
46
25
23
21
48
47
24
22
30
1
40
39
14
7
72
73
39
17
86
44
36
28
1
70
72
42
33
23
20
65
65
42
40
14
12
5
3
48
52
27
26
16
30
24
4
0
30
48
47
19
17
15
70
30
66
22
20
61
59
25
66
42
14
9
69
27
46
40
17
16
15
60
67
29
24
4
3
15
67
67
46
50
14
72
74
81
54
25
22
24
41
37
14
12
43
43
16
14
66
56
19
16
36
32
3
72
68
23
44
45
17
39
10
7
50
48
19
15
56
59
23
21
69
34
28
29
1
59
39
42
14
9
72
35
33
3
55
67
23
40
42
39
15
11
55
48
38
15
10
5
44
41
14
5
67
77
73
71
40
42
16
9
29
60
45
15
13
40
38
12
6
22
78
83
50
20
62
23
86
29
27
48
25
65
14
45
19
14
79
62
45
58
64
31
29
2
23
37
35
4
24
23
1
51
29
36
6
1
77
48
49
16
14
85
69
37
34
22
33
10
5
62
30
6
25
39
32
9
7
3
2
67
63
29
24
28
29
27
1
41
41
17
14
9
60
58
32
28
23
20
18
0
12
65
43
40
19
16
14
30
27
0
0
58
56
31
29
7
40
6
34
47
49
16
12
8
33
25
9
5
47
35
12
9
43
46
18
15
66
67
68
41
40
34
33
3
40
14
57
25
30
36
38
22
30
61
68
93
71
72
67
40
83
46
57
18
69
57
59
18
13
71
66
40
57
26
71
57
66
32
22
60
52
19
16
52
72
28
33
1
59
67
37
38
12
43
47
23
21
39
36
9
7
52
47
23
21
39
33
4
81
76
52
67
24
17
3
0
40
39
13
12
6
23
22
32
11
10
5
57
63
35
31
29
26
25
22
69
61
32
26
43
32
4
36
43
9
4
45
82
45
48
49
42
24
22
23
56
48
27
29
28
6
37
37
12
51
54
28
26
24
20
0
28
40
39
12
9
76
44
37
51
47
44
45
14
10
84
54
16
27
30
5
3
57
75
74
30
26
51
58
30
23
13
9
66
7
57
51
24
22
49
48
22
20
17
78
47
28
24
16
14
44
44
11
74
35
32
46
1
65
68
38
29
56
54
31
30
8
3
26
24
51
40
15
9
54
56
31
26
51
42
43
20
18
14
67
77
29
26
42
18
16
11
33
51
26
21
2
45
67
59
24
20
44
45
7
4
32
35
5
83
38
18
16
12
20
0
56
30
24
22
65
62
67
60
31
27
23
19
32
44
39
14
43
7
33
9
64
24
65
46
38
9
6
60
55
31
26
22
32
68
48
30
28
27
22
34
40
10
6
58
84
68
47
43
34
32
64
56
25
22
19
19
59
35
38
11
5
33
9
56
45
24
21
15
68
68
35
30
26
34
5
4
50
53
28
24
22
19
17
41
35
11
11
4
39
39
15
10
45
45
23
20
18
13
59
51
26
25
23
64
58
45
13
10
43
44
19
7
61
43
32
8
7
34
4
38
18
16
5
40
59
0
27
25
22
21
28
41
51
15
12
70
46
41
36
50
24
52
48
13
62
46
19
15
8
44
22
19
16
68
39
47
15
5
35
34
11
9
6
66
60
39
35
54
61
23
31
33
1
46
44
24
21
19
17
92
81
51
59
27
24
22
20
19
14
48
47
23
73
40
19
69
46
36
32
44
43
17
14
72
64
35
29
2
45
38
82
37
25
22
40
46
20
18
16
14
19
28
29
1
19
18
88
61
55
32
31
25
22
46
62
60
49
31
31
2
70
46
53
48
21
20
69
66
39
38
35
33
13
8
62
30
30
36
28
17
1
0
52
55
28
24
18
17
14
9
57
55
40
38
11
77
30
33
7
5
71
34
67
33
32
7
5
12
35
35
6
51
10
6
43
39
14
12
7
42
31
3
2
40
36
12
5
73
34
29
10
5
0
53
53
27
24
51
39
15
13
72
49
48
18
46
54
19
12
9
75
43
62
59
35
34
35
15
14
38
34
5
3
57
61
29
26
4
55
32
29
27
25
24
21
17
5
3
38
38
14
12
10
7
80
41
56
38
21
47
42
56
32
29
27
24
22
30
11
1
21
1
53
56
32
24
21
16
20
1
63
46
18
17
16
14
11
7
49
22
53
22
27
3
50
45
23
21
20
18
16
43
41
25
20
17
67
41
45
15
46
40
19
4
66
40
30
25
25
21
49
63
20
18
13
66
58
34
26
5
58
22
19
35
37
11
9
58
56
31
28
24
18
48
26
23
22
21
17
14
31
2
54
29
27
48
51
27
19
17
15
39
40
4
3
29
0
30
41
32
9
5
54
46
21
19
18
39
40
16
14
49
47
26
24
21
23
25
24
5
4
61
38
27
31
5
54
27
30
37
37
17
12
7
56
49
26
23
21
18
27
26
43
40
13
51
71
44
44
49
46
20
19
16
49
25
21
25
27
26
5
38
44
16
13
10
77
52
44
20
19
84
83
60
55
32
29
27
24
22
65
46
44
19
17
35
37
9
15
64
25
35
34
3
74
71
64
55
30
25
0
28
5
26
23
20
44
20
18
15
12
10
59
30
50
20
18
16
37
31
13
11
7
84
71
60
38
32
28
39
33
15
14
12
10
3
2
49
47
23
20
18
82
55
47
24
6
22
21
19
17
16
15
13
29
39
3
77
39
63
57
22
32
27
29
25
35
10
8
64
80
75
32
39
9
8
4
60
64
26
23
61
54
51
25
44
40
19
17
7
26
69
41
44
19
13
10
40
30
34
36
25
8
45
6
68
71
49
50
20
18
14
12
35
7
48
35
74
39
36
11
0
66
71
35
32
11
7
5
52
47
22
20
19
18
35
42
15
13
0
65
47
43
14
12
9
7
41
66
56
31
29
26
25
12
26
0
63
60
35
38
4
0
28
23
19
51
56
26
54
53
24
0
52
52
30
27
22
40
41
11
2
65
41
40
14
8
1
43
38
15
13
6
5
53
28
23
21
16
71
63
40
34
37
42
16
27
27
56
34
31
30
27
26
25
20
36
6
4
1
61
46
14
12
72
30
53
24
23
28
2
37
41
10
5
2
29
24
32
29
0
69
30
32
7
1
50
42
40
13
11
52
52
21
17
24
82
69
65
41
32
22
38
40
19
13
10
41
40
40
14
9
31
32
1
68
55
30
25
22
18
54
64
20
18
14
94
44
40
35
28
74
32
34
47
43
23
21
19
17
33
31
4
24
23
18
51
48
43
21
14
60
48
24
19
58
44
26
20
63
30
26
36
35
12
4
41
20
15
15
1
41
33
6
3
32
47
4
2
37
41
16
14
36
33
8
6
47
42
18
15
13
8
42
48
18
15
66
57
23
43
45
18
16
28
26
2
37
34
10
5
35
38
6
78
68
56
35
32
30
28
26
22
18
55
57
27
24
21
17
67
66
37
30
65
57
24
18
57
71
30
29
10
9
4
0
46
45
19
83
42
15
11
69
35
40
14
9
26
60
50
42
22
20
38
42
15
3
38
13
56
60
31
24
22
66
59
43
52
18
17
15
54
50
27
22
40
43
38
9
4
83
35
37
11
4
42
42
21
17
16
5
39
45
18
58
68
34
23
70
32
51
50
24
21
48
19
17
56
49
28
26
23
14
34
31
4
26
36
35
13
6
39
34
7
29
28
0
67
63
41
32
31
28
38
3
63
40
28
31
0
27
45
46
12
8
69
64
39
42
14
7
53
44
21
19
16
76
45
37
5
3
83
80
39
36
32
12
9
46
39
24
21
19
66
34
35
11
3
65
63
33
26
20
63
21
17
13
45
16
49
22
45
24
22
62
20
18
45
44
25
24
17
15
46
45
26
24
21
19
16
31
0
61
60
27
14
59
31
26
23
21
35
6
27
54
29
71
65
36
25
20
54
25
24
41
45
7
4
43
47
23
20
38
37
10
9
7
38
40
17
15
52
37
38
15
52
50
27
24
21
19
17
65
41
38
32
68
38
13
15
56
32
25
23
18
66
30
51
48
28
23
30
1
34
34
1
58
91
42
38
14
10
39
40
17
14
82
82
39
54
18
16
8
86
65
50
27
47
44
18
13
35
32
8
6
0
44
24
30
5
16
12
36
62
36
31
28
65
62
36
32
30
26
25
61
55
27
26
73
30
20
21
46
9
31
30
57
34
35
6
62
60
34
30
55
28
77
73
36
55
56
23
59
34
39
37
14
6
41
20
88
63
44
39
16
14
7
69
53
46
26
19
53
53
28
26
69
31
15
75
73
47
38
31
28
3
48
50
22
20
18
15
73
69
71
27
25
19
17
2
0
80
78
53
38
34
16
6
45
19
17
15
54
27
75
44
66
67
40
35
15
12
3
38
38
7
4
45
39
15
13
9
5
50
11
66
69
34
32
4
3
53
32
32
7
68
40
38
13
18
57
32
25
16
43
66
37
36
14
13
11
71
40
38
30
1
51
45
20
14
13
8
8
50
48
19
16
14
64
30
68
42
39
16
10
4
47
42
22
20
18
16
69
35
29
36
30
24
45
41
17
5
67
63
48
50
18
15
12
5
81
74
83
40
37
10
8
3
64
27
23
32
37
25
22
2
33
30
7
5
1
55
54
43
38
17
15
13
58
52
19
0
53
44
19
15
10
6
4
79
43
40
22
23
2
20
17
15
38
29
0
70
33
35
9
5
31
24
5
32
30
3
47
40
19
17
15
12
9
7
4
21
38
39
19
15
9
65
32
31
13
3
76
58
58
18
14
41
52
14
11
8
44
25
57
25
28
26
0
64
35
16
14
11
45
23
12
60
57
28
23
20
17
42
40
21
18
3
19
22
2
17
14
11
8
6
3
66
61
26
24
22
20
44
61
21
19
3
29
24
4
93
54
52
21
18
33
31
8
41
38
19
12
2
47
49
23
16
21
44
40
19
18
15
36
38
15
13
6
55
24
22
41
20
13
83
53
57
29
29
0
22
20
43
39
14
12
49
62
17
20
34
31
3
69
67
42
43
20
19
30
23
3
50
17
56
57
35
28
1
75
28
50
43
21
19
9
37
15
13
49
65
16
41
44
21
16
36
30
0
41
42
18
15
37
36
9
4
33
32
6
1
31
28
7
47
62
25
11
42
37
9
65
21
16
49
54
49
21
66
23
66
60
30
22
1
78
61
51
18
17
11
59
52
43
44
16
14
83
55
66
30
28
22
65
61
28
21
88
59
57
23
20
64
60
37
71
66
22
59
55
23
20
56
20
50
8
62
22
12
10
49
52
24
22
19
48
44
18
11
27
29
2
36
36
9
1
37
39
14
12
62
62
33
24
31
29
7
0
73
70
36
37
15
13
37
29
5
0
70
30
37
7
1
26
26
2
66
30
64
62
20
18
50
49
18
14
10
48
51
18
14
11
22
22
1
83
31
30
4
35
36
5
56
51
20
85
76
64
64
34
32
8
2
28
7
39
39
4
41
37
14
9
37
36
13
8
30
11
33
33
8
81
65
64
65
35
29
9
4
37
36
10
4
58
52
18
45
42
18
16
14
73
47
47
17
82
48
50
23
13
44
41
18
16
75
63
60
41
41
16
76
34
33
14
9
39
35
15
9
65
35
28
6
0
36
22
1
67
67
36
34
23
22
37
34
9
5
66
26
25
1
24
22
3
61
24
18
60
49
14
42
37
14
8
50
46
9
69
29
26
19
0
35
30
8
0
59
50
25
22
77
69
43
31
40
11
8
43
47
21
15
45
39
19
12
38
31
11
7
5
45
12
27
1
40
18
16
38
35
7
76
60
23
22
3
1
43
48
17
14
8
42
41
18
17
47
46
20
17
13
42
40
21
16
11
42
19
17
43
42
17
12
76
35
37
28
2
73
57
32
24
22
56
47
25
16
3
27
59
25
22
51
47
16
14
45
42
19
17
15
64
63
26
22
25
23
0
33
36
10
9
39
48
18
16
64
34
36
4
37
36
14
11
90
41
20
15
43
48
17
54
47
24
22
16
81
37
35
13
9
60
62
62
31
21
35
35
10
5
43
43
18
17
28
25
5
60
46
42
19
17
40
34
15
13
11
47
18
15
42
41
15
8
78
38
42
17
13
32
31
24
3
37
35
12
10
30
6
72
16
23
19
0
23
29
4
68
42
32
23
26
31
8
4
39
35
9
7
4
35
33
10
7
38
33
9
7
78
32
23
3
64
85
37
36
13
8
77
47
47
45
22
20
18
30
31
11
6
72
71
49
50
16
21
2
78
35
32
6
1
25
50
47
27
13
40
39
17
16
14
4
63
89
32
27
1
62
25
27
26
4
23
21
2
0
45
53
20
18
13
34
32
10
4
32
28
5
41
48
48
54
26
25
37
45
16
14
47
49
13
22
20
49
61
26
21
14
34
36
12
9
61
62
39
37
10
7
38
34
12
9
41
37
11
5
41
42
17
14
60
64
29
31
33
10
66
63
71
60
61
35
30
7
4
67
67
25
67
67
40
29
8
3
65
63
29
27
10
71
43
41
19
10
74
75
34
31
8
4
40
35
7
41
38
37
15
14
10
47
42
40
20
7
64
55
26
24
27
28
3
44
55
19
17
15
42
78
43
16
14
5
62
57
29
37
34
13
8
6
3
47
19
17
12
61
34
32
32
2
53
47
67
65
33
35
6
62
61
25
65
62
37
27
6
48
39
14
8
44
24
23
20
17
65
57
27
23
1
31
30
8
4
48
62
19
22
17
15
27
20
27
33
6
44
45
19
17
43
40
18
16
35
25
0
50
47
23
20
15
13
39
32
13
9
37
26
6
3
54
49
15
13
81
41
39
17
16
64
26
53
37
18
6
32
28
8
74
64
26
44
39
14
9
48
44
23
20
48
48
23
17
78
32
8
3
53
50
27
23
75
64
63
22
2
42
38
13
11
48
37
12
4
55
55
22
15
13
65
31
28
5
46
44
19
17
14
69
72
37
32
7
4
48
43
17
4
47
40
13
10
37
40
13
8
80
44
34
27
4
51
26
14
21
0
41
40
15
12
53
53
64
33
24
44
43
16
11
6
37
11
9
34
33
11
8
41
53
56
28
24
22
15
28
29
8
4
68
73
72
41
38
11
5
36
36
7
3
67
33
29
8
2
40
47
16
13
68
69
28
22
23
84
71
70
29
24
38
37
15
10
2
78
45
47
25
22
21
14
53
49
27
23
17
15
13
53
22
20
16
12
24
21
2
38
41
9
7
65
81
69
65
42
35
22
19
17
13
55
52
30
27
25
22
20
16
13
9
25
26
3
1
3
1
60
27
23
4
1
23
2
79
75
37
33
31
39
38
18
16
14
31
32
13
10
77
34
42
11
7
6
73
67
31
29
3
79
55
48
23
19
19
14
9
6
91
50
45
24
22
20
18
14
87
40
35
14
13
4
69
48
59
54
26
23
21
70
74
30
28
6
3
64
69
44
38
38
36
33
28
26
9
7
3
0
65
61
32
31
25
25
11
8
0
42
46
23
15
46
46
19
15
36
37
15
13
0
43
43
17
15
14
5
71
79
40
39
39
20
18
15
11
75
87
43
40
6
46
25
9
57
53
24
22
2
62
24
7
53
29
26
0
65
34
32
30
27
37
36
15
13
39
44
15
8
5
49
52
28
25
23
20
18
15
87
76
33
64
31
29
25
21
28
1
68
39
33
9
6
30
26
63
37
33
11
9
5
23
22
42
37
17
12
5
40
37
17
13
1
0
58
29
20
2
61
61
27
26
24
23
21
45
46
10
80
40
42
20
16
13
36
32
65
11
7
43
40
15
7
66
51
20
19
12
65
51
44
19
17
30
29
12
10
41
48
46
14
10
5
39
40
18
16
13
74
40
39
17
14
9
34
32
8
6
4
33
28
6
4
54
47
22
9
37
35
8
3
56
54
24
20
18
16
51
44
21
54
14
38
42
19
17
15
9
5
0
43
42
21
18
11
39
34
18
16
13
10
9
9
53
47
21
17
14
14
14
12
39
38
16
14
10
7
5
14
66
42
35
54
16
13
31
30
4
79
26
25
2
67
60
29
27
23
21
16
26
2
75
72
31
26
41
42
18
15
10
84
49
20
12
49
43
18
16
9
3
42
40
16
14
47
45
22
18
15
6
2
54
49
25
22
18
56
30
8
7
5
30
35
31
13
11
8
7
5
0
53
49
25
23
21
18
16
43
46
19
16
14
11
9
6
3
72
72
27
26
0
55
52
28
25
20
14
52
50
26
22
15
22
0
52
51
23
21
73
52
44
24
21
17
14
10
6
27
44
44
19
17
14
10
8
52
41
20
12
6
35
31
31
31
6
1
35
33
10
6
38
43
14
7
40
39
14
48
44
25
16
81
27
1
42
44
16
6
42
22
20
18
17
39
18
15
10
37
47
13
10
1
50
20
11
58
36
36
6
3
38
41
40
14
8
21
19
66
38
30
30
10
7
51
47
18
16
6
38
43
20
19
16
13
47
42
17
16
39
36
11
2
50
26
19
8
6
4
54
43
15
44
40
15
13
73
28
56
47
25
11
78
70
40
36
17
15
43
1
81
33
25
3
2
59
26
24
20
15
25
1
1
48
21
14
59
69
27
84
47
17
5
53
51
32
30
25
14
36
34
14
11
9
43
42
14
7
5
56
51
28
25
20
26
1
46
44
21
18
17
6
54
65
27
24
23
81
0
48
54
26
24
13
41
33
7
1
53
51
21
26
69
62
30
28
24
40
37
13
6
47
41
14
13
9
45
46
15
13
8
35
37
12
9
26
36
33
14
13
36
36
12
7
37
41
16
3
36
36
14
4
21
25
39
39
15
12
22
41
37
13
40
32
11
33
30
7
38
43
14
40
34
9
6
5
64
28
23
23
0
38
35
11
3
62
30
25
37
32
9
5
38
35
8
49
41
21
17
14
86
46
45
16
12
39
34
8
55
47
23
19
15
55
47
49
44
20
12
26
27
3
30
77
47
18
15
12
71
40
17
15
13
10
8
56
30
29
24
23
20
19
17
13
55
39
37
18
15
11
7
50
48
21
15
12
46
51
25
21
15
9
40
18
16
14
11
38
31
11
7
2
73
73
57
48
27
23
20
17
13
10
7
5
72
65
31
26
35
37
12
11
8
63
42
49
18
14
11
10
33
32
10
2
50
48
25
20
16
11
27
22
4
3
70
64
35
33
6
49
43
26
25
22
20
17
14
12
10
8
57
60
26
23
20
18
8
6
5
35
32
12
8
6
4
44
38
7
5
40
39
20
18
14
11
9
6
5
2
0
37
32
12
10
7
2
30
27
5
2
47
46
15
9
47
43
22
16
13
10
5
1
34
39
12
10
8
6
74
62
25
23
49
44
25
22
19
16
14
11
9
6
3
53
41
3
1
27
25
23
21
19
16
14
28
28
2
36
38
14
12
11
22
60
38
12
11
6
27
16
34
36
32
20
7
61
36
34
31
26
54
27
23
20
17
17
3
27
27
28
3
0
29
15
55
48
48
41
15
86
81
31
31
6
35
33
9
44
39
13
8
37
37
18
15
39
40
15
4
58
67
34
29
2
24
20
35
36
60
48
47
27
26
24
19
72
24
29
0
44
34
34
6
0
32
46
49
26
30
6
4
75
35
36
6
0
39
41
17
15
46
17
10
7
67
64
51
41
37
16
45
35
13
12
10
61
48
30
47
41
21
19
17
14
66
64
33
33
9
35
5
70
45
22
10
39
38
16
12
2
57
24
22
4
33
35
8
1
43
41
16
7
72
69
30
32
7
24
39
41
15
36
36
9
2
46
9
39
38
13
5
55
46
17
84
67
54
26
63
62
58
36
33
6
40
41
21
14
36
76
76
31
32
5
48
45
20
16
34
34
6
4
44
45
18
14
35
49
59
24
15
33
31
9
37
39
15
14
49
66
23
20
48
40
13
5
70
69
39
33
40
42
12
10
40
34
8
3
36
65
58
30
23
22
2
27
59
49
15
31
58
58
78
36
41
36
11
48
49
17
63
60
25
13
47
48
17
14
55
57
26
20
49
54
15
30
4
45
45
16
13
43
15
13
64
26
48
41
14
11
38
42
17
15
13
60
59
16
36
40
11
8
42
7
61
62
28
24
89
46
51
18
17
74
47
43
9
0
46
49
75
50
54
16
34
29
7
33
34
9
6
55
42
40
15
12
5
2
36
43
15
11
53
41
34
8
7
50
46
17
49
53
25
16
54
47
20
16
48
62
15
59
60
34
36
15
10
44
46
17
12
41
21
19
66
38
31
26
6
40
46
17
14
39
36
13
8
29
34
7
40
41
8
6
35
39
10
0
60
60
48
20
56
64
72
7
26
32
5
64
29
30
8
4
57
17
13
58
64
73
28
27
4
62
63
16
41
42
18
16
14
11
35
40
8
2
30
33
7
4
39
51
13
51
62
62
62
32
23
47
54
25
17
68
62
46
52
14
10
70
66
47
41
15
14
11
60
65
35
39
9
7
61
70
40
8
6
4
64
39
37
12
10
8
4
36
39
8
29
31
8
6
6
67
18
33
32
12
9
49
53
13
40
34
13
12
35
33
8
4
37
13
5
29
27
4
3
28
2
31
24
3
31
31
7
3
24
22
2
39
44
17
15
13
38
37
13
11
6
43
10
38
20
16
36
36
11
10
7
76
40
17
16
14
37
42
8
6
28
29
7
3
65
32
28
25
5
49
51
23
18
15
12
10
48
56
17
15
14
79
60
54
48
23
39
9
37
32
11
9
7
73
29
33
10
9
4
65
57
48
17
14
13
8
65
64
40
25
2
68
63
22
21
2
50
41
18
16
14
10
36
14
12
56
58
23
22
1
42
40
6
2
55
18
14
71
27
48
50
19
70
60
54
22
54
51
22
15
68
72
39
33
14
12
39
6
4
71
73
77
40
33
12
6
56
40
16
14
43
35
14
4
62
58
17
53
59
26
23
20
18
16
53
51
27
21
21
46
6
27
3
50
45
20
50
41
20
18
72
9
71
69
42
30
9
6
44
42
19
54
36
11
0
73
57
50
24
22
20
18
15
13
72
40
41
14
11
44
39
17
14
10
32
23
2
0
59
61
35
35
15
12
34
31
10
8
57
26
22
68
57
56
22
72
32
28
53
18
16
39
23
22
77
40
43
12
42
40
18
15
12
33
31
58
10
7
1
56
50
21
17
78
32
25
5
1
68
33
28
7
67
66
30
10
7
5
0
43
41
15
12
64
30
22
1
87
24
83
84
59
21
19
16
10
31
30
3
1
72
40
16
14
12
35
12
55
53
19
17
48
51
27
53
49
28
23
18
15
39
34
6
47
44
20
18
16
39
26
3
2
66
65
67
66
18
48
24
19
1
14
21
34
41
9
4
38
37
13
10
51
47
24
20
20
57
57
23
18
40
41
16
15
33
38
8
3
43
39
14
10
38
13
10
7
55
48
23
18
48
48
19
16
14
11
53
49
44
44
15
13
11
54
58
22
20
40
46
13
11
32
26
5
2
62
27
22
56
52
20
18
15
51
51
9
60
53
19
18
15
63
68
68
24
65
29
29
8
5
38
37
14
11
11
42
37
11
9
6
4
41
16
33
32
12
10
8
74
46
59
51
17
65
57
24
33
31
7
5
59
58
34
32
12
10
49
21
19
27
32
5
52
47
17
65
58
25
23
19
35
33
14
12
57
33
68
65
26
29
6
4
65
63
27
49
44
18
16
14
33
47
6
4
58
54
16
61
36
45
15
13
11
71
54
52
22
18
52
49
23
21
13
40
33
13
10
47
38
16
13
11
27
21
2
56
67
30
29
21
3
1
63
37
26
3
29
31
57
55
28
21
2
22
89
46
42
22
18
11
68
39
58
48
22
0
23
16
84
42
13
5
53
47
21
18
11
59
59
37
31
24
8
38
34
6
3
75
43
44
17
14
13
1
57
48
24
19
12
57
47
25
23
23
69
70
29
27
16
1
44
39
14
12
8
90
46
53
53
26
22
19
17
14
20
2
60
51
32
29
67
25
72
39
40
19
10
44
25
23
13
43
41
14
11
68
69
12
10
35
36
11
9
78
67
67
42
41
34
13
6
38
38
15
13
6
54
45
22
19
16
34
31
7
54
26
25
28
5
46
46
19
16
14
54
47
22
19
14
78
33
41
12
9
58
50
25
23
20
13
58
46
14
86
40
35
10
8
2
37
40
12
10
49
42
20
19
16
14
12
28
24
2
34
30
3
60
23
22
40
45
17
14
10
30
32
9
0
57
48
22
19
11
41
41
17
14
7
43
44
21
17
14
10
46
24
20
17
16
46
41
22
20
19
18
28
31
12
10
8
47
43
20
18
14
48
27
22
2
48
41
18
17
10
9
65
62
39
31
27
25
22
19
73
69
44
18
86
14
9
43
39
15
14
64
30
11
10
5
20
40
35
12
8
38
35
9
7
84
48
46
20
16
15
12
10
7
37
36
9
8
5
61
60
25
23
22
64
61
20
36
30
8
6
5
2
26
24
5
3
77
46
42
18
14
9
78
40
42
40
16
12
61
29
28
5
2
31
30
8
5
60
56
28
23
21
16
13
33
38
10
5
63
28
21
15
0
65
35
33
12
30
26
3
0
90
80
68
54
48
27
17
13
3
94
56
58
84
14
47
21
19
13
74
47
48
20
19
17
16
4
60
50
22
21
15
53
47
23
15
83
44
19
17
15
12
8
49
62
21
19
12
37
33
12
9
6
4
36
37
16
14
6
4
42
41
19
15
59
47
24
22
19
16
15
52
64
29
25
22
33
0
50
50
24
23
20
19
16
15
11
56
56
29
27
1
47
44
24
22
19
17
15
43
41
17
4
57
28
33
25
20
18
12
7
5
39
42
42
15
14
9
64
23
39
42
10
6
40
35
18
14
5
64
55
33
22
6
55
69
31
21
34
9
38
48
20
17
16
75
74
51
54
18
15
67
65
20
55
42
14
12
4
66
53
22
19
45
21
13
42
39
12
9
7
35
30
74
62
25
23
34
33
13
11
9
7
5
60
38
37
13
5
51
74
14
12
37
30
5
1
73
58
61
16
57
65
30
25
22
21
19
16
16
15
63
59
34
24
19
15
11
63
40
36
10
5
2
58
58
27
45
38
12
5
24
49
43
22
21
20
18
16
14
56
55
22
18
14
42
20
16
12
5
49
48
23
20
14
65
42
37
10
8
44
38
17
13
61
21
17
8
1
53
58
31
29
27
24
22
19
29
5
2
60
57
27
30
67
43
37
31
19
9
1
70
37
32
31
26
37
7
3
48
41
10
6
44
67
67
68
64
26
19
0
17
32
34
9
8
1
82
71
29
55
66
30
26
0
28
26
19
47
46
21
19
23
28
31
10
3
2
0
78
70
37
43
18
17
15
10
8
80
73
62
56
27
24
23
21
16
84
58
25
26
3
1
43
40
20
19
17
15
10
3
43
41
21
19
16
11
8
6
42
40
21
18
16
12
8
5
2
30
25
7
3
1
50
43
23
22
19
17
15
13
5
80
26
2
0
36
40
14
11
8
3
28
24
4
49
43
9
34
30
7
3
1
28
26
4
1
21
36
33
9
0
62
50
30
20
18
15
75
35
25
19
16
30
27
30
10
9
8
5
2
69
51
66
28
24
45
44
21
19
17
10
7
3
98
46
24
50
40
20
17
14
11
7
5
46
23
20
15
13
11
8
36
41
17
13
52
24
15
68
63
34
22
33
29
9
7
31
32
11
9
7
3
62
27
22
0
40
36
15
14
12
9
33
32
33
17
15
15
10
41
40
13
9
7
41
39
16
12
10
8
3
39
32
11
7
45
41
21
20
14
33
36
11
3
1
62
35
31
30
26
22
25
26
1
43
17
15
13
9
21
63
55
26
24
22
21
19
15
83
49
41
21
14
5
34
36
61
59
21
38
34
5
2
64
64
43
42
15
12
10
71
27
43
40
19
16
13
51
58
49
23
22
44
48
15
13
74
48
51
29
9
50
48
17
36
35
12
11
78
62
65
39
11
22
17
54
51
23
20
17
13
8
80
65
31
27
26
0
70
40
17
41
31
70
80
9
53
25
62
62
28
20
78
54
32
27
24
20
16
4
50
50
17
66
67
17
62
49
23
18
13
39
35
15
13
10
58
20
17
15
86
39
39
17
16
8
40
36
12
10
6
38
35
10
3
43
45
20
19
16
35
35
12
9
38
39
18
15
35
38
9
23
23
3
57
55
32
29
26
25
20
1
74
35
44
40
12
8
48
48
24
21
22
0
78
39
40
2
42
38
16
14
2
41
44
19
18
17
17
14
55
54
41
38
29
84
74
41
35
24
25
19
68
66
37
32
15
9
6
5
46
43
21
19
36
28
89
52
56
49
41
20
48
41
11
7
4
49
31
30
6
24
51
40
41
20
18
14
13
44
43
20
17
14
45
32
12
9
19
37
27
11
8
5
3
48
21
18
16
10
51
48
26
24
54
44
44
19
16
6
44
43
17
14
46
43
27
24
22
19
18
15
6
63
56
32
29
28
26
3
32
31
27
23
55
54
20
17
67
60
36
32
30
24
21
9
68
40
14
10
40
43
41
16
12
9
31
30
8
6
74
56
55
22
44
48
16
13
22
18
19
73
39
38
14
30
33
2
57
15
41
40
11
10
69
48
74
67
55
45
41
22
17
23
35
32
11
6
27
39
63
40
41
18
15
11
83
44
57
30
30
40
45
23
21
19
11
9
17
71
71
58
62
34
33
8
5
1
48
44
18
8
73
48
15
59
54
28
22
18
15
11
37
39
17
13
61
64
37
31
64
68
34
28
8
4
39
40
11
2
76
44
23
31
25
1
34
37
14
11
6
68
39
34
11
4
82
75
67
36
35
31
27
5
42
41
13
9
44
46
14
11
9
37
32
6
48
48
13
33
33
6
1
37
37
14
48
53
23
19
17
35
32
8
70
70
14
11
34
32
10
6
34
32
12
69
40
49
14
12
46
46
9
10
44
42
20
18
63
70
11
39
38
15
8
35
34
8
36
31
12
9
61
35
33
34
21
8
7
42
38
14
12
68
28
26
25
49
48
25
22
17
35
28
2
52
33
35
10
2
66
38
42
12
2
66
30
39
28
25
36
30
27
18
16
57
55
34
31
68
60
32
30
10
9
73
67
29
33
34
11
3
57
32
50
42
19
16
14
10
6
41
19
14
8
57
3
39
39
13
52
30
5
28
56
53
23
17
28
33
7
2
66
19
17
39
38
19
13
11
8
7
3
2
72
65
22
48
45
19
15
12
9
5
25
25
5
64
68
36
26
7
42
43
20
16
75
72
35
32
39
44
43
22
21
19
37
35
9
44
42
18
16
15
39
30
26
5
0
93
69
54
42
38
14
47
46
20
18
32
30
5
77
73
45
42
41
20
18
17
15
43
35
37
13
9
5
64
32
31
23
85
32
5
36
15
47
51
27
26
21
18
15
33
26
21
18
32
1
0
47
40
38
13
9
14
52
50
17
16
62
56
18
48
44
19
16
14
10
5
1
44
38
13
11
8
70
57
48
8
75
53
48
22
18
14
82
77
37
34
36
34
9
7
48
30
38
11
66
66
45
46
48
6
71
53
46
29
73
66
51
26
23
19
17
57
24
27
32
32
10
7
49
21
20
17
15
12
48
46
16
41
75
38
11
47
21
40
41
15
13
49
48
21
19
11
17
52
45
27
27
3
69
60
20
55
50
30
26
23
20
17
12
69
61
27
21
38
35
12
7
53
49
21
19
15
12
65
55
30
41
41
15
13
13
4
35
32
13
11
4
70
58
30
29
6
0
39
39
16
14
12
10
45
46
17
14
13
43
42
16
14
46
45
23
18
17
11
8
33
34
9
1
62
16
34
51
12
60
68
45
43
23
16
7
50
20
65
28
28
28
10
7
3
2
81
70
72
67
24
22
47
45
13
56
22
46
45
16
13
12
9
8
6
4
2
53
23
13
42
19
82
44
37
13
8
33
34
7
5
3
57
44
17
14
13
11
0
32
35
8
48
47
21
16
15
9
5
22
81
1
43
41
20
18
15
13
10
3
0
79
57
55
24
17
14
42
35
16
13
8
7
5
1
66
61
10
35
34
9
5
2
73
71
74
39
38
67
14
30
29
7
4
46
41
4
0
58
55
31
25
17
4
2
89
59
58
23
22
20
18
12
46
41
19
14
11
8
57
59
23
62
26
25
4
64
29
7
4
70
33
32
7
3
35
33
15
5
3
51
51
22
19
17
74
33
33
8
6
63
63
19
80
74
36
39
11
9
7
63
33
24
38
34
14
12
8
53
26
12
29
5
1
39
19
16
14
8
34
14
12
10
7
3
58
58
22
18
64
64
31
32
12
9
7
57
61
23
21
20
17
59
31
31
6
4
51
54
26
30
3
0
91
35
12
9
6
33
28
6
32
32
11
9
32
32
5
3
70
50
26
24
22
18
13
34
47
21
12
11
4
77
29
31
4
66
62
36
27
21
18
15
61
62
21
19
51
50
23
18
17
16
14
12
6
65
36
34
10
5
51
47
21
16
15
83
37
38
15
14
11
9
35
34
15
14
10
36
34
13
11
9
62
58
26
22
1
42
44
13
12
10
8
6
1
58
60
16
26
53
46
19
76
40
39
19
16
15
13
61
65
33
27
7
5
44
19
17
31
30
11
9
8
42
36
16
12
10
7
34
33
9
6
4
60
52
32
27
37
36
17
15
13
12
47
47
23
16
20
0
34
26
6
2
20
16
13
38
37
14
12
7
40
39
18
15
13
8
73
37
33
15
12
10
64
22
21
18
68
20
30
26
7
2
38
37
14
11
33
42
10
7
75
28
27
8
60
56
30
29
8
3
46
44
19
17
14
35
28
8
6
37
13
72
70
40
37
11
9
7
57
50
22
20
62
39
19
17
9
18
59
37
34
9
7
35
32
9
5
3
53
55
17
69
67
67
69
68
29
26
2
40
38
18
16
13
22
35
34
13
11
9
34
41
15
13
11
65
63
37
17
15
41
19
16
14
35
32
11
10
71
67
37
33
4
35
34
12
9
8
4
79
80
15
43
42
20
16
14
39
38
12
7
63
37
37
15
12
29
27
7
4
49
47
20
18
16
64
65
9
6
28
29
9
7
36
35
9
6
3
2
61
63
19
21
2
37
37
14
12
29
33
9
7
38
40
8
73
27
25
53
50
20
16
15
37
32
13
11
38
31
11
6
74
71
33
32
6
3
32
27
1
47
46
22
18
14
10
6
64
55
22
19
16
56
27
23
20
17
13
42
42
19
17
15
13
76
66
63
24
24
3
68
60
22
43
37
11
9
4
79
67
36
34
12
8
5
40
39
17
14
12
36
36
11
8
7
37
36
15
12
9
5
41
43
8
6
5
31
32
7
4
33
27
5
1
39
38
16
11
8
45
47
14
22
28
20
1
59
55
54
29
28
20
17
15
7
2
52
32
33
21
19
79
39
40
16
14
12
9
55
46
20
18
16
13
11
9
35
35
16
13
11
8
74
36
35
13
11
8
67
65
65
30
7
5
41
41
13
10
7
33
34
14
12
9
7
57
57
21
18
37
38
14
10
8
25
23
65
1
27
29
34
36
14
13
11
9
7
5
32
29
5
3
1
70
25
25
2
67
34
34
13
12
8
26
29
7
2
0
36
35
17
15
12
1
45
44
21
19
16
11
8
30
34
8
2
33
34
13
11
4
37
36
13
11
9
6
3
34
30
11
9
7
4
1
82
78
35
36
17
12
9
5
3
66
61
23
22
1
0
31
31
12
11
9
7
5
58
56
26
25
19
18
13
11
6
1
1
78
48
51
20
18
15
12
8
83
30
73
27
24
4
1
67
69
32
36
40
16
31
25
3
1
65
69
56
28
22
15
35
35
9
3
64
58
14
12
34
37
8
6
27
27
5
1
70
68
31
29
4
2
30
33
8
5
2
67
58
27
25
18
23
36
37
12
10
8
45
44
20
16
11
50
79
34
33
13
10
5
3
49
25
26
3
1
28
28
7
6
5
72
72
41
37
15
3
55
61
18
18
22
4
0
53
58
24
16
5
24
35
33
14
11
7
5
3
53
53
17
15
12
20
34
37
14
11
9
7
4
22
21
3
1
42
31
9
7
4
1
0
31
30
8
6
3
0
29
27
21
8
6
5
3
19
29
25
8
5
4
1
49
16
17
14
12
8
2
46
44
24
23
3
14
12
42
35
17
15
13
9
5
45
35
7
70
70
41
18
15
13
3
24
28
7
6
35
26
10
8
6
4
61
59
23
17
21
21
1
19
15
38
26
5
3
84
40
19
28
27
56
21
13
15
2
1
30
24
69
2
0
39
33
14
11
9
6
1
34
34
10
6
3
61
67
22
22
1
39
34
7
3
1
35
36
16
13
10
8
6
4
62
61
22
22
18
1
37
39
15
1
47
75
29
32
7
5
56
56
26
24
5
3
23
19
19
33
32
12
9
3
76
76
79
68
36
35
15
13
12
11
8
60
26
22
16
33
31
11
9
8
5
53
49
24
22
17
47
46
19
16
78
39
37
19
17
15
12
46
47
25
22
16
74
48
26
23
20
15
0
51
45
24
23
19
17
15
34
32
9
8
5
34
35
14
12
10
3
27
29
7
5
56
58
35
15
12
40
42
20
15
13
12
26
26
4
2
38
39
17
15
11
32
32
13
12
28
29
7
5
48
51
19
17
15
13
53
45
16
14
13
58
27
23
0
17
40
37
14
12
10
39
38
15
13
12
70
42
40
21
19
16
15
31
30
10
9
58
57
22
20
0
16
53
54
23
22
2
31
29
9
7
4
76
39
39
20
16
14
12
86
37
30
5
4
37
36
15
13
8
6
32
36
14
12
9
7
33
32
11
9
6
1
77
75
28
10
7
4
47
41
22
19
17
16
12
10
19
1
28
27
8
0
50
41
22
20
0
13
11
6
39
29
11
7
5
31
30
35
34
15
13
10
37
34
14
12
9
3
30
28
8
5
50
59
49
21
19
11
8
34
31
10
8
6
65
75
19
45
60
17
15
14
12
57
55
17
12
21
30
28
11
8
4
69
69
29
20
1
36
33
14
11
9
7
6
33
9
84
80
63
63
42
19
17
34
23
5
3
49
46
25
22
20
17
15
13
12
56
52
26
24
22
19
17
15
35
34
11
9
7
4
64
62
31
25
16
49
16
13
40
11
8
57
78
80
50
48
22
17
18
15
14
10
43
40
17
14
8
49
48
15
78
80
55
53
23
21
15
11
61
56
85
16
10
42
42
12
9
42
38
16
14
9
6
45
38
14
8
4
82
40
36
15
12
10
7
54
45
80
77
19
15
13
9
54
56
6
40
39
15
10
9
6
3
64
64
55
57
15
42
43
15
13
11
9
3
28
27
8
6
3
1
78
42
43
15
14
11
9
7
78
34
32
11
8
6
3
0
40
36
15
13
10
9
6
3
31
32
8
4
1
37
33
9
8
5
3
57
53
16
14
11
39
48
16
8
3
25
22
1
68
43
43
18
15
12
11
9
7
76
73
34
35
10
9
66
23
24
25
1
65
63
35
37
15
13
10
62
32
26
6
4
54
55
28
7
5
83
27
0
31
34
10
7
5
74
66
68
21
36
33
13
10
7
33
33
10
8
5
31
34
9
2
25
6
41
39
15
13
29
29
4
2
88
31
25
3
57
57
21
19
31
31
8
6
4
73
72
71
73
27
25
3
0
34
33
6
5
69
24
21
33
7
1
49
47
23
20
20
18
15
35
30
6
4
42
40
18
16
14
9
32
28
6
3
73
45
44
19
16
13
10
6
54
42
19
16
1
44
40
16
14
8
71
58
18
12
40
34
14
13
11
39
29
13
11
4
4
60
54
43
43
22
18
13
19
72
36
32
13
11
8
5
43
42
20
18
16
14
9
70
75
70
28
24
32
27
8
5
63
61
27
24
3
47
43
22
21
18
9
41
38
11
8
6
62
25
38
36
13
12
10
7
25
26
3
1
58
32
30
10
7
48
43
17
16
13
11
9
7
35
34
11
8
5
57
57
20
15
48
17
13
11
6
37
36
15
12
11
49
23
22
2
43
19
17
15
10
84
36
35
16
14
11
30
25
4
1
0
32
32
9
7
3
1
32
26
5
3
29
27
7
2
42
42
18
16
14
12
10
2
31
30
7
5
28
25
5
1
57
30
16
11
55
51
18
32
32
8
5
74
34
15
1
70
29
29
8
5
2
36
36
12
10
32
33
12
10
8
8
29
28
7
5
2
41
39
19
17
14
12
9
5
0
81
36
36
14
11
7
4
1
42
39
17
14
12
10
7
4
1
59
57
25
23
21
13
29
27
5
3
45
41
15
10
6
6
42
40
15
13
8
6
55
15
52
45
24
19
38
37
8
59
54
23
18
14
10
20
21
0
30
27
9
6
3
58
58
32
22
19
17
60
58
34
31
9
7
58
29
29
8
6
4
2
65
65
27
26
7
4
58
54
30
15
19
1
25
4
1
58
56
16
14
87
49
49
24
24
5
3
21
20
15
13
29
28
11
8
7
5
3
73
37
37
12
6
31
27
8
5
2
39
9
69
28
26
5
3
1
34
34
12
11
6
65
66
63
55
25
23
18
15
12
37
37
17
14
9
6
2
26
23
7
4
26
26
1
0
72
47
47
20
18
16
13
7
55
48
18
16
13
11
9
38
37
14
12
7
2
34
31
8
6
4
61
61
21
16
62
29
25
2
0
40
41
21
16
11
6
46
46
21
16
13
8
49
48
24
18
14
78
30
32
8
6
4
38
39
16
15
12
9
6
61
35
36
15
11
4
35
32
8
7
6
3
46
43
18
15
12
6
42
41
14
11
5
52
51
24
21
17
15
45
45
17
13
27
25
6
2
42
42
17
15
8
68
25
19
11
28
26
9
8
67
61
58
22
21
39
35
16
13
10
46
44
18
15
13
59
52
25
18
19
60
57
19
20
0
68
76
25
25
5
3
52
50
21
19
0
19
13
76
66
66
37
32
11
8
33
33
10
8
44
41
18
15
13
10
61
57
22
16
56
55
22
19
17
81
80
57
42
44
18
15
32
32
9
7
52
13
78
51
45
21
14
13
43
34
12
7
39
40
16
14
69
70
66
45
44
19
16
13
31
28
7
6
3
74
37
37
14
11
9
47
44
16
14
12
11
9
7
23
23
2
37
36
14
12
10
32
32
6
3
38
40
20
14
11
29
30
8
6
4
72
38
39
12
6
72
36
34
13
10
7
45
48
24
18
15
12
21
0
31
29
11
9
1
53
49
21
19
16
55
26
59
36
35
13
11
8
36
38
13
10
65
28
25
22
58
59
19
30
29
8
7
30
27
6
5
68
41
18
16
12
41
42
19
43
41
17
14
12
10
8
32
30
9
7
4
76
60
68
23
24
2
0
35
34
9
5
4
35
35
6
58
58
27
27
8
4
2
21
35
37
12
10
8
5
33
33
13
12
9
7
2
51
51
21
18
15
10
41
42
15
11
9
7
39
16
14
10
7
4
72
59
50
19
16
14
47
44
17
16
14
11
9
37
35
12
9
6
35
32
10
9
4
33
31
8
7
1
73
69
30
74
28
51
41
18
16
14
12
54
22
17
19
50
44
18
15
10
35
32
12
10
8
54
54
16
11
36
35
16
13
9
5
30
24
6
5
1
41
38
16
13
10
8
80
43
39
17
12
10
58
56
26
21
0
20
40
40
17
13
10
7
34
32
10
8
4
47
41
20
14
11
45
45
22
20
17
14
69
44
70
67
27
3
43
19
12
10
36
36
13
7
5
64
62
20
36
10
85
63
64
28
26
3
38
34
13
11
7
5
69
62
57
58
27
22
20
67
12
2
66
60
34
34
10
4
19
31
33
11
8
41
6
39
41
17
15
13
52
45
22
19
58
59
25
22
58
54
27
24
0
25
22
19
58
21
51
43
20
18
16
14
43
62
16
14
64
27
67
68
35
26
23
67
28
23
2
24
41
13
11
4
43
41
20
16
83
66
35
12
4
68
67
62
34
24
77
65
39
36
13
8
68
65
32
27
21
19
43
16
14
44
40
17
15
37
38
13
10
8
1
72
59
59
55
57
44
42
20
16
13
23
21
1
64
46
46
17
15
77
34
33
12
11
62
28
22
54
27
25
5
1
76
52
18
16
9
41
41
19
13
4
62
68
44
48
20
16
15
12
32
27
6
3
0
43
41
15
13
49
21
17
14
40
41
15
14
6
70
66
32
22
4
38
38
17
14
9
71
66
58
53
23
20
32
28
6
4
2
1
32
29
8
5
36
35
13
11
8
61
58
55
54
21
77
55
51
23
21
21
18
7
6
44
45
19
15
13
60
56
22
30
26
6
0
43
40
17
14
9
29
21
2
55
55
20
15
38
38
15
13
10
34
36
11
7
48
49
16
30
28
9
6
60
57
22
22
3
41
41
16
15
8
31
30
10
10
7
2
40
40
16
12
44
40
16
14
25
25
6
29
27
8
46
43
20
16
43
41
18
16
13
10
57
57
27
26
6
1
23
21
1
46
19
15
14
97
77
41
13
9
7
31
27
7
2
58
31
33
8
4
42
37
15
12
6
31
27
7
4
44
43
18
15
68
58
60
20
19
15
8
46
43
19
16
14
11
6
3
54
43
18
16
14
31
9
5
71
35
34
8
1
27
29
6
4
63
24
51
47
20
14
44
17
15
74
43
44
16
14
11
9
4
48
24
23
1
33
27
8
5
25
26
7
4
32
31
6
2
46
46
25
24
24
18
15
15
14
11
1
0
61
61
23
23
16
39
40
15
13
10
7
71
71
34
34
12
10
8
30
5
75
36
36
16
13
12
9
32
31
8
7
48
50
24
16
9
45
42
18
16
15
13
12
11
9
7
29
29
9
7
36
37
11
10
9
4
31
28
10
8
5
36
36
16
12
11
8
42
32
21
19
16
14
13
8
4
60
58
21
18
39
39
17
15
13
10
7
4
75
40
41
16
13
11
10
6
4
28
27
3
0
38
38
15
13
10
8
6
29
25
5
3
41
41
16
15
11
72
71
34
32
12
10
2
58
53
30
28
21
17
14
57
45
18
16
12
10
55
54
22
11
85
36
37
16
14
12
10
4
73
50
49
20
20
8
79
38
38
15
13
8
28
30
6
2
2
24
32
33
11
10
8
6
45
34
13
11
69
68
37
30
28
11
9
47
42
22
19
37
36
13
10
54
25
24
18
0
35
25
8
3
32
34
14
12
10
54
29
26
5
3
42
35
15
13
11
5
54
55
19
61
55
26
24
21
17
85
35
30
11
8
40
29
8
5
38
37
14
13
11
9
35
30
12
9
8
69
56
37
14
9
42
41
14
8
48
53
21
19
35
32
14
12
7
56
45
21
18
9
0
42
38
15
13
11
9
47
44
42
22
20
16
14
28
22
4
13
30
23
6
4
2
31
27
10
8
67
56
32
29
12
10
2
39
32
12
10
32
31
8
6
45
9
1
78
40
38
16
15
14
53
51
27
26
6
4
18
47
48
22
20
14
11
32
31
10
8
5
0
47
47
16
13
11
24
57
21
18
29
26
7
5
2
43
38
16
33
8
6
36
33
13
11
9
6
5
43
10
45
38
16
14
12
9
64
22
19
26
24
22
13
38
38
14
12
8
5
70
64
24
20
39
32
12
9
7
4
56
52
17
13
37
30
11
8
6
80
57
58
23
4
20
20
19
59
27
20
16
42
40
15
12
10
7
75
39
39
11
9
7
46
37
20
17
8
6
0
53
49
26
23
16
14
21
46
43
20
15
14
12
10
8
5
37
34
13
73
41
41
17
16
13
10
6
48
45
26
23
24
20
37
34
75
74
10
1
29
27
4
1
40
39
15
12
10
4
67
18
56
34
28
25
21
16
23
3
1
28
26
7
2
45
43
21
19
16
13
73
40
7
15
68
38
61
61
25
37
29
8
3
41
23
17
16
19
51
25
21
19
18
77
43
44
18
51
50
25
23
18
78
38
9
71
68
30
36
31
9
7
72
69
26
33
31
4
0
61
54
53
22
20
17
60
59
22
41
8
60
64
38
26
22
12
10
38
36
38
14
9
37
34
13
9
74
43
20
17
37
38
15
12
30
26
6
3
35
33
14
12
11
32
31
8
5
53
52
24
20
31
28
6
3
48
51
24
23
21
14
80
78
31
26
7
5
3
62
48
40
17
15
12
4
33
37
7
5
3
46
45
24
20
16
22
3
70
41
11
10
5
38
37
15
13
74
34
30
11
8
60
40
37
12
9
4
32
33
7
6
38
38
13
11
8
35
37
15
13
12
75
74
38
26
10
7
7
4
76
62
61
25
25
3
1
42
40
17
14
9
38
36
14
12
9
67
32
25
7
51
44
17
14
13
11
44
41
18
13
7
27
25
4
3
63
38
34
7
5
48
49
20
15
64
64
32
29
7
5
77
57
14
36
35
11
9
6
73
74
19
35
36
10
8
4
29
26
5
3
61
23
23
5
2
0
25
23
3
38
38
19
16
14
11
40
41
13
54
44
21
18
16
51
49
20
14
10
42
40
19
15
11
5
47
43
19
16
13
11
67
44
25
15
13
10
47
44
4
43
41
18
16
12
80
42
40
16
14
11
9
50
45
23
35
37
10
8
26
25
3
64
41
43
15
14
12
25
22
4
2
45
39
14
12
10
36
36
13
11
7
73
77
40
56
53
18
16
13
80
83
32
31
5
4
0
33
32
13
10
5
59
54
26
20
23
31
69
64
58
37
37
15
12
10
25
21
1
67
42
31
31
31
7
4
1
46
44
21
19
16
84
34
34
55
47
21
16
78
35
47
17
13
11
36
36
11
8
77
60
32
27
22
41
45
13
59
62
22
22
1
37
34
10
8
49
48
25
20
20
17
51
15
13
33
77
47
46
19
18
12
35
33
9
7
34
31
9
7
6
39
36
13
11
43
49
16
13
31
27
6
4
72
49
62
18
16
47
44
17
14
12
40
41
18
16
13
51
56
21
18
57
33
24
4
2
59
55
18
13
62
66
23
21
33
28
7
58
57
48
48
21
18
9
59
73
28
26
22
48
43
20
11
37
38
16
13
9
79
56
20
20
32
28
9
7
4
62
62
30
51
47
22
20
18
16
66
68
30
23
19
33
62
32
8
2
50
62
20
17
15
61
69
42
39
17
15
44
40
14
9
5
43
45
16
14
6
31
19
0
73
63
60
22
18
0
84
45
41
19
14
41
59
19
17
15
79
34
35
12
10
81
69
32
32
9
7
67
67
67
63
40
37
17
15
13
10
70
67
33
28
26
59
58
23
21
18
33
37
9
6
49
63
15
9
45
40
18
17
15
30
29
5
76
78
71
37
5
5
66
61
62
51
19
85
75
73
57
52
21
14
39
40
14
12
10
7
49
38
4
41
40
18
14
68
67
34
28
25
37
37
16
11
6
61
28
25
5
0
43
43
20
17
17
15
49
46
17
66
22
30
28
7
0
28
29
7
62
60
45
44
22
20
39
31
9
4
39
38
14
12
43
23
19
33
29
8
7
1
1
35
34
9
5
26
24
4
0
35
32
14
11
8
70
37
14
11
40
39
20
19
12
40
33
12
8
54
48
20
18
15
40
37
16
13
11
54
48
21
19
16
40
39
15
13
35
34
11
7
43
37
16
14
40
36
12
10
33
32
11
9
5
78
35
25
5
3
73
67
28
27
7
5
45
40
15
13
60
58
76
18
65
27
29
5
3
41
19
16
58
23
22
3
46
51
20
13
22
23
19
1
65
39
35
14
12
59
67
25
21
28
24
61
56
28
25
6
4
1
41
41
14
13
43
45
65
62
22
25
22
3
70
47
22
19
28
27
8
6
45
42
20
13
42
37
12
10
8
31
9
8
5
76
65
34
30
10
7
53
10
60
51
24
17
41
40
17
14
11
60
57
20
16
34
29
9
6
66
66
71
69
30
25
8
5
43
43
17
13
7
56
54
33
29
5
3
38
36
16
13
36
35
11
5
26
28
5
2
77
76
64
61
36
35
13
11
3
40
39
18
16
13
11
61
56
22
41
38
15
13
7
40
36
14
13
10
40
45
20
16
73
67
25
37
16
13
36
39
9
7
30
26
8
33
30
10
4
50
74
17
12
7
46
45
18
11
84
73
62
27
4
1
23
69
62
60
59
23
60
60
18
48
41
22
20
18
40
38
14
12
11
38
38
12
11
78
62
26
23
2
63
67
27
20
0
25
41
39
16
13
10
75
48
19
16
14
48
44
19
16
35
32
11
6
59
58
35
18
16
26
22
5
2
34
34
11
7
70
23
35
31
10
6
45
49
20
15
13
81
34
13
11
9
53
44
16
9
47
47
15
13
59
56
31
33
12
9
71
72
79
73
69
76
78
68
47
48
17
14
30
27
8
5
27
25
0
66
59
34
27
8
6
71
68
45
42
18
15
13
12
70
35
33
11
9
53
54
19
15
10
39
35
13
10
69
32
57
58
28
27
58
48
16
13
8
35
32
11
9
39
72
51
30
25
6
4
30
27
7
5
60
60
35
34
12
9
4
36
36
13
8
40
39
14
10
43
44
19
17
15
60
26
27
5
4
54
24
20
3
61
61
40
37
12
10
8
34
34
14
12
10
36
35
5
3
70
26
44
19
16
38
31
10
8
0
37
39
12
10
7
73
73
46
50
23
20
18
15
72
48
17
15
12
9
67
68
39
39
47
43
49
18
16
53
46
20
17
12
42
40
15
11
9
7
38
38
14
1
37
37
12
11
8
28
28
6
3
53
46
22
19
15
9
59
41
37
12
10
8
6
3
69
32
33
8
5
1
39
38
14
12
10
7
1
69
67
26
43
43
17
15
11
77
38
37
15
13
10
59
55
24
22
19
16
13
9
1
93
37
33
8
7
44
40
19
17
14
11
39
37
14
12
9
7
44
53
19
17
67
73
43
43
17
15
13
11
38
41
18
14
11
9
34
25
5
3
52
50
13
9
70
64
66
66
67
60
29
19
28
7
5
47
45
17
15
12
10
18
32
33
11
6
1
64
34
33
6
3
81
56
55
37
37
11
7
44
40
19
17
11
49
44
17
15
13
61
59
15
39
38
15
11
9
40
43
15
11
40
38
17
14
41
37
18
16
13
60
30
22
52
48
23
21
19
55
58
18
15
12
81
38
35
10
8
72
33
29
6
1
32
32
8
6
40
39
15
13
5
35
36
13
43
42
17
15
38
33
14
12
10
53
54
21
15
30
25
6
4
49
45
21
19
16
13
43
42
16
14
10
8
66
28
24
5
3
68
58
22
15
43
78
43
20
19
18
0
29
29
8
6
31
26
8
6
48
43
18
7
67
67
37
4
44
43
18
17
14
38
34
4
1
67
52
45
16
35
32
13
8
45
34
15
13
11
35
33
9
68
69
35
33
12
9
2
27
25
7
5
1
68
37
38
16
13
9
71
38
31
11
9
7
37
40
7
5
33
51
15
30
29
10
3
34
33
5
3
32
26
7
4
36
29
7
5
41
37
14
13
11
40
39
16
14
13
73
42
42
22
18
15
36
32
10
7
4
38
37
15
12
31
30
8
6
48
60
61
22
25
20
42
40
16
14
11
8
5
50
48
22
20
17
14
46
29
29
9
4
61
60
23
20
45
41
17
15
6
56
18
39
36
16
13
11
45
45
24
22
1
45
44
21
18
16
13
35
12
10
8
34
74
72
23
2
48
45
84
88
19
38
37
16
13
11
85
75
37
8
31
25
5
3
78
37
36
12
9
6
34
77
1
46
44
21
19
18
13
10
8
5
20
67
67
32
25
5
1
27
43
43
71
20
18
17
15
11
29
26
7
2
79
43
41
76
16
12
10
8
6
37
26
7
1
75
76
37
36
13
12
43
48
16
14
12
36
34
12
10
36
31
9
7
0
58
34
43
21
9
20
0
65
21
26
26
4
1
48
23
19
15
26
24
3
76
71
31
28
8
5
38
80
76
16
12
9
68
70
32
31
5
2
0
30
27
24
22
57
30
28
9
7
27
28
6
3
42
18
45
40
17
15
13
10
33
31
11
8
35
32
12
10
75
75
53
43
16
14
37
37
14
11
9
6
72
66
3
64
33
26
0
41
38
15
14
58
58
21
46
55
58
24
42
37
10
7
3
60
19
28
34
9
7
57
58
90
35
33
11
9
7
53
55
19
83
46
45
21
18
16
13
10
67
27
22
5
59
45
11
7
41
43
9
7
4
55
53
46
33
4
83
55
57
23
12
22
4
0
42
43
9
5
32
31
9
3
0
53
43
16
80
73
64
66
41
45
18
16
11
8
44
41
12
9
3
50
43
10
8
39
37
11
9
76
34
40
13
11
43
41
16
8
59
57
58
24
23
37
9
8
41
20
18
15
71
36
35
11
9
54
46
18
16
30
28
7
0
49
42
18
11
10
36
35
11
6
5
67
62
27
24
4
43
42
17
12
35
25
35
30
4
38
37
14
11
48
38
20
18
16
9
63
63
25
1
24
53
22
17
85
50
59
57
23
20
16
13
34
32
12
11
6
61
61
25
20
60
59
21
38
37
15
13
10
72
72
40
41
38
8
8
4
67
64
44
44
16
14
7
56
51
32
22
19
16
13
31
30
7
5
40
26
22
72
69
29
30
8
3
59
58
20
56
53
34
29
9
38
35
15
11
42
39
16
14
59
27
24
44
42
19
8
29
29
7
42
42
19
15
55
17
38
32
12
9
61
60
35
31
9
40
35
14
8
38
38
12
9
46
42
19
14
38
36
14
11
37
40
14
7
36
36
14
11
1
57
53
21
20
18
13
60
66
40
35
15
13
6
74
60
61
36
31
12
8
30
25
5
44
41
15
39
36
10
3
29
36
7
4
51
43
20
12
5
68
68
50
46
18
15
41
37
10
7
41
15
40
39
15
13
67
64
29
25
18
75
43
34
14
8
75
73
33
33
9
7
72
30
26
6
0
60
77
38
33
5
2
54
38
31
8
6
56
38
30
10
9
57
59
36
26
5
3
34
32
8
6
56
54
80
72
30
13
50
46
13
64
63
23
18
0
45
39
15
13
71
54
13
59
57
21
15
35
37
13
11
35
34
12
11
6
44
41
18
12
75
73
33
33
10
9
6
39
38
15
10
44
43
17
15
13
11
8
52
48
20
17
82
40
39
15
13
6
5
36
31
11
7
40
38
14
13
10
58
59
16
35
35
12
11
8
37
32
7
5
68
42
36
20
17
16
13
11
7
27
4
41
34
19
14
11
4
3
41
41
16
14
12
65
24
34
29
11
8
82
68
68
35
33
12
10
7
41
38
15
11
5
44
43
20
18
11
65
30
74
71
71
68
35
35
11
8
39
38
13
11
6
61
60
27
22
21
68
30
30
5
4
24
18
19
88
32
29
6
2
42
43
19
17
14
66
67
29
54
54
17
13
71
28
67
66
30
26
34
27
4
73
73
33
38
34
11
9
5
68
71
78
50
48
11
41
37
15
12
10
34
32
6
2
54
47
21
65
64
27
24
3
89
78
34
32
7
4
42
38
15
13
11
9
34
34
11
10
7
66
24
22
65
64
66
69
77
51
48
21
16
14
12
7
28
22
1
64
66
25
44
42
14
12
10
7
53
48
11
59
63
37
35
14
9
7
4
61
57
25
40
10
44
44
23
16
12
11
37
33
11
9
7
63
26
25
5
3
43
43
16
13
6
45
39
14
12
10
78
59
18
9
38
35
11
10
7
0
35
30
8
6
5
44
41
16
14
11
6
67
67
60
65
71
70
71
71
70
48
43
19
12
4
37
33
14
12
6
42
38
15
13
11
48
46
23
18
18
47
47
20
16
13
11
50
47
21
18
12
37
34
15
12
11
8
71
70
56
25
19
76
32
29
29
6
4
75
29
19
0
45
53
16
74
71
47
47
13
11
23
26
0
67
35
33
11
9
7
32
28
7
6
58
59
22
68
68
69
65
42
37
16
12
6
75
65
60
49
44
19
15
40
38
16
12
61
56
32
33
9
7
4
55
52
21
18
15
69
20
39
38
14
12
10
33
9
4
35
29
8
2
42
38
12
9
42
30
11
9
7
54
54
30
15
58
50
17
15
44
43
22
17
13
11
45
41
14
12
10
41
38
16
11
8
38
35
13
8
4
53
49
24
21
14
35
30
10
8
64
61
26
21
0
60
60
26
36
34
12
10
7
58
21
16
31
23
5
3
38
33
16
14
11
41
40
16
14
11
34
10
7
5
60
60
21
44
17
51
50
20
16
36
28
8
6
4
2
0
70
66
48
46
18
47
44
19
17
15
13
38
10
38
33
13
11
8
58
58
19
17
14
32
30
5
3
80
62
57
35
28
9
4
79
25
25
42
40
14
8
5
54
74
76
29
25
4
68
66
79
60
59
41
39
18
16
13
7
27
25
5
3
1
65
64
27
37
36
14
9
3
45
43
18
16
99
33
12
10
45
18
15
78
83
74
72
42
34
12
9
2
2
38
37
16
13
46
45
17
8
44
39
16
14
40
33
14
13
48
44
18
15
34
32
5
3
43
38
14
13
9
44
43
19
16
9
7
38
36
16
14
7
5
51
51
20
18
15
40
36
15
12
50
19
17
32
24
7
3
44
40
18
14
13
66
60
39
35
30
11
8
0
33
28
4
1
53
48
16
12
35
33
14
9
38
36
14
10
7
57
51
17
15
57
58
32
31
9
2
70
41
39
17
12
8
35
33
10
7
29
26
5
1
36
29
12
10
49
47
17
15
50
44
16
11
8
60
48
18
17
15
30
22
4
3
35
34
9
7
34
28
7
2
44
41
19
17
8
3
47
19
17
48
44
23
14
13
35
34
13
11
25
5
1
40
10
48
46
10
60
24
48
17
15
65
64
39
41
35
9
7
5
60
57
67
45
16
15
64
24
34
36
10
4
34
25
5
3
31
29
5
3
54
51
24
21
34
33
10
8
77
32
31
10
6
3
60
60
24
48
46
19
16
14
56
55
23
34
29
8
6
2
31
28
8
6
2
35
13
11
38
39
15
13
11
4
2
32
32
7
4
31
26
5
65
61
32
67
22
30
0
35
28
10
8
31
31
7
6
37
37
15
13
10
38
35
14
12
8
69
70
25
42
9
33
33
10
7
36
37
16
14
9
8
35
29
7
4
32
30
8
5
48
27
7
26
2
45
44
20
19
13
37
36
15
13
8
67
65
83
28
25
5
2
44
42
16
14
12
10
8
40
39
17
15
14
8
57
50
19
70
65
26
41
38
19
17
13
7
68
37
20
6
28
27
8
3
34
32
10
7
65
36
32
13
10
7
65
65
59
59
15
32
31
7
5
2
25
24
2
68
8
75
73
71
32
27
5
0
26
40
42
15
13
8
3
67
69
76
75
38
32
11
6
5
49
44
21
25
2
16
70
61
35
33
9
5
58
26
76
31
28
3
1
61
57
22
20
28
4
2
43
31
1
91
47
45
17
14
51
48
21
22
0
19
37
36
15
12
8
45
23
18
39
35
9
5
56
49
25
22
12
53
16
15
36
34
10
6
66
62
27
24
20
0
36
38
16
14
8
32
28
8
6
37
34
14
9
47
44
21
20
16
16
32
29
8
6
40
39
15
8
4
56
22
15
12
38
37
15
11
7
4
34
34
11
9
2
75
73
30
24
1
66
70
24
19
12
0
36
34
13
10
47
50
20
15
65
61
15
45
42
17
13
46
43
21
18
15
13
11
8
30
24
6
4
71
37
5
48
14
32
28
6
5
2
43
42
21
18
16
14
45
46
18
11
1
31
29
7
5
28
8
4
2
30
26
6
4
2
51
53
18
15
35
14
9
39
39
15
13
10
44
27
27
5
2
27
25
6
3
48
47
13
7
46
45
19
16
13
11
31
36
9
7
77
78
67
25
21
0
50
48
21
17
6
4
40
8
48
80
65
64
33
22
37
34
11
10
7
76
78
71
63
41
37
11
10
77
49
46
15
51
47
22
20
18
15
63
58
47
45
18
12
68
55
24
19
10
66
64
28
25
3
63
63
38
35
12
11
7
32
26
6
2
61
64
80
49
67
66
63
63
19
40
16
11
35
11
9
31
22
3
71
73
41
35
15
13
8
39
38
16
13
12
5
33
32
8
5
64
55
50
22
17
12
47
46
20
18
16
8
34
32
10
7
76
74
30
27
5
3
30
5
63
62
39
34
15
13
10
4
60
61
35
36
6
1
80
81
36
34
12
10
7
44
40
14
12
10
8
65
70
39
37
11
7
1
58
35
15
5
2
49
24
21
34
27
8
6
65
53
30
29
5
0
30
26
5
3
0
73
67
36
35
12
10
8
5
49
48
15
14
73
72
28
22
3
0
28
26
7
6
4
4
40
39
16
14
12
36
28
4
75
77
50
60
54
32
27
14
40
36
13
11
7
1
58
34
31
9
6
4
43
41
8
7
6
3
2
39
40
15
12
35
31
7
5
2
31
30
8
2
69
42
40
11
7
30
31
6
3
50
41
17
10
9
5
28
25
4
53
57
87
48
37
11
48
47
19
7
74
38
39
12
8
5
39
13
10
5
3
47
22
21
16
0
31
27
7
4
65
61
58
54
53
48
23
17
8
38
38
13
4
43
43
18
15
11
12
58
72
65
60
36
33
6
34
31
10
70
3
31
5
53
28
26
23
3
21
38
38
16
15
86
74
38
34
13
10
2
68
62
34
31
8
4
73
54
35
32
12
10
40
33
9
5
38
41
15
14
10
52
9
3
55
59
24
16
61
64
25
22
2
30
31
8
3
44
56
17
15
51
49
21
21
0
17
15
12
11
62
28
22
2
68
64
44
39
12
10
7
35
35
9
4
30
28
1
65
58
32
34
12
7
3
39
16
14
11
40
39
13
12
44
43
19
17
15
12
64
66
27
23
29
27
63
68
63
20
18
50
54
20
18
67
39
15
4
58
54
27
21
18
15
11
38
34
15
13
9
6
38
34
12
11
9
7
39
55
48
20
17
40
42
16
11
9
7
63
58
29
8
33
29
7
3
74
16
58
21
19
16
41
38
15
14
13
9
3
62
60
23
12
38
36
12
10
8
5
3
75
31
50
48
21
16
13
10
48
47
22
19
16
14
7
2
42
37
15
14
11
2
1
42
42
17
15
11
4
2
0
45
24
17
14
43
43
18
15
14
11
8
4
2
31
32
9
7
5
3
63
86
71
33
23
18
29
7
4
1
40
37
14
12
6
4
1
37
38
17
15
13
12
10
8
5
2
43
37
14
13
10
5
3
0
44
47
20
17
14
33
35
11
8
6
3
0
56
54
16
13
8
6
57
47
21
17
9
5
3
49
44
26
20
16
12
28
1
86
59
60
60
31
20
50
50
23
18
71
65
39
41
16
14
12
10
1
0
26
33
31
8
44
42
18
15
10
6
4
1
41
41
18
15
14
11
8
4
0
66
28
25
21
23
2
0
42
42
16
14
11
9
6
3
44
41
16
14
9
2
0
38
33
12
9
6
4
1
43
38
11
7
2
29
27
6
4
75
44
40
17
14
10
45
44
19
17
14
10
4
34
29
10
7
6
37
37
16
13
11
9
4
1
35
34
14
12
9
6
1
30
29
7
5
3
27
25
5
3
1
45
41
19
17
13
11
7
54
52
19
34
33
6
4
2
45
43
19
15
32
27
7
2
37
36
13
12
10
7
6
33
30
9
7
34
29
6
2
29
28
7
6
4
40
38
11
7
0
75
31
26
4
36
30
13
11
7
3
61
60
20
75
33
66
33
11
32
28
8
6
2
74
48
19
89
59
52
18
14
36
30
4
0
44
41
22
19
16
14
24
23
5
3
1
36
33
14
12
10
7
84
72
72
38
37
12
10
8
73
75
56
62
35
33
10
6
3
81
78
49
64
22
17
13
31
24
4
2
70
38
38
13
10
7
58
53
19
13
1
70
42
50
18
15
11
6
38
82
13
10
5
55
59
21
17
15
82
72
35
32
34
74
70
32
11
9
4
35
30
7
3
23
24
52
53
20
18
15
12
50
51
20
17
14
58
52
56
56
24
20
17
13
11
41
40
15
13
0
73
72
29
27
4
3
1
40
43
16
12
1
37
35
14
11
8
39
75
33
29
8
4
29
28
6
4
1
32
28
7
4
2
35
34
10
8
4
1
26
24
5
2
57
53
29
27
22
20
55
49
17
15
11
9
83
32
31
9
7
5
3
74
70
61
30
29
25
22
62
59
27
84
14
26
25
4
1
79
57
20
35
36
13
11
8
7
5
40
36
14
10
7
3
35
31
9
7
78
79
29
16
48
39
14
12
9
41
14
11
0
38
36
9
5
4
55
50
18
16
11
9
88
48
50
21
38
41
16
13
6
4
57
51
60
56
13
8
33
28
7
5
2
34
31
6
30
29
4
35
27
8
7
2
33
32
10
7
5
3
0
44
16
11
39
32
12
8
4
2
39
34
12
10
7
5
35
32
11
8
5
3
1
37
34
11
10
7
5
40
38
15
13
12
10
8
1
27
27
6
4
2
36
35
14
12
10
8
6
3
38
38
14
13
11
4
42
40
19
17
15
13
10
71
68
38
37
16
14
12
9
7
38
36
14
12
8
62
62
22
23
22
1
47
46
22
17
7
44
57
15
45
16
15
56
49
20
13
48
43
17
15
52
49
21
19
15
48
47
16
14
48
44
15
43
21
20
18
15
13
19
43
46
20
13
10
33
35
5
4
2
46
45
18
13
42
38
13
12
11
8
4
38
37
10
7
59
48
21
14
13
33
40
40
11
9
7
51
41
20
12
11
67
48
21
18
16
45
17
16
46
45
18
40
31
6
3
63
41
12
55
52
19
17
15
50
50
21
16
13
47
47
19
13
1
1
38
32
12
10
0
38
37
11
8
30
28
7
4
2
50
45
17
15
46
45
19
17
15
52
48
16
13
11
9
46
44
18
16
11
33
13
7
33
34
9
7
45
47
17
14
45
45
19
18
14
53
51
20
18
94
56
38
38
12
9
41
19
12
46
45
15
14
10
28
29
8
2
49
38
17
8
65
64
26
14
45
38
13
11
8
63
70
90
80
34
24
41
40
16
14
8
60
72
19
75
65
27
27
10
4
80
67
44
44
18
14
12
10
1
57
51
22
22
2
34
33
10
8
6
4
32
30
11
33
32
9
5
43
41
21
15
13
19
0
63
58
23
20
4
45
41
18
15
28
29
6
4
67
32
27
8
6
3
53
50
17
14
13
52
48
16
13
33
32
12
10
8
5
70
24
20
0
58
27
18
21
17
15
58
58
18
22
47
46
22
74
29
26
7
1
29
27
7
4
46
42
23
21
18
55
52
17
16
29
26
4
64
63
53
49
16
78
7
63
60
31
27
23
6
4
38
38
18
13
9
67
58
33
29
4
1
23
20
2
28
24
3
1
56
52
26
20
18
16
83
64
63
36
40
13
10
7
77
65
70
43
42
19
16
14
12
4
51
23
47
46
23
21
18
16
37
29
5
3
77
46
35
34
12
10
3
48
47
17
39
37
13
10
7
77
40
42
19
17
15
13
11
28
7
5
4
77
38
38
14
8
48
46
14
12
30
29
7
6
3
0
71
33
53
29
30
0
69
68
38
35
34
12
9
8
5
52
50
20
18
13
34
27
8
6
4
68
97
43
43
14
9
43
38
17
14
12
7
5
44
37
16
13
10
40
34
11
7
5
38
37
16
13
8
4
51
45
19
9
36
36
9
6
3
55
54
22
20
17
34
25
6
4
1
38
35
13
12
8
6
0
75
71
32
49
47
17
14
11
0
74
45
51
19
10
74
46
50
18
10
7
37
34
13
10
8
5
2
33
34
9
7
4
43
41
20
17
14
12
5
2
49
51
22
13
9
67
64
26
23
23
4
54
47
17
15
12
40
32
10
9
6
74
77
61
50
16
14
69
65
41
29
8
37
31
11
8
6
75
47
44
19
13
11
41
40
13
10
8
6
68
54
51
26
15
12
11
7
48
40
19
16
12
8
5
3
0
80
76
77
73
65
41
35
29
40
39
17
15
12
11
6
54
53
23
15
13
79
70
70
58
55
19
16
80
65
65
36
28
23
77
73
37
14
8
4
47
48
17
16
14
12
9
7
56
47
24
22
19
17
14
58
37
23
21
19
17
43
43
16
14
57
58
22
20
18
44
14
12
35
33
12
8
4
75
73
34
37
12
10
7
75
42
44
43
18
16
14
10
7
61
57
19
15
42
37
15
13
10
8
32
30
8
6
74
62
27
18
23
0
6
69
71
47
26
20
16
14
10
7
23
45
39
16
14
11
7
33
34
10
7
1
37
35
16
14
11
8
5
76
36
34
25
1
54
71
23
21
17
15
69
31
0
33
3
0
42
39
16
14
11
8
5
78
77
40
16
8
5
55
55
16
13
43
37
13
12
11
8
5
41
39
18
16
13
10
7
5
74
37
33
13
12
9
7
4
3
1
81
36
34
10
8
5
4
0
79
43
36
24
16
14
13
5
81
74
75
33
32
13
11
8
5
41
39
19
17
15
13
63
34
28
25
62
62
32
28
25
22
18
15
5
3
59
59
19
14
60
61
32
24
20
11
53
48
18
16
13
3
81
31
30
9
7
5
1
73
43
39
19
16
13
8
5
51
27
54
32
25
5
3
80
76
77
72
78
77
71
68
30
28
1
0
52
46
26
24
21
19
17
15
9
56
53
23
19
16
38
35
18
16
12
10
5
4
2
43
41
17
13
78
79
43
43
16
13
10
8
2
59
19
32
28
5
4
2
58
22
30
28
0
68
61
33
27
23
21
58
55
28
24
21
19
15
33
7
66
77
34
30
7
5
4
49
49
25
17
16
14
12
10
7
7
67
48
46
16
15
10
32
34
7
5
32
35
9
7
2
0
44
18
58
58
19
58
55
27
25
5
0
61
38
37
9
7
41
38
15
12
8
54
54
22
64
63
18
53
50
27
19
24
22
21
18
64
68
24
47
45
17
14
12
45
42
22
19
15
49
21
16
44
36
13
9
1
81
43
41
18
15
12
5
2
95
74
67
67
18
13
11
46
42
21
16
14
12
8
7
3
1
1
77
70
26
25
6
4
0
0
46
39
19
11
7
68
48
13
38
11
10
4
39
38
13
11
8
7
58
57
25
18
16
14
24
29
1
0
30
30
7
5
1
77
71
35
32
10
8
6
3
37
38
13
10
8
6
4
0
31
34
13
9
6
4
2
42
35
14
12
10
4
33
33
13
10
5
0
63
59
51
50
58
56
40
44
11
6
32
35
12
10
6
4
38
31
12
9
6
31
37
9
5
41
32
13
8
29
27
7
2
0
41
34
14
12
10
7
0
64
65
67
63
35
9
7
5
25
28
8
4
68
72
30
38
39
11
6
62
60
61
61
74
63
26
42
40
13
8
2
38
36
14
12
10
87
68
63
30
27
33
35
12
8
4
74
46
43
20
16
8
49
50
17
14
14
13
52
14
4
32
32
5
3
41
35
13
10
7
55
31
28
6
1
73
24
47
44
17
13
8
45
4
30
26
5
3
39
34
15
13
13
6
31
32
6
4
80
64
57
20
34
31
9
7
0
33
14
11
9
68
19
14
4
46
45
21
19
16
13
7
5
63
59
24
16
62
61
19
61
27
22
1
51
43
23
20
16
12
62
63
59
54
24
21
0
17
14
13
60
23
30
35
13
10
7
81
51
46
45
17
12
10
8
63
31
33
7
63
56
47
45
16
12
7
42
40
15
12
12
40
42
17
13
6
29
8
43
19
66
54
20
68
57
32
22
8
40
36
11
8
6
62
16
57
30
30
10
0
83
67
41
24
27
1
75
32
27
6
4
3
85
39
33
31
10
6
64
13
10
62
60
27
23
25
1
97
68
43
35
11
8
47
44
22
20
17
13
12
3
89
73
50
43
23
22
19
18
81
71
72
48
23
17
12
7
41
37
14
12
9
70
69
70
68
73
68
30
34
21
14
39
37
16
13
11
7
80
73
43
41
14
10
6
3
51
39
9
7
5
4
72
70
35
12
5
33
37
8
6
57
19
35
35
12
9
38
39
16
13
12
6
63
65
33
28
9
7
5
3
51
46
24
21
20
17
14
11
8
22
22
0
0
80
65
34
38
11
9
5
67
55
24
21
20
18
14
30
27
3
0
34
31
7
2
39
34
6
1
42
36
17
15
13
10
6
0
48
57
28
19
19
13
33
33
10
6
3
0
77
55
54
22
17
13
10
49
45
19
17
12
9
42
38
16
14
12
10
7
5
36
8
1
59
25
19
81
55
17
36
13
7
4
32
34
12
10
8
2
60
24
18
62
14
35
39
13
10
1
44
43
21
18
16
13
10
7
1
0
27
29
4
2
0
29
26
70
35
10
43
48
22
18
13
7
55
48
17
81
33
10
7
71
79
71
70
48
38
18
16
14
10
8
39
37
0
76
55
56
23
19
14
39
14
10
71
54
35
30
11
8
37
34
12
8
5
35
35
8
6
1
77
34
34
8
5
1
29
27
8
3
30
28
6
2
0
87
34
34
16
13
6
55
38
37
15
14
9
6
1
38
37
13
11
63
29
28
7
3
28
30
8
5
4
2
66
43
12
10
34
31
1
72
42
26
1
13
52
17
51
56
21
23
2
34
12
52
19
52
48
22
20
15
10
5
73
35
32
10
9
67
63
24
27
26
70
29
26
26
0
50
51
26
23
17
16
43
42
15
13
10
7
33
31
35
38
17
14
11
59
21
59
49
20
44
35
13
10
7
70
65
38
35
15
13
6
50
21
12
63
57
26
22
20
16
15
48
47
20
16
14
51
55
51
22
19
17
34
29
8
5
38
51
48
27
4
19
16
4
22
34
28
7
5
53
14
85
51
58
53
16
14
7
63
61
20
85
71
33
31
10
10
3
2
65
64
33
25
21
58
51
16
36
31
9
7
4
47
21
65
64
21
10
27
73
29
11
10
63
62
21
61
59
15
52
45
23
21
19
3
10
45
12
11
26
29
6
5
58
55
16
13
27
25
5
2
21
15
12
25
24
6
5
12
44
35
17
19
78
68
58
20
4
65
50
21
19
4
1
14
37
30
15
13
9
5
72
68
38
37
14
3
0
20
16
0
42
39
21
19
17
15
21
3
65
50
34
15
15
9
2
8
33
29
10
5
1
85
43
31
7
5
3
0
75
33
30
8
3
38
30
11
6
65
37
32
13
11
8
73
63
40
35
15
14
8
3
61
44
16
15
20
19
0
48
44
14
13
49
57
18
14
16
41
41
16
15
12
39
30
12
65
65
43
40
15
12
9
2
42
42
15
13
4
0
33
30
8
6
4
70
25
22
44
37
13
11
9
5
73
63
63
20
19
17
15
13
68
67
22
42
39
12
9
44
40
18
6
57
48
20
18
15
9
28
27
6
1
46
27
22
3
0
13
76
48
46
24
19
15
12
8
36
32
13
6
2
76
69
56
30
20
52
48
20
18
53
45
19
17
8
31
30
13
11
7
4
78
43
33
12
10
8
35
32
9
2
34
33
12
9
4
68
23
23
2
0
44
37
15
12
30
26
9
8
4
62
51
20
18
33
33
8
2
57
23
20
16
37
34
14
10
8
61
39
72
58
12
32
28
6
4
68
63
26
23
0
41
40
17
15
10
8
31
32
7
5
43
42
14
11
10
0
33
33
7
4
41
42
14
74
68
27
24
57
48
23
21
19
16
45
40
22
19
17
14
32
32
10
7
39
37
17
16
10
36
38
14
12
5
4
63
30
10
8
64
35
32
8
4
64
58
23
21
48
50
16
12
70
43
41
28
28
3
26
36
38
5
72
42
34
46
45
12
5
47
42
23
23
17
12
7
4
73
68
36
30
26
56
61
57
19
14
55
26
28
6
3
0
60
59
41
39
18
15
8
4
61
56
20
17
46
44
13
64
58
29
26
83
5
38
38
16
13
11
9
7
86
78
17
54
50
22
16
60
27
23
24
46
42
14
12
9
76
75
64
30
24
22
41
40
15
10
2
42
45
23
16
13
59
27
25
1
66
62
42
20
21
10
50
50
22
10
76
10
58
48
20
17
35
35
14
12
8
34
33
10
6
2
51
54
21
19
10
63
59
26
20
25
1
41
39
15
13
10
2
68
67
20
75
33
31
9
7
35
34
8
6
3
0
43
43
18
16
13
5
39
38
16
14
11
9
7
4
2
48
48
22
5
46
22
20
18
9
87
71
34
31
6
1
66
60
32
26
23
19
7
41
43
19
16
4
38
38
18
12
11
3
78
75
66
35
35
14
10
5
35
34
8
6
5
5
46
43
22
16
14
18
0
37
35
8
4
32
30
11
5
46
45
22
20
18
14
8
3
69
65
63
25
20
5
0
52
50
20
18
14
47
10
5
33
30
11
9
4
3
53
49
22
20
14
8
6
43
41
20
18
16
14
13
9
39
37
15
13
10
34
32
11
9
4
54
52
27
20
0
71
55
23
21
19
35
34
9
8
0
37
43
9
7
3
33
37
9
5
60
29
26
24
20
80
60
56
28
21
0
39
38
15
13
3
50
38
15
13
11
7
56
62
27
22
24
21
17
5
48
45
23
21
16
12
22
40
39
17
10
50
46
24
18
15
12
28
27
7
4
39
21
17
14
53
51
23
21
18
14
34
37
13
11
7
60
55
25
23
20
14
76
61
21
37
32
14
6
3
45
45
23
23
43
43
19
16
13
42
39
12
10
42
41
19
17
12
62
38
37
13
9
7
3
1
36
34
16
13
8
65
62
23
28
23
2
0
0
47
22
66
45
41
17
15
9
49
49
21
13
52
49
27
20
16
21
27
34
7
4
60
59
23
51
49
21
18
77
28
28
5
1
35
33
13
11
67
22
43
41
19
16
12
7
63
40
37
36
12
8
14
46
41
18
16
14
10
9
6
56
34
8
6
72
34
30
38
7
0
76
52
49
30
20
14
8
17
77
71
67
7
49
50
16
13
9
31
29
31
23
0
63
58
25
22
1
37
16
70
41
40
12
10
37
9
6
4
49
48
21
16
14
54
31
23
19
55
54
24
22
36
35
15
5
1
44
40
10
8
4
37
36
16
13
11
8
6
5
3
40
34
13
6
5
1
46
41
11
19
63
61
23
17
13
11
37
33
16
13
11
6
3
1
27
24
2
1
10
45
43
8
4
31
31
10
6
2
70
19
15
29
29
7
3
2
27
23
3
1
0
63
28
24
20
17
2
47
43
19
13
8
6
3
2
0
27
28
3
30
31
8
5
3
0
32
29
11
8
5
2
29
29
6
4
3
36
31
8
5
1
31
30
8
6
1
49
49
26
17
13
7
39
40
18
63
60
29
23
17
43
33
16
8
3
1
27
74
66
71
30
18
46
35
5
2
75
68
34
42
55
44
25
24
19
17
14
27
0
68
31
29
42
38
53
21
18
15
55
53
20
17
15
13
7
45
55
28
24
1
14
47
43
22
19
16
12
7
2
44
46
25
22
18
18
15
15
45
45
23
19
16
94
34
31
0
52
45
22
20
15
7
4
70
36
32
11
10
5
53
48
27
24
19
17
14
43
42
20
17
14
9
42
40
20
17
14
70
68
45
21
19
16
12
9
7
5
66
48
45
21
19
16
14
72
24
23
86
74
53
39
51
16
58
51
30
25
22
22
15
48
44
21
20
3
55
55
25
24
19
83
51
52
25
23
14
77
21
21
68
70
40
29
27
19
22
2
44
45
20
18
16
80
37
41
9
13
44
39
19
15
9
55
55
18
12
58
53
24
29
20
16
4
61
59
28
51
48
28
26
25
20
37
40
16
13
10
51
26
22
18
16
11
65
55
32
28
28
22
19
16
49
46
22
19
13
70
63
5
38
66
22
41
38
14
7
6
61
37
36
14
10
6
5
76
69
57
35
48
45
20
19
16
51
75
47
50
9
9
78
68
61
54
21
43
47
20
10
8
2
27
26
29
1
0
26
26
6
3
0
26
30
0
68
43
38
21
17
9
7
4
2
1
62
73
19
22
0
53
43
27
25
16
14
11
8
6
26
0
68
68
30
27
19
21
22
22
1
0
33
27
4
1
24
58
22
18
24
1
53
78
50
34
29
2
0
56
53
27
22
18
15
14
10
32
2
0
45
48
23
18
13
28
27
4
2
0
78
39
39
19
16
71
31
27
7
2
32
33
12
10
65
20
65
69
29
27
7
1
57
45
19
17
14
12
44
44
19
18
14
31
32
9
5
48
43
20
18
97
87
57
57
20
14
53
79
62
5
50
51
8
74
76
36
55
51
24
20
17
32
28
4
1
72
49
46
25
21
20
1
45
12
10
77
76
70
61
35
32
17
0
88
50
48
22
19
78
40
41
14
8
6
51
50
24
21
17
89
48
51
16
46
44
23
20
18
20
0
78
49
27
32
2
56
45
45
16
13
13
6
83
66
60
25
21
24
0
44
38
15
8
7
42
40
16
14
8
6
4
43
36
18
17
8
33
38
15
14
9
6
40
42
15
12
8
6
66
25
24
47
24
20
18
15
48
42
18
16
13
8
4
64
28
24
5
4
1
57
22
54
34
39
8
7
1
72
43
45
19
4
3
24
24
0
80
67
55
46
19
17
14
10
7
4
44
43
16
14
7
70
48
43
21
19
15
14
9
5
60
60
27
21
17
58
50
22
16
14
9
63
59
19
60
60
27
28
5
3
1
17
15
50
48
26
20
19
16
7
22
0
46
39
15
13
9
7
63
58
27
20
15
14
22
2
61
61
25
21
17
20
53
50
17
14
39
40
18
17
15
10
6
55
54
25
22
16
46
46
18
16
13
10
5
0
57
54
21
20
30
29
10
7
28
32
8
6
15
34
31
9
7
7
5
47
48
18
9
5
26
48
21
17
8
51
73
47
28
1
48
48
17
14
11
9
6
0
73
71
11
54
48
32
28
9
1
51
53
23
13
8
6
46
38
12
8
4
1
50
49
24
20
13
9
8
5
1
57
54
21
6
62
50
22
18
8
90
37
44
8
41
43
13
10
14
68
16
33
30
13
10
2
35
36
12
8
5
2
0
33
32
9
6
6
4
1
69
44
23
46
21
18
16
14
12
10
0
34
28
7
2
78
30
25
52
44
21
12
10
3
1
35
29
12
9
6
4
2
0
43
40
15
12
9
4
49
32
18
11
9
7
6
2
0
61
29
25
21
14
10
5
3
0
37
54
49
16
42
56
30
24
17
14
2
0
20
22
19
1
25
21
4
61
60
20
21
15
9
1
40
34
16
14
11
7
3
0
45
18
14
13
8
2
42
40
17
15
11
12
36
36
9
7
4
3
27
23
4
47
19
15
63
57
29
27
21
22
1
18
33
33
9
7
5
3
32
30
8
5
0
50
42
18
16
14
34
31
12
10
6
3
27
25
5
3
1
29
30
7
5
2
0
68
37
39
15
13
11
8
3
2
62
59
18
45
45
17
15
12
10
26
22
4
57
37
10
4
4
1
0
40
22
15
13
35
33
10
8
6
4
2
28
29
3
67
30
25
4
25
66
58
27
24
13
38
35
15
13
11
8
6
4
73
27
58
32
25
22
17
15
55
29
66
60
29
29
8
6
4
2
0
67
42
35
16
15
12
10
8
6
1
65
65
19
7
30
30
7
4
2
42
38
15
14
11
9
6
0
58
48
16
14
12
9
7
50
41
20
18
14
11
8
4
3
31
28
8
2
68
56
61
16
30
29
6
4
1
37
36
16
14
11
8
2
46
42
22
38
32
12
10
8
5
34
34
11
9
6
5
2
44
17
14
14
11
8
31
29
8
5
2
45
44
15
15
12
8
5
47
45
21
18
16
8
34
32
11
9
6
5
37
7
2
70
65
22
18
1
40
35
15
13
12
11
10
9
0
75
45
20
18
13
8
5
0
25
25
4
2
21
19
15
30
25
5
3
19
15
45
42
22
45
42
18
8
5
50
45
20
17
13
11
8
5
3
50
48
20
13
10
8
33
15
13
11
9
8
3
64
55
22
18
14
10
8
45
42
19
17
15
13
9
5
3
0
2
25
18
55
50
15
13
11
9
7
1
52
16
14
11
25
19
0
63
23
16
7
61
50
14
42
31
10
8
3
2
0
33
32
10
5
2
69
67
26
25
0
48
16
12
10
7
70
50
45
21
16
7
23
54
51
17
16
13
6
30
38
13
4
1
71
58
24
22
24
3
35
6
3
2
87
20
19
18
58
20
0
25
20
0
60
54
14
12
10
7
32
31
6
5
2
60
20
50
48
19
15
56
38
18
14
9
7
6
0
20
24
22
3
71
71
41
22
24
3
55
54
23
18
21
10
41
39
16
13
10
8
6
2
37
34
8
6
0
43
38
18
12
11
7
70
68
64
60
30
26
5
2
26
24
4
3
1
79
22
38
35
16
9
6
4
35
28
6
4
2
1
70
64
27
25
6
4
1
23
19
1
66
23
30
4
0
9
4
44
38
17
13
8
6
4
2
54
40
14
7
5
1
43
38
16
13
0
45
38
16
14
6
3
50
20
18
11
7
43
49
20
17
8
5
4
1
65
40
1
51
45
20
17
16
14
9
33
30
10
7
2
68
18
15
13
69
60
20
17
0
56
54
30
18
13
5
47
40
20
17
14
6
74
55
21
19
16
47
43
20
18
13
28
28
4
3
29
25
3
0
71
32
29
7
5
2
26
19
2
1
19
16
13
42
35
16
15
12
10
34
36
15
12
9
6
52
50
20
15
10
35
29
10
7
2
42
38
13
11
10
6
2
39
12
0
30
32
6
4
46
44
21
19
17
11
13
19
84
0
34
30
8
2
1
52
44
23
18
16
14
10
36
11
8
39
33
15
12
9
2
0
61
44
44
16
11
8
28
28
3
1
71
39
28
4
0
50
19
14
12
63
60
15
13
11
6
40
42
21
18
35
34
11
8
6
4
2
53
43
23
22
7
44
37
11
9
5
56
52
20
15
12
84
40
37
10
5
28
44
44
15
5
51
45
21
19
17
15
9
4
36
31
7
3
65
36
30
13
10
5
38
36
15
14
12
10
9
29
22
60
27
23
32
29
5
3
48
48
28
15
12
72
41
41
12
9
6
3
40
30
9
8
6
3
0
30
31
7
4
2
34
33
9
8
6
0
73
31
31
9
7
5
0
35
33
12
11
9
8
6
41
40
19
18
15
13
2
36
36
15
12
10
8
5
4
71
38
35
12
9
4
3
51
50
19
15
14
12
10
46
39
20
19
17
15
13
10
9
7
4
2
25
25
4
2
0
62
20
74
65
24
22
54
49
20
19
15
12
9
43
39
20
18
16
12
10
4
37
12
6
1
32
73
42
38
19
18
16
13
10
8
69
66
22
34
51
49
24
18
43
39
18
17
14
12
9
8
36
30
7
5
2
1
36
27
8
6
3
43
43
14
10
8
1
60
57
16
14
32
27
7
5
67
29
24
4
0
28
25
4
2
39
37
14
13
8
6
4
2
0
47
41
17
10
4
1
48
45
21
19
14
10
31
27
0
65
63
31
30
7
5
0
42
40
18
17
15
10
8
5
2
42
39
17
9
6
5
41
38
11
9
7
5
50
21
13
10
59
48
20
18
16
13
9
7
46
44
11
7
38
13
43
15
11
26
21
0
16
52
46
21
17
14
19
35
14
9
7
6
52
51
29
27
20
18
16
14
9
38
36
17
15
13
11
9
7
5
36
28
8
6
2
28
30
4
2
0
69
33
31
10
8
6
51
47
23
20
18
14
11
43
34
14
10
8
5
42
41
15
14
12
9
2
74
34
32
11
9
8
4
41
5
2
68
33
25
37
40
12
10
0
55
24
19
59
40
16
15
13
11
53
30
25
24
22
17
28
6
3
2
0
79
33
67
38
37
12
9
7
4
2
51
17
12
46
40
18
15
12
8
5
3
77
36
36
7
5
3
30
68
22
38
34
13
10
9
5
4
31
30
10
8
6
74
65
33
33
11
5
3
34
35
8
5
3
0
62
75
28
26
5
2
74
62
22
16
15
33
32
12
4
2
65
25
26
2
68
31
30
8
6
4
2
69
45
44
22
20
17
13
11
9
8
6
4
38
41
16
14
12
9
73
33
13
12
43
41
18
16
15
39
35
15
12
10
8
2
44
43
20
18
16
13
10
9
6
4
34
33
9
8
5
1
71
53
26
19
39
80
56
14
39
38
19
16
14
12
9
46
26
21
22
2
66
30
28
4
1
27
27
0
71
62
25
53
47
21
18
14
8
5
0
40
18
45
43
22
21
17
15
11
5
24
3
62
58
26
22
19
16
13
31
0
81
48
47
20
18
13
10
5
45
41
21
18
16
14
8
37
29
3
2
0
41
27
18
15
11
45
45
15
13
11
9
6
28
24
85
75
53
52
21
19
16
44
43
21
20
18
16
14
12
11
8
7
62
52
27
24
23
21
18
11
24
1
65
67
31
28
23
28
27
5
3
1
75
55
52
17
16
15
12
10
77
50
50
23
19
16
14
10
85
39
42
1
43
22
20
18
12
7
4
29
27
6
1
25
23
4
63
25
22
37
36
14
9
2
37
35
12
10
6
4
29
27
7
56
60
22
17
14
10
45
43
55
54
17
15
33
30
10
7
4
25
22
4
3
70
61
58
24
20
0
41
35
13
11
9
7
41
39
13
11
5
4
40
32
5
55
26
21
18
38
9
7
63
26
22
2
1
29
27
4
2
37
13
11
8
3
30
29
6
4
2
70
47
12
10
8
37
36
13
8
6
3
31
27
6
52
42
18
15
2
60
50
26
23
18
16
10
35
33
7
6
3
50
26
20
17
11
18
0
51
51
23
20
17
4
3
35
37
12
10
4
42
37
15
13
11
50
50
25
22
19
17
13
10
8
27
28
4
0
64
57
31
21
19
16
75
67
27
24
20
2
47
28
27
24
24
0
38
36
7
4
2
39
39
51
20
15
38
38
9
3
1
29
31
8
6
4
37
33
10
7
5
4
2
65
65
71
29
27
26
23
20
15
64
24
0
29
26
4
3
0
56
20
14
52
51
20
19
17
15
10
75
28
27
4
57
55
23
17
78
57
30
22
19
15
25
48
52
21
17
15
12
50
48
26
21
16
14
9
6
3
25
32
39
34
13
1
32
32
8
1
31
32
10
8
2
33
30
8
6
2
34
32
7
5
29
46
45
14
12
10
7
74
41
41
20
17
15
9
6
4
2
0
34
35
14
8
6
4
42
45
11
20
18
9
7
3
38
38
18
16
14
8
6
4
44
42
21
19
17
14
11
6
3
30
32
9
5
4
2
56
48
19
16
14
11
52
49
27
23
15
11
8
2
76
68
40
37
18
16
14
11
8
1
38
37
13
10
5
1
56
18
15
12
54
54
22
19
16
14
11
21
32
32
13
3
10
7
5
32
32
14
11
8
5
3
0
43
39
19
16
11
5
3
71
68
37
28
23
18
15
13
27
1
0
53
20
18
24
1
70
41
32
52
13
49
78
41
39
14
11
5
2
44
20
18
64
60
12
48
34
13
10
6
3
1
0
51
22
13
3
75
62
57
57
57
3
78
57
31
19
28
4
2
57
60
29
17
15
12
10
47
40
19
17
10
8
4
45
47
23
17
15
12
7
34
28
24
12
35
37
8
4
50
26
21
18
17
47
45
21
20
11
9
54
32
32
6
4
43
43
19
18
14
13
9
38
33
10
9
2
28
29
6
3
22
25
4
0
9
78
49
44
16
34
62
61
58
48
20
18
16
14
43
43
18
15
8
57
63
30
27
7
61
21
24
0
54
54
16
13
11
77
32
34
11
5
30
27
5
4
75
46
40
18
66
60
34
35
14
14
12
48
46
21
19
17
23
38
43
15
13
40
43
18
15
8
78
66
24
19
0
50
45
18
16
13
11
9
8
7
75
75
39
39
17
12
1
66
49
20
18
13
95
29
33
10
5
51
33
32
11
4
3
42
16
44
36
18
14
12
10
74
35
34
4
59
56
20
64
64
23
20
58
51
24
20
42
39
17
15
13
10
5
1
60
36
32
11
76
46
31
19
65
67
27
49
12
65
49
40
37
18
17
14
37
34
17
14
12
26
25
4
50
43
41
24
16
12
11
1
42
38
15
12
9
34
34
15
13
12
6
47
25
21
18
12
53
50
18
16
12
68
26
5
53
32
14
4
28
56
19
17
65
63
18
58
28
23
1
63
26
23
33
35
16
12
9
6
3
58
24
19
1
0
32
32
12
11
7
4
1
51
49
18
13
11
8
5
20
17
36
33
13
12
10
7
2
41
38
15
13
54
55
32
27
24
17
14
66
56
21
16
47
46
24
17
12
52
48
24
23
20
18
15
9
5
70
48
25
1
17
64
62
25
4
18
46
45
22
18
20
17
15
8
35
28
8
86
31
32
30
10
6
46
45
20
19
16
14
12
73
50
48
28
30
20
50
55
29
27
27
26
22
21
19
16
14
33
32
10
7
44
33
8
56
26
24
61
55
30
27
25
21
19
27
11
3
65
27
25
7
4
0
53
34
8
14
67
28
25
52
55
18
68
35
11
78
67
39
44
42
35
32
2
1
39
39
13
10
4
50
42
19
16
13
12
65
72
27
3
29
29
8
4
2
2
53
31
28
37
58
43
9
4
52
55
22
20
18
16
33
33
9
2
41
43
23
25
21
16
14
10
8
5
2
65
32
27
6
1
66
61
25
25
37
37
8
6
0
61
69
57
26
25
1
66
68
27
48
43
24
19
15
14
63
54
20
18
39
40
20
16
14
46
46
17
15
12
20
17
9
39
39
12
9
4
76
66
31
30
9
1
15
70
66
35
32
8
2
44
14
65
44
31
14
38
39
16
55
46
20
14
4
63
61
26
22
2
62
62
33
21
18
33
30
8
5
2
43
41
18
16
11
8
35
33
9
4
1
37
34
9
2
40
38
14
13
6
34
33
11
8
5
70
16
49
20
81
31
4
50
55
47
16
28
8
62
60
32
4
23
22
18
15
50
50
21
17
15
87
29
23
3
52
32
29
8
5
67
56
25
21
16
63
32
14
9
6
3
55
13
79
63
17
59
56
35
25
21
18
16
10
33
44
44
17
14
11
33
29
11
3
27
21
0
58
44
22
19
18
16
14
13
10
7
3
46
47
15
49
44
21
18
14
11
46
44
18
16
13
39
42
18
14
11
92
38
32
7
3
0
60
57
28
23
20
12
34
34
13
10
7
33
33
7
0
60
25
21
18
25
19
85
34
8
6
69
46
26
23
19
16
13
51
25
18
59
21
16
41
40
16
13
11
9
19
38
40
16
13
10
75
59
68
32
28
22
2
0
60
35
24
20
17
3
55
45
25
19
9
48
42
18
14
12
9
49
43
21
16
36
28
3
75
51
19
10
35
32
13
11
10
29
29
9
8
59
53
21
15
35
35
9
3
35
33
11
8
7
39
30
15
5
41
37
14
12
5
37
34
15
12
8
6
44
42
20
18
16
14
93
72
34
31
6
2
61
29
21
57
48
16
12
9
73
58
25
21
18
47
47
22
17
14
12
45
39
16
13
10
8
44
19
17
14
8
64
62
27
23
19
4
52
21
18
15
13
40
37
12
11
8
58
52
13
62
51
20
17
14
46
45
22
20
16
13
41
38
15
12
8
66
28
24
39
37
9
37
35
11
8
6
4
52
39
15
13
7
5
53
50
21
19
14
77
33
36
6
2
59
49
22
20
18
14
37
34
14
12
45
15
7
75
54
49
30
25
23
20
16
54
54
22
19
16
30
34
4
0
42
35
12
9
50
43
18
17
10
43
40
14
12
6
3
24
22
3
32
31
7
5
41
41
24
22
19
15
8
26
2
62
63
24
22
61
58
32
19
13
2
45
45
13
10
62
56
30
26
24
19
11
35
35
12
9
6
76
65
60
30
26
52
50
24
19
15
9
11
1
42
22
19
15
12
2
69
15
10
62
19
29
30
6
4
46
43
23
19
16
13
10
42
31
9
8
7
40
38
16
12
61
57
29
20
5
2
36
36
9
5
26
26
4
59
60
30
28
16
48
41
19
17
15
10
26
21
67
59
18
0
39
39
14
12
10
63
65
30
27
31
5
31
30
8
0
69
32
32
10
5
3
37
34
15
13
10
8
6
46
44
24
19
18
16
13
72
29
22
1
66
63
30
28
9
7
5
30
28
7
4
1
37
30
10
8
5
71
48
30
26
5
3
0
46
46
24
20
19
16
14
4
56
54
20
17
14
8
43
19
18
39
39
17
16
15
10
9
35
36
12
9
40
40
20
17
13
11
61
53
19
17
50
48
20
16
14
12
10
8
41
40
18
17
12
10
6
78
36
36
15
13
11
50
50
24
23
17
15
13
65
27
25
63
59
28
25
21
53
21
17
27
1
62
31
28
6
69
28
41
40
18
16
14
13
11
53
23
20
0
62
57
20
17
58
51
21
19
47
47
22
18
15
12
73
71
30
26
5
2
58
30
30
9
4
1
46
59
21
19
16
66
24
24
3
0
74
49
25
14
38
36
17
15
11
8
29
30
9
7
6
34
33
11
8
68
64
24
24
2
67
66
45
43
21
19
16
39
34
14
13
11
9
7
56
25
26
5
2
46
43
17
16
13
38
35
12
42
44
21
15
10
41
38
17
13
54
50
25
24
23
21
17
30
30
10
9
6
86
40
19
13
37
30
6
3
40
40
19
16
12
25
26
7
4
64
55
21
17
15
12
10
25
51
39
21
12
7
33
36
15
13
10
4
3
32
33
14
13
10
39
30
11
9
48
48
21
18
14
8
77
49
28
74
33
11
49
47
21
16
12
22
26
5
26
26
3
50
25
21
60
33
11
21
19
16
55
34
35
5
2
55
53
33
31
26
25
22
20
17
14
55
58
27
25
20
17
28
22
3
1
53
46
20
18
16
12
65
47
67
48
12
66
46
27
25
29
24
32
66
3
1
41
40
15
13
10
8
3
51
44
22
21
18
16
14
24
35
34
16
13
9
6
42
40
15
12
10
53
32
29
42
35
17
15
14
12
10
8
39
39
17
13
13
41
41
20
17
14
11
7
4
1
71
34
36
35
12
8
5
67
52
66
25
23
4
36
29
7
6
3
1
38
32
12
8
6
3
31
27
6
4
72
38
34
8
3
30
31
8
3
2
40
39
18
17
15
13
38
35
11
48
46
26
21
19
17
15
12
10
8
5
40
39
18
15
13
63
60
42
42
9
8
6
4
40
36
1
42
23
12
9
35
34
12
5
49
51
24
19
17
15
12
10
6
41
36
13
12
10
56
46
25
23
17
13
10
6
44
44
23
21
18
16
13
10
43
44
20
15
12
11
8
4
2
69
67
22
21
45
45
21
19
14
8
5
56
60
26
24
23
20
42
44
17
38
40
14
12
9
6
40
38
15
13
8
34
35
13
11
9
7
5
61
21
20
0
37
37
14
11
7
3
34
33
12
10
7
4
64
51
23
21
0
30
29
8
5
31
25
6
3
60
27
23
31
26
5
3
37
42
3
0
57
47
27
23
14
12
7
19
0
30
29
6
1
69
26
23
10
6
34
1
44
35
13
12
7
33
27
7
5
2
45
55
15
12
8
63
32
28
21
72
31
32
13
11
7
5
39
38
18
16
13
11
8
39
38
17
14
10
61
46
27
24
19
17
11
41
69
34
26
24
30
30
8
5
38
36
17
14
11
51
44
21
20
18
14
12
9
7
6
62
60
36
21
36
36
15
10
8
79
36
34
16
14
12
3
1
30
25
69
70
43
47
22
62
62
26
25
3
74
32
26
1
1
68
24
21
1
42
19
15
13
72
67
33
25
23
68
59
25
23
21
16
38
36
14
14
41
38
17
14
13
31
38
14
11
4
39
39
15
13
10
6
3
3
50
47
27
23
20
17
13
46
44
21
19
18
66
61
25
28
4
1
38
16
10
29
30
6
74
38
42
37
17
14
10
6
52
51
27
24
19
16
14
11
8
6
20
49
47
25
17
15
10
7
26
1
61
55
28
23
20
15
21
1
72
75
24
22
20
16
34
34
10
8
3
48
39
17
12
10
5
2
60
53
25
21
23
84
44
47
22
21
19
16
14
11
9
5
67
67
37
38
37
18
10
41
38
20
17
14
11
8
36
39
11
8
5
51
46
22
15
13
9
7
5
44
42
19
17
14
11
6
71
56
52
21
19
16
19
43
43
8
3
58
49
21
19
15
11
9
45
13
37
33
14
11
9
7
4
3
42
40
17
16
14
10
5
67
55
19
16
13
47
42
21
20
17
15
13
11
8
51
30
27
23
16
14
7
29
31
6
5
48
17
15
12
10
72
73
85
76
42
35
12
9
8
36
38
15
12
10
44
43
22
19
16
12
9
6
3
66
64
28
42
14
44
39
18
17
14
10
8
67
65
37
37
17
15
13
11
7
42
42
22
19
16
13
48
28
24
1
58
50
30
19
16
13
11
7
61
63
27
23
0
45
44
17
14
72
65
23
39
40
18
16
14
12
9
5
3
73
72
70
59
68
27
28
0
42
43
16
14
9
4
27
32
8
3
66
61
27
24
20
34
40
15
10
8
6
38
30
5
4
2
0
37
33
15
12
9
52
54
23
19
13
78
68
67
61
12
9
62
57
32
28
7
5
3
59
35
31
12
10
8
7
5
31
82
40
55
38
34
11
4
48
42
21
19
16
13
48
25
21
0
73
21
68
68
35
30
10
7
3
46
68
58
20
14
66
33
12
7
62
60
24
21
18
14
11
65
57
31
27
25
22
18
61
58
32
24
20
18
8
44
37
11
5
48
50
23
17
14
12
41
31
7
4
2
1
36
13
11
36
32
6
5
4
2
31
28
3
2
41
11
47
42
16
13
12
58
56
31
26
24
21
25
45
34
10
61
55
23
19
14
58
51
24
17
17
16
14
11
10
44
43
21
18
13
8
5
52
49
22
18
15
14
11
43
41
18
16
11
8
4
0
29
27
5
0
54
47
30
27
23
21
19
16
14
12
44
42
15
13
8
58
57
27
23
20
10
55
56
23
21
83
55
53
28
25
25
1
77
28
23
58
49
27
21
1
20
14
51
47
23
13
36
15
12
32
33
10
7
5
3
35
32
4
1
34
30
9
8
6
62
57
18
64
53
24
19
15
39
39
16
16
8
6
34
34
4
2
61
59
26
23
20
16
14
46
38
8
5
1
32
32
9
7
4
2
57
56
18
42
42
15
7
5
0
69
67
36
28
7
6
3
1
39
38
17
15
9
7
6
4
25
22
5
0
15
46
40
21
8
6
33
26
6
0
47
46
22
20
14
13
18
0
19
0
41
35
14
12
9
7
5
37
37
14
12
10
7
4
2
37
32
9
8
4
50
45
24
23
20
18
16
13
11
8
46
45
19
18
17
15
14
9
36
37
8
52
52
26
21
20
16
13
10
8
22
0
43
10
8
1
83
64
59
23
22
20
18
22
2
60
27
20
41
39
16
14
12
9
5
38
33
11
9
8
4
0
38
42
6
4
41
39
16
14
10
9
7
4
2
69
69
28
31
11
9
7
5
1
48
43
15
12
9
7
48
39
17
16
13
12
9
7
2
47
43
20
18
16
12
9
8
70
1
61
33
36
10
33
14
59
32
13
39
40
17
16
12
9
7
6
78
55
50
29
28
5
1
78
36
37
13
7
3
50
29
40
39
18
5
3
57
31
84
75
65
30
31
8
2
70
69
44
38
32
27
53
25
21
76
75
69
30
26
23
53
17
44
40
16
69
65
30
30
12
9
7
6
4
2
56
48
15
9
49
45
20
17
12
6
56
60
29
27
2
0
80
36
36
15
13
11
9
39
40
16
15
11
10
8
77
32
39
5
41
42
17
14
12
10
56
55
22
18
15
12
10
40
46
16
13
11
5
28
30
7
5
76
77
56
53
24
20
16
12
22
35
34
15
9
58
58
31
20
17
15
52
52
23
18
13
38
16
9
6
67
27
28
5
74
46
20
16
44
41
20
18
15
13
6
68
40
40
18
16
14
59
24
34
2
66
69
68
30
54
54
23
20
18
16
38
38
16
13
7
88
39
39
17
15
8
47
47
21
16
48
28
72
68
68
38
48
24
10
78
72
61
63
25
18
66
36
34
12
45
44
8
48
48
26
24
22
25
0
55
54
34
26
24
23
74
69
27
3
55
51
25
22
19
16
47
45
27
16
24
0
83
83
52
49
44
38
37
12
9
73
31
26
6
1
33
33
9
9
8
6
3
78
61
57
32
28
5
3
35
31
14
12
10
7
41
44
21
13
20
1
70
62
25
25
23
3
39
13
9
6
3
39
41
9
5
60
53
28
29
4
2
65
53
29
22
20
16
1
39
44
22
17
9
35
33
12
11
39
39
13
11
60
27
23
25
23
21
39
42
17
6
73
41
40
16
11
9
37
38
20
18
13
9
6
20
0
69
67
25
24
2
1
63
24
24
21
28
27
5
2
44
34
18
16
14
12
54
55
19
16
7
63
27
28
12
0
59
28
28
11
8
2
57
53
30
25
20
7
1
52
52
29
20
17
12
2
28
24
2
84
44
40
20
15
11
7
5
32
38
11
9
5
31
31
9
7
80
24
3
61
63
28
25
20
26
0
64
52
26
38
19
17
14
11
70
69
24
24
2
57
58
25
19
73
18
38
37
16
4
82
78
51
53
20
46
48
13
6
33
32
12
73
51
49
23
18
16
12
11
63
52
30
25
17
66
62
29
27
24
22
16
22
67
27
25
49
42
15
13
10
40
40
21
18
67
28
23
22
1
66
27
68
63
29
27
18
4
52
48
22
20
18
16
34
35
17
15
13
9
1
59
51
17
8
41
39
16
12
5
62
54
51
30
34
3
52
46
18
15
13
10
33
28
8
4
70
72
26
24
18
20
38
38
20
17
67
27
22
22
6
6
58
35
28
5
1
43
41
19
11
9
35
34
14
10
7
54
26
23
22
20
18
16
13
42
41
19
16
12
38
26
24
71
64
54
47
15
12
9
64
24
21
22
37
17
15
13
50
48
18
13
19
49
12
68
61
25
20
16
44
38
16
12
8
55
20
21
0
36
36
11
10
3
47
45
20
15
8
31
31
13
12
8
34
32
15
13
10
31
25
5
2
41
18
24
68
62
46
42
7
64
53
40
12
10
51
63
61
25
44
14
79
83
41
38
20
15
10
6
31
27
25
23
21
1
28
23
39
14
11
6
38
38
14
2
46
43
8
30
30
6
1
72
68
43
53
11
76
54
56
25
23
3
36
34
10
8
33
31
11
8
5
1
39
31
8
3
44
42
12
10
6
61
58
28
23
18
30
11
9
4
56
27
19
40
38
13
10
53
51
19
14
53
25
27
6
1
52
49
22
17
14
13
9
83
67
58
26
23
21
13
35
36
14
12
10
8
6
55
38
37
19
18
15
19
1
25
28
7
6
3
21
21
2
20
20
0
38
36
16
13
36
40
12
10
38
38
21
11
6
80
21
5
45
36
14
7
62
36
32
30
24
21
23
0
9
75
71
30
5
72
74
43
36
13
11
4
67
65
24
23
20
51
42
18
17
16
14
55
24
77
69
18
27
25
10
7
4
79
68
20
17
63
57
24
23
24
64
57
24
17
14
11
9
30
25
5
0
24
24
2
44
30
28
10
8
6
3
1
71
30
26
6
2
30
32
11
9
7
5
35
35
16
14
12
82
76
37
35
17
15
9
35
32
10
8
6
70
44
48
19
15
13
10
71
43
40
11
10
5
3
28
69
64
23
26
22
18
12
41
43
15
12
9
7
4
2
53
16
41
42
20
17
13
11
8
5
51
49
21
19
12
10
30
29
3
74
35
38
11
8
5
57
24
52
45
15
13
45
26
22
19
17
14
18
58
52
29
27
24
21
25
27
26
7
2
44
39
22
19
17
61
68
32
31
30
29
25
42
38
19
16
20
39
39
15
14
11
9
72
31
30
11
9
7
2
40
39
18
16
11
9
69
44
51
29
12
4
35
28
9
7
5
67
60
29
22
4
22
20
13
6
26
19
62
18
32
34
60
50
39
29
34
8
57
48
24
19
11
8
4
41
37
15
13
11
8
77
65
23
56
55
21
16
12
11
21
74
66
8
74
15
13
13
55
54
25
23
21
20
17
14
67
64
34
23
32
7
16
14
60
53
25
17
14
12
57
57
21
18
14
75
71
30
26
10
5
25
21
3
19
20
1
27
25
2
68
29
28
5
58
53
27
17
53
62
58
37
23
21
17
17
11
57
46
20
17
45
45
15
13
11
8
26
19
1
70
37
48
46
26
15
14
11
31
33
17
14
12
9
6
43
39
16
14
9
6
34
34
14
12
50
47
23
28
27
11
8
2
76
72
26
28
2
25
22
6
2
26
30
35
15
10
31
30
7
5
3
71
33
29
9
6
2
33
32
13
11
57
53
27
23
2
48
44
18
15
12
10
9
64
56
21
17
11
38
39
12
11
29
29
3
68
50
13
73
54
40
42
41
12
10
5
42
40
18
13
10
8
34
34
9
29
27
4
1
39
39
15
13
8
6
4
57
34
25
67
30
35
33
14
11
40
31
11
7
65
28
13
75
55
69
58
31
26
23
20
17
13
24
0
27
71
40
37
10
7
4
57
55
32
11
9
55
27
24
20
16
27
0
41
38
17
14
11
44
21
47
37
17
16
14
37
36
15
12
9
2
71
66
28
26
24
20
1
54
55
19
16
41
86
47
44
23
20
67
65
22
57
52
22
13
42
42
18
16
13
11
73
58
56
24
22
19
16
14
83
81
23
30
26
5
3
70
52
45
24
19
17
14
11
45
42
21
18
15
13
10
8
5
1
66
29
28
46
43
25
22
19
17
14
11
8
4
80
20
35
36
4
2
66
59
26
25
1
0
46
42
8
6
3
43
39
21
19
19
16
8
80
54
48
19
13
9
25
60
35
6
1
36
12
75
57
50
26
21
14
11
39
38
16
14
12
9
43
45
27
21
18
14
8
41
38
18
16
13
11
63
52
33
32
15
13
10
2
30
31
10
5
25
26
2
58
55
22
18
45
44
23
20
19
16
13
50
49
24
18
16
13
11
76
18
41
42
16
8
59
24
24
0
64
37
37
14
12
54
26
26
6
4
49
47
20
25
23
4
2
46
46
24
19
12
10
6
57
56
23
13
16
49
49
27
24
1
21
21
0
34
32
7
6
0
50
45
19
17
14
46
49
22
20
18
15
13
9
78
42
10
6
54
28
26
3
18
45
14
36
32
12
9
1
73
46
45
14
9
47
46
21
17
15
12
20
25
26
1
67
38
12
10
67
47
44
26
24
17
15
12
40
48
49
26
21
18
13
68
67
39
46
44
20
17
16
12
8
6
27
27
5
70
38
40
11
3
49
46
15
13
8
74
70
28
21
56
40
7
5
50
47
20
13
49
49
21
20
17
15
9
49
40
18
41
37
2
26
26
21
14
1
58
47
63
26
21
1
44
46
19
17
15
13
20
69
50
53
47
21
19
58
52
25
23
22
12
11
8
75
27
1
58
28
23
19
11
27
73
69
29
26
13
9
1
32
27
7
47
42
24
19
60
56
26
20
11
31
31
10
5
3
1
36
35
9
4
37
37
19
17
15
20
0
57
42
25
23
7
53
21
19
17
12
44
45
23
18
16
21
47
47
18
16
14
43
42
20
18
5
59
54
24
21
18
17
24
48
21
17
15
35
34
16
12
14
79
44
41
18
15
12
9
45
28
14
2
0
46
45
18
13
10
63
22
18
1
55
51
23
20
18
17
11
70
61
19
65
47
22
6
18
54
52
15
11
45
44
22
38
36
16
14
11
50
50
28
22
20
18
5
26
1
38
72
37
45
46
23
17
14
11
9
48
47
23
17
58
56
29
27
0
33
31
12
9
7
49
58
51
51
24
47
45
20
17
75
41
38
17
15
13
10
7
6
61
58
23
21
18
15
44
39
20
17
11
8
69
66
38
37
27
25
10
5
37
31
8
6
73
47
40
33
13
38
39
19
17
15
12
43
40
19
17
14
80
42
40
13
42
48
46
16
14
12
56
55
27
54
30
29
26
19
8
53
49
23
51
53
26
19
58
53
19
15
13
11
45
42
22
16
14
13
35
32
12
10
7
33
32
4
70
42
42
20
16
65
64
16
11
58
14
54
51
23
18
15
13
11
63
57
16
67
22
43
26
51
48
22
26
14
25
1
45
43
13
11
10
8
5
46
45
16
14
13
10
44
44
19
18
16
12
38
35
15
27
25
7
4
41
40
18
15
11
4
31
27
7
51
51
43
19
16
14
11
38
36
10
8
6
65
35
39
35
18
14
11
39
16
66
61
39
20
16
64
30
32
28
8
27
4
6
52
48
20
20
0
32
25
0
62
17
57
53
49
25
22
19
16
13
71
61
24
21
19
45
44
22
15
17
13
10
7
5
21
65
51
26
19
18
15
12
34
35
16
14
11
33
33
8
37
36
16
14
3
37
33
7
3
38
37
16
15
13
11
8
58
54
19
17
15
11
58
34
32
10
7
7
37
33
14
13
10
7
5
2
0
39
40
17
15
12
73
52
51
18
15
21
41
39
19
16
13
10
8
5
1
0
37
30
8
3
29
25
4
1
48
44
21
16
15
71
71
38
28
50
48
21
20
19
17
74
67
22
28
25
6
2
53
51
23
20
11
51
60
16
12
55
19
61
54
27
22
18
15
12
23
1
58
50
20
17
16
14
79
69
68
32
30
5
88
45
43
13
8
60
59
21
19
16
89
84
20
0
30
29
5
3
0
69
18
36
25
24
0
61
42
41
19
17
16
58
57
19
16
13
32
89
48
46
23
18
16
16
14
58
59
17
44
43
23
20
20
46
44
21
19
15
13
8
38
31
9
5
2
38
37
18
17
15
60
37
30
10
8
5
60
36
22
19
16
55
24
20
17
17
32
33
12
10
42
46
19
17
15
13
11
47
50
23
19
14
5
30
30
7
3
65
28
30
7
5
2
0
27
27
6
4
38
19
16
78
50
53
19
15
56
55
21
15
61
57
27
24
22
21
74
37
40
12
9
7
4
49
21
19
64
56
20
18
14
10
27
30
7
5
2
61
50
78
11
17
48
47
16
13
9
38
45
18
16
13
50
84
64
25
41
45
16
14
12
9
6
61
57
31
15
9
54
49
21
17
15
13
43
37
14
11
11
6
3
26
22
6
3
49
43
15
13
11
9
40
38
19
17
15
13
84
38
38
14
13
10
38
17
15
13
11
10
40
38
18
16
12
10
31
33
6
5
34
30
8
6
63
57
28
8
5
3
0
28
62
60
26
19
17
0
23
40
33
13
9
7
44
43
15
13
10
37
37
14
12
9
7
45
42
19
16
14
3
59
56
28
25
23
9
4
0
29
40
39
19
13
76
34
30
10
7
5
3
44
40
18
16
13
10
29
27
7
3
36
32
8
5
3
64
58
29
6
28
59
28
24
28
4
18
20
17
71
70
37
27
27
7
2
6
0
25
67
61
29
28
23
43
42
21
19
16
14
12
10
3
30
29
10
8
4
2
59
42
21
20
16
13
5
21
41
37
18
11
8
5
38
36
14
11
10
9
6
4
82
61
60
28
25
28
24
1
57
51
20
17
15
12
32
30
8
3
74
68
34
31
17
4
35
37
13
11
8
58
53
31
29
27
18
17
9
69
68
16
17
63
54
24
20
15
13
10
21
1
69
68
22
17
10
30
33
8
6
0
36
36
16
15
13
62
22
20
16
36
36
14
12
10
34
32
9
1
38
39
16
14
11
63
60
25
24
17
73
21
18
16
38
38
16
14
56
55
23
45
42
23
13
9
6
5
61
47
24
19
15
14
13
9
30
27
8
3
67
63
14
34
37
15
12
11
7
78
51
14
66
63
24
22
58
61
68
28
36
10
9
8
77
68
27
26
4
1
63
24
21
2
14
66
20
22
2
70
50
27
25
19
21
9
27
3
36
33
7
2
39
39
12
11
76
34
33
15
14
12
67
64
40
34
32
27
27
19
15
26
43
42
20
15
12
9
5
41
39
19
17
14
9
65
58
28
25
21
19
17
25
2
18
15
81
60
56
28
14
41
36
16
13
8
4
47
45
24
19
17
18
62
28
19
54
31
23
3
1
38
40
16
10
8
5
38
39
11
8
58
28
20
17
64
62
31
24
21
3
39
12
9
61
38
26
23
3
11
74
16
28
21
1
70
43
40
22
19
14
12
9
6
64
59
22
25
0
79
50
48
48
18
16
16
13
10
2
39
40
20
14
9
6
35
32
11
8
6
41
41
15
10
8
8
47
46
15
32
31
8
7
1
49
80
25
22
0
39
39
15
12
10
7
30
27
8
3
75
51
51
21
18
16
50
44
16
14
8
6
42
32
4
30
26
3
38
37
19
17
15
11
10
4
67
63
12
9
43
39
16
14
10
80
79
52
48
25
19
16
13
8
37
35
13
11
9
72
28
28
6
67
67
27
23
49
44
24
19
12
69
65
28
23
24
3
43
18
16
45
45
12
79
72
24
58
25
22
17
6
72
31
41
22
20
17
21
0
47
44
19
17
12
6
18
60
20
70
60
25
19
24
16
8
5
0
63
56
29
24
49
25
16
47
43
20
17
16
12
11
8
4
28
28
1
12
10
66
44
23
37
36
14
12
9
64
45
43
23
14
12
10
8
6
73
37
36
18
16
14
40
35
15
11
4
66
29
27
3
1
15
36
35
15
14
12
10
7
5
47
44
19
16
85
34
30
9
8
44
42
15
13
11
50
40
17
14
13
9
72
69
23
23
0
61
33
28
22
21
20
3
42
42
18
16
13
10
7
4
67
19
37
34
17
14
12
11
43
43
26
15
8
40
39
19
17
14
9
42
41
15
41
33
8
7
40
40
17
15
11
10
7
39
33
8
6
5
42
36
16
14
10
8
6
4
37
36
9
6
5
43
38
19
16
12
9
39
38
17
14
38
34
8
6
3
67
49
45
22
19
15
5
49
50
26
22
20
18
13
35
30
10
9
7
4
49
51
20
13
15
9
65
62
21
11
34
30
10
8
5
47
42
22
20
19
15
11
9
6
42
40
19
15
13
11
9
6
38
39
13
10
8
79
61
58
24
15
10
8
37
31
11
9
51
52
21
14
10
9
22
0
60
60
18
17
49
49
19
16
12
11
18
67
60
37
36
19
17
17
12
11
8
6
32
31
14
11
7
5
72
63
37
25
22
17
10
9
48
46
18
16
14
44
44
11
9
83
6
5
60
26
24
21
24
23
2
39
38
20
17
16
12
8
77
75
46
41
17
9
0
43
40
17
14
12
9
8
5
51
49
30
27
23
19
17
21
0
67
29
27
4
2
49
49
20
17
15
12
5
80
72
42
18
15
70
65
42
34
41
29
30
10
4
59
57
29
29
4
19
41
37
14
11
7
6
3
65
42
36
9
7
4
81
37
35
17
16
13
67
58
11
58
53
22
17
14
51
20
18
16
13
11
36
32
12
11
10
7
85
37
31
13
10
8
7
39
32
16
14
7
31
29
10
7
5
3
0
67
64
33
11
9
47
21
40
34
12
10
7
46
47
20
16
9
38
38
16
14
12
10
8
90
82
40
41
22
19
18
15
13
11
9
81
47
35
28
7
5
3
65
25
27
5
3
1
59
55
25
23
22
18
17
11
7
66
30
77
75
44
43
25
19
15
14
11
31
27
8
6
4
68
64
30
28
6
1
43
38
15
14
11
9
32
34
8
6
1
47
44
20
17
14
48
46
24
22
18
15
12
19
37
36
16
14
11
8
4
2
49
47
22
19
17
14
12
48
45
21
19
15
12
9
70
67
36
30
22
92
57
56
24
22
20
15
18
9
33
69
42
33
29
29
1
45
26
25
3
1
45
42
21
18
16
37
33
13
10
5
1
51
48
17
15
13
11
10
8
6
81
44
41
23
18
16
14
12
10
37
35
19
16
13
7
4
72
69
25
24
15
9
26
27
6
1
23
18
20
19
64
18
30
30
4
0
53
48
26
16
15
13
11
9
5
47
42
19
15
12
38
37
15
14
10
7
70
49
20
18
14
10
45
39
17
14
12
53
52
26
21
19
16
15
14
20
1
45
43
18
15
13
10
79
78
35
34
14
11
10
8
67
14
59
48
25
18
15
14
11
7
3
43
36
18
15
7
5
53
27
25
18
55
51
17
14
12
12
10
50
48
22
20
18
16
13
11
7
24
22
0
44
16
13
25
23
1
43
19
15
41
42
20
14
32
32
4
58
34
1
5
65
55
24
23
18
15
11
41
37
18
16
11
8
26
25
3
0
31
28
9
7
0
34
33
7
4
36
35
0
0
34
34
13
2
78
70
49
38
9
8
27
28
9
7
74
61
35
24
21
4
39
17
16
11
5
1
61
19
64
61
35
32
19
75
36
32
8
6
5
3
1
57
51
21
19
16
12
5
47
44
17
11
8
4
25
21
0
38
36
17
15
11
61
59
20
16
56
24
13
17
44
37
18
15
13
13
11
76
43
44
20
18
15
13
7
37
37
9
8
6
60
28
24
3
42
40
17
12
9
8
4
48
46
26
20
15
13
11
68
31
27
31
25
0
0
35
32
10
8
50
31
30
5
2
39
37
18
16
14
11
9
43
22
20
18
16
14
12
4
2
51
47
30
19
17
15
25
1
47
45
21
19
16
14
6
86
51
45
21
19
16
6
22
22
0
61
27
24
5
2
0
63
28
26
7
4
2
34
30
1
36
34
15
13
11
9
5
3
1
38
36
17
15
11
9
52
49
24
22
19
13
12
42
38
8
64
60
26
16
49
25
17
16
13
52
5
46
44
22
19
17
14
8
41
39
19
17
14
11
60
55
23
20
17
15
13
58
52
24
22
16
69
61
24
20
31
23
72
17
21
44
43
22
21
81
41
37
19
16
14
10
26
25
3
51
50
21
19
39
38
17
15
62
62
31
29
26
24
23
3
1
34
28
7
0
26
23
3
64
62
46
45
18
16
14
12
10
6
78
37
42
35
9
5
19
10
3
70
37
31
9
8
5
36
39
18
13
11
5
51
49
18
18
0
48
43
17
13
10
7
6
29
29
9
8
4
77
76
76
58
21
15
48
48
28
22
17
14
25
5
1
21
61
8
37
35
16
14
12
9
8
5
42
42
19
18
6
66
48
23
19
13