482
481
481
480
480
480
479
478
473
475
475
473
472
472
470
467
466
465
465
465
465
465
465
465
465
465
465
464
463
463
461
461
460
460
460
461
461
457
456
454
454
455
456
456
456
456
452
448
449
449
449
449
449
445
439
434
434
434
434
435
437
439
442
443
443
444
439
442
443
446
451
452
455
455
456
457
457
457
457
458
461
462
463
464
464
468
469
471
471
473
473
471
461
460
456
456
455
455
455
454
453
450
447
442
438
438
439
440
440
439
438
439
441
444
445
444
443
440
439
439
443
443
443
443
438
438
440
441
441
441
441
440
438
438
438
437
437
437
437
437
437
436
436
434
433
431
431
431
431
431
431
432
434
435
437
437
437
437
437
437
437
437
437
433
433
434
434
435
433
429
421
418
417
418
418
419
419
419
419
419
418
415
410
402
402
403
405
407
409
409
409
408
412
427
431
431
431
432
433
433
434
434
434
433
432
432
432
431
431
430
434
436
438
442
444
447
448
449
452
457
455
455
446
445
444
443
442
441
438
437
436
435
433
432
431
431
433
436
437
438
438
437
437
436
425
424
423
422
421
420
420
421
422
424
425
425
426
427
428
429
432
433
435
436
439
441
439
434
430
428
442
451
458
460
466
469
471
489
489
502
503
503
503
503
503
502
484
486
491
492
496
499
500
501
515
518
526
532
536
543
548
548
548
548
548
548
546
544
541
538
531
532
535
536
537
539
544
546
548
547
543
536
534
531
521
522
521
520
520
520
521
521
520
520
520
520
521
522
525
527
533
536
537
539
539
539
535
536
542
546
548
552
553
553
555
555
555
555
555
562
565
570
568
567
567
568
572
572
571
571
572
574
576
582
584
586
588
589
590
592
588
587
585
583
581
580
578
578
585
594
599
601
602
600
598
600
602
608
609
609
608
602
601
600
600
600
600
601
603
609
615
618
618
622
623
620
612
611
613
615
618
620
620
622
623
630
633
633
634
635
638
641
651
654
655
657
659
660
662
664
664
665
667
676
679
682
694
717
722
723
729
728
733
746
751
751
755
760
778
778
791
797
795
793
793
793
799
818
824
827
831
832
836
838
839
841
841
841
843
848
853
856
858
861
864
865
866
866
867
868
869
870
871
873
875
877
878
880
882
884
888
898
901
905
905
909
909
909
909
909
909
910
923
927
937
939
941
942
945
947
952
957
960
960
961
961
962
962
963
966
966
967
967
968
970
974
975
978
984
994
995
996
999
1000
1000
1000
1000
1000
1000
1006
1010
1020
1029
1037
1052
1053
1057
1060
1061
1060
1059
1059
1059
1059
1060
1061
1069
1080
1084
1076
1072
1091
1092
1093
1096
1098
1109
1109
1108
1107
1106
1108
1109
1111
1113
1120
1125
1123
1123
1122
1121
1121
1125
1134
1139
1139
1139
1139
1139
1138
1138
1141
1143
1145
1146
1148
1149
1149
1151
1152
1152
1153
1153
1154
1155
1155
1155
1155
1154
1154
1154
1152
1150
1149
1148
1146
1147
1149
1150
1153
1153
1156
1157
1158
1160
1160
1158
1157
1157
1144
1137
1131
1124
1120
1116
1113
1109
1108
1107
1106
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1098
1091
1090
1088
1084
1082
1082
1081
1080
1078
1078
1076
1075
1074
1072
1072
1072
1072
1070
1062
1060
1053
1047
1044
1041
1040
1039
1038
1036
1036
1036
1045
1043
1039
1037
1037
1037
1037
1037
1035
1034
1033
1033
1033
1032
1032
1031
1029
1027
1025
1022
1020
1014
1012
1012
1012
1012
1012
1012
1012
1012
1012
998
994
985
977
976
974
972
970
968
967
967
966
964
962
961
961
959
961
966
966
967
970
971
971
971
972
972
972
972
972
972
972
971
970
969
967
955
954
952
950
946
939
934
931
930
929
929
928
924
921
920
912
906
905
901
900
900
900
900
900
900
900
900
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
898
897
897
894
890
883
878
876
875
875
874
874
872
871
870
869
869
868
865
865
864
863
861
861
861
861
861
860
859
858
857
856
852
849
848
843
842
841
838
838
839
839
839
839
836
824
824
824
824
825
825
825
826
827
827
828
829
828
826
823
823
822
819
817
817
815
805
800
800
800
800
800
800
800
800
800
800
800
800
800
800
799
798
786
777
775
775
775
775
776
776
778
778
779
780
776
775
775
775
775
775
774
770
770
768
767
761
760
758
756
755
752
751
751
750
749
749
749
749
749
751
753
753
753
750
750
750
750
751
751
751
751
751
751
753
753
754
754
754
754
754
754
753
750
746
744
735
734
732
731
731
731
732
733
749
749
749
749
744
737
733
730
727
712
712
714
715
716
716
717
717
718
718
719
720
720
720
722
723
725
726
726
728
728
728
729
732
733
737
738
738
738
739
745
745
745
745
746
747
748
749
749
748
748
748
748
748
749
749
753
754
748
748
746
745
738
738
738
740
742
745
747
746
745
744
743
741
739
740
742
745
745
746
746
747
747
747
746
746
742
744
745
746
748
748
747
745
745
745
744
744
744
745
750
751
751
763
769
782
792
792
786
783
757
740
724
724
721
720
719
718
718
718
718
715
718
719
720
721
722
722
721
721
720
719
718
716
715
710
709
709
710
710
708
706
705
705
706
707
707
708
710
711
714
716
718
718
717
715
714
714
713
709
709
709
707
705
703
694
691
690
690
687
687
687
687
686
684
679
678
677
677
677
676
676
676
676
674
676
672
673
676
676
677
679
680
681
679
678
675
673
669
669
668
668
668
667
666
662
663
663
663
663
663
663
662
661
660
658
655
655
655
654
654
653
653
653
652
651
651
650
650
648
646
646
646
642
642
637
631
628
628
627
627
620
620
620
620
620
621
621
610
609
609
609
609
609
609
609
609
609
609
609
608
608
608
608
608
608
608
606
602
601
600
600
593
592
590
590
593
592
591
589
587
587
586
581
573
572
571
571
567
566
564
557
558
560
560
560
560
560
560
560
560
560
560
571
572
572
572
572
572
572
572
572
571
570
570
570
569
569
569
569
569
570
570
570
570
569
569
569
571
572
574
575
575
574
574
574
574
574
572
572
570
569
568
565
562
560
560
558
555
551
551
547
544
544
542
540
540
541
541
535
528
528
528
529
531
533
534
534
533
529
525
529
529
529
529
529
529
529
529
529
529
529
521
520
521
521
521
524
527
533
536
537
538
540
541
544
547
547
547
544
541
540
539
539
541
545
557
559
560
563
564
566
566
569
577
577
577
577
578
581
592
598
600
605
607
609
611
613
614
618
621
624
627
635
637
639
640
643
647
665
674
682
684
689
689
704
727
728
729
730
735
736
737
739
746
752
756
758
762
765
767
769
772
773
775
776
779
781
783
785
785
786
786
787
787
788
788
791
796
802
808
823
829
836
864
870
877
884
909
919
926
933
935
940
942
944
948
950
957
961
967
973
986
987
987
987
987
987
987
987
987
988
989
988
988
988
982
981
981
982
983
982
980
979
978
968
962
964
965
966
967
969
970
971
973
974
978
980
981
982
983
983
983
983
983
983
983
988
992
996
996
997
997
997
997
998
1001
1004
1007
1008
1011
1013
1016
1018
1021
1023
1030
1035
1049
1057
1058
1059
1061
1063
1065
1067
1070
1070
1070
1070
1070
1070
1070
1070
1070
1070
1070
1070
1071
1075
1075
1074
1070
1070
1070
1067
1067
1064
1060
1044
1025
1023
1021
1019
1018
1016
1012
1012
1011
1010
1009
1006
1007
1008
1006
1005
1001
1000
999
997
994
993
992
982
965
965
965
966
965
961
951
920
914
910
907
902
900
900
900
900
901
902
904
905
903
902
901
900
899
899
899
899
899
899
899
899
899
899
899
897
897
896
892
891
886
885
884
883
873
871
865
864
860
857
854
850
849
847
845
840
839
835
831
830
828
827
827
827
829
829
831
833
833
832
830
834
837
837
838
838
843
847
864
868
872
863
859
858
858
861
863
856
854
845
842
840
838
834
832
830
829
828
829
830
830
830
826
824
824
820
819
818
818
817
817
817
817
817
816
816
815
815
815
815
815
815
814
813
813
813
813
813
814
814
816
817
817
818
818
819
819
819
820
820
820
820
820
820
820
820
820
820
824
824
830
832
839
847
849
855
856
854
851
846
844
839
839
839
839
839
839
839
839
839
839
839
840
840
840
840
840
840
840
840
840
840
840
840
855
859
859
859
860
860
860
860
860
860
860
860
860
860
861
863
864
865
866
870
870
871
872
874
877
878
881
883
887
887
889
890
891
894
895
903
906
911
914
915
916
916
917
919
927
928
929
931
932
934
947
948
945
941
942
959
958
955
954
953
952
950
951
952
953
955
955
956
956
956
956
956
956
960
961
962
966
969
971
972
973
973
973
973
974
974
975
975
976
979
981
986
990
992
993
994
995
996
996
997
999
1010
1017
1023
1024
1025
1027
1028
1029
1031
1033
1033
1030
1027
1025
1024
1024
1022
1023
1023
1024
1026
1027
1027
1028
1028
1028
1029
1030
1031
1031
1031
1032
1032
1036
1046
1048
1050
1052
1054
1056
1058
1059
1060
1060
1061
1062
1063
1065
1070
1071
1077
1079
1081
1085
1090
1094
1103
1100
1098
1097
1096
1094
1091
1088
1090
1091
1093
1094
1095
1105
1110
1117
1120
1119
1118
1117
1112
1110
1110
1113
1117
1122
1124
1127
1132
1134
1137
1137
1138
1138
1139
1139
1139
1134
1132
1127
1127
1131
1132
1136
1138
1141
1142
1144
1147
1149
1181
1183
1186
1191
1192
1194
1201
1204
1207
1217
1219
1219
1220
1220
1220
1223
1224
1224
1225
1227
1233
1234
1241
1242
1243
1247
1250
1251
1253
1255
1257
1263
1263
1263
1262
1262
1259
1259
1255
1255
1258
1259
1260
1261
1263
1263
1265
1275
1275
1276
1276
1276
1279
1282
1284
1290
1291
1291
1291
1291
1291
1291
1290
1295
1296
1296
1297
1298
1298
1309
1311
1312
1312
1313
1314
1315
1317
1319
1321
1331
1332
1337
1338
1339
1340
1340
1340
1340
1339
1339
1339
1341
1346
1350
1352
1358
1361
1362
1365
1369
1373
1385
1386
1387
1389
1390
1390
1390
1389
1388
1388
1387
1387
1386
1385
1383
1385
1389
1394
1404
1407
1407
1406
1405
1405
1403
1400
1391
1392
1394
1397
1406
1417
1422
1423
1424
1425
1426
1428
1434
1439
1445
1449
1450
1451
1451
1452
1453
1459
1461
1462
1462
1463
1465
1466
1466
1468
1469
1472
1474
1478
1480
1485
1508
1517
1521
1522
1525
1526
1529
1531
1531
1532
1533
1533
1536
1537
1539
1540
1544
1546
1550
1555
1557
1558
1558
1558
1558
1558
1558
1558
1558
1561
1562
1563
1563
1564
1569
1593
1597
1606
1617
1618
1620
1620
1620
1620
1620
1620
1617
1609
1606
1606
1599
1597
1594
1591
1583
1577
1574
1570
1566
1559
1557
1556
1555
1554
1553
1552
1548
1548
1548
1548
1548
1548
1549
1549
1545
1542
1539
1536
1532
1531
1531
1522
1520
1518
1517
1512
1511
1510
1509
1508
1508
1508
1507
1507
1507
1505
1504
1504
1503
1503
1499
1492
1487
1478
1477
1474
1471
1470
1462
1460
1453
1450
1445
1433
1423
1423
1423
1423
1423
1422
1420
1419
1413
1409
1407
1402
1400
1401
1405
1403
1400
1389
1382
1370
1368
1356
1353
1348
1343
1345
1349
1357
1361
1363
1366
1369
1375
1368
1365
1358
1354
1348
1347
1347
1346
1345
1344
1336
1329
1326
1326
1325
1325
1324
1322
1320
1307
1297
1287
1282
1281
1279
1278
1278
1277
1276
1275
1275
1275
1274
1274
1273
1273
1268
1264
1261
1256
1253
1250
1247
1247
1243
1236
1234
1232
1227
1225
1221
1219
1218
1217
1216
1216
1216
1216
1217
1218
1220
1221
1221
1214
1211
1209
1207
1198
1191
1188
1185
1184
1184
1183
1183
1182
1184
1185
1186
1188
1186
1184
1182
1173
1161
1159
1158
1151
1150
1147
1146
1146
1146
1146
1144
1144
1141
1136
1135
1134
1134
1133
1133
1129
1129
1128
1126
1125
1125
1124
1124
1124
1123
1123
1121
1120
1120
1119
1118
1114
1109
1108
1107
1107
1106
1105
1101
1101
1100
1099
1099
1098
1097
1096
1089
1086
1083
1081
1077
1075
1072
1070
1068
1066
1064
1061
1060
1059
1059
1058
1058
1059
1060
1061
1062
1064
1065
1066
1066
1064
1058
1056
1053
1050
1048
1044
1041
1039
1037
1036
1034
1033
1033
1033
1030
1030
1027
1016
1015
1014
1013
1012
1010
1006
1004
1000
999
995
994
994
994
994
994
994
994
994
994
993
991
988
987
987
983
981
980
979
979
976
975
975
974
974
973
972
966
965
964
963
962
961
960
960
959
959
956
953
942
936
933
933
930
929
928
927
927
925
921
919
916
914
913
912
911
911
909
900
899
899
899
899
899
899
899
895
894
894
893
893
891
889
885
878
877
871
870
862
861
857
856
848
843
842
842
842
842
843
842
842
840
839
838
838
834
833
831
827
825
825
824
819
815
810
807
806
805
803
801
800
796
794
792
787
786
782
782
780
780
778
778
778
778
778
778
778
778
778
779
780
781
782
782
783
783
784
784
782
777
775
774
773
782
778
771
768
751
747
741
741
740
739
736
734
732
730
729
727
725
724
723
723
721
721
721
719
719
719
719
719
720
720
720
720
720
720
720
720
720
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
699
698
696
692
691
690
688
687
687
689
688
688
688
687
685
684
684
683
684
683
681
679
677
672
670
669
665
660
655
654
653
650
647
645
644
642
641
641
641
641
640
639
638
637
628
627
626
626
624
624
624
623
622
622
622
622
622
622
622
622
622
620
617
617
616
614
613
611
605
604
599
596
594
593
591
590
589
589
586
581
580
580
578
577
576
576
576
576
577
577
576
574
570
567
566
567
568
569
571
572
573
574
575
575
574
574
573
569
567
565
563
561
559
559
558
558
558
558
559
559
559
559
560
560
560
555
554
554
554
554
554
555
555
553
554
556
556
555
554
552
551
550
547
547
549
550
551
552
553
555
557
558
555
550
546
540
539
539
539
539
538
538
538
538
538
538
536
535
533
533
533
533
533
533
534
536
535
534
534
534
532
531
530
529
527
523
522
522
521
521
520
520
520
520
521
522
523
521
518
517
517
517
517
517
517
516
516
517
517
516
515
513
513
513
513
514
514
513
512
511
510
507
505
504
504
504
504
504
503
503
500
500
499
499
499
499
500
500
496
495
495
495
497
499
501
501
501
499
495
494
493
492
492
490
489
486
485
484
483
480
478
477
477
477
480
490
487
485
483
479
479
480
481
480
479
478
477
475
475
476
476
477
482
487
492
495
497
500
500
499
495
491
488
477
470
465
463
463
462
462
462
462
457
457
456
456
455
453
452
451
448
447
445
442
441
439
445
442
440
438
435
435
435
435
436
437
439
442
446
450
450
450
448
447
449
454
456
455
455
455
455
457
458
458
458
458
461
462
462
467
467
466
465
464
463
462
462
463
463
464
464
466
466
467
468
469
470
471
472
472
472
473
474
475
481
483
485
485
485
485
486
488
489
491
491
492
492
492