62
61
62
62
63
63
64
63
62
60
58
51
53
47
46
51
60
61
62
65
66
66
68
69
70
70
64
64
65
66
64
65
65
64
61
59
59
57
56
55
55
55
54
56
57
59
59
58
56
47
53
60
69
75
78
78
77
75
74
75
79
82
83
79
73
73
75
75
72
69
66
63
59
57
55
57
59
61
61
59
58
57
54
50
50
50
51
49
46
42
38
33
28
24
21
19
16
14
11
12
15
12
8
6
6
8
10
11
8
6
8
9
8
10
14
18
21
21
21
21
24
24
23
25
27
28
31
33
37
39
38
37
36
36
35
35
38
37
35
34
36
39
42
48
55
58
52
45
45
49
45
34
25
22
20
20
25
29
30
31
31
30
27
25
24
23
22
19
19
18
18
18
18
18
18
20
20
19
21
19
12
6
9
17
18
18
18
21
24
27
28
29
29
28
30
32
33
38
40
41
40
40
39
38
34
31
31
33
35
35
35
35
34
33
32
32
32
31
28
27
28
27
26
23
20
17
15
13
12
12
14
11
8
8
5
6
5
5
6
6
7
6
6
6
5
5
6
6
5
5
5
4
4
4
5
3
3
3
3
3
3
2
3
2
2
4
4
3
6
6
10
15
16
16
16
19
17
19
20
21
11
12
15
21
22
22
22
21
21
23
26
29
36
47
61
67
56
40
33
35
30
23
21
19
19
16
13
7
4
4
3
3
3
6
5
4
4
4
4
4
4
2
5
5
5
5
4
4
4
4
3
2
3
5
8
14
15
14
13
8
12
11
11
11
14
13
21
20
11
6
7
7
8
8
9
10
12
20
25
27
22
15
14
15
21
22
20
16
25
17
19
19
18
12
5
5
5
4
4
4
4
4
3
3
4
4
5
4
7
5
5
5
6
4
5
6
5
10
11
12
19
23
21
23
15
11
11
12
15
12
10
12
14
15
15
13
11
12
11
11
8
6
5
5
4
4
5
6
7
6
5
6
6
6
6
7
7
7
6
6
6
5
5
4
5
5
6
6
7
14
21
17
17
18
19
22
22
22
22
26
26
25
23
23
24
25
26
27
29
27
24
31
39
43
39
35
26
22
29
32
37
38
35
33
28
21
18
16
13
14
21
25
23
21
17
13
10
9
12
24
29
32
47
62
71
75
76
75
70
77
80
80
82
85
92
97
99
99
95
96
97
96
98
98
99
102
107
119
125
127
129
134
136
133
124
118
116
111
109
102
93
83
74
68
63
55
51
45
33
23
20
15
9
7
7
7
6
6
6
7
8
7
6
6
6
7
7
6
7
6
5
5
5
4
5
6
7
7
7
6
6
6
8
6
6
6
5
5
9
4
4
4
4
5
6
6
6
6
6
5
5
6
7
8
8
7
8
9
8
8
8
9
9
9
9
10
11
10
9
8
9
10
10
10
10
8
7
8
8
8
7
7
8
6
6
8
6
6
6
7
7
7
7
7
8
7
8
7
7
7
7
6
5
5
5
6
6
6
6
6
6
7
6
7
7
7
6
7
7
7
7
7
7
7
6
6
7
10
12
11
11
16
19
17
14
14
15
13
12
6
7
7
7
7
8
9
9
13
15
21
26
29
30
25
23
27
30
21
21
24
27
24
18
14
15
16
17
16
10
12
13
16
23
28
34
37
40
44
39
35
32
39
43
43
47
45
41
39
41
46
43
44
44
43
49
48
42
36
28
27
26
24
19
20
23
24
28
29
30
30
30
30
30
28
26
20
19
22
27
28
29
29
29
27
28
30
32
36
30
29
25
27
27
35
31
33
37
42
45
40
31
27
23
21
20
23
22
20
20
19
19
22
23
23
26
26
27
27
23
16
15
15
18
26
26
26
26
24
25
29
29
26
25
27
27
30
34
40
45
48
53
59
58
49
42
41
37
35
32
26
27
24
24
27
25
25
22
23
26
28
26
24
21
19
15
12
12
10
10
9
8
10
9
12
11
9
10
10
8
7
7
10
9
8
7
8
7
6
5
6
6
6
5
6
6
6
7
6
6
6
6
6
7
6
8
7
6
8
8
8
9
8
7
5
6
4
5
5
5
4
5
6
7
5
4
5
5
6
7
8
7
7
7
5
4
4
5
4
5
5
3
4
5
14
21
23
19
13
7
7
12
18
23
26
37
41
42
44
39
32
22
14
12
10
5
4
8
9
17
28
28
30
29
22
14
13
13
14
17
18
19
20
18
18
16
19
17
14
15
16
13
10
11
12
7
9
9
9
9
8
9
11
6
5
11
14
15
12
6
5
5
5
5
5
7
7
7
4
11
22
29
38
34
14
16
17
11
13
14
14
13
13
9
10
8
8
10
9
6
6
5
6
6
5
6
2
2
2
8
11
10
10
8
11
10
6
6
7
8
12
21
21
26
27
21
17
15
8
8
7
5
7
9
6
6
6
9
8
14
22
31
31
29
28
21
22
23
22
18
16
14
17
16
16
15
14
14
15
12
12
11
13
18
17
14
13
10
8
7
10
11
11
12
12
12
12
12
7
5
5
5
4
6
3
4
5
6
6
5
7
7
10
5
6
10
11
11
14
11
7
6
4
3
4
5
5
5
4
5
5
6
6
6
5
4
6
5
5
5
4
5
5
4
5
3
4
4
3
2
2
2
2
2
3
3
3
5
2
4
5
8
11
16
18
17
17
16
16
16
22
23
26
26
26
29
26
28
26
25
25
20
18
21
21
20
25
31
33
34
36
40
30
24
16
13
16
13
16
15
12
12
11
14
14
12
12
10
9
8
6
7
8
8
8
8
6
7
8
9
10
10
9
9
10
9
8
8
6
7
7
10
9
11
13
14
13
14
14
15
17
15
16
19
17
17
14
14
13
9
8
8
7
6
7
7
14
16
7
6
6
5
4
4
6
6
6
6
5
6
5
5
5
6
6
6
7
7
6
6
7
7
7
7
8
8
8
6
6
7
7
6
7
8
7
14
8
7
7
7
7
8
9
11
9
8
10
10
11
10
11
9
8
10
8
9
11
9
6
9
7
5
7
7
8
8
8
10
7
11
14
8
5
8
9
5
4
5
7
7
6
6
8
10
11
11
14
9
7
8
9
7
6
9
9
8
7
9
9
11
9
11
15
18
17
16
19
18
18
18
17
17
15
15
13
12
12
13
14
13
11
10
9
8
10
9
9
8
8
7
6
9
14
9
10
12
13
11
8
5
7
7
6
4
6
6
5
7
7
6
12
19
23
22
17
15
13
15
17
14
11
9
9
11
15
16
12
7
11
11
12
17
24
24
20
18
16
17
26
34
33
27
25
25
24
23
26
29
30
31
32
33
37
40
38
39
39
40
42
44
44
44
46
49
46
45
40
42
43
47
47
44
47
46
52
54
55
57
58
60
62
64
65
64
64
63
65
66
68
73
74
66
65
67
61
60
63
69
70
73
72
70
71
66
62
69
70
66
66
61
55
53
54
60
60
52
47
40
37
35
35
34
34
32
32
19
32
34
34
33
24
16
13
13
11
7
6
6
6
6
5
5
5
5
5
7
7
11
10
7
6
7
7
8
7
8
9
6
5
6
6
6
6
6
7
6
5
5
7
8
9
6
5
6
9
10
9
6
6
6
5
6
6
7
6
7
7
8
8
9
9
5
5
5
6
6
5
6
6
7
7
6
6
5
3
2
1
-13
4
4
4
5
4
3
3
4
3
5
4
5
4
5
5
6
5
5
5
4
4
5
4
3
4
3
4
4
4
4
4
4
3
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
4
0
0
0
0
4
3
2
3
2
2
2
2
3
2
2
4
4
4
3
2
2
2
2
2
4
2
2
2
4
2
2
2
2
2
2
2
2
5
2
3
4
3
3
3
3
4
4
3
4
4
3
4
6
6
7
8
7
5
9
9
13
10
5
3
4
6
5
5
4
3
6
4
5
5
5
4
5
5
4
4
3
5
5
4
6
11
11
4
4
4
4
4
3
4
4
4
4
5
14
20
21
24
22
21
21
17
7
5
5
5
4
6
7
6
4
7
6
6
6
6
6
7
12
15
17
16
15
13
10
10
7
5
4
4
3
3
3
5
5
6
5
4
4
5
5
4
3
4
6
7
10
11
12
11
10
8
10
12
13
16
21
23
30
33
35
42
48
52
60
67
70
72
75
77
77
79
74
68
60
54
48
41
38
33
29
23
17
14
15
16
16
15
14
13
13
13
14
13
11
9
10
13
14
13
12
9
7
6
5
8
11
11
4
1
2
4
5
6
6
4
3
4
0
2
5
10
10
11
9
13
14
12
6
3
2
7
5
5
7
5
3
3
4
4
4
4
5
8
12
15
18
22
24
19
12
8
5
5
6
6
5
4
4
5
5
5
6
6
6
6
5
6
7
5
7
6
6
7
6
6
6
5
5
5
6
7
6
5
6
7
7
7
7
9
7
6
6
7
8
9
8
8
8
6
6
7
5
6
5
6
8
7
5
5
4
4
5
6
4
4
6
10
11
10
10
9
9
9
8
9
6
5
5
7
7
7
5
3
6
7
5
4
6
8
7
7
6
7
7
4
6
5
4
4
4
3
3
3
3
4
4
3
4
4
6
5
6
5
4
4
3
0
3
3
3
2
1
1
4
5
6
6
7
5
4
5
5
6
6
5
5
5
3
3
4
4
6
8
8
6
6
6
5
6
5
7
5
5
5
7
14
12
14
11
8
5
3
2
5
4
3
4
5
6
5
5
5
5
5
6
5
3
4
4
4
4
3
3
4
4
5
5
3
3
4
8
6
6
5
3
5
7
11
16
15
17
17
13
10
7
6
7
8
8
10
13
18
18
26
35
40
41
47
53
60
57
49
45
36
33
30
26
26
25
19
14
13
13
12
12
14
9
13
13
12
8
4
6
4
5
4
6
14
13
10
14
22
37
47
60
70
82
84
84
86
82
85
88
82
75
83
102
120
127
126
129
129
129
133
133
127
114
106
112
105
108
113
117
123
135
146
143
130
119
102
99
102
105
115
128
141
158
167
182
194
208
220
225
220
214
200
188
169
148
125
112
103
106
104
102
100
98
100
92
84
90
88
87
88
88
75
56
43
36
28
27
53
51
27
40
58
80
91
89
89
92
98
112
131
150
169
189
204
214
227
241
259
259
249
248
237
237
237
236
233
227
218
203
201
202
192
186
174
157
145
148
149
149
143
128
123
110
103
101
93
83
87
84
81
80
77
72
62
58
58
60
62
67
66
54
52
46
46
38
31
24
14
8
4
4
5
6
5
6
5
5
4
4
5
3
4
5
12
30
39
47
48
53
54
50
48
53
61
61
64
73
79
86
103
106
104
110
120
120
126
134
139
133
126
116
105
112
118
124
133
137
138
137
137
138
137
137
138
138
136
132
116
109
114
120
121
104
89
81
74
67
61
61
59
61
65
68
73
74
81
86
85
82
81
93
97
91
82
76
72
68
61
54
50
54
56
56
56
52
49
44
35
23
16
17
30
33
38
45
49
57
64
65
62
71
76
76
70
73
66
61
59
52
47
44
39
41
42
43
43
46
47
49
47
46
48
51
50
47
43
34
30
24
20
15
10
10
9
7
7
9
10
8
7
7
9
12
12
12
7
7
9
7
7
11
16
21
22
24
25
29
36
46
50
48
51
49
48
47
44
38
36
36
39
52
55
55
53
49
46
40
33
21
12
9
9
9
11
12
12
12
14
20
23
24
24
23
23
22
21
22
19
18
20
21
19
19
22
20
20
19
21
19
19
20
20
19
21
22
23
23
21
20
16
12
12
12
10
11
12
16
19
24
28
29
30
34
36
38
37
45
45
44
49
44
46
46
49
56
55
53
51
51
52
52
52
52
52
53
52
49
45
43
43
39
37
33
36
40
42
44
45
41
39
35
28
23
19
16
15
14
13
13
12
12
12
10
11
11
12
13
14
14
13
12
11
9
8
9
9
15
23
24
32
27
24
24
25
27
27
27
26
24
23
22
27
28
22
19
18
15
13
11
13
13
9
10
10
9
10
10
10
10
11
10
7
6
5
5
5
6
5
4
6
5
5
7
6
6
5
4
5
6
8
8
7
6
8
8
8
8
5
5
8
12
17
20
23
26
27
32
33
31
32
40
42
44
42
41
39
41
41
40
32
23
17
15
15
16
15
14
8
7
8
8
9
10
10
10
9
9
7
5
4
8
9
4
12
13
14
13
14
15
13
10
7
6
3
3
4
7
10
10
9
7
6
8
9
14
21
28
30
35
43
55
63
66
62
59
56
55
58
63
62
53
49
49
38
35
32
35
31
32
36
37
35
39
43
43
41
41
43
45
44
40
43
44
48
53
55
57
58
57
53
63
63
53
40
23
11
7
6
6
7
8
10
11
12
8
6
7
5
5
5
5
5
3
5
5
6
6
7
7
7
7
7
6
6
6
6
7
6
6
6
6
6
6
6
6
7
7
7
7
7
7
6
7
8
8
8
8
8
5
7
4
4
4
4
4
3
4
4
4
5
4
4
3
4
5
6
5
7
6
7
7
7
7
8
13
14
16
16
18
19
19
19
22
26
21
19
18
21
22
22
21
17
12
17
16
16
13
14
18
19
20
21
23
22
21
19
22
26
30
31
30
32
32
32
33
39
36
31
32
26
20
18
21
20
19
14
15
18
18
18
17
21
23
27
31
34
32
23
21
18
16
15
10
9
9
8
7
9
7
10
10
10
11
11
13
13
12
12
12
13
10
6
8
12
14
15
17
16
15
15
13
16
17
16
15
16
18
22
22
23
21
14
7
6
16
26
39
35
35
43
44
45
54
60
56
45
35
34
29
25
30
38
41
41
35
29
26
20
13
11
10
11
10
10
11
13
13
11
8
8
9
9
8
8
8
12
18
24
29
34
29
22
21
18
18
21
19
17
22
21
21
17
10
8
9
14
15
15
17
17
12
20
21
15
8
10
14
10
4
5
6
7
7
14
20
24
24
24
29
29
30
41
48
45
44
50
62
72
73
75
80
77
74
66
63
64
61
55
55
46
41
39
37
32
26
18
11
10
11
10
11
9
8
10
26
35
33
26
16
19
21
23
19
8
5
5
5
6
7
-10
-2
3
8
9
7
6
6
7
8
8
8
7
6
9
11
11
11
12
13
14
15
15
24
33
43
50
53
58
62
64
70
75
82
88
83
79
75
73
70
65
65
67
72
79
86
92
93
95
101
104
105
104
96
89
84
74
65
55
41
42
38
33
31
31
18
9
10
11
10
9
10
16
32
34
34
29
28
36
47
51
50
40
41
45
52
62
62
61
58
62
66
72
68
66
65
66
8
8
13
16
24
28
22
22
22
13
12
11
12
18
20
27
33
26
15
19
17
11
7
4
3
8
11
24
31
36
41
41
42
39
37
36
38
36
33
19
13
10
22
38
44
37
38
28
17
20
14
22
35
31
31
25
16
10
19
27
22
13
15
3
4
8
17
27
26
24
30
23
18
13
12
20
21
23
19
10
7
6
10
20
22
28
35
36
36
20
17
18
18
9
12
7
4
11
16
22
25
24
24
30
38
54
49
51
54
58
63
69
76
74
76
72
77
78
79
85
96
101
100
109
134
158
176
187
206
226
241
254
256
258
266
274
270
250
240
245
252
258
252
230
208
197
188
184
171
163
163
158
160
158
156
154
145
139
139
136
134
134
121
113
108
104
99
95
96
91
89
83
77
67
63
63
62
60
60
56
52
53
52
50
52
57
53
48
41
40
38
38
37
38
41
39
38
40
38
33
30
30
28
26
25
26
31
33
38
49
56
61
66
69
65
69
73
84
85
88
95
98
102
108
107
100
97
90
88
84
83
72
70
66
70
67
62
57
52
43
37
33
32
32
30
20
19
18
16
13
10
10
8
7
7
9
7
5
7
8
13
25
28
30
31
31
28
28
28
29
28
27
28
27
39
30
31
30
30
30
33
35
34
38
43
55
70
87
79
87
97
98
112
117
117
117
118
119
127
145
158
151
145
142
141
144
148
151
158
159
160
164
162
165
164
166
170
171
171
169
165
165
161
164
160
159
159
154
147
143
142
146
158
157
143
127
119
118
115
101
98
90
79
84
85
70
54
40
35
35
28
28
30
28
23
13
7
5
5
8
8
6
10
11
15
19
20
20
30
30
30
30
33
28
30
39
44
59
73
82
96
106
116
112
97
93
79
63
52
54
54
53
58
60
64
69
68
69
70
70
72
71
84
91
103
112
119
133
140
140
132
119
107
106
97
90
84
78
75
69
68
69
72
73
71
79
80
81
77
74
72
72
71
66
58
51
41
29
32
42
45
51
48
48
38
27
23
25
35
38
40
46
45
43
42
37
31
28
31
34
40
50
49
46
36
27
20
17
13
7
5
5
5
6
12
13
13
16
17
14
12
7
8
13
13
13
18
23
30
34
39
40
41
44
43
42
42
46
50
47
47
46
46
35
20
12
19
22
23
17
14
19
24
27
32
34
44
42
33
46
49
51
57
61
58
49
41
30
15
19
11
16
24
23
21
24
30
35
34
28
33
33
32
34
35
29
19
12
10
16
20
22
25
32
37
41
39
50
68
83
89
104
111
116
111
102
89
74
60
45
32
25
21
16
11
7
12
21
23
20
16
15
14
14
16
18
21
22
22
22
23
23
22
19
16
12
10
10
11
11
13
12
17
15
14
14
14
16
17
16
15
19
16
15
9
6
8
13
14
14
12
15
8
7
11
15
12
7
9
11
9
11
15
16
16
17
20
19
15
16
19
20
21
22
23
24
24
26
27
25
20
15
16
14
11
10
8
10
9
14
13
20
29
30
33
43
52
60
61
61
73
87
90
89
87
85
82
87
85
82
81
75
64
61
64
62
62
68
56
57
56
50
48
47
46
39
27
26
24
20
19
23
27
32
35
38
41
41
35
31
26
24
22
21
21
19
18
18
20
22
25
24
15
12
11
9
9
9
9
9
9
8
9
12
17
23
27
30
31
29
31
31
26
25
26
30
33
33
33
31
31
27
28
28
29
30
33
37
37
37
38
39
41
39
37
32
34
36
36
38
39
40
42
42
38
36
39
43
37
26
22
26
31
33
36
39
33
36
40
39
38
36
27
19
15
17
18
19
19
20
13
15
17
17
26
35
43
45
48
51
52
53
63
72
75
67
69
66
66
63
56
48
47
48
43
41
37
33
31
28
27
24
18
17
15
13
12
10
13
11
8
6
8
11
13
12
15
18
19
18
14
16
26
34
43
44
44
42
38
38
39
35
33
28
16
9
8
8
9
9
12
10
8
6
7
8
6
6
6
11
14
9
9
10
10
13
17
17
19
19
19
19
22
26
30
35
39
43
47
53
56
55
56
58
59
62
65
62
63
60
59
59
59
59
61
61
60
61
61
63
61
60
61
60
60
59
59
60
59
59
58
59
60
59
61
60
60
59
58
57
57
57
56
59
59
59
59
64
60
60
59
58
56
53
53
47
41
37
33
33
32
25
23
22
21
20
21
15
10
12
10
6
5
6
8
7
8
7
13
16
21
23
26
25
25
26
34
40
43
45
47
53
57
57
55
44
37
35
33
26
18
14
8
4
4
5
14
5
5
6
8
9
9
11
9
8
8
10
5
5
9
21
31
38
41
41
42
31
19
24
28
26
27
24
22
25
27
31
31
28
26
22
18
21
18
18
24
27
32
39
47
55
59
62
70
71
69
63
61
53
51
51
44
47
56
58
50
48
38
42
49
47
47
47
48
44
41
45
46
48
48
52
58
62
63
63
60
58
59
60
60
56
56
55
64
68
72
74
75
73
76
77
81
80
85
86
79
77
83
91
93
86
86
77
70
70
76
77
80
82
80
70
67
65
70
75
78
75
75
72
71
74
78
72
75
70
72
63
57
59
62
65
58
56
52
55
48
47
46
40
42
45
48
45
48
45
41
33
33
34
33
27
27
22
17
15
15
15
17
17
17
16
11
8
9
6
6
7
7
8
9
8
8
8
10
8
7
8
8
8
9
10
9
9
10
11
12
12
14
18
20
20
21
23
23
25
26
29
32
32
33
33
34
34
36
35
35
37
39
41
39
40
39
37
34
35
32
33
35
37
39
44
49
48
46
41
41
40
38
35
25
20
17
11
11
11
5
6
5
14
13
13
14
15
11
16
18
14
14
16
13
9
8
6
6
7
6
7
5
4
7
6
11
10
7
6
4
6
5
6
4
6
13
20
21
22
24
26
31
40
44
48
50
55
57
63
68
75
80
82
79
74
70
65
62
60
60
62
63
60
61
63
60
62
63
61
58
56
58
58
58
54
53
44
37
31
26
24
20
18
17
20
21
24
25
23
18
16
18
20
21
20
17
17
14
12
13
11
12
12
13
10
11
9
10
11
11
13
14
17
18
18
20
21
22
23
24
25
26
26
27
29
29
32
32
32
11
12
11
9
10
10
12
11
12
12
11
13
12
14
17
19
20
21
21
18
17
16
16
21
24
23
22
21
19
17
18
20
22
26
28
32
37
43
51
53
56
58
56
50
43
34
22
9
8
9
11
12
10
8
12
20
28
35
40
40
39
45
48
55
65
70
74
79
84
89
92
86
80
79
86
94
103
104
108
110
112
111
107
100
92
82
74
80
83
83
80
75
73
74
72
69
64
59
50
43
49
54
53
60
62
63
63
63
64
64
63
62
60
60
59
57
55
51
53
48
46
43
40
38
36
26
19
21
25
25
27
26
32
32
34
42
48
54
59
61
62
66
68
64
62
60
59
55
52
44
43
44
41
42
41
36
36
34
29
24
18
17
16
15
13
13
16
14
12
11
14
9
11
16
18
19
23
22
24
26
29
31
27
24
18
16
14
18
18
18
18
16
14
15
15
12
17
25
30
30
36
44
47
40
25
23
20
20
17
25
32
32
26
20
19
20
25
28
29
25
26
20
13
12
11
15
25
31
27
30
28
27
28
32
34
34
33
34
35
35
36
37
34
31
31
32
33
32
29
28
28
29
32
33
33
34
33
32
31
31
29
30
30
31
31
33
33
31
29
28
29
28
29
27
25
23
23
26
27
28
29
30
31
32
32
32
30
25
33
27
24
28
28
24
35
42
37
31
38
40
39
27
20
21
21
17
16
15
15
13
12
10
10
6
10
15
25
31
31
39
43
55
47
41
33
26
15
13
18
21
21
20
22
20
18
16
13
12
11
17
17
18
18
22
21
22
19
14
13
13
8
6
8
8
6
8
13
13
8
5
4
7
9
14
14
4
3
4
4
3
3
6
11
5
8
4
6
9
8
7
8
4
3
3
9
5
7
19
31
35
33
35
31
26
25
27
26
24
27
21
16
18
19
19
20
20
20
20
21
27
35
32
25
14
19
18
15
18
20
16
19
14
24
26
25
17
28
29
33
28
23
31
31
32
24
15
23
16
17
18
12
15
19
15
13
15
21
23
20
19
20
21
21
18
16
13
9
7
10
7
6
8
10
11
11
12
11
15
22
20
17
10
10
18
18
11
9
7
8
9
12
17
16
10
10
11
16
9
14
15
11
11
11
8
10
8
5
6
16
6
6
7
6
8
10
14
11
14
13
12
15
17
20
26
32
32
24
24
35
43
39
27
24
25
26
26
27
35
40
30
21
19
17
16
16
15
15
15
15
15
15
17
19
21
23
26
28
26
24
22
18
18
17
18
20
21
24
31
40
43
44
38
34
29
28
27
31
38
34
30
30
28
24
23
20
20
20
21
22
16
17
12
11
10
10
8
7
6
5
6
6
9
11
11
7
10
11
12
9
10
13
18
19
20
18
15
15
14
9
7
13
19
21
26
29
21
18
18
23
29
34
31
30
29
29
27
19
20
23
24
28
23
21
18
19
24
20
18
17
20
20
20
25
30
29
27
27
22
22
19
17
14
9
10
11
10
13
11
9
9
9
11
9
10
11
19
13
12
14
17
17
20
21
23
27
31
36
37
38
42
49
57
62
70
67
73
70
62
61
66
71
70
69
75
69
65
57
62
57
61
59
59
61
63
66
69
66
69
75
72
68
69
72
77
73
68
71
72
71
76
73
65
54
45
44
41
38
35
37
36
35
35
36
35
35
35
36
36
38
38
37
39
35
35
34
34
35
33
35
36
34
43
37
33
34
34
34
31
31
31
32
29
24
21
17
13
9
11
23
26
31
25
26
30
27
26
26
24
19
16
15
14
12
12
14
12
14
16
12
12
14
12
9
8
9
7
7
10
14
12
9
12
8
8
10
12
16
12
12
10
8
7
16
24
24
25
22
26
20
17
10
11
10
6
6
7
8
8
8
6
7
6
12
14
12
9
9
9
9
9
8
8
8
8
8
8
13
23
35
47
60
62
61
63
69
74
77
73
74
74
71
73
63
59
56
64
69
74
75
71
66
61
57
50
43
38
35
34
32
32
31
31
32
32
32
32
31
31
30
30
30
30
30
31
35
34
29
30
35
38
37
34
35
35
32
32
30
29
30
32
29
28
29
29
29
31
33
34
37
34
34
38
39
38
35
33
31
34
30
33
32
28
27
25
25
30
36
42
43
44
44
41
35
30
25
18
11
9
9
11
10
8
9
9
14
21
28
30
27
21
16
20
25
18
15
16
16
20
22
23
28
30
35
39
43
48
56
66
78
94
95
97
97
92
89
94
91
96
92
92
86
77
67
63
55
43
34
25
26
26
28
29
34
40
48
54
60
65
67
67
61
55
49
45
40
33
31
32
31
28
27
26
27
28
30
18
33
35
37
34
32
28
27
28
32
35
37
38
41
46
50
53
57
57
53
44
41
38
38
41
42
40
39
38
39
39
44
47
52
44
43
45
57
61
63
56
57
59
45
39
32
28
26
25
24
25
23
22
26
34
31
37
39
32
25
20
20
21
21
19
18
21
23
25
27
28
27
26
25
27
28
30
31
24
23
24
23
24
27
25
24
29
29
26
26
28
41
35
38
41
41
44
47
43
38
39
42
45
47
49
49
51
52
55
59
56
61
64
60
56
55
54
55
53
60
60
54
47
47
45
46
47
44
52
45
45
44
44
45
46
48
48
49
46
45
47
48
45
47
49
53
50
56
57
51
53
51
51
50
55
59
52
50
51
51
48
47
51
56
53
49
46
49
46
44
38
39
44
51
54
46
44
44
44
42
38
39
40
46
47
43
41
39
38
34
28
19
18
17
17
20
20
19
20
21
24
24
22
22
21
25
28
22
17
22
20
21
23
23
22
19
18
14
12
13
16
15
13
13
14
15
15
15
14
15
17
19
21
21
20
18
17
21
19
16
14
13
12
19
26
28
26
31
34
34
32
28
32
31
28
26
27
20
22
20
16
17
15
16
16
16
16
18
17
13
14
18
21
21
22
25
27
28
28
23
18
15
14
17
16
16
15
17
19
19
21
18
13
14
15
13
15
16
14
13
16
18
20
20
26
27
25
29
32
34
33
36
40
46
45
35
33
34
28
22
23
20
20
20
17
15
19
19
20
23
21
17
15
15
16
16
15
15
16
15
17
18
18
18
17
15
14
15
15
14
12
4
4
5
4
4
5
5
4
5
5
5
5
6
5
5
5
4
4
5
5
6
4
5
4
5
6
3
4
4
5
6
5
6
6
6
6
6
6
6
6
7
7
7
6
8
7
7
-2
8
7
7
6
6
7
7
8
7
7
6
7
7
7
6
11
15
17
17
20
22
23
23
23
26
28
28
30
34
36
37
38
42
43
45
47
48
45
45
44
41
35
31
31
33
38
37
36
37
39
42
38
26
19
15
16
21
16
9
8
8
8
6
7
8
7
6
5
5
6
7
7
9
12
15
10
14
7
11
12
16
12
10
12
15
16
17
13
17
14
9
8
10
6
6
9
10
10
10
7
8
6
5
5
5
7
11
14
14
14
14
16
12
11
12
15
14
15
15
15
17
16
17
15
17
17
16
16
16
15
16
16
17
18
18
19
16
16
19
16
14
11
21
16
16
13
15
15
12
11
4
8
6
4
6
8
7
7
6
5
10
10
13
16
12
17
16
12
11
8
8
8
10
10
12
9
8
7
8
4
5
9
6
7
6
3
4
10
17
22
26
15
15
15
18
18
20
23
24
21
25
28
36
43
43
23
5
5
5
7
18
11
14
15
18
23
20
20
21
24
11
8
6
6
14
5
11
16
16
23
22
25
23
21
23
24
23
24
26
24
25
25
23
23
18
22
26
27
24
19
17
15
12
8
5
13
15
13
11
11
11
9
10
10
11
12
8
5
5
5
5
5
6
5
6
5
5
7
10
15
20
20
21
20
21
19
19
20
24
37
38
38
38
37
35
30
28
23
24
23
23
25
23
21
11
10
16
17
15
18
23
23
24
23
22
22
19
19
17
15
19
25
35
39
45
48
41
37
32
32
32
30
27
26
23
22
20
22
22
19
20
24
27
25
23
24
28
29
28
26
21
17
21
21
20
12
17
16
14
13
24
33
31
28
24
30
42
52
59
56
51
48
43
37
28
22
15
11
17
17
18
14
18
16
13
15
14
14
12
19
30
40
48
53
60
69
78
82
85
90
93
90
81
75
76
88
87
84
84
85
80
75
74
76
71
66
58
43
36
32
27
23
24
24
21
20
20
18
16
10
17
25
33
36
33
30
34
41
47
61
66
75
84
92
99
105
113
117
120
121
122
122
120
122
122
121
114
107
117
131
135
137
142
145
152
158
161
160
160
168
175
183
179
174
167
160
157
155
155
157
158
157
155
155
155
155
147
149
150
157
158
163
145
149
175
176
178
176
177
176
150
151
156
156
150
144
138
129
119
110
106
104
93
79
74
75
60
41
28
25
22
27
27
28
29
26
23
17
13
10
11
10
9
9
8
9
7
8
8
6
10
6
5
9
11
11
4
5
4
4
4
4
4
5
7
9
8
7
7
5
4
4
4
6
6
5
6
8
10
12
13
20
23
25
21
18
18
12
10
13
11
13
17
16
12
10
21
25
24
26
36
34
38
43
38
32
35
45
55
63
69
72
69
67
66
63
62
59
61
61
50
44
50
45
42
37
40
36
35
30
38
43
46
47
48
50
51
52
53
53
53
48
44
40
37
36
38
36
26
14
16
20
17
15
18
17
16
15
13
10
11
11
6
4
7
11
15
18
20
27
33
32
22
28
34
36
46
46
37
33
38
32
23
20
17
9
16
18
18
19
22
28
32
35
41
48
43
45
40
36
31
25
20
14
11
10
13
9
6
8
9
11
11
10
10
9
9
8
10
10
11
12
12
12
12
10
10
12
14
15
14
12
13
19
21
23
23
24
25
24
19
21
18
14
10
9
7
8
10
13
10
15
21
32
39
44
54
51
53
70
76
74
64
62
48
40
37
38
38
30
19
12
12
17
17
18
18
16
13
12
12
12
11
10
9
10
10
16
22
24
26
34
43
49
55
54
53
48
45
44
43
38
38
35
30
28
25
23
22
22
23
26
28
29
29
32
35
38
41
48
52
51
48
43
41
35
30
26
21
19
20
20
23
23
28
30
28
32
38
47
51
50
50
52
49
53
55
56
57
57
52
43
39
39
34
32
26
19
16
15
14
15
15
16
16
18
19
17
13
11
10
6
8
17
21
27
31
35
43
46
51
56
59
60
59
56
56
61
64
57
60
60
62
67
70
71
71
72
62
63
60
50
57
60
61
64
67
67
68
71
73
68
70
69
66
61
59
57
57
57
60
59
54
55
58
57
56
57
59
55
53
52
46
42
33
29
27
19
16
12
8
2
4
7
9
16
17
16
14
13
14
13
11
9
10
12
20
27
29
34
39
39
47
56
56
54
56
53
53
49
52
49
51
46
44
36
27
23
28
25
21
15
15
17
18
27
31
33
38
41
44
47
50
50
47
36
33
26
20
26
27
26
26
26
22
20
20
23
22
25
30
37
45
44
41
40
45
46
50
52
53
55
49
41
34
24
22
16
9
4
4
5
6
6
9
8
12
12
14
10
10
11
11
10
10
11
13
14
14
15
14
18
18
18
13
14
12
18
15
18
29
30
34
30
29
27
24
22
21
15
7
0
1
-1
-5
0
5
9
11
11
14
20
26
32
31
31
38
38
39
44
45
45
41
36
29
24
19
19
22
22
28
26
23
9
10
19
16
16
14
22
23
14
13
15
5
0
7
16
14
17
34
28
22
20
19
30
23
11
3
13
6
7
2
14
26
34
39
44
44
57
54
46
42
31
25
23
22
17
4
3
17
23
24
23
17
13
11
8
8
10
10
9
8
7
5
6
8
8
7
8
7
6
4
5
5
6
4
4
5
5
6
5
4
4
4
4
3
4
3
3
4
4
4
4
4
4
4
4
5
4
5
5
4
4
4
4
4
3
3
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
6
7
7
7
6
7
6
6
5
5
6
6
5
5
5
5
5
6
6
5
5
6
6
6
6
5
5
5
5
5
5
5
4
4
8
8
7
7
7
8
8
6
6
5
4
5
6
5
5
5
5
5
4
5
5
5
6
6
6
7
7
7
9
10
15
17
18
15
13
17
20
22
29
34
42
46
53
60
69
71
69
64
61
62
59
59
58
55
51
49
46
43
42
41
36
35
32
32
30
30
29
29
30
34
34
36
40
44
41
46
48
45
55
54
48
56
59
57
60
60
59
58
57
62
59
56
54
50
47
43
38
33
31
28
27
26
27
25
24
25
19
20
21
23
23
20
18
18
18
21
22
23
24
25
24
22
24
28
26
22
24
23
23
27
28
29
33
38
43
48
52
52
59
65
67
70
81
89
87
80
79
79
79
79
84
92
98
100
104
109
114
118
122
122
119
112
103
94
90
90
90
86
83
80
77
74
74
81
86
87
91
94
100
106
110
113
116
118
119
119
121
123
131
140
139
135
128
120
117
117
118
120
121
115
116
110
96
78
70
55
44
43
45
39
31
25
28
23
17
17
17
17
19
20
20
17
16
16
17
19
21
21
22
28
26
24
25
26
22
21
22
23
23
24
29
30
30
29
29
30
32
34
37
39
41
43
45
49
50
49
45
38
29
22
21
20
18
16
17
18
18
20
21
22
25
27
29
34
35
38
40
42
47
53
61
68
71
74
80
90
102
110
115
121
117
113
116
118
118
113
107
102
96
91
81
80
84
83
84
85
87
88
95
98
96
84
82
79
75
71
73
77
78
79
78
76
78
78
77
75
74
74
76
80
78
74
69
66
58
52
49
44
42
43
45
46
50
54
58
59
59
55
47
46
44
43
43
43
41
39
39
39
38
39
38
37
34
33
35
35
34
36
35
30
29
29
31
30
30
33
30
31
35
30
39
29
29
33
32
30
30
29
27
27
27
26
26
26
27
29
29
29
30
32
33
33
36
38
37
37
38
38
38
40
39
38
37
35
34
33
33
31
31
30
31
31
34
33
33
32
33
31
33
33
36
52
59
63
67
66
68
64
61
61
62
65
68
69
66
65
62
56
52
47
42
38
35
33
34
31
29
25
24
27
29
32
28
27
30
38
40
38
36
38
42
52
58
63
67
64
65
57
55
50
45
39
34
32
27
25
25
24
24
19
16
14
12
11
11
11
11
7
8
6
8
8
6
6
5
7
9
10
13
14
12
9
7
7
9
11
9
14
23
31
42
57
77
101
123
146
168
196
225
254
268
287
310
323
318
299
277
254
239
224
201
192
183
176
172
160
139
121
107
97
88
78
69
62
56
47
37
28
27
28
30
27
22
17
13
11
11
16
20
21
22
22
20
18
16
15
12
10
13
11
9
9
9
8
11
10
8
9
10
14
20
27
35
36
35
28
21
15
14
16
22
24
21
17
22
29
33
35
34
32
28
30
29
34
39
45
44
40
36
36
35
39
35
35
31
27
23
21
22
18
15
16
16
10
7
7
7
9
8
9
11
15
19
21
19
20
21
23
25
25
26
26
26
25
23
25
30
32
28
29
29
28
28
25
25
25
31
35
39
39
39
40
39
41
41
42
41
41
40
40
41
40
41
38
38
38
39
39
40
39
42
45
49
50
47
47
46
43
42
41
46
51
53
51
52
52
52
52
53
59
63
71
79
84
94
113
128
145
159
175
193
210
228
245
264
276
285
294
300
306
318
328
331
336
346
361
376
382
393
404
413
413
412
412
410
394
378
361
348
334
318
300
282
271
265
250
237
219
202
184
165
148
134
123
112
102
93
83
72
57
48
39
31
23
15
12
11
12
13
19
21
30
37
35
39
46
50
39
22
9
5
10
19
22
17
5
6
9
10
9
10
10
7
8
12
14
18
17
19
24
26
30
38
38
33
27
23
20
15
15
10
6
5
5
13
15
17
19
21
19
14
9
9
13
16
15
16
15
17
22
27
35
43
50
52
53
54
54
55
56
59
62
62
62
63
64
64
65
66
66
66
66
67
67
69
69
67
66
66
67
66
66
66
65
66
68
68
64
64
62
59
56
61
57
54
51
45
42
38
38
40
47
51
54
57
63
71
60
68
63
58
52
50
54
56
51
40
35
39
46
52
59
65
71
72
74
75
76
78
78
77
77
73
75
69
63
54
47
40
35
32
26
27
27
25
26
27
33
39
33
30
30
30
33
36
34
30
25
24
27
29
30
33
33
32
32
32
31
24
24
22
17
17
13
12
8
8
11
12
7
11
17
18
12
19
29
40
55
66
71
81
95
105
114
116
107
95
86
78
68
58
45
37
32
28
23
19
15
13
11
10
8
6
6
11
10
10
5
5
7
5
6
6
6
5
5
5
6
6
6
6
6
5
5
5
10
13
13
15
20
22
23
25
25
25
26
28
30
32
33
38
45
48
47
43
36
28
21
13
8
8
9
4
4
7
11
10
7
5
5
7
12
19
28
34
41
32
43
50
56
63
71
78
85
95
104
115
114
101
85
71
65
68
73
81
84
81
76
70
67
65
62
60
58
54
49
44
41
36
31
25
19
19
24
27
28
33
33
30
26
19
14
18
19
20
26
34
41
45
50
55
49
46
42
36
30
27
28
23
23
23
25
25
27
27
18
14
9
12
9
15
19
14
11
12
15
15
11
13
12
13
9
9
10
8
8
8
7
8
11
12
16
14
10
8
15
14
13
7
9
14
13
9
8
8
13
12
10
14
20
23
24
21
19
20
19
14
16
16
17
11
11
12
15
13
12
16
18
18
15
14
14
14
13
11
10
9
10
10
11
11
10
9
9
9
10
11
11
11
14
13
11
12
11
13
6
5
4
4
6
9
7
4
6
8
8
8
8
9
9
7
10
9
11
10
10
10
11
12
13
16
17
19
22
23
22
21
25
28
36
42
43
46
58
69
83
82
69
54
40
30
24
18
17
17
15
12
12
14
16
13
14
18
21
15
12
12
7
5
6
7
7
10
16
23
26
26
25
25
25
26
28
26
22
23
20
24
25
25
25
24
22
22
23
22
20
18
19
18
18
16
17
23
20
16
17
17
17
22
23
23
24
24
30
30
30
30
30
30
29
34
33
31
31
31
32
34
36
36
37
38
40
38
36
30
25
22
19
12
7
6
8
11
17
25
26
26
28
32
35
38
45
41
37
33
28
26
25
27
24
19
20
22
23
26
31
33
34
35
38
41
41
43
48
54
58
64
72
79
84
85
93
104
106
109
106
99
94
85
75
73
75
76
78
79
79
78
75
69
67
66
69
69
68
62
62
69
76
78
77
76
72
73
82
85
84
82
83
89
92
95
97
101
104
106
108
112
114
114
117
118
119
122
126
125
117
110
102
95
86
79
71
63
56
49
43
36
34
28
22
16
10
9
9
11
8
10
10
14
21
22
21
19
12
9
9
15
23
22
22
22
22
21
19
18
19
20
19
17
15
14
16
19
20
22
24
28
29
32
37
41
45
48
47
44
41
38
34
28
26
22
21
20
22
21
19
19
17
11
9
6
11
20
26
27
22
19
21
21
17
16
18
17
15
23
26
29
31
28
20
12
13
12
13
15
17
21
26
22
18
18
14
5
4
4
5
6
6
8
9
11
18
21
25
34
36
35
38
42
44
45
51
53
57
59
63
68
70
72
73
75
74
75
79
83
84
83
90
92
94
96
104
111
112
110
95
94
78
77
77
76
74
70
67
67
70
75
80
89
109
121
142
170
205
235
252
243
217
202
187
167
155
140
122
105
84
77
74
70
63
57
51
47
46
41
36
38
37
39
34
29
29
29
27
22
14
10
10
18
26
28
34
42
52
60
67
76
85
94
102
110
115
114
118
120
115
103
99
95
92
86
89
79
65
56
49
44
39
33
30
33
33
29
22
16
8
10
14
13
15
18
25
32
37
38
35
31
30
23
16
12
11
19
21
22
26
32
37
37
44
52
60
57
51
39
26
17
15
13
8
7
10
11
14
13
13
13
11
12
12
14
10
13
19
28
41
40
36
32
30
26
9
4
15
25
29
28
29
27
24
19
18
16
18
19
19
16
14
12
12
10
9
8
10
12
15
9
12
20
22
29
41
51
58
64
70
75
80
85
91
96
102
108
115
120
126
132
138
143
151
157
163
168
174
182
188
196
201
205
207
208
209
208
208
207
202
198
194
191
186
181
176
172
166
161
157
153
147
140
134
130
124
120
119
116
111
105
99
93
86
83
81
78
74
69
63
57
49
41
37
37
38
38
36
37
42
40
37
33
31
32
27
24
19
16
15
20
21
16
15
16
22
23
24
25
24
26
22
13
8
15
13
19
18
21
21
21
23
25
26
29
30
31
33
38
41
41
42
45
47
47
48
49
51
51
51
48
46
44
42
42
45
52
55
60
66
72
83
92
104
111
119
125
122
116
110
104
98
92
88
83
80
78
72
69
64
59
54
46
40
41
35
30
27
23
19
17
16
16
13
12
13
13
13
12
10
16
17
17
18
18
21
23
25
32
44
52
56
62
68
74
81
88
94
99
105
111
117
123
128
136
142
150
154
150
143
134
125
127
131
138
143
151
156
162
170
179
176
170
162
155
146
139
132
126
121
116
109
105
99
93
86
79
73
67
59
54
53
60
65
70
74
80
86
91
92
97
101
104
106
108
110
115
121
126
132
138
142
146
149
152
157
160
163
168
174
178
186
195
204
208
214
218
223
226
231
236
242
248
255
259
265
264
270
275
277
277
278
274
270
267
263
262
261
252
244
237
238
237
231
225
224
214
209
206
201
207
215
213
209
202
202
200
200
204
208
212
220
216
207
200
193
187
181
173
164
161
160
155
153
152
149
144
135
129
122
115
112
105
97
95
88
82
78
73
65
52
50
40
36
34
30
29
31
36
38
36
33
33
31
23
22
21
22
25
24
32
38
41
33
28
34
29
30
30
32
30
34
36
36
30
29
28
26
22
27
34
42
37
41
41
38
36
34
37
36
35
30
30
34
37
37
35
28
27
23
25
26
27
29
29
25
26
29
26
23
22
10
22
22
25
25
24
25
27
29
30
29
28
27
27
27
27
29
30
30
30
30
31
31
31
31
30
31
31
34
33
34
30
34
25
29
29
29
29
29
41
29
29
32
34
35
34
31
24
31
31
31
29
30
29
29
32
29
31
29
29
23
34
32
31
32
31
29
28
29
27
27
27
26
25
26
27
28
29
29
30
31
31
31
33
32
33
36
38
37
36
37
39
39
39
37
34
33
31
30
30
31
30
33
33
32
32
32
32
32
31
31
31
31
31
32
32
33
35
38
39
38
42
40
38
36
32
25
22
20
20
23
31
33
37
36
39
36
37
27
25
35
38
38
40
44
49
55
53
53
52
52
55
56
61
64
69
75
77
84
90
89
91
93
94
95
94
94
94
97
100
100
104
104
102
102
100
102
106
104
108
108
113
115
124
123
119
120
122
122
122
121
122
133
140
151
163
172
178
183
185
185
187
185
182
181
180
179
181
186
188
191
193
192
190
198
203
208
216
219
221
227
234
236
231
223
215
206
203
197
187
180
176
168
161
154
146
139
135
127
118
110
99
91
87
83
79
72
64
57
48
41
34
32
36
33
32
32
29
26
25
25
26
26
26
27
30
33
36
38
43
48
46
53
59
64
67
70
69
70
73
80
87
90
95
94
94
97
99
98
97
98
99
99
98
99
99
100
100
101
100
100
101
103
105
106
109
114
115
117
117
117
118
119
120
121
120
121
119
124
129
132
137
142
146
153
158
167
173
181
188
196
202
208
211
214
218
228
235
246
252
263
267
267
265
261
258
255
253
254
256
258
255
254
252
250
244
239
239
258
258
258
256
254
251
246
238
232
226
219
213
202
194
189
181
172
168
163
154
144
143
139
133
127
121
115
108
100
94
87
82
76
70
68
60
53
47
44
40
37
31
26
21
14
12
8
7
7
5
5
4
6
10
12
13
12
11
8
8
10
5
0
0
2
2
8
17
19
21
19
19
21
22
24
29
26
28
29
28
27
31
36
34
37
35
35
39
43
44
43
48
46
51
49
47
44
48
51
51
49
51
58
58
63
65
66
71
79
84
91
96
95
92
93
93
95
98
103
113
121
129
139
148
158
164
175
184
192
204
215
225
231
240
248
260
271
278
289
296
305
310
309
297
288
277
270
262
252
249
247
241
233
226
223
221
213
205
198
191
184
177
170
160
151
139
126
121
111
104
97
93
82
69
58
50
40
31
29
22
13
6
6
8
6
5
7
11
10
7
4
5
6
7
10
7
7
16
9
4
9
10
4
15
28
37
40
53
68
76
90
89
99
104
88
82
81
79
98
122
119
115
112
106
101
90
80
71
61
52
47
48
44
35
23
15
10
14
18
17
18
17
15
14
18
24
25
26
21
13
20
25
28
23
20
20
18
16
12
15
11
8
8
6
7
9
9
12
16
21
27
32
35
42
47
50
52
58
63
71
81
88
97
108
118
124
130
136
145
153
160
166
170
179
184
190
194
199
203
206
209
214
221
226
233
240
243
249
254
259
262
268
273
278
284
283
267
256
245
237
225
218
210
206
198
188
183
178
170
162
154
147
138
130
123
118
109
105
101
95
88
80
73
68
62
56
51
44
35
31
25
20
16
13
10
11
13
14
16
12
6
6
6
4
4
3
9
9
8
9
9
11
16
20
10
6
7
5
4
5
10
15
24
28
34
42
36
34
32
29
28
27
25
27
26
25
25
23
19
19
22
26
21
19
20
19
20
21
24
26
25
23
27
29
33
33
33
31
35
37
32
27
27
25
26
27
36
42
45
52
59
59
54
58
66
71
77
80
81
73
63
56
55
51
55
53
50
47
46
46
44
44
35
35
38
36
35
34
34
27
20
16
12
13
14
17
16
10
7
15
23
31
32
28
24
24
22
26
30
26
24
28
39
37
40
50
61
70
80
92
98
93
76
66
50
48
43
40
35
36
30
22
21
19
25
36
41
48
56
74
92
81
74
53
45
51
53
43
32
22
16
6
8
15
9
7
8
21
20
24
30
25
20
16
9
8
13
13
11
10
11
14
21
24
31
33
35
41
46
54
59
53
47
51
53
55
55
57
58
57
60
58
55
52
43
34
26
18
14
12
14
19
24
24
24
23
24
22
22
20
20
21
26
41
54
68
81
88
95
90
76
69
64
60
51
46
46
45
34
26
17
15
19
27
28
23
22
22
25
28
31
32
36
45
49
53
61
65
69
77
85
96
109
117
120
125
132
137
128
117
107
98
90
79
75
69
71
67
60
48
40
33
27
25
26
22
15
14
9
7
15
14
18
19
17
14
14
14
11
8
8
7
5
6
5
5
5
6
7
7
7
3
5
5
32
31
25
18
6
6
7
24
34
47
46
39
27
13
6
10
15
23
30
43
55
57
50
45
45
46
52
56
65
65
57
49
43
44
46
54
65
74
77
72
72
77
83
81
72
69
61
55
40
30
24
21
20
19
12
10
10
12
14
15
14
10
11
12
12
10
11
11
10
10
10
8
7
7
8
9
7
6
6
6
5
4
5
5
5
4
5
8
9
13
21
31
39
47
51
62
74
79
84
77
74
80
85
86
78
79
80
84
80
77
66
64
67
69
71
80
75
73
70
61
52
45
45
34
30
34
27
19
18
18
15
17
14
14
11
11
10
11
11
6
4
4
4
4
3
4
4
3
4
4
4
5
4
4
5
5
5
7
6
5
5
5
5
5
5
6
7
13
10
9
8
11
13
9
4
5
5
10
13
25
24
12
8
9
7
7
5
5
6
8
7
7
10
25
41
49
58
68
77
79
80
87
85
87
87
87
86
80
74
68
63
58
54
51
46
43
37
28
22
18
16
16
15
15
16
18
23
29
35
41
46
48
53
58
68
87
100
109
110
105
95
90
83
78
78
74
64
56
47
44
39
36
32
29
29
23
21
21
22
17
15
14
13
11
8
6
6
6
6
5
4
5
5
5
8
10
6
7
7
7
6
6
6
7
7
8
9
8
8
14
20
25
34
43
50
57
63
65
57
50
42
34
21
13
7
7
7
6
6
6
5
5
5
5
6
6
10
21
25
27
33
42
42
42
41
46
42
43
40
46
51
50
42
30
38
43
43
47
44
43
43
40
34
29
20
9
7
9
9
16
22
31
39
47
57
67
76
87
98
97
103
102
99
96
101
108
110
107
105
104
99
93
84
72
62
53
55
54
54
53
51
49
42
37
33
29
26
23
19
17
16
12
8
8
9
9
9
10
13
12
12
11
11
10
8
8
8
8
11
11
11
11
9
8
8
7
9
8
7
7
1
9
9
11
10
10
9
9
8
9
10
16
18
20
21
21
24
32
33
35
35
35
30
29
29
31
42
48
52
58
70
81
86
92
99
106
108
103
101
95
87
83
82
79
71
59
51
44
34
23
15
8
8
14
9
7
5
4
8
6
6
8
8
8
5
3
4
5
-3
-13
-14
-4
4
10
16
29
42
52
58
64
63
56
41
26
22
26
28
28
38
50
61
67
68
69
72
76
81
88
97
108
120
127
131
130
125
120
119
122
130
140
151
160
165
175
175
175
175
175
168
173
176
177
177
172
160
151
141
139
137
133
130
123
113
103
88
92
98
100
98
96
95
95
98
100
92
83
78
71
62
53
46
47
52
52
52
52
53
51
52
52
53
57
57
57
57
58
62
65
62
62
63
63
63
67
68
69
63
54
49
48
47
50
55
53
51
56
59
57
54
55
54
52
50
46
50
48
41
34
29
28
28
28
25
24
24
28
30
32
40
52
53
58
58
56
58
55
54
54
54
56
54
52
42
34
31
40
47
50
60
74
88
102
117
130
137
141
156
166
171
174
171
160
145
135
130
127
128
129
121
110
103
102
93
90
91
92
91
91
101
112
118
123
123
116
111
107
103
104
109
114
120
123
123
125
126
125
126
123
123
121
118
117
117
111
112
114
111
104
101
99
96
92
91
88
91
92
92
93
88
85
82
84
79
77
79
84
83
83
90
96
98
94
87
88
90
91
86
82
81
82
84
82
74
69
68
66
64
57
50
46
45
46
49
55
58
59
61
63
70
73
76
78
80
82
84
85
82
79
80
87
91
92
94
96
98
99
101
103
104
106
109
111
119
121
125
128
128
124
118
116
113
112
109
108
107
104
101
103
107
108
109
111
115
118
115
112
112
112
115
123
133
135
132
131
131
133
115
114
115
115
114
113
112
117
124
125
128
129
129
130
128
130
131
133
134
133
136
139
149
150
155
159
168
181
185
185
175
164
153
143
142
136
139
141
140
140
138
135
133
132
129
128
127
125
128
131
132
134
140
143
145
151
163
168
152
141
130
128
132
135
135
135
137
140
146
149
146
143
139
135
137
139
135
134
132
133
129
123
130
133
136
137
138
138
138
139
138
137
130
131
128
127
129
130
133
134
134
136
139
146
159
159
162
166
170
169
166
158
159
162
164
168
176
180
184
190
196
207
216
216
204
195
192
193
205
202
208
208
203
200
197
196
193
191
185
182
183
179
168
157
162
172
185
183
172
162
153
148
145
150
161
166
172
181
194
196
198
202
199
201
193
187
183
173
163
153
142
131
129
124
120
118
111
104
101
97
95
95
94
88
86
83
80
81
81
84
84
81
78
78
79
80
78
74
74
76
72
71
70
72
75
76
76
73
76
78
80
84
86
84
86
80
83
84
83
78
80
77
75
76
75
79
81
82
86
89
90
92
91
90
86
82
81
84
85
77
83
89
82
74
78
78
76
81
77
77
78
79
80
81
80
79
77
76
72
69
67
70
66
66
66
69
68
62
58
58
57
55
55
54
54
54
54
56
56
46
58
62
63
62
62
62
60
59
59
59
59
58
57
58
57
58
59
60
61
61
62
62
62
59
59
58
56
57
59
57
59
59
59
61
61
62
64
66
66
64
63
61
56
53
59
61
61
59
60
60
61
61
59
56
51
50
51
51
51
51
51
50
50
50
50
50
50
49
48
46
46
45
46
46
47
47
47
48
47
46
46
45
43
43
48
48
51
50
51
52
53
55
56
57
57
58
58
55
52
46
45
47
50
51
54
56
58
59
60
61
61
60
55
53
56
59
60
60
59
58
54
48
53
55
51
49
56
61
64
60
67
68
65
60
62
66
69
66
72
72
79
79
74
77
76
77
78
79
77
80
78
77
79
82
81
82
80
71
72
73
73
75
73
71
66
61
61
57
60
60
60
61
62
61
60
59
60
59
60
53
53
55
58
59
57
54
50
53
51
48
45
45
42
38
36
35
40
39
41
42
42
42
42
41
42
44
46
46
46
47
48
48
50
51
53
51
51
54
55
57
58
62
69
74
77
85
87
88
89
94
96
97
100
102
103
105
106
108
107
104
103
102
97
100
100
97
101
104
104
102
105
105
108
105
105
107
103
100
97
93
93
94
94
96
95
89
86
86
87
87
86
86
88
88
90
89
90
99
103
103
100
101
98
96
91
93
102
110
115
118
120
120
118
113
111
111
119
120
119
115
112
117
119
120
119
118
118
118
117
115
122
131
128
121
115
109
104
97
94
84
76
72
71
68
62
58
53
55
52
51
49
47
44
45
53
63
63
67
69
70
75
77
75
76
86
92
89
82
74
66
58
53
49
49
49
46
45
46
43
42
42
40
36
34
34
33
33
34
34
34
37
32
39
41
40
35
37
35
36
35
37
37
36
37
36
35
37
37
36
36
36
34
36
35
36
35
36
35
35
35
36
36
42
47
52
59
70
81
88
91
88
81
77
78
79
78
76
73
73
70
61
55
57
67
77
90
102
111
110
97
85
78
74
70
73
83
87
89
100
102
106
115
105
86
88
87
82
81
80
82
80
78
82
81
85
87
87
87
86
83
80
82
86
92
87
86
84
85
90
92
95
101
101
95
92
85
84
82
82
85
88
91
94
97
94
96
99
104
108
107
106
105
101
101
99
95
91
87
81
80
80
81
79
76
75
74
73
72
71
73
79
77
74
71
67
64
62
67
74
80
86
91
94
91
84
80
76
72
73
75
84
91
90
85
84
83
82
80
79
78
78
80
75
72
73
75
79
80
85
89
91
92
95
96
92
88
85
85
86
83
81
83
81
81
83
85
87
89
88
90
92
98
110
120
125
134
136
130
132
132
125
112
108
105
103
103
107
107
105
103
104
107
105
112
118
117
116
117
121
123
125
123
121
119
118
120
119
117
116
116
114
116
117
120
118
114
112
112
115
115
112
106
104
105
108
110
110
106
101
97
93
89
91
92
93
92
91
91
91
91
90
89
89
88
87
87
85
85
84
84
83
83
82
81
80
80
79
79
80
85
87
82
82
83
84
86
86
87
89
86
88
94
90
92
96
96
96
98
99
97
101
107
108
110
117
120
122
122
124
128
134
138
142
146
148
150
148
146
147
145
141
136
133
131
129
130
124
115
117
114
110
108
107
106
108
108
106
104
101
96
93
93
93
92
91
90
90
92
94
96
98
98
97
97
97
96
94
92
90
89
90
89
89
88
87
83
82
82
82
81
79
80
80
79
78
78
77
76
70
66
70
72
72
68
65
61
58
56
54
53
53
54
55
58
59
61
62
63
64
65
64
63
61
60
58
56
55
56
56
56
57
57
58
59
60
59
60
60
65
58
55
52
48
46
46
45
44
44
39
34
29
25
21
19
17
17
17
17
15
12
11
18
17
13
12
11
12
12
14
14
13
11
11
12
13
9
10
10
9
10
12
18
29
41
45
44
45
47
55
57
57
60
65
64
63
65
68
66
63
61
60
60
54
46
47
53
52
60
63
64
64
64
66
65
65
64
64
63
61
62
61
63
63
63
62
62
61
61
61
56
62
63
61
62
62
60
61
60
60
61
63
61
68
63