429
428
428
427
427
427
427
428
428
428
428
427
427
427
427
427
427
427
427
427
427
427
428
428
429
429
431
431
432
432
432
432
429
429
428
427
427
426
426
426
426
426
426
427
427
428
429
429
429
429
429
430
430
431
431
431
431
430
430
430
430
430
430
430
429
429
429
429
428
428
429
430
429
429
428
428
428
428
429
429
429
429
429
429
429
428
428
428
428
428
428
428
429
429
430
430
430
431
432
432
432
433
433
434
434
435
435
436
437
437
437
437
436
436
436
436
436
436
436
437
439
440
440
440
439
440
441
442
443
447
447
445
441
437
437
437
437
437
437
437
437
437
437
437
437
437
437
437
437
437
437
437
437
437
437
437
437
438
438
438
438
439
439
440
440
442
443
443
443
443
443
443
443
443
443
443
443
443
442
442
441
440
439
439
437
437
437
437
437
439
441
441
441
447
447
448
448
449
449
449
449
449
450
451
451
452
454
455
455
455
455
455
455
455
455
455
456
456
456
456
456
456
456
455
455
462
472
472
472
475
476
480
480
479
479
479
479
478
475
474
473
472
470
470
469
469
469
468
468
468
468
468
469
472
477
484
486
485
483
473
474
475
475
476
481
482
482
482
485
489
490
492
494
499
501
502
499
497
494
489
483
481
480
479
478
477
476
474
473
473
473
473
473
473
473
473
481
489
492
498
500
502
505
507
508
511
513
514
516
517
518
519
520
521
521
521
522
522
522
522
522
522
522
522
521
519
517
515
513
511
510
509
503
500
499
498
499
502
503
504
507
508
509
517
520
519
515
512
506
504
501
497
497
497
496
496
496
496
497
497
497
498
498
498
499
499
499
500
500
501
503
504
505
509
513
515
521
522
524
519
508
504
501
495
495
495
495
495
496
496
496
497
498
498
499
499
499
500
500
501
501
501
501
501
501
501
501
501
501
501
500
500
500
501
501
502
502
502
502
502
502
502
503
503
503
503
505
506
507
507
507
507
507
506
505
505
505
505
505
507
508
508
509
510
510
510
511
511
511
511
511
511
511
512
513
514
514
515
516
517
517
518
518
519
521
523
523
524
525
525
524
524
523
522
522
522
522
523
524
525
527
526
526
525
525
525
524
524
525
525
526
526
527
526
525
525
525
526
526
528
529
529
529
529
529
529
529
529
529
529
529
529
529
529
530
531
531
533
534
535
536
536
536
536
536
536
536
536
535
536
536
536
536
537
538
539
539
540
540
541
542
542
543
544
546
549
555
556
556
556
556
556
556
555
555
555
554
554
554
554
551
551
551
552
552
553
554
554
555
555
556
557
557
558
559
560
560
560
559
558
558
558
558
558
558
558
558
558
558
558
558
559
558
558
558
558
560
563
564
567
568
568
568
568
567
567
567
567
567
568
569
569
570
570
571
572
577
579
579
579
579
579
579
579
579
579
579
579
586
587
593
597
596
595
593
593
593
594
594
594
594
594
595
596
596
596
600
600
601
602
606
607
611
613
626
626
626
627
627
627
627
632
640
641
631
631
632
633
634
637
637
638
635
635
635
635
635
636
636
637
637
637
639
640
648
648
648
648
648
648
649
650
653
654
654
656
657
658
658
660
667
671
672
673
673
675
677
677
677
677
676
675
675
675
675
675
675
676
677
680
682
685
688
692
697
698
698
698
698
698
701
702
705
709
712
714
710
709
707
702
702
703
704
704
704
704
710
716
718
720
723
729
729
729
729
730
731
732
734
734
738
742
744
746
750
752
754
756
759
758
757
764
770
775
777
779
780
782
782
783
783
783
784
785
787
787
788
788
789
789
789
789
789
789
789
789
789
789
790
791
791
796
798
799
799
799
799
799
799
799
799
799
799
799
800
802
803
805
807
809
811
813
815
819
822
827
821
819
818
818
819
820
820
820
825
840
837
833
829
826
827
828
828
829
830
830
831
832
834
835
838
839
843
846
847
847
848
849
854
856
856
860
865
870
868
870
873
880
896
903
905
909
914
915
918
922
925
929
933
934
936
937
941
944
948
950
952
954
958
965
973
973
964
962
963
963
963
962
961
960
960
960
964
971
979
983
987
988
989
990
991
992
1007
1016
1042
1062
1062
1061
1060
1060
1059
1059
1059
1059
1059
1059
1059
1059
1066
1067
1070
1072
1078
1080
1082
1083
1086
1101
1103
1104
1106
1106
1106
1105
1104
1103
1103
1102
1098
1092
1085
1081
1086
1088
1091
1096
1104
1120
1129
1133
1137
1139
1140
1142
1145
1151
1151
1156
1157
1157
1157
1157
1157
1157
1157
1157
1158
1158
1159
1159
1161
1162
1164
1163
1163
1162
1161
1159
1157
1159
1159
1159
1160
1160
1162
1163
1164
1165
1164
1162
1159
1157
1155
1151
1149
1134
1128
1118
1116
1106
1104
1103
1101
1089
1085
1082
1079
1074
1067
1063
1055
1048
1038
1033
1026
1023
1021
1018
1015
1013
1013
1014
1014
1015
1015
1016
1016
1016
1017
1017
1018
1018
1019
1020
1020
1019
1018
1017
1016
1015
1014
1012
1011
1010
1009
1004
999
996
991
987
981
979
977
975
973
971
968
968
966
961
958
956
954
952
951
949
945
943
943
943
942
940
939
938
937
935
934
930
929
928
926
923
922
921
920
920
920
920
920
919
917
916
913
912
906
902
901
898
894
890
889
881
880
876
857
855
847
845
846
847
847
848
849
850
850
848
844
835
832
829
825
821
814
812
809
808
807
804
803
802
801
800
799
795
794
793
793
792
790
789
788
785
785
785
785
785
785
785
785
785
785
785
780
768
765
763
762
759
757
752
747
741
737
735
731
730
729
726
725
724
723
720
719
716
714
712
711
710
706
706
708
711
712
716
718
721
724
724
714
707
703
695
691
689
688
685
684
683
683
681
680
678
678
678
677
677
677
677
677
676
675
669
669
668
668
667
667
667
666
667
668
669
670
671
672
673
674
675
675
675
675
675
676
676
676
675
675
675
674
674
674
674
674
674
674
674
674
674
674
674
674
676
676
676
676
676
676
676
676
677
678
678
678
677
677
677
677
677
677
677
677
677
677
677
677
677
677
677
677
678
678
678
678
678
678
678
678
678
678
678
678
678
678
678
678
679
679
679
681
684
688
691
694
697
698
698
698
698
697
697
697
699
700
700
701
702
704
706
705
704
703
701
701
700
700
700
700
703
704
705
706
706
704
700
699
697
697
696
696
693
693
693
692
692
692
692
692
692
693
693
693
693
693
693
693
693
693
693
692
691
691
691
693
696
696
696
696
696
696
696
696
696
696
696
697
698
698
697
697
696
696
694
694
694
694
694
694
694
694
694
695
696
698
701
703
703
704
704
711
713
720
714
712
711
715
716
718
721
719
717
717
717
717
717
717
717
717
717
717
717
717
716
715
714
713
712
710
709
709
709
709
709
710
714
716
716
716
716
716
715
715
715
715
718
721
721
722
726
726
726
726
726
727
727
727
727
727
727
728
731
732
733
734
734
735
736
736
739
739
739
743
746
747
748
749
750
751
752
752
752
752
752
751
750
750
752
755
756
757
759
759
759
760
760
760
760
760
760
760
760
760
760
760
760
760
760
758
757
755
753
752
750
747
744
742
740
736
734
732
732
732
732
732
733
733
734
735
735
736
739
739
739
740
741
742
742
742
742
742
742
742
742
744
746
746
746
747
747
746
746
746
747
748
750
752
757
760
761
762
763
764
763
763
763
763
764
759
761
762
763
761
759
759
760
761
761
762
763
763
763
764
764
764
764
765
766
766
766
766
766
767
769
770
770
771
772
772
772
772
772
772
772
773
774
774
775
777
777
777
777
776
776
776
776
776
777
778
778
781
784
784
783
783
783
784
784
786
787
788
788
789
790
791
792
792
792
793
794
794
795
795
795
795
796
796
796
797
797
797
797
797
797
798
798
799
799
799
799
800
800
800
801
801
802
803
804
805
805
805
806
806
806
806
807
808
813
814
814
814
816
817
818
819
818
818
818
818
817
817
817
818
819
820
823
824
826
826
827
828
828
830
832
832
833
834
836
836
835
833
834
841
842
843
844
845
845
846
847
847
848
849
849
850
853
855
856
856
857
857
859
861
868
871
871
871
870
871
872
875
879
882
889
892
888
886
880
881
883
884
885
885
886
887
890
891
893
895
898
900
903
908
915
930
933
935
938
939
939
940
940
940
940
947
956
957
957
958
958
958
958
959
959
959
959
959
959
959
959
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
961
963
966
967
968
971
974
976
979
982
983
984
986
987
986
986
986
986
986
986
986
986
989
991
994
994
995
996
996
997
997
997
999
1000
1000
1000
1000
1002
1007
1008
1011
1016
1019
1019
1019
1019
1021
1022
1023
1024
1029
1030
1032
1034
1039
1048
1047
1045
1044
1046
1047
1049
1052
1055
1057
1058
1062
1065
1069
1070
1070
1072
1077
1078
1082
1086
1097
1104
1113
1129
1139
1145
1152
1155
1157
1160
1163
1164
1174
1175
1178
1185
1186
1188
1196
1203
1205
1206
1207
1209
1210
1211
1213
1214
1222
1222
1222
1222
1222
1222
1222
1223
1227
1231
1234
1240
1247
1250
1253
1256
1259
1273
1274
1279
1284
1287
1292
1291
1287
1281
1275
1259
1257
1252
1250
1238
1233
1232
1230
1228
1225
1221
1220
1218
1217
1215
1212
1207
1206
1205
1204
1201
1199
1197
1192
1190
1187
1186
1184
1177
1174
1168
1152
1145
1140
1137
1136
1135
1134
1131
1125
1123
1116
1111
1108
1106
1105
1104
1103
1102
1102
1102
1101
1101
1099
1099
1099
1099
1098
1098
1100
1104
1106
1115
1116
1117
1119
1120
1121
1122
1123
1128
1131
1131
1130
1129
1129
1128
1128
1127
1127
1127
1127
1127
1127
1129
1130
1131
1132
1134
1137
1138
1139
1142
1142
1142
1143
1143
1144
1144
1144
1144
1143
1141
1139
1136
1134
1133
1138
1145
1149
1155
1157
1161
1163
1165
1167
1171
1175
1179
1185
1191
1196
1201
1205
1207
1209
1213
1214
1215
1219
1223
1225
1225
1225
1226
1227
1229
1234
1242
1245
1248
1251
1251
1251
1251
1251
1260
1264
1269
1271
1272
1273
1274
1275
1275
1276
1277
1278
1279
1279
1280
1281
1281
1281
1281
1282
1282
1283
1284
1291
1293
1295
1296
1300
1301
1304
1306
1309
1311
1317
1319
1323
1338
1342
1344
1348
1349
1349
1351
1351
1352
1353
1353
1353
1354
1354
1356
1356
1357
1358
1364
1365
1366
1368
1367
1360
1356
1355
1353
1337
1335
1332
1329
1327
1326
1324
1321
1320
1319
1318
1318
1318
1317
1317
1315
1315
1315
1314
1314
1314
1314
1316
1316
1318
1320
1321
1323
1324
1325
1324
1323
1322
1317
1310
1305
1299
1296
1292
1291
1290
1283
1279
1275
1273
1270
1270
1269
1269
1269
1266
1263
1254
1250
1247
1244
1239
1235
1228
1220
1211
1204
1204
1192
1183
1175
1142
1144
1146
1147
1150
1153
1153
1153
1153
1153
1153
1153
1153
1153
1149
1149
1143
1141
1140
1137
1131
1131
1131
1132
1133
1133
1133
1132
1131
1131
1128
1126
1125
1124
1123
1122
1121
1119
1116
1114
1109
1105
1101
1091
1074
1062
1052
1040
1029
1024
1018
1011
1003
994
990
985
983
978
967
955
949
941
941
941
941
941
940
940
940
940
939
938
937
936
935
935
933
929
925
923
921
920
920
920
920
919
919
919
919
915
913
911
909
900
899
897
896
894
892
880
868
866
864
863
862
859
858
858
858
858
858
858
858
858
858
858
858
858
858
857
857
856
856
855
855
852
848
847
845
844
842
842
842
842
842
839
838
837
836
831
825
823
821
821
821
821
821
820
820
820
819
819
819
818
815
815
814
812
808
806
804
802
800
798
797
796
792
789
786
784
783
782
784
789
793
798
809
808
806
804
796
793
790
783
780
778
778
778
778
778
777
777
777
777
777
777
776
774
773
772
772
771
767
765
760
758
757
757
756
756
756
756
755
753
751
750
749
748
747
745
744
742
741
740
740
740
740
740
740
740
740
739
739
739
739
738
738
735
733
731
730
728
727
726
726
725
725
724
723
722
721
721
729
735
738
742
737
730
724
720
720
720
720
720
720
720
720
719
717
712
704
697
695
688
687
687
688
690
692
691
692
696
697
698
696
686
673
679
694
692
691
690
690
690
691
693
689
682
678
675
672
665
664
661
660
658
656
655
653
652
650
640
632
623
624
625
622
612
611
610
608
608
606
604
604
603
603
600
599
596
596
587
583
579
573
571
569
569
570
571
571
571
565
557
553
550
548
547
547
547
546
546
546
546
546
546
546
546
546
546
545
545
545
545
544
544
544
544
544
544
544
544
544
544
544
544
544
544
544
544
545
545
545
545
545
545
545
545
546
546
547
547
547
547
547
547
547
547
547
547
547
547
547
547
547
547
547
547
547
547
546
546
545
544
544
543
542
542
542
542
542
542
542
542
542
541
541
541
540
540
540
539
539
539
538
538
538
537
536
536
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
534
534
534
534
534
534
534
534
533
533
533
533
533
533
533
532
532
532
532
532
532
532
532
532
532
531
531
531
531
531
531
531
531
531
531
530
530
530
530
530
530
530
530
530
531
532
532
532
532
532
532
532
531
531
531
530
530
529
529
529
529
529
529
529
530
530
532
533
535
538
541
546
549
549
548
543
538
537
537
537
538
539
541
542
544
548
550
549
544
541
539
537
537
536
535
534
532
532
532
532
531
530
530
530
530
530
530
530
529
529
528
527
527
526
524
524
524
524
524
524
524
524
523
523
523
523
523
523
523
523
523
523
523
523
522
522
522
522
522
522
522
522
522
521
521
521
521
521
522
523
523
524
524
524
522
522
522
522
522
522
521
521
520
520
520
520
520
520
520
520
520
529
531
534
535
536
536
536
536
534
535
535
535
538
540
542
545
546
547
550
551
552
555
561
569
570
572
573
576
579
583
584
580
576
571
566
564
558
551
543
540
536
531
523
520
522
523
524
523
520
518
516
516
516
517
517
518
518
518
517
516
516
515
515
515
515
515
515
515
515
515
515
515
515
517
516
514
514
514
514
514
514
515
516
516
517
519
519
519
518
518
518
517
517
517
517
517
517
517
516
516
513
514
515
515
514
510
508
504
503
502
502
501
500
499
499
499
499
499
501
502
500
500
499
499
501
502
502
502
502
502
502
502
502
502
502
502
502
502
502
500
500
499
498
498
497
496
496
496
505
511
517
520
525
529
539
541
542
541
539
534
517
499
489
488
487
486
486
486
484
484
483
483
483
483
483
483
482
482
482
482
481
480
480
480
483
489
489
486
480
477
477
476
475
475
476
479
481
484
488
489
536
541
542
543
543
543
541
539
534
542
548
557
570
573
585
584
581
580
576
558
548
536
526
520
509
510
511
511
509
505
501
498
493
488
483
476
473
473
473
474
474
475
476
477
478
479
479
479
478
478
477
477
476
476
475
475
474
474
472
472
470
470
470
470
470
471
471
471
471
471
470
470
470
470
469
469
469
468
468
468
468
468
468
468
468
468
468
468
468
469
469
469
469
469
469
469
469
468
465
464
464
463
463
463
463
463
463
463
463
464
465
465
466
466
466
467
467
468
469
469
469
469
469
469
469
469
469
469
469
469
469
469
469
469
469
469
476
478
478
479
479
479
478
474
474
474
474
474
474
475
477
478
478
478
478
478
478
479
481
486
489
490
490
490
491
491
491
491
490
490
490
490
490
490
487
484
482
479
478
477
476
475
473
468
468
467
467
467
467
467
467
467
467
467
467
467
467
467
467
467
467
467
466
465
465
465
465
461
460
460
460
461
461
460
460
460
459
459
459
459
459
459
459
459
459
459
459
458
458
458
458
458
458
459
459
459
459
459
459
459
459
460
461
461
461
461
461
461
461
461
461
461
461
463
463
463
463
463
463
463
463
463
463
463
464
464
465
466
466
467
467
467
467
467
467
467
468
468
468
468
468
468
468
468
468
467
467
467
467
467
466
466
464
463
463
463
463
463
462
462
461
461
461
461
461
461
461
461
461
461
462
462
462
463
463
463
463
464
464
464
464
464
464
465
465
466
466
466
467
467
467
467
467
467
467
467
467
467
467
467
467
467
467
467
467
466
464
459
459
456
455
455
455
455
452
451
451
451
451
450
450
450
450
450
448
448
449
449
450
450
450
450
450
450
450
450
450
450
449
449
448
448
448
448
448
448
448
448
448
447
447
447
447
446
445
445
444
444
444
444
444
444
444
444
444
444
445
445
444
444
444
444
444
445
446
446
446
446
446
446
446
446
446
446
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
446
447
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
447
446
445
445
444
442
442
441
441
441
439
439
439
439
439
440
440
439
438
438
438
439
440
440
440
439
437
436
436
436
436
436
436
436
437
437
438
441
441
441
441
441
440
439
438
438
436
435
436
437
445
442
439
438
434
434
431
429
429
429
428
428
428
428
428
428
428
428
430
430
429
428
428
428
428
429
429
430
429
426
426
426
426
426
426
427
427
428
428
429
429
429
429
431
431
430
430
430
429
428
428
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
426
426
426
426
426
426
426
427
427
427
428
428
429
429
429
429
429
429
429
430
430
431
431
431
431
431
431
431
430
430
430
431
431
432
432
432
432
432
431
431
430
430
430
430
430
430
430
430
430
430