589
589
589
590
590
591
592
592
593
594
594
594
594
594
594
593
593
593
593
593
593
593
593
593
593
593
592
592
594
595
595
595
594
593
592
592
593
596
596
596
596
596
596
595
598
598
598
598
598
599
599
601
606
608
611
614
616
621
623
624
626
627
627
628
629
630
633
634
636
642
640
638
634
632
631
630
629
628
628
629
630
627
628
628
627
627
625
624
623
623
624
626
629
629
630
632
636
639
642
644
646
648
650
654
656
658
662
664
668
672
674
680
680
681
681
682
683
684
685
687
688
690
691
694
696
697
699
703
705
707
709
711
712
717
721
722
722
723
724
725
726
727
731
732
734
735
737
738
738
743
746
748
750
753
756
758
762
767
785
792
797
800
807
809
813
816
816
815
814
814
814
815
815
817
819
820
828
838
843
853
856
860
866
872
870
865
864
861
857
858
858
859
859
859
857
851
846
844
844
844
843
843
843
843
845
846
849
851
851
846
845
844
843
842
841
838
837
837
838
841
844
848
849
853
855
854
854
853
853
853
854
856
857
859
861
862
864
866
868
869
871
873
875
875
877
877
878
879
881
881
882
883
883
884
885
886
886
887
888
889
891
893
895
897
898
900
902
906
910
913
915
920
923
927
931
934
939
943
943
942
941
940
940
939
940
941
944
946
948
950
952
954
957
959
961
963
966
968
968
968
968
968
968
968
968
968
969
969
970
971
972
972
973
977
980
981
986
988
990
994
996
998
1000
1000
1001
1001
1003
1005
1008
1009
1009
1010
1014
1016
1020
1019
1019
1019
1021
1023
1024
1026
1026
1027
1027
1023
1020
1018
1011
1004
1001
1001
1000
999
1002
1005
1007
1011
1011
1011
1011
1011
1012
1015
1015
1016
1015
1013
1008
1001
996
995
993
992
993
994
995
995
997
997
999
999
1000
1004
1006
1012
1010
1009
1008
1005
1003
1000
999
998
994
991
989
988
987
986
986
986
986
986
985
981
977
974
970
968
966
964
962
960
959
961
961
962
964
966
967
968
968
970
974
976
977
979
981
981
981
981
981
981
981
981
981
981
981
981
981
981
981
981
981
980
980
980
980
980
980
979
978
976
976
974
973
972
969
968
967
967
966
966
966
965
965
964
964
963
962
961
959
957
955
952
947
945
944
943
941
940
932
928
924
922
922
922
924
924
923
920
915
911
907
905
900
899
899
899
900
900
900
900
898
893
890
888
884
882
879
874
870
865
862
860
860
860
860
861
861
862
860
858
856
854
851
846
838
843
843
845
852
852
854
858
857
854
854
847
844
842
839
834
831
826
823
821
819
818
817
816
815
813
811
809
806
804
803
803
802
797
791
789
784
780
778
776
774
763
761
759
756
754
752
752
754
755
758
754
751
748
746
743
741
738
736
735
735
734
732
727
725
724
723
722
720
719
718
715
711
710
709
707
705
703
700
695
694
692
686
680
676
673
672
671
671
671
670
667
661
653
649
643
642
641
640
639
639
639
637
635
633
633
633
634
640
637
638
639
640
640
639
639
639
640
641
642
643
643
644
644
641
633
630
629
627
625
627
629
626
629
631
631
631
631
631
631
631
631
631
631
631
631
631
631
631
631
631
631
632
632
632
630
630
629
629
629
628
628
627
628
628
627
627
629
630
630
630
629
628
626
626
627
627
627
628
628
629
629
629
630
630
629
629
628
627
627
627
627
627
628
628
628
628
629
629
630
631
631
631
631
631
631
630
628
630
631
631
631
631
631
631
631
631
630
630
630
630
630
630
630
631
631
631
632
632
632
632
632
632
632
632
632
632
632
632
632
632
632
632
632
631
630
630
630
630
631
631
631
632
632
630
630
630
631
632
633
634
634
634
634
634
633
632
632
632
632
633
635
636
636
634
634
635
635
634
634
634
636
638
640
641
641
640
640
641
642
642
642
642
642
642
642
642
642
641
641
641
641
640
640
639
639
639
639
638
638
638
638
638
638
638
638
638
638
638
638
638
639
639
639
639
638
639
639
639
640
640
640
639
639
639
638
638
638
638
639
640
640
640
640
641
645
644
643
643
643
643
643
642
642
642
641
641
642
642
643
644
644
644
643
643
643
643
643
643
643
643
643
643
643
643
642
642
642
640
640
645
648
648
649
649
649
650
650
650
649
648
648
647
647
646
646
646
646
647
648
647
647
646
646
646
648
648
648
649
649
650
651
651
651
651
651
651
651
651
651
651
651
651
651
651
651
651
651
651
652
653
654
654
654
655
655
655
655
655
654
653
653
653
655
656
657
657
657
657
658
659
660
660
660
660
660
660
660
660
660
660
660
660
659
659
659
659
658
658
658
658
658
658
658
658
658
658
659
659
659
659
659
658
658
658
658
659
659
660
661
662
663
663
663
663
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
665
665
665
666
666
667
667
667
668
668
669
669
670
672
673
674
675
676
678
680
681
682
684
684
684
684
684
684
684
680
678
675
674
672
671
671
671
670
670
669
669
669
668
668
668
668
668
668
668
669
669
669
669
670
670
670
671
671
671
671
672
672
672
673
673
673
673
674
675
675
676
676
676
676
677
677
677
677
677
678
679
679
680
680
680
681
681
681
682
682
683
683
683
684
684
684
684
684
685
685
685
685
686
686
687
687
687
688
688
688
688
688
688
688
688
688
688
689
689
689
690
690
690
691
692
692
692
693
693
694
694
694
694
694
694
694
694
695
695
696
696
697
697
698
699
699
700
700
700
701
701
701
701
700
700
700
700
700
700
699
699
699
699
696
695
694
693
693
693
693
691
690
690
690
690
689
689
688
688
687
687
687
686
686
686
686
687
687
687
687
687
690
690
690
690
690
691
691
691
692
692
694
695
696
696
696
697
697
699
701
702
703
703
704
705
706
708
709
709
708
708
708
710
712
712
712
712
712
712
712
713
713
713
713
713
715
717
719
721
723
725
728
728
729
729
730
730
730
730
729
727
726
725
725
726
726
727
727
728
730
731
731
732
732
732
732
734
734
735
736
736
737
737
737
738
738
740
741
742
744
747
748
748
747
747
746
746
746
746
745
745
745
746
746
746
747
747
748
748
749
750
750
749
749
748
744
740
740
740
737
735
734
733
733
732
732
731
731
731
728
728
728
727
727
727
727
726
726
726
725
725
725
724
724
724
724
723
723
723
722
722
721
719
719
719
719
719
718
718
717
716
715
714
714
714
714
714
713
713
713
713
713
713
713
711
711
711
711
710
709
709
708
708
707
707
706
704
703
703
703
703
702
701
701
701
701
702
702
702
702
702
702
701
701
701
701
701
700
700
700
700
700
700
700
700
700
700
700
700
700
701
701
701
701
701
702
703
703
704
704
705
705
706
706
706
706
707
707
708
709
710
714
715
716
717
718
719
719
723
725
726
727
727
730
731
731
732
732
733
733
734
735
735
737
739
740
740
741
743
744
747
748
748
749
749
750
750
751
751
752
755
757
758
760
761
762
764
768
770
771
773
774
775
777
781
785
788
790
793
795
796
796
796
796
795
795
795
795
799
801
802
803
806
808
815
816
817
818
819
820
821
821
822
823
824
825
826
827
830
831
832
833
835
836
840
841
843
844
844
844
845
845
845
846
846
847
849
850
851
853
856
858
860
862
865
867
870
872
874
875
877
881
882
884
886
886
887
887
888
888
892
893
893
893
893
893
893
893
893
893
893
897
907
908
909
909
909
910
910
911
911
911
912
912
912
913
914
915
917
920
921
921
922
923
924
926
927
930
931
932
932
933
933
933
934
934
935
935
936
936
937
938
938
939
939
939
939
940
941
941
944
945
946
946
947
947
948
949
949
950
951
953
954
955
956
958
961
961
962
964
965
966
967
971
976
981
985
989
995
1000
1000
1000
1000
1000
1000
1000
1001
1002
1003
1005
1008
1013
1018
1020
1022
1024
1025
1025
1025
1025
1025
1028
1029
1031
1033
1035
1036
1037
1037
1038
1040
1043
1046
1046
1047
1049
1050
1052
1054
1056
1057
1058
1060
1061
1062
1063
1064
1065
1066
1066
1068
1069
1069
1070
1071
1073
1074
1076
1077
1081
1084
1086
1086
1087
1088
1090
1092
1093
1096
1097
1098
1098
1100
1101
1101
1103
1103
1103
1104
1104
1105
1106
1108
1111
1115
1118
1121
1125
1127
1129
1131
1134
1137
1138
1139
1144
1145
1147
1150
1154
1158
1162
1167
1172
1176
1177
1178
1179
1181
1182
1183
1184
1185
1186
1189
1191
1193
1194
1195
1195
1195
1195
1196
1197
1198
1199
1200
1201
1201
1202
1202
1203
1203
1204
1204
1205
1205
1204
1203
1203
1202
1201
1201
1200
1200
1199
1199
1200
1203
1205
1208
1210
1211
1214
1219
1223
1225
1227
1228
1230
1231
1232
1234
1234
1235
1236
1237
1239
1240
1240
1240
1240
1240
1240
1239
1240
1241
1244
1245
1245
1245
1245
1246
1248
1249
1250
1253
1254
1255
1255
1255
1255
1255
1255
1255
1258
1259
1261
1263
1265
1266
1268
1269
1270
1273
1277
1277
1278
1280
1283
1285
1286
1287
1288
1290
1292
1295
1302
1305
1305
1304
1304
1303
1301
1300
1299
1302
1304
1306
1310
1315
1320
1326
1326
1327
1327
1328
1328
1328
1328
1328
1328
1328
1328
1328
1328
1327
1326
1326
1325
1325
1325
1324
1324
1324
1324
1323
1323
1323
1323
1322
1322
1321
1321
1321
1320
1320
1319
1319
1318
1317
1317
1316
1315
1314
1314
1313
1312
1312
1311
1310
1309
1308
1308
1307
1307
1306
1305
1304
1303
1302
1301
1300
1299
1298
1297
1296
1295
1294
1293
1293
1293
1293
1293
1292
1290
1290
1289
1289
1289
1288
1288
1288
1288
1287
1287
1286
1285
1285
1284
1283
1282
1282
1281
1280
1279
1278
1276
1276
1275
1274
1274
1272
1271
1270
1270
1270
1270
1269
1268
1268
1268
1268
1268
1268
1269
1269
1270
1270
1271
1272
1272
1274
1275
1278
1279
1277
1274
1272
1269
1267
1267
1267
1267
1268
1268
1268
1269
1269
1269
1269
1270
1270
1271
1274
1276
1277
1279
1281
1282
1282
1282
1282
1282
1282
1282
1282
1282
1282
1282
1282
1286
1286
1286
1287
1288
1288
1289
1289
1290
1294
1296
1297
1298
1301
1304
1305
1306
1307
1310
1313
1315
1316
1317
1318
1321
1325
1327
1330
1332
1335
1337
1339
1342
1344
1346
1348
1349
1351
1351
1351
1351
1351
1351
1351
1351
1351
1353
1356
1359
1360
1361
1363
1366
1368
1369
1370
1370
1372
1374
1376
1380
1381
1383
1388
1390
1392
1394
1397
1400
1432
1433
1433
1433
1433
1433
1433
1435
1437
1439
1443
1448
1450
1452
1454
1455
1456
1459
1463
1467
1468
1470
1472
1474
1475
1476
1477
1478
1479
1480
1481
1482
1482
1482
1484
1486
1491
1494
1498
1499
1500
1501
1501
1506
1509
1516
1520
1528
1532
1534
1536
1540
1542
1545
1548
1551
1554
1556
1558
1561
1563
1566
1567
1568
1568
1567
1566
1566
1565
1565
1567
1570
1573
1575
1576
1577
1580
1583
1588
1597
1598
1600
1601
1602
1602
1603
1604
1604
1605
1607
1608
1609
1609
1610
1611
1611
1612
1613
1614
1615
1618
1620
1620
1621
1621
1622
1623
1624
1624
1625
1625
1626
1627
1628
1629
1630
1631
1632
1632
1632
1633
1633
1633
1634
1635
1635
1635
1636
1636
1636
1637
1637
1637
1638
1638
1638
1639
1639
1640
1642
1644
1645
1646
1647
1649
1650
1651
1653
1656
1659
1660
1662
1663
1663
1664
1665
1666
1667
1668
1669
1677
1678
1680
1681
1682
1682
1685
1689
1692
1698
1707
1707
1707
1708
1708
1708
1708
1708
1710
1711
1712
1713
1713
1714
1714
1715
1716
1718
1717
1717
1716
1715
1714
1714
1713
1713
1713
1713
1713
1713
1713
1713
1713
1714
1714
1715
1716
1717
1717
1717
1717
1716
1716
1715
1712
1710
1708
1704
1703
1701
1700
1698
1697
1696
1694
1693
1691
1687
1686
1686
1684
1683
1683
1682
1682
1678
1672
1669
1667
1665
1663
1659
1655
1654
1653
1651
1650
1648
1645
1644
1641
1639
1638
1635
1631
1629
1626
1625
1623
1615
1614
1613
1611
1608
1606
1606
1605
1603
1600
1596
1593
1589
1587
1584
1579
1575
1573
1571
1559
1555
1554
1554
1554
1555
1555
1556
1556
1557
1558
1558
1559
1559
1559
1559
1559
1559
1561
1562
1564
1565
1566
1567
1567
1569
1570
1571
1572
1573
1574
1574
1574
1575
1583
1586
1589
1589
1590
1591
1591
1591
1589
1586
1585
1583
1581
1579
1576
1574
1571
1564
1563
1561
1554
1550
1549
1547
1546
1544
1538
1537
1536
1533
1529
1524
1518
1515
1510
1506
1503
1496
1491
1485
1484
1483
1482
1481
1477
1473
1469
1466
1461
1458
1456
1454
1447
1445
1440
1436
1434
1425
1421
1415
1413
1412
1409
1407
1406
1405
1404
1402
1401
1394
1391
1390
1389
1389
1389
1388
1388
1386
1383
1378
1376
1373
1371
1369
1365
1363
1362
1361
1360
1359
1358
1357
1356
1355
1352
1349
1347
1345
1340
1337
1335
1333
1330
1328
1327
1327
1326
1326
1325
1324
1323
1322
1316
1311
1307
1303
1301
1300
1297
1294
1291
1287
1285
1282
1282
1281
1280
1279
1278
1276
1275
1273
1271
1270
1269
1268
1266
1265
1264
1263
1262
1261
1260
1259
1257
1251
1248
1245
1243
1241
1240
1240
1240
1239
1239
1239
1239
1238
1238
1238
1235
1234
1232
1229
1227
1224
1221
1218
1217
1215
1213
1212
1210
1206
1205
1204
1203
1203
1201
1199
1196
1195
1194
1193
1193
1191
1189
1188
1186
1185
1185
1184
1184
1181
1176
1175
1174
1173
1172
1172
1171
1170
1169
1167
1165
1163
1152
1148
1144
1139
1131
1124
1119
1105
1102
1098
1096
1095
1094
1091
1086
1082
1078
1077
1075
1075
1074
1072
1069
1064
1058
1050
1047
1044
1041
1039
1037
1035
1033
1031
1028
1026
1022
1021
1020
1018
1015
1016
1017
1017
1018
1019
1019
1019
1019
1020
1020
1020
1020
1019
1019
1019
1018
1018
1018
1017
1014
1011
1009
1008
1007
1006
1005
1002
1001
1000
999
998
997
991
990
989
985
984
982
981
978
977
976
975
974
973
972
970
966
965
963
962
962
961
956
955
955
954
954
953
953
951
950
945
945
944
944
944
943
943
942
941
939
938
938
937
937
935
935
934
934
934
933
932
931
929
925
921
916
915
914
914
914
913
913
913
912
912
912
911
911
911
910
910
910
910
909
909
909
908
908
906
905
905
904
903
902
901
900
899
899
899
898
897
897
896
896
896
895
895
895
894
894
893
893
890
887
886
886
885
884
883
882
881
880
880
880
879
879
879
878
878
877
876
875
874
871
868
867
865
863
862
859
857
856
855
854
853
850
844
841
841
840
840
839
839
837
834
833
832
832
831
830
829
828
828
827
827
827
826
826
825
825
824
824
823
823
822
821
818
816
816
814
812
809
808
807
803
802
801
799
798
797
796
795
794
793
793
792
791
790
789
788
787
787
786
786
785
785
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
785
785
785
786
786
786
786
786
786
786
787
789
789
791
791
791
791
791
791
791
791
791
790
789
786
785
783
783
783
783
783
783
783
783
783
784
785
786
788
790
791
792
793
794
795
795
798
799
799
799
799
799
799
799
799
799
799
800
800
801
802
801
801
800
799
798
798
798
798
798
797
797
797
797
797
797
797
796
796
795
795
794
794
794
794
793
793
792
790
789
788
784
777
777
776
772
771
770
769
768
768
766
766
767
768
768
767
766
764
763
762
759
755
755
751
750
750
749
749
749
749
749
749
749
749
750
751
752
752
752
752
752
752
753
753
753
754
755
758
758
759
759
760
760
760
760
760