45
44
39
35
31
29
25
22
21
25
26
19
13
10
17
15
10
7
5
9
11
15
15
18
18
16
8
4
22
27
31
32
33
35
36
36
30
24
22
16
12
8
8
8
7
6
4
3
2
2
3
3
3
5
5
6
6
9
12
10
11
14
14
12
10
17
28
30
27
28
19
11
10
23
33
46
62
77
92
101
105
101
93
79
60
41
35
31
21
10
7
13
27
42
52
56
55
53
50
48
47
48
47
44
42
37
35
34
32
24
15
14
13
13
14
21
28
31
33
34
36
33
27
22
16
10
4
7
17
27
38
49
60
68
72
74
76
79
81
81
78
68
67
72
75
77
79
77
73
71
73
78
76
68
58
48
46
45
44
51
60
67
69
67
66
63
56
48
45
49
42
35
33
35
24
13
21
31
28
30
28
26
21
27
32
28
32
31
23
22
25
26
33
41
42
44
43
44
41
34
29
26
28
23
16
15
21
37
52
58
56
46
39
38
30
33
43
46
44
31
21
19
15
13
14
11
12
16
14
17
19
18
12
10
7
9
12
14
14
12
13
15
20
28
38
36
31
22
14
6
2
4
5
11
16
12
12
9
21
29
31
25
15
24
30
33
29
17
11
14
26
42
50
38
38
37
25
13
12
19
17
8
10
9
18
24
25
23
25
27
29
24
21
24
31
31
20
9
8
9
12
11
19
27
15
14
16
15
17
14
21
17
20
27
40
45
45
42
36
28
24
24
27
24
29
24
21
24
25
29
30
23
20
11
9
11
18
21
21
17
16
10
8
7
7
11
12
16
21
21
21
23
24
25
26
23
26
34
37
37
36
34
26
14
7
10
21
26
25
33
29
35
36
38
32
27
27
24
11
19
31
38
33
25
30
44
51
51
48
52
57
56
50
49
51
49
49
45
34
23
11
7
4
5
5
7
8
10
10
6
7
8
8
10
8
7
6
4
8
7
6
6
7
9
9
13
15
18
21
26
35
40
50
63
73
79
83
89
99
109
116
122
120
112
103
91
77
67
57
50
39
43
49
51
40
33
42
52
55
60
62
64
77
87
100
112
122
128
128
124
127
128
114
103
97
84
77
66
54
45
40
32
25
24
26
31
36
42
45
46
47
50
53
54
58
60
65
76
85
92
94
84
88
90
86
76
74
72
68
63
66
69
71
72
73
77
81
92
101
102
97
90
84
77
70
66
63
59
56
55
52
49
44
39
33
29
27
22
19
15
13
8
4
2
8
11
14
16
19
22
23
31
22
25
17
14
19
22
18
18
23
22
20
23
28
29
28
17
18
18
21
22
20
21
22
22
26
23
28
23
31
48
58
61
60
62
61
56
59
60
58
57
55
52
49
57
50
35
26
24
21
18
10
0
1
1
7
13
12
6
8
12
16
18
13
8
9
12
10
6
5
8
10
9
9
9
7
11
15
15
14
12
8
7
4
8
5
6
8
10
10
9
4
3
7
14
10
2
1
4
8
9
1
7
4
3
-1
8
2
0
0
1
2
-2
0
0
-1
0
1
-1
0
7
3
1
-1
2
5
9
9
13
7
6
1
0
-1
-2
0
4
6
5
11
16
26
28
17
18
21
22
23
23
20
22
23
16
5
4
3
-1
2
10
21
29
34
38
36
40
36
35
32
39
44
43
38
35
42
41
34
31
44
59
74
83
88
92
95
90
78
65
51
42
39
47
45
33
23
28
32
28
19
12
13
14
17
15
10
10
14
20
24
26
27
33
43
49
57
71
82
84
84
82
73
60
47
39
40
40
39
39
33
30
26
23
27
30
33
32
30
31
43
55
65
67
64
63
67
80
87
86
90
99
107
113
115
109
95
85
87
91
96
99
89
80
77
67
51
50
44
37
43
50
57
67
82
97
105
109
123
138
150
159
174
186
193
201
212
221
224
222
218
224
232
342
315
249
220
202
205
203
208
208
208
207
206
204
196
186
181
181
182
183
176
170
166
161
150
143
140
125
107
100
96
95
100
106
120
135
150
155
160
167
169
164
158
155
155
151
144
140
110
131
144
158
144
133
125
107
89
79
85
83
76
68
62
60
60
59
62
64
61
57
53
49
46
48
49
44
38
35
30
27
23
18
18
21
19
18
29
36
33
22
16
28
33
30
27
32
40
42
40
39
37
35
33
29
25
19
13
13
13
12
12
13
14
8
6
6
8
7
10
13
13
11
11
11
11
12
13
12
12
13
9
7
11
11
9
15
17
17
18
16
23
33
49
64
70
71
75
81
83
79
75
73
71
68
67
66
67
73
77
76
76
76
78
81
83
81
79
77
76
75
71
65
56
49
45
41
41
40
42
49
56
59
63
65
67
68
66
62
56
47
47
51
52
50
49
47
43
44
49
51
46
37
29
27
29
31
29
25
21
17
13
11
11
9
10
20
33
37
37
32
19
15
13
12
11
11
10
11
13
15
15
16
17
15
12
22
40
53
56
55
55
52
42
30
29
41
53
53
42
31
24
18
25
36
42
40
38
39
39
40
45
45
40
33
30
27
29
33
31
30
33
35
36
33
26
29
32
30
26
18
17
19
18
18
22
26
27
28
31
32
34
31
22
16
14
15
17
23
25
27
26
21
13
15
17
29
41
52
60
66
76
83
88
96
104
112
122
132
137
135
134
137
142
139
135
131
132
131
123
117
110
105
102
103
102
99
89
71
56
53
52
49
52
52
51
52
51
50
53
57
66
74
82
82
81
81
77
69
65
67
75
77
76
77
80
83
88
93
97
100
91
78
60
38
35
44
53
58
65
64
68
72
76
83
83
78
70
64
54
50
49
49
50
59
61
59
52
51
44
38
33
27
24
20
14
8
8
9
19
18
17
9
6
4
15
28
40
50
67
77
79
75
74
74
65
63
64
63
60
46
57
64
54
40
33
21
21
25
26
25
26
20
14
11
8
14
8
7
12
7
8
25
41
54
63
69
76
83
85
82
74
60
45
39
37
34
35
39
43
47
39
37
42
44
43
43
41
38
36
36
38
39
44
42
36
33
43
39
42
52
61
69
68
77
76
79
86
99
107
108
107
107
108
110
112
109
109
109
108
108
109
111
111
112
110
107
109
116
110
101
99
93
98
107
100
102
106
109
116
124
120
117
117
125
114
106
113
116
117
118
116
115
117
120
126
129
131
131
130
123
122
115
106
100
96
100
105
107
109
111
116
122
121
129
133
129
123
110
94
85
75
69
73
75
75
76
78
79
81
80
81
82
83
82
75
63
49
42
40
39
36
31
33
35
35
32
27
21
6
1
1
3
2
3
5
3
2
4
4
4
2
2
3
4
7
14
18
18
18
12
6
3
4
6
6
1
0
0
0
3
0
0
3
5
7
21
25
19
11
9
16
22
19
22
15
15
15
10
7
9
11
6
8
19
13
9
3
4
2
1
0
1
5
6
3
5
0
3
4
2
7
17
16
11
8
0
0
0
0
1
13
25
35
35
26
20
18
16
11
6
8
17
13
21
20
16
14
11
15
11
10
3
4
6
3
2
12
21
20
17
10
1
3
3
8
6
2
4
1
2
4
4
2
1
2
4
4
6
7
10
7
7
11
10
10
9
10
9
9
9
8
6
5
4
4
10
10
9
8
10
6
6
4
3
4
7
8
9
10
10
10
11
11
11
10
10
10
8
6
6
6
6
6
10
4
4
4
1
1
7
6
5
12
12
9
11
10
8
4
0
1
-3
-5
1
1
5
4
7
18
14
7
4
9
10
11
4
4
7
2
7
1
9
14
13
11
11
12
12
17
22
28
27
13
20
28
31
31
14
4
0
-4
-3
5
2
7
5
7
16
7
7
15
24
23
20
15
9
8
4
0
-3
-4
0
4
2
3
4
2
2
6
9
4
5
4
4
10
23
28
30
30
34
22
5
0
0
0
2
6
14
16
20
31
40
46
54
57
57
59
58
57
62
58
50
52
53
57
63
54
59
58
60
62
61
57
58
57
61
70
79
85
89
91
86
84
85
90
93
94
95
95
98
102
108
113
106
103
100
102
110
112
114
115
113
112
107
103
104
107
106
102
99
101
96
92
90
78
73
71
72
73
78
84
90
98
106
118
121
120
120
128
132
131
127
121
116
112
103
99
100
88
83
74
68
74
76
68
65
69
76
81
80
72
69
61
53
51
50
43
41
37
37
39
44
46
51
69
82
86
88
88
78
68
60
51
36
23
12
16
17
14
17
12
13
10
9
8
8
9
8
10
11
14
17
22
26
35
41
48
49
62
77
81
71
80
78
73
56
46
36
24
12
12
19
20
15
14
11
13
7
7
9
9
9
12
21
30
39
45
53
64
59
54
50
51
50
46
47
49
50
50
54
54
53
53
49
52
54
50
40
29
16
15
13
11
12
12
7
8
10
16
22
24
29
28
30
27
25
25
25
25
22
25
22
23
23
25
18
11
11
8
7
8
10
10
10
11
11
11
11
15
22
34
47
56
60
51
32
23
16
14
23
24
18
15
19
15
16
14
13
17
22
18
15
14
20
26
31
34
35
47
31
26
21
13
9
12
21
33
13
11
12
12
10
7
6
8
3
9
3
3
4
6
5
6
5
4
5
5
5
5
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
4
3
4
3
3
4
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
3
4
3
3
3
3
3
2
3
3
3
3
3
3
3
3
3
3
3
4
5
10
11
14
19
19
18
16
9
7
7
22
25
20
19
18
19
20
23
25
32
32
29
26
18
11
9
9
7
11
16
21
27
22