590
590
590
591
593
593
593
593
593
593
594
595
596
597
597
597
598
598
599
600
600
600
601
604
605
612
614
615
616
616
619
620
627
631
633
638
640
641
641
642
643
644
645
648
648
649
650
651
651
668
674
676
676
677
679
686
690
728
742
743
744
745
746
747
746
745
744
743
739
738
734
733
727
726
725
724
724
722
721
724
727
732
747
750
752
752
752
753
753
755
756
758
760
760
760
760
762
769
772
774
775
775
790
791
785
782
785
792
793
794
794
794
793
793
795
800
800
798
798
799
799
800
800
800
802
803
804
805
806
807
808
809
809
809
810
812
815
816
824
825
828
830
840
840
840
840
840
840
840
840
840
840
840
840
840
840
840
840
842
844
845
845
845
845
846
852
854
854
855
857
858
859
860
860
860
860
860
860
860
860
860
860
860
860
860
861
861
863
863
867
867
868
874
875
875
876
878
879
880
881
880
880
881
882
884
887
889
893
895
899
900
902
904
908
909
916
922
926
927
927
926
925
922
922
922
927
946
948
947
945
944
943
943
943
946
948
949
945
940
942
944
945
947
950
954
958
961
963
966
966
965
963
962
961
959
957
956
957
961
969
979
979
979
978
976
977
978
988
991
993
996
1000
1000
999
999
994
994
996
998
999
1001
1008
1010
1013
1021
1037
1042
1047
1052
1049
1046
1042
1037
1034
1030
1026
1027
1029
1030
1031
1033
1035
1042
1044
1046
1050
1062
1066
1069
1073
1076
1077
1073
1068
1067
1067
1067
1067
1067
1067
1067
1068
1068
1069
1072
1075
1077
1077
1077
1078
1080
1084
1084
1085
1085
1090
1093
1096
1099
1101
1099
1097
1095
1088
1085
1086
1087
1092
1093
1095
1095
1095
1095
1095
1096
1096
1096
1096
1095
1095
1095
1096
1096
1096
1096
1111
1116
1114
1113
1112
1105
1102
1101
1100
1100
1100
1100
1100
1100
1100
1101
1101
1102
1103
1111
1116
1120
1123
1125
1127
1118
1112
1109
1108
1106
1129
1143
1188
1205
1210
1205
1201
1201
1201
1208
1221
1245
1256
1280
1288
1295
1298
1303
1310
1312
1314
1319
1326
1329
1333
1350
1353
1357
1360
1364
1369
1369
1365
1364
1361
1359
1354
1352
1349
1347
1340
1342
1343
1344
1344
1345
1349
1353
1356
1358
1358
1360
1361
1362
1364
1366
1369
1370
1372
1374
1375
1377
1379
1380
1380
1382
1383
1384
1385
1385
1387
1392
1399
1400
1402
1403
1405
1406
1408
1410
1417
1420
1423
1425
1426
1426
1427
1433
1436
1438
1438
1439
1439
1440
1441
1442
1446
1449
1456
1462
1461
1460
1459
1459
1459
1459
1469
1476
1481
1488
1490
1491
1492
1493
1494
1500
1510
1513
1515
1519
1525
1526
1527
1528
1529
1527
1527
1526
1526
1529
1530
1531
1532
1536
1540
1542
1542
1542
1543
1543
1543
1543
1543
1543
1543
1544
1548
1549
1553
1554
1556
1560
1567
1570
1571
1574
1575
1574
1573
1570
1568
1566
1567
1568
1569
1571
1573
1580
1581
1581
1582
1584
1589
1596
1600
1604
1612
1619
1623
1625
1625
1626
1628
1630
1632
1635
1638
1644
1654
1659
1661
1664
1668
1670
1675
1676
1677
1679
1679
1680
1680
1681
1681
1681
1684
1686
1687
1692
1693
1694
1699
1713
1720
1726
1726
1726
1726
1726
1726
1726
1733
1734
1738
1739
1739
1740
1741
1743
1746
1747
1749
1751
1751
1751
1752
1752
1754
1756
1758
1759
1761
1763
1767
1771
1773
1776
1776
1776
1776
1776
1775
1774
1772
1771
1775
1779
1784
1789
1785
1783
1782
1779
1778
1774
1768
1764
1762
1765
1769
1780
1783
1787
1792
1800
1803
1808
1809
1815
1819
1818
1817
1817
1818
1819
1820
1821
1822
1822
1822
1822
1822
1821
1816
1815
1814
1817
1822
1852
1868
1873
1876
1877
1878
1879
1879
1880
1881
1881
1881
1875
1873
1870
1868
1865
1867
1886
1890
1893
1894
1896
1897
1902
1907
1911
1911
1912
1912
1912
1910
1909
1906
1906
1905
1905
1904
1904
1905
1906
1907
1908
1909
1910
1912
1914
1918
1927
1929
1932
1938
1940
1944
1946
1948
1953
1947
1943
1939
1929
1929
1931
1938
1948
1949
1950
1951
1951
1954
1956
1958
1959
1957
1981
1989
1993
2000
2001
2001
2002
2002
1999
1986
1984
1976
1973
1971
1970
1969
1975
1977
1996
2001
2005
2008
2013
2023
2028
2038
2058
2066
2068
2072
2074
2077
2081
2084
2091
2096
2103
2109
2114
2118
2122
2125
2129
2135
2135
2136
2138
2138
2152
2154
2154
2159
2162
2164
2165
2171
2172
2174
2177
2179
2181
2185
2197
2198
2199
2201
2202
2206
2208
2209
2210
2211
2208
2207
2206
2204
2203
2203
2205
2206
2207
2211
2217
2222
2224
2224
2222
2220
2219
2220
2220
2221
2222
2222
2223
2225
2226
2230
2233
2235
2238
2244
2255
2256
2257
2259
2260
2264
2273
2279
2281
2286
2288
2290
2292
2293
2294
2296
2296
2296
2296
2296
2296
2296
2297
2299
2300
2302
2305
2306
2312
2317
2318
2321
2329
2331
2335
2336
2337
2337
2337
2337
2343
2346
2350
2353
2356
2361
2363
2363
2362
2361
2361
2361
2360
2360
2360
2360
2360
2360
2361
2363
2364
2366
2369
2370
2372
2373
2373
2375
2377
2379
2384
2385
2388
2389
2391
2392
2396
2397
2402
2404
2410
2426
2434
2435
2434
2434
2435
2439
2441
2440
2441
2448
2448
2448
2449
2450
2451
2453
2452
2452
2451
2453
2457
2460
2472
2475
2476
2479
2480
2481
2485
2487
2488
2488
2489
2490
2492
2492
2492
2492
2490
2490
2487
2484
2479
2475
2473
2471
2471
2469
2466
2463
2458
2457
2455
2453
2452
2454
2457
2462
2468
2470
2470
2470
2470
2470
2470
2444
2437
2430
2426
2412
2406
2403
2402
2402
2402
2402
2403
2403
2401
2401
2401
2401
2403
2405
2407
2407
2406
2405
2405
2403
2401
2400
2401
2401
2402
2403
2404
2404
2405
2405
2406
2407
2407
2399
2396
2393
2389
2386
2377
2372
2369
2367
2364
2362
2362
2360
2359
2355
2353
2350
2347
2346
2346
2345
2342
2341
2339
2333
2326
2324
2318
2312
2299
2296
2294
2290
2285
2285
2284
2284
2284
2284
2284
2286
2287
2287
2284
2281
2278
2276
2273
2265
2259
2255
2247
2244
2242
2238
2238
2237
2232
2232
2232
2232
2231
2227
2226
2224
2224
2223
2222
2221
2220
2217
2217
2216
2212
2212
2212
2211
2211
2210
2210
2206
2205
2204
2203
2201
2200
2199
2198
2197
2195
2194
2192
2190
2186
2175
2173
2173
2173
2174
2175
2177
2178
2178
2173
2172
2166
2160
2133
2133
2132
2131
2130
2127
2125
2123
2122
2121
2120
2119
2118
2116
2114
2110
2106
2103
2099
2098
2094
2092
2090
2084
2082
2068
2063
2062
2061
2059
2057
2056
2053
2050
2045
2044
2043
2041
2036
2033
2032
2026
2025
2021
2019
2012
2009
2008
2007
2007
2005
2003
2003
2002
1998
1996
1993
1992
1990
1986
1980
1976
1969
1963
1959
1957
1956
1953
1949
1948
1947
1946
1945
1944
1942
1940
1938
1931
1930
1932
1932
1931
1927
1926
1923
1918
1918
1918
1918
1914
1912
1910
1909
1907
1905
1904
1901
1900
1899
1897
1896
1893
1892
1892
1889
1888
1887
1886
1886
1885
1884
1883
1882
1875
1874
1873
1871
1869
1866
1862
1860
1860
1859
1850
1848
1845
1840
1830
1827
1825
1823
1821
1819
1819
1817
1814
1812
1812
1813
1813
1813
1813
1811
1810
1809
1808
1807
1805
1802
1799
1796
1795
1795
1795
1795
1795
1795
1795
1795
1794
1793
1791
1788
1785
1777
1771
1764
1760
1758
1756
1752
1750
1745
1744
1744
1744
1744
1744
1744
1744
1742
1741
1739
1737
1729
1727
1725
1720
1715
1705
1703
1702
1700
1685
1676
1669
1664
1654
1651
1647
1644
1644
1644
1644
1644
1644
1642
1640
1638
1636
1632
1630
1630
1629
1625
1623
1619
1616
1612
1608
1606
1604
1603
1602
1602
1601
1599
1597
1593
1590
1589
1588
1588
1587
1587
1587
1586
1585
1583
1581
1575
1575
1575
1575
1575
1571
1570
1565
1563
1561
1554
1545
1534
1534
1533
1532
1522
1520
1519
1516
1512
1511
1510
1511
1513
1513
1512
1512
1510
1501
1499
1498
1494
1492
1482
1470
1468
1468
1470
1470
1469
1463
1455
1449
1449
1449
1449
1449
1445
1440
1439
1438
1430
1420
1417
1403
1396
1395
1388
1384
1371
1370
1351
1349
1348
1348
1347
1340
1339
1339
1338
1337
1333
1331
1328
1325
1321
1319
1321
1322
1324
1325
1326
1328
1329
1328
1324
1321
1321
1319
1318
1318
1318
1317
1316
1315
1314
1311
1310
1307
1299
1295
1292
1282
1280
1280
1280
1280
1280
1280
1279
1279
1270
1260
1257
1251
1247
1241
1240
1239
1239
1235
1235
1237
1238
1240
1235
1229
1220
1223
1226
1228
1245
1256
1257
1259
1260
1253
1248
1243
1238
1234
1226
1226
1226
1226
1228
1229
1228
1227
1226
1223
1222
1220
1220
1220
1221
1221
1220
1217
1214
1191
1181
1173
1165
1158
1158
1157
1156
1156
1155
1153
1151
1145
1135
1133
1132
1138
1130
1125
1106
1102
1097
1094
1090
1089
1087
1086
1084
1081
1080
1080
1077
1076
1074
1074
1074
1073
1072
1065
1061
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1053
1052
1048
1047
1042
1038
1037
1034
1036
1039
1040
1043
1048
1053
1058
1060
1060
1060
1059
1059
1059
1044
1031
1012
998
995
990
989
988
987
984
984
982
981
977
976
976
973
971
969
967
967
964
963
965
968
970
968
967
966
963
959
965
966
968
967
965
962
961
961
960
955
947
933
933
925
924
913
901
901
900
900
900
899
899
897
887
889
889
891
893
895
898
882
878
877
872
870
870
860
859
854
845
841
840
840
839
835
835
834
831
831
831
831
831
831
831
830
828
826
820
816
814
806
805
804
800
799
798
794
789
785
780
779
779
779
779
776
776
774
774
773
772
771
769
769
769
769
770
770
771
771
770
768
766
772
773
775
777
777
777
775
774
764
761
760
762
755
748
745
744
738
736
735
733
727
729
729
728
728
727
727
727
727
726
726
726
727
728
725
724
728
724
721
720
720
720
723
728
731
733
736
738
742
744
744
740
737
739
763
765
770
772
779
779
778
787
789
793
800
804
807
814
816
812
809
815
823
831
836
841
845
850
852
853
856
859
861
863
864
864
865
865
869
874
878
886
889
890
890
890
891
894
896
903
906
909
914
919
924
927
930
933
936
939
939
941
945
948
950
953
965
966
973
980
984
990
992
993
994
994
995
999
1003
1004
1005
1012
1014
1015
1020
1024
1025
1025
1026
1034
1041
1045
1052
1053
1059
1060
1062
1065
1067
1071
1077
1077
1078
1078
1082
1085
1091
1091
1092
1100
1104
1123
1132
1135
1138
1139
1140
1140
1143
1148
1150
1151
1151
1152
1153
1153
1160
1161
1162
1163
1171
1171
1172
1173
1173
1179
1187
1201
1202
1203
1212
1214
1223
1224
1224
1226
1228
1231
1234
1256
1260
1260
1261
1261
1261
1262
1269
1270
1271
1272
1282
1292
1295
1298
1299
1299
1299
1299
1299
1298
1298
1297
1297
1295
1287
1283
1276
1271
1267
1261
1255
1252
1238
1234
1231
1225
1223
1219
1217
1215
1209
1204
1197
1192
1189
1187
1185
1184
1184
1180
1176
1173
1170
1167
1164
1162
1161
1161
1161
1161
1161
1160
1159
1158
1157
1149
1134
1130
1129
1128
1123
1119
1115
1114
1113
1110
1106
1102
1099
1094
1091
1089
1088
1089
1089
1090
1091
1085
1077
1071
1066
1065
1063
1061
1059
1057
1056
1058
1061
1058
1054
1052
1051
1048
1038
1035
1034
1030
1029
1026
1021
1015
1015
1014
1006
1000
1000
999
999
995
990
976
965
962
957
954
953
952
951
948
937
935
933
931
929
927
925
920
915
911
910
906
895
883
881
877
875
873
871
869
867
862
852
849
848
843
839
834
831
828
827
825
824
821
804
803
798
798
798
798
798
801
806
821
816
815
819
821
821
822
811
806
793
785
779
776
776
776
776
775
775
774
774
770
760
756
753
753
752
750
745
745
745
748
749
749
757
763
752
747
746
740
738
736
734
731
729
722
721
720
719
718
716
716
714
711
709
709
709
709
709
710
716
716
716
712
708
707
704
700
700
701
701
701
700
700
700
700
700
695
695
695
695
695
694
691
687
689
690
691
685
681
679
679
679
690
687
682
679
677
676
661
660
659
658
658
658
657
657
656
656
656
659
660
660
665
670
671
672
673
673
674
674
674
671
661
659
655
654
654
656
659
660
662
664
667
668
669
654
652
648
652
654
660
658
653
642
640
640
640
639
639
639
639
639
640
640
641
642
642
643
643
643
643
643
644
644
645
645
645
645
645
645
645
644
644
647
647
648
649
648
647
646
645
645
644
642
642
641
641
641
641
640
640
640
640
640
638
634
631
630
628
626
624
619
613
608
604
603
602
601
590
586
584
582
580
581
584
583
583
582
580
581
581
584
593
598
602
609
612
616
618
617
616
616
615
615
615
615
616
616
616
617
618
619
620
623
624
625
625
625
626
626
626
626
623
622
622
620
620
619
619
619
618
618
618
618
617
617
611
610
610
608
606
605
600
600
599
599
599
598
597
597
597
597
597
597
592
589
580
580
579
578
578
576
574
573
572
571
570
570
570
570
569
569
569
568
567
565
563
562
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
562
562
562
563
563
563
564
564
561
575
578
579
580
580
581
584
585
586
589
590
591
591