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