684
684
684
684
684
684
684
684
684
684
684
684
684
684
684
684
684
684
684
684
684
685
685
685
686
686
686
687
687
687
688
688
688
688
689
689
689
689
689
689
689
689
689
689
689
689
689
689
689
689
689
689
690
691
691
692
692
693
693
694
694
695
695
696
696
697
697
697
697
698
698
698
699
699
699
700
700
700
701
701
701
702
702
702
702
702
702
702
702
703
703
703
703
703
703
703
703
704
704
704
705
705
706
706
707
707
708
708
709
709
710
710
711
711
712
713
714
714
715
716
717
718
719
720
721
722
723
723
724
725
726
727
728
729
730
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
758
759
761
762
763
765
766
767
769
770
772
773
775
776
777
778
780
781
782
783
785
786
787
788
789
791
792
793
794
795
796
797
798
800
801
802
803
804
805
807
808
809
810
811
812
813
814
815
816
818
819
821
824
826
828
830
832
834
836
838
840
842
844
846
848
850
852
854
855
857
858
859
860
861
863
864
865
866
867
868
869
871
872
873
874
875
877
879
881
883
884
887
888
891
893
895
897
899
901
903
905
907
909
911
914
916
918
920
922
924
927
929
931
934
936
939
941
944
946
949
951
953
955
957
959
961
964
966
968
970
972
974
976
979
980
982
984
987
988
991
993
995
996
998
1000
1002
1004
1006
1008
1011
1013
1014
1016
1018
1020
1023
1025
1027
1029
1031
1034
1036
1039
1041
1043
1045
1048
1050
1052
1054
1057
1059
1061
1064
1067
1069
1070
1073
1075
1077
1078
1080
1082
1084
1086
1088
1090
1092
1094
1097
1098
1100
1102
1104
1106
1108
1110
1111
1113
1115
1117
1119
1121
1122
1124
1126
1128
1130
1132
1133
1135
1136
1138
1139
1140
1141
1143
1144
1145
1147
1148
1149
1150
1152
1153
1154
1156
1157
1158
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1169
1170
1171
1172
1173
1174
1176
1178
1180
1182
1184
1186
1188
1190
1191
1193
1196
1197
1199
1201
1204
1206
1208
1210
1212
1214
1216
1218
1220
1223
1225
1228
1230
1232
1234
1236
1239
1241
1243
1245
1247
1250
1253
1257
1260
1263
1267
1270
1273
1277
1280
1283
1287
1290
1294
1297
1301
1304
1307
1310
1312
1315
1318
1320
1323
1326
1328
1331
1333
1336
1339
1341
1344
1347
1349
1352
1355
1356
1358
1359
1360
1362
1363
1365
1366
1367
1369
1370
1372
1373
1374
1376
1377
1379
1380
1384
1387
1389
1392
1395
1398
1401
1404
1407
1409
1412
1415
1418
1421
1423
1426
1429
1432
1435
1438
1442
1446
1450
1453
1457
1460
1464
1467
1471
1475
1479
1482
1486
1489
1493
1497
1500
1503
1506
1509
1512
1515
1518
1521
1524
1527
1530
1534
1536
1539
1542
1546
1549
1552
1555
1557
1559
1561
1563
1564
1566
1568
1570
1572
1573
1575
1577
1579
1581
1583
1585
1587
1589
1591
1593
1596
1599
1602
1604
1606
1609
1611
1614
1616
1618
1621
1623
1626
1628
1631
1633
1635
1637
1640
1642
1644
1646
1648
1651
1653
1655
1658
1660
1662
1664
1666
1668
1671
1673
1675
1678
1680
1683
1685
1688
1690
1692
1695
1697
1699
1702
1704
1707
1709
1712
1715
1717
1719
1721
1723
1725
1727
1729
1731
1733
1736
1738
1740
1742
1744
1746
1748
1750
1752
1754
1756
1758
1759
1761
1763
1764
1766
1767
1769
1770
1772
1775
1776
1778
1779
1781
1783
1784
1786
1788
1790
1792
1795
1797
1799
1801
1803
1805
1808
1810
1812
1814
1816
1819
1821
1823
1825
1827
1829
1830
1832
1834
1835
1837
1839
1841
1842
1844
1846
1847
1849
1851
1852
1854
1856
1858
1859
1861
1862
1864
1865
1867
1868
1870
1871
1873
1875
1876
1878
1879
1881
1882
1884
1886
1888
1889
1891
1893
1895
1896
1898
1900
1901
1903
1905
1907
1909
1910
1912
1914
1914
1914
1914
1913
1913
1913
1912
1912
1912
1911
1911
1911
1910
1910
1910
1909
1909
1909
1909
1910
1911
1911
1912
1913
1914
1914
1915
1916
1916
1917
1918
1919
1919
1920
1920
1920
1919
1918
1917
1916
1916
1915
1914
1913
1912
1911
1911
1910
1909
1908
1907
1906
1905
1905
1904
1903
1902
1901
1900
1899
1898
1898
1897
1896
1895
1894
1894
1893
1892
1891
1890
1890
1889
1889
1888
1888
1887
1886
1886
1885
1885
1884
1883
1883
1882
1882
1881
1880
1879
1878
1877
1876
1875
1874
1873
1873
1872
1871
1870
1869
1868
1867
1866
1865
1864
1862
1861
1859
1858
1856
1854
1853
1851
1850
1848
1847
1845
1844
1842
1841
1839
1838
1836
1834
1832
1831
1829
1826
1824
1822
1820
1818
1816
1814
1812
1810
1807
1805
1803
1801
1799
1798
1797
1796
1795
1794
1793
1793
1792
1791
1790
1790
1789
1788
1788
1787
1786
1786
1786
1786
1786
1786
1786
1786
1786
1786
1786
1785
1785
1784
1784
1783
1783
1782
1781
1781
1781
1780
1779
1779
1778
1778
1777
1777
1776
1776
1775
1774
1774
1773
1772
1772
1771
1770
1770
1769
1768
1768
1767
1766
1766
1765
1765
1765
1765
1765
1765
1766
1766
1766
1766
1766
1766
1767
1767
1767
1767
1767
1767
1767
1766
1765
1764
1763
1762
1761
1760
1760
1759
1758
1757
1757
1756
1755
1754
1754
1752
1751
1750
1748
1747
1746
1745
1743
1742
1741
1740
1738
1737
1736
1734
1733
1732
1731
1731
1730
1729
1728
1727
1727
1726
1725
1724
1724
1723
1722
1721
1720
1720
1718
1717
1715
1713
1712
1710
1709
1707
1706
1705
1703
1701
1700
1698
1697
1695
1694
1693
1692
1691
1690
1689
1689
1688
1687
1686
1685
1684
1684
1683
1682
1681
1680
1680
1679
1678
1677
1676
1675
1674
1673
1672
1672
1671
1670
1669
1667
1666
1665
1664
1663
1662
1661
1660
1658
1657
1656
1654
1653
1652
1650
1649
1647
1646
1645
1643
1642
1641
1639
1638
1637
1636
1635
1634
1633
1632
1631
1630
1629
1628
1627
1626
1625
1624
1622
1621
1619
1618
1616
1614
1613
1611
1610
1608
1607
1605
1604
1602
1600
1599
1597
1595
1594
1593
1592
1590
1589
1588
1587
1586
1585
1583
1582
1581
1580
1579
1578
1576
1575
1574
1573
1571
1570
1568
1567
1565
1563
1562
1561
1559
1558
1556
1555
1553
1551
1550
1548
1546
1545
1543
1541
1540
1537
1535
1533
1531
1530
1528
1526
1525
1523
1521
1519
1518
1516
1515
1514
1513
1512
1511
1509
1508
1507
1506
1505
1504
1503
1502
1501
1499
1498
1497
1496
1494
1492
1490
1488
1487
1485
1483
1482
1480
1478
1476
1474
1473
1471
1469
1467
1465
1464
1462
1461
1459
1458
1456
1454
1453
1451
1449
1448
1446
1445
1443
1441
1440
1438
1436
1434
1432
1429
1427
1424
1421
1419
1416
1414
1412
1410
1408
1406
1403
1401
1399
1397
1395
1394
1392
1391
1389
1388
1386
1384
1383
1381
1379
1378
1376
1375
1374
1372
1370
1369
1368
1366
1365
1364
1362
1361
1360
1359
1357
1356
1354
1353
1352
1350
1349
1347
1346
1344
1343
1341
1340
1338
1337
1335
1333
1331
1330
1329
1327
1325
1324
1323
1322
1320
1318
1317
1316
1314
1313
1311
1310
1309
1307
1306
1305
1303
1302
1300
1299
1298
1296
1296
1295
1295
1294
1293
1293
1292
1291
1291
1290
1289
1289
1288
1287
1287
1286
1285
1283
1282
1280
1277
1275
1273
1271
1269
1268
1266
1264
1262
1260
1258
1256
1254
1252
1250
1248
1246
1244
1242
1240
1238
1237
1235
1233
1231
1229
1227
1225
1223
1221
1219
1218
1217
1216
1215
1214
1213
1212
1211
1211
1210
1209
1208
1207
1206
1205
1204
1203
1202
1200
1197
1194
1192
1189
1186
1184
1181
1178
1175
1172
1169
1167
1164
1162
1159
1156
1153
1151
1148
1145
1142
1139
1137
1134
1131
1128
1125
1122
1120
1117
1114
1110
1107
1105
1102
1100
1098
1096
1094
1092
1090
1088
1086
1084
1082
1080
1078
1077
1075
1073
1071
1069
1067
1065
1064
1062
1060
1059
1057
1055
1053
1051
1049
1047
1046
1044
1042
1040
1039
1037
1035
1033
1031
1029
1027
1025
1023
1021
1019
1017
1014
1012
1010
1008
1007
1004
1002
1000
998
997
996
994
993
992
991
990
989
987
986
985
984
983
981
980
979
977
975
973
970
969
966
965
962
960
958
955
953
951
949
946
944
942
939
937
935
933
931
929
927
925
923
921
919
917
915
913
912
910
908
905
903
901
900
898
897
896
894
893
891
890
889
887
886
884
882
881
879
878
876
874
872
870
868
866
864
861
859
857
855
853
851
849
847
844
842
840
838
836
834
832
830
829
827
825
823
822
820
818
816
814
813
811
809
807
805
803
802
800
798
797
795
794
792
791
789
787
785
784
782
780
779
777
776
774
774
773
772
772
771
770
769
769
768
767
766
766
765
764
763
763
761
760
759
757
756
755
754
753
751
750
749
748
747
745
744
743
742
741
740
738
737
736
735
734
733
731
730
729
728
726
725
724
723
722
720
719
718
716
715
714
712
711
710
708
707
706
705
703
702
701
699
698
697
696
695
694
692
691
690
689
688
687
686
684
683
682
681
680
680
679
678
678
677
677
676
675
675
674
674
673
673
672
672
671
670
670
670
670
670
669
669
669
669
668
668
668
668
667
667
667
667
667
667
667
667
667
668
668
668
668
668
668
669
669
669
669
669
670
670
670
671
671
671
671
672
672
672
673
673
673
674
674
674
675
675
675
676
676
676
677
677
677
678
678
678
678
679
679
679
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
680
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
679
678
678
678
678
678
678
678
678
678
678
678
678
678
678
679
679
679
679
679
680
680
680
680
680
681
681
681
681
681
681
681
681
681
681
681
681
681
681
681
681
681
682
682
682
682
682
682
682
682
682
682
682
682
682
682
682
682
682
681
681
680
680
679
679
678
677
677
676
676
675
675
674
674
674
674
674
674
674
674
674
675
675
675
675
675
675
675
675
676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
675
674
674
674
674
674
674
674
674
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
673
672
672
672
671
671
671
671
670
670
670
670
670
670
670
670
670
670
671
671
671
671
671
671
672
672
672
672
672
673
673
673
673
674
674
674
674
674
675
675
675
675
676
676
676
676
677
677
677
677
677
678
678
678
678
678
679
679
679
679
679
679