750
749
746
743
742
741
739
738
738
737
737
737
737
737
737
737
738
738
738
738
739
739
739
739
739
740
740
740
740
740
740
740
740
740
740
746
754
758
760
760
760
762
767
775
765
764
764
772
776
776
776
776
777
775
775
775
775
775
776
779
780
783
787
789
792
793
793
794
795
797
797
797
798
798
798
798
798
799
801
802
802
801
800
800
800
820
819
816
807
805
804
802
800
800
800
800
800
800
800
800
802
805
805
810
810
814
820
820
820
820
820
820
820
820
821
827
830
837
842
845
851
856
858
857
852
849
845
839
839
839
839
839
839
839
839
840
840
840
840
840
840
840
840
840
840
840
840
840
840
840
841
847
849
852
858
861
862
862
861
861
860
860
860
860
860
860
860
860
861
862
863
867
869
870
873
876
877
879
880
882
883
887
890
892
893
901
904
907
908
908
909
910
911
911
913
919
922
923
926
928
931
945
944
942
938
938
955
958
957
956
955
954
951
949
949
949
950
950
952
953
954
956
956
956
958
959
960
963
965
968
973
974
974
974
974
974
974
975
975
975
977
980
984
988
990
992
994
995
996
996
997
998
1006
1015
1023
1025
1028
1032
1032
1032
1032
1033
1033
1034
1033
1031
1029
1028
1026
1025
1024
1024
1024
1025
1025
1026
1026
1027
1028
1029
1030
1031
1031
1031
1032
1032
1037
1040
1042
1045
1048
1052
1058
1063
1065
1068
1069
1069
1069
1068
1067
1067
1066
1066
1066
1069
1076
1081
1100
1099
1098
1098
1098
1097
1095
1094
1093
1093
1093
1092
1092
1094
1096
1099
1101
1101
1102
1103
1108
1108
1109
1114
1115
1116
1116
1117
1120
1121
1125
1127
1133
1136
1140
1141
1144
1137
1133
1126
1125
1122
1123
1126
1128
1131
1133
1135
1137
1139
1177
1178
1179
1185
1187
1190
1200
1203
1206
1215
1222
1221
1220
1220
1220
1220
1220
1220
1223
1228
1234
1236
1244
1246
1247
1251
1253
1253
1255
1256
1258
1263
1265
1265
1265
1265
1263
1262
1259
1257
1255
1255
1255
1256
1257
1257
1259
1270
1271
1272
1272
1273
1277
1279
1280
1285
1286
1286
1286
1286
1287
1288
1293
1296
1297
1297
1297
1298
1298
1307
1308
1308
1309
1309
1309
1310
1311
1312
1314
1320
1321
1326
1327
1327
1328
1329
1331
1334
1339
1341
1343
1347
1349
1351
1355
1356
1361
1363
1365
1366
1368
1371
1374
1376
1378
1380
1381
1385
1387
1390
1392
1390
1388
1387
1386
1385
1382
1379
1385
1388
1390
1396
1398
1397
1397
1396
1396
1396
1395
1393
1390
1390
1391
1395
1403
1412
1417
1417
1418
1419
1419
1420
1424
1427
1431
1434
1435
1436
1437
1437
1439
1447
1450
1450
1451
1451
1453
1455
1457
1459
1460
1464
1466
1470
1471
1476
1499
1513
1516
1518
1521
1521
1527
1529
1530
1530
1531
1531
1532
1533
1535
1536
1538
1544
1548
1549
1553
1558
1558
1558
1558
1558
1558
1558
1558
1558
1558
1560
1561
1561
1561
1562
1566
1586
1590
1598
1609
1614
1619
1619
1620
1620
1620
1620
1620
1618
1618
1613
1610
1604
1602
1599
1595
1587
1580
1577
1572
1569
1564
1563
1562
1561
1560
1560
1559
1557
1556
1555
1555
1554
1552
1548
1545
1543
1541
1540
1538
1534
1534
1534
1532
1531
1529
1528
1524
1523
1521
1519
1516
1516
1515
1514
1514
1513
1511
1510
1510
1509
1509
1506
1500
1492
1478
1475
1473
1471
1470
1464
1461
1454
1452
1447
1438
1429
1428
1427
1427
1426
1423
1422
1421
1415
1410
1408
1405
1403
1402
1399
1395
1393
1387
1382
1373
1371
1361
1358
1354
1349
1344
1348
1353
1355
1356
1357
1358
1360
1364
1365
1366
1364
1361
1360
1358
1357
1356
1354
1344
1334
1331
1330
1330
1329
1329
1326
1318
1316
1312
1301
1292
1285
1279
1273
1270
1267
1267
1267
1267
1267
1267
1267
1267
1267
1264
1262
1260
1258
1256
1254
1251
1250
1247
1243
1240
1239
1233
1230
1225
1223
1222
1221
1221
1220
1220
1220
1219
1217
1215
1213
1213
1210
1209
1208
1208
1204
1198
1194
1190
1190
1189
1188
1187
1187
1182
1182
1182
1182
1182
1182
1177
1169
1168
1166
1152
1151
1151
1151
1151
1151
1151
1151
1149
1147
1141
1140
1140
1139
1139
1138
1133
1133
1132
1129
1128
1128
1127
1127
1126
1126
1126
1124
1122
1121
1119
1117
1112
1107
1106
1106
1106
1106
1106
1106
1106
1106
1106
1106
1106
1105
1103
1099
1098
1097
1096
1094
1090
1086
1084
1081
1078
1074
1069
1068
1067
1066
1065
1063
1060
1060
1060
1061
1061
1062
1062
1062
1063
1062
1060
1057
1054
1052
1049
1045
1043
1040
1039
1035
1034
1033
1031
1022
1022
1020
1017
1017
1016
1016
1016
1015
1014
1013
1008
1006
999
996
994
993
992
992
993
993
994
994
995
996
996
996
995
989
986
981
975
974
972
972
972
971
971
971
970
967
967
966
966
966
965
965
965
964
964
960
956
949
944
938
931
927
927
926
926
926
925
923
923
922
921
921
920
919
918
917
908
907
904
903
903
903
903
902
899
898
898
897
897
895
893
888
881
878
873
872
866
865
861
860
854
849
846
846
846
846
846
844
843
842
841
840
839
837
836
835
830
829
828
828
824
822
817
813
811
810
806
804
803
797
796
794
792
791
788
788
787
787
784
783
782
782
781
781
781
780
780
779
778
778
778
778
778
777
777
776
776
777
777
778
779
781
782
780
777
773
759
755
748
744
743
741
740
737
734
731
728
725
721
720
720
720
720
720
720
720
720
720
720
720
720
720
720
720
720
720
720
720
720
714
711
709
705
701
701
702
702
702
702
701
700
700
700
700
700
700
697
695
694
693
689
686
686
689
688
687
686
686
685
685
685
685
684
684
684
684
682
673
671
669
666
663
658
657
656
653
651
649
648
644
642
642
641
641
641
640
639
639
631
629
628
628
626
626
625
624
624
623
622
622
622
622
622
622
620
617
617
616
614
614
612
606
605
601
599
598
596
592
591
589
589
588
582
581
580
579
579
577
577
577
577
577
577
577
576
573
568
567
567
567
567
567
567
567
571
574
576
578
578
577
573
571
569
568
565
563
561
559
559
559
559
559
559
559
559
560
561
561
558
555
555
555
555
555
555
555
553
553
555
558
556
554
552
551
550
550
550
550
550
550
550
551
553
555
557
555
551
549
541
540
539
539
539
539
538
538
537
537
537
536
535
534
533
533
533
533
533
533
535
536
534
532
532
530
529
528
527
526
522
522
521
521
521
521
521
521
521
521
521
521
521
520
518
517
517
517
517
517
517
516
517
518
517
516
513
513
513
513
514
514
514
514
513
512
509
508
507
506
505
504
504
504
504
502
501
499
499
499
499
499
499
496
495
495
495
496
497
500
502
502
499
494
493
493
492
492
492
490
487
485
484
483
480
479
478
477
477
477
489
491
490
488
483
481
478
478
478
478
477
477
476
476
476
476
476
478
483
488
493
495
495
496
497
496
493
490
480
474
467
465
465
468
470
472
474
474
471
469
461
460
456
456
455
454
454
453
453
450
446
440
440
440
440
440
439
438
438
438
439
439
440
440
440
440
440
440
441
442
443
443
438
438
439
441
441
440
440
439
438
438
437
437
437
436
436
436
436
436
435
434
433
431
430
430
430
431
432
432
434
435
436
438
438
438
438
438
438
437
436
432
431
432
432
435
433
429
421
417
417
417
417
417
416
414
414
412
409
401
401
403
404
406
408
408
407
406
423
431
431
432
432
432
433
433
433
432
432
431
431
430
430
430
429
431
434
436
438
443
445
447
448
449
452
458
455
454
447
446
446
445
444
443
441
440
439
437
435
434
433
431
429
431
432
433
436
438
436
436
435
435
434
433
433
427
425
424
424
423
422
421
421
419
419
422
423
424
426
427
427
427
428
429
430
433
434
434
434
435
436
439
440
435
433
432
431
441
451
458
461
468
469
470
489
489
503
503
503
503
503
503
502
490
485
484
486
489
493
501
505
519
522
528
532
536
542
546
547
548
548
548
548
548
548
548
548
548
548
547
547
546
545
543
542
542
542
541
533
531
528
520
520
520
520
520
520
520
520
520
520
520
520
521
522
524
530
535
537
537
538
539
540
541
541
542
542
543
544
546
548
551
555
558
557
556
562
565
570
571
571
571
571
572
573
576
580
582
584
585
591
593
593
593
593
593
593
591
591
591
589
588
587
586
585
583
591
602
603
601
599
599
600
602
606
607
606
605
602
601
601
600
600
601
601
601
611
617
619
623
621
618
610
607
611
616
618
620
621
621
623
630
633
634
634
635
639
643
652
654
655
656
659
660
663
665
666
667
669
675
676
678
694
714
718
720
728
727
741
747
750
756
760
764
781
788
793
794
792
792
795
799
819
828
831
832
833
834
834
835
840
844
849
852
856
860
860
861
862
862
863
863
864
864
865
866
867
869
871
874
875
876
880
882
884
886
889
896
899
901
904
905
908
910
914
916
919
928
928
938
940
942
943
946
947
953
956
956
956
956
956
956
956
956
957
958
961
961
966
968
974
976
979
986
995
996
997
999
1001
1001
1002
1003
1003
1006
1009
1012
1019
1028
1037
1052
1054
1057
1060
1063
1062
1061
1060
1060
1059
1059
1059
1068
1081
1086
1074
1070
1086
1087
1088
1090
1091
1096
1097
1097
1100
1102
1104
1106
1107
1109
1113
1121
1125
1124
1124
1124
1124
1124
1126
1133
1137
1141
1141
1141
1141
1140
1139
1137
1137
1138
1140
1141
1143
1144
1146
1149
1151
1153
1155
1157
1157
1156
1155
1155
1155
1154
1154
1153
1153
1152
1152
1152
1152
1153
1153
1155
1155
1157
1158
1158
1158
1157
1157
1157
1144
1136
1131
1123
1118
1114
1110
1107
1107
1107
1107
1106
1105
1105
1105
1100
1099
1098
1098
1097
1096
1094
1089
1088
1086
1084
1082
1081
1080
1079
1077
1076
1075
1074
1072
1070
1069
1069
1068
1067
1063
1062
1058
1055
1054
1053
1052
1052
1052
1051
1051
1050
1044
1041
1038
1037
1037
1037
1037
1037
1037
1035
1035
1034
1034
1033
1033
1032
1031
1030
1029
1027
1025
1021
1019
1018
1012
1011
1011
1011
1011
994
990
983
976
976
975
974
973
971
969
967
967
965
963
960
959
958
961
962
966
967
969
969
969
969
969
969
969
969
969
968
967
966
966
965
953
953
951
949
945
939
934
931
931
930
929
927
922
921
913
911
907
905
901
900
900
900
900
900
900
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
897
897
895
889
885
880
878
877
877
875
875
874
872
871
871
870
869
868
865
865
864
863
861
861
861
860
859
858
858
857
857
856
855
851
849
842
840
837
839
839
840
840
840
837
833
821
821
821
821
821
821
822
822
823
823
824
824
825
823
821
820
820
817
817
816
815
806
801
800
800
800
800
800
800
800
800
800
800
800
800
799
798
798
783
775
775
775
775
775
776
776
777
777
777
776
775
775
775
775
774
774
773
767
766
764
764
766
766
764
760
757
753
752
751
750
750
750
750
750
750
751
751
752
752
751
751
751
751
752
753
753
753
753
751
751
752
752
753
753
753
753
753
753
752
753
752
751
751
750
750
750
750
750
751
753
753
753
751
750
750
750
750
750
750
751
752
753
756
758
760
761
762
770
771
772
772
774
775
775
775
777
778
779
779
778
777
777
776
775
775
778
779
781
784
789
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
801
808
820
821
821
822
825
826
827
830
832
834
834
834
834
834
834
834
834
834
834
834
834
836
837
839
839
839
839
840
841
843
844
850
852
854
858
858
859
861
861
862
862
861
860
860
860
861
862
863
868
869
870
871
872
873
876
876
875
878
880
882
890
893
895
897
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
900
900
900
900
900
900
900
900
900
900
900
900
900
901
901
902
908
908
910
913
913
915
918
920
920
920
920
920
921
921
921
921
921
921
921
936
959
966
968
971
972
975
976
978
984
985
991
992
992
992
992
999
1000
1002
1007
1009
1011
1013
1021
1022
1024
1030
1034
1037
1039
1041
1044
1047
1050
1051
1051
1053
1053
1054
1054
1054
1055
1056
1057
1059
1062
1066
1067
1069
1070
1071
1071
1073
1075
1076
1077
1078
1079
1081
1083
1084
1085
1088
1092
1094
1094
1100
1102
1102
1103
1104
1105
1105
1106
1106
1106
1107
1109
1110
1112
1113
1117
1121
1125
1130
1135
1136
1140
1148
1157
1158
1158
1158
1158
1158
1157
1156
1155
1154
1153
1153
1153
1153
1153
1153
1153
1153
1153
1154
1155
1156
1156
1156
1157
1153
1150
1148
1146
1144
1142
1139
1137
1137
1137
1137
1137
1138
1138
1139
1139
1137
1136
1135
1134
1131
1127
1125
1125
1125
1125
1125
1125
1120
1115
1108
1106
1104
1103
1100
1098
1096
1093
1093
1092
1094
1096
1099
1100
1103
1105
1109
1111
1113
1112
1111
1108
1107
1103
1103
1102
1102
1106
1116
1122
1134
1138
1142
1144
1146
1147
1148
1148
1148
1148
1148
1148
1148
1148
1148
1148
1148
1151
1154
1157
1159
1161
1163
1164
1165
1165
1165
1165
1166
1168
1173
1176
1179
1180
1183
1186
1188
1194
1197
1201
1204
1219
1231
1233
1240
1242
1244
1245
1248
1248
1251
1255
1257
1258
1264
1269
1276
1279
1280
1284
1288
1291
1292
1295
1301
1306
1312
1319
1322
1337
1346
1351
1355
1356
1357
1358
1358
1358
1359
1361
1366
1368
1370
1371
1372
1373
1374
1377
1377
1378
1379
1381
1384
1385
1387
1394
1401
1403
1403
1406
1409
1411
1413
1419
1421
1422
1422
1425
1426
1426
1427
1431
1432
1433
1443
1442
1440
1443
1449
1453
1455
1457
1459
1464
1466
1466
1467
1468
1468
1474
1480
1481
1484
1485
1489
1492
1498
1503
1504
1504
1504
1507
1509
1510
1512
1513
1514
1516
1523
1529
1533
1550
1564
1562
1560
1555
1551
1546
1551
1553
1554
1556
1558
1565
1570
1572
1576
1574
1572
1566
1555
1549
1548
1557
1560
1564
1566
1567
1568
1577
1582
1597
1598
1598
1599
1600
1602
1603
1604
1604
1605
1605
1605
1605
1606
1603
1603
1602
1604
1608
1612
1614
1616
1616
1616
1616
1616
1616
1616
1616
1616
1616
1616
1616
1616
1616
1616
1616
1616
1616
1617
1619
1620
1622
1629
1640
1643
1651
1654
1662
1667
1670
1683
1686
1688
1689
1691
1693
1694
1695
1696
1696
1697
1698
1701
1702
1703
1704
1707
1708
1709
1710
1713
1714
1716
1719
1720
1721
1722
1723
1724
1725
1727
1733
1734
1735
1736
1737
1739
1741
1742
1744
1747
1749
1751
1752
1753
1754
1756
1756
1757
1757
1758
1759
1761
1761
1763
1764
1767
1769
1769
1770
1771
1775
1776
1778
1779
1780
1783
1783
1784
1793
1794
1798
1799
1802
1806
1809
1810
1813
1815
1818
1820
1821
1821
1819
1814
1808
1805
1804
1804
1803
1802
1800
1798
1795
1794
1786
1786
1784
1779
1778
1775
1772
1770
1762
1759
1757
1757
1757
1759
1760
1760
1760
1757
1755
1755
1754
1753
1753
1750
1748
1747
1744
1741
1736
1729
1725
1722
1720
1718
1718
1718
1717
1717
1715
1714
1714
1714
1713
1713
1713
1712
1711
1709
1704
1695
1693
1691
1686
1682
1678
1674
1667
1661
1656
1653
1647
1633
1630
1625
1623
1619
1616
1614
1611
1607
1604
1602
1601
1601
1601
1601
1600
1600
1600
1600
1600
1599
1589
1578
1574
1569
1562
1563
1564
1564
1566
1566
1567
1568
1568
1568
1569
1570
1570
1569
1568
1566
1565
1564
1562
1560
1559
1556
1552
1551
1551
1550
1549
1556
1562
1569
1577
1581
1584
1533
1520
1518
1514
1510
1508
1508
1507
1506
1505
1504
1503
1502
1502
1499
1491
1484
1479
1476
1475
1473
1472
1468
1461
1461
1459
1458
1457
1454
1451
1449
1448
1447
1445
1441
1443
1447
1448
1427
1427
1426
1423
1423
1422
1421
1420
1419
1419
1416
1411
1410
1408
1405
1402
1401
1397
1390
1383
1381
1381
1378
1377
1376
1376
1375
1373
1373
1370
1369
1368
1366
1366
1365
1361
1360
1360
1359
1358
1355
1354
1345
1339
1330
1313
1309
1302
1297
1292
1288
1285
1283
1281
1277
1272
1271
1268
1262
1256
1254
1254
1253
1252
1249
1247
1240
1236
1233
1231
1224
1221
1211
1199
1194
1188
1184
1180
1179
1178
1176
1176
1174
1173
1171
1168
1166
1165
1165
1165
1163
1161
1159
1158
1156
1154
1152
1150
1149
1149
1149
1148
1147
1147
1146
1145
1143
1142
1140
1138
1136
1133
1128
1123
1114
1109
1102
1101
1102
1102
1103
1105
1106
1108
1109
1109
1108
1106
1105
1104
1103
1103
1101
1100
1100
1102
1102
1103
1104
1106
1109
1111
1112
1115
1120
1124
1129
1130
1132
1133
1134
1137
1137
1135
1133
1133
1133
1132
1132
1135
1141
1143
1146
1147
1148
1149
1149
1149
1150
1150
1151
1151
1151
1152
1150
1149
1148
1147
1145
1144
1142
1143
1145
1146
1147
1149
1151
1151
1153
1154
1155
1157
1159
1158
1156
1156
1155
1143
1135
1128
1123
1117
1113
1108
1103
1102
1100
1100
1101
1101
1102
1102
1102
1102
1101
1100
1099
1098
1096
1090
1089
1086
1082
1082
1082
1081
1081
1080
1079
1076
1074
1072
1066
1063
1062
1061
1061
1059
1059
1060
1061
1061
1061
1061
1059
1058
1055
1053
1050
1044
1041
1036
1035
1034
1032
1032
1031
1028
1025
1020
1019
1017
1009
1006
1003
1001
996
994
993
988
989
990
991
989
982
980
971
969
968
963
961
957
953
946
929
920
920
919
917
915
915
915
915
915
915
915
914
912
910
908
908
906
904
904
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
898
897
894
889
885
881
878
877
876
876
875
874
872
871
870
869
868
867
863
862
861
860
860
860
860
859
859
858
857
857
856
856
852
848
846
839
837
837
840
840
840
841
841
835
832
825
825
825
825
825
826
826
826
826
827
827
827
826
824
821
821
820
818
817
816
815
805
800
800
800
800
800
800
800
800
800
800
800
800
799
799
799
799
780
775
775
775
775
775
776
776
776
776
776
775
775
775
775
775
775
775
773
767
766
766
766
765
764
762
759
756
753
752
751
750
750
750
750
750
750
751
751
751
751
750
750
750
751
752
752
752
752
752
751
753
753
754
754
754
752
751
749
747
745
743
742
734
732
731
731
731
730
733
733
731
731
730
730
728
728
728
728
727
727
727
725
725
725
725
724
723
714
712
704
703
701
701
701
702
701
702
703
703
705
706
708
711
712
713
718
720
723
724
724
725
726
726
729
731
732
733
733
734
736
737
737
737
737
737
737
737
737
737
739
743
746
749
749
749
753
753
753
755
758
760
763
765
767
767
767
767
767
767
768
769
769
768
768
769
770
770
770
770
770
767
766
765
759
750
750
750
750
750
750
751
751
750
749
747
747
746
746
739
737
735
732
731
725
732
734
735
735
735
735
737
739
739
738
738
733
729
736
739
740
740
740
740
741
742
742
743
747
747
747
747
748
748
748
748
747
747
747
747
747
748
749
750
754
756
767
768
770
770
770
770
764
764
765
766
768
769
771
772
772
776
779
781
782
785
789
790
792
794
799
800
802
803
805
805
807
808
811
811
812
813
814
815
816
816
817
818
819
822
824
827
830
833
841
846
846
848
849
849
852
854
855
857
859
864
868
866
858
858
857
857
854
853
851
851
851
851
850
850
850
850
850
850
850
851
851
851
851
851
851
851
852
852
854
854
855
855
856
857
857
854
851
851
850
850
850
850
849
848
847
846
847
847
855
855
855
849
846
840
840
840
840
840
840
840
840
840
840
840
839
839
839
840
840
840
840
840
840
839
839
838
837
835
834
833
829
827
827
827
827
827
827
828
829
829
833
841
843
849
855
854
853
853
851
847
841
841
833
832
832
830
830
831
827
827
826
826
825
824
823
821
819
818
816
815
814
805
805
799
798
796
796
796
796
796
796
796
796
796
796
798
799
800
800
800
800
800
800
799
799
799
799
799
798
792
792
790
787
782
779
777
777
776
774
773
773
772
772
772
772
772
772
772
772
772
772
772
772
771
771
770
770
769
765
762
761
760
760
760
760
760
760
760
760
760
760
760
760
760
758
756
754
752
749
746
744
742
740
740
740
740
740
740
739
737
737
736
735
735
735
737
738
738
739
740
741
742
743
744
744
746
748