263
263
263
263
263
263
263
265
266
266
266
266
266
267
269
268
268
269
269
269
269
270
270
270
270
272
272
272
272
271
271
271
272
275
272
275
278
279
281
282
285
278
276
287
287
289
289
291
293
293
294
294
294
298
299
299
300
300
300
301
301
302
302
303
302
304
305
304
304
308
308
309
312
313
315
316
318
321
323
325
326
327
330
330
330
330
330
330
334
333
335
338
340
342
341
341
349
351
353
347
353
354
356
360
360
361
361
361
362
362
364
365
365
366
366
366
366
367
367
367
366
366
366
367
367
367
367
366
366
365
373
375
378
380
381
384
385
396
396
398
392
391
391
389
388
390
392
391
388
390
391
394
394
389
389
387
389
393
396
395
394
394
395
398
401
399
398
403
401
402
397
396
397
397
396
396
397
398
398
400
401
400
402
403
406
406
404
405
408
409
420
416
418
416
416
411
412
418
425
422
420
425
428
425
432
425
425
425
426
424
426
432
431
429
431
431
432
432
435
437
438
439
440
444
458
463
464
472
477
482
487
492
496
496
496
500
500
500
499
497
496
491
487
481
481
482
486
481
484
480
474
476
481
478
476
482
483
483
483
483
484
487
487
495
493
498
497
494
502
503
509
521
519
524
526
531
534
527
532
536
537
542
543
542
557
564
569
562
557
565
576
577
580
583
579
579
586
593
593
592
590
586
591
604
609
619
619
619
619
618
618
618
620
638
671
697
691
681
682
683
667
665
673
678
682
680
676
670
670
678
685
689
689
686
682
681
676
676
675
680
684
687
703
709
715
721
721
719
718
716
716
716
716
716
717
717
724
730
734
736
738
740
740
740
745
748
751
751
750
748
751
755
759
772
776
784
786
793
796
805
807
812
816
821
825
831
835
837
849
852
852
852
852
851
851
851
855
864
868
877
880
878
875
872
879
892
901
903
896
897
904
909
918
920
921
921
921
921
920
915
913
917
929
935
939
947
947
948
946
941
942
942
943
948
947
947
963
987
988
988
988
988
985
983
981
980
980
980
980
982
985
985
985
985
985
977
976
974
976
965
963
968
960
957
961
947
937
934
943
920
921
918
913
909
910
911
912
901
895
897
898
898
897
896
883
883
879
874
873
871
870
868
870
873
872
866
857
856
855
856
858
850
845
845
845
844
843
837
836
834
834
832
831
830
828
827
827
824
821
818
819
826
821
811
811
811
803
800
792
790
790
786
783
782
780
775
774
773
772
772
772
772
768
767
766
766
760
757
754
752
752
749
748
745
742
741
742
741
741
739
736
735
734
733
731
730
729
726
725
724
721
718
715
713
715
710
710
710
703
703
702
700
699
697
697
697
697
697
697
696
694
695
693
693
692
689
683
683
686
678
672
670
670
669
668
670
668
668
666
668
669
666
664
664
664
672
671
668
675
682
671
668
667
667
666
666
663
662
664
667
670
668
667
665
663
664
664
664
655
657
656
656
655
654
649
643
642
640
645
647
647
644
643
639
637
637
635
635
633
633
632
632
630
630
630
629
631
632
632
635
635
634
633
631
629
635
633
629
626
626
625
626
625
625
624
624
620
619
619
619
620
619
617
617
616
616
618
618
617
616
616
616
616
616
616
616
620
620
622
620
625
624
626
626
626
628
629
626
622
623
624
624
624
624
622
624
618
615
615
613
612
610
611
611
606
601
598
597
597
597
597
597
597
597
598
599
598
598
598
600
601
597
596
594
594
594
596
594
594
634
631
625
616
617
617
611
603
596
597
594
593
593
593
593
593
593
591
589
589
589
589
589
590
591
592
593
594
593
592
592
592
595
592
590
588
588
586
584
584
584
584
585
586
586
586
582
582
582
581
580
580
580
579
580
579
577
579
579
575
575
575
576
577
580
581
576
580
583
586
594
598
577
584
579
574
574
577
578
581
582
575
574
577
574
572
583
597
567
566
566
567
567
573
574
574
570
567
567
562
562
563
565
565
565
565
565
564
564
564
564
564
564
564
566
567
567
567
565
565
561
558
570
572
569
561
557
554
557
555
557
559
563
566
558
558
569
562
548
552
555
559
561
560
558
552
548
547
549
550
548
546
545
544
544
544
544
544
543
543
542
540
540
541
540
539
539
539
538
538
539
539
540
540
540
540
541
541
541
541
541
537
533
535
537
537
535
533
532
536
533
532
530
528
527
527
527
527
527
527
528
528
525
522
523
523
523
523
523
522
522
522
522
522
522
520
520
520
520
521
518
519
524
530
539
542
543
543
543
540
538
534
531
527
527
526
511
512
515
515
516
516
516
517
512
516
511
511
516
516
507
507
505
508
505
501
499
499
499
499
500
500
499
499
499
515
524
599
593
585
529
503
501
498
498
498
497
495
495
498
500
496
490
490
488
488
488
489
490
496
495
492
491
492
494
495
501
502
504
502
496
495
495
495
494
493
491
490
492
479
477
480
483
485
485
485
485
485
485
485
486
485
480
481
480
480
480
480
480
480
480
483
483
480
481
480
480
480
482
481
481
481
485
486
485
486
485
484
483
484
484
485
483
483
485
487
484
484
485
487
494
496
493
495
495
495
495
494
495
497
498
499
500
502
498
501
501
498
499
507
508
509
511
516
517
518
516
518
518
523
525
525
525
523
523
523
523
522
525
529
526
528
526
527
528
528
528
528
528
528
527
528
529
530
531
532
532
537
540
540
540
540
540
543
542
539
536
541
545
547
541
538
543
543
540
540
542
542
544
545
545
549
547
550
551
553
565
582
597
607
622
619
619
617
615
614
616
608
595
587
619
617
619
598
591
578
566
563
562
560
562
567
567
565
557
555
569
584
573
567
559
559
562
563
563
565
566
566
567
570
591
591
598
588
582
578
573
572
572
571
568
571
572
566
570
570
567
574
564
574
576
590
591
576
565
566
569
573
583
585
586
585
585
584
575
568
568
567
568
570
570
572
584
586
587
588
588
589
589
589
589
589
588
585
586
585
582
579
580
580
580
580
582
582
582
582
570
569
569
570
578
599
580
585
585
584
581
576
576
575
574
574
573
573
573
574
574
575
575
577
580
588
594
598
608
595
604
598
609
609
600
597
600
597
597
597
597
597
603
603
604
607
616
611
610
605
604
602
600
595
583
583
584
585
585
590
595
595
595
599
601
595
599
595
597
592
597
590
600
611
606
607
606
604
603
603
609
590
599
618
618
601
601
599
601
601
601
603
604
603
602
604
604
614
614
608
615
617
624
618
614
612
615
622
623
626
620
634
637
633
632
630
629
628
627
627
633
629
630
631
631
629
627
626
629
638
639
637
640
644
646
647
648
649
647
645
643
643
644
646
649
656
656
656
662
662
662
664
668
670
670
673
673
673
672
671
671
671
671
671
671
672
672
672
673
674
674
674
674
675
676
676
674
671
671
671
671
670
668
667
669
671
670
668
665
663
665
664
664
664
668
670
672
673
673
676
679
680
677
676
675
675
674
678
680
682
683
690
693
697
700
700
699
699
698
698
696
694
694
694
695
697
700
700
701
702
706
707
718
728
730
738
738
738
737
734
734
733
737
734
735
736
736
736
740
743
745
748
752
754
756
757
754
745
743
743
743
747
748
749
750
752
753
752
752
758
762
762
763
767
772
771
770
770
771
773
774
775
776
774
772
773
774
773
772
772
771
771
774
775
776
775
774
776
778
781
781
782
783
784
785
785
788
789
789
789
788
788
788
787
786
786
786
788
789
790
788
788
788
783
784
787
790
790
790
790
788
796
796
796
796
796
801
805
809
809
807
806
805
804
803
801
797
794
788
782
778
766
761
759
759
760
761
765
766
763
757
749
742
735
728
723
721
720
717
713
711
717
716
708
709
709
711
730
731
727
720
716
715
715
712
713
715
715
721
729
725
719
712
712
714
717
728
729
729
737
739
741
742
742
733
730
731
734
731
726
723
720
718
722
733
735
725
721
733
737
735
734
728
725
719
713
717
724
721
714
712
715
725
722
716
715
714
716
718
729
731
735
737
740
744
745
742
741
741
740
739
741
742
743
745
759
766
734
759
750
747
753
748
747
742
724
722
723
722
731
745
752
739
744
753
751
755
756
753
741
746
746
741
730
727
738
737
732
733
725
726
727
730
728
726
728
732
733
729
730
727
727
728
731
733
729
728
732
732
731
730
752
763
743
737
736
741
750
748
754
755
758
759
759
759
758
751
735
731
731
731
745
744
742
742
742
746
750
754
749
749
749
745
745
744
740
740
740
740
740
740
743
745
745
745
743
748
751
748
746
744
743
741
745
741
741
741
741
741
741
745
745
744
742
741
742
742
741
747
745
744
743
744
745
745
744
753
754
753
752
752
752
752
750
750
750
750
753
756
757
761
763
763
760
758
755
756
756
757
758
768
770
768
766
769
766
766
765
783
785
787
791
786
768
774
777
774
782
795
799
805
808
817
820
825
827
808
812
831
843
837
819
818
815
816
817
816
809
807
810
814
817
813
796
804
800
795
793
787
782
794
815
789
787
793
805
799
790
784
784
785
790
792
791
791
796
796
794
805
804
804
804
804
807
807
809
809
810
810
810
810
810
808
803
801
799
798
800
802
806
809
807
808
810
809
812
813
812
807
815
823
825
820
816
823
827
861
861
856
858
834
830
830
829
829
831
823
816
811
811
810
808
808
808
808
809
812
817
815
811
808
812
812
814
824
822
819
817
812
810
810
815
815
816
816
816
817
817
818
818
818
817
820
824
822
821
819
822
827
826
824
826
831
835
832
831
834
839
844
845
843
843
845
846
845
844
846
867
867
868
867
879
862
844
842
853
871
862
872
885
882
876
872
869
866
872
883
882
880
876
876
877
876
872
876
881
882
885
882
888
892
891
889
883
881
876
879
892
892
889
882
877
872
863
868
863
859
857
857
863
865
864
863
863
863
857
870
875
876
878
869
880
872
891
889
882
879
877
874
882
878
877
879
885
886
888
895
894
885
884
882
879
877
878
884
878
889
885
886
886
883
881
894
885
889
884
884
884
884
884
884
885
885
885
885
883
886
887
887
888
893
890
891
891
892
892
893
892
893
894
896
896
896
900
905
902
902
904
905
907
912
907
908
910
912
918
916
918
922
941
935
940
931
931
931
931
932
933
933
933
933
946
956
958
957
956
957
969
971
976
979
974
971
973
975
975
975
975
974
973
972
972
972
975
976
978
980
979
979
979
979
979
981
984
986
989
988
988
991
992
994
997
1000
1003
1006
1007
1007
1007
1009
1010
1011
1013
1015
1015
1017
1020
1020
1019
1026
1022
1020
1020
1022
1022
1021
1017
1019
1026
1032
1035
1033
1030
1029
1033
1035
1036
1033
1035
1037
1043
1046
1046
1048
1051
1053
1054
1054
1053
1050
1050
1053
1055
1055
1055
1059
1060
1060
1059
1059
1059
1061
1062
1062
1062
1061
1062
1064
1068
1073
1081
1080
1077
1076
1076
1076
1080
1098
1091
1090
1092
1096
1098
1102
1105
1108
1115
1122
1118
1115
1111
1105
1105
1105
1106
1106
1106
1118
1117
1117
1118
1123
1124
1127
1131
1129
1130
1131
1133
1134
1131
1131
1131
1131
1139
1140
1139
1138
1136
1136
1137
1138
1142
1143
1150
1151
1151
1149
1151
1154
1161
1161
1165
1178
1178
1180
1190
1197
1191
1192
1199
1215
1218
1218
1216
1215
1213
1208
1216
1221
1217
1219
1220
1221
1227
1235
1243
1245
1245
1245
1248
1249
1236
1242
1241
1241
1243
1252
1255
1256
1263
1265
1275
1276
1272
1264
1263
1263
1261
1260
1259
1267
1267
1266
1266
1267
1273
1276
1277
1278
1279
1285
1284
1284
1287
1293
1300
1319
1333
1330
1337
1343
1358
1377
1388
1396
1407
1444
1448
1445
1444
1449
1465
1490
1490
1492
1494
1494
1494
1528
1550
1562
1561
1576
1613
1612
1623
1641
1640
1642
1648
1660
1671
1677
1685
1688
1690
1693
1694
1689
1692
1697
1695
1695
1697
1704
1709
1713
1719
1721
1723
1729
1738
1736
1738
1746
1750
1757
1765
1783
1778
1778
1780
1786
1786
1787
1782
1781
1791
1791
1790
1784
1782
1793
1797
1800
1803
1797
1762
1747
1741
1725
1715
1715
1714
1713
1714
1716
1718
1710
1707
1704
1699
1695
1689
1684
1683
1681
1680
1676
1668
1665
1647
1642
1640
1628
1626
1625
1625
1625
1625
1625
1624
1623
1622
1621
1621
1577
1568
1561
1552
1549
1555
1564
1572
1563
1520
1509
1506
1502
1502
1502
1500
1490
1489
1475
1458
1441
1410
1393
1390
1376
1371
1370
1368
1364
1351
1339
1321
1325
1328
1321
1307
1294
1291
1286
1287
1290
1283
1264
1255
1255
1258
1260
1253
1247
1234
1234
1250
1264
1257
1257
1248
1234
1243
1248
1260
1257
1251
1247
1244
1242
1241
1239
1233
1224
1208
1200
1188
1184
1180
1177
1176
1183
1181
1172
1166
1155
1152
1147
1148
1150
1147
1145
1131
1121
1117
1119
1114
1114
1106
1105
1097
1087
1076
1083
1078
1073
1069
1066
1066
1066
1075
1070
1061
1061
1062
1063
1063
1063
1063
1062
1060
1058
1059
1061
1063
1064
1063
1061
1059
1053
1049
1048
1048
1049
1044
1045
1047
1043
1045
1040
1039
1038
1037
1040
1040
1041
1041
1038
1033
1031
1028
1027
1028
1030
1030
1030
1031
1034
1037
1033
1034
1039
1033
1030
1031
1033
1034
1036
1038
1040
1032
1027
1024
1019
1019
1019
1016
1015
1015
1015
1016
1016
1017
1018
1018
1022
1022
1026
1034
1035
1035
1036
1041
1046
1049
1052
1056
1066
1074
1076
1084
1093
1090
1088
1104
1107
1107
1113
1100
1098
1096
1094
1093
1090
1090
1088
1110
1115
1098
1094
1100
1093
1092
1091
1089
1085
1073
1075
1088
1088
1083
1066
1068
1066
1067
1067
1066
1067
1064
1051
1052
1054
1054
1050
1036
1032
1026
1025
1021
1020
1018
1017
1015
1014
1012
1011
1008
1007
1006
1004
1005
1013
1008
1005
1003
1004
1001
992
985
983
985
980
983
984
980
976
973
970
970
970
967
948
948
948
952
944
943
944
947
951
947
944
938
939
942
939
934
931
928
917
912
908
901
898
895
890
888
887
889
891
892
884
878
880
884
889
890
893
894
891
887
879
879
878
872
863
858
835
851
819
815
809
786
775
744
753
754
748
748
750
738
729
729
729
729
727
726
725
722
715
712
709
707
705
705
705
705
705
706
706
706
706
705
707
707
705
703
698
697
695
691
687
679
676
672
671
672
676
672
671
667
670
676
666
662
658
657
658
657
655
653
652
636
632
642
627
631
637
627
628
632
606
600
599
599
599
601
602
602
604
612
605
599
606
625
620
613
624
614
611
603
596
614
631
616
632
624
616
619
620
610
624
617
606
610
615
620
630
629
616
622
632
634
641
648
640
627
625
628
629
627
629
626
620
618
618
609
625
608
604
597
599
601
590
595
605
601
595
595
595
595
595
595
596
596
596
596
596
597
598
606
607
588
595
600
599
595
591
594
599
596
599
603
603
603
600
596
604
591
612
614
607
606
604
600
596
595
599
588
589
597
602
602
596
608
593
603
602
604
603
600
602
607
607
609
609
609
608
611
612
613
615
615
615
615
615
615
613
611
608
609
609
609
609
602
599
596
596
596
597
594
596
598
598
598
608
617
602
589
591
599
624
625
632
641
634
608
609
608
607
606
604
606
606
603
608
609
606
604
599
593
588
588
589
585
579
577
575
571
574
570
568
576
582
577
571
571
570
569
568
566
566
567
567
564
563
561
559
559
559
554
554
555
556
556
558
559
557
554
566
569
559
564
561
552
570
557
560
575
563
556
567
554
543
544
545
546
547
549
550
553
555
561
568
561
560
565
563
563
580
593
602
592
588
570
568
565
562
553
551
556
556
554
554
555
550
553
552
552
552
555
555
555
555
555
556
556
556
556
555
556
559
559
559
559
560
560
560
561
561
561
561
561
561
565
565
565
566
568
568
565
565
566
566
566
572
573
577
580
579
576
576
583
588
593
596
597
599
603
603
600
593
595
599
596
596
599
602
601
599
598
602
602
597
597
597
599
604
603
597
597
601
600
601
604
612
615
612
610
615
607
616
618
616
618
618
618
621
626
624
624
624
624
623
624
632
630
642
639
639
631
643
643
644
654
662
663
647
633
627
629
634
636
637
640
644
650
656
657
657
656
650
645
643
640
635
637
640
642
642
639
640
642
642
647
655
657
647
652
651
650
653
660
658
657
660
659
657
661
666
670
670
681
686
689
692
697
693
691
689
690
680
681
684
679
674
672
670
669
668
662
670
670
677
672
668
664
666
668
667
667
666
666
664
664
664
665
666
666
668
668
668
671
674
675
681
682
683
685
687
684
680
680
679
679
681
682
681
680
677
681
682
684
685
687
689
685
689
686
686
683
683
685
684
681
681
682
690
692
681
682
689
689
688
710
712
709
709
710
702
700
694
698
694
694
694
704
708
711
713
722
726
725
724
725
726
725
728
718
718
721
724
724
723
722
720
718
716
716
718
718
716
714
714
714
715
721
717
715
716
726
730
732
734
730
726
744
752
763
751
753
755
761
769
764
766
768
770
754
764
780
777
763
754
756
761
761
761
761
760
749
747
747
747
746
749
743
746
746
747
751
752
754
755
755
754
756
754
753
755
757
757
757
758
758
762
768
768
765
762
760
758
758
758
763
762
762
767
769
769
774
776
776
776
776
783
790
806
809
815
818
816
814
811
808
798
795
798
800
803
805
807
807
804
811
807
794
799
805
804
806
805
805
808
809
807
810
816
820
820
818
809
804
811
822
820
811
817
821
826
827
827
822
832
835
831
833
837
836
819
817
818
821
823
827
829
832
827
826
840
839
836
841
842
848
846
845
850
854
852
848
846
842
839
838
836
833
833
832
831
831
833
836
839
842
847
842
841
845
836
836
836
837
846
849
853
861
860
851
847
848
847
847
848
846
849
854
858
861
856
853
855
856
856
850
854
857
868
871
875
877
879
891
895
910
912
918
921
924
925
935
935
938
940
933
932
932
932
929
922
921
921
918
916
914
894
892
890
889
881
880
887
889
889
893
891
885
886
886
893
893
894
904
902
900
898
897
899
901
903
908
910
911
905
905
908
910
906
912
913
914
920
926
927
927
928
928
930
939
942
939
935
938
941
944
946
949
939
945
945
946
946
946
964
965
965
965
968
974
989
994
988
982
970
976
980
984
991
995
1002
1001
1007
1010
1010
1010
1010
1010
1011
1008
1006
1009
1021
1031
1029
1020
1024
1023
1019
1014
1012
1008
1005
1004
1004
1006
1006
1006
1011
1015
1017
1018
1018
1018
1024
1027
1026
1025
1027
1030
1031
1038
1036
1034
1046
1050
1050
1050
1049
1049
1049
1048
1045
1045
1046
1047
1048
1047
1047
1050
1056
1060
1063
1079
1107
1110
1111
1099
1094
1093
1093
1093
1094
1095
1095
1097
1099
1097
1101
1100
1100
1111
1110
1110
1119
1149
1171
1179
1178
1179
1188
1192
1190
1193
1200
1203
1226
1231
1221
1256
1258
1260
1263
1260
1246
1226
1228
1229
1232
1244
1246
1249
1256
1263
1281
1281
1282
1283
1266
1272
1281
1283
1285
1290
1305
1313
1312
1308
1306
1302
1305
1311
1318
1319
1339
1346
1352
1369
1385
1389
1389
1389
1389
1391
1394
1401
1410
1407
1401
1393
1383
1386
1393
1404
1410
1415
1425
1434
1441
1453
1456
1464
1471
1476
1485
1484
1474
1484
1517
1518
1501
1562
1569
1560
1553
1542
1509
1545
1570
1568
1563
1564
1575
1579
1569
1600
1613
1628
1639
1645
1647
1643
1641
1642
1659
1665
1665
1665
1665
1665
1669
1672
1677
1682
1687
1692
1697
1698
1698
1697
1711
1711
1711
1712
1713
1713
1720
1735
1740
1740
1740
1740
1738
1744
1753
1758
1771
1772
1772
1773
1794
1807
1819
1826
1832
1835
1833
1828
1854
1856
1874
1886
1890
1892
1888
1904
1899
1900
1901
1901
1890
1866
1866
1865
1865
1865
1862
1860
1859
1863
1873
1857
1847
1846
1846
1850
1857
1875
1859
1852
1845
1842
1848
1856
1865
1866
1866
1866
1866
1866
1866
1866
1866
1870
1902
1907
1918
1928
1929
1930
1930
1929
1924
1931
1946
1938
1963
1967
1989
1981
1987
1993
1995
1997
2007
2023
2025
2023
2022
2018
2021
2025
2034
2036
2036
2036
2036
2038
2054
2053
2044
2042
2043
2044
2047
2061
2063
2060
2073
2077
2075
2074
2073
2079
2139
2139
2137
2138
2141
2150
2155
2158
2164
2169
2179
2201
2204
2206
2210
2215
2219
2232
2242
2242
2248
2256
2259
2261
2263
2265
2263
2279
2279
2280
2283
2289
2301
2313
2320
2324
2322
2318
2316
2328
2331
2334
2342
2342
2342
2341
2341
2341
2351
2356
2360
2363
2365
2372
2376
2386
2390
2400
2409
2412
2412
2412
2417
2421
2424
2429
2429
2429
2429
2431
2436
2449
2452
2456
2464
2464
2464
2464
2464
2474
2480
2482
2481
2488
2522
2533
2540
2517
2500
2492
2487
2483
2473
2454
2453
2452
2452
2453
2454
2454
2455
2455
2457
2457
2457
2457
2456
2456
2453
2450
2447
2445
2443
2439
2434
2428
2425
2415
2402
2399
2397
2392
2390
2382
2370
2363
2356
2343
2328
2328
2335
2335
2320
2329
2334
2337
2342
2342
2337
2328
2322
2313
2311
2306
2310
2307
2302
2307
2287
2278
2286
2287
2285
2285
2285
2260
2258
2255
2260
2263
2267
2268
2269
2271
2274
2276
2277
2278
2283
2292
2298
2301
2305
2311
2318
2321
2325
2335
2340
2348
2353
2356
2353
2350
2347
2344
2345
2348
2359
2358
2367
2383
2387
2383
2397
2407
2412
2413
2414
2415
2417
2418
2420
2427
2428
2428
2423
2402
2385
2386
2383
2382
2380
2379
2374
2370
2365
2363
2363
2363
2363
2358
2355
2353
2349
2346
2345
2348
2350
2338
2335
2332
2330
2323
2319
2317
2317
2316
2316
2314
2311
2307
2303
2302
2301
2301
2301
2301
2301
2301
2301
2282
2276
2274
2272
2271
2268
2267
2261
2255
2249
2239
2240
2241
2241
2238
2222
2213
2197
2192
2186
2173
2169
2174
2177
2171
2162
2161
2161
2161
2161
2161
2161
2161
2142
2140
2134
2123
2117
2116
2116
2116
2116
2116
2111
2095
2091
2089
2091
2096
2102
2109
2102
2100
2096
2092
2087
2079
2073
2046
2033
2029
2023
2016
2009
2012
2014
2018
2009
1990
1982
1981
1986
1988
1987
1979
1973
1970
1964
1956
1943
1934
1935
1936
1936
1937
1937
1937
1916
1914
1911
1911
1911
1913
1914
1914
1914
1914
1914
1914
1910
1905
1899
1892
1879
1876
1873
1867
1868
1841
1845
1834
1829
1829
1799
1806
1800
1791
1790
1789
1788
1782
1773
1765
1763
1762
1760
1759
1751
1740
1732
1734
1728
1698
1695
1678
1671
1664
1662
1662
1662
1663
1667
1647
1630
1630
1629
1629
1622
1618
1617
1615
1615
1613
1611
1612
1615
1617
1619
1618
1617
1607
1592
1589
1581
1580
1581
1582
1582
1582
1568
1562
1558
1555
1551
1549
1545
1542
1540
1535
1533
1533
1536
1547
1555
1564
1558
1554
1551
1549
1546
1544
1533
1527
1519
1504
1494
1490
1485
1474
1463
1462
1460
1457
1455
1454
1451
1449
1449
1449
1450
1450
1449
1449
1441
1416
1406
1401
1396
1397
1400
1399
1398
1397
1396
1392
1385
1372
1361
1347
1334
1330
1327
1316
1312
1307
1309
1312
1317
1319
1320
1322
1323
1324
1319
1316
1311
1297
1290
1281
1280
1277
1276
1278
1280
1281
1269
1259
1252
1225
1236
1207
1194
1194
1189
1165
1154
1148
1147
1145
1143
1143
1142
1138
1137
1137
1141
1140
1134
1131
1131
1154
1143
1130
1102
1104
1105
1097
1095
1096
1094
1092
1085
1081
1075
1066
1065
1062
1058
1056
1049
1046
1031
1031
1032
1036
1049
1042
1022
1000
974
983
997
985
972
967
946
942
925
916
908
907
904
894
883
879
871
872
872
871
864
855
840
837
837
837
834
827
826
824
825
825
822
821
818
817
817
815
814
815
814
812
811
810
810
809
808
807
807
807
806
805
806
805
805
806
806
803
802
801
800
798
798
796
797
799
798
797
796
796
797
797
792
794
800
788
784
784
784
785
784
784
784
786
785
784
784
788
789
789
788
786
788
785
781
782
781
780
777
775
775
774
772
767
767
766
767
767
766
769
771
773
762
761
768
764
763
761
759
759
759
760
760
759
759
759
759
760
759
759
756
755
754
752
752
754
754
753
753
753
754
752
752
752
750
750
750
750
750
750
750
750
750
751
750
750
750
750
750
750
750
750
750
750
750
750
751
752
752
752
752
752
752
752
754
754
755
753
753
753
755
759
777
774
779
774
762
760
761
760
762
763
762
761
773
777
782
764
763
762
766
769
769
768
767
767
768
766
763
761
767
766
760
760
762
761
762
762
766
769
773
773
772
769
768
763
763
763
764
765
778
783
788
789
793
791
779
773
766
767
761
766
767
768
767
770
772
769
768
770
769
769
775
776
776
777
777
780
780
778
774
770
768
766
765
772
773
775
777
777
777
777
777
776
773
775
786
788
792
788
784
777
772
792
790
782
772
772
780
782
791
788
778
777
775
773
774
774
772
773
775
775
775
777
777
777
776
775
777
777
779
780
780
784
784
782
783
783
783
780
779
777
776
776
777
778
780
780
781
782
782
789
790
787
787
791
793
792
790
789
789
787
787
788
787
786
782
791
783
780
782
785
786
791
795
796
797
797
798
799
799
800
803
804
808
801
799
807
824
851
857
861
866
869
870
870
870
867
872
889
902
897
897
899
899
900
904
908
912
916
920
923
924
929
943
938
958
966
970
970
968
990
990
1016
1024
1029
1026
1026
1027
1027
1049
1047
1042
1037
1029
1026
1037
1055
1059
1069
1081
1090
1086
1081
1079
1077
1066
1067
1069
1064
1078
1087
1089
1089
1093
1094
1095
1096
1094
1092
1098
1117
1125
1135
1130
1126
1123
1122
1130
1139
1138
1135
1136
1166
1173
1179
1182
1186
1186
1186
1195
1198
1200
1204
1204
1212
1215
1217
1220
1222
1224
1226
1228
1234
1241
1245
1251
1263
1268
1257
1247
1243
1246
1249
1268
1268
1265
1272
1278
1284
1281
1276
1270
1263
1262
1269
1262
1250
1238
1234
1230
1247
1233
1225
1194
1185
1178
1186
1181
1169
1153
1153
1153
1153
1152
1152
1148
1145
1143
1141
1138
1132
1126
1124
1123
1121
1119
1113
1111
1108
1104
1101
1099
1099
1087
1077
1070
1061
1059
1057
1059
1061
1052
1044
1038
1033
1036
1038
1036
1020
1019
1017
1014
1014
1015
1008
1004
1001
1006
1013
1007
994
995
994
985
986
983
969
959
953
955
962
959
956
960
967
971
946
947
935
934
926
920
896
891
891
890
888
885
861
858
855
855
855
855
854
850
844
844
845
848
849
850
851
839
832
829
828
823
823
823
823
818
815
817
813
811
812
814
799
798
798
797
795
794
791
790
789
789
792
793
796
798
799
802
803
807
815
825
827
832
835
835
832
828
825
822
817
814
806
801
799
798
796
795
794
792
791
788
788
787
783
782
779
775
774
773
772
767
768
768
766
766
766
765
764
765
765
762
759
759
759
759
759
759
759
758
753
752
752
752
751
751
751
751
750
748
748
746
747
747
747
745
747
748
747
747
743
740
738
738
738
738
738
738
738
749
758
802
807
806
785
780
780
779
779
781
788
791
794
797
792
797
799
796
796
791
789
788
788
787
784
783
785
782
782
786
787
791
791
790
790
791
789
788
788
789
794
797
796
797
804
805
813
809
808
805
803
799
799
799
799
816
825
825
825
819
821
819
826
828
828
828
825
822
824
824
819
819
819
818
818
818
820
822
823
823
823
825
827
828
828
826
822
822
831
833
833
833
833
830
827
825
827
828
831
834
834
834
830
826
827
821
819
817
813
811
814
814
814
805
800
798
803
808
815
805
800
797
797
787
777
777
777
775
773
772
772
767
765
763
764
763
762
762
762
764
765
762
759
759
752
752
753
753
752
752
749
749
748
747
747
745
743
744
745
743
741
739
735
734
732
732
731
729
727
727
730
729
727
729
730
730
725
722
720
719
719
719
718
718
719
715
708
710
717
720
719
700
701
703
702
693
689
677
671
659
651
647
629
626
622
619
618
617
616
615
615
615
613
611
610
610
610
609
608
605
604
604
604
604
604
604
604
604
605
605
605
602
599
599
600
595
593
590
588
588
588
587
586
586
586
579
578
578
580
583
583
576
571
573
576
576
575
568
571
573
574
574
572
570
571
574
574
572
560
559
558
558
556
554
552
552
550
548
546
546
546
546
545
544
544
544
544
544
544
544
544
543
543
542
541
541
539
538
537
537
535
534
535
534
534
534
534
533
533
533
526
526
525
528
528
526
526
526
529
534
524
520
520
518
516
516
512
511
510
510
513
513
512
512
512
512
512
513
514
514
514
514
514
513
513
513
509
508
510
508
503
499
500
501
501
503
503
501
500
500
500
499
499
502
505
504
510
510
509
509
508
507
514
514
513
509
507
507
506
504
505
505
504
504
510
512
512
513
513
529
529
534
534
535
533
533
507
508
511
513
511
510
509
509
509
510
508
511
508
508
511
511
513
517
513
512
509
509
509
509
510
509
510
510
510
511
511
512
611
618
661
690
687
678
648
583
522
517
516
516
516
517
518
520
521
524
526
527
531
528
525
523
525
528
531
528
528
528
528
527
527
527
529
530
530
531
535
539
531
531
547
529
524
525
524
520
520
520
521
522
523
525
529
534
541
537
530
525
524
524
525
523
526
520
519
523
527
533
535
530
528
524
523
525
525
524
523
522
524
520
521
520
520
522
523
523
521
521
521
521
521
521
522
523
525
523
525
526
526
525
523
523
529
533
532
530
529
536
536
527
526
533
537
535
540
541
539
538
535
530
526
526
528
529
528
525
528
528
527
530
534
535
533
534
535
530
532
534
533
536
535
532
533
533
533
532
535
536
534
533
533
533
533
534
534
534
535
535
535
535
535
537
539
540
536
538
541
540
541
536
536
536
536
537
543
541
547
559
575
570
555
552
543
541
541
541
540
544
554
562
557
561
566
555
552
554
552
549
555
554
546
568
557
549
548
546
555
554
563
551
543
555
547
547
548
546
543
544
544
560
558
558
555
548
548
546
549
549
547
548
548
547
547
547
549
547
549
551
551
551
550
550
550
551
562
564
565
565
566
565
564
564
566
567
567
568
567
564
564
565
571
566
563
561
551
553
556
556
558
560
559
558
557
556
556
556
556
556
554
555
559
560
562
562
562
561
556
556
556
556
556
557
550
549
549
550
553
555
555
556
561
564
568
569
569
567
571
567
567
568
570
573
573
573
566
559
566
566
566
570
570
566
562
560
560
560
561
562
562
561
559
559
560
558
559
559
559
559
560
560
562
563
564
562
562
562
561
562
560
561
562
564
565
565
565
565
564
566
566
566
566
567
567
567
568
567
566
568
568
568
572
573
569
572
569
568
569
570
570
572
570
570
571
575
573
574
572
576
578
581
581
580
579
577
576
575
574
576
578
576
576
576
578
578
578
578
578
578
581
578
575
576
577
579
581
581
578
579
579
578
577
582
584
585
591
593
594
594
594
593
590
586
593
595
596
599
595
606
629
637
642
621
620
619
619
619
616
614
607
605
594
594
594
584
583
582
582
581
581
580
580
581
585
587
587
587
587
586
584
582
582
582
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
582
583
584
582
582
583
582
587
591
592
592
593
594
595
597
600
602
603
604
605
606
607
609
609
610
610
610
611
611
613
616
617
617
616
616
616
617
618
618
618
617
617
617
617
617
617
616
616
616
614
607
607
603
599
595
595
594
594
593
592
591
591
590
590
592
592
607
628
603
609
612
598
596
595
595
595
597
596
595
594
597
597
597
597
597
597
597
597
597
596
598
601
600
601
602
603
605
606
609
608
603
604
606
606
607
607
607
607
609
610
609
612
614
617
617
617
618
618
622
622
618
617
616
611
610
610
607
606
610
614
609
608
608
614
615
615
615
610
608
608
612
618
618
616
615
615
616
616
613
612
611
610
609
609
609
608
609
609
623
618
628
648
650
654
655
658
658
658
660
663
664
665
664
661
650
641
629
621
617
617
618
617
617
623
622
633
639
645
647
644
644
644
644
642
641
640
638
636
634
630
628
624
624
624
624
624
624
622
623
624
623
625
626
626
625
625
625
628
628
627
627
626
625
623
624
624
624
625
625
625
625
625
627
626
626
627
631
634
637
633
632
631
633
634
637
634
632
632
633
635
635
633
636
637
639
639
638
637
638
639
639
638
642
641
640
641
643
643
643
643
642
642
645
644
644
645
646
648
651
650
651
651
651
656
656
656
656
656
660
661
663
663
665
668
665
667
667
667
669
671
674
680
680
680
687
690
695
700
703
706
712
718
714
723
733
733
734
734
734
734
733
730
730
734
724
707
735
735
738
743
740
737
735
733
732
730
728
721
721
721
719
714
705
712
709
714
724
745
755
756
767
764
787
798
792
789
796
811
820
804
810
818
800
793
804
787
782
781
773
774
774
774
784
758
761
753
747
743
745
748
752
748
745
741
747
761
754
735
729
726
731
732
733
736
739
742
745
745
745
745
745
745
746
761
762
762
766
769
774
776
800
805
818
826
828
824
822
821
821
821
846
849
844
836
841
849
849
846
841
840
829
824
827
814
811
803
815
800
802
778
785
795
789
758
767
779
739
750
751
752
767
772
758
741
768
733
735
738
744
731
746
735
743
751
740
750
745
732
747
737
725
726
726
729
730
730
728
730
731
734
734
736
738
736
734
734
747
749
754
759
762
758
756
759
773
766
757
758
759
760
761
761
787
832
943
954
954
819
922
750
757
761
760
752
747
742
756
757
757
765
764
754
756
765
768
783
779
773
767
770
766
764
761
762
767
760
761
759
762
762
764
764
764
764
764
760
762
762
762
761
761
761
765
768
770
770
771
771
769
769
770
770
770
769
770
771
773
770
770
774
774
774
774
774
775
775
773
773
774
774
775
775
775
782
783
788
783
785
786
786
793
793
789
788
786
784
784
787
788
789
784
782
783
783
783
783
783
783
783
785
785
785
786
786
787
787
792
806
793
790
790
791
798
797
796
804
804
805
805
812
809
809
813
814
819
820
820
820
821
822
825
822
822
823
846
851
853
850
850
850
848
844
850
858
858
852
848
848
848
850
857
864
884
888
891
890
888
886
886
904
908
903
906
909
911
913
917
919
916
950
966
958
953
938
955
965
978
985
991
991
973
963
963
974
992
981
976
957
989
1001
993
989
979
972
990
989
986
983
986
999
999
997
995
989
994
996
1001
999
1000
1007
1017
1028
1025
1023
1022
1019
1019
1022
1017
1022
1041
1037
1032
1023
1025
1027
1029
1032
1034
1043
1051
1042
1054
1052
1069
1070
1065
1072
1085
1092
1096
1101
1106
1099
1089
1083
1078
1080
1087
1096
1082
1088
1092
1104
1108
1122
1105
1102
1101
1096
1103
1103
1103
1110
1115
1113
1115
1115
1114
1114
1114
1113
1113
1114
1116
1119
1121
1127
1130
1132
1135
1135
1134
1156
1179
1153
1158
1161
1167
1177
1165
1160
1160
1163
1167
1167
1167
1169
1171
1168
1166
1165
1163
1166
1169
1166
1165
1171
1172
1175
1178
1198
1214
1204
1194
1199
1196
1193
1198
1203
1203
1206
1213
1218
1224
1225
1226
1225
1223
1220
1218
1233
1233
1238
1228
1227
1234
1227
1218
1216
1220
1214
1215
1215
1212
1208
1210
1212
1214
1213
1214
1219
1224
1222
1226
1233
1237
1246
1244
1242
1248
1252
1263
1263
1264
1269
1271
1269
1269
1269
1270
1270
1269
1269
1280
1279
1278
1278
1278
1279
1279
1280
1280
1285
1288
1288
1289
1296
1302
1302
1303
1303
1303
1303
1303
1301
1317
1316
1323
1327
1367
1364
1364
1365
1362
1368
1375
1385
1402
1403
1389
1393
1398
1401
1406
1409
1413
1417
1427
1425
1423
1427
1429
1431
1432
1434
1436
1444
1449
1462
1467
1475
1498
1510
1512
1515
1523
1537
1557
1560
1562
1559
1555
1545
1545
1546
1552
1564
1589
1603
1607
1612
1619
1618
1619
1622
1668
1683
1682
1681
1681
1682
1685
1687
1693
1697
1696
1693
1693
1695
1697
1710
1714
1718
1720
1734
1738
1731
1748
1750
1761
1757
1758
1764
1765
1766
1767
1771
1773
1777
1779
1786
1796
1797
1795
1801
1807
1792
1762
1754
1763
1763
1760
1753
1743
1731
1723
1719
1718
1714
1712
1706
1697
1699
1697
1694
1689
1694
1702
1644
1643
1663
1657
1653
1649
1640
1628
1623
1621
1619
1612
1609
1592
1589
1586
1585
1585
1596
1553
1548
1545
1543
1536
1513
1502
1498
1498
1498
1496
1493
1487
1487
1487
1487
1485
1484
1476
1472
1470
1468
1464
1461
1468
1471
1449
1450
1452
1454
1456
1452
1446
1440
1436
1436
1436
1434
1432
1430
1428
1427
1427
1426
1426
1418
1395
1399
1386
1385
1385
1372
1373
1373
1369
1360
1354
1347
1344
1342
1305
1296
1296
1289
1255
1242
1238
1226
1220
1220
1219
1216
1222
1221
1219
1217
1216
1208
1196
1187
1187
1184
1175
1169
1167
1163
1162
1159
1157
1159
1145
1147
1141
1135
1112
1099
1094
1091
1082
1081
1080
1079
1078
1077
1073
1069
1068
1068
1064
1063
1058
1053
1062
1058
1051
1052
1055
1056
1055
1055
1052
1050
1050
1052
1049
1040
1038
1037
1036
1035
1035
1037
1040
1042
1043
1044
1039
1037
1037
1031
1030
1026
1021
1020
1018
1017
1017
1006
1005
1006
1008
989
991
990
975
973
966
958
953
944
943
940
929
929
925
925
926
923
895
891
887
884
882
881
901
907
897
885
846
850
856
854
844
837
835
831
832
834
834
826
829
828
825
826
827
827
823
822
816
809
810
803
796
795
797
794
792
788
785
790
796
788
779
775
772
766
763
766
766
766
766
764
759
752
751
751
751
749
748
746
747
752
752
754
756
755
740
732
729
732
736
741
736
730
726
725
713
711
706
705
705
704
704
704
703
702
702
702
698
697
697
696
696
696
695
696
696
694
696
704
706
708
706
700
696
696
696
696
696
696
696
698
696
689
687
686
687
685
684
686
689
688
689
691
685
680
681
683
682
679
679
676
659
657
644
641
648
657
656
655
654
629
617
618
640
628
618
619
615
610
596
587
577
576
575
575
573
570
569
568
566
566
566
566
566
566
568
570
568
566
566
566
566
567
564
564
565
566
569
571
572
573
573
571
571
561
562
563
562
561
557
557
555
548
547
547
547
547
548
550
553
556
557
557
557
556
556
557
559
559
558
548
550
551
546
542
540
538
537
537
537
537
536
532
534
534
533
536
521
525
525
522
522
521
520
518
515
515
512
511
512
512
509
509
509
509
509
509
508
505
504
504
504
510
505
504
505
509
509
507
505
499
498
498
497
496
495
493
492
492
493
491
487
486
487
485
484
484
485
485
484
489
501
488
481
479
480
482
484
487
490
492
495
497
498
499
503
505
507
507
516
519
516
516
514
538
544
540
537
545
544
543
543
543
545
550
553
552
552
560
574
579
582
595
602
607
613
594
577
576
576
576
577
579
574
557
563
555
542
526
521
520
521
521
522
523
524
515
511
509
504
505
507
510
506
505
501
500
497
492
492
492
492
492
491
491
491
488
485
485
485
485
487
493
493
493
494
501
494
490
489
491
490
489
488
488
493
482
477
473
472
476
476
475
483
479
480
479
476
473
469
467
466
466
466
467
468
469
469
469
469
469
470
471
471
471
469
469
469
469
469
468
468
468
468
468
468
468
468
465
465
465
465
463
463
463
462
461
452
450
449
445
446
446
446
442
443
446
446
446
446
447
448
448
448
445
447
450
443
441
439
439
439
436
434
434
434
434
434
434
431
431
429
428
428
425
426
431
441
438
433
429
425
425
423
426
427
432
432
433
433
433
434
435
436
436
436
436
437
441
446
450
449
447
445
449
449
449
445
445
440
435
425
429
430
421
419
417
417
416
415
415
414
413
412
411
409
412
411
411
410
412
410
412
413
412
412
412
412
412
412
410
409
409
410
410
409
411
411
408
407
407
407
407
407
407
409
407
406
406
406
406
407
408
411
404
404
404
404
401
404
404
404
405
406
405
405
405
405
405
405
404
404
404
405
406
406
406
406
406
405
405
404
404
404
406
406
406
407
407
404
403
403
404
404
404
402
402
402
402
402
403
403
402
402
402
402
403
402
401
401
402
402
402
403
402
401
401
401
402
402
402
402
402
401
401
401
401
401
401
400
400
400
400
399
398
398
398
399
399
398
397
396
397
397
397
397
398
398
398
398
397
397
397
397
400
399
400
399
410
405
406
405
403
403
403
406
406
401
402
402
402
401
400
396
395