661
659
655
653
652
651
649
649
649
649
649
649
649
649
649
650
654
656
658
660
660
661
663
665
666
667
667
667
668
672
672
675
677
678
679
684
687
687
687
688
689
689
690
691
692
694
697
699
700
700
700
702
705
708
710
715
717
718
720
722
722
721
720
719
718
717
715
714
712
713
713
714
715
716
719
720
721
722
723
726
728
732
735
738
742
745
749
749
748
748
747
746
746
745
744
744
744
744
745
745
745
746
746
747
747
752
756
760
763
766
768
772
773
775
777
779
782
785
787
789
792
794
796
797
798
799
801
802
803
805
806
807
809
811
813
816
819
823
829
834
840
843
845
847
848
848
848
848
848
849
849
849
850
850
851
853
855
856
857
858
859
860
862
862
863
863
864
865
865
865
867
868
868
868
869
876
878
878
879
880
882
883
885
886
887
888
889
891
892
892
893
894
894
899
900
901
901
902
902
903
904
904
904
905
905
905
906
907
908
908
908
909
909
909
910
910
912
914
916
918
919
921
923
923
925
926
927
927
929
934
936
937
938
939
941
942
943
943
945
946
947
948
951
952
954
954
954
954
955
955
955
955
955
956
956
956
957
957
958
958
961
962
963
964
965
965
966
968
970
971
975
976
978
978
980
981
981
982
983
984
985
985
986
989
990
991
992
994
995
995
996
996
996
997
997
998
1001
1001
1003
1003
1003
1004
1004
1005
1005
1006
1006
1006
1007
1007
1007
1007
1007
1007
1008
1009
1010
1010
1010
1010
1011
1012
1012
1012
1013
1013
1013
1014
1014
1014
1015
1015
1015
1015
1016
1018
1018
1019
1020
1021
1022
1022
1023
1024
1024
1025
1026
1026
1026
1026
1026
1026
1027
1027
1027
1027
1028
1028
1029
1029
1029
1030
1030
1030
1030
1031
1031
1032
1033
1034
1035
1036
1036
1037
1037
1037
1036
1036
1036
1036
1036
1035
1035
1035
1035
1035
1035
1034
1033
1032
1031
1031
1031
1030
1030
1030
1029
1028
1026
1025
1024
1023
1021
1022
1023
1025
1028
1029
1029
1029
1029
1029
1029
1029
1026
1023
1019
1017
1014
1009
1005
1002
1000
994
987
983
979
975
970
970
971
972
972
972
973
973
973
974
974
974
974
974
974
974
974
974
974
973
973
972
969
969
968
967
967
966
966
966
965
964
964
964
964
964
963
963
962
962
961
961
961
961
961
961
962
962
963
964
965
966
967
970
971
971
972
973
973
973
973
974
974
974
974
975
975
975
976
976
978
982
986
989
993
996
1002
1006
1006
1005
1004
1003
1002
1000
997
996
995
996
998
999
1003
1005
1007
1009
1010
1011
1012
1014
1016
1017
1018
1019
1021
1022
1024
1025
1027
1028
1030
1031
1033
1036
1041
1044
1046
1048
1052
1053
1054
1055
1055
1056
1057
1059
1061
1062
1064
1065
1067
1069
1071
1073
1074
1076
1078
1080
1082
1084
1086
1087
1088
1089
1090
1092
1093
1093
1093
1093
1094
1094
1094
1094
1095
1095
1096
1096
1097
1097
1097
1098
1098
1098
1099
1099
1099
1099
1099
1099
1099
1099
1099
1099
1099
1100
1100
1100
1100
1100
1100
1100
1100
1100
1103
1104
1105
1107
1108
1110
1114
1116
1118
1120
1121
1123
1125
1126
1127
1128
1129
1129
1130
1131
1132
1133
1134
1134
1135
1135
1136
1136
1137
1137
1138
1139
1139
1140
1142
1142
1143
1145
1147
1149
1152
1153
1155
1156
1158
1160
1162
1165
1168
1170
1173
1179
1181
1182
1184
1185
1185
1184
1183
1182
1180
1178
1177
1178
1180
1184
1187
1190
1192
1197
1200
1201
1203
1204
1204
1205
1205
1207
1209
1211
1213
1214
1216
1217
1217
1218
1219
1219
1221
1222
1223
1225
1225
1226
1227
1227
1227
1228
1228
1229
1229
1231
1232
1232
1233
1233
1233
1234
1234
1235
1235
1235
1235
1235
1236
1236
1236
1237
1238
1239
1240
1240
1239
1238
1238
1237
1237
1236
1236
1237
1238
1240
1241
1243
1244
1245
1245
1245
1245
1246
1247
1248
1248
1249
1249
1250
1250
1250
1250
1250
1251
1251
1252
1253
1253
1254
1254
1254
1254
1254
1254
1254
1254
1256
1257
1259
1262
1266
1268
1270
1275
1277
1277
1277
1278
1279
1279
1280
1283
1284
1285
1286
1287
1287
1288
1288
1288
1290
1291
1294
1296
1299
1302
1304
1307
1309
1314
1314
1314
1314
1313
1313
1312
1312
1311
1311
1314
1315
1317
1319
1321
1324
1327
1329
1329
1329
1329
1329
1329
1329
1329
1329
1329
1330
1330
1331
1331
1331
1332
1332
1333
1333
1334
1334
1335
1336
1336
1337
1337
1337
1338
1338
1338
1338
1340
1341
1341
1342
1344
1345
1347
1348
1349
1363
1363
1364
1365
1372
1388
1388
1388
1388
1388
1388
1396
1400
1404
1410
1415
1419
1423
1435
1437
1438
1439
1440
1440
1440
1442
1446
1448
1449
1453
1454
1455
1456
1458
1461
1463
1465
1467
1468
1470
1474
1481
1486
1491
1493
1495
1495
1495
1496
1496
1497
1497
1499
1500
1502
1504
1508
1511
1513
1530
1532
1537
1545
1552
1558
1560
1560
1557
1556
1556
1567
1570
1571
1573
1577
1580
1582
1584
1591
1596
1600
1602
1605
1611
1621
1624
1636
1638
1637
1637
1636
1635
1634
1633
1633
1633
1634
1635
1636
1637
1638
1641
1643
1644
1645
1648
1669
1673
1679
1684
1692
1694
1696
1696
1697
1698
1699
1700
1700
1701
1703
1705
1706
1707
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1708
1709
1710
1710
1710
1711
1711
1711
1712
1712
1712
1713
1715
1716
1719
1721
1722
1723
1725
1725
1725
1725
1725
1725
1725
1725
1725
1725
1725
1725
1726
1726
1727
1727
1728
1728
1729
1730
1730
1731
1732
1733
1734
1735
1736
1736
1737
1738
1739
1739
1740
1741
1741
1743
1744
1745
1745
1745
1745
1745
1745
1745
1745
1745
1745
1744
1744
1744
1744
1744
1743
1743
1743
1743
1743
1742
1742
1741
1741
1741
1740
1740
1740
1740
1739
1738
1738
1737
1737
1735
1734
1734
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1731
1730
1729
1728
1728
1727
1726
1725
1724
1723
1722
1721
1721
1721
1722
1723
1723
1724
1724
1725
1725
1725
1726
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1727
1726
1726
1725
1724
1723
1723
1722
1722
1721
1721
1721
1722
1724
1724
1725
1726
1727
1727
1727
1728
1728
1728
1728
1729
1729
1729
1730
1730
1730
1730
1730
1730
1730
1730
1731
1731
1731
1732
1732
1732
1732
1732
1733
1733
1734
1735
1736
1736
1737
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1737
1737
1737
1737
1737
1737
1737
1737
1737
1737
1737
1737
1738
1738
1739
1741
1742
1742
1743
1743
1743
1745
1746
1746
1746
1746
1746
1746
1746
1746
1746
1746
1746
1746
1746
1746
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1747
1746
1745
1745
1744
1744
1744
1744
1743
1743
1743
1742
1742
1742
1741
1741
1741
1741
1741
1741
1741
1741
1740
1740
1740
1740
1740
1740
1740
1739
1739
1739
1739
1740
1740
1740
1740
1741
1741
1741
1741
1742
1742
1742
1742
1741
1741
1741
1741
1740
1740
1740
1739
1738
1738
1737
1737
1737
1737
1737
1736
1736
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1736
1736
1736
1736
1736
1735
1735
1733
1731
1730
1729
1728
1727
1727
1726
1725
1725
1725
1724
1723
1723
1723
1723
1722
1722
1722
1721
1721
1721
1721
1720
1720
1720
1720
1720
1720
1720
1720
1720
1720
1720
1719
1718
1717
1717
1717
1716
1716
1716
1716
1716
1715
1715
1715
1714
1714
1713
1713
1714
1714
1714
1715
1715
1716
1716
1716
1716
1717
1717
1717
1717
1717
1718
1718
1718
1718
1718
1718
1719
1719
1719
1719
1719
1720
1720
1720
1721
1721
1721
1721
1721
1721
1721
1721
1721
1721
1720
1720
1720
1720
1720
1720
1719
1719
1718
1717
1717
1717
1717
1717
1717
1716
1716
1716
1715
1715
1716
1716
1717
1717
1718
1719
1719
1720
1721
1722
1723
1724
1725
1725
1726
1727
1727
1728
1728
1729
1730
1730
1730
1730
1731
1731
1731
1731
1731
1731
1731
1732
1732
1732
1733
1733
1734
1734
1734
1734
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1735
1734
1734
1733
1733
1733
1732
1731
1730
1730
1729
1729
1729
1729
1729
1728
1728
1728
1728
1728
1727
1726
1725
1725
1724
1723
1723
1722
1722
1722
1721
1720
1720
1719
1718
1718
1718
1718
1718
1718
1718
1718
1718
1718
1718
1718
1718
1717
1717
1716
1714
1713
1712
1710
1710
1709
1708
1707
1706
1706
1706
1706
1706
1706
1706
1706
1707
1707
1708
1708
1708
1708
1707
1706
1706
1705
1704
1704
1703
1702
1702
1700
1697
1696
1693
1692
1690
1686
1682
1679
1674
1671
1668
1668
1668
1668
1668
1668
1666
1665
1664
1662
1659
1658
1658
1659
1660
1660
1661
1661
1661
1661
1661
1660
1660
1659
1658
1656
1654
1655
1657
1664
1666
1667
1668
1668
1668
1668
1668
1668
1668
1668
1668
1667
1666
1664
1663
1662
1661
1660
1660
1660
1660
1660
1660
1660
1660
1660
1660
1660
1660
1660
1659
1659
1659
1658
1658
1658
1657
1657
1656
1653
1652
1651
1649
1648
1647
1646
1645
1645
1644
1643
1642
1638
1637
1635
1633
1630
1621
1618
1611
1609
1603
1600
1587
1586
1583
1567
1560
1555
1545
1526
1518
1511
1502
1491
1484
1477
1464
1456
1439
1437
1431
1421
1415
1402
1388
1383
1380
1376
1374
1367
1354
1348
1348
1346
1342
1338
1334
1325
1320
1315
1308
1302
1300
1298
1295
1293
1292
1287
1278
1270
1267
1264
1263
1260
1258
1256
1255
1252
1247
1244
1241
1238
1236
1231
1227
1223
1217
1205
1203
1198
1196
1193
1192
1186
1175
1166
1165
1164
1162
1158
1155
1152
1148
1145
1141
1127
1123
1120
1116
1113
1107
1105
1097
1085
1082
1079
1079
1078
1078
1078
1078
1075
1073
1072
1070
1068
1066
1062
1059
1057
1055
1054
1054
1054
1055
1056
1056
1056
1052
1044
1038
1038
1040
1044
1047
1047
1047
1047
1044
1038
1036
1035
1033
1033
1032
1032
1032
1032
1032
1032
1032
1032
1033
1033
1033
1033
1034
1035
1035
1036
1033
1031
1029
1029
1029
1029
1028
1028
1027
1027
1029
1034
1034
1030
1029
1029
1029
1029
1027
1017
1013
1008
1002
1000
993
990
987
985
980
979
977
975
974
972
971
969
966
959
957
955
952
950
948
944
942
938
937
936
932
921
915
910
909
907
906
904
900
897
894
891
889
883
880
875
869
867
865
863
859
854
854
853
853
853
852
850
848
848
846
846
836
831
820
819
819
819
819
820
816
809
808
805
804
801
795
790
788
777
775
773
771
769
769
767
767
769
771
773
770
772
774
778
779
779
779
779
779
779
780
780
780
780
782
786
789
790
791
792
792
792
791
790
787
786
785
785
787
788
790
790
791
793
795
797
798
799
800
801
802
801
797
797
800
802
801
800
798
797
794
793
792
795
798
807
804
802
802
802
802
802
806
806
806
805
806
808
808
808
808
810
814
817
816
815
814
814
814
812
811
809
808
808
809
809
809
810
811
812
815
817
817
817
819
820
820
821
820
819
817
815
813
810
809
808
807
807
805
805
806
807
807
809
811
811
812
812
812
813
815
817
820
819
818
817
816
816
818
822
824
825
826
829
830
832
834
837
837
837
837
837
836
837
844
837
832
834
836
839
835
833
839
839
839
839
841
845
846
845
844
843
842
842
842
842
846
850
850
848
847
850
851
851
852
854
857
857
858
858
860
861
862
863
863
863
863
863
863
865
871
885
888
893
899
905
910
914
919
922
932
943
961
966
979
983
985
987
987
988
989
990
990
990
991
991
992
992
992
993
994
999
1001
1003
1004
1009
1009
1011
1013
1016
1022
1025
1026
1028
1031
1038
1047
1056
1062
1063
1064
1066
1072
1074
1077
1083
1085
1085
1086
1087
1088
1088
1090
1091
1093
1095
1098
1104
1112
1119
1120
1122
1123
1129
1150
1152
1154
1160
1158
1157
1156
1157
1165
1172
1174
1177
1181
1186
1186
1186
1187
1188
1189
1191
1199
1208
1211
1213
1213
1213
1214
1216
1218
1219
1219
1221
1225
1229
1229
1230
1230
1232
1234
1237
1242
1249
1256
1263
1270
1275
1275
1277
1280
1283
1286
1290
1293
1295
1301
1321
1332
1342
1348
1360
1365
1374
1376
1377
1384
1391
1401
1404
1407
1408
1413
1425
1437
1441
1441
1442
1444
1451
1464
1469
1470
1473
1473
1466
1470
1483
1492
1501
1508
1519
1525
1535
1534
1533
1530
1528
1532
1536
1546
1556
1564
1568
1569
1572
1576
1580
1583
1586
1592
1597
1608
1618
1627
1635
1641
1648
1654
1659
1664
1667
1668
1669
1671
1674
1679
1683
1684
1685
1686
1687
1689
1690
1691
1692
1692
1693
1694
1695
1697
1697
1697
1698
1698
1699
1699
1699
1700
1700
1701
1701
1701
1704
1706
1707
1709
1712
1713
1720
1721
1723
1724
1724
1724
1724
1725
1725
1725
1725
1726
1726
1726
1727
1727
1727
1728
1729
1729
1729
1730
1730
1731
1731
1731
1731
1732
1732
1733
1733
1733
1734
1736
1736
1737
1737
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1737
1737
1737
1737
1737
1739
1741
1743
1744
1746
1747
1749
1750
1752
1753
1755
1756
1758
1759
1759
1759
1759
1760
1760
1760
1760
1761
1761
1761
1761
1762
1763
1763
1764
1765
1766
1766
1767
1768
1768
1769
1770
1770
1771
1771
1772
1775
1775
1776
1777
1778
1779
1780
1780
1781
1782
1783
1783
1783
1784
1784
1784
1784
1785
1785
1785
1786
1786
1786
1787
1787
1788
1789
1789
1790
1790
1791
1791
1792
1792
1792
1793
1793
1794
1795
1796
1796
1797
1798
1800
1800
1801
1802
1803
1803
1804
1805
1805
1806
1807
1808
1809
1809
1810
1811
1812
1813
1813
1814
1815
1817
1818
1820
1821
1823
1824
1825
1826
1827
1828
1829
1832
1833
1833
1833
1833
1834
1834
1834
1835
1835
1835
1835
1836
1836
1837
1837
1838
1838
1839
1839
1840
1841
1842
1842
1843
1843
1843
1842
1841
1840
1840
1839
1839
1838
1838
1838
1838
1838
1839
1839
1840
1841
1841
1842
1842
1843
1843
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1844
1844
1844
1844
1844
1843
1843
1843
1842
1842
1842
1842
1842
1842
1842
1842
1842
1842
1842
1842
1842
1841
1839
1839
1838
1838
1837
1837
1837
1836
1835
1835
1834
1834
1833
1833
1832
1830
1830
1829
1828
1828
1828
1827
1827
1826
1826
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1825
1826
1826
1826
1827
1827
1827
1828
1830
1830
1831
1833
1834
1835
1836
1836
1837
1838
1839
1839
1840
1840
1841
1841
1841
1842
1842
1842
1843
1843
1844
1846
1850
1854
1859
1861
1862
1863
1864
1864
1865
1866
1868
1871
1872
1873
1874
1875
1876
1876
1877
1880
1881
1883
1883
1885
1886
1887
1887
1891
1894
1896
1901
1904
1905
1906
1907
1908
1908
1909
1910
1911
1912
1913
1914
1915
1919
1921
1922
1924
1925
1934
1935
1936
1937
1937
1938
1939
1944
1949
1950
1950
1951
1952
1952
1953
1953
1954
1955
1956
1957
1959
1960
1961
1962
1963
1965
1966
1967
1968
1969
1970
1970
1971
1972
1973
1973
1974
1975
1975
1976
1977
1980
1981
1982
1985
1985
1986
1987
1988
1988
1989
1990
1991
1993
1993
1994
1994
1995
1995
1996
1996
1998
1999
2000
2000
2000
2001
2001
2002
2002
2002
2003
2003
2003
2004
2004
2005
2005
2005
2006
2007
2007
2008
2008
2009
2010
2012
2013
2015
2015
2016
2016
2016
2016
2016
2017
2017
2018
2019
2019
2020
2020
2021
2022
2022
2023
2024
2024
2025
2026
2026
2026
2026
2026
2027
2027
2027
2027
2027
2028
2028
2028
2028
2028
2027
2027
2027
2026
2026
2026
2026
2025
2025
2025
2024
2023
2023
2022
2022
2020
2020
2019
2018
2017
2016
2016
2014
2013
2012
2012
2011
2011
2010
2008
2007
2006
2005
2004
2004
2002
2000
2000
1999
1998
1997
1996
1996
1995
1994
1993
1992
1991
1990
1989
1988
1987
1987
1985
1984
1983
1983
1983
1983
1984
1984
1985
1994
1998
2007
2007
2008
2012
2013
2014
2014
2018
2026
2031
2032
2037
2044
2047
2050
2052
2056
2058
2060
2066
2068
2074
2078
2096
2098
2104
2109
2114
2118
2122
2128
2146
2152
2158
2159
2160
2160
2162
2163
2164
2166
2168
2169
2174
2174
2172
2170
2170
2170
2170
2170
2170
2170
2171
2172
2174
2176
2176
2175
2175
2175
2175
2179
2181
2184
2187
2193
2204
2208
2210
2211
2212
2214
2215
2215
2216
2217
2218
2218
2217
2216
2216
2217
2218
2219
2219
2217
2213
2211
2209
2206
2206
2206
2206
2207
2207
2208
2208
2209
2209
2209
2209
2211
2212
2213
2214
2217
2219
2221
2223
2223
2226
2227
2228
2232
2235
2235
2233
2232
2229
2226
2225
2235
2236
2238
2240
2246
2250
2251
2251
2250
2252
2254
2258
2262
2265
2272
2272
2273
2275
2281
2280
2275
2270
2269
2268
2268
2267
2266
2266
2265
2264
2264
2264
2262
2261
2261
2261
2261
2261
2261
2261
2261
2261
2261
2261
2261
2261
2261
2261
2260
2258
2256
2251
2250
2247
2245
2243
2238
2230
2223
2217
2212
2208
2203
2196
2192
2187
2182
2178
2174
2171
2168
2167
2165
2164
2164
2163
2163
2163
2162
2161
2161
2160
2160
2160
2159
2159
2158
2158
2157
2157
2157
2156
2155
2155
2154
2153
2152
2151
2148
2147
2146
2145
2144
2143
2143
2141
2140
2138
2138
2138
2138
2138
2138
2138
2139
2139
2139
2139
2139
2139
2140
2140
2140
2140
2141
2141
2141
2141
2141
2142
2142
2142
2142
2141
2141
2140
2139
2139
2138
2138
2138
2137
2137
2137
2136
2136
2135
2135
2134
2134
2134
2134
2133
2133
2132
2132
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2131
2132
2133
2133
2131
2130
2129
2127
2125
2124
2127
2133
2136
2144
2150
2157
2156
2152
2144
2143
2143
2144
2144
2144
2144
2144
2144
2144
2144
2144
2144
2144
2144
2144
2142
2143
2148
2151
2160
2162
2168
2173
2178
2182
2183
2184
2186
2186
2186
2189
2189
2190
2190
2191
2192
2192
2192
2192
2192
2192
2192
2192
2192
2192
2192
2192
2192
2192
2192
2193
2193
2193
2193
2193
2193
2193
2193
2194
2194
2195
2195
2195
2196
2196
2197
2197
2197
2198
2198
2198
2198
2198
2199
2199
2199
2199
2199
2199
2199
2199
2199
2199
2199
2200
2201
2200
2199
2200
2201
2201
2201
2202
2202
2202
2202
2202
2201
2201
2201
2201
2200
2200
2199
2199
2198
2197
2197
2196
2195
2195
2194
2194
2193
2193
2192
2192
2192
2191
2191
2191
2190
2190
2190
2190
2189
2189
2189
2189
2189
2188
2188
2187
2187
2187
2187
2186
2186
2186
2186
2185
2185
2185
2185
2184
2184
2183
2182
2182
2182
2182
2182
2182
2182
2181
2181
2181
2181
2181
2181
2181
2180
2180
2180
2180
2180
2179
2179
2179
2179
2178
2177
2177
2177
2176
2176
2175
2175
2174
2174
2174
2173
2173
2173
2173
2173
2172
2171
2171
2171
2170
2170
2170
2169
2169
2169
2168
2168
2168
2168
2167
2167
2166
2166
2166
2166
2165
2165
2164
2164
2164
2164
2163
2162
2162
2161
2161
2161
2161
2161
2161
2161
2160
2160
2160
2160
2160
2160
2160
2160
2159
2159
2159
2159
2159
2158
2158
2157
2157
2157
2156
2156
2155
2155
2153
2153
2152
2152
2152
2151
2151
2151
2151
2151
2150
2150
2150
2150
2150
2150
2150
2150
2150
2150
2148
2146
2146
2146
2146
2143
2140
2137
2132
2130
2129
2128
2126
2126
2124
2121
2119
2115
2114
2112
2111
2110
2106
2105
2105
2104
2104
2100
2094
2094
2094
2096
2098
2098
2096
2095
2094
2091
2093
2093
2094
2094
2094
2094
2095
2095
2093
2092
2097
2098
2099
2103
2106
2109
2117
2123
2127
2129
2132
2135
2136
2138
2139
2140
2141
2143
2145
2148
2154
2155
2156
2156
2156
2157
2157
2157
2158
2158
2158
2158
2159
2159
2159
2159
2159
2159
2160
2161
2161
2161
2161
2160
2159
2159
2158
2158
2157
2157
2156
2156
2155
2154
2153
2153
2152
2152
2150
2149
2146
2145
2144
2144
2143
2142
2142
2141
2140
2140
2140
2140
2140
2140
2140
2140
2140
2140
2141
2141
2141
2141
2141
2141
2142
2142
2142
2142
2142
2142
2143
2143
2143
2143
2143
2143
2143
2142
2142
2142
2141
2141
2141
2140
2140
2140
2139
2138
2138
2137
2137
2137
2136
2136
2135
2135
2134
2133
2133
2133
2132
2132
2132
2132
2131
2131
2131
2131
2130
2130
2129
2128
2127
2124
2121
2119
2117
2112
2109
2107
2106
2105
2102
2101
2098
2097
2095
2094
2092
2089
2088
2088
2086
2083
2080
2078
2077
2074
2073
2072
2071
2070
2068
2064
2060
2056
2053
2050
2049
2049
2049
2048
2048
2048
2047
2046
2046
2046
2043
2040
2033
2024
2021
2018
2015
2014
2012
2010
2010
2009
2009
2008
2002
1997
1992
1986
1983
1981
1979
1978
1977
1976
1974
1974
1973
1972
1972
1972
1971
1971
1970
1967
1966
1964
1960
1955
1950
1946
1943
1940
1938
1937
1935
1934
1932
1929
1925
1924
1921
1918
1917
1915
1914
1913
1911
1911
1910
1909
1906
1903
1898
1893
1890
1888
1886
1882
1869
1865
1863
1861
1859
1857
1856
1855
1855
1854
1854
1854
1854
1854
1854
1854
1855
1855
1855
1854
1854
1850
1849
1849
1848
1847
1847
1846
1846
1845
1845
1845
1845
1844
1844
1843
1843
1843
1842
1840
1840
1836
1833
1830
1829
1827
1823
1822
1819
1819
1818
1817
1816
1815
1813
1812
1808
1807
1806
1805
1804
1801
1800
1797
1795
1791
1790
1789
1789
1789
1789
1789
1789
1788
1787
1787
1786
1785
1783
1782
1781
1781
1780
1780
1780
1780
1779
1779
1779
1778
1778
1777
1777
1777
1777
1777
1776
1776
1776
1775
1774
1767
1757
1752
1751
1747
1745
1744
1743
1738
1737
1735
1732
1728
1725
1717
1709
1701
1695
1690
1689
1688
1687
1685
1680
1677
1673
1670
1665
1660
1657
1652
1651
1643
1642
1638
1636
1629
1623
1620
1619
1619
1615
1612
1611
1609
1605
1605
1605
1603
1598
1596
1591
1585
1578
1577
1575
1573
1572
1570
1569
1565
1564
1562
1560
1559
1557
1554
1551
1548
1544
1543
1542
1537
1533
1533
1532
1531
1528
1517
1510
1508
1503
1500
1495
1487
1482
1482
1482
1482
1481
1477
1469
1465
1465
1465
1464
1462
1456
1452
1444
1434
1434
1434
1434
1433
1432
1429
1429
1428
1422
1414
1408
1403
1402
1399
1398
1395
1395
1394
1390
1385
1378
1375
1370
1369
1368
1365
1361
1355
1354
1350
1349
1347
1340
1339
1339
1335
1333
1323
1321
1321
1319
1318
1317
1314
1299
1296
1293
1293
1290
1287
1285
1285
1284
1281
1277
1271
1265
1263
1262
1257
1255
1252
1250
1245
1243
1241
1240
1238
1237
1237
1237
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1233
1229
1228
1225
1223
1221
1218
1218
1218
1218
1218
1218
1217
1216
1216
1214
1212
1212
1212
1212
1212
1212
1211
1211
1204
1202
1199
1196
1196
1196
1196
1196
1196
1193
1187
1183
1181
1178
1175
1174
1173
1171
1172
1176
1174
1171
1167
1157
1152
1148
1146
1143
1141
1140
1139
1139
1137
1135
1132
1129
1126
1123
1120
1116
1115
1114
1113
1111
1110
1109
1099
1096
1096
1095
1093
1090
1088
1085
1083
1080
1078
1073
1071
1069
1069
1069
1068
1064
1057
1053
1052
1050
1047
1045
1042
1040
1041
1043
1043
1043
1045
1046
1048
1049
1063
1066
1067
1069
1072
1075
1075
1076
1077
1079
1081
1095
1095
1096
1096
1096
1089
1086
1087
1089
1091
1096
1099
1102
1103
1105
1108
1112
1116
1124
1125
1126
1127
1127
1126
1124
1123
1130
1145
1149
1153
1153
1152
1152
1149
1148
1148
1154
1156
1158
1161
1162
1163
1165
1165
1167
1168
1169
1171
1173
1175
1177
1181
1186
1190
1195
1197
1198
1199
1199
1202
1210
1225
1226
1226
1227
1227
1228
1232
1250
1252
1256
1258
1259
1260
1260
1261
1264
1268
1269
1276
1278
1283
1288
1290
1293
1301
1305
1307
1309
1313
1315
1316
1319
1322
1325
1329
1341
1352
1356
1356
1356
1355
1354
1353
1353
1354
1356
1357
1359
1361
1363
1365
1368
1371
1375
1379
1382
1385
1393
1400
1410
1421
1428
1433
1437
1440
1450
1450
1451
1460
1467
1479
1483
1487
1493
1499
1510
1518
1516
1513
1503
1496
1490
1493
1495
1495
1494
1488
1480
1479
1478
1477
1477
1476
1475
1474
1473
1473
1472
1470
1468
1466
1464
1462
1460
1459
1458
1451
1446
1438
1433
1430
1429
1426
1422
1418
1413
1410
1406
1405
1403
1400
1396
1394
1389
1379
1373
1371
1369
1363
1356
1353
1348
1345
1332
1328
1315
1312
1304
1288
1278
1270
1264
1252
1245
1238
1235
1228
1226
1210
1207
1202
1198
1195
1194
1193
1193
1185
1183
1178
1173
1169
1169
1168
1160
1157
1150
1150
1150
1149
1146
1145
1143
1140
1137
1135
1132
1128
1124
1121
1117
1113
1107
1104
1100
1098
1097
1096
1092
1091
1088
1085
1082
1075
1070
1065
1066
1067
1068
1069
1065
1057
1052
1048
1049
1050
1051
1052
1053
1054
1055
1057
1058
1059
1060
1061
1062
1064
1064
1065
1066
1067
1067
1068
1068
1069
1070
1070
1072
1074
1075
1076
1077
1078
1079
1080
1080
1081
1081
1084
1086
1089
1092
1097
1098
1099
1100
1101
1101
1103
1104
1105
1106
1106
1108
1110
1113
1116
1118
1120
1122
1122
1122
1122
1122
1122
1122
1123
1123
1124
1126
1128
1131
1133
1135
1142
1143
1145
1147
1150
1152
1157
1158
1162
1168
1172
1174
1176
1179
1181
1185
1187
1190
1192
1194
1196
1198
1201
1204
1207
1208
1210
1220
1221
1223
1224
1227
1228
1230
1234
1236
1239
1242
1248
1256
1258
1262
1265
1266
1267
1268
1269
1269
1271
1271
1272
1276
1279
1286
1289
1289
1288
1288
1287
1287
1288
1293
1295
1298
1302
1306
1307
1310
1315
1316
1317
1317
1317
1318
1318
1318
1319
1320
1321
1321
1322
1322
1324
1324
1325
1326
1326
1327
1327
1328
1328
1331
1331
1332
1332
1332
1333
1333
1334
1335
1335
1336
1337
1341
1342
1342
1343
1343
1344
1344
1345
1345
1346
1346
1346
1347
1347
1348
1348
1348
1348
1348
1348
1349
1349
1349
1349
1350
1350
1351
1351
1352
1352
1353
1354
1354
1355
1356
1356
1357
1357
1359
1359
1360
1361
1361
1361
1362
1362
1363
1363
1365
1365
1367
1368
1369
1371
1375
1375
1375
1376
1376
1376
1376
1376
1376
1377
1377
1378
1378
1378
1379
1379
1380
1381
1381
1381
1382
1382
1383
1383
1383
1384
1384
1384
1386
1387
1389
1389
1390
1390
1391
1391
1392
1393
1393
1393
1394
1395
1395
1396
1396
1397
1398
1398
1399
1399
1400
1400
1401
1401
1401
1401
1402
1402
1403
1403
1406
1406
1406
1407
1407
1407
1407
1408
1409
1409
1409
1410
1410
1411
1412
1412
1412
1413
1413
1414
1415
1415
1416
1417
1418
1418
1418
1418
1418
1419
1419
1419
1419
1419
1420
1420
1420
1420
1420
1421
1421
1422
1422
1422
1423
1423
1423
1423
1423
1423
1423
1423
1423
1423
1423
1423
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1424
1423
1423
1423
1423
1423
1423
1424
1425
1426
1427
1427
1429
1430
1432
1433
1435
1438
1440
1441
1442
1444
1445
1445
1446
1447
1449
1450
1453
1457
1458
1460
1461
1463
1464
1466
1467
1470
1473
1475
1477
1479
1481
1485
1488
1491
1492
1494
1497
1499
1500
1501
1502
1503
1505
1506
1508
1512
1513
1514
1514
1514
1514
1514
1514
1514
1514
1514
1514
1513
1513
1513
1513
1513
1513
1513
1513
1513
1513
1512
1512
1512
1512
1512
1512
1512
1512
1512
1512
1512
1512
1512
1512
1512
1513
1513
1513
1513
1513
1513
1513
1513
1513
1514
1514
1514
1514
1514
1514
1514
1514
1513
1513
1513
1512
1512
1512
1512
1511
1511
1511
1510
1510
1510
1509
1509
1509
1509
1509
1508
1508
1508
1508
1507
1507
1507
1507
1507
1505
1505
1505
1505
1504
1504
1504
1504
1504
1504
1503
1503
1503
1503
1503
1503
1502
1502
1502
1501
1501
1501
1501
1500
1500
1500
1500
1500
1499
1499
1499
1498
1498
1498
1498
1498
1498
1497
1497
1497
1497
1497
1497
1496
1496
1496
1495
1495
1495
1495
1495
1495
1494
1494
1494
1494
1494
1494
1494
1492
1492
1492
1491
1490
1490
1488
1488
1488
1487
1487
1487
1486
1485
1484
1484
1484
1483
1483
1483
1482
1482
1481
1481
1481
1480
1479
1479
1479
1478
1478
1477
1477
1475
1475
1474
1474
1473
1473
1473
1472
1471
1471
1471
1471
1470
1470
1470
1470
1469
1469
1468
1468
1468
1467
1467
1467
1467
1466
1466
1466
1466
1465
1465
1465
1464
1463
1461
1461
1460
1460
1459
1459
1458
1458
1457
1457
1457
1456
1456
1455
1455
1454
1454
1453
1453
1453
1452
1452
1451
1451
1448
1447
1446
1446
1446
1445
1445
1445
1444
1444
1444
1444
1444
1443
1443
1443
1443
1443
1442
1441
1441
1441
1440
1439
1438
1437
1437
1436
1435
1434
1433
1432
1431
1430
1426
1424
1423
1422
1421
1420
1419
1418
1418
1417
1417
1416
1416
1416
1415
1415
1414
1414
1414
1413
1412
1411
1411
1411
1410
1410
1408
1408
1408
1407
1407
1407
1406
1406
1405
1405
1405
1404
1404
1403
1402
1402
1402
1401
1401
1400
1399
1399
1398
1398
1397
1397
1396
1393
1390
1390
1389
1389
1388
1388
1387
1387
1386
1386
1385
1385
1385
1386
1386
1387
1388
1388
1389
1389
1389
1392
1392
1392
1393
1394
1394
1395
1395
1396
1396
1399
1399
1400
1400
1401
1402
1402
1402
1402
1403
1404
1407
1410
1412
1414
1416
1418
1428
1436
1438
1439
1440
1440
1440
1441
1441
1441
1441
1442
1442
1443
1443
1443
1443
1443
1444
1444
1445
1445
1445
1446
1446
1448
1448
1448
1449
1450
1450
1450
1451
1451
1454
1456
1460
1463
1467
1469
1470
1471
1471
1472
1473
1473
1474
1476
1476
1478
1478
1479
1480
1480
1481
1482
1483
1485
1485
1486
1486
1488
1488
1489
1489
1490
1490
1491
1491
1492
1492
1492
1493
1493
1493
1494
1494
1495
1495
1495
1496
1496
1497
1497
1498
1498
1499
1500
1501
1502
1502
1502
1503
1503
1504
1504
1504
1505
1505
1506
1506
1507
1509
1510
1510
1510
1510
1510
1510
1510
1510
1510
1510
1510
1510
1510
1510
1510
1510
1510
1510
1511
1512
1514
1515
1516
1516
1517
1517
1518
1519
1519
1522
1523
1524
1525
1526
1527
1528
1529
1529
1531
1531
1531
1532
1532
1534
1534
1535
1536
1536
1536
1536
1536
1537
1537
1537
1537
1537
1537
1538
1538
1538
1539
1539
1539
1539
1539
1540
1540
1540
1540
1540
1541
1541
1542
1542
1542
1543
1544
1543
1543
1542
1541
1539
1537
1536
1536
1535
1534
1536
1538
1540
1540
1541
1541
1541
1541
1543
1549
1551
1556
1564
1565
1566
1566
1567
1567
1567
1568
1568
1568
1569
1569
1570
1571
1571
1571
1572
1572
1572
1573
1573
1573
1574
1575
1576
1576
1576
1577
1577
1577
1577
1578
1578
1578
1578
1578
1579
1579
1579
1580
1580
1580
1581
1581
1581
1581
1582
1582
1582
1582
1582
1583
1583
1584
1584
1584
1585
1585
1586
1587
1587
1588
1588
1588
1589
1593
1595
1593
1590
1586
1582
1579
1573
1568
1566
1566
1566
1566
1566
1565
1565
1565
1565
1564
1564
1564
1564
1563
1563
1563
1563
1561
1557
1555
1550
1546
1547
1547
1548
1549
1548
1547
1545
1544
1538
1536
1534
1533
1531
1529
1525
1522
1518
1516
1514
1513
1513
1513
1512
1512
1511
1510
1510
1510
1509
1509
1509
1508
1508
1507
1506
1504
1502
1500
1499
1497
1496
1493
1490
1490
1488
1487
1486
1485
1485
1485
1484
1484
1484
1484
1484
1483
1483
1482
1481
1480
1480
1479
1478
1478
1476
1476
1475
1474
1473
1473
1472
1471
1469
1464
1467
1470
1473
1473
1473
1474
1474
1475
1475
1475
1476
1476
1477
1477
1478
1478
1478
1478
1478
1478
1478
1478
1478
1478
1478
1478
1478
1477
1477
1476
1476
1476
1476
1476
1476
1475
1475
1475
1474
1471
1470
1468
1467
1460
1459
1458
1458
1457
1457
1456
1456
1455
1455
1455
1455
1454
1454
1454
1454
1454
1453
1453
1453
1453
1452
1452
1452
1451
1451
1451
1450
1450
1450
1450
1450
1449
1449
1449
1449
1449
1448
1448
1447
1447
1446
1445
1445
1444
1444
1443
1443
1443
1442
1442
1442
1441
1439
1437
1437
1437
1436
1436
1435
1435
1433
1427
1427
1426
1426
1425
1423
1423
1422
1421
1419
1419
1418
1417
1417
1416
1416
1414
1413
1412
1412
1411
1410
1410
1409
1408
1406
1405
1402
1402
1401
1400
1400
1399
1399
1398
1397
1397
1397
1396
1396
1396
1395
1395
1395
1394
1394
1394
1393
1390
1388
1385
1385
1384
1384
1382
1377
1374
1372
1372
1372
1372
1371
1371
1371
1371
1371
1371
1370
1370
1370
1370
1369
1369
1369
1369
1369
1369
1369
1368
1368
1368
1368
1367
1366
1366
1365
1365
1364
1361
1360
1360
1359
1358
1357
1357
1356
1355
1355
1354
1353
1353
1352
1352
1351
1350
1348
1347
1345
1345
1344
1343
1343
1342
1342
1341
1341
1340
1339
1338
1338
1337
1337
1336
1336
1335
1335
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1334
1333
1333
1333
1333
1333
1333
1333
1333
1333
1332
1330
1329
1328
1327
1326
1326
1325
1324
1323
1323
1322
1321
1320
1319
1315
1314
1313
1312
1310
1309
1308
1308
1308
1307
1306
1306
1305
1304
1304
1303
1303
1302
1302
1301
1301
1301
1298
1296
1296
1295
1295
1294
1294
1293
1289
1287
1286
1286
1285
1285
1285
1284
1284
1283
1283
1283
1282
1282
1281
1281
1281
1280
1280
1280
1279
1279
1279
1278
1278
1277
1277
1277
1276
1276
1275
1273
1272
1272
1272
1271
1271
1271
1270
1270
1269
1269
1268
1268
1267
1267
1267
1266
1266
1266
1266
1265
1265
1264
1264
1264
1263
1263
1263
1262
1262
1262
1261
1261
1260
1260
1259
1259
1258
1258
1257
1257
1257
1256
1256
1255
1255
1254
1254
1254
1253
1253
1252
1252
1251
1249
1249
1248
1248
1247
1247
1247
1246
1246
1245
1245
1244
1244
1243
1243
1243
1242
1242
1242
1241
1241
1241
1241
1240
1240
1239
1238
1236
1232
1232
1230
1230
1229
1228
1228
1227
1227
1226
1226
1225
1225
1224
1224
1223
1222
1221
1219
1213
1207
1201
1195
1186
1179
1175
1172
1168
1163
1161
1159
1156
1153
1148
1146
1141
1139
1134
1126
1122
1119
1116
1106
1104
1101
1100
1098
1096
1094
1089
1086
1082
1072
1069
1067
1061
1061
1061
1061
1061
1061
1061
1061
1060
1060
1059
1059
1058
1058
1058
1057
1053
1049
1048
1047
1046
1045
1045
1039
1023
1018
1019
1020
1021
1024
1027
1031
1037
1038
1041
1041
1042
1042
1042
1042
1041
1042
1047
1053
1053
1054
1054
1055
1057
1059
1060
1063
1066
1071
1076
1082
1085
1086
1087
1088
1089
1090
1091
1091
1091
1091
1091
1091
1091
1091
1091
1091
1092
1093
1096
1097
1098
1098
1100
1101
1102
1102
1102
1102
1102
1102
1102
1102
1101
1101
1101
1101
1101
1101
1101
1101
1101
1101
1101
1102
1102
1102
1103
1103
1103
1103
1103
1103
1103
1102
1102
1102
1101
1101
1101
1101
1101
1101
1101
1102
1102
1102
1102
1103
1103
1103
1103
1107
1110
1111
1114
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1114
1113
1113
1112
1111
1110
1110
1110
1110
1110
1110
1111
1111
1111
1111
1111
1111
1111
1111
1111
1112
1112
1112
1112
1112
1113
1114
1115
1116
1118
1119
1120
1120
1120
1120
1120
1120
1119
1119
1119
1119
1118
1118
1117
1117
1116
1115
1115
1114
1113
1113
1113
1112
1112
1112
1112
1114
1115
1116
1116
1117
1118
1120
1122
1123
1126
1127
1129
1129
1130
1132
1134
1135
1136
1138
1138
1142
1145
1147
1149
1150
1150
1151
1152
1152
1153
1154
1154
1154
1154
1153
1152
1150
1149
1147
1146
1144
1143
1141
1140
1140
1140
1139
1139
1138
1138
1138
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1137
1138
1139
1139
1140
1141
1142
1143
1145
1148
1152
1155
1157
1159
1160
1162
1163
1164
1166
1167
1169
1170
1171
1172
1172
1173
1173
1173
1174
1174
1176
1178
1178
1178
1179
1179
1180
1180
1180
1180
1180
1179
1178
1175
1174
1170
1163
1158
1157
1155
1150
1147
1145
1139
1131
1127
1127
1126
1125
1124
1123
1120
1117
1109
1103
1101
1097
1094
1091
1088
1086
1083
1080
1076
1069
1067
1062
1061
1059
1057
1055
1054
1051
1048
1043
1041
1038
1036
1035
1034
1032
1028
1027
1026
1024
1012
1011
1008
1003
998
996
993
991
985
979
971
971
971
971
970
969
965
963
961
958
954
950
950
949
948
946
944
943
940
938
936
935
935
934
932
927
925
922
920
914
913
913
912
910
905
903
900
900
899
899
898
896
895
893
892
891
887
887
886
885
884
883
880
875
874
873
872
871
870
869
866
865
863
862
859
859
859
858
858
858
857
855
854
853
852
852