1112
1110
1106
1101
1100
1097
1096
1095
1094
1093
1091
1088
1084
1079
1079
1079
1078
1078
1078
1078
1075
1073
1069
1061
1055
1052
1048
1046
1044
1044
1043
1042
1040
1039
1037
1036
1032
1030
1028
1027
1026
1026
1027
1028
1030
1031
1028
1026
1021
1017
1014
1003
995
990
985
982
979
975
973
970
968
963
960
959
957
959
955
945
941
939
938
934
924
917
906
893
884
879
874
867
861
859
857
856
856
855
855
854
854
853
853
853
853
853
852
851
851
851
851
851
851
851
851
850
850
850
849
849
850
851
852
855
856
856
855
855
853
849
846
844
844
844
845
847
849
852
857
853
844
842
842
842
842
841
841
841
842
842
841
841
840
839
839
839
839
839
839
838
838
838
838
837
837
837
837
837
837
837
837
837
840
841
846
851
851
851
851
850
849
849
849
848
852
855
857
860
860
860
860
861
861
861
861
860
860
860
857
856
854
852
852
850
848
848
848
849
849
853
853
853
844
842
840
838
836
831
831
831
832
833
833
833
833
833
834
834
833
828
828
827
827
826
825
823
819
818
819
821
822
823
823
824
823
823
823
822
817
816
815
815
815
815
818
818
822
822
818
812
812
811
812
813
814
814
812
811
811
810
805
804
804
804
804
803
803
803
803
803
802
802
802
802
802
802
802
802
802
802
802
801
800
799
799
799
802
803
804
804
806
806
809
813
817
821
822
824
833
837
837
836
835
835
834
834
834
833
833
833
833
833
833
833
833
833
833
832
829
828
828
827
827
827
828
829
831
831
829
828
826
826
823
822
820
819
819
819
819
820
820
821
826
828
828
829
830
829
829
828
829
830
835
837
838
838
838
838
836
837
855
854
847
845
844
846
845
845
845
845
845
846
847
848
849
850
849
849
849
849
850
850
850
851
852
853
853
853
854
854
854
855
855
856
858
858
860
860
860
860
861
862
865
867
868
869
870
872
875
877
884
885
885
885
884
884
884
884
884
884
884
884
884
885
885
887
887
887
885
885
885
886
886
889
889
890
895
897
895
894
895
896
896
897
902
911
913
914
916
919
919
919
920
920
920
920
927
927
928
930
930
931
934
934
934
933
931
931
932
934
936
934
932
931
931
931
930
929
928
927
925
917
915
913
912
911
902
900
899
899
899
899
899
898
898
898
897
896
896
896
896
896
897
897
896
896
894
892
891
889
889
889
887
886
886
887
909
915
919
927
958
966
982
986
989
989
990
990
986
984
982
979
977
977
975
975
978
981
980
979
975
973
973
973
974
975
976
977
978
981
985
995
998
1010
1012
1014
1016
1021
1023
1026
1030
1040
1047
1049
1049
1053
1055
1056
1058
1060
1062
1062
1063
1061
1059
1053
1051
1049
1047
1041
1039
1038
1044
1047
1054
1065
1066
1066
1066
1067
1067
1067
1066
1066
1065
1064
1064
1064
1065
1066
1067
1067
1070
1070
1070
1068
1068
1071
1073
1075
1078
1088
1088
1089
1089
1090
1091
1084
1083
1082
1081
1081
1082
1087
1092
1093
1097
1105
1108
1109
1111
1113
1114
1116
1123
1126
1134
1142
1144
1144
1149
1150
1152
1152
1153
1154
1155
1154
1154
1154
1154
1154
1154
1154
1154
1165
1167
1167
1170
1163
1162
1161
1154
1155
1158
1156
1154
1154
1153
1153
1155
1157
1159
1160
1162
1167
1169
1172
1174
1175
1176
1178
1180
1180
1183
1187
1190
1201
1203
1204
1205
1209
1210
1210
1210
1210
1210
1211
1220
1223
1227
1226
1224
1220
1226
1229
1232
1238
1240
1243
1246
1253
1255
1256
1257
1260
1265
1266
1266
1265
1265
1267
1271
1275
1275
1277
1278
1278
1279
1280
1283
1288
1301
1307
1310
1314
1320
1327
1334
1336
1339
1340
1340
1339
1342
1344
1347
1350
1354
1359
1363
1365
1365
1363
1364
1369
1381
1386
1395
1396
1397
1401
1405
1409
1424
1431
1432
1435
1442
1443
1444
1447
1459
1463
1467
1468
1469
1473
1477
1489
1493
1498
1501
1502
1503
1503
1504
1510
1513
1514
1517
1519
1520
1521
1523
1527
1533
1545
1550
1567
1567
1568
1570
1581
1584
1587
1591
1593
1594
1595
1600
1604
1620
1632
1635
1637
1638
1639
1641
1646
1646
1650
1655
1661
1675
1685
1691
1694
1698
1705
1710
1716
1725
1731
1732
1732
1737
1744
1746
1748
1753
1754
1757
1760
1764
1775
1776
1785
1791
1796
1798
1798
1798
1798
1797
1797
1791
1787
1780
1768
1755
1754
1754
1754
1753
1752
1749
1742
1739
1736
1727
1721
1716
1708
1703
1699
1691
1684
1680
1675
1666
1659
1659
1648
1646
1644
1642
1640
1639
1638
1636
1632
1629
1614
1594
1590
1587
1586
1585
1584
1582
1579
1576
1564
1560
1559
1558
1545
1538
1521
1516
1512
1511
1511
1511
1511
1511
1511
1511
1510
1503
1497
1496
1496
1495
1494
1492
1486
1482
1472
1469
1466
1464
1463
1458
1454
1442
1439
1438
1437
1431
1427
1423
1414
1401
1398
1395
1390
1388
1387
1378
1374
1371
1371
1363
1362
1365
1365
1359
1355
1347
1344
1342
1340
1339
1339
1340
1341
1339
1336
1332
1329
1318
1311
1306
1306
1305
1304
1301
1297
1284
1280
1279
1278
1277
1276
1274
1269
1265
1265
1267
1267
1267
1266
1263
1262
1257
1253
1251
1249
1247
1243
1240
1237
1234
1229
1225
1221
1220
1227
1224
1224
1220
1216
1213
1210
1210
1210
1210
1210
1210
1209
1203
1201
1200
1197
1187
1185
1180
1176
1174
1174
1174
1174
1171
1168
1165
1162
1160
1159
1159
1155
1154
1154
1152
1153
1155
1158
1157
1155
1155
1163
1163
1165
1171
1171
1170
1166
1166
1162
1153
1152
1152
1153
1154
1155
1155
1155
1154
1152
1151
1150
1148
1147
1146
1136
1125
1117
1113
1111
1110
1109
1108
1106
1104
1100
1093
1091
1090
1090
1082
1080
1080
1082
1087
1088
1090
1088
1085
1084
1082
1080
1079
1072
1071
1070
1070
1070
1070
1069
1068
1068
1065
1064
1064
1064
1065
1066
1066
1066
1065
1064
1063
1062
1061
1061
1059
1047
1043
1040
1041
1045
1047
1054
1056
1057
1059
1063
1063
1063
1063
1061
1055
1052
1049
1047
1044
1032
1024
1013
1010
1008
1006
1002
1001
999
997
987
985
978
976
975
972
972
970
971
972
973
973
978
980
980
977
975
975
977
978
984
988
992
997
997
991
989
986
982
979
975
955
943
908
901
898
893
886
888
888
889
889
890
890
893
894
897
897
897
897
897
897
896
896
896
897
898
899
899
899
898
898
898
898
899
901
904
913
914
915
916
918
929
929
929
929
930
932
933
933
931
931
931
932
934
934
934
934
933
930
930
930
926
925
924
920
920
919
919
918
913
911
910
909
904
904
901
895
893
895
897
898
898
895
891
888
887
886
886
885
885
885
887
887
886
884
884
884
884
884
884
884
884
884
884
885
885
883
882
881
876
875
874
874
871
870
868
867
866
863
860
860
859
858
858
858
855
855
855
854
854
853
853
853
852
851
851
851
850
850
849
849
850
850
850
850
848
847
846
846
845
845
845
846
845
844
848
852
856
849
836
836
838
838
838
838
836
832
828
828
830
830
830
830
829
827
825
820
819
819
819
819
819
819
819
825
829
830
832
832
832
832
830
829
827
827
827
827
827
829
829
832
834
836
836
836
836
836
836
836
836
836
836
836
836
836
836
827
821
821
817
812
809
806
806
801
801
799
799
799
800
801
801
801
801
801
801
802
803
803
803
802
801
801
802
802
803
803
803
803
804
804
804
804
805
805
809
809
809
813
814
814
814
815
814
814
812
812
810
810
813
813
813
820
822
820
816
815
815
815
815
815
816
819
820
824
824
824
825
825
822
821
821
821
821
822
823
824
826
827
827
827
828
829
829
833
834
834
833
833
833
833
832
832
831
831
831
833
834
840
841
842
843
846
854
853
851
848
848
848
848
849
850
852
853
853
854
857
859
860
860
860
860
860
860
860
860
860
859
859
854
853
850
849
849
848
849
850
851
853
854
855
855
856
864
866
866
867
869
869
869
869
869
869
869
869
869
871
871