1279
1279
1279
1280
1280
1280
1280
1280
1280
1280
1280
1280
1280
1280
1280
1280
1280
1280
1280
1280
1280
1280
1279
1278
1274
1274
1270
1270
1270
1270
1270
1267
1267
1266
1270
1274
1276
1277
1280
1280
1281
1282
1283
1284
1285
1285
1285
1286
1286
1286
1286
1286
1287
1287
1289
1294
1294
1290
1287
1282
1280
1279
1279
1276
1273
1266
1264
1260
1258
1254
1251
1254
1256
1258
1259
1258
1257
1255
1252
1251
1250
1250
1252
1252
1251
1248
1242
1241
1240
1240
1234
1233
1232
1232
1232
1231
1231
1231
1233
1237
1235
1234
1233
1232
1232
1231
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1231
1232
1231
1230
1228
1226
1225
1225
1225
1225
1224
1223
1223
1223
1222
1222
1221
1221
1220
1220
1222
1220
1220
1221
1222
1223
1211
1210
1210
1208
1208
1208
1208
1210
1215
1213
1211
1210
1208
1206
1205
1202
1201
1202
1210
1213
1216
1220
1221
1221
1222
1223
1217
1216
1215
1214
1215
1222
1227
1228
1230
1230
1229
1227
1227
1226
1223
1223
1223
1228
1229
1231
1233
1237
1238
1244
1246
1245
1243
1243
1242
1241
1241
1242
1242
1244
1244
1245
1246
1246
1246
1246
1246
1250
1250
1252
1255
1256
1257
1261
1264
1267
1282
1282
1280
1273
1270
1271
1273
1274
1273
1269
1266
1264
1263
1259
1261
1262
1263
1265
1266
1270
1266
1265
1263
1262
1262
1262
1262
1262
1262
1262
1262
1262
1262
1262
1262
1263
1265
1266
1266
1269
1270
1275
1276
1277
1279
1267
1259
1266
1268
1260
1261
1261
1262
1262
1263
1261
1258
1243
1241
1240
1240
1241
1247
1248
1249
1249
1246
1245
1243
1237
1234
1233
1230
1227
1228
1230
1230
1230
1230
1230
1231
1231
1232
1233
1233
1234
1236
1237
1239
1243
1244
1244
1244
1239
1229
1224
1222
1219
1219
1218
1218
1218
1212
1207
1205
1204
1204
1203
1204
1205
1206
1209
1210
1213
1213
1211
1214
1212
1204
1204
1198
1196
1194
1191
1189
1185
1183
1177
1178
1178
1179
1180
1180
1181
1184
1185
1185
1184
1184
1182
1181
1174
1171
1166
1169
1166
1162
1157
1155
1144
1133
1126
1122
1119
1114
1089
1088
1086
1085
1073
1069
1067
1066
1066
1066
1066
1067
1069
1070
1071
1072
1074
1075
1076
1077
1081
1083
1086
1089
1090
1090
1090
1090
1090
1090
1090
1090
1089
1088
1087
1087
1086
1085
1075
1074
1072
1071
1071
1070
1069
1069
1069
1068
1063
1062
1062
1065
1068
1070
1066
1060
1058
1059
1065
1065
1064
1062
1061
1061
1061
1061
1061
1058
1054
1053
1053
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1048
1048
1049
1049
1049
1048
1047
1046
1045
1047
1049
1049
1049
1049
1049
1050
1047
1043
1040
1036
1035
1035
1035
1034
1034
1033
1033
1028
1028
1028
1027
1026
1023
1022
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1021
1020
1018
1016
1017
1018
1018
1016
1014
1009
1007
1004
1001
988
988
985
983
983
981
980
979
979
978
975
967
966
965
964
964
966
969
968
966
964
961
955
954
955
957
952
948
944
940
939
938
934
934
934
930
930
930
930
928
927
927
927
927
927
925
919
917
916
916
914
914
914
914
912
911
911
904
903
901
899
898
897
895
894
892
875
875
874
874
874
873
873
872
870
870
871
871
871
871
868
859
860
862
865
869
872
869
866
847
840
839
838
837
837
836
835
835
832
831
830
830
830
830
830
829
826
823
820
820
824
837
838
838
837
836
833
831
847
832
831
830
827
818
785
781
778
767
753
755
756
756
750
749
747
746
744
743
742
738
737
736
735
730
728
728
722
721
721
720
720
720
720
719
719
718
717
715
711
711
711
710
709
704
704
704
704
698
697
697
697
697
697
697
694
692
692
692
692
692
692
692
691
691
691
690
690
690
690
690
690
689
689
689
689
689
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
691
693
693
691
689
687
685
682
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
663
662
664
665
665
666
666
673
667
662
660
659
658
656
650
647
644
639
637
632
631
627
623
622
625
625
624
622
617
599
597
597
597
596
596
596
596
591
587
587
587
586
584
572
572
573
574
574
574
574
573
570
569
566
564
559
554
553
552
550
549
549
550
550
550
550
550
548
547
546
545
545
541
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
542
544
544
544
545
546
546
547
549
551
553
568
584
585
585
586
586
587
587
587
588
592
594
594
594
594
595
595
595
596
596
599
601
601
601
602
602
602
604
606
606
607
604
603
597
592
588
588
588
587
587
587
586
586
587
589
591
595
610
618
626
629
631
633
653
653
652
652
652
651
656
658
663
663
664
668
668
669
674
687
691
695
697
700
703
704
711
716
719
720
722
722
728
729
735
736
739
753
756
757
759
761
763
764
766
766
766
766
769
771
774
777
778
779
780
782
788
792
794
796
797
798
799
801
802
804
808
811
817
817
817
817
817
817
817
817
817
817
818
818
820
821
824
826
827
828
827
825
824
823
822
821
821
824
833
836
841
845
852
856
857
860
862
877
889
894
904
908
911
911
911
913
913
913
913
909
904
896
893
895
896
899
902
916
932
935
941
942
944
946
949
947
944
941
938
936
944
947
948
950
951
953
957
961
967
969
970
973
977
977
978
979
979
980
980
981
981
981
982
983
985
986
988
982
970
964
956
969
971
973
975
991
999
1011
1013
1014
1016
1019
1023
1026
1027
1028
1028
1032
1033
1030
1027
1025
1034
1038
1045
1052
1049
1048
1047
1046
1042
1040
1047
1052
1058
1066
1069
1069
1069
1068
1067
1065
1064
1064
1097
1111
1109
1108
1108
1106
1106
1105
1104
1103
1103
1103
1109
1114
1117
1123
1128
1135
1137
1138
1139
1139
1139
1139
1139
1139
1139
1139
1140
1143
1144
1146
1151
1153
1155
1155
1155
1155
1157
1158
1163
1164
1167
1167
1168
1168
1169
1169
1170
1170
1171
1171
1184
1188
1192
1193
1194
1195
1196
1198
1198
1198
1198
1200
1202
1206
1209
1209
1209
1209
1209
1209
1213
1214
1216
1230
1239
1245
1251
1258
1255
1251
1246
1243
1237
1235
1238
1246
1249
1252
1255
1257
1260
1262
1262
1261
1261
1257
1254
1251
1256
1263
1273
1282
1285
1288
1292
1295
1295
1295
1296
1296
1296
1297
1299
1301
1302
1303
1302
1300
1300
1301
1303
1304
1306
1307
1308
1309
1309
1310
1311
1314
1317
1325
1332
1337
1338
1341
1343
1344
1345
1345
1346
1346
1348
1349
1351
1352
1353
1355
1355
1356
1357
1358
1359
1361
1363
1365
1367
1371
1376
1376
1377
1378
1381
1380
1378
1377
1376
1378
1379
1392
1394
1397
1399
1402
1410
1410
1410
1411
1411
1412
1414
1419
1420
1425
1429
1433
1436
1438
1442
1443
1445
1447
1448
1453
1455
1454
1452
1449
1447
1447
1448
1448
1447
1447
1444
1441
1436
1423
1423
1423
1423
1422
1420
1417
1415
1413
1413
1413
1412
1412
1412
1412
1411
1411
1411
1407
1402
1396
1393
1389
1384
1384
1383
1382
1381
1381
1376
1372
1368
1365
1362
1360
1358
1350
1349
1350
1350
1348
1338
1336
1335
1328
1326
1325
1323
1316
1313
1313
1311
1304
1296
1295
1292
1288
1288
1289
1289
1289
1289
1285
1274
1270
1265
1261
1259
1259
1258
1256
1247
1243
1241
1239
1238
1237
1238
1238
1238
1239
1239
1239
1239
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1242
1256
1257
1257
1258
1259
1259
1260
1260
1261
1261
1262
1262
1262
1262
1262
1263
1264
1264
1264
1266
1269
1270
1271
1273
1277
1279
1281
1283
1284
1286
1287
1287
1288
1291
1292
1294
1299
1301
1304
1305
1304
1304
1302
1302
1301
1301
1308
1313
1320
1320
1320
1320
1320
1323
1327
1329
1331
1336
1337
1339
1340
1340
1341
1341
1343
1344
1347
1352
1353
1353
1353
1353
1353
1353
1353
1353
1354
1357
1358
1360
1360
1365
1368
1370
1377
1378
1379
1379
1379
1380
1380
1380
1380
1381
1383
1387
1389
1392
1395
1397
1397
1400
1400
1400
1400
1400
1401
1402
1408
1408
1409
1411
1412
1418
1419
1420
1420
1420
1420
1420
1420
1420
1430
1431
1434
1435
1439
1440
1440
1443
1444
1444
1445
1445
1451
1452
1453
1455
1457
1458
1461
1461
1473
1473
1473
1473
1473
1473
1475
1479
1480
1481
1483
1484
1486
1490
1491
1495
1497
1497
1497
1498
1498
1500
1500
1500
1502
1502
1502
1503
1505
1506
1506
1510
1513
1516
1520
1522
1523
1524
1526
1535
1537
1538
1540
1542
1544
1555
1559
1561
1562
1563
1563
1569
1570
1570
1570
1571
1572
1574
1575
1579
1580
1581
1582
1582
1583
1583
1588
1589
1589
1590
1590
1594
1598
1601
1603
1606
1611
1613
1617
1618
1619
1622
1624
1626
1628
1629
1631
1632
1633
1635
1636
1637
1639
1642
1643
1646
1647
1648
1648
1649
1649
1650
1651
1651
1652
1653
1654
1654
1654
1654
1655
1655
1655
1657
1657
1658
1660
1664
1665
1668
1671
1679
1685
1687
1689
1689
1692
1694
1695
1698
1703
1704
1707
1708
1708
1709
1710
1720
1723
1724
1727
1729
1730
1733
1737
1741
1751
1755
1761
1765
1767
1769
1769
1769
1769
1770
1770
1772
1773
1777
1778
1779
1780
1780
1781
1783
1787
1788
1790
1794
1796
1799
1801
1803
1807
1815
1820
1823
1827
1827
1828
1828
1828
1833
1836
1843
1844
1845
1856
1861
1863
1864
1865
1869
1873
1877
1885
1888
1891
1897
1899
1904
1908
1912
1917
1921
1924
1927
1937
1944
1948
1948
1950
1957
1963
1973
1977
1981
1987
1992
1997
2001
2006
2014
2016
2021
2024
2025
2025
2026
2026
2026
2029
2031
2035
2046
2057
2069
2069
2069
2070
2070
2071
2071
2071
2071
2071
2071
2069
2067
2066
2065
2063
2061
2060
2057
2053
2047
2043
2040
2039
2029
2025
2022
2016
2014
2009
2008
2004
2003
1999
1998
1997
1994
1991
1989
1989
1988
1987
1984
1983
1981
1980
1974
1973
1965
1955
1952
1950
1949
1946
1946
1946
1945
1941
1941
1940
1939
1938
1937
1936
1934
1932
1931
1929
1924
1922
1921
1915
1908
1907
1906
1903
1902
1900
1899
1896
1892
1892
1892
1892
1891
1891
1891
1891
1890
1889
1887
1886
1885
1882
1880
1875
1870
1866
1864
1862
1861
1860
1857
1856
1856
1853
1852
1846
1845
1843
1838
1838
1836
1833
1831
1826
1825
1822
1819
1818
1814
1812
1810
1809
1806
1805
1804
1800
1796
1790
1779
1774
1774
1772
1771
1770
1770
1767
1765
1763
1761
1759
1758
1755
1755
1751
1749
1747
1745
1736
1735
1734
1732
1731
1730
1728
1725
1724
1721
1720
1719
1718
1718
1719
1719
1720
1721
1721
1723
1723
1723
1723
1723
1725
1726
1727
1731
1733
1742
1743
1744
1744
1745
1747
1748
1756
1759
1757
1753
1750
1751
1760
1770
1772
1774
1774
1774
1773
1773
1773
1773
1773
1774
1781
1781
1781
1781
1779
1778
1776
1776
1770
1761
1759
1759
1754
1744
1738
1736
1734
1732
1732
1725
1723
1722
1719
1717
1715
1711
1710
1709
1704
1704
1702
1698
1694
1689
1689
1690
1690
1689
1688
1685
1685
1690
1692
1700
1699
1701
1701
1701
1698
1689
1684
1673
1672
1671
1670
1669
1663
1654
1645
1640
1639
1639
1638
1634
1630
1622
1622
1621
1620
1619
1615
1613
1607
1606
1605
1605
1603
1600
1586
1586
1586
1585
1585
1585
1582
1577
1574
1571
1568
1566
1563
1554
1552
1551
1551
1551
1551
1551
1551
1551
1550
1550
1549
1547
1546
1539
1537
1535
1534
1532
1526
1520
1507
1505
1499
1486
1484
1476
1467
1460
1457
1454
1453
1451
1450
1449
1447
1446
1445
1445
1443
1443
1443
1432
1423
1411
1408
1401
1401
1402
1402
1402
1400
1395
1390
1386
1378
1374
1380
1383
1385
1390
1384
1370
1369
1368
1368
1367
1365
1359
1355
1352
1351
1347
1346
1345
1345
1342
1341
1339
1337
1335
1333
1326
1320
1318
1314
1313
1307
1306
1306
1309
1310
1312
1314
1316
1319
1319
1327
1323
1317
1313
1286
1279
1274
1263
1256
1256
1255
1254
1215
1187
1184
1182
1180
1178
1176
1179
1182
1186
1187
1187
1188
1192
1194
1197
1205
1207
1208
1208
1211
1215
1223
1227
1228
1229
1230
1232
1234
1237
1237
1238
1238
1238
1239
1238
1235
1235
1234
1239
1241
1243
1249
1251
1253
1255
1258
1260
1262
1264
1266
1266
1267
1268
1271
1273
1275
1276
1277
1278
1278
1278
1278
1275
1274
1273
1274
1276
1277
1279
1280
1281
1283
1284
1283
1282
1282
1281
1278
1277
1277
1277
1277
1277
1277
1276
1275
1274
1273
1273
1273
1272
1271
1271
1270
1270
1269
1269
1268
1268
1268
1266
1265
1261
1260
1260
1259
1259
1259
1258
1258
1258
1257
1257
1256
1256
1256
1255
1254
1253
1249
1246
1245
1242
1241
1241
1241
1237
1228
1225
1222
1208
1191
1187
1182
1180
1176
1175
1173
1172
1170
1169
1168
1167
1162
1143
1136
1127
1123
1117
1121
1122
1119
1117
1115
1110
1105
1102
1098
1083
1075
1074
1066
1061
1057
1045
1031
1018
1013
1009
1005
1001
999
1001
1003
1006
1007
1014
1013
1011
1008
1006
1004
1003
1002
1002
1001
1000
997
991
986
978
975
976
978
978
975
973
972
965
959
951
947
944
944
944
945
945
946
943
939
932
922
920
915
911
908
906
903
900
897
890
884
880
878
876
876
876
876
876
865
859
851
849
848
848
848
851
853
860
856
847
845
847
847
848
848
848
847
842
834
833
833
833
833
834
835
838
836
835
833
832
830
829
828
830
833
835
837
836
835
832
832
831
828
826
824
824
824
824
827
828
829
829
826
819
814
807
804
810
816
818
823
825
826
827
828
828
830
829
826
821
820
820
820
819
819
818
818
818
819
821
821
815
814
817
815
813
809
802
800
799
790
789
787
785
783
781
781
778
776
776
775
775
775
772
767
765
761
761
758
756
754
749
744
738
736
735
734
732
732
730
730
729
727
726
726
725
725
722
719
720
718
715
713
713
713
713
712
712
712
712
712
712
712
712
712
712
712
712
711
711
711
711
710
710
710
710
712
712
712
713
713
713
713
713
713
713
713
713
712
712
712
712
712
712
712
712
711
711
711
711
711
711
711
711
711
711
711
711
712
712
712
712
712
712
712
712
712
712
712
712
712
712
712
712
713
713
713
713
713
713
713
713
714
716
717
718
718
720
720
719
718
717
716
716
715
715
715
715
716
717
719
720
720
722
722
723
723
723
724
724
724
724
725
725
725
726
726
726
726
726
726
726
726
726
726
726
726
725
725
725
725
724
724
724
724
724
724
721
718
718
717
715
714
713
713
713
713
714
714
714
715
715
715
716
716
716
716
716
716
715
715
715
714
714
714
714
714
714
714
714
714
715
715
715
715
716
716
716
716
717
717
717
717
717
717
717
717
717
716
716
716
716
717
719
720
721
722
724
723
722
721
721
720
719
718
717
716
716
716
716
716
715
715
715
715
715
715
715
714
714
714
714
714
714
714
714
714
714
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
714
714
714
714
714
715
715
714
714
714
714
714
714
715
715
715
715
716
716
716
716
716
717
717
717
717
717
718
718
718
718
719
719
719
719
719
719
719
721
723
724
722
721
720
717
717
717
717
717
717
724
724
724
724
724
730
732
745
747
750
752
756
757
759
763
776
788
792
801
807
813
815
817
817
816
816
816
815
815
810
810
815
818
822
829
836
840
848
850
854
860
862
872
885
884
884
884
884
883
883
885
885
886
887
887
887
888
889
891
893
894
896
898
905
907
920
921
922
922
923
924
927
930
933
937
939
946
952
955
956
956
956
956
956
956
957
959
960
962
972
973
973
973
974
976
977
978
979
980
981
981
982
985
988
989
997
1000
1015
1015
1015
1015
1015
1014
1014
1014
1015
1021
1023
1026
1034
1035
1036
1038
1039
1039
1039
1040
1040
1043
1051
1053
1055
1057
1059
1066
1067
1068
1072
1074
1075
1076
1081
1082
1083
1084
1085
1086
1088
1089
1102
1103
1104
1105
1106
1106
1109
1112
1122
1123
1126
1127
1131
1131
1132
1134
1135
1136
1137
1139
1142
1143
1144
1144
1145
1145
1148
1153
1155
1158
1159
1160
1161
1162
1167
1169
1171
1173
1175
1184
1187
1188
1188
1189
1189
1190
1195
1203
1206
1208
1208
1206
1206
1207
1209
1210
1210
1211
1214
1215
1216
1221
1222
1223
1223
1224
1225
1227
1228
1230
1233
1235
1244
1247
1257
1260
1271
1273
1274
1275
1277
1277
1282
1284
1287
1289
1290
1291
1291
1291
1292
1293
1296
1302
1305
1306
1306
1306
1307
1309
1314
1318
1318
1319
1321
1324
1327
1330
1330
1331
1332
1332
1334
1337
1341
1346
1347
1351
1354
1357
1371
1373
1374
1375
1376
1379
1379
1380
1381
1381
1384
1385
1393
1408
1410
1412
1413
1417
1418
1419
1420
1421
1421
1422
1423
1426
1428
1429
1431
1433
1433
1435
1439
1442
1443
1449
1452
1454
1455
1458
1460
1463
1466
1467
1471
1475
1479
1480
1481
1483
1488
1490
1492
1494
1495
1498
1500
1502
1505
1508
1511
1511
1511
1512
1512
1513
1514
1515
1516
1516
1519
1521
1526
1532
1533
1537
1538
1539
1540
1541
1542
1548
1550
1556
1563
1565
1567
1568
1570
1574
1575
1577
1578
1580
1585
1594
1595
1597
1597
1597
1598
1600
1601
1602
1602
1602
1604
1605
1613
1622
1629
1631
1635
1636
1636
1636
1636
1636
1636
1637
1649
1656
1657
1663
1665
1667
1679
1680
1681
1681
1681
1681
1682
1682
1683
1684
1684
1687
1688
1690
1692
1693
1695
1697
1700
1703
1704
1705
1706
1707
1708
1708
1709
1710
1710
1710
1710
1711
1711
1711
1711
1709
1713
1718
1730
1737
1739
1741
1742
1743
1743
1746
1747
1749
1753
1754
1755
1759
1761
1762
1767
1774
1787
1791
1794
1797
1800
1800
1800
1802
1802
1802
1804
1804
1805
1805
1806
1807
1807
1810
1811
1814
1819
1823
1823
1823
1824
1824
1825
1826
1831
1840
1853
1855
1855
1855
1855
1855