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