2
2
2
2
2
2
2
1
0
0
0
1
0
4
5
4
4
3
3
3
6
6
7
7
8
8
9
11
12
13
10
5
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
3
3
3
4
8
11
12
12
12
20
25
25
25
25
29
34
38
42
40
38
37
35
29
29
29
30
33
37
44
48
51
53
54
55
60
60
66
67
71
72
72
72
72
72
77
85
88
88
88
87
87
87
89
89
97
98
98
98
99
99
100
101
101
104
112
119
123
131
135
140
142
141
141
141
141
138
137
137
130
125
122
122
122
122
122
123
123
122
120
120
118
116
116
116
116
117
119
121
122
123
125
126
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
126
125
125
125
126
126
126
128
128
129
130
132
133
134
134
134
134
134
133
132
131
131
131
131
131
131
131
131
135
138
139
140
140
141
143
143
144
147
146
146
146
149
149
149
149
149
149
151
155
170
171
169
168
185
190
194
200
200
200
191
185
180
175
171
168
166
161
161
161
160
152
143
142
139
133
132
137
137
137
143
150
147
158
159
154
140
130
136
137
138
138
136
135
137
140
142
143
143
149
163
183
185
184
186
216
221
223
223
223
222
214
205
195
185
184
181
178
156
156
141
139
134
131
127
120
117
115
108
105
105
99
94
92
90
90
87
84
84
94
104
94
91
88
84
92
97
89
89
96
65
55
56
60
64
61
55
59
63
65
56
60
54
43
46
31
31
29
20
20
24
24
23
19
19
19
20
20
18
16
11
11
11
11
11
11
11
10
10
9
9
9
8
8
5
9
9
9
10
10
8
8
7
7
6
5
5
4
4
4
4
6
6
7
7
6
6
6
4
6
5
4
3
3
3
3
3
3
3
3
3
3
3
3
1
0
3
4
4
4
4
4
4
4
3
3
3
0
0
0
0
0
0
1
1
2
2
2
2
3
3
4
4
4
4
4
3
3
3
2
2
2
2
1
1
1
0
0
0
0
0
0
0
1
1
2
2
2
3
3
3
3
3
1
1
0
0
0
0
0
1
1
3
3
4
4
2
0
0
4
5
3
0
0
0
0
0
0
0
0
0
0
0
0
3
8
4
2
0
0
0
0
1
4
5
5
6
6
7
7
10
16
18
18
20
21
21
21
23
24
24
26
27
28
32
33
36
40
42
46
47
48
50
51
52
51
50
47
45
41
36
29
26
25
25
14
14
14
13
12
9
8
4
5
3
3
4
5
6
8
8
8
8
8
8
10
10
10
13
14
14
14
14
12
11
10
5
4
4
5
6
8
13
16
16
14
13
13
10
10
11
29
31
27
25
22
20
19
25
20
18
15
14
14
23
26
25
25
18
17
16
18
18
18
19
28
29
28
27
32
33
41
37
35
38
38
41
42
39
38
37
28
28
31
32
33
34
36
37
37
38
39
42
49
51
52
52
52
52
52
52
51
51
51
51
51
51
51
49
48
47
45
44
43
42
41
41
39
39
39
39
38
37
36
40
41
46
59
59
62
59
58
58
79
88
86
85
86
75
75
79
81
82
84
92
109
111
111
111
112
105
105
111
116
118
120
137
139
143
145
154
157
158
159
160
164
170
172
172
173
173
173
172
171
171
178
184
192
201
216
238
238
238
238
239
241
243
245
247
249
251
252
253
254
255
257
265
276
277
278
279
280
284
287
289
294
297
302
302
302
301
312
319
320
325
330
333
338
339
338
337
334
337
338
339
340
342
344
347
350
356
365
369
374
376
379
384
385
386
386
387
389
390
381
377
381
391
404
427
449
455
467
467
467
467
474
477
478
477
476
474
483
492
497
507
509
511
511
511
511
512
517
518
518
519
520
521
530
542
542
541
540
539
537
536
544
548
549
551
553
557
556
578
581
581
581
580
578
578
579
580
584
585
586
587
589
589
591
591
589
587
584
582
576
574
577
582
584
589
590
591
591
588
578
575
575
572
570
564
560
555
558
560
558
555
552
549
538
535
533
529
527
525
515
513
509
508
507
503
505
506
499
492
482
476
477
477
478
476
474
472
468
458
452
450
448
445
444
442
433
422
410
408
407
403
394
383
378
368
346
343
343
343
343
344
345
351
346
332
327
316
312
314
318
320
318
305
302
301
291
288
285
282
275
274
272
258
254
250
252
247
242
239
230
220
215
186
179
157
140
140
139
126
128
133
129
131
133
134
138
140
146
147
144
142
127
125
118
117
111
133
130
109
106
103
102
102
98
97
95
94
94
93
90
88
85
78
81
83
86
86
86
78
71
65
64
63
56
57
48
46
46
45
43
41
40
40
39
38
36
33
35
37
36
34
27
25
25
25
25
24
23
23
23
23
24
24
22
19
13
12
11
11
11
11
10
10
11
10
10
9
9
11
11
12
15
14
12
12
13
13
12
12
12
12
11
9
9
9
8
8
8
12
23
19
13
9
9
9
9
20
22
12
12
11
10
10
9
9
8
7
6
6
6
9
13
15
13
10
9
8
7
8
8
8
8
9
9
9
9
10
11
12
13
14
16
18
20
25
26
31
32
32
32
31
29
27
27
27
24
21
20
18
18
18
18
18
17
15
14
14
14
14
14
14
14
13
13
13
12
12
12
11
11
10
7
6
6
6
5
4
1
2
4
4
4
4
5
5
2
0
0
0
0
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
2
2
2