635
634
635
635
634
634
634
634
634
635
638
640
641
640
640
638
638
637
637
640
641
648
649
649
653
656
662
663
666
670
676
679
681
681
682
683
686
686
687
687
688
688
688
691
692
693
697
696
697
699
700
703
705
708
711
713
718
721
731
732
741
744
751
771
775
784
791
799
803
802
801
800
797
798
799
799
800
804
806
808
812
815
818
821
822
822
823
823
823
825
825
826
827
829
830
835
843
844
845
845
845
846
851
855
856
858
858
858
859
860
864
876
878
881
883
885
888
891
893
898
898
898
898
903
905
911
909
918
923
925
928
931
933
938
939
940
942
946
947
949
950
953
955
957
961
961
960
960
966
972
974
974
975
976
977
981
991
992
994
995
995
997
1000
1002
1005
1024
1026
1029
1038
1043
1044
1046
1047
1050
1052
1055
1067
1072
1074
1077
1081
1086
1087
1089
1090
1091
1092
1096
1097
1098
1107
1119
1120
1121
1122
1123
1123
1128
1129
1131
1139
1146
1152
1158
1170
1180
1191
1200
1202
1207
1209
1211
1213
1217
1219
1220
1227
1234
1254
1260
1260
1261
1262
1263
1263
1264
1265
1266
1270
1272
1274
1277
1280
1279
1278
1274
1273
1273
1275
1278
1283
1286
1289
1291
1293
1297
1297
1298
1298
1298
1300
1301
1301
1301
1301
1300
1299
1299
1298
1298
1297
1297
1297
1296
1296
1295
1295
1295
1294
1294
1291
1289
1288
1287
1286
1285
1283
1283
1286
1287
1288
1289
1290
1292
1295
1295
1295
1296
1297
1297
1297
1297
1298
1298
1299
1300
1300
1299
1299
1299
1298
1297
1297
1297
1297
1297
1290
1288
1286
1283
1281
1276
1275
1275
1276
1276
1278
1279
1277
1274
1272
1270
1268
1266
1265
1265
1265
1264
1263
1263
1262
1261
1253
1234
1226
1220
1218
1216
1212
1210
1209
1207
1202
1199
1190
1181
1171
1157
1150
1145
1138
1130
1128
1127
1122
1121
1120
1119
1119
1118
1107
1097
1096
1095
1090
1089
1088
1086
1085
1081
1078
1076
1072
1067
1054
1051
1050
1047
1046
1044
1043
1038
1028
1025
1023
1005
1002
1000
997
996
994
992
990
988
979
976
975
975
974
973
973
966
961
962
963
962
957
955
953
950
949
947
945
942
941
940
939
932
930
927
925
923
917
908
912
905
901
898
898
898
896
892
890
887
885
883
881
878
875
863
860
859
858
856
855
852
842
836
828
821
814
810
808
807
806
803
802
800
800
792
784
777
773
752
743
739
729
720
714
710
709
707
705
704
702
699
698
697
700
695
692
690
689
689
689
689
688
688
687
686
686
685
684
682
677
671
664
664
660
656
654
649
647
647
641
639
637
637
638
638
641
641
643
646
648
650
652
652
652
653
653
652
649
650
651
652
652
653
660
661
663
665
666
671
678
681
682
686
691
701
708
712
714
714
719
721
722
725
727
732
735
736
744
753
769
769
776
778
783
786
790
792
795
802
797
799
810
811
811
811
812
820
823
813
814
816
818
821
826
831
834
834
834
835
834
833
832
828
829
834
839
840
841
854
861
864
873
876
878
879
877
877
875
873
873
872
873
873
877
878
879
883
884
893
902
910
912
912
912
913
915
918
932
943
952
967
970
974
980
987
994
1000
1006
1011
1010
1010
1013
1015
1016
1030
1038
1040
1043
1048
1050
1054
1058
1062
1065
1067
1068
1069
1069
1070
1070
1071
1072
1073
1074
1074
1074
1074
1074
1079
1082
1083
1082
1081
1088
1089
1090
1090
1090
1090
1091
1094
1097
1098
1098
1099
1099
1100
1107
1108
1108
1109
1110
1111
1113
1117
1120
1124
1127
1129
1133
1142
1146
1152
1157
1160
1160
1162
1160
1157
1157
1160
1172
1181
1183
1183
1183
1183
1183
1183
1188
1191
1197
1200
1203
1207
1211
1212
1212
1212
1212
1212
1215
1220
1222
1223
1234
1236
1237
1240
1238
1235
1240
1244
1244
1244
1246
1250
1257
1259
1260
1262
1266
1272
1272
1272
1272
1272
1271
1271
1270
1270
1271
1274
1284
1285
1285
1286
1287
1288
1289
1293
1295
1296
1297
1304
1306
1308
1321
1327
1329
1330
1331
1334
1341
1342
1342
1342
1342
1343
1343
1345
1349
1350
1353
1355
1358
1359
1359
1362
1365
1367
1367
1368
1369
1374
1380
1382
1384
1385
1387
1388
1389
1390
1390
1391
1393
1394
1397
1399
1405
1414
1417
1419
1423
1429
1434
1438
1440
1441
1444
1445
1445
1450
1463
1468
1477
1481
1485
1489
1489
1496
1499
1501
1502
1503
1504
1504
1505
1506
1506
1508
1509
1513
1516
1523
1531
1534
1536
1536
1536
1536
1536
1539
1544
1549
1556
1558
1561
1563
1563
1565
1566
1566
1568
1569
1572
1579
1583
1590
1600
1604
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1610
1610
1611
1612
1613
1614
1617
1618
1620
1621
1626
1627
1628
1628
1628
1630
1631
1632
1634
1635
1636
1639
1640
1642
1645
1648
1649
1651
1651
1653
1654
1654
1657
1657
1658
1658
1658
1659
1661
1666
1669
1672
1674
1677
1685
1691
1695
1698
1699
1701
1703
1704
1705
1707
1709
1711
1713
1717
1720
1726
1734
1739
1739
1742
1747
1753
1754
1755
1763
1766
1770
1773
1782
1785
1786
1787
1788
1792
1793
1793
1792
1788
1787
1785
1784
1781
1773
1769
1766
1763
1755
1752
1750
1746
1742
1738
1738
1735
1727
1721
1717
1714
1712
1710
1708
1705
1703
1701
1699
1697
1695
1693
1689
1684
1675
1673
1670
1667
1665
1661
1659
1659
1658
1658
1658
1657
1655
1654
1653
1651
1650
1648
1647
1643
1641
1639
1638
1636
1635
1634
1631
1630
1629
1628
1627
1627
1627
1626
1621
1620
1618
1617
1615
1613
1613
1612
1611
1611
1610
1609
1609
1608
1606
1606
1605
1604
1604
1603
1603
1603
1600
1599
1599
1598
1589
1582
1578
1571
1568
1567
1566
1565
1564
1562
1561
1559
1555
1552
1546
1543
1539
1537
1536
1536
1536
1536
1535
1531
1521
1515
1514
1512
1512
1510
1509
1508
1506
1506
1504
1503
1501
1498
1494
1486
1486
1482
1479
1476
1465
1461
1449
1444
1443
1442
1441
1440
1440
1431
1427
1423
1418
1415
1412
1404
1397
1395
1391
1390
1387
1386
1385
1384
1384
1383
1382
1381
1380
1378
1375
1373
1372
1371
1370
1367
1359
1355
1354
1353
1350
1350
1349
1349
1347
1345
1344
1343
1343
1343
1342
1341
1333
1330
1326
1325
1322
1318
1306
1303
1302
1297
1296
1295
1294
1290
1289
1288
1287
1285
1284
1283
1276
1274
1273
1272
1271
1270
1270
1270
1270
1270
1270
1265
1260
1257
1256
1254
1247
1243
1240
1239
1241
1241
1233
1236
1239
1234
1233
1231
1225
1223
1221
1215
1212
1210
1210
1210
1210
1210
1207
1203
1201
1197
1192
1189
1181
1181
1180
1179
1179
1179
1180
1170
1163
1162
1161
1161
1161
1157
1156
1154
1148
1141
1137
1131
1127
1126
1123
1120
1115
1108
1105
1103
1102
1102
1102
1102
1100
1100
1099
1099
1098
1097
1093
1088
1088
1087
1087
1087
1087
1085
1083
1083
1083
1082
1078
1074
1072
1072
1072
1072
1072
1071
1071
1070
1069
1069
1068
1066
1065
1063
1060
1057
1053
1050
1048
1042
1037
1033
1027
1014
1013
1012
1010
1008
1008
1005
1000
994
983
977
973
970
967
965
965
951
944
930
916
914
911
910
910
910
910
900
890
883
883
878
876
875
873
872
871
871
872
873
874
875
877
876
876
873
862
859
853
838
838
837
834
829
829
833
834
835
835
835
835
835
831
824
819
819
818
818
818
822
821
816
814
813
811
810
801
798
802
794
790
788
784
781
777
776
771
771
752
742
734
732
729
723
722
721
720
719
715
713
712
707
699
690
686
682
681
679
669
666
664
662
661
660
654
652
652
651
650
649
652
654
653
651
651
652
651
649
646
642
642
642
639
635
634
634
634
634
634
635
635
634
634
634
634
636
636
636
635
635
635
635
635
639
645
652
655
670
672
671
671
671
671
671
674
675
675
675
675
675
674
674
677
679
679
681
686
687
690
693
704
705
707
714
718
726
735
739
746
748
747
745
743
744
745
747
750
750
752
756
758
759
759
760
761
765
767
766
766
766
766
766
766
767
768
773
773
775
777
778
779
781
785
793
796
802
806
810
811
812
813
813
814
815
816
817
818
811
808
807
808
809
809
810
811
811
812
813
815
821
824
827
836
838
840
844
845
846
847
848
848
848
847
844
843
843
843
843
843
861
863
865
869
873
878
877
877
884
890
894
908
910
914
916
917
925
928
929
933
935
935
936
939
940
945
952
953
955
962
967
970
970
970
970
971
972
972
977
978
980
984
996
998
1002
1005
1011
1017
1021
1036
1038
1042
1047
1050
1050
1063
1065
1066
1068
1077
1086
1088
1091
1094
1096
1100
1102
1104
1108
1110
1114
1115
1120
1119
1119
1121
1122
1123
1126
1128
1142
1143
1146
1150
1151
1163
1166
1185
1189
1190
1191
1205
1206
1207
1207
1209
1211
1216
1230
1231
1238
1240
1241
1246
1247
1247
1248
1256
1262
1290
1297
1300
1303
1306
1316
1325
1329
1330
1333
1335
1337
1341
1343
1349
1360
1361
1365
1368
1375
1377
1384
1387
1390
1393
1403
1407
1411
1411
1411
1411
1413
1420
1427
1431
1433
1436
1441
1444
1446
1448
1449
1450
1455
1458
1461
1458
1456
1454
1455
1456
1458
1459
1461
1463
1483
1485
1487
1488
1488
1491
1492
1492
1493
1493
1494
1495
1499
1503
1511
1514
1516
1519
1520
1520
1521
1521
1522
1523
1525
1529
1543
1544
1545
1546
1546
1546
1545
1544
1524
1517
1512
1509
1507
1506
1505
1505
1506
1508
1512
1511
1500
1497
1492
1491
1490
1489
1489
1489
1489
1489
1489
1489
1486
1481
1466
1466
1466
1466
1466
1465
1465
1465
1463
1456
1453
1451
1451
1451
1450
1448
1442
1438
1431
1429
1427
1423
1419
1416
1415
1414
1411
1409
1404
1400
1390
1388
1386
1382
1374
1373
1368
1363
1359
1358
1347
1344
1341
1334
1330
1330
1329
1329
1323
1315
1304
1300
1298
1296
1288
1260
1253
1250
1248
1245
1243
1235
1234
1234
1230
1229
1213
1211
1209
1208
1207
1205
1204
1191
1189
1187
1182
1165
1162
1149
1148
1143
1141
1139
1127
1124
1121
1121
1121
1122
1122
1122
1114
1113
1107
1105
1102
1100
1098
1094
1093
1091
1088
1085
1074
1064
1063
1061
1060
1050
1046
1041
1036
1019
1015
1007
1003
1001
996
994
984
978
976
974
972
972
971
970
968
968
968
965
961
954
951
947
942
937
936
935
934
933
931
930
927
920
914
914
913
908
906
890
886
882
881
878
876
870
868
866
862
858
842
840
840
841
843
846
844
843
842
841
840
839
838
837
833
832
830
824
821
818
812
810
805
803
802
800
801
802
804
805
812
816
817
817
817
816
815
814
812
811
810
808
803
800
793
789
782
778
776
775
775
774
771
771
764
763
764
765
765
766
769
769
768
764
760
759
758
756
755
754
752
751
750
743
743
744
744
746
745
744
742
736
731
724
714
709
708
708
704
689
687
684
683
682
683
684
683
681
677
675
669
662
655
647
646
645
640
637
636