9
8
8
8
9
9
9
10
8
7
7
6
7
6
7
8
8
8
8
6
5
6
6
6
7
6
6
8
7
8
7
9
10
8
7
7
10
9
10
9
10
8
9
10
9
8
8
9
8
9
10
8
8
9
10
8
8
7
9
8
7
7
7
7
7
7
9
11
10
8
10
9
8
8
7
7
6
8
9
8
7
7
8
7
7
7
8
7
7
7
7
7
6
9
8
9
8
10
9
7
9
11
10
6
9
10
9
-10
3
11
7
3
1
2
7
10
42
63
63
64
58
46
64
66
63
61
65
63
61
61
60
61
61
61
60
61
60
61
60
61
61
62
61
62
62
63
64
63
64
63
64
65
64
64
66
68
69
69
69
70
71
71
72
72
73
74
75
74
74
72
66
62
62
61
66
71
72
72
72
75
75
74
74
74
73
71
67
64
58
66
67
68
68
68
69
68
68
68
67
67
67
66
63
67
69
69
69
70
68
63
62
72
70
65
68
70
73
76
80
82
91
96
100
100
102
102
102
99
102
103
101
93
85
3
4
5
4
3
5
4
7
7
4
5
9
4
6
5
9
17
14
13
11
14
10
10
9
6
5
6
7
9
8
7
6
9
3
2
3
4
4
5
5
7
9
7
5
5
6
6
7
7
7
7
7
7
6
5
12
21
31
39
40
38
26
23
16
12
13
9
10
9
8
8
8
8
8
7
7
7
7
7
6
5
5
3
9
10
10
8
10
10
11
12
10
10
7
8
7
8
7
7
7
9
11
9
11
7
9
11
12
14
32
27
21
15
13
14
7
9
8
10
7
9
10
13
13
14
11
12
12
15
11
9
7
15
13
4
4
7
3
-13
5
1
0
2
0
-3
-5
0
3
0
6
5
2
4
13
10
3
17
16
15
13
19
16
13
13
15
15
16
15
13
11
11
12
15
12
13
15
15
15
11
9
9
10
10
16
12
9
9
12
11
14
16
19
19
19
19
23
26
26
27
20
27
30
29
32
41
47
54
59
60
50
36
32
30
26
22
17
16
14
15
16
20
19
12
8
7
7
10
10
11
9
7
9
7
6
13
13
7
6
12
9
10
10
13
10
10
6
6
6
9
7
6
8
8
9
8
7
7
7
8
11
10
9
11
9
10
9
10
8
9
14
6
8
8
6
6
10
9
9
6
14
15
17
22
20
16
16
14
18
18
9
15
16
14
12
12
20
16
10
11
9
7
8
13
27
45
54
43
45
44
38
35
42
40
40
26
25
23
16
18
19
20
23
31
36
28
19
16
16
13
26
37
53
79
97
94
90
82
83
62
51
33
42
62
67
63
47
42
41
48
57
56
53
48
45
39
35
29
27
26
38
47
44
28
27
31
37
33
24
24
27
26
27
27
27
30
38
37
42
45
40
33
21
16
18
12
10
6
5
8
5
8
11
11
9
10
18
29
47
66
69
60
47
48
62
56
45
42
42
41
44
43
47
47
51
76
100
118
123
108
89
85
76
82
95
104
106
97
98
96
93
90
94
95
92
88
75
61
62
70
79
82
81
82
84
84
86
90
98
106
113
118
122
126
131
137
150
164
164
147
138
147
160
172
179
191
197
180
169
160
153
147
138
130
124
119
110
101
91
77
66
64
64
54
49
40
40
39
32
28
25
23
20
17
16
7
9
8
3
3
4
3
4
3
5
6
10
8
5
4
6
8
10
5
3
4
4
5
5
6
8
6
12
13
7
6
6
6
6
6
7
6
6
6
6
8
8
8
4
10
8
8
9
6
11
9
9
11
12
10
10
12
12
14
15
15
15
16
16
17
19
18
18
17
18
18
17
16
15
13
14
14
15
17
18
16
19
18
19
19
19
16
17
18
17
18
19
19
18
18
19
19
17
18
17
19
19
20
20
19
19
19
18
18
19
19
18
18
20
19
20
21
19
18
18
18
18
18
16
16
15
15
15
13
14
15
17
18
19
20
20
21
23
25
26
27
29
33
35
37
39
42
43
43
42
41
42
42
43
44
44
43
43
45
44
43
43
43
45
48
46
45
46
49
50
50
51
50
51
52
53
54
56
58
59
61
62
62
62
64
67
69
69
71
70
69
68
68
68
69
69
70
70
72
73
73
71
70
71
69
69
71
73
73
74
74
75
76
77
77
76
76
77
76
75
74
74
74
74
75
74
72
72
74
75
72
72
73
72
72
72
71
73
74
73
72
72
73
74
75
75
75
76
74
73
72
74
75
77
77
78
79
81
79
80
80
85
84
84
84
87
85
84
82
82
82
82
80
79
79
77
76
76
77
74
72
70
67
66
65
64
64
64
63
60
56
55
46
47
44
45
45
45
45
45
45
44
44
43
42
41
41
40
38
37
37
38
39
39
40
39
40
39
39
37
37
37
36
35
35
34
32
31
30
28
28
27
26
25
23
23
23
23
23
21
21
17
19
18
17
24
20
20
22
22
23
23
24
24
26
25
25
26
27
28
29
32
31
33
34
35
36
37
38
38
38
39
38
37
40
43
42
39
40
39
40
39
38
37
37
36
36
34
34
33
32
31
30
29
27
27
26
26
25
25
24
23
23
23
23
23
23
23
22
23
23
22
21
21
21
22
22
22
24
27
34
18
19
19
20
19
18
29
27
18
19
17
18
20
20
21
21
20
20
20
19
18
19
22
22
21
23
23
23
24
24
21
21
23
18
16
16
16
18
16
15
14
15
14
13
12
12
12
12
12
13
13
13
13
15
17
18
17
18
18
18
16
18
18
17
18
19
17
14
14
14
16
17
19
21
24
26
27
28
29
29
27
26
26
28
29
33
28
36
39
38
37
36
34
33
31
28
27
25
24
22
20
21
22
20
21
19
17
17
16
15
14
12
10
11
13
12
12
13
14
15
14
13
13
11
10
10
8
7
7
6
7
7
7
8
7
7
5
5
5
5
4
3
3
4
3
4
4
9
8
10
10
10
0
2
3
2
2
3
3
4
4
4
5
5
6
7
8
8
9
7
7
6
6
6
6
6
7
7
7
8
8
8
9
11
13
14
13
14
16
16
15
14
15
14
11
11
19
18
18
18
17
16
18
16
19
18
20
19
18
17
15
14
13
13
12
13
12
11
12
12
12
14
14
15
16
15
15
16
18
16
15
14
13
14
15
14
15
15
14
13
13
13
13
14
16
15
15
16
15
14
15
16
16
16
13
13
13
12
13
13
12
12
12
11
10
9
8
7
7
5
6
5
6
6
6
7
8
8
8
7
7
6
6
6
5
6
6
6
6
7
7
8
9
7
5
5
6
7
10
9
12
16
19
6
6
8
9
11
10
11
12
13
13
13
13
12
14
11
12
12
12
11
10
9
13
11
10
10
13
13
15
18
20
21
25
27
29
29
31
28
30
30
31
34
39
40
44
51
72
85
82
85
82
64
47
37
32
29
25
23
17
14
10
9
8
8
7
9
12
7
5
5
4
4
4
5
6
5
6
5
6
8
4
2
2
2
3
2
4
5
5
2
3
3
4
6
6
5
5
5
4
5
6
5
7
6
6
5
5
5
5
5
5
5
4
5
4
7
8
5
3
3
4
4
10
3
4
4
3
3
4
4
3
3
4
6
5
7
4
5
6
4
4
5
6
4
5
5
4
3
4
5
4
5
4
3
3
3
3
2
3
5
6
6
8
8
6
8
10
9
9
9
8
8
9
9
7
7
8
7
8
7
6
6
9
8
10
9
9
8
9
9
8
5
4
6
6
7
7
7
8
7
6
4
6
7
9
9
9
7
8
7
8
8
7
5
7
11
7
4
4
4
3
1
2
2
3
2
3
3
3
3
5
4
3
3
3
3
3
4
4
3
3
2
3
2
2
2
3
2
3
1
0
9
4
7
5
4
10
14
18
18
16
17
14
12
9
11
11
9
12
12
12
11
11
12
14
15
14
13
12
13
12
14
13
11
10
9
10
11
10
11
13
14
15
14
15
17
16
16
16
17
17
18
19
21
21
20
20
18
17
16
17
18
17
19
18
17
17
18
18
18
16
17
16
16
16
14
13
11
11
10
9
7
6
4
3
2
3
4
7
11
13
14
14
16
14
15
13
12
13
14
12
10
9
12
13
15
16
16
15
14
14
14
13
13
14
15
16
16
15
15
14
14
14
14
14
12
13
13
13
11
11
13
14
17
18
16
15
18
18
18
17
16
15
14
11
8
8
8
10
11
12
14
14
15
16
17
19
20
19
18
16
15
17
19
21
21
21
22
21
23
23
21
21
22
17
17
13
12
12
12
12
15
18
20
20
19
11
8
7
4
4
4
4
6
6
6
4
2
2
-1
-1
-3
0
1
1
0
-1
0
0
1
1
2
5
3
3
3
4
4
5
3
3
3
2
3
5
4
2
0
1
1
0
2
1
4
3
5
5
5
4
5
6
3
3
4
3
5
2
3
6
4
5
4
3
5
1
2
1
1
-49
1
0
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
0
0
2
1
1
0
1
0
2
1
1
1
1
1
1
1
0
2
0
1
1
1
1
0
1
0
1
1
0
1
0
3
1
1
1
0
0
0
2
2
2
2
0
0
0
0
0
1
15
10
7
0
1
5
11
13
11
7
5
3
5
5
7
5
6
5
2
3
2
3
7
11
7
5
6
10
11
7
5
7
8
6
6
6
6
6
4
7
11
13
14
12
7
7
8
7
7
11
14
30
46
65
81
97
114
124
132
135
135
142
148
150
138
132
125
118
114
115
111
105
100
95
89
84
79
75
71
63
69
67
60
66
67
54
45
40
41
42
56
63
72
93
115
129
142
154
162
169
175
174
162
146
132
122
114
106
99
97
101
100
100
102
105
109
111
109
102
81
52
24
19
22
35
23
34
36
35
38
35
36
36
36
35
35
36
36
36
34
34
33
33
32
33
33
34
33
34
33
33
32
32
31
32
33
40
39
39
35
43
46
50
53
52
50
44
31
30
20
22
16
11
13
20
19
16
13
17
21
26
26
24
23
24
22
22
21
20
20
19
19
19
16
14
13
13
12
11
11
13
11
6
7
6
4
6
7
7
6
4
3
2
3
2
1
0
0
0
0
1
1
1
0
0
0
1
1
6
6
7
8
9
10
12
13
14
15
17
18
18
18
17
17
17
18
18
19
19
19
20
20
20
21
21
21
20
21
22
21
21
21
22
22
22
22
23
23
24
24
24
24
24
24
24
25
25
25
25
26
28
29
29
29
30
30
32
32
31
34
37
37
39
39
40
42
44
45
46
46
45
44
42
43
41
43
44
40
34
30
29
28
26
27
27
27
26
24
25
28
28
27
29
33
35
38
41
41
44
47
48
47
48
52
56
58
57
57
56
55
54
50
49
48
52
52
50
50
50
50
51
53
53
53
54
55
50
48
47
44
44
42
55
55
55
57
56
57
60
63
64
69
71
72
76
77
79
82
84
85
87
90
90
94
105
113
110
112
113
115
117
118
119
120
122
126
131
135
138
141
143
145
147
150
153
156
158
161
158
165
167
168
170
174
178
178
177
181
184
187
192
196
201
204
208
212
211
207
199
185
172
167
167
168
167
166
169
171
171
173
175
176
179
181
185
188
193
197
199
204
205
210
215
224
224
223
232
233
230
232
234
237
240
242
242
245
249
253
254
256
258
259
265
268
273
275
273
270
268
269
271
274
272
271
269
273
275
277
278
282
283
289
285
290
300
312
312
300
292
281
281
273
253
241
239
240
240
241
241
235
235
234
247
240
242
243
246
247
248
249
248
249
249
250
236
221
194
195
190
196
222
246
262
268
267
269
272
275
276
276
278
280
281
284
284
286
285
284
283
283
286
288
291
293
299
310
314
308
298
298
308
326
349
370
374
355
330
318
317
327
326
328
330
328
317
317
319
324
331
335
345
350
358
370
381
388
398
410
421
427
439
451
467
481
493
500
498
490
486
484
477
462
432
410
392
373
356
347
347
355
365
374
376
377
383
386
377
370
370
376
376
380
380
381
383
387
390
395
392
395
397
399
401
405
410
413
414
415
417
424
427
425
438
449
457
453
442
434
435
438
439
440
440
438
437
434
437
441
448
451
460
469
475
470
460
462
465
482
489
479
474
468
456
457
468
478
488
499
509
503
492
503
516
523
543
565
574
586
610
627
655
678
693
706
710
708
708
709
710
710
710
709
708
708
707
706
706
705
705
705
705
705
705
705
705
706
706
706
705
704
704
704
704
704
704
703
701
700
700
707
714
717
713
720
732
739
738
738
741
740
738
738
740
743
755
761
758
750
749
752
760
763
761
771
783
790
802
814
827
820
803
799
803
804
802
801
799
800
803
805
803
802
798
798
803
810
810
809
811
812
814
815
818
817
818
818
818
818
818
819
819
818
818
817
815
814
814
813
813
814
815
815
817
820
821
816
807
809
828
851
866
881
888
892
893
892
891
891
895
898
898
898
896
901
909
911
915
932
943
959
973
982
988
995
1001
1007
1011
1015
1022
1029
1034
1039
1044
1044
1049
1052
1053
1054
1055
1056
1057
1055
1057
1060
1063
1066
1071
1078
1082
1081
1075
1073
1072
1067
1063
1066
1069
1064
1055
1061
1060
1060
1061
1065
1058
1064
1062
1053
1053
1043
1038
1034
1028
1013
1006
1005
1012
1018
1016
1020
1011
1000
994
988
980
988
988
982
979
970
963
948
933
930
931
928
921
934
931
918
907
906
900
903
909
906
903
912
902
882
865
857
843
828
822
817
823
828
840
847
857
871
873
870
863
856
869
870
859
850
847
840
832
822
815
816
824
825
818
821
827
823
818
816
815
812
811
806
798
794
790
786
781
776
770
765
760
759
756
749
742
728
717
706
692
679
663
648
628
610
598
594
593
590
585
581
570
567
566
556
542
532
527
523
518
509
504
495
490
488
486
483
480
476
471
465
460
457
454
448
440
437
435
433
432
432
435
437
433
432
432
431
427
422
420
417
416
417
413
408
407
404
403
400
397
393
391
388
387
385
384
381
377
372
370
370
369
368
369
369
368
368
369
368
369
370
369
368
368
366
366
366
365
367
371
376
379
384
391
406
420
430
439
448
454
461
474
488
502
512
524
522
515
515
518
521
524
520
521
520
523
513
505
504
507
510
498
475
473
482
472
484
494
499
513
527
545
561
566
570
563
566
569
563
558
553
547
534
524
508
494
481
468
459
457
461
465
473
477
477
463
460
461
467
474
479
479
486
480
477
475
472
473
473
474
472
464
455
462
470
481
492
497
499
509
516
527
541
564
583
597
601
587
590
582
561
544
546
555
562
561
562
564
571
573
564
553
563
566
559
547
539
550
569
579
576
559
543
538
543
561
568
564
551
536
531
541
544
559
565
568
559
562
569
575
578
580
581
579
580
582
593
583
574
565
551
549
548
540
523
498
480
485
495
503
500
499
502
502
505
509
515
531
534
532
535
540
546
561
579
591
581
574
554
543
547
543
534
525
519
521
517
514
530
535
543
547
543
533
523
522
520
516
520
523
519
511
502
496
492
492
493
483
477
468
463
472
476
482
487
490
490
491
493
489
476
469
484
488
494
501
496
491
498
502
506
501
493
490
488
488
485
482
485
482
483
477
476
472
469
477
480
482
482
478
468
459
448
442
433
422
417
412
408
408
403
404
397
388
379
374
375
368
362
357
349
342
337
329
321
316
310
304
296
296
290
287
274
272
270
268
263
259
254
251
248
244
243
242
241
238
236
236
239
239
241
248
254
255
252
250
254
257
260
265
269
268
268
268
262
258
250
233
229
228
227
221
206
204
212
218
222
219
216
217
218
218
208
215
227
231
229
233
224
221
231
237
258
280
298
325
339
343
346
342
341
348
348
353
353
354
355
356
356
363
381
394
396
388
385
384
379
372
365
363
364
376
383
386
388
386
379
369
366
363
363
359
359
356
355
354
351
349
348
347
347
347
344
342
339
341
345
345
346
346
345
343
342
344
347
348
348
346
347
346
347
345
343
343
343
343
342
341
339
341
342
344
343
341
336
334
328
324
322
317
314
307
301
300
305
310
302
294
284
284
281
283
287
285
279
269
266
262
260
262
259
258
253
244
240
239
239
242
243
236
237
245
246
243
252
253
251
248
249
245
243
239
235
234
230
225
221
220
222
221
215
212
211
207
199
200
201
196
196
193
183
183
178
176
177
177
176
172
173
171
171
171
172
173
173
172
172
170
168
168
163
150
143
139
141
140
144
144
141
148
155
154
152
151
146
133
127
122
118
120
120
127
131
129
122
128
137
141
138
146
157
168
176
186
191
191
186
177
167
158
148
142
139
138
137
128
128
129
130
128
128
129
130
129
128
126
128
130
131
128
127
127
128
125
124
123
126
136
139
139
139
141
143
143
143
136
136
126
125
135
136
137
138
138
137
136
135
134
138
140
142
143
143
143
141
128
125
125
127
127
129
127
127
126
125
125
126
126
125
127
126
126
126
129
128
131
133
138
140
143
151
157
165
175
183
186
182
177
173
175
168
156
147
134
138
137
126
116
115
126
128
124
111
109
110
116
125
132
120
111
112
110
112
109
109
109
108
113
117
115
108
102
108
121
137
145
149
152
162
172
180
181
186
194
200
207
211
217
225
233
238
239
250
259
270
316
341
342
337
343
350
355
376
395
414
429
437
444
453
458
459
467
475
482
493
494
497
504
515
509
502
510
521
526
525
529
536
539
543
545
542
544
548
552
559
561
561
567
563
561
560
563
560
561
563
564
566
565
563
563
565
568
565
562
560
553
557
548
541
536
527
511
505
501
496
486
468
452
443
433
417
403
393
379
366
356
355
348
334
315
310
309
301
291
291
293
294
295
298
300
294
289
290
289
288
288
288
287
287
287
292
294
295
294
290
286
285
284
284
285
285
286
286
285
285
286
288
290
291
291
291
285
284
282
280
281
281
286
287
288
289
290
285
285
284
283
284
280
293
290
290
290
289
290
290
290
290
290
289
289
288
289
287
288
289
290
288
288
288
287
290
288
287
288
287
287
287
287
288
287
288
288
288
288
288
286
287
287
290
288
288
289
290
289
291
0
291
291
291
290
289
289
290
291
289
288
289
290
291
293
295
297
296
296
295
295
294
294
295
296
295
295
295
294
294
292
291
291
293
295
295
295
294
293
291
290
290
290
290
289
289
289
290
290
290
291
293
298
298
298
298
297
296
296
295
296
297
296
295
295
294
294
294
299
304
307
305
304
302
298
298
300
299
299
302
309
310
305
303
303
309
303
302
310
320
315
312
320
333
345
357
359
372
377
384
392
400
406
412
420
429
436
443
450
462
477
487
494
502
502
511
524
534
540
543
551
554
555
560
563
568
570
567
566
568
568
566
565
565
563
561
561
561
561
560
561
565
565
563
562
557
552
549
545
542
543
543
545
542
535
528
525
529
527
516
508
511
515
511
504
502
494
486
479
471
464
462
460
450
438
432
419
397
376
356
349
339
341
339
339
329
335
336
334
328
320
312
303
292
287
285
275
276
271
258
251
242
232
223
216
209
203
196
189
184
182
180
179
174
168
165
161
159
156
156
155
149
136
129
125
122
119
119
114
113
121
123
125
112
105
104
101
99
99
97
98
100
100
113
113
110
109
109
108
105
100
95
87
87
88
86
85
83
80
82
88
86
85
81
82
78
78
80
78
77
76
76
74
75
74
72
73
73
76
74
74
76
80
72
80
92
93
84
79
68
68
80
89
92
91
94
88
87
86
86
85
83
83
84
85
85
85
86
88
85
85
87
88
89
89
89
91
91
90
89
86
86
88
88
90
92
94
95
97
99
100
105
118
125
131
135
136
139
151
166
168
170
171
171
175
181
181
182
182
182
182
183
184
184
185
185
181
180
182
177
184
176
178
177
177
178
179
177
182
180
178
184
180
182
184
184
183
183
182
179
179
179
181
185
188
192
191
187
179
169
166
161
157
155
151
150
149
151
153
156
165
172
179
174
176
177
175
168
171
173
166
157
146
142
144
145
144
143
141
140
142
142
144
148
152
155
158
161
163
155
153
151
150
148
149
149
149
148
149
148
149
148
146
148
148
145
144
143
144
142
142
141
142
140
139
142
146
146
146
147
149
149
142
139
139
144
139
139
142
141
140
139
141
140
138
139
140
142
140
141
142
140
139
138
139
141
142
144
151
159
164
166
163
168
170
169
170
175
173
165
158
150
148
142
143
146
150
157
162
166
177
185
188
184
182
177
173
174
177
177
176
176
175
177
179
180
178
183
184
183
184
184
180
176
174
172
172
172
169
169
168
163
152
145
146
144
138
132
126
115
109
104
102
101
99
97
94
95
94
94
93
91
87
85
87
88
89
91
93
93
93
93
93
92
91
89
90
91
90
88
86
84
84
85
85
87
88
89
89
88
88
89
91
94
94
95
95
93
93
93
94
95
97
98
99
100
100
101
103
104
104
105
106
107
107
103
102
102
102
94
90
101
103
101
102
100
98
101
97
98
99
98
97
99
99
91
94
96
99
102
102
102
99
100
100
101
102
103
103
106
110
111
113
115
118
120
121
121
125
128
132
137
145
151
154
155
154
154
153
161
169
178
183
186
194
199
206
212
218
226
234
239
244
252
258
263
268
276
283
292
302
311
320
327
331
336
335
329
335
340
340
333
339
347
359
375
394
419
430
439
446
458
459
466
473
478
488
491
497
502
510
517
513
507
509
517
526
528
526
526
529
535
540
544
545
547
549
544
541
541
547
550
556
560
561
565
569
564
562
561
559
561
559
561
562
563
564
565
568
569
567
566
569
571
568
564
560
556
554
555
547
546
541
535
529
515
506
504
497
491
483
470
458
450
444
438
427
414
405
398
386
374
362
355
352
348
337
322
309
308
311
309
302
299
298
297
299
301
302
307
306
301
299
298
297
296
296
296
296
296
296
295
296
296
295
296
300
301
303
304
303
297
292
291
291
292
292
292
293
294
293
293
293
293
293
296
295
295
295
294
293
293
294
296
290
290
290
290
292
294
299
298
298
297
296
295
295
296
297
298
298
298
298
295
292
291
291
291
291
291
291
291
291
292
293
293
294
294
294
294
295
295
299
303
306
305
306
306
308
309
312
313
315
311
314
316
318
318
318
318
315
313
313
308
306
307
307
306
306
307
306
305
299
300
297
300
303
302
303
303
304
304
304
304
304
304
304
304
304
304
303
303
303
303
302
301
300
299
297
297
296
296
296
295
294
292
292
292
291
291
291
291
292
292
292
293
295
295
293
294
294
293
294
293
293
288
288
288
288
288
287
288
287
289
288
288
287
293
291
291
291
290
290
290
291
291
289
289
289
289
289
290
290
290
289
288
289
288
288
289
287
289
289
289
289
290
290
288
288
288
289
290
290
291
291
292
295
292
292
292
291
291
288
284
285
285
285
286
287
288
289
289
289
291
292
292
293
296
294
294
294
292
292
290
290
290
290
291
290
288
288
288
287
287
292
296
301
300
299
298
297
292
292
294
293
292
295
294
291
292
291
291
292
292
294
294
294
294
294
292
291
293
306
307
298
298
296
296
303
303
297
291
289
290
292
296
305
309
312
318
321
324
329
332
342
350
358
369
375
382
386
393
401
405
412
413
416
427
421
411
417
417
415
416
433
445
455
451
433
423
433
452
456
459
461
446
458
469
458
461
467
465
473
471
472
469
468
474
480
486
476
461
450
443
430
420
406
392
385
385
385
397
414
435
454
471
480
493
500
503
503
506
502
493
487
483
466
459
480
489
487
480
473
459
452
462
472
466
444
423
419
416
412
442
449
429
422
413
411
420
430
410
406
396
392
399
389
384
397
392
385
384
377
380
379
375
371
360
351
340
343
334
336
323
310
298
289
269
264
251
231
230
228
222
204
193
208
220
229
234
233
234
230
222
215
208
205
202
193
184
178
171
167
157
148
138
128
124
119
113
108
97
89
82
78
69
63
49
51
54
39
27
17
14
14
12
15
16
16
14
13
14
13
14
11
13
14
14
14
14
15
15
15
14
16
15
18
19
19
16
16
16
13
13
14
15
15
14
11
11
9
7
7
9
8
9
7
7
8
11
15
19
21
21
17
11
9
9
14
22
29
37
42
44
40
37
35
34
33
31
31
31
32
34
37
35
35
32
31
31
30
29
31
31
27
28
29
28
26
26
28
29
27
27
27
25
23
23
24
24
24
24
25
26
11
7
7
8
16
30
41
33
12
9
10
11
18
32
35
34
33
32
34
36
36
39
41
43
42
43
38
27
19
13
11
10
9
26
38
39
39
39
20
26
35
34
30
27
28
36
24
20
27
31
27
34
48
47
43
31
33
38
30
27
14
9
14
23
35
43
38
31
30
14
23
18
21
26
34
39
42
42
44
38
20
14
19
36
49
44
33
25
33
28
20
12
12
13
13
13
15
16
15
15
22
36
36
27
30
30
20
18
28
25
12
9
24
32
30
26
26
23
22
19
19
19
17
12
9
12
14
13
15
13
23
22
14
21
23
27
35
30
19
19
24
32
33
34
35
31
30
27
23
15
18
20
22
24
27
28
30
27
27
26
24
25
24
22
20
19
17
16
13
11
9
10
15
18
19
11
7
9
15
12
13
9
7
22
36
48
53
51
53
57
54
43
32
26
25
24
19
18
9
7
8
8
18
19
13
13
17
18
14
11
15
14
8
19
29
38
39
36
26
28
35
34
32
40
44
45
49
59
62
67
67
77
98
117
129
127
132
136
136
126
123
123
125
120
124
122
123
119
118
117
118
112
112
112
110
108
104
102
101
95
92
92
93
92
95
98
103
106
108
109
111
111
113
115
119
119
122
123
124
125
128
124
118
110
119
124
122
124
129
132
132
132
138
145
146
151
158
158
168
177
191
200
206
215
229
239
230
226
221
210
207
201
194
182
170
180
185
191
198
203
210
218
227
239
238
227
222
212
204
196
189
176
162
150
138
130
120
113
100
88
76
70
64
61
58
54
48
45
40
42
39
27
15
13
6
12
13
8
11
20
10
7
8
13
13
11
11
11
12
10
10
12
8
9
9
10
10
8
10
7
9
11
7
6
6
11
5
6
4
6
12
14
5
9
9
10
8
8
9
8
8
7
8
9
9
8
7
7
7
7
6
7
8
8
9
9
9
8
9
9
4
6
9
16
22
14
7
3
5
7
10
19
28
42
53
64
67
63
54
45
39
41
35
26
14
10
7
6
6
6
7
6
9
8
4
3
3
3
4
3
3
4
6
6
4
9
8
3
3
7
14
13
12
11
21
22
16
7
4
13
15
4
6
5
4
5
8
6
6
8
7
6
7
6
6
7
6
8
8
8
8
10
8
9
7
7
8
9
9
8
4
4
3
0
4
6
7
7
4
5
4
4
5
2
2
2
2
1
6
7
8
8
9
9
10
9
7
7
5
6
6
6
6
6
6
5
5
4
4
5
5
3
3
3
4
7
10
15
19
13
5
9
6
6
11
9
9
11
5
5
9
6
0
2
4
9
16
21
21
13
10
7
8
13
15
15
13
23
33
24
12
8
6
9
10
9
4
4
2
10
11
15
14
16
28
43
51
69
83
96
105
110
115
124
132
136
137
149
162
167
169
165
158
153
146
137
126
113
104
114
118
125
138
149
158
160
170
183
195
202
194
183
173
163
156
152
141
132
121
113
101
89
72
59
43
33
23
20
25
35
49
59
67
71
65
49
34
37
46
56
63
72
83
91
82
64
45
45
46
47
52
56
52
46
39
40
43
51
58
66
80
92
105
115
121
125
130
126
114
103
94
90
88
87
90
93
98
111
128
150
174
201
225
243
252
276
289
299
308
326
352
369
385
401
423
428
418
406
392
373
365
356
342
328
314
302
293
290
283
278
278
279
277
276
273
263
252
239
229
220
210
201
193
185
179
169
157
146
139
127
135
142
135
124
119
124
134
139
134
110
112
101
84
71
70
68
80
74
57
55
59
63
51
55
55
48
43
35
32
32
26
19
21
21
18
11
9
8
6
4
4
6
8
7
5
3
4
11
12
3
4
3
4
5
4
3
3
3
3
2
1
1
1
0
1
1
2
2
2
2
1
1
1
6
2
1
0
0
1
1
2
2
3
3
2
2
2
3
3
3
4
4
4
4
4
4
4
5
5
4
4
4
4
3
2
3
2
4
4
4
3
4
5
5
4
4
5
12
15
15
18
14
24
25
24
24
24
27
25
22
21
22
25
28
36
33
41
52
48
49
47
47
55
53
54
53
51
52
50
48
48
49
49
48
48
47
47
47
47
46
48
48
46
50
45
46
48
53
47
45
41
41
42
39
44
44
43
45
48
45
47
43
47
56
57
52
52
50
43
28
21
15
12
12
13
15
17
21
20
28
32
35
44
48
45
37
28
23
22
20
20
22
17
14
11
14
21
23
27
30
28
24
15
16
18
19
19
16
18
18
19
20
20
21
22
21
21
31
49
64
79
90
100
114
125
139
153
140
123
127
133
118
119
121
122
122
123
123
124
125
126
125
124
121
120
118
113
106
105
106
105
107
113
104
99
98
104
112
97
94
91
89
89
89
97
94
86
85
83
82
81
81
81
81
79
78
76
81
83
98
107
118
123
122
116
113
109
105
108
109
108
115
115
112
104
102
104
120
137
151
166
169
171
177
194
209
213
227
244
255
248
232
241
237
233
233
236
219
198
183
158
156
156
161
166
169
181
179
170
160
151
143
134
126
117
108
99
89
83
72
69
65
71
69
67
50
49
48
46
42
38
40
41
34
31
28
28
30
38
42
42
42
40
38
39
40
42
42
37
36
36
35
35
34
33
34
34
33
33
30
29
28
27
26
26
24
22
20
20
19
19
18
18
20
19
17
17
16
15
13
13
12
15
15
14
13
15
22
25
38
54
69
92
112
128
145
134
131
124
116
91
74
61
57
55
55
54
57
59
66
74
88
92
93
98
95
88
76
63
51
30
31
34
21
27
27
21
16
28
30
26
26
23
18
19
15
15
17
25
37
52
63
78
89
102
101
111
110
106
99
96
89
76
76
83
84
92
86
74
58
44
30
18
24
38
51
62
68
68
61
56
55
54
53
51
46
37
32
32
35
38
44
38
31
29
30
28
27
29
29
26
27
27
29
32
32
31
31
28
26
24
23
20
20
19
20
19
19
18
19
23
27
25
27
29
31
30
26
17
21
31
43
48
48
46
44
42
38
33
28
27
27
25
23
13
11
14
18
22
25
26
23
17
14
15
16
16
17
24
25
24
24
23
18
24
31
29
27
27
25
25
26
26
27
27
28
29
30
33
33
33
33
32
32
32
33
32
31
30
30
30
30
30
32
32
33
34
35
34
36
37
34
33
34
32
29
31
33
35
37
39
41
44
48
52
56
59
61
62
63
64
65
67
68
71
74
74
76
77
80
84
87
89
89
91
89
88
88
90
90
91
91
89
85
88
91
93
90
84
77
68
67
66
61
59
55
55
49
42
38
37
36
33
29
29
29
23
22
18
16
17
18
20
21
26
21
15
15
14
15
15
13
10
10
12
13
12
10
12
12
11
14
13
4
4
4
5
5
6
5
6
6
5
5
5
6
6
10
5
6
5
4
3
6
6
4
6
4
8
7
6
4
5
5
5
4
4
4
5
4
5
8
10
13
14
13
16
18
21
21
26
30
33
31
35
33
32
34
38
43
40
43
48
49
43
40
36
32
28
25
23
21
20
18
16
14
13
16
20
18
15
17
22
24
22
22
17
9
3
69
44
48
48
49
50
50
48
49
49
49
54
55
58
58
57
58
54
57
57
58
56
50
37
19
8
2
1
1
2
3
1
5
14
17
12
5
0
4
10
9
2
0
1
4
6
5
3
3
3
6
9
5
10
13
13
13
12
13
13
14
14
16
17
18
18
19
19
18
17
17
16
15
11
7
7
7
8
7
6
5
1
3
4
7
6
8
8
8
7
7
8
8
8
8
8
7
9
7
7
6
7
8
14
11
10
10
13
9
13
11
10
13
13
13
13
10
13
12
13
11
10
11
11
10
11
10
10
10
11
11
16
12
8
9
8
8
8
10
9
10
8