82
78
76
67
60
59
49
45
33
26
20
33
46
48
43
59
62
54
36
25
30
51
63
67
67
78
83
80
78
87
75
77
86
93
92
92
98
103
105
101
103
100
98
98
101
103
97
87
76
69
72
84
83
76
64
50
37
33
33
36
33
26
21
14
8
5
5
4
5
4
7
8
3
8
2
6
6
5
6
6
10
2
2
4
10
0
0
4
7
3
4
6
6
1
6
8
4
1
3
9
6
6
0
8
6
8
6
4
11
8
6
-1
3
1
6
6
0
5
5
0
10
12
8
11
13
14
19
12
5
3
2
1
5
6
0
3
4
4
5
5
9
26
39
33
47
46
54
58
63
70
71
69
71
70
71
74
78
79
77
78
82
94
99
109
109
106
109
104
97
99
92
77
65
46
35
29
15
11
12
13
29
37
42
53
59
69
69
65
74
82
88
84
74
70
61
58
48
37
48
54
59
64
62
60
41
47
43
36
46
55
55
62
65
68
77
87
98
98
96
94
91
88
88
89
91
91
90
88
88
87
87
88
84
81
81
86
99
105
103
99
97
110
119
123
118
115
113
119
114
112
96
85
72
68
74
72
69
64
63
53
46
41
34
29
14
6
8
8
7
18
35
48
45
41
41
44
49
53
55
55
49
47
43
39
32
34
47
48
39
36
40
39
37
35
32
26
19
13
11
12
16
16
15
22
17
13
8
14
10
10
22
19
18
23
20
17
17
19
19
12
15
14
21
19
18
16
16
11
10
14
10
15
17
10
9
22
14
20
16
13
15
13
11
13
18
24
28
33
35
36
38
38
36
31
28
24
27
25
22
22
33
31
27
16
6
1
3
4
3
3
2
3
4
3
3
3
3
3
3
3
3
4
3
5
5
5
3
7
4
1
1
4
4
4
7
12
19
17
20
28
26
12
11
8
6
8
8
7
8
8
6
8
10
12
14
16
18
17
18
24
21
21
20
22
19
21
20
21
21
19
29
30
23
21
23
26
28
31
41
59
61
68
75
82
90
93
92
95
93
90
89
91
93
93
89
80
74
73
73
71
67
63
66
58
50
54
59
74
79
97
110
114
113
110
95
82
64
50
50
48
49
47
45
44
44
42
39
37
35
44
48
41
30
23
24
21
18
17
17
15
16
16
14
15
16
14
10
15
12
15
14
16
16
16
15
15
17
17
18
16
15
14
19
20
17
23
21
22
31
29
31
35
37
31
41
39
40
45
37
37
38
39
46
50
43
45
45
54
45
50
52
52
53
54
57
56
50
52
47
54
59
49
50
54
54
57
53
68
63
70
76
76
74
65
79
78
76
65
73
71
62
60
53
50
52
38
53
61
64
63
68
64
71
74
76
74
75
77
73
78
77
71
77
73
75
74
73
72
70
66
64
64
60
61
58
59
57
57
55
54
56
54
52
52
52
49
47
50
47
47
47
47
47
46
45
44
45
36
40
40
35
32
29
25
24
21
20
20
16
17
17
15
11
10
14
15
14
15
17
14
17
18
19
22
23
30
40
39
49
44
36
36
40
41
44
44
45
45
48
49
50
50
51
54
70
97
100
113
112
113
115
111
113
108
105
101
96
90
64
50
59
64
65
52
30
11
6
6
4
3
3
2
3
1
3
4
3
11
22
31
43
49
47
46
42
39
35
32
31
31
31
31
29
28
26
24
21
19
18
16
14
13
12
12
8
8
14
15
17
23
26
19
12
8
2
5
5
5
5
5
4
6
7
4
4
2
2
6
5
4
2
3
7
6
6
5
3
6
6
6
4
3
4
4
4
5
7
9
7
10
9
11
11
14
21
20
24
20
16
19
23
19
15
10
6
7
5
11
12
21
28
20
15
13
7
2
4
6
10
15
15
10
16
17
16
27
29
28
30
35
40
45
51
61
70
80
81
67
56
58
60
68
83
92
105
115
124
130
127
117
109
110
108
105
108
103
99
97
96
96
93
95
96
95
97
77
61
59
61
75
93
111
116
98
75
74
78
68
56
58
64
74
76
64
60
46
53
54
35
22
27
39
48
44
35
23
15
6
4
5
0
0
0
0
0
0
0
1
0
5
7
9
12
16
21
17
14
19
21
23
16
10
7
14
16
12
9
10
10
14
13
14
15
15
17
19
20
28
24
22
24
25
31
34
33
32
36
39
42
38
36
37
37
39
39
32
36
33
36
37
34
24
23
40
42
32
23
26
33
39
41
37
29
13
16
15
12
14
13
8
10
6
8
4
13
8
11
15
11
21
20
22
12
6
4
1
1
0
0
1
1
3
0
4
4
5
4
3
2
3
0
0
-1
1
1
0
0
-1
0
2
0
1
3
2
2
0
-5
-2
0
4
2
4
7
5
1
2
4
3
4
3
3
3
4
4
3
2
2
2
2
1
1
2
4
1
0
15
22
26
31
40
44
43
34
38
38
37
36
33
38
30
34
34
33
25
26
32
34
38
33
27
28
41
30
21
27
22
25
27
24
22
22
23
23
20
24
29
28
21
17
15
14
13
16
14
13
15
11
17
16
15
14
14
14
14
15
12
16
12
11
11
10
8
9
9
10
15
11
8
7
7
8
7
4
11
9
1
2
10
8
12
5
3
4
9
10
13
9
10
12
18
19
13
11
12
11
11
9
10
10
11
14
17
15
13
12
8
7
8
7
3
3
7
6
5
8
12
11
12
7
4
7
6
11
1
0
-2
-2
0
-2
0
1
2
1
0
0
3
10
8
6
3
2
0
0
-2
-1
0
0
2
0
3
4
7
5
0
1
0
0
1
0
-1
0
-1
-1
-1
2
2
0
0
0
1
2
4
3
1
3
5
8
6
2
1
1
1
1
2
5
7
5
3
3
1
2
1
3
2
1
1
0
0
0
-1
2
0
1
0
2
0
-1
0
0
2
3
6
6
2
0
-1
0
0
1
0
1
0
2
2
0
0
0
0
0
-2
-2
-2
-2
-1
-7
6
5
6
8
0
3
2
3
2
4
3
4
3
4
4
3
2
2
3
3
4
4
4
5
5
5
5
4
5
5
6
7
4
4
5
6
4
5
5
5
6
6
7
7
8
8
8
9
9
9
10
3
5
5
7
9
10
14
13
7
7
7
6
6
7
7
13
21
34
43
52
64
70
66
59
52
46
42
39
34
32
31
27
19
11
10
9
8
6
3
3
5
8
9
10
8
9
10
11
11
9
6
11
11
10
10
11
11
11
11
10
9
9
9
8
9
9
9
9
8
8
8
6
8
7
9
8
9
8
8
8
9
8
8
7
8
7
6
4
4
5
5
4
5
3
4
6
5
7
8
7
7
6
7
6
4
4
5
4
4
4
3
4
4
3
5
3
3
7
11
8
8
4
5
5
4
5
4
4
5
6
6
5
5
6
6
6
7
6
4
5
5
6
6
4
3
5
3
3
3
3
3
4
3
3
2
3
3
4
5
4
3
3
3
3
4
6
5
5
6
6
8
10
6
7
8
8
7
8
8
8
10
9
7
7
8
8
6
9
8
8
7
9
13
13
11
12
12
11
14
14
12
12
14
15
17
18
18
20
21
18
18
17
20
21
22
23
17
9
8
9
10
6
9
22
30
38
38
37
39
43
48
47
48
48
50
46
44
50
50
50
52
51
44
40
45
47
44
37
32
26
22
12
8
12
14
18
23
27
36
46
52
58
63
66
68
69
66
61
54
43
39
37
36
34
33
33
31
32
29
28
29
29
27
24
22
20
18
15
12
9
10
10
14
19
22
21
23
26
31
39
45
50
54
60
69
76
74
73
68
74
79
73
61
52
45
48
58
62
57
49
38
25
19
16
14
13
10
11
9
7
8
10
11
11
13
15
19
22
23
23
23
25
26
27
28
32
31
28
30
33
37
39
38
44
51
60
71
86
107
111
111
108
107
108
113
115
112
100
81
84
97
99
100
96
88
75
77
88
101
104
106
104
102
103
102
99
100
93
93
95
98
96
89
88
85
76
63
49
35
25
23
20
20
19
23
17
17
18
23
27
29
34
34
34
27
31
29
23
26
31
22
21
18
15
16
20
21
16
15
15
16
16
14
14
18
18
19
18
19
21
22
16
16
21
24
24
24
29
32
34
34
30
27
23
21
24
22
19
18
17
20
23
24
25
27
25
27
32
33
28
27
24
25
21
22
23
23
24
26
33
32
34
34
36
39
36
33
29
28
29
31
32
31
32
34
31
32
32
32
33
37
41
50
52
46
44
49
46
40
36
36
37
35
39
40
39
39
41
40
40
40
43
50
49
51
53
53
50
47
47
53
55
57
59
62
60
62
63
59
58
64
67
71
67
59
59
56
49
46
50
57
61
65
60
56
59
66
64
64
64
66
71
83
89
90
90
94
100
103
99
98
88
73
54
61
73
69
66
65
66
68
70
78
92
106
117
118
103
91
81
73
70
75
80
84
81
76
73
68
68
71
71
67
65
74
78
73
69
62
62
66
72
68
67
64
65
69
72
75
72
81
95
110
114
117
118
123
133
134
121
98
82
72
62
43
34
27
27
29
31
34
33
32
32
33
37
34
33
31
26
26
22
17
15
17
21
21
21
16
13
17
21
23
25
24
26
19
22