560
560
560
560
562
562
564
561
562
563
565
566
572
574
575
576
577
577
577
577
579
579
583
585
585
586
588
592
593
594
595
596
607
613
617
624
630
630
637
646
648
650
654
658
662
666
683
692
694
697
700
703
708
711
716
720
724
728
733
738
742
745
748
750
753
755
756
757
760
762
762
764
768
770
771
773
775
778
780
780
783
792
799
803
807
809
810
812
815
819
822
822
823
823
824
824
824
825
825
831
833
834
833
833
832
831
831
832
834
835
839
840
840
840
840
840
840
836
832
829
828
825
824
822
821
819
817
810
809
807
803
800
798
796
781
771
769
766
766
768
770
771
772
772
772
773
773
771
769
768
766
763
757
753
750
745
742
721
717
714
711
705
702
688
680
679
678
677
674
671
668
665
658
658
653
651
650
649
649
645
645
645
644
644
643
642
642
642
642
642
645
648
652
655
656
656
656
656
663
665
669
678
680
686
688
690
691
692
692
692
692
691
691
690
690
690
697
700
703
706
708
709
710
712
718
720
727
732
733
737
746
749
750
752
753
754
754
755
755
756
756
757
757
762
765
770
774
777
779
782
782
782
782
783
785
788
791
794
805
817
826
833
834
834
834
834
834
834
846
848
847
845
841
840
838
832
829
828
826
823
822
819
818
817
817
815
815
815
815
815
815
815
814
814
814
821
823
826
829
830
830
830
835
840
840
840
840
840
841
844
846
846
848
852
853
854
858
864
866
871
873
874
875
877
878
879
879
879
879
879
879
878
878
878
878
879
880
880
881
881
881
881
881
881
883
886
886
890
899
906
907
908
916
917
915
914
913
908
904
899
892
886
884
876
876
876
876
875
874
873
873
868
864
863
862
865
865
870
871
871
870
870
868
866
863
861
860
862
864
865
866
870
871
872
873
872
870
869
866
863
859
858
857
856
852
851
850
848
848
847
847
847
850
856
856
852
849
847
844
838
825
820
820
820
820
820
818
795
794
793
792
781
768
760
758
757
756
756
755
754
753
747
742
741
740
741
742
743
744
747
747
748
749
751
752
754
761
766
771
777
783
790
794
796
797
799
800
798
798
798
797
796
796
797
797
798
799
800
800
804
807
809
812
814
817
828
832
836
838
843
844
844
846
850
855
856
857
857
857
858
858
858
859
861
870
873
874
894
895
897
899
899
898
898
897
894
893
892
891
889
889
889
888
887
887
887
887
887
885
885
884
877
876
875
875
874
872
869
869
868
866
865
864
864
865
865
874
883
889
899
900
905
906
907
915
915
915
915
915
916
917
918
918
918
918
918
918
918
917
915
909
904
903
902
899
895
892
890
881
879
876
872
859
850
845
841
836
832
828
826
825
824
824
823
823
821
819
817
817
817
816
813
812
811
810
808
808
808
807
804
801
800
796
796
796
795
795
795
795
795
796
797
793
791
788
786
783
782
781
781
781
780
779
779
779
779
779
779
779
781
783
787
790
796
796
797
798
800
800
800
800
802
804
806
809
812
814
816
817
822
826
830
834
837
842
844
852
854
854
855
857
858
859
860
860
860
860
860
860
860
860
866
869
871
875
877
879
882
883
885
885
885
884
884
884
884
880
876
869
869
869
869
869
870
870
870
872
875
876
878
879
879
883
884
893
910
917
920
920
920
920
920
920
919
913
912
912
913
913
914
915
923
928
931
938
938
938
938
937
934
934
931
928
925
919
916
915
912
912
913
913
914
914
915
915
919
919
920
920
920
920
920
919
913
912
912
912
912
913
913
913
916
917
920
920
920
925
928
931
936
940
945
945
955
961
966
971
972
984
985
985
983
982
981
984
985
988
989
990
995
998
1001
1002
1003
1011
1013
1013
1013
1013
1012
1004
1003
1001
998
995
992
988
980
973
969
969
960
958
957
956
955
953
953
952
951
945
943
942
941
939
938
937
936
935
933
932
931
930
929
928
928
925
918
918
916
913
906
904
903
904
906
905
904
899
897
895
892
888
887
885
884
881
878
878
878
879
879
879
870
866
862
851
835
824
830
839
842
840
839
839
837
836
834
832
829
827
824
823
807
799
794
788
784
779
774
769
768
766
766
764
760
760
760
760
760
760
760
760
761
761
760
760
760
760
759
759
755
755
755
755
751
739
739
737
734
731
728
727
727
726
724
720
720
719
719
719
718
718
717
716
716
715
715
714
713
711
711
711
712
713
715
717
718
721
724
724
722
721
720
720
720
721
722
729
731
733
734
734
735
736
737
738
738
738
739
740
740
740
740
740
740
740
740
740
740
740
740
740
740
740
741
743
743
750
751
752
758
762
766
771
772
777
778
779
779
780
780
780
780
780
780
780
781
785
788
792
796
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
800
800
800
800
800
800
800
801
804
805
806
807
809
810
812
818
818
818
818
818
815
813
812
810
808
808
808
808
811
819
819
818
817
816
815
814
809
809
809
808
808
808
807
807
807
807
805
804
803
802
802
802
801
801
801
801
802
803
803
804
804
804
804
804
804
804
804
804
804
804
804
804
804
804
805
809
810
812
813
816
817
819
819
822
825
826
827
828
829
829
831
832
833
834
835
837
839
838
834
833
830
828
826
823
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
825
827
828
830
833
834
836
837
838
838
840
840
840
840
840
840
840
842
844
847
851
853
853
856
857
857
857
859
864
864
867
871
877
879
881
886
888
890
892
892
896
897
897
897
906
907
910
912
914
916
917
919
920
925
926
928
929
929
931
934
939
942
944
945
952
954
955
956
956
958
960
960
962
965
966
967
968
970
979
982
983
983
983
983
983
983
983
984
984
985
986
988
988
989
990
993
995
995
997
998
999
1000
1002
1005
1006
1008
1009
1010
1012
1013
1015
1017
1018
1018
1019
1019
1019
1020
1020
1020
1021
1021
1021
1021
1022
1022
1023
1023
1023
1023
1023
1024
1024
1025
1025
1026
1026
1027
1038
1039
1039
1040
1041
1042
1043
1044
1044
1047
1050
1051
1053
1054
1054
1055
1062
1064
1065
1067
1067
1068
1073
1074
1074
1075
1080
1081
1082
1082
1083
1084
1092
1093
1094
1096
1096
1097
1098
1101
1108
1109
1110
1111
1111
1111
1112
1112
1112
1113
1113
1114
1116
1116
1116
1116
1116
1114
1113
1112
1112
1112
1112
1112
1113
1113
1113
1114
1114
1114
1115
1116
1116
1114
1107
1095
1093
1091
1085
1083
1082
1081
1078
1076
1074
1074
1074
1075
1076
1080
1081
1085
1087
1089
1107
1110
1116
1119
1120
1121
1127
1127
1129
1129
1130
1131
1133
1136
1137
1139
1142
1143
1142
1142
1142
1142
1142
1142
1151
1153
1153
1154
1184
1188
1190
1190
1191
1196
1198
1201
1203
1203
1204
1205
1208
1210
1212
1219
1221
1223
1225
1227
1229
1231
1236
1238
1242
1245
1248
1253
1258
1262
1265
1269
1274
1285
1288
1292
1296
1304
1307
1309
1311
1317
1318
1320
1325
1339
1343
1345
1347
1354
1356
1357
1358
1361
1362
1364
1365
1366
1367
1369
1369
1370
1371
1372
1375
1376
1380
1381
1381
1382
1383
1385
1388
1390
1393
1396
1398
1401
1404
1406
1407
1409
1410
1411
1413
1419
1420
1422
1424
1427
1430
1432
1434
1435
1436
1438
1439
1440
1441
1444
1445
1447
1448
1449
1450
1451
1451
1452
1453
1454
1456
1464
1469
1470
1472
1476
1479
1483
1486
1488
1489
1491
1492
1492
1494
1494
1494
1494
1494
1495
1496
1496
1497
1500
1501
1503
1503
1504
1504
1504
1504
1504
1504
1504
1504
1504
1505
1507
1509
1512
1513
1515
1516
1517
1517
1518
1519
1520
1521
1528
1529
1532
1534
1536
1536
1539
1541
1542
1543
1544
1545
1544
1544
1543
1543
1542
1540
1539
1538
1538
1536
1534
1533
1532
1532
1532
1532
1532
1532
1532
1530
1530
1529
1528
1527
1527
1527
1526
1526
1525
1525
1525
1526
1526
1525
1525
1524
1524
1524
1526
1526
1526
1526
1526
1526
1526
1526
1525
1524
1521
1520
1520
1517
1516
1506
1488
1486
1484
1479
1475
1467
1465
1462
1460
1456
1449
1447
1445
1443
1442
1437
1431
1431
1429
1428
1426
1424
1422
1420
1418
1413
1412
1411
1408
1405
1403
1400
1399
1397
1395
1387
1380
1374
1370
1367
1366
1362
1357
1355
1353
1351
1349
1348
1345
1343
1340
1337
1336
1334
1333
1331
1329
1327
1325
1324
1323
1322
1322
1321
1320
1318
1317
1317
1314
1310
1309
1308
1307
1303
1293
1292
1288
1285
1283
1281
1281
1280
1279
1278
1278
1277
1277
1277
1277
1277
1277
1272
1271
1270
1268
1266
1265
1265
1264
1264
1263
1262
1262
1260
1259
1258
1256
1255
1255
1253
1251
1243
1242
1242
1240
1239
1238
1238
1237
1236
1236
1235
1234
1233
1232
1231
1230
1228
1228
1228
1226
1225
1225
1224
1223
1223
1221
1220
1219
1218
1217
1216
1215
1215
1215
1215
1215
1214
1213
1210
1209
1206
1206
1206
1205
1205
1205
1204
1201
1200
1198
1196
1189
1188
1188
1187
1186
1188
1196
1197
1199
1199
1199
1198
1194
1194
1188
1178
1174
1172
1171
1169
1165
1163
1159
1156
1152
1149
1147
1147
1145
1138
1134
1132
1130
1127
1117
1113
1109
1107
1103
1101
1100
1097
1094
1091
1088
1087
1079
1077
1073
1068
1065
1062
1059
1057
1054
1052
1052
1047
1037
1030
1028
1018
1012
1008
1007
1005
1003
999
996
992
990
988
985
981
979
976
972
968
962
956
954
951
950
948
944
941
938
936
928
926
924
917
916
916
915
913
912
911
910
909
908
906
904
903
899
896
893
890
885
882
878
877
875
874
873
873
871
871
870
870
870
870
870
870
871
879
882
887
888
889
892
895
898
900
900
901
901
903
914
914
915
915
915
916
918
923
924
925
928
933
934
937
937
940
944
946
955
962
962
961
961
960
960
960
960
961
963
965
967
967
968
969
970
971
971
971
971
973
977
977
978
978
978
978
979
979
982
984
987
989
989
989
996
1000
1000
1000
1001
1003
1007
1009
1010
1010
1010
1011
1013
1014
1016
1025
1026
1027
1030
1030
1030
1030
1030
1030
1030
1030
1030
1033
1037
1039
1045
1052
1052
1052
1051
1051
1047
1047
1048
1048
1048
1048
1048
1047
1047
1048
1051
1052
1052
1052
1052
1042
1039
1035
1031
1030
1030
1030
1030
1030
1030
1030
1030
1030
1026
1025
1023
1015
1013
1012
1011
1010
1010
1010
1007
1005
1001
1000
1000
1000
1000
994
989
989
987
985
983
980
979
979
978
977
977
977
976
976
972
971
971
971
970
969
969
968
966
965
963
962
960
960
960
958
957
956
955
954
954
953
951
946
942
939
935
930
929
929
928
927
926
925
922
917
917
916
915
914
914
913
907
904
902
899
897
896
893
892
892
893
893
894
902
904
905
915
916
923
924
933
933
934
934
935
935
935
934
934
933
931
929
927
925
923
922
921
921
921
920
920
919
918
918
918
919
922
923
923
926
928
931
932
934
935
936
938
940
942
944
947
947
949
954
957
959
961
962
962
959
958
958
959
960
962
972
973
974
975
978
978
976
975
971
971
974
975
977
979
982
984
994
998
1003
1005
1010
1011
1014
1017
1019
1024
1025
1026
1027
1027
1028
1030
1031
1032
1033
1034
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1046
1046
1049
1050
1053
1054
1055
1057
1058
1061
1066
1070
1074
1077
1078
1084
1093
1101
1105
1106
1106
1105
1105
1105
1106
1106
1106
1106
1106
1107
1107
1108
1109
1110
1111
1112
1113
1113
1113
1113
1113
1115
1117
1119
1120
1124
1126
1131
1133
1137
1138
1139
1140
1142
1146
1147
1148
1150
1152
1155
1157
1159
1164
1170
1173
1180
1181
1182
1183
1185
1186
1187
1188
1189
1190
1194
1198
1201
1204
1214
1216
1219
1219
1219
1219
1219
1219
1219
1219
1227
1233
1234
1236
1243
1252
1258
1259
1264
1266
1270
1271
1275
1278
1282
1283
1285
1287
1291
1295
1301
1305
1306
1307
1307
1308
1311
1312
1312
1313
1313
1316
1318
1319
1325
1326
1327
1327
1328
1332
1333
1334
1335
1336
1337
1339
1340
1343
1344
1347
1348
1352
1355
1359
1364
1367
1368
1369
1370
1370
1371
1379
1381
1382
1381
1381
1380
1380
1380
1380
1379
1378
1378
1388
1389
1390
1392
1393
1395
1396
1397
1398
1399
1401
1401
1402
1402
1403
1403
1404
1405
1405
1405
1406
1407
1407
1407
1406
1406
1406
1406
1406
1406
1406
1407
1408
1410
1411
1412
1414
1414
1412
1409
1407
1402
1403
1403
1404
1405
1410
1411
1412
1412
1413
1417
1418
1419
1420
1423
1424
1428
1430
1431
1436
1438
1442
1444
1445
1449
1454
1458
1462
1463
1463
1464
1471
1472
1474
1479
1480
1481
1482
1483
1486
1489
1492
1495
1497
1501
1502
1502
1502
1502
1502
1502
1504
1505
1507
1509
1511
1512
1513
1514
1515
1516
1519
1520
1523
1524
1527
1530
1533
1536
1538
1545
1546
1548
1550
1552
1556
1558
1561
1565
1570
1572
1576
1577
1577
1578
1579
1580
1588
1589
1590
1591
1593
1593
1594
1594
1595
1595
1596
1597
1598
1600
1602
1603
1604
1605
1607
1607
1608
1609
1609
1609
1604
1600
1598
1596
1593
1593
1592
1591
1590
1590
1587
1584
1581
1578
1572
1564
1562
1559
1555
1547
1545
1543
1542
1541
1539
1533
1528
1527
1523
1518
1515
1511
1505
1503
1503
1497
1496
1494
1492
1489
1486
1485
1484
1482
1473
1466
1458
1454
1450
1447
1445
1443
1437
1433
1432
1426
1420
1416
1415
1408
1406
1399
1392
1389
1386
1384
1383
1381
1380
1379
1378
1377
1375
1373
1371
1366
1362
1360
1358
1355
1350
1348
1347
1346
1337
1333
1327
1326
1323
1321
1316
1315
1314
1313
1311
1310
1310
1309
1308
1305
1304
1304
1303
1302
1301
1293
1287
1285
1285
1283
1281
1273
1272
1271
1268
1267
1267
1266
1261
1258
1257
1254
1249
1244
1241
1237
1232
1228
1217
1214
1183
1169
1158
1158
1141
1139
1137
1135
1133
1129
1126
1122
1116
1115
1114
1110
1109
1107
1106
1099
1097
1096
1093
1091
1089
1088
1087
1083
1083
1082
1082
1081
1080
1077
1074
1069
1060
1060
1056
1055
1054
1053
1052
1051
1050
1049
1048
1047
1047
1038
1030
1026
1015
1009
1007
1005
1004
1004
1003
1002
998
997
997
997
996
995
994
993
992
984
978
970
968
967
964
960
955
951
948
945
943
942
942
939
939
938
937
934
928
925
919
917
914
902
901
899
897
893
891
890
885
884
883
880
878
874
872
870
867
866
861
855
852
851
851
850
849
846
843
836
832
831
830
829
826
825
824
824
822
823
823
823
824
826
827
827
828
828
829
829
832
833
838
844
847
848
850
853
859
860
861
862
865
867
871
875
877
878
878
878
879
879
879
880
881
882
886
888
894
899
899
899
898
898
896
894
893
883
879
877
873
871
869
869
869
869
869
869
870
870
871
867
863
860
851
847
843
838
834
831
829
827
816
813
811
803
800
799
798
796
791
790
788
787
785
783
781
779
776
774
771
766
764
762
761
761
761
762
762
763
765
766
766
766
766
767
768
768
768
769
769
769
769
769
771
771
773
773
773
774
774
775
777
779
780
780
781
781
781
784
785
787
789
790
791
792
793
800
802
803
810
811
812
814
818
819
820
821
823
832
836
840
841
844
845
860
871
876
878
878
877
877
877
884
887
889
889
889
889
893
893
893
893
893
893
893
893
893
892
889
889
889
888
883
881
878
878
879
880
874
873
866
860
859
860
860
860
862
871
876
877
878
878
878
885
887
889
888
888
888
893
894
895
897
899
901
901
904
908
911
906
904
906
909
910
911
911
900
897
895
898
907
909
910
912
912
924
925
927
928
928
928
928
927
926
925
924
923
922
919
918
918
905
898
898
898
898
895
891
883
880
877
873
868
866
854
851
848
847
846
844
840
838
831
825
825
826
826
827
827
842
848
852
855
873
876
876
873
871
870
868
864
863
859
859
859
858
858
858
857
857
857
857
859
860
860
860
859
858
859
859
859
860
861
858
856
850
849
848
843
841
841
840
840
839
838
838
838
837
835
834
833
830
830
830
830
830
830
831
831
833
836
837
834
830
828
825
825
825
825
827
827
827
827
827
829
831
838
839
838
838
835
833
826
824
824
824
823
823
822
822
822
822
822
821
821
821
821
821
821
813
809
805
800
796
792
790
789
790
791
792
792
792
792
792
791
788
788
787
787
786
785
784
782
782
780
773
768
763
756
753
746
724
696
688
681
677
671
669
667
661
660
659
656
635
633
632
631
630
629
627
623
600
597
594
585
584
582
582
580
574
570
568
567
566
567
567
568
569
570
570
571
575
576
580
585
587
588
591
594
597
598
599
600
601
603
628
632
634
636
636
637
638
640
657
657
657
656
656
656
656
656
655
635
633
632
632
631
629
628
624
597
596
593
586
585
584
583
581
574
574
569
568
567
567
567
567
567
567
567
573
574
574
574
574
574
574
574
573
573
572
571
571
571
571
570
570
570
570
570
570
570
570
570
571
569
565
565
564
564
564
564
564
564
564
563
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
560
558
557
557