509
509
509
509
509
509
510
511
512
512
512
512
512
512
512
512
512
512
512
512
512
512
512
512
512
512
513
513
513
513
513
513
513
513
513
513
513
513
513
513
513
513
513
513
514
514
514
514
514
514
514
514
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
516
516
516
516
516
516
516
516
517
517
517
517
517
517
518
518
518
518
518
518
518
518
518
519
519
519
519
519
519
519
519
519
519
519
519
519
520
520
520
520
520
520
521
521
521
521
521
521
522
522
522
522
522
522
522
522
522
522
522
522
523
523
523
523
523
523
523
523
524
526
526
526
526
526
526
527
528
529
529
529
531
532
533
534
536
537
537
537
539
539
539
539
539
539
539
540
540
541
542
542
544
549
549
550
550
554
557
559
559
560
560
560
560
560
560
561
561
562
562
562
563
563
563
563
563
563
563
564
564
564
564
565
565
566
568
569
571
571
572
574
574
575
576
576
576
576
577
577
577
577
577
577
577
576
577
578
579
580
582
582
582
582
582
583
583
583
583
583
583
583
583
583
583
583
584
584
584
585
585
585
585
586
586
587
588
588
588
588
588
588
588
588
588
589
589
591
592
594
596
597
600
600
600
600
600
600
600
600
600
600
600
601
601
602
602
602
602
603
603
603
604
605
605
605
605
605
607
607
607
607
607
607
607
607
607
607
607
607
607
608
609
610
615
618
619
619
620
621
621
621
621
621
621
621
621
621
621
621
621
621
621
621
621
621
621
621
621
621
612
612
609
607
604
602
601
600
596
590
589
586
583
581
578
578
579
579
580
583
584
585
582
579
573
571
567
565
561
559
556
555
555
555
555
556
556
556
556
556
556
557
557
559
560
560
562
563
564
566
568
569
570
571
571
572
572
572
570
568
564
562
560
558
558
559
560
561
561
562
566
568
569
570
573
573
574
577
578
578
577
577
576
576
575
574
574
574
578
581
585
587
590
592
597
596
593
589
584
582
570
566
563
564
565
567
568
569
572
573
574
575
575
573
570
569
567
566
565
561
559
558
558
558
558
558
557
556
555
555
555
555
555
556
556
556
556
556
556
556
556
555
555
554
554
554
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
553
554
554
554
554
554
555
555
555
555
556
556
556
556
556
557
557
557
557
557
557
557
557
557
557
558
558
558
558
559
559
559
559
559
559
559
559
559
559
559
559
560
560
561
561
561
561
561
561
561
561
561
561
561
561
562
562
562
562
562
562
562
562
562
562
563
564
566
571
573
574
574
574
574
575
575
575
575
575
575
575
575
575
575
575
574
574
573
573
573
573
573
573
573
573
573
573
573
573
573
573
573
573
573
575
575
575
575
575
575
575
575
576
576
576
576
577
577
578
578
579
579
580
580
580
580
580
580
580
580
580
580
580
580
580
580
580
580
581
582
582
582
582
582
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
584
585
586
587
587
587
587
587
587
587
588
588
589
589
589
590
590
591
591
591
591
591
593
593
593
593
594
595
595
596
596
597
598
598
598
598
599
599
599
599
599
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
600
601
601
601
601
601
601
601
601
601
601
601
601
602
602
602
602
602
602
602
602
602
602
602
602
602
602
602
602
602
602
603
605
607
608
610
610
609
606
610
612
615
620
621
621
623
625
625
626
629
631
634
636
638
640
641
642
643
644
646
647
649
652
654
656
658
659
658
657
656
656
655
655
654
653
649
647
647
646
640
636
633
633
632
631
630
629
628
627
626
625
623
621
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
621
621
621
621
621
621
621
621
621
622
624
625
626
626
627
627
627
627
627
627
629
629
630
631
633
635
636
637
637
638
638
638
639
639
639
646
659
659
659
660
660
660
660
660
660
657
656
655
654
649
646
643
640
640
640
642
648
654
662
668
673
678
678
678
677
676
676
674
672
670
668
663
662
660
659
658
656
652
652
651
649
648
646
644
643
639
639
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
641
642
642
642
642
642
642
643
643
643
643
643
644
644
644
644
644
644
644
644
644
645
645
646
646
646
646
646
646
646
646
647
647
647
647
647
647
647
647
647
647
647
647
647
647
647
647
648
648
648
648
648
648
648
649
650
650
650
650
650
650
650
651
651
651
651
651
651
651
651
651
651
652
652
652
652
652
652
652
653
653
653
653
654
654
654
659
659
659
659
660
660
660
661
661
662
662
663
663
663
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
663
662
662
662
662
662
663
663
663
663
663
663
663
662
662
663
664
668
668
668
668
668
668
668
668
667
667
667
667
667
667
667
665
665
664
664
664
663
663
663
663
663
663
663
663
663
663
663
663
663
663
663
663
664
664
664
664
665
665
665
665
665
665
665
665
665
665
665
665
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
667
667
667
667
668
668
669
669
669
669
669
669
670
670
670
670
670
670
671
671
671
671
672
672
672
672
673
673
673
674
674
675
675
675
675
675
675
675
675
675
675
675
676
676
676
676
677
677
678
678
678
678
678
678
678
678
678
678
678
678
678
678
678
678
678
678
678
678
678
678
679
679
679
679
679
679
679
679
680
680
680
680
680
681
682
682
682
682
682
682
682
683
683
683
683
683
683
683
683
683
683
683
683
683
683
683
684
684
684
684
684
684
684
684
684
684
685
687
688
689
690
691
693
693
693
693
692
692
692
692
692
692
692
692
692
692
693
693
693
695
696
697
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
699
700
700
701
701
701
701
701
701
701
701
701
701
701
702
702
703
703
703
704
704
704
704
704
704
704
704
704
704
704
704
705
705
706
707
707
707
707
707
708
708
708
708
709
709
709
709
709
709
709
709
709
709
709
709
710
710
711
712
713
713
715
716
716
716
716
716
716
716
716
716
719
722
723
730
732
732
732
730
730
729
728
727
726
726
726
725
724
724
725
726
726
727
727
727
728
728
728
728
728
728
728
728
728
728
728
728
728
728
728
729
729
729
730
733
734
735
735
737
738
740
742
743
746
749
750
750
750
750
750
750
750
750
750
750
750
750
750
750
750
750
750
749
749
744
743
742
741
740
738
737
734
732
730
733
736
739
740
742
744
745
747
750
753
754
764
764
764
764
764
764
764
764
764
764
764
764
764
764
765
767
768
768
769
770
771
775
779
779
778
776
775
772
772
771
770
770
770
770
770
770
770
768
766
765
763
761
760
760
761
762
762
762
762
762
762
762
763
765
765
767
768
769
770
770
770
770
770
770
771
775
781
784
786
787
788
788
788
789
790
790
790
790
790
791
791
791
791
791
791
791
791
791
791
791
791
791
791
789
788
787
787
786
785
784
783
782
781
780
779
778
776
775
774
777
778
781
783
786
787
791
793
796
798
802
802
802
801
801
801
800
799
799
799
799
799
800
801
802
804
804
805
805
805
807
805
802
800
799
798
797
794
795
797
800
802
806
808
807
805
803
802
801
801
800
799
799
799
800
800
801
802
803
805
806
806
806
807
807
810
813
813
818
822
825
828
831
835
837
838
838
838
838
838
838
838
838
838
837
837
837
837
837
837
837
837
836
836
836
835
834
834
833
833
832
831
828
825
824
823
822
822
821
821
819
820
820
821
822
817
816
815
815
815
817
818
819
820
821
821
821
821
821
821
821
820
820
820
820
820
820
820
820
820
820
821
821
821
821
822
823
824
825
826
828
830
831
833
834
836
837
838
838
840
841
842
842
842
842
842
843
843
843
843
844
844
844
844
844
844
844
847
850
853
855
857
859
861
863
871
874
876
878
883
883
881
880
878
873
874
875
876
878
879
880
881
882
881
880
879
876
876
873
872
872
873
874
874
875
875
875
876
876
878
880
884
884
885
885
886
886
886
887
887
888
889
890
890
890
891
892
893
896
896
896
897
897
897
898
898
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
900
901
903
904
904
904
904
904
903
903
903
903
905
906
907
911
912
912
912
912
911
911
911
910
910
910
909
909
908
908
909
909
911
911
912
912
913
913
913
913
913
913
913
913
913
914
914
915
916
916
917
917
917
918
918
919
919
919
920
920
920
921
921
922
922
923
923
924
924
924
926
926
926
927
929
930
930
930
931
931
931
931
933
935
936
937
937
938
938
938
938
938
938
938
938
938
937
937
937
936
936
935
934
933
932
932
931
930
930
930
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
932
933
935
937
938
939
942
941
941
941
940
940
938
937
935
932
932
931
930
929
929
929
929
929
929
929
929
929
929
929
930
930
931
931
931
931
931
931
931
931
931
931
931
930
930
930
929
929
928
928
928
928
928
928
928
928
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
930
930
930
930
930
930
930
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
929
934
935
938
939
940
941
941
942
942
943
944
948
948
952
954
954
954
955
955
955
955
954
953
953
952
952
951
950
949
948
949
950
954
955
956
957
957
959
960
961
962
963
963
963
963
963
963
963
963
964
964
964
964
965
965
965
965
966
968
968
968
968
967
967
967
966
965
963
959
952
950
949
947
945
941
940
938
937
936
935
933
929
928
927
926
922
920
918
916
912
909
906
905
901
900
900
899
899
899
898
898
896
891
882
879
877
873
860
856
840
840
836
834
831
827
825
819
817
814
813
811
806
805
803
803
801
796
794
793
791
789
788
781
779
776
773
757
755
752
750
747
745
742
741
741
741
741
741
739
738
737
736
734
730
726
723
721
721
721
720
719
718
717
716
714
713
711
710
708
706
705
700
697
696
694
693
692
691
689
687
687
685
673
669
660
658
657
655
653
647
645
642
640
636
634
633
632
630
630
627
626
625
624
622
609
607
603
595
592
589
588
585
582
581
578
578
577
575
572
571
569
567
565
564
562
561
549
547
547
546
545
544
542
540
528
521
522
522
522
522
522
522
522
522
524
524
524
524
524
525
525
525
526
526
527
528
528
529
529
529
530
530
530
530
530
530
530
529
529
529
529
529
529
529
529
529
529
529
528
521
520
520
520
520
520
520
520
520
521
521
521
521
522
522
523
523
523
523
523
523
523
523
523
524
524
527
528
528
528
529
529
529
529
529
529
529
530
530
530
530
530
530
530
530
530
530
529
528
528
528
528
528
528
528
528
528
528
528
529
529
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
531
531
531
532
532
530
530
530
530
530
532
533
533
533
533
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
535
535
535
535
535
535
535
535
535
536
536
536
537
537
538
538
538
538
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
541
541
541
541
541
541
542
542
542
542
542
542
543
543
543
543
543
544
544
544
544
544
544
544
544
545
545
545
545
545
545
545
545
546
546
547
547
547
547
547
548
549
549
551
551
551
551
551
551
551
551
551
551
551
551
551
551
551
551
551
551
551
551
551
552
552
552
552
552
552
552
552
552
553
553
553
553
553
553
553
553
553
553
554
555
555
556
556
556
556
556
556
556
556
556
556
557
557
556
556
556
556
556
556
556
556
556
556
557
557
557
557
557
560
562
562
563
564
564
565
565
565
564
564
564
564
564
564
564
564
564
565
566
566
566
566
567
567
569
569
570
570
570
570
570
570
570
571
572
572
571
571
571
570
570
570
570
570
569
569
569
569
569
570
570
570
571
571
571
572
572
572
572
573
573
573
573
573
573
573
573
573
573
574
574
574
574
574
575
575
576
576
576
576
577
577
577
577
577
577
578
578
578
578
578
578
578
579
579
579
579
580
580
580
581
581
581
581
582
582
583
583
583
583
584
584
584
584
584
584
584
584
584
584
584
585
585
586
587
588
588
588
589
589
589
590
590
590
590
590
590
591
591
592
593
593
594
594
596
596
596
597
597
597
597
597
598
598
598
599
599
600
600
601
602
604
604
604
604
605
606
606
607
608
608
609
609
609
609
609
609
610
610
610
610
610
616
617
617
618
618
619
619
620
620
620
620
620
620
620
620
620
620
620
620
621
621
622
623
624
624
624
625
625
625
626
628
631
631
635
636
636
637
638
642
646
647
648
648
649
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
653
654
654
654
654
654
654
654
654
655
655
655
655
650
644
644
644
642
642
643
644
645
645
645
645
645
646
646
646
646
646
646
647
647
648
648
649
652
661
665
669
671
673
673
678
679
689
690
692
692
694
694
694
694
695
696
696
697
697
701
706
711
716
722
730
739
742
749
753
759
773
778
778
779
782
782
783
783
786
791
799
802
804
806
810
811
812
812
813
814
814
816
820
825
828
836
839
846
847
848
853
854
856
859
862
862
864
864
865
865
866
866
869
870
871
872
874
875
877
878
882
885
887
892
893
895
899
902
903
904
904
904
904
904
904
904
904
905
906
906
907
907
908
910
911
912
914
915
915
916
917
918
920
925
929
933
935
936
939
941
941
942
946
948
950
952
953
953
953
953
953
953
953
954
955
956
956
957
958
960
963
964
965
966
967
969
972
973
973
974
975
977
979
980
982
988
990
991
992
992
993
993
994
995
996
998
999
1003
1003
1003
1003
1003
1004
1004
1006
1008
1010
1011
1012
1013
1014
1015
1016
1020
1020
1020
1020
1020
1020
1020
1020
1021
1022
1023
1024
1025
1026
1027
1032
1036
1038
1044
1045
1054
1057
1063
1065
1069
1077
1079
1080
1081
1083
1086
1089
1090
1095
1101
1102
1104
1108
1111
1113
1115
1116
1118
1123
1123
1123
1123
1123
1123
1129
1132
1139
1145
1147
1156
1154
1152
1147
1145
1143
1142
1144
1145
1147
1148
1149
1151
1153
1155
1156
1157
1160
1161
1162
1162
1163
1165
1169
1171
1177
1181
1185
1187
1193
1197
1200
1203
1208
1211
1214
1215
1215
1216
1218
1219
1219
1223
1226
1228
1229
1239
1242
1244
1246
1255
1269
1272
1274
1275
1276
1278
1278
1279
1279
1280
1281
1284
1292
1295
1299
1300
1302
1303
1303
1307
1311
1321
1337
1341
1350
1356
1362
1364
1368
1370
1375
1377
1379
1380
1382
1384
1387
1388
1391
1396
1403
1407
1407
1407
1407
1408
1409
1410
1412
1413
1414
1414
1415
1417
1423
1427
1431
1434
1435
1435
1438
1439
1442
1442
1444
1446
1449
1454
1456
1461
1462
1464
1467
1468
1470
1470
1473
1475
1478
1480
1481
1484
1485
1489
1489
1490
1490
1491
1491
1492
1493
1494
1494
1494
1495
1495
1496
1496
1497
1498
1498
1498
1499
1499
1499
1499
1499
1499
1499
1498
1498
1498
1498
1498
1498
1499
1501
1502
1504
1506
1507
1509
1510
1512
1514
1515
1518
1520
1521
1522
1522
1523
1524
1526
1527
1528
1529
1529
1530
1530
1531
1531
1532
1533
1534
1534
1535
1538
1541
1543
1549
1551
1554
1555
1556
1560
1562
1563
1564
1565
1566
1566
1567
1567
1568
1569
1569
1572
1573
1575
1576
1577
1580
1582
1584
1586
1587
1589
1592
1593
1593
1594
1594
1595
1595
1596
1596
1596
1597
1598
1599
1600
1601
1602
1605
1606
1609
1611
1613
1614
1617
1620
1622
1626
1628
1629
1633
1635
1638
1640
1643
1645
1647
1649
1650
1651
1653
1653
1654
1655
1658
1659
1661
1662
1664
1664
1666
1670
1673
1674
1676
1678
1680
1681
1681
1681
1682
1683
1684
1686
1690
1691
1693
1695
1696
1696
1697
1697
1697
1698
1699
1702
1719
1725
1726
1727
1727
1728
1729
1731
1734
1736
1742
1743
1746
1748
1750
1753
1754
1755
1755
1756
1756
1757
1758
1760
1761
1764
1772
1780
1781
1783
1785
1788
1790
1792
1798
1797
1797
1796
1795
1795
1795
1795
1795
1795
1795
1795
1794
1793
1793
1793
1793
1793
1793
1793
1793
1793
1793
1793
1793
1793
1793
1793
1793
1793
1792
1792
1791
1791
1791
1791
1790
1790
1790
1790
1790
1790
1790
1790
1791
1791
1791
1791
1791
1792
1792
1792
1792
1793
1796
1798
1801
1803
1807
1810
1812
1813
1813
1815
1816
1817
1819
1821
1825
1826
1827
1828
1829
1831
1833
1834
1835
1836
1836
1837
1838
1839
1840
1841
1841
1842
1843
1845
1846
1847
1848
1850
1851
1852
1852
1853
1855
1855
1857
1866
1872
1874
1875
1877
1879
1881
1883
1887
1889
1890
1892
1893
1894
1895
1896
1897
1897
1898
1899
1900
1902
1903
1906
1908
1910
1911
1912
1913
1914
1915
1916
1918
1926
1931
1937
1939
1940
1941
1942
1943
1944
1945
1946
1955
1958
1959
1964
1967
1970
1974
1977
1987
1990
1993
1997
1999
2001
2003
2007
2009
2011
2013
2021
2024
2027
2027
2037
2038
2038
2041
2042
2043
2048
2052
2053
2055
2059
2062
2063
2067
2069
2071
2077
2080
2083
2083
2082
2081
2080
2080
2079
2078
2077
2076
2074
2073
2071
2072
2075
2076
2078
2080
2083
2085
2086
2089
2090
2092
2093
2101
2108
2113
2120
2124
2130
2132
2139
2145
2148
2151
2155
2156
2157
2158
2163
2167
2168
2172
2175
2176
2181
2185
2185
2186
2188
2190
2191
2191
2192
2195
2197
2199
2199
2200
2204
2205
2205
2206
2209
2212
2213
2214
2215
2218
2220
2220
2222
2223
2228
2228
2231
2232
2233
2236
2237
2238
2239
2246
2247
2247
2247
2247
2247
2247
2247
2248
2248
2248
2248
2248
2248
2248
2248
2249
2249
2249
2249
2249
2249
2244
2243
2242
2241
2240
2238
2238
2237
2236
2234
2231
2227
2226
2225
2221
2219
2217
2213
2210
2208
2205
2204
2202
2201
2200
2198
2197
2196
2195
2195
2194
2193
2193
2191
2190
2189
2188
2188
2187
2186
2185
2185
2183
2182
2180
2177
2175
2166
2162
2158
2154
2148
2146
2144
2138
2136
2134
2132
2123
2120
2116
2109
2106
2105
2102
2100
2099
2094
2091
2089
2086
2084
2079
2075
2073
2071
2069
2067
2066
2062
2059
2058
2056
2053
2051
2049
2045
2043
2037
2036
2032
2027
2019
2016
2014
2012
2009
2007
2005
2003
2001
2000
1992
1991
1990
1989
1988
1985
1985
1984
1983
1981
1979
1979
1977
1975
1973
1971
1969
1967
1964
1962
1960
1957
1954
1951
1949
1944
1942
1941
1938
1937
1935
1933
1926
1921
1920
1918
1915
1912
1906
1905
1900
1899
1896
1893
1889
1885
1881
1878
1870
1867
1864
1859
1855
1846
1845
1843
1842
1840
1838
1835
1832
1831
1830
1829
1828
1828
1826
1823
1822
1820
1819
1818
1817
1815
1814
1814
1813
1812
1810
1801
1795
1792
1791
1789
1778
1774
1769
1763
1760
1759
1755
1753
1752
1749
1743
1739
1736
1732
1729
1726
1722
1717
1715
1709
1705
1702
1698
1692
1688
1683
1678
1669
1664
1660
1658
1656
1655
1653
1652
1650
1647
1645
1643
1640
1637
1631
1620
1617
1606
1601
1595
1590
1581
1576
1575
1569
1566
1562
1558
1555
1549
1547
1544
1542
1540
1533
1532
1531
1531
1529
1527
1526
1524
1521
1519
1518
1518
1517
1513
1511
1509
1507
1506
1506
1504
1503
1502
1500
1498
1497
1497
1495
1495
1494
1493
1491
1489
1487
1485
1477
1474
1473
1472
1472
1472
1472
1471
1471
1471
1470
1470
1469
1468
1462
1460
1458
1457
1456
1456
1455
1454
1454
1452
1452
1452
1452
1452
1452
1452
1451
1450
1450
1448
1448
1448
1448
1448
1448
1448
1447
1447
1447
1446
1446
1445
1444
1443
1442
1442
1441
1441
1441
1441
1441
1441
1441
1441
1442
1442
1442
1442
1441
1437
1433
1433
1433
1433
1432
1432
1432
1431
1431
1429
1428
1427
1427
1426
1425
1424
1423
1422
1420
1418
1417
1414
1406
1405
1403
1402
1399
1399
1399
1399
1399
1399
1398
1397
1396
1394
1394
1394
1394
1393
1392
1392
1390
1389
1388
1386
1384
1383
1381
1381
1380
1380
1380
1381
1381
1381
1380
1378
1378
1377
1376
1375
1373
1372
1372
1371
1371
1371
1371
1371
1371
1370
1372
1375
1376
1376
1376
1375
1374
1374
1373
1370
1369
1368
1367
1367
1365
1364
1363
1362
1362
1361
1360
1358
1358
1357
1356
1355
1352
1348
1343
1338
1334
1330
1327
1321
1319
1314
1305
1301
1297
1295
1289
1285
1282
1273
1268
1267
1267
1267
1267
1266
1266
1266
1266
1266
1266
1261
1256
1249
1241
1232
1226
1219
1215
1213
1209
1204
1198
1188
1174
1174
1182
1217
1232
1156
1123
1114
1098
1088
1069
1063
1060
1053
1052
1051
1050
1046
1040
1037
1033
1031
1029
1025
1025
1025
1025
1017
1011
1008
1004
974
973
970
970
969
969
968
968
967
967
965
959
958
957
955
954
953
952
952
952
950
950
949
949
948
948
949
949
948
946
946
946
946
946
946
946
946
946
946
946
946
946
946
946
945
945
945
945
945
945
945
945
945
945
945
945
945
945
945
946
947
947
948
948
949
949
952
955
959
961
962
963
964
967
967
968
968
969
972
974
974
974
975
975
975
975
975
975
975
975
975
975
975
976
983
987
989
989
992
992
994
996
998
999
999
999
999
999
999
999
999
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1002
1005
1025
1025
1025
1025
1025
1026
1028
1029
1031
1033
1039
1039
1040
1041
1042
1049
1064
1070
1072
1073
1074
1074
1076
1078
1078
1078
1078
1076
1076
1076
1076
1075
1075
1074
1074
1074
1073
1073
1073
1073
1073
1073
1073
1073
1073
1073
1073
1073
1073
1077
1078
1079
1083
1088
1092
1094
1095
1095
1096
1097
1097
1098
1098
1099
1099
1104
1108
1110
1116
1118
1119
1122
1126
1132
1134
1136
1139
1142
1146
1151
1154
1159
1164
1165
1166
1168
1169
1171
1172
1173
1175
1175
1176
1177
1179
1182
1185
1189
1191
1197
1207
1214
1222
1223
1223
1224
1225
1227
1228
1229
1229
1229
1229
1231
1231
1235
1236
1236
1236
1236
1237
1240
1241
1241
1241
1241
1241
1239
1238
1237
1236
1238
1241
1243
1247
1251
1253
1258
1263
1265
1265
1265
1265
1265
1265
1268
1269
1269
1270
1274
1280
1282
1286
1296
1294
1291
1288
1287
1285
1285
1282
1282
1282
1282
1282
1282
1283
1285
1288
1291
1297
1299
1300
1300
1301
1301
1301
1302
1303
1304
1304
1305
1307
1309
1309
1311
1312
1313
1313
1314
1314
1316
1316
1316
1316
1316
1316
1315
1315
1315
1316
1319
1319
1319
1320
1321
1321
1322
1322
1322
1323
1324
1324
1324
1325
1325
1325
1325
1327
1328
1329
1332
1333
1334
1335
1335
1337
1338
1339
1340
1341
1341
1342
1342
1343
1344
1344
1350
1353
1357
1358
1359
1359
1360
1363
1368
1371
1372
1374
1374
1375
1375
1375
1376
1377
1377
1378
1379
1378
1378
1378
1377
1376
1376
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1375
1376
1376
1376
1376
1376
1376
1377
1377
1377
1376
1375
1363
1345
1342
1339
1336
1335
1335
1334
1333
1332
1330
1329
1329
1328
1327
1326
1326
1325
1324
1323
1323
1322
1320
1318
1318
1316
1314
1313
1312
1312
1301
1289
1286
1283
1279
1277
1267
1266
1265
1263
1262
1261
1261
1260
1260
1259
1258
1258
1256
1253
1242
1241
1235
1233
1231
1221
1219
1219
1219
1219
1216
1211
1209
1201
1200
1199
1199
1199
1199
1199
1199
1194
1192
1185
1184
1183
1182
1181
1181
1180
1180
1180
1180
1179
1178
1178
1178
1178
1178
1177
1177
1175
1174
1172
1171
1169
1166
1165
1162
1162
1161
1157
1156
1156
1156
1155
1154
1154
1153
1152
1149
1149
1148
1147
1147
1146
1146
1145
1145
1145
1146
1146
1147
1147
1149
1150
1152
1152
1151
1144
1142
1140
1138
1135
1134
1123
1121
1120
1119
1118
1118
1118
1118
1118
1118
1118
1118
1118
1118
1117
1117
1116
1116
1116
1114
1113
1112
1112
1108
1106
1102
1101
1101
1100
1100
1100
1100
1099
1099
1098
1098
1097
1097
1096
1096
1096
1096
1095
1094
1094
1094
1094
1094
1093
1093
1092
1091
1090
1089
1087
1086
1085
1084
1081
1081
1080
1080
1080
1080
1080
1080
1079
1077
1076
1075
1074
1072
1070
1069
1068
1068
1068
1067
1067
1067
1067
1067
1067
1066
1066
1066
1066
1066
1066
1066
1066
1066
1065
1065
1065
1065
1065
1064
1060
1058
1058
1057
1056
1055
1054
1053
1052
1050
1049
1049
1049
1049
1048
1048
1048
1047
1046
1045
1045
1044
1043
1042
1042
1041
1040
1039
1037
1037
1037
1037
1037
1037
1037
1038
1038
1038
1038
1039
1040
1041
1043
1043
1043
1045
1047
1047
1048
1048
1049
1049
1050
1051
1053
1053
1050
1049
1047
1045
1042
1042
1042
1042
1042
1042
1042
1043
1047
1048
1050
1051
1054
1047
1045
1044
1043
1041
1040
1036
1034
1032
1032
1031
1030
1030
1029
1028
1028
1028
1028
1026
1026
1025
1024
1023
1022
1022
1021
1020
1019
1018
1015
1012
1012
1012
1013
1014
1016
1018
1018
1016
1016
1016
1014
1012
1010
1008
1007
1003
1002
1001
999
998
998
998
997
996
995
995
994
994
994
993
993
993
993
992
990
989
988
988
988
987
987
986
986
986
986
986
986
986
985
985
984
983
983
983
982
980
980
980
980
980
980
980
980
980
979
978
978
977
976
975
971
971
971
972
972
972
972
973
973
973
973
977
979
982
985
987
989
991
994
996
998
1001
1004
1004
1005
1005
1009
1009
1010
1010
1014
1015
1016
1020
1021
1024
1025
1025
1024
1023
1021
1020
1017
1015
1014
1012
1011
1011
1012
1014
1016
1019
1021
1026
1027
1027
1027
1027
1027
1026
1026
1026
1026
1026
1026
1028
1028
1029
1029
1030
1033
1035
1037
1039
1041
1041
1042
1042
1043
1044
1044
1044
1045
1045
1045
1046
1047
1047
1047
1048
1049
1049
1052
1054
1058
1061
1063
1068
1068
1065
1061
1059
1058
1055
1052
1049
1048
1047
1045
1044
1042
1041
1041
1038
1038
1037
1036
1033
1031
1029
1027
1026
1024
1024
1024
1025
1026
1026
1028
1029
1029
1029
1031
1034
1035
1037
1038
1039
1040
1041
1041
1048
1050
1051
1056
1058
1059
1063
1066
1068
1069
1072
1075
1075
1075
1075
1075
1074
1074
1074
1074
1074
1070
1064
1058
1056
1053
1053
1053
1052
1050
1049
1049
1048
1046
1045
1046
1047
1047
1048
1049
1050
1050
1050
1052
1054
1056
1059
1060
1060
1061
1062
1062
1062
1062
1062
1062
1063
1064
1064
1064
1065
1065
1065
1065
1065
1066
1066
1066
1066
1066
1067
1067
1067
1067
1067
1066
1065
1064
1062
1062
1061
1061
1059
1058
1056
1056
1054
1054
1053
1052
1051
1051
1050
1050
1049
1048
1048
1047
1047
1045
1044
1043
1042
1041
1041
1042
1044
1048
1049
1049
1052
1053
1053
1054
1054
1054
1055
1056
1056
1057
1058
1060
1063
1064
1064
1067
1068
1069
1065
1058
1051
1047
1043
1037
1034
1030
1028
1026
1023
1022
1021
1020
1020
1019
1017
1017
1016
1015
1014
1013
1013
1012
1010
1002
997
990
988
986
984
982
978
977
978
978
980
980
981
982
983
984
985
988
989
991
992
992
994
995
999
1000
1001
1002
1003
1004
1004
1003
1003
1003
1002
1002
1002
1001
1001
1000
1000
999
999
999
999
999
999
999
999
999
999
999
998
997
991
990
988
985
985
984
984
983
983
983
982
982
982
980
977
975
972
970
968
967
965
963
952
946
944
937
937
936
936
933
932
930
929
928
927
927
922
921
918
917
914
912
910
907
905
901
900
897
892
889
884
882
881
878
877
877
876
873
872
869
868
867
863
862
860
859
857
855
851
849
848
846
844
841
837
835
833
825
823
822
822
820
819
818
814
813
813
809
801
791
786
781
774
772
769
765
762
753
751
749
745
743
739
736
734
733
731
729
727
725
724
718
717
716
714
712
709
707
705
700
697
693
684
676
675
672
670
665
663
662
660
658
657
656
653
652
649
647
646
645
643
643
642
640
637
636
635
634
633
631
630
628
626
624
621
619
615
612
611
610
609
607
604
603
601
595
595
592
591
590
590
589
589
588
587
587
587
587
587
587
584
584
584
584
583
583
583
583
583
583
582
582
582
582
582
581
580
580
579
578
578
578
578
578
578
578
578
578
578
578
578
577
577
576
576
576
575
575
575
574
574
571
570
570
570
570
570
569
569
569
569
569
569
569
569
569
569
569
569
569
569
569
570
570
570
570
570
570
570
570
570
570
570
570
570
570
570
570
571
571
571
571
571
571
571
571
571
571
571
572
572
572
572
572
572
572
572
573
573
573
573
574
574
574
574
574
575
575
575
576
576
576
577
577
577
577
578
578
578
579
579
580
580
580
580
580
580
580
580
580
580
580
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
582
582
583
583
583
583
583
584
584
584
585
585
585
585
585
585
585
585
585
585
585
585
585
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
586
587
587
587
587
587
587
587
587
587
587
587
588
588
589
589
590
590
593
594
598
599
600
600
602
603
604
605
606
606
608
609
609
609
610
611
612
614
616
618
622
624
625
625
629
630
633
635
636
637
644
644
645
647
649
650
651
651
651
651
652
652
656
657
658
659
659
661
665
666
671
676
677
678
679
687
690
695
700
703
706
709
709
715
717
724
727
729
732
742
744
752
755
759
764
774
780
780
790
791
797
800
806
809
810
813
819
820
822
823
824
825
826
828
830
836
838
841
849
859
859
865
876
881
887
896
902
907
919
923
929
935
938
941
945
948
952
959
962
968
970
973
975
975
981
986
987
989
990
992
993
998
1000
1001
1002
1007
1009
1010
1012
1013
1014
1012
1012
1011
1011
1011
1010
1009
1008
1007
1007
1008
1016
1019
1024
1029
1031
1042
1046
1049
1055
1057
1057
1057
1056
1055
1054
1054
1053
1052
1051
1051
1050
1049
1049
1048
1048
1048
1048
1049
1049
1050
1050
1050
1051
1052
1052
1053
1054
1055
1055
1056
1056
1059
1060
1061
1062
1063
1065
1066
1069
1069
1071
1072
1072
1072
1073
1074
1075
1078
1080
1081
1082
1086
1088
1088
1089
1089
1091
1092
1093
1093
1094
1096
1098
1098
1097
1098
1099
1101
1102
1103
1104
1105
1105
1105
1105
1105
1104
1104
1103
1103
1103
1109
1112
1115
1121
1122
1124
1128
1143
1146
1149
1151
1157
1167
1171
1172
1173
1174
1175
1176
1177
1177
1178
1179
1181
1182
1183
1183
1182
1181
1180
1179
1179
1178
1178
1178
1178
1178
1178
1178
1178
1178
1178
1178
1178
1178
1178
1178
1179
1179
1179
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1180
1181
1182
1182
1184
1184
1185
1185
1186
1186
1186
1186
1187
1187
1188
1189
1190
1190
1191
1191
1191
1191
1189
1186
1184
1178
1174
1173
1172
1171
1171
1171
1171
1171
1171
1171
1171
1170
1170
1169
1168
1167
1165
1163
1161
1161
1160
1158
1156
1153
1147
1142
1140
1138
1134
1131
1129
1126
1125
1121
1120
1119
1119
1116
1115
1113
1111
1110
1106
1104
1104
1098
1096
1095
1093
1091
1091
1090
1090
1089
1089
1088
1088
1087
1087
1087
1085
1083
1083
1081
1078
1076
1076
1075
1075
1075
1074
1074
1074
1074
1073
1073
1073
1073
1073
1072
1072
1072
1072
1072
1072
1072
1069
1068
1066
1066
1064
1063
1061
1060
1059
1059
1058
1058
1057
1057
1056
1056
1055
1055
1055
1054
1054
1053
1053
1052
1051
1050
1049
1049
1049
1047
1047
1047
1046
1046
1045
1043
1043
1043
1043
1041
1041
1041
1037
1036
1036
1034
1034
1033
1032
1032
1033
1033
1035
1037
1039
1039
1037
1034
1034
1032
1031
1030
1025
1023
1020
1019
1018
1017
1016
1014
1013
1009
1009
1009
1009
1009
1009
1009
1008
1008
1007
1007
1006
1006
1005
1003
1002
1001
998
996
994
993
992
989
989
989
989
989
989
989
988
988
988
988
988
988
988
987
987
985
981
979
977
976
976
975
975
974
974
974
973
972
972
971
971
970
970
970
969
969
969
968
968
968
967
967
966
966
964
961
960
959
959
959
958
958
958
958
958
958
957
957
957
956
956
955
955
955
955
955
954
953
953
953
953
953
953
953
953
953
953
953
953
953
952
952
952
952
951
951
950
949
949
948
948
948
948
947
946
946
945
945
944
944
944
942
941
941
940
940
940
940
940
940
940
940
940
940
939
939
939
939
939
938
938
938
938
938
938
938
938
938
938
938
938
938
938
938
937
937
937
937
936
936
935
935
935
934
934
934
934
934
934
934
934
934
934
934
934
934
934
934
935
935
935
935
936
936
936
937
937
937
937
937
936
936
935
934
934
933
933
933
932
931
930
929
928
928
928
928
928
928
928
928
928
927
927
927
926
925
924
924
924
923
923
923
923
923
922
921
921
921
921
921
921
921
921
921
921
921
921
921
921
920
920
920
919
919
919
918
917
916
916
916
916
916
916
916
916
916
916
916
915
915
915
915
915
915
915
915
915
915
915
915
914