2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
0
0
1
0
4
5
4
4
4
4
1
2
3
6
6
7
8
8
9
9
10
12
12
12
13
14
14
14
14
15
17
17
18
18
18
20
21
22
24
27
30
31
31
31
31
30
28
25
19
17
15
15
15
14
13
12
11
11
10
9
9
9
9
8
8
8
9
7
8
15
13
11
9
6
6
8
10
12
15
17
19
19
16
13
14
18
20
13
11
15
20
22
23
9
9
9
9
9
9
10
12
13
15
15
14
14
13
11
11
16
15
11
11
11
10
10
10
10
10
11
12
12
12
12
12
12
15
21
22
23
24
23
21
21
22
23
23
24
24
25
25
26
26
26
26
20
19
19
18
16
16
16
17
33
33
34
34
33
25
24
24
22
21
21
21
22
24
25
25
26
26
26
26
27
27
25
23
23
23
20
20
20
21
23
24
25
23
19
17
15
14
14
14
14
15
20
22
22
23
27
27
24
22
20
20
24
26
30
30
32
38
38
22
19
18
19
20
27
32
33
32
23
21
21
22
24
24
22
21
21
22
38
37
35
36
39
41
39
39
40
39
39
40
33
35
36
40
40
41
49
41
52
51
52
57
63
62
68
69
70
70
71
72
72
79
84
97
98
98
98
97
104
104
108
110
114
119
119
120
121
121
122
124
124
124
125
125
127
141
146
151
151
151
151
151
154
164
167
167
168
168
172
174
175
175
175
174
172
172
175
179
183
188
187
185
183
181
178
181
185
188
192
204
207
214
216
217
214
211
208
200
203
208
227
224
224
223
223
223
224
226
229
228
226
224
222
222
225
228
231
231
230
229
228
228
237
239
243
245
247
247
247
246
246
246
248
251
253
260
259
258
257
256
257
259
261
262
271
273
278
278
284
283
283
282
282
281
282
284
286
288
290
296
297
298
296
296
297
299
305
307
308
311
315
317
317
319
321
322
329
330
331
332
333
342
343
345
351
353
361
366
367
370
370
370
371
375
375
373
371
371
381
380
379
376
374
371
369
367
365
364
363
361
360
359
354
351
339
322
319
317
307
304
299
296
295
293
293
293
294
294
294
295
295
295
299
304
306
310
310
311
311
311
312
312
317
317
317
317
319
321
327
329
331
333
335
337
340
340
341
341
347
350
351
353
355
357
356
354
353
352
347
345
340
338
337
351
356
362
368
368
369
369
370
370
370
376
378
381
383
377
374
371
369
372
373
383
394
395
395
394
392
398
402
385
380
380
381
381
382
382
383
384
386
389
391
392
393
390
384
385
387
392
394
394
391
390
389
389
391
392
393
399
399
399
400
401
402
403
403
404
404
404
404
407
408
409
410
412
413
415
415
415
415
416
417
418
420
421
424
429
431
457
460
462
464
466
467
468
470
475
489
489
491
493
493
493
494
496
502
508
509
515
512
511
509
507
505
506
507
507
508
509
510
511
516
516
518
519
522
522
523
523
524
525
526
540
541
542
542
542
542
556
565
565
564
563
562
561
559
560
560
561
562
563
566
566
559
556
554
552
544
544
541
536
536
535
530
529
529
528
528
523
522
520
518
514
513
512
511
511
509
506
504
501
503
506
507
508
511
512
512
513
514
514
517
518
519
519
519
519
520
520
520
520
519
517
517
511
514
518
522
525
539
543
543
541
540
535
534
534
533
533
533
533
533
533
533
529
516
512
510
508
507
508
511
512
517
531
528
526
524
521
519
509
499
501
503
502
501
501
502
497
490
486
467
464
462
457
452
439
437
436
435
436
439
437
423
417
411
414
420
438
424
420
419
417
415
374
377
380
386
388
393
396
395
395
395
395
395
395
390
387
385
388
390
387
383
379
380
380
378
374
371
370
362
360
359
355
356
360
360
358
357
348
347
344
342
341
340
335
331
328
327
327
327
326
325
323
322
317
324
322
319
307
296
298
298
287
282
278
271
265
265
253
256
254
239
237
235
233
233
233
230
226
221
219
218
216
213
211
208
197
199
193
185
182
180
178
178
167
160
151
151
151
142
127
131
140
141
141
137
130
126
126
125
125
125
123
120
108
100
94
88
86
90
94
94
95
103
103
103
88
85
82
77
77
75
72
70
69
68
68
68
67
67
64
61
61
55
51
49
52
46
48
39
39
42
37
35
39
40
38
39
39
39
38
35
35
37
38
38
20
22
24
24
23
21
21
21
23
24
32
29
26
20
18
18
21
24
32
29
30
29
27
25
23
21
20
20
21
24
26
27
26
22
18
16
16
16
14
14
14
17
19
20
22
24
24
23
21
20
20
20
20
23
24
23
25
27
27
26
26
26
26
26
24
24
23
21
22
23
24
26
28
29
29
33
33
31
30
27
15
17
17
17
19
22
24
25
27
26
26
26
24
24
23
23
22
21
21
23
24
23
21
21
21
18
13
11
11
11
11
11
11
11
10
10
9
9
10
11
12
13
15
12
12
12
13
12
12
12
12
12
8
9
8
8
7
7
7
17
20
23
10
9
9
22
25
10
8
8
7
7
8
8
7
6
6
6
7
12
14
12
9
8
8
8
8
8
8
8
8
8
9
10
11
12
13
14
14
17
19
22
23
27
28
31
32
31
30
29
27
27
27
26
22
20
18
18
17
17
17
16
16
14
14
14
14
14
14
13
13
13
13
13
13
13
13
11
10
8
6
6
6
6
5
4
1
3
4
4
5
5
5
4
2
0
0
0
0
2
2
2
2
2
2
2
2
2
1
1
1
1
1
0
1