1193
1175
1167
1153
1152
1148
1147
1146
1146
1146
1148
1149
1150
1151
1152
1155
1154
1149
1143
1139
1134
1132
1128
1119
1118
1116
1114
1113
1111
1109
1108
1110
1111
1114
1119
1121
1123
1128
1129
1123
1120
1116
1114
1110
1096
1094
1092
1090
1088
1086
1085
1082
1080
1077
1074
1071
1066
1061
1059
1056
1053
1049
1049
1049
1050
1050
1051
1051
1052
1052
1050
1049
1047
1047
1045
1043
1042
1041
1040
1036
1035
1034
1033
1032
1031
1030
1030
1029
1028
1028
1027
1026
1026
1025
1025
1024
1024
1026
1027
1028
1029
1030
1032
1033
1034
1034
1031
1029
1026
1023
1017
1015
1012
1009
1001
997
994
986
985
983
980
980
980
981
981
981
977
975
973
971
970
970
969
968
967
967
968
969
971
972
974
973
969
965
953
951
950
948
943
938
931
929
928
928
927
926
925
922
921
918
916
914
913
909
907
903
899
897
896
893
892
891
891
891
891
891
891
891
891
891
891
891
890
888
885
878
875
873
861
860
859
858
858
856
855
854
852
851
850
849
849
848
847
847
846
845
844
842
839
838
836
835
830
828
826
824
822
820
817
815
813
811
809
799
805
808
812
816
809
800
788
782
773
771
770
770
770
769
768
766
765
763
759
753
751
751
751
751
751
751
753
756
759
761
762
763
761
759
757
754
753
751
749
750
751
755
751
746
742
736
729
726
723
717
712
708
706
707
708
709
712
717
720
723
725
726
724
722
720
718
716
714
705
702
701
699
698
697
696
693
690
687
678
675
672
669
665
662
660
654
652
650
647
645
635
635
636
637
637
638
638
638
636
635
634
632
630
628
626
628
629
630
634
636
638
639
641
642
651
652
654
659
663
661
655
652
648
646
642
639
638
637
636
636
636
635
635
634
633
632
631
631
629
618
615
612
609
609
609
609
609
609
608
607
607
605
604
602
599
590
589
587
586
585
585
583
580
580
580
580
579
579
579
579
578
578
578
578
572
569
567
564
561
558
544
540
547
551
555
572
577
579
582
586
591
595
601
606
615
623
625
627
629
634
637
638
639
640
641
642
645
647
648
649
651
652
653
655
656
656
657
659
660
660
662
665
670
674
681
683
685
687
688
691
693
695
698
700
701
703
704
706
710
712
715
716
717
718
719
720
720
721
722
723
723
719
711
707
702
699
694
687
687
686
686
685
684
683
683
683
684
687
687
688
688
688
688
686
682
679
675
665
661
657
655
654
654
653
653
652
652
652
653
653
654
656
659
661
662
664
667
669
669
669
671
671
672
673
674
675
676
677
678
679
681
682
683
683
683
683
684
685
686
689
691
692
692
694
696
698
701
702
704
705
707
708
709
716
723
730
732
737
743
747
752
756
761
760
759
758
756
752
750
748
749
752
755
757
761
761
760
759
757
756
752
749
747
746
745
744
743
743
742
749
757
742
738
738
737
736
736
736
736
736
736
740
748
758
766
772
775
779
779
777
775
765
760
758
755
753
752
750
748
748
748
748
748
747
747
747
746
743
742
741
740
739
736
735
734
732
731
729
725
724
723
722
720
719
717
717
716
716
716
715
714
714
708
701
696
692
688
673
669
665
661
657
652
650
647
645
642
642
642
641
640
634
634
633
633
632
633
634
635
635
636
637
636
631
630
629
628
622
618
620
618
615
612
608
613
614
615
615
617
620
622
623
626
626
629
631
632
633
635
637
644
654
654
648
646
643
641
639
636
633
631
626
624
622
618
616
615
610
606
604
601
594
592
590
590
589
589
589
589
589
589
591
593
596
598
600
613
617
614
613
610
609
608
608
608
608
608
605
605
603
602
601
600
599
598
597
596
595
595
595
595
596
596
596
596
596
596
597
598
599
600
601
602
603
604
605
585
585
585
585
585
585
585
585
585
585
583
581
579
576
575
573
571
555
553
552
551
550
546
546
547
547
542
539
537
534
532
531
531
532
531
531
528
526
517
516
515
515
517
521
529
531
533
534
535
538
540
541
542
548
551
560
574
579
586
592
595
599
600
599
598
605
610
612
608
595
587
593
596
595
594
590
588
583
575
573
573
570
569
569
567
566
564
563
560
559
559
556
550
550
550
551
551
551
552
553
558
560
560
560
561
562
561
560
559
560
560
559
559
577
592
597
597
598
597
595
594
593
595
598
600
602
605
623
622
613
610
606
605
603
602
600
600
600
600
600
600
599
597
596
595
593
591
592
597
600
604
608
626
629
630
632
633
635
635
634
633
632
634
641
643
632
626
621
616
610
604
604
604
603
603
604
604
609
617
616
616
623
629
634
634
635
636
636
629
628
627
626
636
668
682
691
703
705
700
695
689
684
680
675
671
673
674
675
676
678
680
683
687
699
706
723
728
733
736
740
752
757
762
767
775
785
788
792
793
791
789
787
785
783
799
807
812
818
829
830
832
834
838
840
842
844
847
849
851
857
858
859
861
869
881
889
892
896
903
915
926
920
908
906
904
902
898
892
889
886
884
847
820
816
814
813
806
803
800
797
794
789
792
794
795
795
795
793
789
789
792
795
799
803
804
809
810
816
816
816
816
816
816
816
822
823
826
828
833
833
835
833
831
830
829
829
829
828
828
828
828
827
827
826
826
827
828
829
830
830
832
834
838
840
838
830
830
830
830
830
830
830
832
832
836
837
837
840
846
851
851
860
862
862
862
862
862
862
863
863
865
865
866
868
871
872
874
875
878
880
880
880
880
880
880
879
879
878
877
876
876
876
877
878
880
882
883
884
884
885
886
889
890
891
896
897
899
900
900
902
908
916
918
920
927
930
933
937
941
945
951
955
960
972
977
981
985
989
993
994
996
997
999
1000
1000
1002
1003
1004
1005
1009
1011
1016
1023
1028
1031
1035
1038
1044
1047
1049
1054
1058
1061
1064
1065
1068
1072
1073
1074
1076
1075
1074
1073
1072
1070
1068
1068
1065
1065
1067
1070
1067
1066
1065
1062
1065
1068
1072
1073
1072
1072
1072
1072
1071
1065
1063
1061
1060
1058
1057
1056
1055
1053
1053
1053
1052
1052
1051
1050
1050
1049
1048
1047
1046
1044
1041
1037
1021
1020
1018
1016
1015
1014
1013
1009
1004
996
995
995
995
992
987
968
963
954
948
932
930
927
926
922
917
917
920
921
922
922
921
920
918
917
917
917
917
916
915
915
915
914
913
909
905
898
899
900
902
907
909
908
907
906
905
904
903
899
897
895
892
890
887
882
875
873
871
867
857
854
853
850
847
844
840
837
834
832
830
828
825
822
820
815
809
807
790
778
771
763
758
752
744
743
742
741
741
738
735
733
728
725
722
718
716
714
709
706
704
695
690
684
675
669
660
650
645
630
628
627
626
624
621
619
617
614
612
609
608
606
604
603
603
603
603
603
605
607
608
609
611
612
614
615
613
606
604
603
602
603
604
606
607
608
608
608
608
608
608
608
609
609
610
611
611
613
614
614
614
613
617
619
623
626
630
632
633
636
638
634
632
629
624
622
618
606
597
586
586
586
586
586
584
575
563
555
535
529
524
519
514
513
512
510
508
503
503
503
500
494
492
490
488
487
487
486
486
485
485
484
483
482
482
482
482
482
481
480
480
480
480
480
474
461
457
458
459
459
459
459
460
461
461
462
463
464
463
461
460
459
459
458
458
457
457
458
461
463
468
468
468
467
466
466
465
467
469
470
471
471
472
473
473
473
471
471
470
466
466
466
466
467
464
463
466
462
460
458
460
459
459
458
457
457
458
457
456
455
454
454
458
460
470
472
474
482
483
483
483
482
478
477
472
471
470
470
468
468
466
465
470
476
476
474
473
470
467
466
465
465
463
464
465
471
475
481
482
483
486
490
491
491
491
491
491
490
490
490
489
489
486
490
490
487
487
485
483
482
478
477
474
470
465
465
458
452
446
440
437
437
437
437
437
437
437
437
437
442
447
444
442
438
438
437
434
422
419
413
413
413
413
415
414
414
419
424
427
422
420
419
419
420
422
426
429
431
433
428
416
415
413
414
415
415
416
416
416
416
417
417
417
417
417
417
414
414
414
414
414
415
415
415
416
416
416
417
417
418
419
420
420
419
418
418
416
416
416
416
415
415
412
411
411
410
410
411
411
412
412
412
411
411
411
411
411
413
414
415
415
416
417
417
418
419
419
420
422
424
426
426
426
426
426
426
426
426
426
426
426
429
432
434
434
436
439
442
444
440
439
438
437
436
435
434
433
432
432
430
429
427
427
427
427
427
427
427
428
429
430
430
431
432
433
435
436
436
438
440
441
441
441
441
442
442
442
442
440
438
437
436
434
433
434
450
450
450
450
454
458
464
468
472
472
473
474
475
477
478
479
479
482
482
485
486
490
491
495
498
501
500
499
497
496
496
504
505
509
510
515
512
510
503
501
490
485
480
477
476
475
474
472
471
469
466
464
459
456
454
452
452
452
452
452
452
452
453
453
453
453
454
455
457
458
458
459
459
460
462
463
464
464
466
467
468
469
471
473
474
479
479
480
482
482
483
484
484
488
489
490
490
489
489
488
488
487
486
486
485
485
484
484
483
488
490
491
492
493
498
501
503
504
505
508
512
514
515
518
518
517
516
515
515
514
514
513
513
512
511
508
507
507
499
497
496
495
491
490
489
488
486
485
484
483
482
481
478
477
476
475
470
468
467
465
465
464
462
461
459
458
456
456
455
454
454
454
454
454
451
445
445
446
446
447
446
446
444
439
439
439
438
438
437
436
436
436
436
437
437
439
439
439
438
439
440
440
441
438
433
431
430
417
415
412
408
401
400
400
400
399
398
395
392
390
383
378
372
371
371
371
370
370
370
370
369
368
367
364
363
361
360
357
355
353
352
349
343
342
335
335
334
333
331
327
327
315
304
302
296
286
283
276
271
269
264
263
261
255
254
252
251
243
242
241
240
240
235
232
226
226
225
224
220
220
219
219
218
214
214
208
207
200
200
199
199
197
197
196
195
193
191
191
188
188
186
186
183
181
180
180
176
175
172
171
169
168
167
161
159
159
158
158
158
157
157
157
156
156
156
155
155
155
154
154
153
153
152
153
153
157
157
157
157
156
154
153
153
154
147
141
138
137
137
136
135
133
130
126
121
123
124
125
126
128
148
146
141
133
125
121
119
116
115
115
115
115
115
116
116
116
116
117
117
118
119
119
120
120
119
119
118
118
117
116
115
114
114
113
113
113
113
112
112
112
112
111
111
111
109
109
109
109
109
109
109
103
103
102
100
98
97
96
96
96
96
94
93
91
87
87
87
87
87
87
87
87
82
78
77
76
72
72
74
68
76
77
77
77
77
77
78
78
78
78
78
78
76
76
77
77
78
79
80
80
81
81
79
78
71
73
73
73
73
72
71
70
70
70
67
65
65
67
68
69
69
68
69
68
67
67
64
63
63
62
62
60
60
60
62
62
62
59
58
59
57
55
52
52
53
53
53
52
49
47
47
47
47
47
47
47
47
48
49
49
53
54
54
55
55
55
54
54
54
54
54
53
60
61
61
61
61
62
62
63
63
63
63
63
63
64
66
71
71
71
72
72
72
72
72
72
72
72
72
72
73
76
80
81
81
86
89
89
90
90
91
91
91
92
92
92
92
94
94
103
108
110
118
127
131
134
135
138
149
151
153
154
156
157
164
165
166
168
168
171
171
173
174
176
176
176
177
178
180
182
182
184
184
185
186
190
194
194
194
194
194
195
197
201
202
201
201
201
210
210
210
210
212
214
215
216
216
216
216
214
209
206
202
202
201
201
201
201
201
201
201
201
204
204
204
204
204
203
204
205
214
216
215
214
213
213
212
212
212
211
211
212
216
217
218
219
219
220
220
224
229
232
238
243
246
249
249
247
247
247
247
246
245
245
244
243
242
242
241
241
241
241
241
241
240
237
237
236
236
236
237
238
238
239
239
239
239
239
239
240
242
244
246
253
269
275
275
275
275
275
280
282
286
288
290
296
298
307
312
316
318
319
322
325
329
331
335
343
345
347
351
358
362
366
367
371
372
375
380
382
386
389
392
393
400
410
427
441
451
473
480
483
488
495
504
506
508
509
510
511
512
514
515
516
517
517
518
518
519
519
519
519
519
519
518
518
518
518
518
518
518
517
513
509
508
505
504
500
498
494
485
480
478
475
472
453
447
433
425
429
442
444
444
442
440
437
435
425
423
421
419
418
416
415
409
405
400
397
390
388
385
379
373
368
368
361
360
352
350
348
346
345
344
342
340
338
338
338
338
337
337
335
334
332
331
328
328
327
327
327
326
326
325
325
323
321
320
319
317
316
315
314
313
312
312
310
310
309
308
308
304
292
282
279
279
279
279
279
279
279
279
279
279
279
279
278
275
273
272
272
271
270
266
266
265
265
265
265
265
265
265
266
266
267
267
267
267
267
267
267
264
263
261
259
257
255
253
251
250
250
249
248
246
244
242
241
238
236
234
233
233
233
218
217
215
213
211
210
208
207
207
207
207
207
207
207
207
207
206
205
205
204
204
203
202
201
201
197
197
198
198
193
182
183
183
183
182
181
180
171
166
166
166
165
165
164
164
163
162
161
159
158
157
156
154
152
152
150
150
128
127
127
126
125
124
123
118
112
110
109
108
108
108
108
107
101
100
99
99
99
99
94
90
87
86
85
84
84
84
84
84
81
73
73
63
62
62
61
61
61
61
61
61
58
60
55
55
56
62
63
64
64
65
65
65
66
67
68
67
66
64
62
61
61
61
61
61
61
61
60
60
60
60
60
61
61
61
62
62
63
63
62
62
61
60
59
59
59
59
59
59
59
59
59
59
59
59
59
59
60
60
54
54
54
54
55
55
55
55
55
55
55
55
55
55
55
56
56
56
57
57
64
64
65
68
68
69
70
70
70
71
72
72
80
83
84
85
86
86
87
84
84
83
83
83
82
82
82
82
82
82
82
83
85
84
83
81
81
81
81
81
81
80
80
80
80
80
81
83
86
90
92
96
98
98
95
95
95
95
95
100
102
101
101
100
100
99
99
99
98
98
98
98
98
99
99
99
99
99
97
97
96
96
95
94
93
92
89
87
85
84
84
77
76
74
74
74
73
72
72
74
74
74
74
74
74
74
73
73
73
74
74
75
75
75
75
75
75
75
75
74
73
72
71
71
71
70
69
69
68
67
66
66
65
64
62
61
61
60
60
59
58
58
57
57
57
57
57
57
57
57
58
58
56
56
56
58
55
49
49
49
49
49
50
52
52
53
52
48
46
46
47
43
43
40
37
37
36
36
36
37
37
37
38
38
39
40
40
40
40
40
41
41
41
42
42
42
42
42
41
41
41
41
42
41
40
39
37
37
41
42
42
42
42
42
42
42
45
45
46
46
46
46
41
39
39
41
42
42
37
36
36
35
35
36
37
39
39
38
36
34
38
44
45
46
39
38
37
35
34
35
41
45
47
47
47
45
45
43
42
42
43
44
44
44
41
43
43
42
41
40
40
38
38
38
44
45
45
45
45
45
43
43
41
40
39
38
37
44
44
44
44
44
44
44
47
39
39
39
39
39
40
42
43
43
44
44
45
46
46
46
47
47
47
46
45
44
41
44
46
43
41
41
43
41
42
42
42
42
43
43
43
40
40
40
40
42
43
46
46
46
46
46
46
46
46
46
46
46