1997
1999
2004
2009
2016
2028
2032
2042
2052
2052
2056
2058
2059
2060
2061
2062
2063
2064
2064
2064
2063
2063
2063
2061
2061
2060
2050
2043
2031
2024
2024
2023
2023
2022
2020
2018
2016
2014
2003
2000
1991
1989
1986
1982
1978
1972
1968
1965
1949
1941
1930
1925
1919
1909
1905
1901
1898
1896
1893
1891
1887
1886
1882
1880
1879
1873
1870
1865
1863
1862
1858
1842
1838
1822
1818
1811
1810
1810
1809
1803
1801
1799
1798
1797
1788
1778
1778
1777
1775
1774
1774
1773
1771
1766
1764
1763
1762
1760
1759
1753
1747
1745
1738
1736
1731
1730
1729
1728
1727
1725
1724
1723
1722
1721
1719
1717
1712
1705
1704
1702
1700
1698
1696
1688
1686
1686
1685
1684
1683
1681
1679
1677
1672
1671
1669
1668
1661
1651
1644
1641
1628
1624
1620
1617
1613
1610
1609
1609
1609
1605
1603
1601
1598
1596
1593
1589
1586
1584
1578
1571
1568
1564
1561
1559
1557
1549
1543
1540
1529
1527
1526
1523
1519
1517
1517
1512
1512
1512
1512
1510
1510
1510
1510
1506
1506
1504
1504
1503
1503
1503
1503
1503
1503
1498
1496
1494
1491
1490
1489
1487
1486
1484
1484
1484
1484
1484
1482
1482
1482
1482
1482
1481
1483
1484
1486
1494
1495
1496
1498
1498
1498
1498
1498
1491
1495
1499
1508
1510
1510
1511
1512
1512
1512
1512
1514
1515
1516
1519
1520
1521
1527
1529
1530
1532
1533
1533
1541
1542
1542
1542
1541
1540
1540
1541
1542
1544
1545
1546
1547
1547
1548
1548
1547
1548
1551
1546
1546
1546
1547
1549
1549
1544
1543
1542
1542
1544
1545
1547
1550
1552
1552
1551
1551
1551
1550
1550
1547
1544
1542
1539
1537
1537
1537
1537
1537
1537
1537
1537
1536
1535
1532
1531
1527
1525
1523
1518
1517
1516
1513
1512
1512
1511
1509
1508
1507
1507
1507
1507
1507
1505
1489
1485
1481
1472
1469
1468
1465
1462
1456
1455
1450
1447
1443
1441
1438
1435
1428
1425
1425
1424
1420
1412
1412
1411
1408
1398
1393
1388
1381
1376
1376
1376
1370
1365
1363
1362
1362
1362
1363
1362
1356
1354
1348
1346
1344
1341
1344
1348
1350
1351
1357
1357
1357
1314
1315
1316
1318
1321
1322
1320
1319
1318
1310
1306
1301
1298
1295
1295
1295
1295
1296
1297
1298
1298
1298
1297
1297
1297
1296
1295
1290
1287
1286
1285
1285
1286
1288
1289
1290
1292
1292
1321
1308
1314
1310
1305
1300
1293
1288
1290
1292
1295
1291
1289
1286
1286
1285
1284
1284
1284
1284
1284
1283
1283
1282
1281
1280
1280
1275
1272
1269
1267
1260
1259
1256
1258
1261
1266
1262
1258
1250
1242
1238
1237
1234
1231
1228
1224
1222
1220
1225
1226
1227
1224
1220
1216
1214
1190
1189
1189
1189
1188
1187
1187
1186
1186
1185
1183
1183
1182
1181
1180
1179
1174
1172
1169
1160
1161
1163
1165
1166
1167
1168
1167
1163
1158
1155
1143
1142
1129
1128
1124
1120
1119
1118
1115
1113
1107
1106
1103
1102
1101
1100
1099
1096
1093
1082
1081
1076
1076
1073
1068
1067
1063
1061
1059
1058
1054
1053
1052
1051
1050
1050
1054
1060
1064
1063
1061
1061
1058
1055
1051
1049
1047
1044
1042
1040
1039
1036
1034
1033
1032
1028
1026
1024
1023
1022
1021
1021
1021
1021
1021
1019
1017
1016
1013
1010
1007
1001
998
993
990
982
979
975
972
964
960
956
954
952
945
941
937
932
928
922
917
916
915
910
898
895
893
890
881
876
865
862
853
854
854
855
855
854
851
850
848
847
845
840
835
827
824
812
807
806
806
806
807
807
809
810
811
807
804
803
801
797
794
792
792
791
766
761
755
752
748
745
745
745
744
743
743
742
741
740
739
732
732
725
723
723
725
720
715
710
701
698
696
694
690
686
677
675
674
674
666
664
663
656
654
653
652
651
650
648
647
635
633
630
626
624
612
595
592
591
589
590
593
595
596
597
597
597
598
599
602
605
606
606
606
605
604
604
604
603
603
599
594
594
593
593
591
588
588
588
588
588
588
587
587
590
591
584
584
583
581
581
580
580
579
578
578
575
575
574
572
570
567
567
566
562
555
554
554
553
553
553
553
552
552
552
552
544
540
519
519
519
519
518
517
517
516
516
517
517
518
518
517
517
516
517
517
518
518
518
518
518
518
520
520
520
520
521
522
523
523
523
523
523
523
523
523
523
523
523
523
523
523
527
528
522
521
519
511
509
509
509
506
505
505
505
504
503
502
500
502
502
501
501
501
501
501
502
503
503
502
501
500
499
499
499
498
498
498
498
498
498
498
498
499
501
502
503
505
507
507
508
509
510
515
519
524
531
532
533
533
535
536
539
540
541
543
550
550
551
551
553
553
553
554
556
557
560
563
563
564
565
565
565
565
566
567
568
569
570
570
573
574
576
576
577
577
578
580
582
583
584
584
585
585
586
587
590
591
591
592
592
592
594
596
598
599
601
602
604
604
604
604
605
605
605
605
606
608
613
616
617
618
618
618
618
618
618
620
623
624
625
625
626
626
627
629
629
633
634
635
636
636
636
636
636
637
638
641
642
643
643
644
645
648
654
656
657
657
658
660
664
667
669
670
670
671
672
673
676
677
678
680
680
681
681
682
683
684
686
689
690
692
692
693
693
697
698
700
702
703
703
704
704
704
705
707
713
714
715
716
717
722
726
729
730
730
729
726
725
722
720
718
717
713
713
718
726
731
735
738
739
740
744
746
748
753
753
754
755
755
768
769
769
770
771
773
775
775
777
784
787
788
789
789
790
791
795
798
801
806
807
808
809
812
812
816
820
820
821
821
821
821
821
825
826
826
827
828
830
834
837
840
848
857
859
861
861
862
863
865
867
869
878
880
882
885
886
886
887
887
888
889
889
894
901
904
905
909
914
915
916
921
923
925
928
930
931
932
933
933
934
935
936
938
945
947
949
951
953
954
963
973
973
972
972
972
975
978
981
986
989
991
992
993
994
996
997
997
1000
1003
1004
1005
1007
1014
1018
1021
1034
1042
1045
1046
1047
1049
1050
1051
1054
1061
1069
1088
1090
1090
1092
1093
1093
1094
1094
1095
1096
1098
1104
1109
1109
1108
1108
1111
1119
1123
1130
1134
1140
1143
1147
1147
1146
1145
1145
1154
1157
1162
1164
1166
1171
1177
1184
1190
1191
1192
1196
1210
1215
1210
1208
1208
1208
1214
1226
1243
1248
1243
1228
1224
1224
1223
1222
1224
1227
1220
1204
1167
1162
1184
1227
1242
1253
1270
1290
1298
1310
1314
1316
1320
1325
1326
1327
1327
1327
1328
1330
1335
1338
1341
1342
1346
1348
1350
1351
1352
1357
1371
1375
1379
1382
1388
1400
1406
1410
1410
1411
1411
1412
1413
1413
1415
1419
1420
1420
1421
1422
1422
1423
1423
1424
1426
1428
1430
1434
1437
1437
1437
1438
1438
1440
1444
1451
1452
1453
1455
1460
1465
1467
1470
1474
1474
1475
1476
1476
1480
1482
1483
1484
1485
1486
1491
1495
1498
1498
1498
1498
1500
1500
1502
1507
1513
1517
1525
1527
1528
1530
1531
1532
1532
1532
1532
1528
1528
1527
1524
1523
1521
1522
1526
1526
1522
1519
1515
1501
1497
1493
1488
1486
1485
1487
1490
1495
1495
1495
1494
1489
1478
1469
1461
1454
1452
1449
1447
1440
1435
1429
1429
1425
1421
1417
1413
1411
1410
1408
1406
1408
1411
1414
1411
1388
1381
1372
1368
1369
1373
1377
1375
1371
1369
1364
1352
1345
1347
1349
1351
1364
1361
1356
1354
1353
1345
1344
1344
1343
1343
1345
1348
1348
1345
1344
1345
1345
1347
1350
1347
1341
1317
1312
1306
1295
1290
1281
1275
1272
1265
1263
1261
1260
1260
1258
1257
1254
1244
1237
1233
1228
1225
1224
1224
1224
1220
1215
1211
1205
1192
1190
1189
1188
1186
1186
1185
1185
1184
1181
1179
1177
1175
1174
1167
1161
1159
1155
1148
1144
1141
1139
1138
1137
1135
1128
1124
1122
1117
1114
1110
1108
1106
1106
1105
1105
1104
1102
1099
1093
1089
1087
1082
1080
1078
1076
1072
1072
1072
1071
1071
1070
1063
1061
1056
1055
1053
1049
1040
1037
1034
1026
1023
1022
1021
1020
1013
1012
1011
1010
1010
1007
1004
1000
988
985
970
969
969
968
967
964
960
957
954
942
940
938
927
925
925
924
922
922
908
891
889
882
870
861
851
850
847
846
844
838
836
833
831
825
824
823
823
823
822
822
817
816
815
814
813
810
806
802
800
798
792
787
780
779
777
776
775
774
773
773
772
772
771
768
767
765
763
761
755
753
750
746
746
738
732
729
728
727
727
725
723
719
715
697
690
685
680
680
680
680
680
680
659
657
656
655
654
649
647
641
640
640
639
639
636
634
631
626
626
623
622
622
621
620
616
608
606
604
604
604
603
603
602
597
596
595
595
594
590
585
579
578
575
573
572
571
570
570
569
565
564
560
559
559
559
559
559
559
557
556
551
549
546
540
538
532
532
530
522
519
500
491
481
473
464
459
450
449
447
447
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
450
451
452
452
452
452
453
453
453
453
453
452
452
455
457
458
462
464
465
465
466
473
484
484
484
484
486
486
487
488
489
492
499
503
535
539
542
542
543
545
550
552
554
556
556
556
556
557
557
559
561
562
570
573
575
581
587
592
595
604
610
612
614
616
618
627
632
632
632
636
637
639
640
642
644
647
650
657
659
661
662
664
665
666
670
672
673
674
675
676
683
684
685
687
690
692
693
695
698
702
705
706
707
709
713
714
716
718
719
723
726
727
728
730
732
738
741
741
742
744
748
751
753
756
762
764
766
768
771
772
773
774
774
775
775
776
777
778
779
780
781
782
787
788
789
792
793
794
796
800
801
801
802
802
802
803
807
815
817
818
819
818
816
821
823
824
825
834
837
840
844
846
849
855
857
856
855
854
853
851
850
848
848
849
850
851
851
846
849
852
856
866
870
871
874
880
884
884
885
888
893
896
903
906
913
913
914
915
919
921
932
932
936
945
949
954
954
954
954
955
955
955
955
955
955
956
957
959
963
964
965
967
968
971
974
975
976
979
981
983
986
989
992
992
992
998
999
999
1000
1000
1002
1003
1005
1005
1008
1011
1012
1012
1013
1013
1017
1018
1018
1018
1018
1020
1029
1035
1038
1044
1045
1047
1055
1057
1058
1060
1062
1063
1063
1063
1063
1063
1064
1066
1075
1076
1079
1083
1084
1084
1085
1086
1089
1091
1090
1091
1091
1091
1093
1095
1097
1102
1106
1106
1105
1105
1104
1103
1103
1103
1102
1102
1103
1106
1108
1109
1113
1115
1119
1119
1118
1118
1116
1116
1116
1117
1118
1118
1119
1119
1119
1118
1117
1115
1115
1114
1113
1112
1112
1112
1112
1116
1115
1114
1114
1114
1114
1114
1115
1115
1114
1114
1117
1123
1125
1130
1132
1133
1131
1130
1126
1114
1112
1109
1109
1109
1110
1110
1113
1111
1108
1105
1102
1098
1098
1098
1097
1097
1095
1095
1096
1096
1097
1098
1104
1105
1107
1107
1107
1106
1106
1106
1107
1109
1110
1112
1112
1112
1112
1112
1112
1112
1112
1113
1113
1116
1119
1122
1123
1125
1133
1135
1136
1138
1138
1139
1139
1139
1139
1139
1140
1140
1141
1141
1148
1151
1153
1159
1161
1164
1167
1177
1182
1180
1185
1187
1189
1195
1197
1200
1204
1206
1207
1210
1210
1210
1209
1207
1206
1207
1215
1219
1221
1229
1234
1237
1240
1243
1245
1255
1258
1263
1264
1267
1269
1277
1281
1284
1286
1301
1303
1305
1309
1309
1309
1311
1313
1315
1324
1324
1325
1326
1326
1327
1331
1332
1333
1334
1338
1340
1342
1350
1351
1352
1352
1355
1356
1357
1360
1362
1365
1367
1369
1370
1372
1372
1372
1375
1378
1381
1383
1384
1387
1389
1390
1392
1399
1401
1403
1404
1405
1407
1407
1408
1409
1410
1413
1414
1414
1415
1415
1416
1417
1417
1417
1418
1418
1418
1418
1418
1419
1421
1423
1441
1445
1449
1453
1454
1456
1457
1457
1460
1462
1462
1466
1467
1468
1468
1470
1471
1475
1477
1479
1481
1488
1488
1489
1490
1491
1503
1504
1504
1505
1508
1515
1516
1518
1520
1520
1523
1525
1527
1528
1529
1530
1534
1537
1541
1550
1553
1556
1557
1560
1570
1572
1572
1573
1573
1574
1574
1574
1574
1576
1579
1581
1583
1593
1590
1589
1589
1587
1590
1597
1597
1599
1601
1601
1603
1606
1608
1609
1612
1614
1619
1618
1617
1617
1623
1625
1630
1633
1634
1641
1646
1658
1660
1662
1664
1667
1667
1668
1669
1669
1670
1672
1679
1683
1683
1684
1685
1687
1695
1701
1703
1705
1706
1708
1710
1716
1717
1721
1726
1731
1732
1736
1738
1742
1745
1749
1752
1754
1762
1766
1770
1773
1774
1774
1774
1774
1775
1776
1782
1786
1787
1789
1791
1793
1794
1794
1796
1798
1801
1807
1811
1815
1824
1824
1825
1825
1825
1825
1827
1828
1829
1830
1837
1839
1841
1843
1845
1846
1847
1847
1848
1849
1850
1853
1854
1855
1856
1858
1859
1867
1869
1879
1880
1882
1883
1885
1887
1889
1890
1890
1890
1890
1891
1892
1893
1893
1898
1906
1907
1911
1912
1913
1914
1914
1915
1916
1917
1917
1918
1918
1919
1918
1915
1911
1909
1909
1907
1906
1903
1901
1896
1895
1892
1892
1891
1887
1884
1879
1875
1873
1872
1872
1871
1870
1866
1866
1865
1861
1860
1853
1851
1850
1844
1843
1841
1837
1835
1830
1830
1829
1828
1827
1823
1821
1817
1815
1812
1810
1809
1805
1802
1797
1786
1782
1781
1779
1777
1775
1774
1771
1769
1768
1766
1765
1764
1762
1761
1757
1755
1753
1751
1743
1739
1735
1733
1732
1732
1731
1731
1730
1729
1727
1726
1725
1724
1724
1725
1726
1728
1729
1732
1732
1731
1730
1730
1732
1733
1735
1739
1741
1750
1752
1753
1754
1755
1756
1756
1761
1764
1765
1765
1765
1768
1771
1773
1772
1772
1771
1771
1770
1772
1774
1776
1778
1781
1790
1792
1793
1793
1795
1791
1787
1788
1782
1776
1777
1772
1767
1765
1761
1756
1753
1753
1750
1744
1744
1743
1739
1737
1734
1731
1731
1731
1729
1727
1727
1725
1710
1710
1710
1705
1703
1703
1704
1707
1709
1714
1716
1725
1728
1729
1722
1716
1712
1710
1707
1704
1701
1695
1692
1678
1677
1677
1676
1675
1675
1675
1675
1675
1676
1676
1676
1675
1675
1672
1671
1666
1662
1658
1654
1645
1639
1636
1629
1627
1627
1627
1627
1627
1628
1630
1632
1632
1631
1628
1618
1616
1614
1612
1611
1610
1610
1609
1609
1609
1608
1608
1607
1606
1600
1588
1582
1579
1567
1558
1557
1550
1542
1538
1535
1524
1520
1515
1503
1502
1496
1490
1490
1490
1490
1486
1478
1474
1468
1465
1465
1466
1467
1467
1467
1467
1443
1448
1449
1448
1441
1438
1434
1432
1430
1426
1424
1426
1427
1421
1416
1404
1400
1397
1390
1379
1364
1364
1363
1363
1362
1360
1355
1349
1347
1345
1342
1342
1341
1341
1339
1338
1337
1335
1332
1330
1322
1316
1313
1308
1307
1301
1301
1301
1301
1301
1301
1301
1302
1303
1304
1299
1297
1294
1292
1272
1267
1264
1258
1255
1253
1252
1248
1205
1185
1185
1185
1185
1185
1189
1192
1196
1196
1197
1198
1201
1203
1206
1215
1216
1217
1218
1221
1224
1229
1231
1232
1232
1233
1235
1238
1242
1243
1244
1244
1244
1245
1248
1252
1253
1255
1260
1261
1266
1269
1269
1268
1267
1267
1266
1265
1264
1263
1263
1262
1262
1266
1272
1276
1281
1284
1284
1284
1284
1284
1284
1283
1281
1280
1280
1281
1282
1284
1286
1289
1291
1291
1289
1288
1282
1280
1279
1279
1277
1276
1275
1275
1275
1275
1275
1275
1275
1275
1274
1274
1274
1273
1272
1272
1268
1267
1265
1264
1264
1264
1264
1264
1264
1264
1264
1261
1260
1259
1258
1259
1260
1262
1261
1260
1258
1258
1258
1257
1254
1234
1235
1236
1238
1226
1222
1212
1211
1208
1205
1199
1196
1190
1188
1187
1184
1181
1170
1167
1157
1149
1142
1142
1143
1137
1133
1128
1117
1112
1110
1107
1099
1090
1089
1083
1075
1069
1050
1041
1033
1029
1027
1024
1022
1020
1019
1018
1015
1014
1009
1008
1007
1007
1007
1007
1007
1007
1007
1007
1007
1003
996
992
984
983
982
979
978
976
974
972
964
952
952
952
952
949
946
942
939
936
935
935
935
932
930
926
919
912
911
911
911
908
898
890
885
883
884
887
889
885
881
873
870
864
864
864
864
865
865
865
866
863
859
856
856
857
858
862
862
861
856
847
847
846
846
846
849
852
849
847
839
837
835
834
833
838
842
844
845
844
844
844
844
845
847
849
850
850
851
851
849
846
843
841
838
836
835
833
832
834
836
836
836
833
831
828
825
822
822
818
815
820
822
823
824
826
826
827
828
830
830
830
828
824
824
829
830
830
830
824
822
821
809
807
805
803
802
800
800
794
789
788
787
786
785
783
781
779
775
774
773
771
769
768
765
763
760
758
755
753
752
749
747
741
738
730
728
727
726
726
724
722
722
719
718
718
718
717
718
719
719
718
718
718
716
716
717
717
718
716
715
713
713
713
713
713
714
711
710
713
713
713
713
713
712
714
715
716
716
715
713
712