10
9
9
6
5
3
2
1
1
2
4
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
5
5
6
6
6
7
7
7
7
7
8
8
8
7
7
7
7
7
7
8
8
8
9
9
9
9
9
9
9
8
7
7
7
6
6
6
6
7
7
8
9
10
10
11
15
16
17
16
16
15
9
10
10
11
11
11
12
12
12
12
12
12
12
12
12
15
15
15
15
13
13
13
13
13
13
10
10
10
10
11
13
15
18
17
16
16
15
15
15
15
15
15
15
15
27
27
27
28
28
28
28
30
36
38
40
41
42
43
44
45
46
46
45
45
45
44
43
41
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
32
31
31
32
33
32
32
32
32
32
32
32
33
35
36
38
37
33
31
31
31
31
31
29
30
30
27
27
27
27
27
27
28
28
34
35
37
37
37
36
35
31
33
38
34
34
38
38
38
38
38
38
38
39
39
39
40
40
40
40
41
42
43
49
50
52
53
56
59
60
60
60
60
68
65
58
52
52
54
56
56
56
57
57
58
60
60
62
64
67
72
72
72
73
74
76
77
77
78
82
92
94
96
97
102
106
111
119
119
118
118
118
118
119
120
122
123
126
127
127
128
130
133
136
139
141
142
144
149
150
150
150
150
150
151
151
154
154
155
156
156
157
158
158
158
158
158
158
158
160
162
166
169
171
173
175
177
177
178
180
182
184
186
187
193
192
192
191
191
195
198
200
208
219
216
215
214
213
214
215
216
218
218
217
217
216
215
215
215
218
219
219
218
217
215
213
212
210
209
213
214
217
217
217
218
221
220
219
217
215
205
199
191
176
175
175
169
168
167
164
154
150
143
138
133
124
122
110
97
92
92
104
105
106
103
96
95
71
68
64
62
64
69
70
71
73
71
53
52
52
53
57
60
61
60
60
59
60
71
72
74
78
84
83
80
71
70
72
73
74
77
78
77
68
67
68
66
66
71
70
64
63
66
68
70
72
79
81
83
80
78
76
73
68
67
67
67
68
68
69
69
69
69
69
71
73
77
79
79
80
81
84
86
88
84
83
81
79
80
82
84
86
87
89
91
91
92
92
92
93
95
96
97
98
100
100
100
99
99
99
99
98
98
98
98
98
98
98
98
98
100
103
107
109
108
107
106
105
104
104
104
104
104
110
112
115
118
119
118
118
117
116
115
114
115
116
116
117
123
129
133
136
142
145
148
150
149
148
147
146
148
153
154
155
158
160
162
166
168
173
178
195
195
195
195
194
194
193
193
193
193
193
193
193
194
194
194
188
187
186
184
183
183
185
187
192
212
219
221
230
232
234
236
237
239
240
241
242
243
245
247
248
249
251
251
253
256
258
259
261
261
266
266
266
265
265
264
263
263
267
270
273
277
279
279
279
278
277
277
277
277
278
278
283
284
286
286
286
289
291
293
294
297
297
297
296
296
296
296
296
296
296
296
296
297
297
297
297
297
298
298
302
304
306
308
310
308
303
302
308
313
323
327
335
347
355
359
360
368
371
378
383
381
378
376
365
359
375
384
396
400
413
416
416
416
409
395
381
382
383
385
394
410
419
431
431
431
434
436
437
439
440
445
448
455
459
462
462
462
462
462
462
461
460
460
459
458
457
457
458
459
460
461
462
464
465
467
469
469
470
473
478
483
500
504
510
511
513
514
515
515
515
520
534
539
554
566
577
586
592
607
619
620
637
650
643
648
670
675
678
673
667
666
701
711
713
716
720
728
734
735
738
739
741
744
745
746
749
751
755
756
759
761
766
766
766
766
768
769
770
770
772
773
779
781
782
786
786
786
786
786
785
777
776
775
770
770
770
769
768
766
766
766
766
765
758
756
753
753
748
746
745
744
742
737
736
735
731
730
718
717
721
708
705
675
667
665
676
673
670
654
645
644
637
619
621
603
596
583
576
565
556
546
537
537
537
530
516
513
511
505
503
498
496
495
490
490
489
489
490
492
492
492
496
497
497
495
494
493
490
486
481
476
471
467
466
465
463
462
461
457
455
454
446
444
443
439
437
436
434
433
430
426
423
421
419
414
413
410
407
406
405
401
400
395
391
389
386
383
382
380
380
377
375
371
370
368
367
365
363
362
361
360
358
357
353
344
342
339
337
337
337
337
337
337
337
336
335
333
331
330
329
326
325
323
321
317
316
314
314
313
312
311
310
309
308
308
305
304
302
301
301
301
300
299
298
298
299
300
300
300
300
299
298
298
295
295
294
293
293
292
290
288
287
286
285
283
280
279
276
269
268
263
260
256
249
242
240
233
230
230
229
229
230
232
235
240
241
244
244
245
248
248
252
254
255
258
258
258
258
257
257
255
255
256
257
257
258
258
259
260
263
265
266
267
267
267
266
265
264
257
256
254
251
249
248
246
246
247
248
247
244
229
229
228
227
227
227
227
227
227
227
228
228
228
228
227
227
223
222
219
218
217
195
190
186
186
185
185
185
185
185
185
184
183
182
179
178
178
179
172
161
153
151
148
145
144
142
140
138
127
123
120
117
116
114
113
111
110
109
107
106
105
104
105
107
104
103
98
98
96
96
96
95
94
94
93
92
88
87
85
85
82
81
80
79
77
75
72
71
70
64
63
58
48
44
44
44
45
46
50
51
51
50
50
50
48
48
47
45
46
46
43
37
33
28
28
30
31
32
32
31
20
18
15
13
11
11
11
10
10
10
11
13
12
12
13
13
13
12
12
12
11
10
10
10
10
10
12
9
9
9
9
9
9
9
9
9
9
10
14
14
15
16
18
28
30
31
33
37
37
36
36
36
36
36
36
36
36
36
36
36
36
36
36
40
40
43
43
46
48
41
40
40
42
42
41
40
39
39
39
39
33
32
42
42
44
44
45
46
46
48
54
54
52
56
60
64
64
63
64
64
65
64
64
63
59
57
52
51
48
44
35
32
32
32
32
28
26
26
25
23
13
11
11
10
12
13
14
14
14
14
14
14
14
13
12
12
12
11
10
10
9
9
8
8
8
9
9
10
13
13
13
14
14
14
14
14
14
15
15
16
16
17
19
25
26
27
26
26
23
23
22
21
20
19
9
8
10
11
12
10
9
9
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
8
8
9
10
10
7
7
6
6
6
6
6
7
7
7
7
6
6
5
5
5
5
5
5
5
6
6
6
7
7
7
7
7
6
6
4
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
4
2
2
2
3
3
3
7
10
11
11
11
12
12
13
14
14
10