145
152
159
162
168
163
155
152
150
148
144
142
144
140
140
137
131
129
129
128
127
126
127
125
124
123
122
120
120
120
118
115
112
109
107
104
101
98
96
98
96
96
99
107
113
114
109
104
100
98
96
96
91
87
87
90
90
91
93
88
82
84
81
75
67
62
61
52
52
52
50
50
48
48
48
47
45
44
44
42
41
41
40
40
38
38
38
37
35
33
35
36
37
34
31
29
31
33
33
29
26
25
27
25
25
22
22
23
24
24
25
24
21
18
18
19
21
25
30
33
29
28
36
38
31
32
32
33
34
36
30
26
23
21
21
11
14
18
25
21
33
42
49
45
38
37
41
45
48
53
58
61
68
68
64
62
62
65
65
62
64
67
64
80
84
88
95
99
92
86
80
78
80
83
91
78
66
60
55
46
38
33
28
23
21
21
21
19
17
18
17
17
16
19
20
24
29
33
36
42
48
55
60
63
70
72
106
93
84
73
64
54
45
40
33
29
26
24
17
13
14
16
19
19
17
11
8
8
10
11
14
17
22
28
32
32
36
35
36
36
36
38
40
44
51
56
59
62
60
63
62
61
59
56
51
50
54
59
62
64
66
67
69
71
73
74
75
78
82
84
85
88
91
94
98
104
113
123
130
135
138
142
145
154
168
182
196
206
213
216
217
246
235
222
208
195
182
171
160
151
147
145
141
133
136
143
152
160
145
132
118
103
90
75
66
55
42
29
24
21
25
30
31
41
41
43
45
51
64
103
106
117
77
71
73
74
77
86
96
100
98
84
70
53
37
30
34
39
43
42
42
41
42
44
47
49
58
64
75
78
78
75
74
73
76
78
71
63
53
50
46
44
38
35
39
45
48
51
53
50
46
46
44
42
38
44
51
49
46
42
35
37
40
38
31
28
22
19
14
8
12
18
20
20
23
27
25
23
22
16
19
21
22
25
36
38
34
26
22
23
27
19
18
18
23
29
1
-1
-10
-3
21
20
20
20
21
23
26
28
34
39
39
33
32
30
29
29
27
28
33
34
37
45
49
47
38
38
35
27
25
25
26
25
21
22
22
23
27
21
31
36
35
40
41
41
44
47
53
56
61
66
69
73
80
82
91
88
92
101
101
97
95
95
94
90
83
77
68
60
54
54
49
40
38
35
30
26
25
23
22
17
17
23
25
26
25
26
33
39
43
43
46
50
47
40
50
44
42
41
24
28
23
26
18
19
17
14
16
14
15
10
11
13
14
11
18
20
20
24
16
22
14
21
19
32
29
27
33
35
35
39
41
41
41
40
42
44
49
60
62
66
68
68
80
89
96
98
97
97
95
95
93
84
76
69
58
44
40
38
36
38
37
25
21
20
22
22
22
25
23
22
21
20
24
28
32
35
35
26
21
14
1
2
3
3
6
1
0
1
3
4
4
5
0
0
-2
-6
9
8
10
9
11
13
17
22
20
21
22
21
23
24
24
22
20
18
20
20
20
20
20
21
21
21
20
20
21
20
23
21
21
40
34
46
44
55
52
55
68
69
70
62
73
76
75
78
76
86
82
87
84
81
93
93
95
96
100
93
95
90
89
91
85
86
75
82
92
97
92
94
80
72
66
59
54
55
52
43
47
51
52
46
48
45
54
46
65
60
63
69
75
77
70
78
87
94
77
83
83
86
88
83
92
91
93
92
95
95
90
86
84
92
83
69
62
60
61
43
48
52
42
44
47
51
44
43
37
31
34
38
43
47
50
36
33
47
50
38
39
41
46
49
43
42
50
40
20
18
14
8
10
12
7
10
14
9
11
16
14
13
15
16
16
17
15
15
18
17
19
18
19
21
21
22
21
21
21
19
20
20
23
20
24
19
20
18
16
23
20
18
20
17
16
16
12
8
5
4
5
7
11
6
3
1
2
1
3
-1
2
4
2
7
4
3
3
4
4
7
12
9
6
7
5
0
1
3
3
3
6
3
4
4
3
3
4
4
5
4
4
4
4
4
4
5
5
5
5
6
6
6
5
5
5
5
3
2
1
1
1
4
4
2
2
3
3
3
2
2
0
6
3
3
3
2
1
3
1
3
5
4
2
3
5
1
3
3
6
3
4
3
4
2
2
2
3
3
4
5
2
1
2
2
4
5
3
2
1
3
3
3
1
2
1
0
2
4
7
6
2
1
0
3
3
2
2
2
1
2
2
3
3
2
3
5
6
7
7
7
7
4
3
2
3
2
2
3
4
3
3
3
5
6
2
4
3
3
3
0
2
3
9
17
25
31
29
31
32
20
20
26
24
26
25
24
30
32
37
47
51
44
35
31
31
29
27
16
8
7
7
6
11
18
27
33
33
35
33
30
27
27
30
35
37
39
42
44
45
45
46
46
45
44
48
52
54
57
60
62
63
64
64
60
56
56
58
60
62
63
68
69
69
70
71
72
74
74
76
80
87
95
98
98
91
83
75
70
69
70
70
75
77
78
78
81
81
83
85
83
84
82
83
87
91
94
94
91
82
80
79
84
83
82
81
73
71
78
83
86
88
93
97
100
97
91
92
86
84
89
94
98
106
108
107
104
105
107
106
105
106
105
106
107
108
109
110
111
113
118
124
128
133
128
121
112
106
105
106
108
108
99
92
87
81
76
78
79
77
80
85
91
95
97
100
102
102
101
100
101
100
106
108
108
110
112
113
118
123
129
134
136
139
138
138
140
141
137
138
140
141
146
149
151
151
150
146
143
141
138
136
134
131
127
122
120
116
114
113
111
110
107
109
107
106
104
109
113
113
113
107
109
111
109
107
109
113
119
124
112
95
81
65
37
19
14
8
11
40
43
54
66
78
81
85
82
92
95
97
80
69
66
59
56
65
73
65
64
73
74
82
93
109
118
124
121
122
121
129
133
134
134
118
104
99
89
82
82
84
90
103
94
93
88
87
88
85
83
81
81
75
76
74
14
43
21
25
30
26
22
18
21
24
20
19
24
27
32
47
52
59
56
57
57
64
46
39
35
32
27
18
6
0
-1
-3
-7
-3
2
1
2
5
8
8
17
10
9
15
21
26
28
32
26
31
28
23
25
22
21
20
28
21
34
40
50
49
52
50
52
50
50
52
45
43
37
34
27
17
20
24
22
23
21
19
19
17
24
26
26
29
31
36
35
35
33
24
20
14
11
9
6
3
3
4
5
5
4
5
4
4
0
8
11
21
20
24
24
27
29
37
34
34
35
44
43
43
36
35
39
18
0
0
9
8
15
15
20
2
4
4
4
2
4
3
4
2
3
2
2
2
2
3
3
3
5
6
8
10
11
12
12
9
8
9
6
6
6
4
4
4
4
4
4
2
2
1
2
2
2
2
2
1
1
0
2
0
1
2
4
3
4
4
3
2
1
3
2
2
2
2
2
2
2
2
4
3
3
2
3
4
5
5
6
6
6
6
6
6
6
4
4
5
6
5
5
8
8
8
10
10
7
4
4
6
12
6
2
10
10
8
7
2
7
5
4
4
5
6
10
12
10
11
12
13
13
13
12
13
13
9
9
10
9
9
8
7
7
6
6
7
8
9
9
10
11
7
6
10
12
5
8
9
8
9
8
8
9
9
10
8
8
8
8
8
8
6
5
3
4
4
5
6
5
5
6
6
5
4
5
3
2
2
3
5
6
5
4
4
4
4
5
7
6
5
3
3
5
5
5
6
5
5
4
5
5
5
6
7
6
5
5
5
5
4
3
2
2
3
3
2
4
5
7
8
10
11
10
10
12
13
16
18
19
18
18
20
22
24
28
38
45
44
47
46
49
52
53
54
53
53
62
64
69
78
81
73
62
63
70
77
81
80
77
71
65
59
53
35
33
25
27
28
30
36
33
27
28
28
31
22
18
18
19
19
20
22
23
24
27
27
26
18
14
10
11
13
10
12
17
21
23
24
23
21
18
14
12
12
16
17
17
15
10
7
14
12
13
7
10
14
17
18
18
21
22
24
24
27
24
15
10
12
12
15
21
23
22
26
30
34
40
45
51
51
46
42
42
36
29
26
22
12
6
8
9
13
22
32
39
42
52
58
60
64
69
74
82
86
91
97
106
110
115
123
128
133
143
151
160
170
181
192
204
213
225
234
239
244
243
240
247
256
266
270
266
269
271
272
277
282
281
276
275
273
279
295
310
316
314
315
315
316
316
316
319
325
328
338
347
350
347
334
316
313
319
334
344
360
376
386
394
401
407
411
413
408
399
393
387
386
379
373
366
361
354
348
343
335
330
319
311
302
289
277
265
262
259
253
247
240
244
251
259
267
272
271
271
276
279
279
278
279
277
276
275
276
274
275
275
270
262
250
241
236
241
247
251
250
246
240
235
237
243
247
249
252
253
254
254
253
253
254
255
259
257
259
263
267
268
269
267
265
263
262
263
260
256
255
251
239
230
218
209
195
192
197
203
190
179
176
173
173
178
181
180
174
164
146
131
115
101
89
82
74
72
69
61
50
36
24
18
15
12
7
3
4
6
5
6
6
7
4
4
6
7
7
2
3
3
2
2
2
3
3
3
2
2
3
3
7
8
2
2
2
2
2
3
2
2
2
2
3
3
3
2
3
3
4
4
4
4
4
4
4
4
5
4
8
7
4
5
10
6
5
4
8
13
0
0
1
6
6
6
6
6
5
5
6
5
3
3
4
4
4
4
3
3
2
2
3
2
2
2
2
1
1
1
0
1
3
4
5
8
14
20
28
35
43
51
58
64
65
70
74
64
51
46
40
35
31
26
23
20
18
26
31
38
43
50
51
56
61
61
51
49
49
52
46
40
29
36
38
35
30
39
50
57
67
80
87
88
87
90
94
99
110
118
126
135
141
150
162
172
185
194
197
197
205
219
227
240
252
264
269
275
288
298
286
281
286
294
302
307
317
329
338
341
352
361
366
366
366
364
362
363
365
366
370
370
366
356
349
339
325
314
302
295
285
274
264
254
241
233
229
228
229
229
227
223
219
217
216
216
214
213
209
200
191
181
169
162
154
146
145
145
151
157
168
179
189
201
213
223
230
238
241
241
237
231
229
232
234
236
233
225
215
207
199
190
179
168
158
150
142
140
138
128
115
104
97
99
111
122
132
143
149
155
148
139
132
126
115
104
96
88
83
75
69
71
77
74
70
69
68
58
51
46
42
43
51
52
48
48
51
53
51
50
47
42
34
35
36
37
37
34
35
39
49
59
57
54
43
32
29
23
17
14
12
6
7
6
7
0
9
8
7
10
11
11
20
30
40
52
65
67
69
67
63
62
59
61
70
83
96
110
115
105
99
98
98
97
95
94
93
86
78
72
59
47
37
28
24
26
27
43
42
36
42
42
36
31
26
26
23
16
14
19
15
12
18
16
17
21
21
21
21
18
12
10
11
11
10
17
24
24
20
18
18
17
18
16
16
16
13
12
12
11
10
8
7
6
7
8
9
12
13
13
13
14
14
15
14
15
15
14
16
16
16
16
16
16
8
8
5
5
4
2
0
3
0
2
0
3
5
10
9
3
7
8
4
12
14
12
12
14
14
14
14
15
14
16
16
15
18
15
14
14
14
14
14
13
12
10
9
7
6
4
4
4
4
4
4
4
4
4
4
6
6
6
6
7
8
9
9
9
8
8
9
8
8
10
11
11
12
14
15
14
12
11
8
8
8
6
5
5
6
6
5
4
2
1
2
3