1132
1131
1130
1130
1130
1130
1130
1130
1130
1130
1130
1130
1130
1130
1129
1129
1128
1128
1127
1124
1122
1119
1119
1118
1118
1118
1118
1116
1115
1115
1114
1114
1114
1113
1111
1111
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1110
1109
1109
1109
1109
1109
1109
1109
1109
1109
1110
1110
1110
1110
1110
1110
1109
1108
1100
1100
1100
1100
1100
1100
1100
1100
1099
1099
1095
1095
1095
1094
1090
1089
1089
1089
1089
1089
1089
1089
1089
1088
1088
1088
1086
1083
1083
1082
1080
1080
1080
1080
1080
1080
1080
1080
1080
1079
1079
1078
1078
1078
1077
1077
1078
1078
1076
1073
1073
1074
1075
1074
1072
1069
1064
1063
1062
1062
1062
1060
1060
1060
1060
1059
1059
1058
1056
1054
1050
1049
1047
1046
1046
1046
1047
1047
1046
1044
1044
1043
1040
1039
1039
1039
1039
1039
1039
1039
1039
1038
1038
1038
1038
1037
1037
1036
1036
1035
1035
1033
1033
1032
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1024
1022
1023
1023
1024
1024
1025
1026
1027
1027
1027
1027
1026
1026
1026
1026
1026
1028
1029
1028
1027
1025
1020
1008
1008
1011
1013
1016
1017
1020
1023
1028
1034
1039
1039
1039
1040
1032
1025
1021
1016
1015
1015
1013
1012
1012
1011
1011
1011
1012
1012
1010
1003
995
995
995
993
986
969
961
958
954
952
952
953
954
955
955
956
956
957
958
959
960
963
960
960
960
959
957
951
949
946
943
942
940
934
932
929
925
923
921
919
919
919
918
918
918
918
918
917
917
917
917
917
917
917
917
916
916
916
916
916
916
915
915
915
915
915
914
914
914
913
913
913
912
911
911
911
909
909
909
909
909
909
908
908
907
907
906
905
903
902
900
899
899
898
898
898
898
898
898
898
898
898
899
899
899
900
902
904
905
906
907
910
911
911
911
911
911
911
911
910
910
909
909
909
909
909
908
908
908
907
907
907
907
907
907
907
907
905
904
904
903
903
905
907
908
908
908
907
897
897
898
896
891
889
888
887
888
890
891
892
893
891
889
887
886
886
886
885
885
885
885
884
884
884
883
882
882
882
882
881
882
882
883
886
893
893
894
895
895
896
896
897
898
898
898
898
899
900
900
899
892
892
891
885
883
879
879
879
879
879
880
880
880
880
880
880
881
881
882
889
895
893
890
883
890
888
894
894
893
893
892
892
891
891
890
886
877
877
877
878
878
879
881
884
886
887
889
889
887
884
883
882
882
882
884
884
884
889
895
895
896
897
898
898
897
897
897
897
897
896
895
894
892
892
891
891
891
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
889
889
889
889
889
889
889
889
890
890
890
890
890
892
893
893
893
893
893
893
895
897
897
897
897
897
897
898
899
900
903
904
904
905
906
906
906
907
908
908
909
910
910
913
915
915
916
917
917
917
916
915
918
919
919
919
919
919
919
921
924
926
929
934
935
936
940
940
940
940
940
940
939
939
939
939
939
939
939
939
939
939
939
939
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
940
939
939
939
939
939
938
937
936
933
928
924
922
921
921
920
920
917
917
916
915
919
920
921
921
922
922
923
923
923
923
923
922
922
921
920
916
915
913
911
909
902
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
897
896
895
894
892
888
888
890
886
885
883
878
876
875
874
873
872
871
870
870
870
868
864
861
860
860
860
860
859
859
859
859
859
859
859
859
859
859
859
859
859
860
860
860
860
862
862
863
865
866
866
867
868
868
869
868
868
869
870
872
874
874
874
875
875
875
875
876
876
876
876
876
875
874
870
864
863
861
860
855
852
850
848
848
848
848
848
847
847
845
831
825
813
811
811
810
810
809
808
807
806
806
805
805
805
797
792
792
792
792
787
783
779
776
776
777
777
778
779
780
780
781
781
781
782
782
782
782
781
781
779
778
773
769
767
760
758
758
756
747
743
742
737
736
736
736
736
736
736
736
736
736
736
736
736
736
736
735
734
726
724
723
722
720
719
719
719
719
719
719
719
719
719
718
718
718
718
718
718
718
718
717
717
716
716
714
713
713
713
713
713
713
713
713
712
712
712
711
710
710
710
709
709
709
709
709
708
708
708
708
707
707
707
706
706
706
706
706
706
706
706
706
706
706
706
705
705
705
705
705
705
705
705
705
705
705
705
705
704
703
703
703
703
703
703
703
703
703
703
703
702
702
701
701
700
700
700
700
700
700
700
701
701
701
701
702
702
701
700
700
700
700
701
701
701
701
703
706
708
710
710
712
712
713
715
715
716
717
717
717
718
718
718
720
720
720
721
721
721
721
721
721
722
724
724
727
728
728
728
728
729
729
729
730
730
731
731
732
732
733
733
733
733
733
733
733
735
735
736
737
738
738
739
739
739
740
740
740
741
741
741
741
741
741
740
740
740
740
740
740
740
740
740
741
741
741
742
742
742
742
742
746
746
746
746
745
744
744
746
746
747
747
747
747
747
747
747
747
747
747
747
748
748
748
748
748
749
749
749
749
749
749
749
749
749
750
750
750
750
750
750
750
749
749
749
749
749
749
749
750
750
750
750
750
750
750
750
750
751
752
757
759
760
764
764
765
770
771
771
772
773
773
774
774
775
775
779
779
780
782
784
786
786
788
790
799
799
800
801
803
805
806
808
807
807
806
806
805
804
804
802
801
801
800
799
799
798
798
797
797
796
792
790
784
777
776
776
776
774
774
773
772
771
770
770
768
768
766
767
764
764
764
764
764
765
772
771
775
776
779
779
779
780
782
782
782
783
783
784
785
787
789
789
790
790
791
793
793
793
793
793
793
793
791
790
790
790
790
790
790
790
791
791
791
793
794
795
795
795
795
795
795
795
795
796
796
796
797
798
798
799
799
799
799
799
799
799
799
799
799
799
801
800
799
800
801
806
808
808
808
808
808
808
808
808
808
808
808
808
807
807
807
807
808
809
809
809
809
809
809
809
811
811
811
812
812
812
812
812
813
813
813
814
814
814
814
815
816
816
817
818
818
819
819
819
819
819
820
820
820
821
821
824
826
826
826
826
826
828
830
832
832
831
830
829
823
820
822
830
831
827
824
824
824
824
824
824
826
826
827
827
827
827
827
827
829
829
830
830
830
829
829
829
829
829
829
829
829
829
829
829
829
830
831
832
834
834
836
836
836
836
836
837
838
842
845
846
846
847
847
846
846
845
844
844
844
844
843
843
843
843
843
844
844
845
847
848
848
848
848
850
850
851
851
849
848
848
847
847
846
846
846
846
846
847
848
848
849
851
852
852
852
852
856
859
864
865
865
867
871
872
872
873
873
873
875
875
876
876
876
877
878
883
886
886
887
888
888
888
890
893
893
893
894
896
897
897
897
899
902
906
910
913
913
913
912
911
910
909
907
906
904
903
902
902
903
903
904
905
906
906
906
906
905
904
904
904
903
903
903
903
903
903
904
905
907
907
907
907
907
907
909
910
911
912
913
914
916
918
920
921
923
924
926
929
931
934
935
936
947
950
949
948
949
951
953
951
951
952
955
956
960
963
967
972
967
953
949
949
949
948
948
948
949
950
951
952
955
952
951
961
963
965
967
967
968
969
970
969
969
969
969
967
967
967
964
964
964
964
964
964
964
964
964
964
964
964
964
965
965
966
966
967
968
969
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
971
973
973
973
975
977
978
980
982
983
984
985
986
987
987
988
988
989
990
990
991
991
991
991
991
991
991
991
990
990
990
990
990
990
990
990
990
991
991
992
992
993
994
995
995
995
996
997
999
1000
1004
1006
1007
1007
1009
1009
1010
1010
1011
1011
1012
1014
1017
1020
1022
1023
1027
1026
1026
1025
1025
1024
1024
1024
1025
1026
1026
1027
1029
1035
1039
1042
1043
1044
1048
1049
1050
1050
1051
1052
1053
1055
1059
1065
1067
1069
1076
1079
1080
1080
1083
1085
1085
1088
1090
1092
1095
1096
1098
1101
1104
1105
1108
1109
1111
1113
1114
1117
1129
1132
1134
1136
1138
1142
1149
1153
1156
1158
1162
1172
1181
1185
1195
1199
1205
1211
1213
1219
1224
1226
1227
1228
1229
1233
1235
1238
1244
1245
1246
1248
1249
1251
1252
1258
1265
1268
1271
1275
1276
1278
1282
1284
1285
1290
1292
1293
1295
1297
1301
1302
1307
1309
1310
1314
1316
1317
1318
1322
1323
1323
1324
1326
1327
1329
1330
1332
1333
1335
1344
1345
1345
1346
1346
1347
1348
1349
1351
1357
1359
1372
1379
1391
1392
1394
1394
1395
1396
1399
1405
1413
1419
1423
1426
1429
1430
1431
1437
1440
1442
1443
1444
1445
1447
1449
1454
1455
1459
1462
1465
1465
1464
1463
1464
1467
1468
1472
1473
1473
1471
1470
1469
1471
1477
1477
1476
1476
1476
1476
1476
1478
1480
1482
1482
1490
1492
1496
1501
1506
1511
1512
1518
1523
1526
1526
1528
1531
1562
1584
1612
1626
1635
1650
1665
1670
1681
1692
1703
1729
1734
1740
1747
1771
1811
1860
1872
1888
1897
1897
1898
1898
1898
1896
1896
1890
1883
1876
1874
1871
1869
1869
1858
1855
1853
1846
1842
1840
1840
1840
1839
1833
1828
1824
1817
1814
1810
1802
1800
1798
1794
1787
1778
1775
1772
1762
1753
1748
1744
1743
1743
1742
1738
1731
1730
1728
1722
1720
1720
1717
1715
1714
1706
1703
1699
1693
1690
1681
1672
1668
1668
1667
1666
1661
1657
1653
1650
1647
1637
1637
1635
1634
1631
1621
1618
1606
1604
1601
1595
1593
1586
1583
1578
1575
1571
1561
1548
1538
1533
1531
1528
1525
1523
1522
1521
1520
1519
1518
1517
1510
1509
1508
1505
1505
1505
1507
1510
1512
1514
1511
1509
1508
1507
1505
1502
1502
1500
1498
1497
1492
1485
1482
1480
1479
1477
1475
1475
1475
1475
1474
1472
1471
1470
1468
1464
1463
1461
1457
1454
1452
1448
1442
1437
1433
1429
1425
1424
1423
1418
1410
1408
1406
1400
1397
1395
1393
1392
1391
1391
1391
1391
1391
1391
1391
1391
1390
1390
1389
1389
1389
1386
1385
1382
1382
1380
1380
1380
1380
1380
1379
1378
1377
1375
1374
1372
1370
1370
1370
1369
1367
1367
1365
1363
1363
1362
1362
1361
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1360
1358
1358
1357
1356
1356
1356
1354
1354
1354
1352
1349
1347
1344
1342
1340
1339
1338
1338
1337
1336
1336
1335
1334
1331
1329
1327
1326
1325
1325
1325
1325
1325
1325
1322
1322
1321
1319
1318
1316
1315
1311
1310
1310
1310
1310
1310
1310
1309
1309
1309
1309
1308
1307
1304
1302
1302
1301
1298
1298
1298
1297
1296
1295
1296
1297
1297
1297
1297
1298
1298
1298
1298
1298
1298
1298
1301
1307
1309
1310
1311
1312
1312
1312
1311
1311
1310
1310
1309
1308
1308
1307
1307
1307
1307
1307
1307
1300
1302
1304
1306
1306
1307
1304
1302
1301
1298
1296
1295
1294
1293
1290
1288
1287
1292
1297
1299
1301
1305
1306
1302
1300
1293
1291
1289
1285
1283
1282
1281
1280
1280
1279
1278
1278
1275
1274
1271
1270
1266
1265
1261
1259
1258
1256
1253
1252
1252
1253
1254
1254
1252
1251
1251
1250
1250
1249
1247
1245
1243
1242
1242
1241
1239
1238
1237
1237
1236
1236
1235
1235
1234
1234
1230
1227
1223
1220
1220
1220
1220
1220
1220
1220
1220
1220
1220
1220
1220
1220
1220
1219
1219
1219
1219
1218
1218
1218
1218
1218
1217
1216
1215
1214
1211
1208
1207
1204
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1200
1197
1194
1193
1192
1190
1187
1182
1180
1180
1180
1180
1179
1178
1177
1176
1175
1175
1175
1173
1171
1170
1170
1170
1170
1170
1170
1170
1170
1169
1169
1166
1165
1164
1163
1162
1162
1161
1159
1157
1155
1155
1155
1153
1151
1151
1150
1150
1150
1150
1149
1149
1148
1147
1147
1147
1147
1146
1146
1145
1145
1144
1144
1143
1140
1139
1137
1136
1136
1134
1133
1133
1132
1132
1132
1132
1132