4
3
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
3
4
4
4
4
4
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
3
1
1
2
2
3
3
4
4
4
4
4
3
3
3
3
2
1
1
2
2
2
2
4
5
5
5
6
6
6
8
10
7
8
8
8
10
10
11
12
12
12
12
12
13
14
16
17
17
17
17
18
18
19
19
19
19
20
25
27
28
32
32
32
35
35
34
34
34
34
36
39
41
43
46
48
54
55
57
60
60
67
68
70
75
74
76
81
93
100
107
116
116
115
115
114
114
114
114
117
117
119
128
128
131
138
140
157
166
176
193
198
202
203
237
244
247
254
334
334
338
343
339
339
342
347
354
354
353
353
355
365
366
360
360
361
361
361
362
367
370
371
372
373
402
402
402
402
402
402
402
402
402
403
365
378
379
375
377
380
382
388
388
394
418
399
390
386
384
381
377
373
368
364
359
353
351
348
347
346
342
340
341
342
326
324
324
323
322
322
320
320
319
314
313
311
309
298
296
293
292
295
297
297
287
287
286
291
289
288
286
286
287
288
289
290
292
288
283
283
283
284
285
285
284
281
274
265
261
257
251
252
252
252
239
231
229
230
229
229
229
229
230
234
242
250
249
246
242
239
241
246
241
242
244
243
240
241
242
248
258
260
261
260
260
261
264
265
270
270
276
274
276
279
283
283
285
286
287
288
288
289
290
292
300
304
308
312
315
315
309
307
319
337
342
343
343
341
339
339
341
343
342
339
337
333
331
318
321
321
322
322
322
322
337
345
348
349
350
352
362
366
377
382
389
394
393
393
394
394
390
384
382
380
379
375
376
379
379
378
376
376
381
371
365
363
363
366
369
369
371
374
380
387
389
392
403
406
411
415
421
422
430
446
455
460
462
466
465
461
460
457
457
457
460
463
466
475
474
473
458
456
456
453
446
436
426
421
418
415
414
398
396
394
390
387
380
381
380
373
372
364
360
358
353
342
332
330
328
321
316
311
302
300
300
295
296
296
296
296
293
286
276
274
274
274
272
270
266
264
264
270
272
273
273
268
258
252
250
253
250
244
240
240
242
247
252
255
257
259
257
235
234
232
231
229
224
209
209
208
204
196
193
191
191
185
182
180
178
179
179
176
174
174
175
176
178
180
182
183
185
187
188
194
195
196
196
197
202
204
206
207
215
224
228
231
232
231
229
226
231
236
231
229
230
230
230
245
260
264
268
283
285
287
288
290
292
294
295
296
299
301
303
306
308
311
312
311
311
316
321
321
321
321
321
321
321
321
321
321
321
321
328
327
326
322
321
321
323
325
326
329
330
332
327
322
317
316
317
317
317
316
312
306
304
304
308
307
305
303
303
283
276
274
272
270
261
259
257
257
257
250
249
250
250
250
248
246
240
238
234
235
235
235
224
234
231
223
221
225
227
229
230
228
224
215
206
201
202
206
209
214
217
214
208
208
208
208
212
218
222
220
217
209
207
206
203
203
204
205
208
213
216
214
210
206
205
202
200
198
198
206
208
211
212
215
218
211
208
206
204
203
204
206
210
214
217
225
224
214
210
208
208
208
208
211
216
210
207
203
203
207
212
217
226
228
231
228
226
223
221
226
229
232
230
229
237
237
236
229
223
198
186
183
175
171
170
168
165
162
162
160
155
152
151
150
149
148
147
146
146
146
145
144
140
140
138
137
136
134
134
133
130
130
130
130
130
128
123
118
117
116
114
111
109
108
109
112
109
105
105
105
108
111
91
91
89
89
91
92
95
96
101
105
109
109
109
121
126
126
123
123
124
124
115
115
115
115
113
113
111
111
110
108
103
99
95
94
90
90
91
95
96
95
95
95
95
96
96
106
107
119
121
123
126
126
126
125
125
125
126
127
129
131
136
138
139
143
143
142
140
134
134
133
132
131
130
130
129
129
128
128
128
127
127
126
125
124
122
117
115
114
113
112
109
106
103
97
92
90
90
90
87
85
79
78
77
76
75
74
74
73
72
72
79
79
85
84
84
82
78
77
81
84
84
85
87
87
87
86
79
76
75
73
71
70
69
68
67
66
66
58
60
60
62
64
66
65
65
64
64
66
66
66
65
64
65
66
66
65
63
59
56
57
47
47
47
47
45
44
44
43
38
34
29
25
24
24
19
18
18
18
18
20
18
12
10
10
10
8
6
9
9
9
9
9
9
9
10
10
10
9
9
10
10
11
11
11
11
11
11
11
11
11
10
12
14
13
14
15
12
8
6
5
7
6
6
6
6
6
5
5
6
6
6
6
7
7
8
8
8
8
8
8
8
10
11
12
12
14
19
20
23
25
25
28
26
29
33
35
35
35
35
38
38
38
39
39
40
40
40
40
41
41
44
45
45
45
45
57
58
58
55
59
59
62
74
80
81
82
83
83
83
88
90
90
98
98
98
107
107
107
106
107
107
107
107
107
107
114
114
116
118
116
113
111
103
101
92
90
87
84
83
81
77
76
75
74
74
73
73
72
72
68
66
63
60
57
57
57
57
57
55
53
51
49
48
46
45
45
45
44
44
42
41
39
48
50
54
58
62
66
69
76
81
84
85
87
94
96
96
100
107
110
116
115
117
118
107
91
94
101
103
103
102
102
102
102
102
102
98
95
92
89
87
86
85
86
86
87
89
88
87
86
83
78
77
75
75
74
72
72
73
74
44
46
46
44
42
41
41
28
25
24
22
20
18
14
16
17
19
22
24
26
26
26
26
17
13
21
25
27
38
47
47
54
56
60
61
63
64
67
68
68
68
69
71
72
72
73
72
67
66
64
60
57
53
54
54
55
56
55
53
46
42
39
38
37
36
34
31
29
26
24
22
20
19
18
18
18
18
12
10
10
10
9
7
7
6
5
3
8
10
9
6
5
4
4
4
6
7
5
4
3
3
5
2
2
2
2
2
2
3
3
2
2
3
3
4
8
8
8
12
15
15
15
15
15
16
17
15
18
21
23
27
29
30
31
32
36
45
48
51
52
53
53
54
55
56
56
56
56
56
56
56
56
56
55
57
59
61
61
60
60
59
54
54
54
57
57
57
61
61
62
63
65
67
68
67
65
61
59
53
53
54
52
52
52
54
41
38
36
28
28
27
26
26
24
24
25
25
25
25
25
25
24
24
22
20
12
11
5
5
5
5