525
525
525
525
525
527
529
531
534
541
542
542
546
548
550
550
550
550
551
552
552
552
552
552
552
554
554
567
569
575
576
576
577
584
585
586
586
586
588
588
602
602
605
606
606
607
609
621
621
620
619
619
619
619
623
630
634
634
634
634
634
634
634
634
634
634
634
632
630
630
630
632
633
634
635
636
637
639
639
639
636
637
639
640
642
645
651
651
651
649
649
651
657
662
663
663
663
663
663
663
663
663
662
661
660
660
660
661
662
664
665
666
665
663
663
664
665
665
667
671
673
673
674
674
676
678
678
679
681
681
681
681
681
681
681
681
684
693
698
703
705
705
705
704
703
701
701
702
709
710
712
717
720
722
723
725
734
736
745
744
743
743
743
743
743
744
744
744
744
744
744
744
745
748
752
754
757
758
759
761
762
765
767
771
772
772
772
773
773
774
776
776
777
778
779
780
785
786
787
787
787
788
791
792
793
794
794
793
791
790
789
788
787
787
789
795
797
799
802
808
809
811
810
812
813
814
816
817
824
832
836
841
845
848
849
849
848
848
848
849
849
845
844
841
840
838
835
833
833
833
838
844
846
850
850
850
850
850
851
853
854
856
857
858
859
860
864
867
869
871
872
874
875
875
878
880
884
884
886
890
894
895
902
903
904
908
910
911
912
913
913
913
913
915
915
916
917
918
919
926
931
935
935
936
937
937
939
939
939
946
948
951
953
954
954
951
950
949
947
945
944
939
938
946
950
951
951
951
951
951
951
951
951
951
952
953
954
955
956
957
957
962
965
974
976
977
976
974
973
970
970
967
965
964
963
963
965
969
976
983
983
983
981
978
977
977
976
976
980
983
992
1002
1000
999
996
992
996
998
1000
999
996
994
993
991
996
997
1000
1001
1002
1003
1007
1007
1007
1007
1008
1008
1008
1008
1006
1006
1003
1003
1002
1001
1001
1000
1000
1002
1002
1004
1007
1008
1021
1023
1027
1027
1026
1026
1028
1028
1029
1033
1034
1035
1036
1036
1038
1045
1046
1049
1050
1051
1052
1053
1054
1055
1055
1057
1059
1060
1062
1064
1064
1065
1069
1070
1071
1074
1076
1088
1092
1096
1102
1104
1106
1109
1111
1115
1117
1120
1123
1124
1125
1127
1130
1131
1132
1132
1132
1133
1133
1134
1134
1134
1136
1140
1141
1145
1153
1156
1157
1158
1159
1162
1163
1164
1165
1165
1166
1170
1170
1170
1171
1171
1171
1172
1173
1174
1176
1177
1178
1178
1179
1180
1181
1181
1183
1185
1186
1189
1189
1190
1191
1194
1198
1199
1200
1203
1204
1205
1207
1211
1212
1213
1215
1216
1217
1218
1218
1218
1218
1218
1218
1218
1218
1218
1220
1222
1223
1224
1227
1230
1231
1232
1233
1234
1234
1258
1293
1294
1295
1295
1305
1308
1310
1311
1313
1314
1317
1318
1320
1321
1322
1326
1327
1328
1330
1333
1336
1339
1341
1343
1344
1345
1346
1347
1348
1349
1351
1352
1354
1355
1356
1359
1359
1364
1364
1365
1365
1366
1366
1367
1367
1368
1370
1373
1376
1378
1380
1382
1384
1386
1388
1390
1395
1399
1400
1402
1404
1405
1406
1409
1411
1413
1415
1416
1417
1420
1421
1422
1424
1425
1425
1426
1426
1427
1428
1432
1433
1433
1433
1433
1433
1436
1437
1438
1440
1443
1444
1445
1447
1447
1449
1451
1452
1453
1456
1456
1457
1458
1459
1460
1461
1463
1464
1467
1467
1468
1468
1469
1469
1470
1470
1470
1470
1471
1471
1472
1473
1475
1477
1478
1480
1480
1482
1482
1483
1484
1489
1496
1499
1502
1502
1503
1503
1506
1507
1508
1509
1511
1513
1514
1515
1523
1525
1526
1527
1529
1530
1531
1532
1533
1534
1538
1540
1541
1543
1545
1545
1546
1548
1550
1553
1561
1562
1562
1571
1573
1576
1578
1579
1581
1582
1583
1585
1586
1590
1590
1591
1600
1610
1611
1612
1612
1611
1610
1610
1610
1611
1611
1611
1611
1611
1611
1611
1611
1611
1611
1611
1612
1612
1612
1612
1613
1615
1616
1621
1622
1625
1626
1627
1632
1632
1632
1632
1632
1632
1632
1632
1632
1633
1635
1636
1637
1641
1648
1651
1658
1657
1657
1657
1656
1656
1655
1655
1661
1662
1664
1667
1669
1670
1672
1677
1680
1683
1686
1686
1686
1686
1686
1688
1694
1696
1701
1703
1706
1708
1708
1709
1709
1711
1712
1713
1714
1715
1715
1716
1716
1714
1713
1713
1715
1720
1724
1724
1724
1724
1725
1729
1730
1731
1733
1733
1733
1732
1732
1733
1735
1737
1738
1739
1739
1738
1736
1732
1727
1727
1727
1729
1733
1736
1739
1739
1741
1742
1742
1742
1745
1751
1754
1767
1768
1772
1773
1773
1773
1773
1773
1779
1779
1779
1777
1777
1778
1781
1784
1785
1785
1785
1785
1784
1784
1785
1785
1786
1786
1787
1788
1788
1788
1790
1793
1794
1793
1792
1790
1791
1792
1792
1791
1789
1789
1788
1787
1784
1783
1780
1778
1777
1775
1773
1771
1764
1761
1758
1758
1758
1758
1758
1758
1758
1758
1758
1758
1758
1758
1758
1758
1758
1748
1743
1742
1741
1741
1741
1742
1742
1746
1751
1752
1750
1746
1732
1728
1726
1723
1722
1720
1719
1719
1717
1717
1716
1716
1714
1714
1713
1712
1712
1712
1711
1711
1706
1705
1704
1702
1701
1700
1698
1688
1686
1682
1681
1681
1679
1679
1679
1679
1679
1678
1676
1672
1668
1666
1663
1661
1661
1661
1660
1656
1646
1639
1639
1639
1639
1639
1639
1641
1642
1643
1645
1622
1619
1611
1610
1609
1608
1607
1606
1605
1604
1603
1601
1600
1585
1576
1572
1572
1573
1570
1569
1569
1568
1559
1553
1552
1551
1550
1549
1550
1551
1555
1550
1541
1537
1535
1532
1531
1530
1530
1530
1531
1531
1529
1528
1528
1528
1527
1527
1525
1518
1511
1509
1508
1503
1497
1496
1495
1493
1492
1491
1487
1487
1486
1486
1486
1486
1486
1484
1482
1479
1475
1472
1470
1468
1466
1461
1458
1453
1444
1441
1437
1436
1434
1434
1434
1434
1433
1433
1431
1429
1428
1428
1427
1426
1426
1426
1425
1425
1424
1422
1419
1414
1397
1393
1392
1392
1390
1387
1385
1382
1379
1377
1376
1369
1367
1366
1364
1361
1359
1352
1349
1343
1338
1336
1333
1331
1327
1325
1321
1301
1298
1296
1295
1293
1282
1280
1278
1274
1273
1270
1269
1267
1263
1261
1261
1259
1258
1257
1257
1256
1255
1253
1248
1243
1236
1235
1232
1228
1226
1224
1220
1219
1218
1209
1209
1207
1207
1206
1206
1205
1204
1203
1199
1198
1195
1186
1187
1189
1190
1191
1192
1193
1192
1192
1191
1190
1189
1188
1188
1187
1187
1186
1186
1185
1184
1183
1181
1181
1181
1181
1181
1181
1183
1183
1183
1184
1182
1181
1181
1182
1182
1182
1183
1183
1183
1181
1181
1177
1175
1164
1161
1146
1139
1138
1135
1134
1130
1130
1130
1130
1130
1126
1123
1120
1115
1110
1107
1107
1093
1091
1090
1088
1087
1085
1084
1081
1080
1070
1065
1055
1055
1055
1057
1057
1058
1059
1059
1056
1051
1046
1035
1033
1031
1029
1030
1030
1031
1031
1022
1023
1024
1020
997
997
996
994
992
990
988
987
979
977
975
975
975
973
972
970
964
961
958
957
957
953
952
951
951
946
944
942
940
939
938
937
936
934
932
931
928
924
924
924
914
906
901
900
888
869
864
858
852
850
848
843
834
821
818
814
809
805
798
794
790
785
777
774
762
759
758
757
757
756
754
750
747
741
741
741
743
743
739
737
736
735
735
734
735
735
735
735
728
726
725
725
725
725
725
732
747
748
749
754
763
767
771
775
776
780
780
780
785
786
787
787
789
791
791
788
785
783
781
779
781
782
783
787
798
805
802
804
806
808
808
807
807
806
806
806
807
808
809
815
814
813
810
812
813
814
814
828
833
839
841
843
845
846
849
852
859
869
871
883
884
885
885
885
887
889
890
892
894
895
898
902
903
904
904
905
924
933
944
951
955
966
973
973
973
974
981
982
984
984
990
991
993
995
999
1007
1007
1007
1007
1008
1009
1009
1010
1010
1014
1017
1025
1028
1039
1039
1040
1040
1040
1041
1041
1041
1044
1045
1046
1047
1048
1059
1072
1075
1076
1076
1076
1077
1078
1078
1078
1079
1080
1083
1084
1085
1086
1090
1091
1094
1101
1122
1122
1123
1123
1125
1125
1126
1126
1134
1134
1135
1139
1140
1141
1141
1154
1155
1155
1156
1156
1162
1163
1164
1164
1167
1169
1170
1174
1176
1187
1192
1197
1201
1210
1212
1220
1228
1228
1229
1230
1231
1233
1237
1238
1239
1240
1240
1240
1241
1241
1259
1261
1261
1261
1261
1261
1262
1265
1266
1321
1333
1338
1343
1346
1354
1355
1367
1370
1374
1377
1380
1383
1387
1392
1392
1393
1394
1394
1394
1395
1395
1399
1400
1400
1400
1401
1405
1406
1407
1407
1410
1411
1411
1411
1412
1414
1425
1427
1431
1432
1432
1434
1439
1442
1451
1459
1457
1456
1454
1454
1454
1455
1464
1465
1472
1477
1478
1478
1478
1479
1479
1476
1478
1478
1478
1478
1478
1478
1477
1479
1479
1478
1475
1472
1471
1471
1472
1471
1471
1470
1470
1469
1468
1452
1451
1450
1450
1450
1449
1447
1446
1443
1437
1436
1435
1424
1422
1420
1418
1416
1414
1412
1393
1388
1386
1385
1384
1383
1381
1380
1380
1375
1375
1375
1375
1375
1377
1377
1377
1378
1378
1378
1378
1379
1378
1378
1378
1380
1381
1382
1382
1382
1382
1381
1381
1380
1379
1370
1370
1367
1367
1369
1370
1371
1374
1375
1376
1378
1380
1386
1387
1388
1389
1391
1391
1390
1389
1388
1383
1380
1379
1379
1378
1376
1375
1374
1374
1372
1371
1370
1368
1364
1358
1357
1350
1348
1341
1332
1330
1330
1329
1328
1328
1324
1323
1322
1318
1314
1313
1312
1311
1311
1311
1311
1309
1306
1304
1299
1288
1286
1286
1285
1284
1284
1283
1280
1277
1272
1261
1259
1251
1250
1249
1249
1241
1239
1235
1233
1232
1232
1232
1214
1209
1199
1197
1192
1185
1180
1180
1180
1181
1169
1168
1166
1165
1165
1165
1165
1161
1155
1153
1148
1132
1128
1123
1122
1121
1121
1120
1120
1117
1109
1109
1108
1107
1106
1101
1100
1100
1099
1098
1092
1091
1089
1089
1086
1078
1070
1069
1064
1063
1057
1054
1053
1050
1049
1049
1048
1047
1044
1040
1039
1036
1035
1030
1027
1026
1024
1023
1023
1023
1022
1019
1014
1007
1006
1004
1001
996
989
983
981
980
979
978
977
977
977
977
976
976
976
975
975
975
975
975
975
975
976
977
977
980
982
987
995
995
995
996
1000
1001
1002
1003
1009
1020
1024
1024
1025
1026
1029
1031
1035
1048
1058
1059
1059
1060
1062
1069
1070
1071
1072
1077
1078
1079
1080
1081
1082
1089
1091
1098
1101
1103
1105
1106
1107
1112
1113
1113
1114
1117
1134
1141
1142
1143
1144
1145
1148
1150
1172
1176
1179
1180
1185
1187
1187
1188
1188
1188
1191
1200
1203
1212
1221
1226
1227
1233
1241
1242
1242
1243
1244
1245
1245
1245
1245
1245
1246
1246
1248
1248
1249
1249
1250
1250
1250
1251
1254
1255
1257
1263
1272
1276
1281
1281
1283
1284
1288
1289
1294
1300
1303
1302
1300
1299
1296
1296
1295
1295
1294
1292
1290
1286
1286
1287
1287
1287
1288
1288
1289
1289
1291
1291
1291
1291
1291
1291
1290
1289
1289
1289
1289
1290
1290
1290
1290
1289
1289
1288
1288
1288
1288
1289
1291
1294
1299
1311
1311
1312
1313
1317
1318
1318
1317
1316
1314
1309
1305
1301
1301
1301
1301
1301
1301
1301
1300
1299
1300
1300
1301
1300
1299
1298
1297
1293
1292
1285
1283
1276
1275
1275
1275
1275
1275
1275
1275
1275
1271
1271
1270
1270
1267
1266
1266
1266
1264
1262
1262
1257
1254
1250
1248
1240
1237
1235
1233
1230
1230
1230
1229
1227
1226
1225
1224
1223
1221
1215
1213
1209
1208
1205
1204
1203
1202
1201
1201
1200
1198
1197
1195
1194
1189
1188
1187
1187
1186
1185
1185
1184
1187
1188
1192
1191
1190
1189
1187
1183
1178
1168
1167
1165
1164
1158
1152
1150
1144
1141
1140
1141
1141
1143
1144
1145
1146
1146
1147
1147
1131
1127
1124
1121
1119
1117
1105
1103
1091
1089
1078
1076
1075
1075
1074
1074
1072
1068
1064
1062
1058
1057
1051
1046
1035
1027
1024
1020
1018
1018
1017
1015
1012
1010
1001
1000
1000
1000
1000
999
997
987
985
978
971
970
969
963
963
961
960
956
953
953
955
954
955
959
963
967
967
968
968
968
969
969
971
973
974
976
978
979
980
981
981
976
975
975
975
975
975
975
975
975
975
985
994
995
995
996
998
1000
1000
1000
1000
1000
1000
1005
1019
1020
1022
1025
1025
1027
1028
1030
1039
1039
1039
1039
1040
1041
1043
1044
1046
1050
1050
1050
1051
1051
1055
1056
1056
1056
1056
1059
1067
1071
1078
1082
1087
1091
1099
1101
1103
1105
1108
1111
1113
1113
1114
1114
1115
1122
1124
1127
1128
1129
1131
1138
1140
1143
1146
1149
1150
1150
1152
1153
1154
1154
1155
1158
1162
1170
1170
1173
1176
1177
1177
1177
1180
1181
1182
1182
1182
1182
1182
1182
1183
1185
1197
1198
1200
1201
1208
1211
1227
1226
1226
1220
1217
1216
1218
1218
1220
1220
1242
1242
1238
1238
1238
1238
1239
1240
1240
1241
1242
1243
1243
1243
1243
1242
1241
1238
1237
1236
1236
1234
1234
1232
1232
1232
1233
1238
1238
1230
1231
1232
1230
1230
1229
1230
1246
1250
1250
1250
1250
1250
1250
1253
1255
1257
1259
1259
1262
1263
1265
1266
1268
1273
1273
1276
1276
1276
1277
1278
1278
1279
1280
1281
1283
1286
1286
1287
1291
1291
1291
1291
1280
1276
1275
1275
1275
1275
1275
1271
1270
1265
1263
1261
1261
1252
1247
1246
1246
1242
1239
1235
1235
1235
1235
1235
1215
1214
1213
1212
1212
1212
1212
1211
1210
1209
1208
1207
1205
1201
1195
1192
1189
1178
1163
1162
1161
1160
1160
1159
1158
1157
1154
1150
1149
1148
1148
1147
1144
1124
1121
1119
1117
1110
1104
1103
1097
1083
1078
1073
1071
1067
1049
1048
1047
1047
1046
1045
1045
1044
1040
1040
1036
1034
1031
1029
1027
1026
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1026
1029
1030
1034
1035
1036
1036
1030
1025
1025
1025
1025
1023
1011
1010
1000
1000
1000
1000
1000
1000
1000
1000
1000
998
996
992
991
988
984
980
978
978
978
977
971
969
966
966
964
962
960
959
958
956
955
953
942
938
934
930
923
923
912
908
905
905
906
907
908
909
908
905
904
903
902
900
900
900
900
900
900
898
897
897
897
896
893
888
883
877
876
875
875
875
875
875
875
875
875
876
876
872
871
870
869
869
869
870
870
870
869
867
866
864
862
860
855
855
855
856
856
856
859
859
858
856
855
853
848
846
844
839
839
839
839
843
845
848
826
823
823
824
820
816
809
801
801
801
802
802
802
802
803
805
806
804
802
800
811
814
813
811
801
799
796
792
790
785
782
789
798
800
800
800
800
800
800
799
799
799
795
802
812
817
815
813
808
806
803
797
787
781
775
770
768
765
761
761
761
761
762
766
767
769
760
754
741
736
729
721
714
711
709
713
714
715
718
720
719
723
725
726
727
728
728
729
730
731
733
732
735
737
732
732
734
734
734
732
733
734
738
739
740
741
742
744
745
741
738
731
729
726
726
729
730
732
736
738
739
738
738
739
742
744
747
747
747
747
748
749
749
749
749
749
749
749
752
752
754
755
759
761
762
765
760
759
757
752
751
746
746
752
755
765
765
763
758
751
751
750
752
753
755
759
759
761
761
761
759
752
749
744
743
742
742
743
743
743
744
744
741
734
730
725
722
722
721
720
720
719
719
719
719
718
718
718
717
716
715
714
709
706
704
701
700
698
697
692
689
688
688
688
689
689
689
689
687
681
679
679
679
679
679
679
679
677
670
668
666
659
657
654
648
648
650
651
649
643
641
639
637
635
635
634
630
628
627
624
619
618
616
612
610
608
606
604
603
601
600
600
600
597
595
594
589
585
583
582
581
581
581
581
581
578
577
574
570
568
563
559
559
559
559
559
559
559
560
561
562
565
566
566
565
564
562
558
554
550
550
550
551
551
552
552
551
550
550
550
550
552
553
554
555
555
555
555
554
553
552
551
547
545
545
545
544
544
544
544
544
544
542
545
542
540
545
550
548
545
542
527
525