782
781
781
780
780
779
775
775
775
775
773
771
768
768
768
768
768
768
768
765
764
764
764
764
763
766
767
767
767
766
766
764
763
758
755
754
753
753
754
754
748
748
748
748
747
747
747
747
746
745
745
743
743
743
743
744
744
745
746
746
748
749
749
749
750
750
752
755
758
759
759
759
759
759
759
759
758
757
755
753
752
751
750
749
746
745
745
745
745
737
735
733
733
731
731
731
730
730
730
729
728
727
726
726
726
726
726
726
727
727
727
727
726
725
725
725
724
724
724
724
724
723
723
723
723
722
720
720
721
722
723
723
723
724
725
725
726
727
727
730
730
730
730
730
730
730
730
730
730
730
731
731
732
732
732
731
720
713
699
725
725
724
724
727
727
727
727
731
735
737
735
732
732
725
725
726
727
727
727
728
728
728
728
723
721
721
721
719
719
716
714
711
707
700
700
705
709
712
713
715
726
727
729
729
729
728
728
728
728
728
741
751
755
779
779
782
785
787
788
788
790
796
796
803
810
812
812
812
813
825
825
824
823
822
821
819
819
816
805
800
800
795
793
793
778
777
774
774
777
777
777
777
777
776
775
775
776
779
779
779
761
761
758
757
757
756
755
753
745
741
741
741
741
741
740
740
739
739
739
739
739
736
730
727
724
724
724
724
724
724
723
722
720
727
727
730
731
731
732
734
735
735
735
737
739
740
741
742
742
744
745
746
746
746
746
746
747
747
747
748
749
760
760
761
764
766
766
767
768
768
769
769
769
769
769
769
771
771
771
771
768
772
775
780
781
781
782
783
787
791
795
796
796
802
803
804
804
805
808
809
812
813
814
814
814
815
815
815
816
816
816
816
816
817
817
817
817
817
817
818
820
827
828
831
831
834
846
846
851
852
853
854
855
856
856
864
865
868
869
876
878
883
888
891
900
906
914
916
918
919
922
922
922
923
923
924
925
930
930
945
949
949
951
952
953
954
955
955
959
963
969
969
969
971
972
974
978
980
983
984
986
988
992
995
997
999
1003
1007
1009
1010
1011
1012
1015
1016
1016
1017
1017
1018
1019
1023
1026
1027
1028
1030
1032
1033
1035
1036
1036
1038
1038
1040
1041
1043
1045
1047
1048
1052
1053
1053
1054
1058
1060
1063
1071
1075
1075
1083
1086
1088
1090
1090
1091
1092
1106
1109
1115
1118
1119
1121
1123
1133
1139
1142
1153
1157
1159
1162
1164
1165
1166
1167
1168
1171
1172
1172
1173
1173
1174
1175
1177
1178
1185
1187
1188
1190
1199
1205
1212
1216
1223
1227
1231
1233
1234
1237
1238
1238
1238
1238
1239
1239
1240
1240
1245
1254
1254
1255
1255
1256
1256
1260
1261
1264
1266
1268
1277
1283
1287
1292
1297
1299
1303
1304
1316
1319
1323
1330
1332
1334
1335
1338
1339
1340
1342
1343
1345
1349
1357
1359
1367
1374
1381
1387
1401
1403
1405
1405
1406
1409
1413
1416
1418
1419
1419
1427
1434
1437
1440
1441
1442
1444
1446
1454
1459
1462
1473
1475
1476
1476
1476
1476
1476
1478
1482
1486
1489
1493
1495
1499
1502
1505
1508
1518
1526
1526
1527
1537
1540
1542
1553
1554
1555
1555
1556
1556
1558
1558
1558
1559
1560
1562
1562
1563
1564
1566
1571
1575
1579
1586
1588
1590
1591
1593
1595
1598
1599
1602
1603
1608
1610
1611
1611
1612
1612
1613
1613
1613
1613
1613
1613
1613
1613
1610
1607
1598
1594
1593
1593
1593
1592
1592
1594
1594
1601
1605
1609
1610
1611
1611
1612
1617
1623
1624
1626
1631
1634
1641
1646
1648
1652
1653
1660
1679
1681
1683
1689
1690
1694
1697
1699
1701
1704
1705
1705
1706
1708
1710
1712
1716
1720
1728
1730
1741
1756
1757
1761
1762
1765
1766
1768
1774
1777
1779
1786
1787
1790
1792
1794
1797
1799
1802
1804
1806
1806
1808
1811
1813
1814
1814
1815
1815
1816
1818
1822
1824
1828
1833
1836
1838
1839
1840
1843
1843
1848
1851
1862
1865
1866
1869
1870
1873
1877
1880
1884
1885
1885
1885
1886
1886
1886
1886
1886
1886
1886
1887
1887
1881
1874
1858
1854
1848
1846
1844
1844
1844
1828
1826
1824
1822
1817
1812
1807
1805
1803
1802
1801
1800
1799
1796
1796
1789
1787
1783
1781
1780
1778
1774
1773
1771
1762
1760
1756
1744
1744
1741
1740
1739
1737
1736
1736
1734
1725
1723
1722
1718
1716
1715
1713
1710
1708
1707
1704
1702
1695
1693
1691
1687
1684
1684
1683
1682
1678
1676
1670
1668
1668
1667
1667
1666
1666
1665
1664
1663
1661
1660
1659
1658
1651
1644
1637
1636
1635
1629
1622
1619
1617
1611
1610
1609
1605
1600
1594
1592
1588
1576
1574
1565
1563
1562
1560
1560
1557
1556
1554
1553
1546
1545
1542
1540
1530
1527
1525
1523
1518
1517
1516
1514
1512
1511
1510
1507
1505
1503
1501
1500
1499
1499
1498
1495
1488
1485
1484
1483
1482
1481
1478
1470
1462
1460
1458
1457
1457
1451
1450
1448
1447
1447
1446
1444
1443
1443
1442
1442
1440
1439
1437
1437
1436
1436
1435
1431
1430
1430
1429
1429
1421
1417
1413
1407
1404
1404
1401
1400
1394
1392
1391
1390
1390
1382
1381
1380
1377
1377
1377
1375
1371
1365
1361
1361
1360
1357
1356
1354
1354
1354
1354
1354
1353
1353
1353
1353
1353
1354
1355
1356
1358
1359
1360
1360
1359
1357
1357
1357
1357
1358
1358
1356
1352
1347
1344
1344
1344
1344
1344
1344
1344
1343
1342
1342
1341
1341
1341
1341
1340
1341
1342
1342
1343
1342
1342
1341
1341
1340
1336
1336
1333
1332
1330
1330
1330
1330
1330
1330
1330
1329
1327
1327
1327
1327
1325
1323
1323
1320
1319
1315
1314
1315
1319
1321
1322
1323
1326
1327
1329
1333
1334
1335
1335
1333
1333
1332
1332
1332
1331
1329
1329
1323
1322
1321
1321
1321
1321
1322
1324
1324
1324
1325
1325
1325
1326
1326
1326
1327
1327
1320
1319
1319
1319
1319
1319
1321
1323
1324
1325
1326
1326
1326
1326
1326
1325
1325
1324
1324
1324
1324
1323
1323
1323
1320
1319
1317
1314
1313
1312
1305
1304
1304
1304
1304
1304
1304
1304
1304
1305
1305
1306
1306
1304
1301
1295
1290
1285
1281
1275
1273
1273
1269
1269
1269
1268
1268
1268
1268
1269
1270
1271
1272
1259
1259
1249
1253
1254
1251
1248
1247
1245
1243
1240
1237
1231
1224
1222
1221
1221
1221
1217
1214
1211
1209
1209
1208
1208
1207
1207
1205
1203
1201
1200
1197
1193
1191
1187
1184
1184
1183
1183
1183
1183
1183
1181
1179
1179
1178
1173
1171
1170
1169
1167
1166
1165
1164
1164
1164
1165
1165
1161
1159
1156
1155
1152
1152
1151
1150
1148
1147
1145
1140
1138
1130
1126
1123
1123
1121
1116
1109
1101
1069
1064
1064
1064
1065
1065
1068
1068
1068
1067
1067
1066
1059
1054
1034
1034
1032
1021
1004
987
979
979
979
979
979
979
979
979
979
978
978
978
978
978
976
975
974
974
972
972
972
974
974
973
973
971
971
966
966
966
966
965
965
965
965
965
965
965
964
964
964
960
960
959
958
957
957
957
956
955
955
954
954
954
954
953
953
953
953
953
953
953
953
954
954
954
955
955
955
955
955
954
953
953
952
951
951
950
950
950
950
949
949
949
949
949
949
948
948
947
947
950
951
950
947
947
947
947
947
947
947
947
946
941
941
943
944
945
944
944
943
943
942
942
942
941
941
940
940
940
939
938
938
938
938
938
938
937
936
936
936
936
936
936
935
935
931
929
927
927
927
927
927
927
927
926
926
926
926
926
925
924
921
921
921
920
920
924
924
925
925
924
924
923
923
925
925
924
923
922
918
917
915
913
910
911
910
910
910
910
910
910
908
905
905
905
904
904
903
903
903
903
905
904
903
903
898
898
897
896
895
894
893
892
895
895
897
897
898
898
898
898
898
898
899
899
899
899
899
898
890
887
887
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
885
885
885
885
884
884
882
882
882
882
882
882
882
882
882
883
883
884
884
886
886
886
886
887
889
890
890
890
891
891
891
892
895
900
901
902
908
912
915
917
920
921
923
925
928
930
930
929
929
929
930
934
935
936
937
939
942
945
952
956
958
958
960
962
962
963
963
964
965
968
968
968
967
967
969
971
972
973
973
974
975
978
980
981
982
986
987
992
993
993
997
1001
1012
1012
1012
1012
1012
1012
1012
1012
1013
1015
1015
1016
1032
1034
1036
1039
1040
1042
1045
1046
1047
1048
1048
1047
1047
1046
1046
1043
1032
1025
1018
1067
1067
1068
1068
1069
1070
1071
1073
1073
1070
1074
1076
1078
1079
1081
1082
1088
1089
1090
1091
1093
1094
1094
1094
1093
1092
1088
1088
1089
1090
1090
1090
1074
1071
1070
1070
1070
1071
1073
1076
1076
1078
1078
1079
1080
1080
1080
1080
1091
1094
1095
1100
1100
1100
1102
1102
1106
1110
1110
1114
1118
1119
1119
1119
1120
1120
1120
1120
1120
1120
1120
1120
1120
1120
1120
1120
1120
1121
1121
1121
1121
1120
1120
1120
1120
1121
1122
1124
1124
1126
1130
1130
1130
1130
1130
1130
1130
1130
1131
1131
1133
1134
1136
1139
1139
1140
1141
1141
1142
1147
1149
1152
1152
1152
1152
1152
1152
1153
1153
1153
1153
1151
1151
1151
1151
1151
1150
1140
1137
1135
1135
1135
1135
1134
1134
1133
1132
1132
1130
1130
1129
1128
1124
1124
1124
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1126
1127
1127
1126
1125
1124
1124
1125
1125
1126
1127
1127
1128
1128
1128
1129
1129
1130
1130
1127
1127
1125
1125
1123
1122
1122
1119
1119
1118
1118
1118
1118
1118
1116
1115
1112
1111
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1109
1110
1115
1115
1113
1109
1108
1107
1106
1106
1106
1103
1103
1102
1102
1100
1100
1101
1101
1100
1100
1100
1100
1098
1098
1098
1098
1097
1097
1095
1094
1094
1094
1093
1093
1093
1093
1092
1092
1092
1092
1091
1096
1097
1099
1101
1102
1103
1104
1104
1104
1104
1103
1102
1101
1100
1097
1097
1093
1090
1089
1087
1087
1087
1088
1088
1088
1088
1087
1087
1087
1087
1087
1086
1082
1082
1079
1079
1079
1077
1077
1077
1077
1077
1077
1076
1075
1075
1073
1074
1080
1080
1081
1082
1081
1079
1078
1078
1077
1076
1074
1074
1074
1074
1075
1077
1078
1078
1078
1078
1078
1078
1079
1079
1078
1078
1076
1075
1074
1073
1068
1068
1069
1072
1075
1076
1076
1076
1076
1077
1080
1090
1093
1095
1096
1100
1105
1106
1113
1116
1119
1130
1138
1142
1144
1148
1150
1151
1156
1158
1158
1158
1158
1158
1176
1178
1179
1174
1173
1170
1170
1170
1170
1170
1170
1170
1169
1167
1166
1165
1164
1162
1160
1159
1158
1154
1158
1159
1161
1161
1161
1161
1161
1161
1161
1159
1152
1145
1144
1141
1140
1140
1139
1138
1137
1136
1135
1136
1137
1137
1139
1140
1142
1144
1145
1146
1149
1152
1154
1155
1155
1158
1158
1158
1158
1158
1158
1158
1157
1157
1157
1156
1156
1156
1155
1154
1154
1154
1153
1153
1153
1153
1153
1152
1152
1152
1152
1152
1152
1152
1151
1151
1150
1150
1149
1146
1143
1142
1142
1137
1136
1136
1134
1134
1134
1134
1133
1133
1133
1131
1127
1124
1116
1116
1115
1114
1113
1112
1109
1108
1106
1105
1104
1102
1100
1097
1093
1092
1090
1090
1090
1090
1090
1090
1089
1087
1083
1082
1078
1076
1075
1074
1073
1072
1071
1071
1071
1070
1070
1070
1069
1068
1067
1065
1064
1064
1060
1060
1059
1058
1058
1055
1055
1054
1054
1053
1053
1054
1054
1054
1055
1055
1056
1056
1057
1059
1059
1058
1054
1053
1051
1050
1049
1048
1047
1042
1037
1036
1036
1036
1036
1036
1036
1036
1039
1039
1040
1042
1042
1037
1032
1027
1025
1021
1019
1017
1016
1016
1015
1013
1012
1012
1011
1011
1011
1011
1010
1010
1009
1008
1005
1005
1004
1004
1004
1003
1003
1003
1002
1002
1001
1000
1000
1000
999
999
998
998
998
998
997
997
995
995
994
994
993
993
992
992
992
992
992
992
992
992
991
991
991
989
988
985
985
984
983
979
979
978
977
976
975
974
974
973
972
972
971
970
969
969
967
967
966
965
963
962
960
958
957
956
955
954
952
951
950
949
948
947
946
939
937
936
936
936
936
936
936
936
936
936
936
936
935
935
935
934
934
932
931
931
930
929
928
927
927
926
925
925
925
924
924
924
924
923
923
920
913
911
909
907
905
903
903
903
903
903
903
903
903
903
903
903
904
905
906
907
910
910
908
907
906
904
903
902
901
900
899
897
896
894
892
890
889
886
884
880
880
880
880
880
880
878
877
876
875
873
872
871
870
869
867
865
864
862
861
859
858
858
857
857
856
855
853
853
851
849
846
839
837
836
834
834
833
830
829
819
814
810
810
811
812
813
813
808
803
800
796
796
795
795
795
795
795
795
795
795
794
792
790
790
790
790
790
789
789
788
787
787
785
781
781
781
782
785
787
788
788
788
788
785
782
781
779
779
778
777
777
777
779
782
777
772
771
771
771
771
773
774
771
770
770
769
768
765
762
762
761
760
760
760
760
760
760
760
758
758
758
757
755
755
754
753
754
755
755
755
751
750
750
749
747
747
746
746
746
746
746
746
745
745
744
744
743
741
740
740
740
740
740
740
738
736
736
736
735
735
735
735
735
735
735
735
735
734
734
733
732
731
729
729
730
730
730
731
731
730
732
732
732
731
730
729
729
729
729
729
728
728
728
727
727
727
727
727
727
727
728
728
729
729
730
731
732
732
732
733
733
733
733
732
733
735
735
731
730
730
730
730
729
726
724
725
726
726
726
726
727
727
727
728
728
728
726
726
726
726
726
726
726
726
726
728
727
723
721
720
720
726
727
727
727
725
724
724
721
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
718
718
718
718
719
721
728
728
728
728
728
728
728
729
729
730
730
730
730
730
730
730
730
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
731
730
729
728
728
728
728
728
728
729
729
729
729
730
730
731
731
731
731
731
734
736
737
741
741
741
742
742
743
744
744
744
745
745
744
750
755
759
759
760
763
763
767
772
773
774
776
779
779
781
785
787
790
792
797
801
801
802
802
804
805
806
807
808
809
813
814
814
814
815
815
817
817
817
817
818
819
820
822
822
824
825
829
831
833
835
835
836
836
836
838
838
842
846
846
860
861
861
861
863
864
867
868
869
869
870
870
871
871
872
873
874
875
877
884
888
892
896
900
903
910
911
911
912
913
913
913
914
914
915
916
916
916
917
917
920
920
921
922
924
925
926
929
930
932
933
935
937
938
940
944
944
946
948
950
953
956
965
964
963
950
944
942
940
939
938
937
939
946
949
951
951
951
951
950
944
941
938
934
933
931
930
927
924
921
908
905
901
899
897
882
877
877
876
875
873
873
872
872
872
871
870
870
868
867
866
866
865
864
863
864
871
859
860
860
860
860
858
856
854
854
854
853
853
853
853
853
854
854
854
854
854
853
852
852
852
852
852
851
850
849
849
849
850
849
850
850
851
851
852
852
852
849
848
847
846
846
843
842
841
839
839
836
836
836
833
832
828
827
824
823
822
821
819
817
816
814
812
812
811
811
809
809
808
806
805
807
808
813
814
812
811
808
799
795
794
793
793
793
791
788
787
787
787
787
787
787
787
790
791
792
793
797
808
818
830
838
843
845
846
848
850
851
852
853
854
855
854
854
852
851
851
849
841
840
838
837
836
831
829
828
826
825
824
823
813
810
806
804
800
799
796
795
788
773
772
771
770
769
768
767
766
765
760
755
749
745
742
740
738
732
732
732
733
733
734
735
735
736
738
739
739
739
739
740
741
743
745
746
748
748
748
748
749
754
755
755
755
755
755
754
749
747
745
744
742
741
742
744
746
747
748
749
751
753
753
753
753
753
749
748
748
747
747
747
748
750
752
757
759
760
764
775
779
782
788
788
789
789
780
774
772
767
765
765
764
763
762
760
760
759
759
759
758
757
755
754
751
749
746
747
747
745
740
739
740
737
738
737
734
730
730
726
724
717
715
715
714
714
716
719
720
718
717
717
716
716
714
711
710
705
704
703
702
702
700
698
697
697
696
695
695
694
694
694
694
694
694
691
679
675
673
673
671
660
655
652
652
646
644
644
644
643
643
643
643
639
636
634
632
631
631
630
630
630