565
566
568
583
583
584
584
585
585
586
586
587
591
593
593
594
594
595
601
610
613
614
616
617
619
628
632
636
637
638
639
640
641
642
644
645
652
653
654
654
655
658
659
660
661
666
670
672
675
680
688
698
700
703
709
709
710
711
712
712
713
714
716
716
718
719
720
722
723
725
726
726
727
727
728
729
730
731
732
733
734
736
736
737
737
738
745
747
752
753
756
756
756
757
759
764
767
768
771
773
774
778
782
786
792
793
795
796
797
800
801
806
810
811
813
815
817
818
819
821
825
825
826
826
827
829
830
831
836
838
842
845
852
854
856
857
858
858
859
862
862
863
866
867
867
868
869
869
873
874
877
878
879
880
880
881
883
883
885
885
887
888
891
894
900
910
912
921
921
921
921
921
921
921
921
921
921
921
923
924
926
926
926
927
928
929
930
933
937
938
940
943
946
947
949
950
950
953
955
957
960
965
974
980
981
983
988
988
989
989
990
990
990
991
991
991
994
995
996
1001
1006
1010
1014
1016
1019
1024
1027
1029
1032
1034
1036
1037
1038
1041
1045
1047
1049
1051
1053
1058
1061
1062
1072
1079
1081
1082
1083
1085
1088
1090
1097
1102
1099
1096
1096
1095
1099
1101
1102
1102
1103
1103
1105
1105
1106
1107
1107
1107
1107
1107
1107
1108
1110
1111
1112
1113
1116
1119
1121
1121
1123
1124
1126
1134
1136
1139
1143
1144
1146
1151
1152
1153
1157
1158
1162
1169
1171
1174
1175
1175
1177
1179
1181
1182
1184
1185
1185
1186
1186
1187
1188
1189
1190
1192
1192
1193
1194
1195
1197
1199
1203
1209
1212
1214
1219
1219
1220
1221
1222
1222
1223
1224
1225
1227
1228
1228
1229
1229
1232
1234
1235
1236
1237
1237
1237
1237
1237
1237
1237
1237
1237
1238
1239
1239
1240
1241
1241
1238
1236
1228
1226
1222
1220
1220
1219
1218
1216
1216
1215
1215
1213
1212
1211
1210
1209
1208
1206
1206
1205
1202
1191
1187
1183
1175
1170
1166
1157
1157
1158
1159
1159
1159
1159
1163
1164
1166
1167
1168
1169
1168
1168
1167
1167
1165
1165
1166
1166
1166
1167
1167
1168
1168
1168
1169
1169
1169
1169
1168
1165
1165
1163
1161
1153
1151
1143
1141
1139
1137
1136
1133
1131
1130
1130
1129
1116
1114
1112
1110
1109
1107
1102
1100
1098
1094
1093
1090
1086
1083
1081
1075
1069
1065
1058
1056
1056
1055
1054
1054
1053
1051
1046
1044
1044
1043
1042
1040
1038
1036
1036
1035
1035
1034
1031
1029
1029
1028
1026
1025
1025
1024
1024
1022
1021
1020
1019
1017
1016
1015
1014
1011
1006
1001
991
991
991
990
990
990
990
990
990
990
990
989
988
987
987
986
986
986
986
985
982
981
981
973
969
968
966
966
961
957
954
953
952
950
948
946
944
943
941
940
939
934
930
921
916
913
903
901
887
886
885
883
882
881
881
880
880
877
876
874
870
867
864
859
858
857
856
854
852
851
851
847
844
843
842
840
838
833
828
825
825
825
825
825
825
825
822
820
816
801
785
778
776
772
764
763
761
760
753
750
747
745
743
742
740
739
737
736
735
734
733
731
726
725
724
722
723
723
725
726
728
729
731
740
747
752
755
760
761
763
765
771
775
778
780
783
786
791
793
795
796
796
797
799
800
800
803
806
809
821
824
828
830
832
833
837
842
846
848
850
853
861
869
871
874
876
892
893
892
890
888
888
887
886
886
887
889
890
894
896
897
897
898
898
905
911
912
914
917
918
920
922
922
923
925
926
927
928
929
931
935
936
937
937
938
939
944
945
947
952
955
958
958
958
957
957
957
956
956
959
963
965
967
969
971
974
975
976
977
978
981
982
983
984
984
985
986
987
988
989
993
995
995
996
997
999
1000
1004
1006
1008
1011
1013
1019
1023
1027
1029
1031
1032
1036
1045
1047
1048
1049
1050
1051
1052
1053
1054
1056
1056
1056
1057
1058
1059
1060
1061
1062
1062
1063
1063
1063
1064
1065
1066
1066
1066
1067
1067
1068
1069
1072
1074
1075
1082
1084
1087
1088
1093
1095
1098
1104
1107
1109
1111
1114
1117
1120
1124
1127
1130
1131
1133
1135
1140
1143
1148
1154
1155
1158
1160
1161
1162
1164
1166
1167
1168
1169
1170
1171
1173
1173
1173
1173
1173
1173
1173
1173
1173
1173
1174
1177
1179
1179
1180
1180
1181
1181
1186
1188
1190
1192
1195
1198
1199
1200
1201
1202
1202
1202
1203
1203
1203
1204
1204
1205
1205
1205
1206
1209
1212
1225
1229
1231
1232
1232
1232
1232
1232
1233
1233
1233
1233
1234
1234
1234
1235
1235
1235
1234
1234
1234
1234
1234
1234
1235
1237
1238
1239
1242
1250
1251
1254
1255
1257
1259
1264
1276
1281
1284
1288
1289
1291
1293
1293
1294
1294
1294
1295
1296
1297
1299
1299
1298
1298
1297
1296
1295
1295
1295
1294
1296
1303
1305
1307
1310
1313
1314
1315
1317
1319
1321
1323
1325
1327
1328
1330
1331
1333
1335
1340
1343
1347
1350
1352
1358
1361
1363
1364
1365
1366
1367
1367
1364
1359
1357
1355
1352
1357
1362
1364
1367
1368
1370
1368
1367
1366
1365
1365
1364
1364
1362
1361
1360
1360
1358
1356
1354
1353
1352
1351
1348
1349
1349
1349
1350
1350
1350
1350
1350
1351
1351
1351
1356
1357
1358
1359
1361
1362
1364
1365
1365
1366
1368
1370
1372
1374
1375
1378
1382
1385
1387
1389
1390
1391
1393
1394
1395
1396
1397
1398
1399
1402
1404
1405
1407
1408
1410
1411
1412
1414
1419
1425
1427
1427
1428
1429
1430
1431
1433
1434
1435
1436
1439
1447
1449
1450
1453
1457
1460
1462
1469
1471
1479
1483
1484
1486
1491
1493
1497
1503
1507
1517
1532
1543
1547
1549
1550
1557
1559
1561
1563
1566
1569
1574
1579
1581
1586
1587
1591
1594
1596
1598
1601
1606
1609
1611
1617
1619
1629
1632
1636
1636
1636
1636
1636
1639
1641
1646
1648
1653
1664
1670
1677
1680
1684
1688
1691
1692
1695
1696
1697
1699
1701
1702
1703
1703
1703
1703
1703
1702
1702
1702
1701
1701
1701
1701
1701
1699
1699
1697
1697
1689
1687
1685
1682
1680
1679
1679
1676
1676
1672
1669
1658
1656
1656
1655
1654
1651
1651
1650
1648
1648
1648
1644
1644
1640
1635
1634
1633
1628
1628
1627
1623
1622
1620
1620
1622
1622
1623
1625
1626
1627
1627
1625
1623
1620
1618
1617
1615
1613
1610
1604
1601
1599
1597
1594
1587
1592
1593
1595
1597
1597
1597
1597
1596
1596
1595
1595
1595
1593
1589
1584
1582
1580
1577
1575
1571
1569
1567
1566
1565
1564
1564
1563
1562
1560
1558
1557
1555
1553
1551
1544
1536
1528
1526
1522
1521
1520
1516
1512
1512
1509
1507
1506
1505
1504
1503
1502
1500
1499
1498
1496
1495
1494
1492
1490
1486
1484
1483
1482
1481
1481
1478
1475
1472
1471
1470
1468
1464
1457
1455
1454
1449
1448
1446
1445
1442
1440
1438
1435
1434
1432
1431
1428
1426
1424
1423
1421
1419
1419
1419
1418
1417
1413
1412
1411
1409
1408
1408
1408
1407
1407
1407
1404
1403
1401
1399
1398
1397
1393
1391
1388
1386
1383
1380
1374
1367
1361
1353
1348
1340
1343
1345
1346
1348
1352
1354
1357
1354
1345
1331
1329
1325
1322
1316
1316
1316
1316
1316
1316
1310
1308
1303
1299
1297
1293
1291
1291
1291
1291
1291
1291
1291
1291
1290
1290
1289
1288
1288
1288
1287
1287
1286
1285
1283
1282
1280
1279
1278
1277
1276
1275
1272
1268
1266
1266
1270
1272
1284
1286
1289
1288
1284
1282
1281
1280
1276
1270
1268
1269
1269
1269
1270
1271
1272
1272
1272
1271
1270
1268
1268
1267
1266
1265
1264
1261
1261
1260
1256
1256
1256
1255
1255
1253
1251
1248
1241
1240
1237
1228
1221
1221
1221
1221
1221
1220
1220
1220
1220
1220
1220
1220
1220
1219
1218
1216
1212
1208
1206
1202
1201
1201
1201
1200
1198
1198
1197
1195
1192
1189
1187
1180
1177
1173
1172
1172
1171
1170
1170
1169
1169
1169
1168
1168
1168
1167
1167
1167
1165
1164
1162
1161
1159
1158
1157
1156
1155
1154
1142
1140
1139
1137
1125
1121
1117
1115
1112
1111
1105
1105
1104
1103
1102
1101
1099
1098
1096
1095
1094
1093
1092
1091
1090
1083
1083
1073
1067
1062
1059
1056
1048
1041
1035
1029
1027
1024
1015
1007
1001
993
991
988
987
986
985
984
982
980
978
975
974
973
972
969
966
964
961
954
953
948
947
946
944
943
942
942
939
938
937
935
933
933
923
908
897
889
884
878
871
869
864
854
848
846
845
839
836
832
829
825
822
821
814
812
810
800
795
780
778
778
778
778
778
778
777
776
776
775
774
772
769
769
768
747
746
744
743
742
741
740
739
740
741
741
742
743
743
754
758
759
761
762
763
764
766
766
767
767
772
774
776
777
777
778
779
780
783
787
797
800
802
803
805
806
806
807
808
809
811
812
812
812
813
815
816
817
817
818
818
819
820
821
823
824
825
826
828
829
830
831
832
832
833
834
837
841
845
848
854
858
859
861
865
876
886
890
898
901
905
909
914
910
908
906
905
900
895
888
893
895
896
898
900
911
925
930
934
934
935
935
936
937
937
938
938
942
951
952
954
955
956
957
960
963
969
970
971
972
973
974
975
975
976
977
977
978
978
979
979
981
983
986
988
990
992
993
994
996
996
996
996
999
1001
1005
1010
1012
1017
1021
1022
1024
1024
1024
1025
1027
1027
1030
1035
1040
1046
1048
1053
1056
1056
1056
1056
1056
1056
1056
1056
1056
1056
1057
1058
1058
1058
1058
1059
1060
1060
1067
1089
1101
1111
1111
1110
1109
1109
1108
1105
1104
1103
1105
1110
1114
1116
1120
1124
1131
1136
1139
1139
1141
1142
1144
1145
1145
1145
1146
1146
1147
1147
1147
1148
1148
1149
1149
1150
1150
1156
1157
1162
1163
1166
1167
1168
1168
1169
1170
1173
1176
1178
1180
1189
1191
1193
1194
1195
1196
1196
1198
1199
1200
1202
1205
1206
1211
1215
1220
1226
1231
1233
1235
1240
1246
1252
1270
1278
1285
1287
1296
1300
1302
1305
1308
1313
1317
1323
1323
1323
1323
1323
1323
1323
1323
1326
1328
1330
1332
1333
1332
1331
1331
1330
1328
1327
1326
1326
1328
1330
1332
1333
1334
1336
1336
1348
1351
1353
1355
1357
1363
1374
1380
1379
1378
1377
1376
1374
1382
1395
1400
1409
1413
1420
1424
1431
1436
1440
1444
1450
1454
1460
1463
1465
1467
1467
1466
1463
1459
1455
1448
1444
1442
1441
1440
1442
1452
1462
1464
1466
1467
1467
1471
1474
1476
1479
1485
1488
1494
1495
1497
1498
1509
1510
1513
1514
1515
1515
1515
1515
1515
1515
1518
1518
1519
1520
1521
1520
1517
1515
1512
1509
1504
1501
1498
1495
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1495
1495
1496
1497
1496
1481
1476
1453
1447
1443
1442
1437
1434
1431
1432
1434
1435
1437
1439
1441
1438
1437
1432
1430
1421
1419
1418
1416
1412
1411
1410
1407
1404
1406
1406
1407
1401
1398
1397
1395
1395
1397
1398
1400
1402
1400
1392
1391
1389
1386
1383
1381
1377
1375
1375
1374
1368
1365
1360
1361
1363
1366
1366
1365
1364
1363
1362
1359
1357
1354
1353
1355
1356
1355
1353
1352
1349
1347
1347
1351
1352
1353
1354
1356
1359
1359
1359
1359
1358
1357
1354
1347
1342
1341
1337
1327
1327
1324
1323
1323
1322
1321
1320
1319
1318
1316
1316
1314
1313
1311
1304
1298
1292
1291
1283
1283
1281
1279
1273
1270
1270
1261
1256
1249
1247
1247
1248
1248
1248
1248
1248
1249
1249
1249
1250
1250
1250
1250
1249
1249
1249
1247
1247
1246
1245
1245
1242
1241
1240
1238
1236
1234
1232
1230
1229
1229
1228
1228
1226
1223
1221
1219
1215
1214
1214
1213
1209
1208
1206
1204
1201
1200
1200
1198
1195
1193
1186
1183
1182
1181
1181
1178
1176
1174
1172
1170
1168
1166
1165
1164
1163
1162
1161
1161
1161
1160
1160
1159
1155
1152
1144
1142
1139
1133
1133
1130
1127
1127
1127
1126
1124
1119
1118
1116
1115
1114
1111
1108
1106
1104
1103
1103
1103
1102
1102
1101
1099
1098
1096
1096
1094
1094
1094
1093
1092
1092
1091
1090
1087
1085
1084
1084
1084
1083
1083
1083
1081
1080
1077
1076
1076
1075
1075
1070
1069
1069
1068
1068
1067
1064
1064
1064
1064
1064
1062
1059
1059
1058
1058
1057
1053
1049
1049
1049
1048
1048
1046
1041
1039
1039
1038
1038
1036
1027
1024
1023
1019
1018
1018
1017
1017
1015
1010
1005
997
994
991
991
991
990
989
989
989
988
988
988
988
988
987
986
985
982
981
979
976
972
972
966
965
965
964
962
960
956
953
951
950
949
948
947
945
944
942
941
940
939
939
938
938
937
934
934
933
932
932
931
929
927
927
926
925
925
924
922
922
919
918
917
914
913
912
911
910
908
903
898
893
890
888
886
886
886
886
886
887
887
887
887
886
885
883
881
879
877
876
875
875
874
874
874
869
867
865
862
859
859
858
857
854
852
852
852
851
849
848
848
848
847
847
847
843
841
841
840
840
839
837
836
834
834
834
833
830
829
827
826
826
826
825
825
822
818
813
813
812
811
810
805
804
802
800
799
799
799
799
798
798
792
789
780
778
775
773
772
767
767
767
767
767
767
767
767
767
767
764
762
761
761
760
759
758
755
755
754
747
744
744
745
747
752
754
755
756
754
752
743
739
736
732
728
727
724
722
722
718
716
706
705
703
703
702
701
701
701
700
700
700
688
682
673
671
669
666
665
665
664
663
662
661
661
659
657
656
656
654
651
647
646
646
645
642
641
640
638
637
637
635
633
630
630
629
629
626
624
622
619
617
613
612
610
610
609
609
608
608
607
603
599
596
593
592
591
588
587
587
586
586
585
582
578
578
577
577
577
576
576
575
575
572
567
564
562
561
559
555
554
553
552
549
548
548
548
548
548
548
548
548
548
548
549
549
549
551
554
555
556
556
556
557
566
570
571
571
573
573
572
572
572
572
572
572
572
585
586
588
589
592
599
599
599
600
600
600
601
601
603
622
624
624
623
623
622
629
638
641
644
649
651
653
654
655
656
656
657
658
660
666
669
670
671
666
665
664
663
662
662
669
680
680
680
680
680
680
680
680
680
680
680
680
680
684
685
687
689
690
691
692
694
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
692
693
693
693
693
694
694
696
698
698
698
698
699
699
700
703
703
703
704
711
711
711
711
714
719
722
727
730
731
732
734
735
737
742
743
744
744
745
745
746
747
748
749
750
751
752
752
755
755
756
757
758
759
760
761
762
765
766
767
770
776
779
785
787
789
795
798
800
803
804
805
805
806
807
808
808
809
811
815
825
828
830
831
832
833
835
835
836
837
838
838
839
840
843
847
849
851
852
853
854
854
854
855
855
855
856
857
859
860
861
863
866
872
876
879
880
880
881
882
882
883
887
890
891
891
892
893
894
895
895
896
897
898
899
901
908
917
919
920
923
930
933
933
933
933
934
934
935
936
937
938
938
940
942
946
950
951
952
955
957
958
959
962
963
963
963
965
966
968
969
969
970
971
971
979
980
985
986
987
988
990
998
1005
1006
1008
1009
1010
1015
1016
1016
1016
1016
1016
1016
1016
1016
1015
1015
1015
1015
1015
1015
1017
1019
1020
1022
1025
1028
1031
1045
1048
1050
1052
1053
1055
1064
1066
1070
1072
1087
1089
1091
1093
1096
1099
1103
1104
1106
1107
1107
1107
1108
1109
1111
1113
1114
1114
1115
1115
1115
1116
1117
1120
1123
1125
1129
1131
1132
1134
1136
1136
1136
1136
1136
1136
1137
1137
1137
1137
1137
1137
1138
1142
1148
1151
1158
1163
1165
1168
1171
1174
1177
1184
1188
1201
1204
1205
1205
1206
1206
1207
1208
1209
1213
1214
1215
1217
1218
1219
1223
1225
1227
1228
1231
1237
1241
1245
1246
1248
1253
1255
1257
1258
1261
1262
1263
1265
1265
1266
1267
1267
1268
1269
1270
1270
1271
1271
1271
1271
1271
1277
1278
1278
1279
1279
1280
1283
1284
1286
1287
1288
1288
1290
1292
1296
1297
1297
1298
1302
1303
1305
1307
1307
1308
1309
1309
1310
1310
1310
1312
1313
1314
1320
1323
1325
1325
1326
1327
1327
1327
1327
1328
1328
1329
1330
1331
1332
1333
1334
1335
1335
1336
1336
1337
1339
1339
1340
1341
1342
1343
1343
1343
1344
1344
1344
1352
1353
1356
1360
1360
1361
1364
1366
1367
1368
1375
1377
1380
1382
1384
1384
1385
1386
1386
1387
1388
1392
1394
1395
1397
1407
1407
1407
1407
1407
1407
1407
1406
1405
1404
1401
1401
1403
1412
1416
1423
1432
1437
1441
1447
1468
1469
1469
1469
1468
1468
1467
1466
1466
1470
1471
1474
1477
1480
1482
1485
1486
1486
1486
1486
1486
1485
1485
1485
1490
1493
1495
1501
1509
1511
1512
1515
1521
1523
1526
1530
1536
1539
1547
1552
1550
1547
1542
1539
1536
1539
1540
1548
1549
1550
1552
1556
1556
1557
1560
1562
1564
1565
1566
1566
1565
1562
1561
1553
1553
1552
1551
1551
1550
1549
1548
1547
1547
1547
1548
1547
1545
1544
1543
1543
1542
1542
1542
1542
1542
1543
1543
1543
1543
1540
1538
1534
1531
1527
1527
1526
1526
1527
1528
1528
1528
1527
1527
1526
1525
1525
1527
1529
1530
1527
1525
1523
1521
1520
1517
1517
1516
1516
1516
1515
1515
1514
1514
1514
1512
1510
1507
1506
1505
1503
1503
1502
1503
1504
1505
1505
1499
1496
1494
1492
1489
1488
1487
1485
1484
1484
1482
1482
1477
1468
1463
1456
1447
1445
1445
1444
1444
1444
1440
1435
1426
1422
1417
1408
1403
1403
1402
1401
1400
1400
1399
1398
1398
1397
1395
1391
1390
1389
1389
1386
1386
1387
1387
1387
1388
1389
1389
1390
1390
1392
1396
1397
1399
1401
1404
1423
1431
1437
1438
1439
1439
1440
1440
1441
1441
1442
1442
1444
1448
1449
1450
1456
1457
1460
1460
1462
1464
1466
1466
1467
1467
1468
1468
1468
1469
1469
1471
1475
1476
1482
1506
1509
1513
1521
1529
1534
1539
1542
1550
1551
1552
1554
1557
1559
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1561
1565
1572
1579
1580
1582
1589
1591
1593
1594
1595
1595
1593
1598
1600
1603
1606
1608
1617
1631
1642
1644
1646
1650
1658
1659
1660
1660
1662
1663
1663
1663
1664
1668
1673
1677
1680
1691
1707
1709
1712
1718
1719
1721
1729
1735
1739
1742
1745
1749
1754
1755
1757
1760
1767
1772
1779
1780
1780
1781
1781
1781
1783
1785
1788
1804
1807
1808
1809
1810
1811
1811
1811
1813
1815
1818
1819
1819
1820
1824
1828
1839
1841
1843
1846
1847
1848
1856
1858
1860
1862
1867
1869
1870
1872
1873
1874
1877
1880
1881
1882
1883
1885
1887
1890
1891
1895
1898
1900
1901
1903
1906
1909
1912
1925
1926
1926
1927
1928
1930
1933
1934
1936
1936
1938
1939
1939
1940
1941
1941
1943
1944
1947
1949
1951
1952
1957
1959
1960
1961
1962
1963
1964
1968
1968
1972
1974
1979
1980
1981
1983
1985
1994
2000
2001
2001
2002
2004
2006
2007
2009
2011
2018
2022
2026
2038
2045
2045
2045
2043
2043
2041
2041
2040
2039
2040
2047
2050
2051
2052
2052
2053
2055
2056
2057
2058
2059
2059
2059
2059
2060
2060
2061
2062
2063
2066
2069
2074
2075
2075
2076
2076
2078
2084
2086
2095
2097
2100
2106
2107
2109
2111
2113
2116
2118
2120
2126
2126
2127
2128
2131
2133
2135
2137
2139
2140
2146
2148
2149
2151
2153
2155
2160
2162
2162
2162
2163
2163
2164
2164
2164
2164
2164
2165
2168
2171
2172
2173
2178
2179
2182
2182
2185
2187
2189
2193
2204
2206
2211
2215
2216
2222
2226
2242
2243
2244
2246
2247
2251
2253
2259
2261
2262
2266
2275
2277
2277
2278
2278
2279
2279
2280
2282
2287
2288
2292
2293
2295
2296
2302
2303
2303
2304
2305
2306
2307
2307
2308
2309
2310
2310
2311
2313
2314
2314
2315
2315
2315
2317
2320
2321
2323
2324
2327
2330
2331
2333
2341
2343
2349
2351
2352
2353
2355
2356
2366
2367
2368
2374
2376
2378
2378
2380
2381
2396
2404
2415
2418
2418
2419
2419
2420
2421
2422
2422
2423
2428
2429
2431
2436
2437
2438
2439
2441
2442
2442
2444
2446
2449
2453
2455
2455
2455
2455
2456
2456
2458
2459
2459
2460
2460
2466
2475
2476
2479
2483
2490
2491
2492
2493
2497
2498
2499
2500
2501
2502
2506
2510
2510
2510
2510
2510
2510
2510
2510
2510
2510
2510
2510
2510
2516
2518
2519
2521
2525
2526
2527
2529
2530
2531
2532
2534
2536
2539
2540
2543
2543
2545
2546
2548
2551
2551
2552
2553
2554
2555
2556
2559
2562
2565
2569
2571
2572
2573
2578
2579
2579
2580
2582
2586
2587
2587
2588
2589
2589
2591
2597
2598
2599
2600
2601
2602
2602
2603
2604
2609
2619
2620
2620
2621
2622
2626
2633
2635
2638
2639
2640
2646
2647
2649
2651
2649
2643
2641
2639
2634
2632
2630
2620
2619
2618
2617
2616
2616
2615
2610
2609
2608
2607
2606
2604
2602
2601
2600
2597
2596
2590
2588
2586
2585
2585
2584
2583
2581
2579
2578
2577
2577
2576
2576
2575
2575
2573
2572
2570
2568
2567
2567
2566
2564
2564
2562
2559
2559
2558
2557
2553
2551
2549
2547
2545
2543
2540
2539
2536
2532
2531
2527
2526
2525
2524
2523
2523
2523
2522
2522
2521
2520
2518
2517
2517
2516
2516
2516
2515
2514
2514
2513
2513
2511
2511
2510
2509
2503
2502
2501
2499
2498
2498
2498
2497
2497
2496
2496
2493
2492
2491
2490
2488
2487
2485
2484
2484
2483
2483
2481
2480
2479
2478
2478
2477
2476
2469
2465
2461
2459
2454
2452
2450
2448
2443
2440
2439
2437
2435
2433
2429
2430
2431
2431
2433
2432
2419
2417
2413
2408
2406
2404
2403
2401
2400
2396
2395
2394
2393
2391
2389
2387
2387
2387
2385
2385
2384
2382
2380
2378
2369
2366
2365
2364
2359
2358
2357
2356
2354
2353
2349
2348
2347
2346
2345
2344
2344
2344
2343
2340
2339
2338
2337
2336
2336
2336
2335
2335
2335
2334
2333
2333
2332
2332
2328
2327
2326
2323
2321
2321
2320
2320
2318
2317
2316
2316
2315
2308
2305
2303
2297
2295
2293
2291
2289
2288
2287
2283
2278
2272
2269
2263
2263
2261
2245
2242
2232
2229
2227
2223
2216
2215
2215
2214
2214
2214
2214
2211
2210
2204
2198
2196
2192
2191
2178
2178
2162
2160
2158
2155
2143
2143
2143
2143
2143
2143
2143
2143
2143
2143
2143
2143
2143
2137
2136
2134
2126
2125
2124
2124
2124
2124
2124
2124
2124
2124
2123
2122
2119
2117
2117
2115
2091
2090
2090
2090
2090
2090
2090
2089
2089
2089
2089
2089
2089
2080
2079
2078
2077
2076
2075
2073
2069
2068
2068
2067
2067
2066
2065
2065
2064
2062
2060
2059
2058
2055
2050
2049
2049
2048
2046
2045
2045
2044
2044
2044
2043
2043
2042
2042
2040
2040
2037
2036
2035
2034
2033
2032
2031
2029
2029
2027
2026
2022
2018
2016
2014
2013
2012
2011
2010
2010
2010
2010
2010
2011
2010
2010
2010
2008
2007
2002
1997
1994
1992
1991
1989
1987
1984
1973
1970
1969
1968
1963
1962
1961
1960
1956
1955
1952
1951
1950
1948
1943
1939
1935
1923
1919
1916
1907
1905
1900
1898
1897
1896
1896
1895
1890
1887
1885
1880
1879
1876
1873
1870
1869
1864
1863
1863
1863
1863
1862
1862
1861
1861
1859
1859
1857
1850
1847
1842
1836
1835
1835
1834
1833
1833
1832
1831
1829
1828
1827
1822
1820
1816
1814
1812
1807
1803
1800
1800
1800
1800
1799
1799
1799
1797
1794
1791
1788
1781
1778
1775
1771
1766
1765
1765
1763
1763
1763
1763
1763
1763
1761
1760
1757
1756
1754
1754
1752
1752
1750
1749
1749
1747
1745
1743
1742
1740
1736
1734
1732
1729
1728
1724
1722
1718
1716
1715
1715
1712
1710
1708
1706
1704
1700
1697
1696
1694
1688
1685
1684
1684
1680
1680
1679
1678
1672
1671
1669
1668
1667
1662
1661
1659
1656
1653
1648
1646
1644
1642
1642
1635
1632
1630
1629
1626
1621
1619
1616
1610
1604
1602
1601
1601
1601
1600
1599
1599
1599
1598
1593
1591
1589
1588
1586
1585
1584
1583
1582
1584
1585
1586
1586
1587
1587
1590
1590
1591
1593
1594
1596
1534
1532
1529
1522
1516
1514
1510
1507
1504
1501
1501
1501
1501
1501
1501
1501
1501
1501
1503
1510
1528
1533
1536
1538
1541
1541
1484
1482
1480
1480
1480
1481
1482
1482
1483
1485
1489
1490
1491
1491
1492
1486
1481
1480
1473
1471
1470
1467
1464
1463
1462
1461
1460
1459
1457
1453
1451
1448
1446
1444
1443
1441
1439
1439
1439
1435
1434
1432
1430
1428
1427
1423
1421
1419
1418
1416
1414
1411
1407
1406
1404
1403
1401
1400
1396
1393
1389
1388
1388
1387
1387
1385
1385
1382
1381
1380
1379
1378
1376
1375
1370
1368
1360
1357
1356
1355
1355
1353
1352
1352
1351
1348
1347
1344
1342
1338
1337
1336
1335
1335
1335
1333
1331
1329
1326
1322
1319
1315
1314
1314
1313
1313
1312
1312
1312
1311
1309
1308
1307
1305
1301
1294
1293
1292
1292
1290
1289
1289
1289
1289
1289
1288
1286
1273
1267
1265
1258
1253
1251
1250
1239
1238
1236
1235
1233
1232
1228
1227
1226
1225
1224
1222
1220
1219
1216
1210
1207
1196
1193
1185
1183
1176
1175
1171
1171
1170
1168
1166
1158
1157
1155
1153
1152
1149
1149
1151
1149
1147
1143
1142
1138
1132
1131
1128
1129
1130
1132
1118
1118
1116
1115
1111
1109
1102
1099
1098
1097
1092
1090
1083
1083
1083
1081
1080
1080
1077
1075
1073
1069
1068
1066
1066
1064
1063
1062
1060
1056
1054
1052
1045
1044
1047
1049
1050
1053
1055
1056
1051
1048
1045
1046
1049
1050
1058
1059
1061
1062
1063
1061
1055
1054
1054
1054
1054
1054
1054
1051
1048
1046
1047
1049
1050
1050
1051
1053
1055
1056
1058
1065
1071
1074
1086
1092
1099
1103
1107
1109
1121
1125
1130
1133
1133
1134
1135
1193
1204
1138
1079
1079
1043
1042
1042
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1040
1060
1066
1070
1074
1076
1075
1073
1071
1068
1065
1062
1058
1052
1048
1046
1040
1037
1031
1030
1029
1027
1026
1021
1018
1017
1014
1011
1009
1008
1006
999
996
995
992
988
979
979
976
972
971
970
969
969
968
968
968
967
967
967
966
965
964
963
963
962
959
957
953
952
950
941
930
929
929
928
927
927
926
925
924
923
924
924
926
928
934
939
940
943
945
946
946
946
946
946
945
945
945
945
945
947
949
951
955
956
958
960
964
995
1001
1010
1011
1011
1012
1013
1018
1028
1035
1041
1062
1001
1000
998
997
996
995
993
993
995
1001
1003
1006
1010
1010
1007
1002
1000
1000
1000
1001
1001
1002
1003
1004
1004
1005
1005
1006
1007
1008
1008
1009
1011
1013
1018
1017
1011
1007
1002
998
997
995
993
992
991
990
988
987
987
986
985
983
981
978
977
976
969
967
964
959
956
952
950
945
941
939
939
938
938
937
937
935
934
933
932
932
931
931
931
928
928
927
920
918
917
916
915
914
911
910
909
908
907
906
899
898
897
896
892
890
882
879
873
872
871
870
869
869
869
869
871
871
871
876
880
880
880
880
880
881
886
888
890
891
899
916
926
934
955
931
909
885
868
846
834
825
817
800
798
796
794
793
792
791
789
788
778
774
770
763
757
748
743
740
735
735
735
735
734
734
734
730
729
729
729
727
726
725
716
716
716
716
716
716
716
716
716
715
715
716
716
716
716
716
716
716
716
716
716
716
716
716
716
716
716
717
718
718
718
718
718
718
718
727
728
728
728
728
741
743
757
758
762
764
767
768
771
780
795
805
808
816
818
815
814
813
813
812
812
812
811
811
820
823
830
836
842
849
852
853
857
858
859
866
868
872
877
880
880
881
881
881
887
886
885
881
881
881
880
879
878
876
875
874
872
871
877
885
918
921
923
924
927
929
937
941
944
948
950
956
960
961
963
966
966
967
967
968
969
970
971
971
976
976
976
977
977
979
979
980
982
982
985
987
990
995
997
998
1003
1004
1010
1010
1011
1015
1016
1017
1018
1018
1019
1022
1027
1031
1032
1033
1036
1036
1037
1038
1039
1040
1041
1041
1042
1043
1048
1059
1062
1064
1068
1071
1085
1085
1085
1086
1087
1087
1088
1088
1089
1089
1091
1093
1096
1099
1113
1114
1115
1115
1116
1117
1119
1122
1132
1133
1134
1134
1134
1134
1134
1134
1135
1137
1140
1145
1150
1151
1152
1154
1154
1155
1160
1169
1170
1172
1173
1174
1174
1175
1177
1178
1178
1179
1180
1186
1188
1189
1189
1190
1190
1191
1198
1207
1207
1207
1206
1206
1206
1210
1215
1216
1217
1219
1223
1224
1225
1232
1233
1234
1235
1236
1238
1243
1244
1247
1254
1258
1262
1264
1268
1270
1274
1276
1278
1280
1284
1285
1292
1295
1297
1299
1300
1300
1301
1301
1301
1301
1301
1301
1302
1302
1305
1305
1306
1308
1308
1310
1316
1324
1325
1326
1330
1335
1337
1339
1340
1340
1341
1341
1342
1345
1348
1352
1353
1356
1359
1361
1372
1375
1378
1381
1383
1387
1388
1389
1390
1391
1395
1397
1404
1415
1415
1416
1416
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1418
1419
1420
1422
1422
1422
1418
1415
1410
1408
1406
1405
1405
1405
1405
1405
1405
1404
1404
1403
1403
1402
1403
1409
1424
1426
1429
1432
1437
1440
1449
1454
1467
1467
1467
1464
1463
1458
1456
1455
1458
1467
1468
1469
1471
1472
1475
1478
1480
1490
1500
1506
1513
1516
1519
1522
1533
1537
1542
1546
1548
1551
1554
1555
1557
1560
1563
1566
1570
1572
1575
1577
1579
1582
1587
1590
1596
1600
1601
1602
1603
1604
1605
1606
1607
1609
1611
1613
1617
1620
1621
1623
1631
1635
1638
1639
1641
1643
1644
1644
1645
1646
1648
1650
1653
1654
1659
1661
1664
1680
1683
1685
1687
1687
1688
1689
1692
1692
1694
1695
1695
1699
1707
1716
1726
1732
1743
1743
1743
1743
1744
1744
1745
1750
1754
1760
1763
1767
1769
1772
1780
1784
1788
1790
1794
1799
1804
1810
1813
1819
1821
1823
1828
1839
1843
1849
1853
1860
1863
1869
1873
1878
1881
1885
1890
1910
1920
1922
1924
1926
1934
1942
1943
1945
1951
1957
1962
1969
1975
1977
1979
1984
1995
2000
2009
2019
2026
2028
2029
2030
2034
2037
2038
2040
2041
2043
2047
2052
2061
2063
2069
2070
2075
2097
2101
2104
2108
2114
2119
2122
2128
2133
2140
2145
2147
2149
2154
2157
2172
2174
2178
2183
2188
2193
2194
2195
2211
2212
2213
2214
2216
2224
2225
2232
2235
2237
2238
2238
2240
2241
2248
2253
2255
2256
2257
2258
2260
2271
2273
2276
2277
2278
2293
2294
2294
2296
2300
2304
2311
2317
2318
2319
2326
2333
2334
2336
2340
2363
2368
2372
2380
2387
2389
2391
2393
2394
2394
2395
2398
2403
2410
2413
2416
2423
2423
2424
2425
2429
2431
2435
2436
2440
2442
2445
2448
2456
2458
2463
2466
2467
2469
2476
2494
2496
2499
2500
2505
2509
2529
2550
2554
2558
2562
2564
2568
2571
2576
2580
2586
2589
2591
2592
2592
2594
2596
2599
2601
2605
2606
2613
2614
2616
2618
2621
2623
2627
2628
2629
2631
2632
2634
2637
2640
2642
2646
2651
2655
2662
2668
2672
2675
2678
2682
2685
2687
2691
2695
2698
2701
2705
2706
2706
2706
2706
2706
2708
2709
2710
2711
2714
2716
2718
2721
2723
2725
2728
2727
2727
2726
2726
2726
2725
2725
2725
2724
2724
2725
2725
2726
2728
2731
2732
2733
2734
2735
2736
2738
2741
2742
2745
2747
2751
2753
2755
2756
2757
2760
2765
2771
2774
2777
2780
2781
2784
2786
2792
2811
2817
2829
2835
2840
2845
2850
2855
2858
2860
2863
2869
2872
2875
2878
2883
2890
2894
2906
2908
2909
2913
2919
2921
2929
2935
2937
2941
2942
2943
2953
2956
2960
2962
2967
2971
2971
2972
2986
2988
2990
2993
2995
3008
3010
3013
3016
3016
3017
3019
3024
3024
3022
3018
3015
3010
3006
2999
2993
2990
2988
2981
2974
2970
2968
2965
2959
2958
2958
2959
2960
2966
2984
2989
2990
3011
3017
3021
3023
3023
3023
3024
3025
3025
3025
3026
3026
3027
3028
3029
3032
3037
3039
3041
3044
3051
3065
3066
3067
3068
3070
3084
3094
3098
3103
3108
3113
3122
3127
3130
3133
3136
3143
3151
3160
3170
3177
3183
3212
3228
3231
3234
3238
3257
3259
3265
3271
3277
3277
3279
3282
3292
3295
3295
3295
3296
3296
3296
3298
3298
3298
3298