214
212
210
206
206
205
203
201
199
198
197
195
192
191
189
187
187
185
184
184
183
181
178
177
177
178
176
175
172
170
168
169
165
164
162
161
160
160
160
160
159
160
162
173
181
182
179
174
171
171
170
162
154
152
149
146
144
146
145
145
145
144
141
140
136
135
138
144
138
138
140
138
138
138
136
140
142
142
146
149
154
160
158
150
140
133
133
134
136
139
141
138
131
127
126
123
122
123
126
128
126
124
122
123
124
122
122
121
120
120
122
128
125
122
119
118
118
117
116
115
113
114
114
114
113
113
113
113
113
112
113
115
115
115
115
115
114
113
114
113
113
113
112
113
117
126
132
131
133
134
139
141
141
141
140
137
132
130
128
127
124
120
114
110
107
112
115
117
126
133
136
145
147
144
143
145
151
156
157
158
158
157
157
158
157
154
151
146
145
145
146
151
146
141
139
137
134
132
127
128
132
132
132
130
128
128
128
128
128
128
128
126
123
118
107
105
105
105
105
105
105
105
104
103
102
102
102
103
104
104
105
105
105
105
105
105
104
104
104
104
104
104
105
105
106
106
106
105
105
106
105
105
105
104
105
105
105
105
104
104
104
105
105
105
105
105
104
104
104
104
105
106
105
105
105
105
105
104
105
108
118
120
124
128
130
131
131
130
134
134
135
136
137
139
140
139
140
140
140
141
142
141
144
147
150
151
151
151
149
147
148
147
144
140
140
140
139
140
141
138
131
134
139
144
142
150
150
149
148
154
158
155
151
149
157
158
156
154
154
153
153
153
154
159
162
160
159
158
156
156
157
159
158
158
159
163
162
159
155
150
144
138
138
138
135
128
123
123
118
113
111
117
123
124
123
122
120
119
119
120
116
108
105
104
103
112
119
116
111
113
118
117
116
115
112
106
101
101
101
104
106
105
105
107
109
108
109
108
108
108
108
108
108
107
107
106
106
105
104
104
106
106
106
104
103
102
105
104
106
109
107
105
103
101
101
102
102
102
102
101
100
100
103
109
114
115
118
116
111
102
98
99
97
97
98
98
98
98
98
98
97
97
98
98
99
99
99
99
100
100
100
99
100
99
99
99
99
99
99
99
98
98
99
99
99
99
99
99
99
99
98
98
99
97
99
98
98
98
98
98
98
98
99
99
99
99
98
97
97
97
97
97
96
96
96
96
96
97
97
97
97
96
96
97
97
97
97
97
97
96
96
97
96
97
97
97
97
97
96
97
98
97
97
97
97
97
97
98
98
97
97
97
97
97
96
97
97
98
99
99
98
99
99
100
99
99
99
99
99
100
99
98
97
100
100
100
100
101
100
100
100
100
101
101
101
101
101
100
100
101
100
102
102
102
105
106
106
106
106
105
105
104
104
103
104
104
103
103
104
104
104
105
108
108
108
108
108
109
110
110
110
112
112
112
112
111
111
110
110
111
111
112
112
112
112
112
113
114
116
116
117
116
116
116
117
116
116
116
116
116
116
117
117
117
117
116
116
116
116
115
116
118
118
117
117
117
116
116
117
117
117
117
117
116
116
116
117
117
117
117
117
118
117
119
120
120
121
121
122
122
122
122
121
122
123
123
121
120
120
120
121
121
121
121
121
120
120
120
121
121
121
119
122
122
123
123
125
125
126
126
126
127
127
127
126
125
125
125
126
126
125
125
125
124
124
122
122
121
123
123
123
122
122
122
121
119
119
118
119
119
117
117
117
117
117
117
116
116
116
116
116
115
115
115
114
114
114
114
113
112
111
111
111
112
111
110
111
110
110
110
110
110
109
110
110
110
111
111
111
111
111
111
110
110
109
109
110
109
109
109
109
108
108
109
110
111
110
110
110
110
110
111
110
111
110
110
110
110
110
109
108
108
107
108
108
107
107
109
109
108
107
108
107
107
107
107
107
107
106
106
106
106
106
106
106
106
105
106
106
106
107
106
106
106
106
105
104
103
102
102
102
102
102
103
102
102
102
102
103
102
102
102
102
102
102
102
102
101
102
101
101
102
100
101
101
100
100
100
101
100
100
99
99
98
97
97
96
96
96
96
96
96
97
97
97
97
97
97
96
95
97
97
96
97
86
97
98
97
96
95
95
95
95
96
96
95
95
95
96
96
95
93
91
89
88
88
88
89
90
90
92
98
90
89
89
89
89
86
88
89
88
87
87
87
87
88
89
88
88
88
87
87
87
87
87
89
88
87
86
85
85
87
86
86
87
88
89
87
87
87
87
87
87
88
89
88
88
88
83
82
83
83
84
85
84
83
82
82
83
84
90
90
84
84
84
85
84
85
85
84
86
86
86
86
86
86
86
86
87
87
85
86
85
85
86
86
86
85
84
86
86
85
86
85
88
86
86
85
86
87
87
86
85
84
84
84
84
84
83
81
81
85
81
81
82
82
85
84
83
86
85
84
84
83
84
84
85
85
85
85
86
87
86
85
85
89
94
96
94
89
86
82
82
83
83
84
85
84
82
81
82
83
82
82
81
83
83
81
81
82
81
82
81
81
81
81
82
82
82
82
83
83
81
82
82
82
83
82
82
83
82
82
81
81
81
81
81
83
83
84
86
86
86
89
85
83
83
82
82
82
82
82
82
82
82
82
82
82
80
82
83
81
80
80
81
80
82
82
83
82
82
81
80
80
80
81
82
82
82
82
82
81
82
82
81
81
81
80
81
80
79
78
78
79
79
78
78
79
79
79
79
80
81
80
79
79
79
81
78
77
78
77
78
78
79
79
79
82
84
85
85
85
84
84
84
83
83
83
83
83
83
83
82
83
83
82
83
83
83
82
82
81
80
80
79
79
80
80
79
79
79
79
79
79
80
80
80
80
81
81
80
80
80
80
80
80
80
81
82
84
83
83
82
82
81
80
79
78
79
81
84
85
86
86
86
87
87
88
88
88
91
93
89
84
84
83
84
85
85
86
86
87
87
86
85
84
85
85
86
86
86
85
84
84
83
84
82
82
83
85
84
84
85
85
87
88
87
86
86
86
87
86
84
85
86
85
86
86
86
87
87
83
85
85
84
84
86
86
88
89
89
89
89
89
88
89
88
89
90
90
90
88
85
83
83
83
84
85
85
86
87
88
88
88
90
89
88
88
88
88
87
87
86
87
88
88
88
89
89
89
89
89
90
90
90
91
91
95
98
98
96
97
95
91
92
93
94
95
95
94
93
94
94
96
98
99
100
101
101
102
103
103
106
108
109
110
111
110
109
108
109
111
112
114
115
118
116
108
105
107
108
109
110
111
111
111
111
111
112
106
106
106
110
108
108
108
108
109
109
109
108
108
108
107
107
108
109
110
113
118
115
110
111
111
111
111
110
107
109
109
109
109
110
111
111
110
110
110
110
110
110
110
109
108
107
106
109
108
108
108
108
108
109
109
110
109
107
108
107
110
110
110
110
110
110
111
110
109
109
109
110
109
109
109
108
109
108
109
110
110
110
109
109
109
109
109
109
108
108
108
109
109
109
110
109
108
108
108
107
107
107
108
107
108
108
108
107
107
107
106
107
107
108
108
108
108
107
106
106
106
106
106
105
105
104
103
102
102
103
102
101
100
100
100
99
95
99
98
99
99
101
101
100
96
92
91
90
89
87
87
89
91
92
92
91
91
91
91
90
89
89
89
89
89
88
87
86
86
86
86
86
86
86
85
87
90
93
91
85
84
83
84
84
84
84
84
84
84
84
84
84
84
84
80
84
85
85
84
85
85
85
84
84
84
84
84
84
84
84
84
84
72
84
84
84
85
85
85
85
85
85
84
83
84
85
85
84
84
85
85
85
86
87
87
87
87
86
86
85
85
86
87
88
87
87
87
87
87
85
88
92
98
95
89
84
87
82
79
79
80
80
81
81
86
89
83
81
79
77
77
78
76
78
78
78
79
77
78
78
78
79
79
79
79
79
79
79
79
79
79
79
78
79
80
81
82
83
83
83
82
82
82
82
81
81
81
81
80
80
79
79
80
80
81
82
82
82
83
83
82
82
82
83
88
97
106
115
124
132
140
149
154
152
145
138
133
129
125
121
117
114
114
118
122
125
129
132
133
134
132
132
131
129
127
126
124
119
120
119
117
115
113
111
109
107
106
105
104
103
101
99
97
97
96
96
96
95
94
93
82
92
90
90
86
89
89
88
89
73
79
83
86
87
87
87
87
87
87
88
88
76
83
90
85
89
87
87
87
86
86
86
86
86
86
87
87
87
87
88
88
88
89
89
89
90
90
91
93
95
97
98
100
102
104
104
103
101
99
97
95
93
91
89
88
89
90
91
89
83
81
81
80
81
80
80
80
80
81
81
81
80
81
81
81
85
91
97
98
98
91
90
91
90
91
91
91
88
89
89
88
86
85
82
79
78
77
77
77
77
77
84
81
77
78
86
80
77
82
87
88
82
80
80
79
82
84
81
78
78
77
78
80
84
83
82
86
83
80
80
79
82
85
82
79
80
81
80
79
81
84
81
78
78
80
80
83
92
98
98
91
83
81
79
82
81
84
84
84
87
83
83
83
84
85
86
86
86
85
88
86
85
86
86
87
89
87
87
88
87
87
86
79
83
86
87
87
87
88
90
90
92
97
99
94
88
84
90
90
90
89
91
94
93
90
90
91
91
92
91
92
94
96
97
96
98
100
102
103
112
122
132
143
150
153
148
147
148
152
154
157
159
154
164
161
152
143
140
137
135
133
134
137
144
148
133
142
142
146
150
153
155
155
156
154
150
145
142
138
131
123
123
126
125
121
119
117
117
117
117
117
116
114
117
117
116
117
119
120
120
120
120
122
123
124
125
127
127
127
128
129
131
133
133
134
134
124
134
135
135
135
136
137
138
138
140
140
141
142
144
145
146
147
148
149
148
149
150
152
158
170
182
189
193
202
194
189
202
204
208
210
213
216
218
221
227
233
239
243
246
248
251
253
257
260
262
267
271
275
279
281
287
293
293
294
297
301
307
312
314
317
322
334
348
362
375
389
405
422
430
423
408
399
392
388
385
383
378
375
375
373
366
369
370
368
362
357
356
355
353
352
351
349
354
356
350
343
340
342
347
353
339
335
325
313
306
299
294
289
286
285
285
282
280
281
278
283
286
284
281
275
270
270
268
265
263
254
258
254
252
251
249
247
235
246
247
248
247
247
249
251
253
254
255
256
257
258
260
261
262
263
266
271
275
273
270
265
265
268
258
268
269
272
278
277
270
271
267
260
259
260
258
259
260
259
256
258
262
263
263
263
263
263
263
264
262
263
267
269
270
276
279
281
281
281
278
280
278
278
276
276
280
280
282
284
282
280
280
282
285
287
290
292
293
292
289
287
284
283
283
285
288
291
293
292
289
287
286
289
287
287
287
288
291
292
299
301
306
302
298
302
304
305
304
305
307
306
306
307
306
306
307
309
309
304
302
302
303
304
305
306
308
309
311
309
309
308
309
310
310
311
312
313
309
309
308
307
309
310
309
307
306
305
304
304
305
307
309
306
304
307
309
308
308
309
309
310
312
313
313
313
314
313
318
321
317
315
315
313
313
314
316
318
319
320
322
324
329
332
336
340
344
346
344
344
344
346
350
355
356
348
344
343
341
339
337
338
339
338
338
338
337
338
337
338
340
342
342
343
344
345
349
355
359
361
357
357
354
353
352
352
352
352
353
354
354
356
357
359
361
361
360
361
363
364
364
364
366
368
370
370
371
371
372
372
375
377
376
377
377
376
377
377
378
378
380
383
383
384
384
384
385
385
386
386
386
386
388
389
391
391
393
394
394
396
398
398
400
400
404
403
404
404
404
404
404
403
407
410
411
413
414
420
427
434
438
445
452
462
476
486
498
512
522
534
545
554
565
581
597
613
625
642
658
673
686
689
690
692
695
699
703
707
714
720
726
733
740
740
734
730
726
724
721
716
712
706
700
695
687
683
684
687
691
694
695
696
698
699
700
701
700
698
693
688
683
676
671
664
656
652
650
649
648
649
648
648
652
656
662
668
679
693
708
724
739
753
769
786
803
818
837
852
868
884
900
918
935
953
970
974
1006
1008
998
988
979
970
965
966
966
969
964
964
964
967
968
970
973
982
990
996
997
997
995
986
978
981
987
991
995
999
1003
1007
1011
1015
1021
1026
1032
1039
1044
1038
1028
1027
1032
1033
1029
1023
1018
1015
1011
1009
1011
1015
1020
1024
1029
1033
1036
1041
1045
1048
1047
1044
1044
1047
1050
1053
1054
1056
1058
1060
1064
1066
1069
1072
1076
1081
1091
1096
1101
1105
1103
1097
1089
1079
1069
1058
1048
1038
1028
1019
1011
1001
989
975
963
951
939
926
913
912
922
935
942
943
942
930
918
928
940
951
963
961
950
945
937
933
938
941
947
958
973
986
996
1010
1019
1026
1011
994
980
968
958
948
943
932
919
910
905
906
914
912
917
917
927
920
907
895
885
879
873
864
855
849
851
852
849
845
842
834
826
833
845
849
856
864
870
877
879
883
887
892
896
899
901
898
897
896
895
891
893
894
896
897
900
898
896
896
893
891
893
900
904
914
919
923
928
935
944
953
961
967
978
983
990
996
999
1010
1019
1028
1034
1036
1041
1046
1044
1040
1036
1035
1032
1028
1019
1014
1006
1000
992
983
974
970
963
960
956
949
941
936
933
925
913
899
887
874
863
853
842
827
813
800
782
769
765
757
750
745
744
738
728
723
715
709
704
695
692
690
689
686
682
678
676
675
673
661
647
635
631
620
603
588
580
573
564
553
544
540
532
517
505
502
493
492
491
483
469
455
443
441
441
440
438
440
441
444
444
444
443
442
443
443
443
444
445
444
443
442
441
441
440
441
442
444
447
447
449
450
450
450
452
452
449
449
451
454
456
456
455
458
460
461
457
454
452
453
454
456
456
454
453
453
454
455
459
461
463
462
457
454
453
453
454
455
453
455
456
455
456
456
457
457
458
459
461
461
459
460
462
463
463
462
462
464
468
471
474
475
476
477
477
467
467
470
474
479
484
486
488
490
487
487
486
485
481
476
475
475
473
474
478
481
486
491
494
490
483
484
487
494
491
488
490
485
478
479
480
481
482
483
486
488
489
494
502
503
507
517
527
533
533
531
525
517
510
506
502
502
502
502
505
505
503
501
501
499
501
501
501
504
505
504
501
499
499
500
500
500
500
500
502
503
505
505
506
509
512
513
512
508
513
515
513
510
507
507
511
509
512
512
512
512
512
513
514
515
516
521
519
521
521
521
526
533
534
531
532
533
531
532
527
524
522
523
525
528
528
526
527
530
519
513
523
526
526
529
531
533
535
537
537
540
546
547
546
551
542
538
538
535
543
547
546
542
540
543
546
550
551
550
548
553
558
562
561
559
561
559
562
562
561
561
562
572
567
559
552
543
542
546
554
561
558
556
555
554
560
564
561
553
548
547
546
546
546
547
547
548
549
549
553
555
555
557
556
555
554
554
555
557
556
556
557
559
562
566
564
563
565
568
572
573
572
573
573
569
569
568
569
570
569
568
568
567
570
570
570
570
569
569
570
573
573
574
575
580
581
585
591
598
599
608
613
608
604
596
587
590
587
587
586
584
588
584
581
580
581
581
581
581
582
581
581
581
580
581
583
587
588
588
588
588
587
586
586
582
584
586
589
592
594
595
595
597
599
600
601
604
605
604
605
605
606
605
605
606
605
605
606
610
611
614
616
616
615
614
612
611
610
607
603
601
599
598
599
600
601
604
604
601
600
602
604
604
603
602
603
604
605
606
606
607
608
609
609
609
611
612
612
611
610
614
620
623
623
622
620
620
620
621
622
621
621
620
619
619
619
619
620
621
622
622
623
623
622
622
621
622
623
623
624
625
626
627
627
628
628
629
630
630
630
633
638
643
641
637
634
633
634
635
636
637
637
637
640
645
648
651
655
660
664
668
671
674
675
676
674
669
664
660
654
650
648
648
649
654
657
656
655
654
656
656
658
660
661
663
666
665
672
673
675
676
677
675
675
675
678
680
683
686
692
695
696
695
695
690
684
680
678
673
671
672
673
675
676
676
674
674
674
675
675
675
675
678
675
675
676
676
675
675
677
680
680
682
683
683
684
684
683
680
683
686
688
691
692
690
689
688
689
693
695
693
693
693
695
697
699
702
705
705
704
705
705
707
708
710
716
716
714
714
715
716
722
731
741
750
759
765
769
771
774
777
775
769
765
765
766
765
763
760
756
751
754
758
758
758
764
776
784
783
783
783
784
784
779
773
774
768
760
756
756
761
768
773
774
775
776
780
781
782
783
784
787
792
795
797
800
802
802
804
806
807
808
809
809
811
814
817
819
822
825
830
837
840
835
832
832
833
835
839
843
842
841
842
844
849
857
864
865
864
862
860
857
853
849
844
840
836
834
833
834
834
841
851
861
868
872
873
879
883
885
885
886
889
888
889
891
890
892
899
904
899
907
908
906
904
904
908
912
915
920
922
924
923
925
928
927
927
923
917
911
909
911
912
912
911
915
910
907
908