14
13
13
16
16
15
15
13
12
12
11
11
11
9
8
8
7
8
9
9
9
9
9
9
9
9
9
10
14
14
14
14
14
19
19
14
12
12
8
8
5
6
6
2
2
2
3
6
7
7
6
5
4
4
7
8
8
8
8
8
8
8
8
9
9
10
10
9
9
8
8
8
8
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
8
8
9
9
10
10
9
9
8
8
8
8
8
8
8
8
8
8
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
2
6
8
8
11
11
13
14
15
14
14
14
14
12
12
12
12
12
18
18
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
31
31
31
31
32
32
36
36
40
41
42
42
42
42
43
44
45
46
46
47
50
54
52
51
51
51
53
54
55
56
60
60
62
62
68
74
74
100
100
100
101
106
106
106
106
107
111
113
113
113
113
113
113
114
116
120
121
121
122
121
121
134
134
144
148
149
150
151
152
156
156
156
156
160
160
161
161
161
161
162
162
162
162
162
162
162
162
162
162
163
163
164
164
164
163
163
163
163
163
163
163
163
163
163
163
163
164
164
164
164
164
165
165
166
166
172
173
179
179
180
180
181
181
181
181
181
181
179
179
178
180
185
185
185
188
196
196
197
197
198
199
199
199
199
198
198
198
197
197
195
195
195
194
194
204
208
208
208
209
209
210
210
210
210
211
211
212
212
213
213
214
215
215
218
218
221
221
221
221
220
220
220
220
220
221
221
221
222
222
223
223
223
224
224
224
224
224
223
222
221
215
216
218
219
221
222
223
224
227
228
231
233
240
249
249
246
246
246
245
245
243
242
241
241
239
238
237
243
245
250
259
260
265
265
265
265
265
265
266
270
272
272
273
273
273
277
279
280
280
279
277
276
273
271
269
267
266
265
264
263
262
262
259
258
260
263
264
262
261
258
257
249
249
248
247
245
243
242
241
240
236
236
236
236
237
237
239
240
241
244
245
250
251
252
260
260
264
267
271
272
272
273
274
276
277
280
281
283
283
284
286
286
288
290
291
292
298
301
302
304
305
306
306
305
304
304
304
304
304
304
304
304
306
307
307
309
310
311
313
315
318
322
325
325
326
327
328
329
329
330
331
332
335
337
337
335
335
334
334
334
334
339
340
342
346
353
360
362
362
362
363
363
363
363
361
360
360
360
360
360
361
361
360
358
358
357
359
361
364
362
365
365
365
363
362
362
362
363
367
374
373
373
378
380
380
378
377
377
378
381
385
385
386
386
386
386
388
389
391
400
402
403
404
404
405
405
406
407
409
410
410
411
413
413
414
414
414
419
419
417
417
416
415
415
415
415
416
417
416
418
420
421
423
425
425
424
423
423
422
422
422
422
422
422
422
422
422
423
423
424
426
431
433
434
435
435
436
437
438
439
441
442
444
445
445
446
447
448
449
450
452
457
458
461
461
463
464
465
466
469
471
473
474
474
476
479
480
484
484
484
485
485
485
486
492
494
494
495
498
504
504
503
506
506
509
510
514
514
514
515
515
515
516
516
516
516
516
516
516
516
510
509
508
508
509
510
510
510
509
508
507
506
505
505
505
505
505
505
505
505
507
508
510
512
510
510
510
511
512
513
514
515
517
519
519
520
524
524
525
525
526
528
530
532
539
544
545
546
547
548
549
551
554
554
555
556
556
556
557
560
563
569
575
575
575
575
575
575
575
575
575
577
578
579
579
580
581
582
585
585
586
588
605
605
605
613
613
613
613
613
617
617
618
618
620
620
621
621
622
625
626
627
628
636
636
636
636
636
637
639
640
645
647
647
648
648
649
650
652
653
655
660
663
663
662
661
658
658
659
660
663
667
668
672
674
677
681
682
683
686
686
686
687
687
687
688
688
691
712
714
718
720
721
724
726
726
732
733
735
736
737
737
737
738
738
739
741
745
745
745
745
745
745
746
747
748
749
750
752
755
756
756
757
759
759
761
765
767
767
768
768
769
769
769
770
772
774
775
775
777
779
780
781
782
783
786
786
787
788
790
791
796
797
798
799
800
801
806
807
808
809
811
812
814
817
818
820
821
822
823
824
828
829
830
833
834
836
838
838
838
839
840
840
841
842
844
844
844
845
845
846
846
846
846
847
847
845
844
844
849
850
851
851
854
855
864
867
868
869
871
873
875
878
878
881
885
893
896
897
900
902
903
905
905
906
910
910
910
910
910
910
911
911
911
912
912
915
915
916
916
917
918
924
924
925
933
937
937
946
947
948
949
950
951
952
953
953
953
953
953
953
953
953
953
953
953
953
954
961
964
969
969
969
970
970
984
986
989
989
991
993
994
993
993
993
992
991
992
992
993
998
1000
1009
1008
1006
1001
1001
1002
1004
1006
1006
1009
1025
1028
1031
1026
1025
1024
1020
1020
1022
1026
1027
1030
1030
1034
1034
1034
1032
1031
1029
1028
1021
1019
1018
1017
1016
1012
1010
1005
1005
1007
1008
1009
1010
1013
1011
1008
1004
1001
996
994
993
994
995
998
999
1000
1002
985
980
975
976
977
979
981
984
985
986
987
987
989
990
991
992
993
992
991
990
990
1000
1001
1001
999
998
997
994
988
984
978
977
977
977
972
971
970
969
969
968
968
968
963
962
962
959
957
954
947
947
948
948
950
950
950
950
950
950
949
941
939
936
933
931
927
925
924
923
924
927
934
939
937
934
932
927
924
922
920
920
920
920
920
920
918
916
914
913
912
910
909
908
905
903
902
902
903
904
904
904
902
884
881
878
874
873
873
874
875
873
869
867
860
860
860
857
853
853
853
854
852
849
848
841
839
839
838
833
832
829
827
820
811
810
808
807
806
806
804
803
800
797
796
796
796
796
796
798
799
799
796
796
795
795
795
793
792
791
789
787
783
782
782
777
775
769
765
760
760
760
760
760
753
752
752
751
750
746
745
743
730
729
727
725
721
719
717
714
712
711
711
708
702
699
698
695
693
692
691
688
686
684
682
680
676
674
674
673
673
673
670
669
668
665
665
665
665
664
664
664
664
656
654
647
646
645
641
641
641
639
636
634
633
627
624
622
613
613
611
611
611
610
610
609
609
608
608
607
606
606
603
602
600
599
599
585
584
584
583
581
580
580
581
582
587
589
591
592
588
587
586
585
583
581
581
579
579
580
581
582
582
584
576
574
571
569
567
565
561
560
560
558
558
557
558
561
564
572
574
573
573
572
569
569
575
577
577
577
577
576
572
570
569
569
569
569
569
569
569
567
567
567
572
572
575
570
565
565
565
561
569
576
577
584
584
585
586
586
586
587
591
599
599
600
602
605
610
612
615
616
617
615
614
611
611
611
612
612
612
613
614
614
616
617
618
620
619
623
623
623
623
621
618
615
612
602
598
598
598
598
597
596
596
596
595
594
588
584
580
579
579
579
579
579
577
559
558
558
560
561
562
562
562
562
562
559
558
548
547
543
542
538
534
532
530
529
527
525
519
508
504
503
503
502
497
490
487
487
485
485
480
477
469
470
472
473
475
475
472
470
465
455
455
455
455
456
456
456
455
454
453
451
445
442
431
428
426
428
429
431
431
430
428
425
409
406
406
403
403
403
401
398
395
386
383
382
384
385
388
395
393
392
390
388
382
379
379
379
378
378
377
377
377
376
376
374
373
373
372
372
371
369
364
359
348
344
344
344
340
339
337
336
334
333
333
333
333
333
333
332
332
332
326
324
322
320
321
321
321
321
320
318
318
318
317
316
316
316
315
315
314
314
313
311
310
309
306
305
304
303
302
301
301
301
300
300
301
301
301
302
303
303
305
305
305
302
296
296
298
299
301
296
296
295
295
294
294
293
291
291
288
287
286
285
282
282
270
269
268
268
267
262
261
260
259
258
254
253
253
253
249
247
238
238
237
237
237
236
236
236
238
238
236
235
235
235
234
234
234
234
234
233
232
233
234
241
242
242
241
240
241
242
242
249
249
248
248
245
244
243
242
240
229
229
225
224
222
219
216
215
214
212
207
205
202
196
195
194
192
191
191
187
186
180
177
173
173
172
165
157
156
154
153
152
149
146
147
148
148
147
146
144
144
142
140
139
134
134
135
136
137
139
139
140
140
139
139
139
138
138
138
138
138
138
138
134
128
126
124
123
121
120
118
117
116
112
111
110
110
109
109
109
108
107
106
103
103
101
101
101
101
101
102
102
103
104
104
107
107
108
108
109
111
112
112
110
109
108
108
108
108
109
111
114
116
116
116
117
119
119
120
122
123
124
125
125
125
125
125
142
142
142
141
141
141
141
140
135
133
133
133
133
133
133
133
131
130
129
129
127
124
123
123
121
121
119
119
119
118
118
116
116
114
115
115
115
115
115
111
110
108
106
104
98
96
85
84
83
81
80
79
79
79
79
71
69
53
54
54
54
54
59
59
59
60
62
63
65
65
67
69
70
76
77
78
81
82
83
83
87
88
100
103
103
104
105
110
110
113
113
113
112
112
112
111
111
109
104
102
94
94
93
92
91
89
88
88
81
79
76
74
73
71
70
70
70
69
69
68
67
62
61
61
60
60
59
59
59
60
60
60
62
61
54
52
49
47
42
40
36
34
33
31
29
28
28
29
30
32
35
35
32
29
27
26
25
25
25
25
25
25
25
25
24
23
22
21
18
11
9
8
8
8
8
13
13
13
13
20
22
22
24
25
27
28
28
32
32
35
37
37
35
25
7
7
7
7
7
8
8
8
9
9
12
11
11
11
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
10
11
11
12
10
10
10
10
10
10
10
11
11
11
12
15
14
14
14
13
13
13
13
12
11
11
11
11
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
9
9
9
9
7
7
8
8
9
10
8
7
7
7
7
8
5
7
8
8
9
9
9
9
9
9
9
9
8
8
5
4
3
9
9
9
9
9
8
8
6
5
5
7
17
17
8
8
5
4
4
4
6
7
7
9
8
8
11
11
11
12
12
12
10
10
10
12
12
13
14
14