2000
923
1012
118
1383
1928
702
252
1136
285
1987
232
1852
1801
1137
1588
46
1694
780
143
866
830
1446
651
1834
134
1944
932
1450
1799
1197
442
174
773
444
539
1320
1035
964
928
1705
703
1679
1351
664
282
1016
1154
147
196
433
1307
1165
1385
1935
971
12
1198
789
973
1425
68
686
1230
833
1556
1739
1185
1045
1082
777
880
1020
401
1830
301
43
1943
1651
154
614
1540
961
611
1876
111
1407
192
1627
607
1358
1105
132
1467
35
65
608
20
1011
283
1561
1106
1937
54
1502
1225
1702
204
1948
798
898
21
580
893
1985
50
1911
161
251
1295
1220
1581
164
1647
1989
1603
857
104
623
752
963
420
837
619
1308
1166
257
1716
235
487
953
1938
1838
505
440
663
1523
1711
278
497
1831
1692
1857
1107
772
482
1337
1367
1290
646
994
957
123
790
1094
1577
1499
1978
365
597
800
1080
1270
206
758
1892
1993
80
316
1483
588
148
696
1023
553
693
77
1917
609
1632
532
1665
408
1545
1914
1599
638
357
396
141
1411
1265
1063
33
1579
470
584
1072
572
1209
770
1501
1051
1231
1887
475
1335
1896
1246
1594
1900
1689
1735
1961
1662
66
754
506
1671
296
379
2000
1758
1245
1139
920
606
255
91
361
1122
807
803
1002
1089
1399
291
788
108
1405
130
452
1553
159
1229
556
1725
586
715
1820
1836
1046
246
311
1057
889
1488
1148
1734
521
549
1368
138
960
1349
899
747
1309
1848
555
1458
52
268
267
1171
1712
287
680
867
1322
918
272
1566
1676
1817
1050
1879
367
347
1650
1950
598
1615
633
585
968
1567
762
298
1506
254
745
177
299
1746
45
169
1281
358
507
816
1534
1279
1150
1298
1391
354
1882
387
326
303
583
774
1920
528
988
1881
1213
293
520
631
1513
1878
632
599
1537
838
1214
417
979
902
415
1768
2
1121
1690
808
749
376
1796
213
1872
1419
1568
1757
1222
1381
477
1918
858
1426
94
493
1636
1417
1584
573
1576
982
723
190
1604
411
1352
1991
704
1710
1713
360
1780
1607
1301
536
88
1126
1443
407
564
806
114
1977
1551
690
518
1207
184
1657
1970
1393
1640
1017
1071
795
1024
429
490
1315
665
381
1639
1074
710
1591
1241
1554
1208
289
688
44
436
672
653
1649
228
139
1402
1770
1990
1221
778
1908
1926
870
368
29
277
384
673
1648
579
1102
1040
804
886
1612
1807
25
51
266
1795
1131
642
1835
1684
418
604
61
1931
288
202
1237
312
1262
133
1386
878
106
1886
955
76
480
840
1563
655
1271
193
1048
5
628
166
596
451
479
1274
1813
71
1718
1272
1421
461
1134
1544
473
1510
1839
15
431
276
1661
1571
1802
1947
34
842
1616
721
1789
1037
456
1804
1808
966
952
185
1004
679
1236
1864
884
1719
853
1894
1653
1767
248
782
1986
59
264
1442
725
1517
1630
1541
1125
939
290
1030
1029
879
214
760
1726
1667
231
1000
90
410
1688
1659
1217
1585
1447
1699
1748
766
1252
295
313
1167
1487
1880
547
940
594
1219
538
917
211
1429
1967
263
1025
1546
797
1697
1924
1600
22
1300
771
1202
438
335
1179
1433
1452
1047
883
453
1292
1328
835
85
1284
1362
388
1638
1614
1547
671
424
1765
1980
432
678
1350
481
820
937
543
178
84
1250
1919
319
552
331
1960
1940
1108
1123
1984
783
443
727
1196
1539
1932
38
746
1493
639
732
1043
882
740
1282
622
1902
1097
1343
26
1239
1462
1242
1289
318
743
1093
915
1543
571
221
281
1605
1895
1397
603
1152
1435
551
576
1334
1363
1382
626
1160
230
216
877
722
300
525
353
1201
454
1994
1304
621
895
574
189
262
1449
616
872
560
1175
179
1731
455
1461
81
1652
1193
865
670
861
209
1472
1791
590
1490
1067
1451
79
887
1330
1779
643
1683
1053
891
799
1188
527
1398
1396
1511
1273
8
1062
494
1557
1979
450
201
662
378
423
1631
1116
1132
240
284
781
831
1625
508
724
544
767
152
4
37
124
931
1161
618
463
1505
944
1060
1210
649
557
308
1112
1492
1101
1075
987
336
73
1266
624
1570
99
592
1867
1687
194
1177
1644
1427
1592
42
630
775
516
1248
1736
989
581
162
919
1120
467
817
615
183
1055
350
1423
1091
1400
1015
47
1415
1216
1681
1982
348
565
1586
1773
72
1456
1268
1332
1763
907
1027
315
1703
914
39
1453
1668
526
1438
414
413
876
1952
310
1296
1847
320
69
1590
990
389
750
86
927
1717
305
309
1503
1189
1521
916
338
1176
225
1953
751
1745
708
1622
529
421
617
1324
1691
1257
317
1589
1738
9
1394
1929
1291
1278
1933
1766
1243
1797
1522
1755
1843
713
95
776
250
1673
1484
469
1866
814
129
219
186
339
669
1416
763
1608
666
1851
736
1966
856
271
1971
868
1925
275
492
1087
1934
70
1234
640
1598
208
836
340
561
1613
1140
699
1259
64
742
1842
1378
149
1267
1823
969
1528
1760
731
1355
1708
1344
448
825
28
1669
373
942
674
1685
1621
1448
1146
769
236
759
1441
739
233
1065
258
852
1560
970
1769
306
1356
685
1471
1861
1788
1573
1756
812
692
874
946
226
1098
1041
1496
1666
787
829
1326
1059
864
239
218
1418
711
1939
554
1169
929
155
1374
188
369
1294
1634
1285
1404
434
1865
1156
1482
1424
1476
947
737
694
1515
823
1086
1698
909
1365
1792
1469
839
394
709
1143
1019
110
125
1288
1535
145
1642
567
834
332
247
1032
82
1776
1800
1700
1211
1628
577
27
1481
459
14
1803
36
18
595
1258
753
986
1238
813
533
1913
182
570
390
1226
49
1732
1747
906
1859
894
1709
1276
897
349
949
1538
785
850
157
1373
1088
128
1526
1514
399
199
951
1224
1840
404
860
1618
383
1371
765
1641
465
913
197
1361
1342
587
922
422
1877
589
1968
1118
1313
1354
1916
1542
1905
1058
1130
1849
1486
121
393
1942
412
1548
372
1686
328
1124
950
1249
848
1969
509
167
425
102
975
92
535
1079
280
934
10
105
1870
1897
810
636
545
115
1192
57
1158
446
1829
1519
1021
1318
491
1670
98
1005
1347
1601
1575
345
1392
1981
265
748
921
496
1759
402
1369
1445
1794
1117
56
1814
676
329
1854
238
153
1372
1754
1564
488
1771
1436
809
1076
1597
1963
1841
322
356
504
992
1891
1909
1495
1293
1529
1962
985
136
1223
1811
1733
1153
1042
1191
1997
337
386
926
1104
514
472
958
1212
1923
1357
1701
682
1056
901
403
1420
566
1149
542
1527
1479
908
19
962
366
954
1006
612
1899
1489
1103
1844
1518
714
1474
1100
375
1888
256
1753
1200
1764
1253
635
978
1240
447
1128
558
972
1696
1085
786
1863
818
1329
738
668
717
862
620
700
1186
1180
610
1254
1988
435
11
1624
675
1730
1663
1460
457
342
23
1142
1729
1494
1306
1269
705
1009
1034
1218
241
1092
660
896
659
718
1052
60
351
943
215
1995
359
1633
1199
904
1819
1587
1157
1244
869
1014
352
371
261
1263
667
980
815
1525
1532
191
757
495
1976
515
1974
1031
1084
1173
441
1147
1387
637
1827
273
1720
160
1855
677
1606
1190
1459
1558
1233
74
1569
1818
605
1704
924
16
656
1038
1026
489
1277
1777
1054
223
719
841
1508
854
1310
1376
1360
1674
1858
793
755
146
1439
1077
1973
364
741
341
744
510
1992
681
428
109
1677
822
1095
652
851
828
1473
650
1654
796
629
1323
249
1321
327
1593
150
67
395
1114
1195
1498
1806
1303
1837
1109
437
1
1379
1693
863
1812
476
1889
1954
1431
1081
292
941
6
1168
859
1353
1256
1380
1264
582
1825
302
826
269
1912
1578
707
245
847
938
910
1906
449
227
1949
1904
1364
323
374
1983
1007
1475
460
1061
1774
1480
1430
1302
474
534
1470
1133
363
1595
967
1403
1714
1182
385
1656
274
1959
1110
205
1099
1637
430
1215
107
578
531
1927
1965
93
1008
1039
1464
78
63
392
512
117
1491
695
1832
819
40
1127
1552
1504
1314
483
122
843
832
1468
1871
1247
1707
849
1317
1721
1001
1408
330
933
1129
1377
1113
687
1287
1341
1816
168
1885
965
307
158
1749
1635
253
58
712
3
811
1432
984
661
112
210
165
1958
1070
575
1022
458
156
1485
1785
498
462
55
805
977
1675
1422
974
1643
1297
1761
1434
1465
1555
1549
1414
1893
83
1412
1531
1164
1135
1846
334
314
998
1141
229
466
1623
801
1345
1999
1810
1828
1073
234
173
683
546
734
1454
1572
439
1740
855
1283
1822
1682
217
1028
523
1972
735
716
627
1444
569
1155
1664
1629
1033
844
1478
131
1658
1066
220
1559
1111
1331
730
119
1833
1280
1327
1727
1390
1873
948
873
601
1346
170
537
1715
981
48
1706
1145
1312
1646
427
1850
1413
1784
658
120
1340
1286
1728
1366
657
1339
243
1955
1338
691
304
485
135
333
1922
761
1235
1574
999
31
163
100
200
517
1680
1678
1620
101
1410
1463
142
1805
900
297
1509
1596
1348
885
1409
548
1762
484
1013
1907
1333
501
1884
1524
1370
486
1941
1898
1115
524
792
87
701
321
1507
991
222
1964
930
888
903
1336
1610
1516
398
151
1742
1869
645
1915
1996
1359
1205
1018
127
1787
1772
172
1609
416
1826
1090
530
377
212
1583
945
244
684
1228
641
103
503
370
1255
1096
1660
1159
32
905
1809
993
1536
1500
935
1395
1384
996
279
419
1903
1582
794
1174
644
171
13
1183
791
827
1562
325
1319
871
1049
116
1853
96
464
391
728
1227
1497
1793
821
30
113
562
1786
1580
1672
1815
426
1138
654
1044
1204
1299
1956
1945
936
511
24
1860
75
1144
1883
1068
519
1151
1602
1389
1457
203
1406
1874
198
7
1901
1930
1178
1798
471
559
41
1782
1737
397
1078
502
175
1428
380
406
1375
17
62
875
522
541
1724
1821
881
1440
1890
845
550
242
997
591
1565
500
1466
140
1824
1455
648
144
1261
1722
1626
634
698
478
89
1957
1783
181
593
568
1187
625
1550
1655
409
1520
976
513
1951
1437
1619
768
1194
97
1069
1036
1184
1325
1203
499
1775
355
1172
1305
294
176
1003
445
1163
187
237
1845
912
343
1975
983
1083
733
925
1251
207
600
1316
400
995
1162
1752
956
1856
1119
1751
1388
1533
137
540
1946
362
286
260
1998
382
1401
1275
784
697
706
1512
1645
468
1260
1743
126
1010
1611
1781
1617
346
1206
689
180
1232
892
1170
1723
726
890
802
324
911
1921
563
1910
1064
1181
1741
1936
959
1530
1311
224
1744
720
1695
647
1862
259
53
1868
729
344
1477
1875
195
602
824
1778
1750
405
756
1790
613
270
779
846
764
434
1404
1285
1634
1294
369
188
1374
155
929
1169
554
1939
711
1418
218
239
864
1059
1326
829
787
1666
1496
1041
1098
226
946
874
692
812
1756
1573
1788
1861
1471
685
1356
306
1769
970
1560
852
258
1065
233
739
1441
759
236
769
1146
1448
1621
1685
674
942
373
1669
28
825
448
1344
1708
1355
731
1760
1528
969
1823
1267
149
1378
1842
742
64
1259
699
1140
1613
561
340
836
208
1598
640
1234
70
1934
1087
492
275
1925
868
1971
271
856
1966
736
1851
666
1608
763
1416
669
339
186
219
129
814
1866
469
1484
1673
250
776
95
713
1843
1755
1522
1797
1243
1766
1933
1278
1291
1929
1394
9
1738
1589
317
1257
1691
1324
617
421
529
1622
708
1745
751
1953
225
1176
338
916
1521
1189
1503
309
305
1717
927
86
750
389
990
1590
69
320
1847
1296
310
1952
876
413
414
1438
526
1668
1453
39
914
1703
315
1027
907
1763
1332
1268
1456
72
1773
1586
565
348
1982
1681
1216
1415
47
1015
1400
1091
1423
350
1055
183
615
817
467
1120
919
162
581
989
1736
1248
516
775
630
42
1592
1427
1644
1177
194
1687
1867
592
99
1570
624
1266
73
336
987
1075
1101
1492
1112
308
557
649
1210
1060
944
1505
463
618
1161
931
124
37
4
152
767
544
724
508
1625
831
781
284
240
1132
1116
1631
423
378
662
201
450
1979
1557
494
1062
8
1273
1511
1396
1398
527
1188
799
891
1053
1683
643
1779
1330
887
79
1451
1067
1490
590
1791
1472
209
861
670
865
1193
1652
81
1461
455
1731
179
1175
560
872
616
1449
262
189
574
895
621
1304
1994
454
1201
353
525
300
722
877
216
230
1160
626
1382
1363
1334
576
551
1435
1152
603
1397
1895
1605
281
221
571
1543
915
1093
743
318
1289
1242
1462
1239
26
1343
1097
1902
622
1282
740
882
1043
732
639
1493
746
38
1932
1539
1196
727
443
783
1984
1123
1108
1940
1960
331
552
319
1919
1250
84
178
543
937
820
481
1350
678
432
1980
1765
424
671
1547
1614
1638
388
1362
1284
85
835
1328
1292
453
883
1047
1452
1433
1179
335
438
1202
771
1300
22
1600
1924
1697
797
1546
1025
263
1967
1429
211
917
538
1219
594
940
547
1880
1487
1167
313
295
1252
766
1748
1699
1447
1585
1217
1659
1688
410
90
1000
231
1667
1726
760
214
879
1029
1030
290
939
1125
1541
1630
1517
725
1442
264
59
1986
782
248
1767
1653
1894
853
1719
884
1864
1236
679
1004
185
952
966
1808
1804
456
1037
1789
721
1616
842
34
1947
1802
1571
1661
276
431
15
1839
1510
473
1544
1134
461
1421
1272
1718
71
1813
1274
479
451
596
166
628
5
1048
193
1271
655
1563
840
480
76
955
1886
106
878
1386
133
1262
312
1237
202
288
1931
61
604
418
1684
1835
642
1131
1795
266
51
25
1807
1612
886
804
1040
1102
579
1648
673
384
277
29
368
870
1926
1908
778
1221
1990
1770
1402
139
228
1649
653
672
436
44
688
289
1208
1554
1241
1591
710
1074
1639
381
665
1315
490
429
1024
795
1071
1017
1640
1393
1970
1657
184
1207
518
690
1551
1977
114
806
564
407
1443
1126
88
536
1301
1607
1780
360
1713
1710
704
1991
1352
411
1604
190
723
982
1576
573
1584
1417
1636
493
94
1426
858
1918
477
1381
1222
1757
1568
1419
1872
213
1796
376
749
808
1690
1121
2
1768
415
902
979
417
1214
838
1537
599
632
1878
1513
631
520
293
1213
1881
988
528
1920
774
583
303
326
387
1882
354
1391
1298
1150
1279
1534
816
507
358
1281
169
45
1746
299
177
745
254
1506
298
762
1567
968
585
633
1615
598
1950
1650
347
367
1879
1050
1817
1676
1566
272
918
1322
867
680
287
1712
1171
267
268
52
1458
555
1848
1309
747
899
1349
960
138
1368
549
521
1734
1148
1488
889
1057
311
246
1046
1836
1820
715
586
1725
556
1229
159
1553
452
130
1405
108
788
291
1399
1089
1002
803
807
1122
361
91
255
606
920
1139
1245
1758
2000
379
296
1671
506
754
66
1662
1961
1735
1689
1900
1594
1246
1896
1335
475
1887
1231
1051
1501
770
1209
572
1072
584
470
1579
33
1063
1265
1411
141
396
357
638
1599
1914
1545
408
1665
532
1632
609
1917
77
693
553
1023
696
148
588
1483
316
80
1993
1892
758
206
1270
1080
800
597
365
1978
1499
1577
1094
790
123
957
994
646
1290
1367
1337
482
772
1107
1857
1692
1831
497
278
1711
1523
663
440
505
1838
1938
953
487
235
1716
257
1166
1308
619
837
420
963
752
623
104
857
1603
1989
1647
164
1581
1220
1295
251
161
1911
50
1985
893
580
21
898
798
1948
204
1702
1225
1502
54
1937
1106
1561
283
1011
20
608
65
35
1467
132
1105
1358
607
1627
192
1407
111
1876
611
961
1540
614
154
1651
1943
43
301
1830
401
1020
880
777
1082
1045
1185
1739
1556
833
1230
686
68
1425
973
789
1198
12
971
1935
1385
1165
1307
433
196
147
1154
1016
282
664
1351
1679
703
1705
928
964
1035
1320
539
444
773
174
442
1197
1799
1450
932
1944
134
1834
651
1446
830
866
143
780
1694
46
1588
1137
1801
1852
232
1987
285
1136
252
702
1928
1383
118
1012
923
764
846
779
270
613
1790
756
405
1750
1778
824
602
195
1875
1477
344
729
1868
53
259
1862
647
1695
720
1744
224
1311
1530
959
1936
1741
1181
1064
1910
563
1921
911
324
802
890
726
1723
1170
892
1232
180
689
1206
346
1617
1781
1611
1010
126
1743
1260
468
1645
1512
706
697
784
1275
1401
382
1998
260
286
362
1946
540
137
1533
1388
1751
1119
1856
956
1752
1162
995
400
1316
600
207
1251
925
733
1083
983
1975
343
912
1845
237
187
1163
445
1003
176
294
1305
1172
355
1775
499
1203
1325
1184
1036
1069
97
1194
768
1619
1437
1951
513
976
1520
409
1655
1550
625
1187
568
593
181
1783
1957
89
478
698
634
1626
1722
1261
144
648
1455
1824
140
1466
500
1565
591
997
242
550
845
1890
1440
881
1821
1724
541
522
875
62
17
1375
406
380
1428
175
502
1078
397
1737
1782
41
559
471
1798
1178
1930
1901
7
198
1874
1406
203
1457
1389
1602
1151
519
1068
1883
1144
75
1860
24
511
936
1945
1956
1299
1204
1044
654
1138
426
1815
1672
1580
1786
562
113
30
821
1793
1497
1227
728
391
464
96
1853
116
1049
871
1319
325
1562
827
791
1183
13
171
644
1174
794
1582
1903
419
279
996
1384
1395
935
1500
1536
993
1809
905
32
1159
1660
1096
1255
370
503
103
641
1228
684
244
945
1583
212
377
530
1090
1826
416
1609
172
1772
1787
127
1018
1205
1359
1996
1915
645
1869
1742
151
398
1516
1610
1336
903
888
930
1964
222
991
1507
321
701
87
792
524
1115
1898
1941
486
1370
1524
1884
501
1333
1907
1013
484
1762
548
1409
885
1348
1596
1509
297
900
1805
142
1463
1410
101
1620
1678
1680
517
200
100
163
31
999
1574
1235
761
1922
333
135
485
304
691
1338
1955
243
1339
657
1366
1728
1286
1340
120
658
1784
1413
1850
427
1646
1312
1145
1706
48
981
1715
537
170
1346
601
873
948
1873
1390
1727
1327
1280
1833
119
730
1331
1111
1559
220
1066
1658
131
1478
844
1033
1629
1664
1155
569
1444
627
716
735
1972
523
1028
217
1682
1822
1283
855
1740
439
1572
1454
734
546
683
173
234
1073
1828
1810
1999
1345
801
1623
466
229
1141
998
314
334
1846
1135
1164
1531
1412
83
1893
1414
1549
1555
1465
1434
1761
1297
1643
974
1422
1675
977
805
55
462
498
1785
1485
156
458
1022
575
1070
1958
165
210
112
661
984
1432
811
3
712
58
253
1635
1749
158
307
965
1885
168
1816
1341
1287
687
1113
1377
1129
933
330
1408
1001
1721
1317
849
1707
1247
1871
1468
832
843
122
483
1314
1504
1552
1127
40
819
1832
695
1491
117
512
392
63
78
1464
1039
1008
93
1965
1927
531
578
107
1215
430
1637
1099
205
1110
1959
274
1656
385
1182
1714
1403
967
1595
363
1133
1470
534
474
1302
1430
1480
1774
1061
460
1475
1007
1983
374
323
1364
1904
1949
227
449
1906
910
938
847
245
707
1578
1912
269
826
302
1825
582
1264
1380
1256
1353
859
1168
6
941
292
1081
1431
1954
1889
476
1812
863
1693
1379
1
437
1109
1837
1303
1806
1498
1195
1114
395
67
150
1593
327
1321
249
1323
629
796
1654
650
1473
828
851
652
1095
822
1677
109
428
681
1992
510
744
341
741
364
1973
1077
1439
146
755
793
1858
1674
1360
1376
1310
854
1508
841
719
223
1054
1777
1277
489
1026
1038
656
16
924
1704
605
1818
1569
74
1233
1558
1459
1190
1606
677
1855
160
1720
273
1827
637
1387
1147
441
1173
1084
1031
1974
515
1976
495
757
191
1532
1525
815
980
667
1263
261
371
352
1014
869
1244
1157
1587
1819
904
1199
1633
359
1995
215
943
351
60
1052
718
659
896
660
1092
241
1218
1034
1009
705
1269
1306
1494
1729
1142
23
342
457
1460
1663
1730
675
1624
11
435
1988
1254
610
1180
1186
700
620
862
717
668
738
1329
818
1863
786
1085
1696
972
558
1128
447
1240
978
635
1253
1764
1200
1753
256
1888
375
1100
1474
714
1518
1844
1103
1489
1899
612
1006
954
366
962
19
908
1479
1527
542
1149
566
1420
403
901
1056
682
1701
1357
1923
1212
958
472
514
1104
926
386
337
1997
1191
1042
1153
1733
1811
1223
136
985
1962
1529
1293
1495
1909
1891
992
504
356
322
1841
1963
1597
1076
809
1436
1771
488
1564
1754
1372
153
238
1854
329
676
1814
56
1117
1794
1445
1369
402
1759
496
921
748
265
1981
1392
345
1575
1601
1347
1005
98
1670
491
1318
1021
1519
1829
446
1158
57
1192
115
545
636
810
1897
1870
105
10
934
280
1079
535
92
975
102
425
167
509
1969
848
1249
950
1124
328
1686
372
1548
412
1942
393
121
1486
1849
1130
1058
1905
1542
1916
1354
1313
1118
1968
589
1877
422
922
587
1342
1361
197
913
465
1641
765
1371
383
1618
860
404
1840
1224
951
199
399
1514
1526
128
1088
1373
157
850
785
1538
949
349
897
1276
1709
894
1859
906
1747
1732
49
1226
390
570
182
1913
533
813
1238
986
753
1258
595
18
36
1803
14
459
1481
27
577
1628
1211
1700
1800
1776
82
1032
247
332
834
567
1642
145
1535
1288
125
110
1019
1143
709
394
839
1469
1792
1365
909
1698
1086
823
1515
694
737
947
1476
1424
1482
1156
1865