453
452
454
456
457
454
452
452
453
453
453
452
453
454
451
450
451
455
458
464
469
470
455
447
461
453
466
464
457
457
457
457
463
463
461
456
456
459
460
460
460
460
460
460
460
456
456
455
458
461
461
466
465
464
463
462
461
461
458
459
459
461
461
462
463
464
464
464
464
464
462
462
462
461
459
458
458
455
455
455
454
454
452
448
448
448
449
451
451
451
451
452
453
454
454
455
455
455
456
452
455
464
464
462
449
452
455
459
468
467
461
458
456
455
454
453
453
453
450
459
461
460
465
466
458
456
452
452
450
450
451
451
451
451
451
452
453
454
454
465
466
466
464
464
464
464
466
468
469
469
468
469
468
468
472
479
476
476
479
479
479
481
481
482
483
485
486
487
488
490
491
493
497
498
501
501
503
503
503
503
506
508
531
539
550
553
564
579
582
586
586
587
587
586
582
581
583
609
619
629
624
623
628
636
650
686
670
676
696
692
698
718
729
736
738
742
747
747
758
799
795
767
764
764
785
823
827
822
818
851
861
826
826
834
835
835
835
839
846
853
854
857
859
860
866
869
874
878
880
881
890
892
893
895
899
900
902
908
912
917
921
923
926
926
926
926
926
928
930
957
965
963
963
962
972
974
976
978
980
980
980
980
997
1000
1004
1004
1027
1029
1034
1037
1038
1036
1033
1032
1032
1033
1033
1029
1026
1026
1034
1033
1029
1026
1022
1022
1022
1022
1023
1024
1033
1036
1073
1086
1045
1051
1070
1075
1074
1073
1093
1101
1093
1096
1101
1106
1108
1109
1114
1120
1127
1145
1150
1150
1149
1145
1150
1132
1128
1091
1097
1090
1086
1073
1059
1024
1034
1051
1056
1062
1024
1035
1038
1040
1028
1019
1012
983
989
979
962
962
962
962
961
955
941
927
927
918
915
911
907
904
902
898
895
885
884
873
858
844
838
835
836
837
837
836
828
812
813
814
806
802
791
792
792
791
790
790
790
790
790
790
786
769
759
755
753
739
738
738
743
742
741
728
724
718
718
717
707
706
706
707
708
708
707
707
703
701
704
708
708
689
675
668
660
646
653
657
667
670
678
687
675
669
663
663
665
663
664
657
642
639
635
628
615
617
618
616
613
611
606
601
596
590
582
575
575
574
572
565
565
565
564
561
558
554
551
546
546
540
534
530
527
524
508
500
500
497
493
490
488
486
483
482
482
481
478
479
482
483
483
485
485
485
488
490
491
493
494
496
502
504
504
504
507
517
526
531
537
549
554
555
555
565
564
566
569
578
581
585
585
585
586
587
590
597
600
629
634
634
636
647
642
642
636
632
624
626
628
624
616
608
606
602
595
601
598
603
595
591
587
585
583
587
585
579
579
583
583
583
583
582
582
576
578
577
575
574
578
580
580
565
559
561
570
560
555
554
554
554
555
555
557
558
558
557
558
558
568
574
576
572
573
585
586
592
575
581
582
582
582
606
582
585
585
584
583
583
585
588
597
595
595
599
600
605
604
606
608
615
635
641
630
619
619
619
618
621
621
621
621
621
621
622
624
625
625
625
625
626
626
627
628
627
627
628
629
630
630
631
633
637
640
643
645
646
648
652
653
653
656
660
659
661
666
669
678
686
698
703
714
729
732
732
735
744
754
764
766
756
767
783
789
797
800
799
793
791
789
796
797
798
799
799
799
823
829
835
837
840
846
846
845
845
845
846
849
857
863
867
867
893
883
877
890
891
899
902
906
908
906
905
902
899
897
909
913
922
920
918
922
924
926
930
934
946
931
929
931
935
951
953
957
961
960
960
976
978
987
996
1002
1005
1007
1014
1015
1013
1008
1007
1006
1034
1044
1052
1052
1056
1062
1072
1072
1071
1071
1071
1072
1080
1097
1100
1100
1100
1099
1099
1108
1120
1128
1132
1144
1144
1144
1144
1144
1144
1145
1148
1150
1171
1181
1177
1180
1184
1191
1197
1204
1208
1209
1211
1211
1214
1217
1223
1227
1230
1233
1237
1241
1246
1248
1247
1242
1252
1257
1262
1260
1251
1255
1264
1266
1275
1277
1287
1290
1290
1291
1308
1311
1315
1318
1324
1325
1328
1334
1335
1338
1340
1346
1354
1366
1365
1376
1382
1381
1397
1399
1398
1409
1416
1419
1419
1417
1411
1411
1420
1421
1423
1425
1436
1439
1446
1446
1446
1446
1446
1446
1449
1463
1467
1467
1464
1461
1461
1465
1469
1471
1471
1469
1461
1457
1449
1437
1436
1428
1422
1422
1424
1424
1414
1401
1397
1397
1398
1397
1390
1390
1386
1383
1381
1381
1380
1372
1352
1348
1345
1339
1328
1323
1326
1318
1312
1311
1307
1304
1299
1289
1284
1271
1272
1274
1274
1273
1272
1272
1271
1271
1261
1262
1236
1236
1235
1234
1235
1237
1237
1237
1238
1240
1241
1231
1230
1227
1226
1225
1224
1223
1223
1223
1223
1223
1215
1201
1208
1186
1190
1180
1175
1155
1152
1151
1151
1143
1137
1138
1139
1138
1127
1127
1127
1127
1126
1125
1118
1114
1107
1101
1098
1093
1089
1077
1081
1083
1080
1079
1076
1074
1074
1074
1074
1074
1073
1073
1072
1071
1069
1061
1057
1056
1055
1054
1047
1044
1037
1036
1036
1036
1036
1039
1060
1054
1051
1050
1044
1032
1037
1032
1027
1024
1023
1019
1019
1018
1018
1015
1009
1011
1011
1011
1008
1002
1005
1020
1016
1011
997
986
987
989
990
987
985
976
974
974
974
974
972
970
965
962
962
962
962
959
957
954
948
943
939
938
953
936
933
931
924
906
904
901
909
894
903
907
902
899
903
916
919
918
916
915
916
916
916
918
927
931
931
933
935
937
934
939
954
954
955
953
944
941
973
971
970
982
987
987
996
1005
1006
1009
1010
1011
1014
1016
1016
1018
1020
1021
1021
1021
1021
1021
1021
1024
1028
1032
1035
1043
1052
1060
1060
1060
1059
1072
1082
1080
1082
1093
1100
1102
1103
1104
1104
1104
1104
1104
1105
1108
1119
1122
1124
1129
1122
1115
1127
1131
1136
1139
1141
1143
1144
1144
1145
1151
1152
1152
1153
1153
1159
1165
1164
1169
1176
1181
1183
1183
1204
1204
1204
1204
1204
1204
1204
1204
1205
1210
1211
1214
1214
1213
1201
1214
1226
1226
1239
1241
1243
1236
1245
1249
1248
1251
1264
1264
1263
1272
1272
1286
1291
1286
1274
1288
1291
1301
1300
1315
1320
1320
1322
1324
1328
1329
1332
1349
1353
1353
1353
1353
1353
1380
1392
1391
1392
1394
1396
1399
1405
1419
1413
1404
1399
1404
1435
1438
1436
1442
1453
1468
1471
1469
1478
1491
1495
1499
1497
1508
1515
1515
1513
1511
1513
1520
1528
1527
1526
1525
1526
1528
1529
1530
1530
1530
1529
1537
1551
1551
1551
1551
1551
1557
1556
1555
1553
1581
1600
1613
1616
1619
1619
1621
1620
1614
1608
1604
1602
1599
1588
1583
1553
1552
1550
1537
1540
1550
1542
1531
1507
1501
1495
1494
1485
1486
1457
1448
1441
1442
1448
1454
1444
1397
1397
1402
1389
1375
1373
1373
1373
1355
1355
1355
1355
1355
1347
1337
1326
1326
1324
1323
1322
1319
1319
1320
1316
1314
1306
1306
1306
1306
1306
1297
1291
1288
1288
1288
1288
1289
1292
1293
1265
1260
1260
1249
1241
1235
1224
1229
1234
1229
1222
1221
1214
1214
1218
1227
1227
1227
1227
1197
1173
1172
1177
1178
1180
1170
1162
1162
1171
1166
1148
1135
1144
1135
1129
1110
1100
1100
1097
1096
1096
1096
1096
1096
1078
1084
1082
1081
1076
1068
1066
1061
1060
1058
1055
1049
1040
1037
1035
1022
1021
1023
1014
1008
1008
1009
1010
1010
1010
1010
1010
991
988
988
987
987
985
980
977
974
972
971
969
968
968
960
966
972
971
976
975
969
961
958
955
940
931
929
931
939
956
960
945
928
922
914
914
919
924
931
918
916
915
915
915
915
915
896
871
873
877
869
869
880
877
869
879
873
871
852
837
836
838
834
833
818
811
807
804
786
775
769
778
791
790
780
778
775
774
772
770
768
758
752
736
730
714
710
708
705
703
703
704
709
694
689
684
679
682
683
686
685
683
670
666
666
668
666
662
658
655
643
639
637
627
623
624
623
614
611
607
601
596
595
592
592
591
591
575
573
564
556
550
545
531
530
527
522
520
518
515
511
507
505
501
483
480
478
477
477
473
473
473
474
474
473
473
473
473
473
473
473
473
473
473
466
465
464
476
465
466
466
469
467
466
466
466
467
468
471
472
472
472
472
472
473
472
468
468
468
468
474
478
467
469
467
460
461
462
461
458
458
458
457
457
457
457
457
457
457
457
457
456
457
455
454
457
455
454
453
453
453
455
456
456
461
462
462
463
464
465
469
472
474
476
477
491
494
496
524
528
528
531
532
540
545
546
552
566
577
561
582
605
620
627
627
627
639
627
631
638
647
651
651
651
651
648
642
664
679
675
691
690
689
688
697
702
704
707
717
725
739
751
752
752
752
753
767
770
780
789
808
809
809
810
811
794
800
803
816
817
822
822
822
822
822
826
831
837
841
847
851
854
857
859
863
864
865
868
869
875
879
880
883
890
898
900
906
911
914
917
920
922
924
930
934
940
949
966
966
965
966
967
968
969
972
978
981
979
974
977
981
984
986
987
997
1003
1017
1020
1025
1028
1035
1036
1037
1041
1042
1042
1043
1046
1048
1054
1055
1057
1062
1067
1070
1074
1079
1080
1083
1084
1084
1088
1091
1094
1096
1098
1099
1102
1099
1105
1107
1107
1106
1104
1102
1101
1100
1098
1097
1097
1096
1101
1102
1107
1111
1113
1111
1110
1088
1076
1067
1073
1075
1073
1072
1068
1069
1073
1073
1074
1074
1075
1074
1072
1068
1064
1056
1053
1048
1048
1048
1048
1048
1048
1048
1033
1028
1026
1016
1006
1004
995
991
985
984
977
974
951
941
937
937
937
937
938
938
934
932
926
919
918
918
914
909
904
887
885
881
866
866
866
871
872
873
865
858
839
838
838
838
838
838
838
836
829
824
826
827
827
827
828
813
809
805
803
801
783
784
778
776
773
773
773
773
769
767
762
769
774
768
765
761
754
754
756
757
746
734
742
737
709
729
713
701
701
701
702
733
743
767
765
761
755
750
701
698
693
700
729
739
738
736
740
751
753
748
726
727
722
716
716
716
715
715
712
711
711
709
709
709
706
700
699
697
697
717
721
725
723
720
705
705
711
719
727
725
721
716
719
719
722
723
717
718
718
712
712
715
717
718
723
726
728
730
719
719
716
725
722
722
723
728
729
735
736
737
739
740
740
741
748
752
744
744
753
752
752
762
743
746
753
762
766
768
768
768
768
765
750
745
741
742
742
743
750
756
757
737
736
734
728
727
726
725
723
723
723
723
723
724
727
733
734
736
738
746
747
756
764
779
783
784
786
789
794
793
793
793
793
793
793
794
794
857
856
858
858
854
857
869
865
860
860
861
889
894
894
899
906
912
927
945
954
956
970
977
977
971
1009
1009
1009
1009
1004
1001
1000
999
997
999
1003
1009
1031
1034
1038
1068
1072
1074
1071
1069
1068
1068
1072
1080
1115
1117
1118
1116
1112
1110
1110
1116
1122
1128
1134
1135
1135
1141
1146
1149
1154
1160
1160
1162
1191
1196
1197
1200
1200
1200
1200
1200
1200
1200
1200
1200
1201
1203
1204
1205
1210
1213
1212
1207
1212
1234
1235
1235
1238
1247
1257
1268
1288
1324
1315
1321
1346
1383
1385
1385
1385
1385
1386
1393
1393
1394
1394
1394
1393
1387
1387
1387
1389
1392
1392
1399
1399
1401
1403
1415
1417
1427
1430
1435
1442
1437
1438
1446
1453
1456
1470
1473
1469
1464
1459
1454
1449
1446
1441
1437
1436
1436
1436
1428
1429
1426
1424
1382
1391
1404
1404
1380
1366
1366
1371
1381
1373
1407
1403
1403
1403
1403
1402
1376
1357
1355
1362
1351
1326
1326
1326
1326
1325
1325
1325
1325
1325
1325
1318
1314
1297
1291
1290
1289
1289
1282
1273
1267
1267
1267
1267
1268
1268
1268
1267
1267
1260
1242
1230
1226
1231
1227
1213
1213
1213
1213
1213
1213
1213
1208
1198
1194
1194
1194
1194
1194
1194
1193
1188
1185
1177
1171
1169
1164
1144
1134
1130
1127
1135
1161
1149
1141
1127
1119
1117
1119
1131
1119
1100
1094
1091
1093
1094
1097
1103
1107
1106
1097
1074
1065
1059
1051
1049
1048
1046
1041
1035
1031
1033
1043
1045
1033
1021
1018
1012
1007
994
1012
1012
1010
1008
1008
1011
989
973
975
983
974
964
961
959
955
940
932
926
918
905
896
893
904
895
884
875
864
863
862
847
845
843
835
827
826
821
814
810
800
800
800
800
796
787
783
781
776
771
774
767
772
774
760
761
764
762
766
768
771
771
759
757
756
756
758
756
755
756
758
759
759
756
755
753
751
745
720
721
723
739
732
730
709
710
724
714
710
712
710
705
704
704
695
695
697
697
697
696
693
691
691
690
686
685
684
683
682
681
678
676
674
669
669
669
659
659
653
651
649
648
648
644
641
635
633
630
640
645
647
647
647
647
653
661
670
671
672
673
673
691
694
698
699
701
705
707
708
711
712
714
714
715
718
719
732
736
737
743
744
744
744
744
745
745
745
744
754
756
756
754
752
753
757
759
761
761
764
783
784
785
784
784
784
784
782
779
777
777
773
772
771
771
771
771
773
768
761
753
744
746
747
747
748
752
758
763
765
766
768
768
767
765
763
763
765
774
769
762
759
759
759
750
749
749
749
749
749
744
733
727
723
710
706
702
699
697
695
692
689
689
689
690
690
692
693
693
693
693
691
689
687
687
685
681
671
660
657
656
656
655
654
651
647
642
639
637
636
636
636
630
625
624
625
623
615
614
612
602
604
594
586
586
586
584
583
579
578
575
575
564
557
552
549
546
546
546
546
546
535
528
531
519
522
516
498
491
486
485
483
482
481
481
481
482
476
471
471
471
470
469
469
475
472
477
480
478
471
471
471
471
471
480
487
489
485
483
483
483
484
486
494
503
504
511
517
519
519
519
519
519
522
525
525
527
530
530
527
526
521
519
519
519
519
520
520
522
524
525
527
531
525
523
523
520
520
511
511
510
503
502
500
499
499
499
498
497
497
496
491
491
491
491
491
491
488
479
475
465
463
462
461
462
464
465
465
468
461
462
462
463
463
463
461
460
456
459
455
451
450
449
449
449
449
449
449
450
452
452
453
456
456
452
451
451
451
451
454
453
455
449
454
456
455
454
454
453
453
451
452
453
454
454
453
452
452
452
452
452
452
452
452
452
454
455
454
451
451
451
451
452