5
4
4
4
4
6
12
15
15
14
12
13
15
15
16
16
16
16
17
17
17
17
17
16
16
16
16
16
20
21
23
24
24
25
26
26
27
29
31
32
34
36
36
36
36
36
35
33
33
32
31
31
30
30
31
32
32
33
36
41
45
45
45
44
44
44
43
41
41
41
40
40
40
42
42
43
44
46
51
52
54
58
59
60
62
63
63
63
63
62
62
64
65
66
67
71
71
74
75
75
77
77
77
75
74
73
73
74
74
75
76
77
78
79
80
82
84
85
88
89
90
93
93
93
92
91
91
91
91
92
94
99
100
104
107
108
109
109
111
111
110
103
102
101
100
100
101
102
103
104
108
109
114
120
122
123
128
131
132
133
133
135
135
136
136
136
135
132
132
134
153
154
154
148
143
143
144
145
147
149
150
154
155
159
161
162
162
161
159
158
157
158
158
159
159
160
160
161
161
164
165
169
177
178
181
186
186
185
185
186
187
189
189
186
186
185
184
184
184
183
186
199
201
202
204
209
213
214
214
215
215
211
209
207
208
209
210
211
213
214
216
219
228
228
228
228
228
228
228
228
234
236
236
237
240
244
245
246
247
248
249
250
249
249
251
252
254
253
253
253
253
254
254
255
255
258
263
264
267
269
275
274
274
273
271
270
270
269
269
272
274
275
277
282
285
285
286
287
287
287
288
288
289
289
289
290
290
290
287
287
287
288
289
290
290
291
291
293
291
290
290
291
293
293
291
288
287
287
287
287
286
285
285
284
282
282
281
281
281
281
280
280
279
278
278
278
278
278
278
279
278
280
280
280
280
285
287
287
287
286
283
283
283
283
283
282
282
282
282
282
283
284
283
289
289
289
289
288
287
286
285
285
285
286
287
287
288
290
292
292
292
292
291
291
290
294
295
296
296
295
298
298
295
295
295
295
297
297
298
298
298
297
296
295
295
294
294
294
294
294
294
297
298
301
302
302
304
304
304
304
305
306
307
308
309
309
309
310
310
310
310
310
310
310
310
310
310
312
314
316
318
320
321
322
321
320
318
317
316
315
317
318
320
325
327
331
331
333
335
330
329
329
330
332
334
341
342
343
343
345
345
345
345
344
346
349
353
354
353
352
352
352
352
353
354
354
354
355
355
356
356
356
356
351
350
349
347
346
346
348
349
350
351
353
354
354
354
354
352
355
355
355
356
358
360
361
363
364
368
369
370
370
370
369
367
366
366
367
369
371
372
373
373
373
373
373
373
373
374
374
375
375
375
374
373
373
374
375
377
377
379
380
382
381
381
381
380
379
381
382
382
381
380
380
380
379
378
378
377
376
375
374
373
372
371
371
371
370
368
367
366
365
365
366
366
367
367
368
368
368
368
368
368
368
368
370
371
373
373
374
374
376
376
376
376
377
378
379
380
380
382
382
382
382
380
379
378
377
374
376
379
382
384
385
384
383
381
380
378
378
378
378
379
381
385
388
391
391
391
391
390
390
390
394
397
401
405
408
408
408
414
416
418
422
421
419
418
416
415
409
405
404
404
404
404
404
404
404
405
411
414
420
424
424
424
424
424
423
411
410
409
408
407
406
407
408
409
411
413
414
425
428
429
430
435
437
437
442
445
446
447
452
454
455
456
450
435
432
429
428
428
428
429
429
430
430
444
446
447
450
453
455
455
456
457
458
457
452
448
445
442
441
439
437
436
447
452
454
456
457
456
454
453
451
446
446
446
446
446
446
447
448
448
448
448
448
447
447
447
446
446
445
445
444
444
445
445
449
449
449
449
451
453
458
460
461
461
461
461
461
460
459
459
458
458
458
458
458
458
459
459
459
458
457
457
457
457
457
459
459
459
459
459
459
459
459
459
459
460
461
462
463
463
463
463
465
463
460
458
458
455
455
455
455
455
455
455
456
456
454
454
454
454
454
454
456
456
455
454
455
455
456
456
457
457
457
457
457
456
455
452
452
451
450
450
450
450
450
450
450
450
450
450
448
447
447
446
444
443
443
444
452
452
451
450
442
441
440
439
438
436
434
433
432
431
431
431
431
432
434
435
436
437
438
440
440
438
436
433
431
432
432
433
423
423
422
421
419
415
414
414
413
412
410
408
406
404
402
403
403
400
395
392
385
384
383
382
380
380
379
379
378
377
373
372
372
372
373
375
376
376
374
373
372
368
367
367
366
366
366
366
366
366
366
359
357
356
352
350
350
350
351
351
351
350
350
348
347
348
350
351
350
348
346
346
345
342
342
342
342
342
342
342
341
340
340
339
337
336
332
331
328
327
326
322
320
319
317
310
309
307
306
305
304
304
303
302
302
302
302
302
302
302
302
302
301
298
297
296
295
294
294
295
304
303
301
300
298
297
294
293
292
292
291
288
286
284
280
278
276
275
276
279
281
280
279
277
276
275
270
268
267
261
257
254
252
252
252
251
251
251
250
250
250
251
252
254
254
250
246
244
242
242
242
242
236
235
236
236
237
237
237
238
238
237
236
235
233
231
230
225
223
219
218
216
210
209
208
207
208
209
210
211
211
210
208
206
205
201
200
200
197
196
195
194
192
191
190
188
186
183
180
179
177
176
175
176
177
178
180
181
181
180
179
178
177
175
173
171
170
169
168
168
168
167
166
165
164
163
162
161
162
167
168
168
167
165
162
155
153
144
142
134
134
134
134
134
134
135
139
140
141
143
144
144
143
141
138
135
133
131
124
122
120
118
116
114
112
113
114
118
119
116
113
103
103
103
102
102
102
100
98
95
94
92
87
87
86
86
85
82
80
80
79
80
81
82
82
83
83
83
80
79
77
75
73
69
67
66
65
65
66
68
69
58
52
50
47
50
51
51
50
42
39
37
37
32
31
29
29
28
27
26
26
25
26
26
24
23
22
20
19
21
19
18
18
18
16
11
11
11
11
11
11
10
10
9
6
6
6
6
6
7
7
7
8
9
9
11
11
9
7
9
15
15
15
13
11
8
5
0
1
5
8
11
14
13
15
13
10
7
15
3
8
10
9
7
7
7
7
8
10
14
19
16
10
8
7
7
7
6
6
6
6
6
6
6
7
7
8
9
8
9
10
18
19
17
13
10
14
13
18
15
14
11
8
5
4
4
4
4
5
6
6
6
6
6
5
4
4
4
3
5
13
12
10
10
9
9
7
10
15
7
11
12
12
11
10
6
10
14
18
25
34
36
40
41
41
45
46
46
47
47
48
49
50
53
54
55
59
62
65
70
70
71
71
68
69
70
71
73
73
73
73
72
71
69
67
66
65
62
62
62
62
58
56
51
53
56
51
50
48
39
36
34
34
34
34
34
33
33
32
28
26
24
22
22
17
16
19
14
12
9
8
7
6
5
7
9
10
14
16
20
20
17
15
14
15
15
12
14
19
16
23
20
19
21
24
25
23
21
20
19
19
19
21
22
19
18
26
20
14
12
18
19
19
16
17
15
9
9
22
20
25
27
21
23
30
33
26
14
14
14
13
12
11
10
9
8
11
11
12
12
12
12
12
12
11
12
13
12
12
11
11
11
11
18
22
21
20
19
19
22
27
19
18
18
15
15
15
17
21
20
20
18
18
17
16
16
18
20
16
16
16
20
21
20
21
19
17
16
17
17
17
20
22
20
20
24
21
19
15
12
14
18
20
21
21
21
21
23
25
23
26
27
27
27
22
20
20
19
19
20
20
22
19
21
17
20
20
14
19
21
17
13
11
10
9
7
20
32
36
36
39
49
52
54
54
56
55
59
60
60
60
60
61
61
61
62
65
66
68
71
76
81
82
82
81
82
85
87
86
85
83
83
97
98
98
97
97
99
101
103
110
111
109
106
104
101
106
114
115
115
112
111
111
115
119
124
125
127
127
126
125
123
121
121
121
121
120
120
120
124
125
127
133
135
137
140
141
132
129
130
132
133
135
133
131
132
134
133
133
136
141
141
141
141
142
142
142
139
135
132
129
130
132
134
133
131
127
125
125
125
125
124
115
110
109
109
110
111
113
115
116
115
115
114
114
113
113
111
111
111
107
105
97
91
87
85
84
83
78
62
55
59
63
45
42
42
45
38
37
36
32
30
25
22
21
19
16
16
15
14
11
11
9
5
5
10
14
16
17
17
18
22
27
28
26
24
23
23
23
23
21
21
22
23
24
22
20
20
19
19
18
18
12
13
13
12
12
12
13
17
19
19
20
18
17
17
17
17
16
16
16
22
23
22
22
22
18
19
31
32
39
45
49
51
52
53
56
65
66
67
66
71
78
81
87
88
80
79
79
75
71
63
44
44
46
44
40
36
33
30
19
16
15
16
12
12
12
15
16
17
20
22
23
22
19
19
18
19
13
13
13
9
10
9
8
8
8
8
10
10
14
16
18
20
21
21
22
22
23
24
20
23
22
24
24
24
25
26
33
33
31
29
29
27
25
22
22
22
22
22
21
19
19
19
19
19
20
22
23
24
24
24
22
26
26
25
25
25
26
26
26
25
23
23
22
22
19
19
19
19
19
18
18
17
17
15
14
13
13
13
12
12
12
12
12
12
6
9
16
4
7
7
6
7
9
8
9
10
9
11
9
10
10
11
11
10
9