1883
1883
1885
1888
1897
1899
1909
1912
1913
1914
1916
1927
1933
1936
1937
1938
1939
1944
1955
1968
1969
1971
1972
1973
1973
1974
1976
1981
1981
1983
1985
1985
1985
1985
1985
1986
1986
1986
1986
1986
1987
1988
1989
1990
1991
1992
1992
1992
1992
1992
1991
1991
1991
1991
1992
1993
1993
1993
1993
1994
1996
1998
1998
1998
1998
1998
1998
1999
1999
2000
2001
2003
2005
2009
2010
2010
2010
2010
2010
2010
2010
2010
2010
2008
2006
2001
1992
1990
1989
1988
1989
1991
1991
1992
1992
1992
1992
1992
1991
1990
1984
1983
1980
1979
1978
1975
1972
1969
1968
1967
1966
1965
1963
1961
1960
1957
1956
1954
1952
1949
1946
1944
1938
1934
1929
1925
1924
1923
1920
1919
1914
1912
1910
1909
1906
1904
1902
1896
1895
1889
1887
1886
1883
1881
1868
1866
1865
1865
1865
1865
1865
1860
1847
1845
1844
1838
1833
1828
1820
1815
1811
1808
1804
1803
1801
1801
1800
1799
1795
1793
1792
1790
1790
1788
1787
1786
1781
1769
1759
1755
1752
1750
1748
1742
1736
1728
1722
1714
1711
1706
1702
1697
1685
1680
1677
1664
1664
1663
1662
1662
1661
1661
1660
1658
1653
1651
1648
1648
1648
1648
1648
1648
1648
1649
1650
1648
1641
1637
1636
1635
1633
1621
1619
1618
1616
1613
1612
1610
1609
1605
1604
1601
1596
1588
1582
1581
1580
1578
1576
1575
1573
1572
1568
1564
1561
1560
1559
1559
1558
1558
1558
1558
1554
1552
1543
1543
1543
1543
1543
1543
1538
1531
1527
1525
1523
1515
1509
1507
1503
1500
1499
1498
1493
1492
1479
1477
1475
1473
1473
1473
1472
1471
1471
1470
1469
1465
1467
1468
1470
1475
1475
1475
1475
1476
1477
1477
1479
1479
1479
1480
1480
1480
1483
1498
1500
1500
1500
1500
1502
1504
1513
1517
1518
1520
1521
1521
1522
1521
1520
1520
1520
1520
1521
1522
1523
1524
1536
1541
1540
1533
1526
1525
1525
1525
1525
1525
1525
1525
1525
1525
1524
1524
1512
1510
1510
1510
1519
1518
1513
1506
1510
1508
1507
1504
1503
1501
1501
1501
1501
1501
1500
1500
1500
1500
1500
1500
1500
1500
1500
1489
1488
1487
1485
1483
1482
1481
1480
1479
1479
1479
1478
1478
1476
1476
1475
1475
1474
1473
1467
1467
1467
1467
1466
1467
1470
1468
1466
1461
1459
1459
1458
1458
1458
1458
1459
1460
1461
1461
1460
1457
1457
1456
1456
1456
1457
1457
1458
1460
1460
1455
1452
1448
1448
1448
1448
1448
1448
1447
1443
1441
1440
1436
1432
1430
1429
1428
1425
1425
1426
1429
1431
1432
1432
1429
1424
1420
1416
1412
1407
1407
1410
1414
1416
1420
1424
1424
1423
1422
1418
1414
1416
1417
1418
1420
1421
1422
1420
1416
1411
1406
1405
1404
1404
1404
1402
1398
1395
1392
1390
1390
1390
1390
1389
1388
1387
1387
1388
1388
1382
1377
1376
1374
1371
1369
1367
1366
1366
1367
1368
1368
1369
1363
1360
1359
1359
1360
1359
1357
1355
1353
1347
1345
1341
1336
1335
1336
1337
1338
1339
1339
1340
1340
1340
1339
1338
1338
1338
1338
1337
1334
1332
1330
1328
1324
1320
1319
1319
1317
1316
1315
1300
1297
1293
1292
1291
1289
1289
1290
1291
1292
1292
1293
1293
1291
1289
1283
1281
1281
1281
1281
1281
1281
1281
1281
1280
1279
1277
1271
1270
1269
1268
1266
1262
1259
1258
1258
1258
1258
1258
1258
1257
1255
1253
1251
1247
1245
1244
1244
1242
1242
1241
1238
1235
1234
1232
1229
1228
1228
1228
1228
1228
1228
1228
1225
1225
1224
1224
1224
1223
1222
1222
1221
1221
1220
1219
1219
1219
1219
1219
1220
1221
1221
1221
1221
1228
1230
1225
1220
1219
1215
1214
1214
1213
1212
1208
1207
1204
1203
1203
1203
1193
1193
1193
1193
1193
1193
1193
1193
1192
1191
1190
1185
1184
1184
1183
1183
1182
1182
1182
1179
1177
1176
1174
1174
1173
1172
1170
1169
1168
1167
1158
1153
1152
1152
1151
1151
1150
1150
1150
1150
1150
1150
1150
1149
1149
1149
1149
1148
1147
1146
1146
1142
1138
1136
1132
1133
1134
1134
1134
1133
1130
1129
1129
1129
1129
1129
1129
1126
1126
1125
1124
1123
1112
1112
1111
1110
1110
1109
1109
1108
1107
1105
1102
1102
1102
1104
1106
1108
1108
1109
1109
1109
1106
1105
1103
1101
1093
1093
1093
1093
1093
1094
1094
1095
1095
1095
1095
1096
1097
1103
1104
1106
1108
1109
1112
1113
1113
1112
1111
1111
1111
1111
1112
1112
1112
1112
1111
1109
1107
1100
1095
1091
1090
1089
1086
1085
1085
1085
1083
1082
1081
1080
1079
1078
1078
1077
1077
1077
1076
1075
1075
1074
1074
1074
1068
1064
1059
1058
1057
1056
1055
1055
1055
1056
1058
1059
1062
1065
1065
1066
1066
1064
1058
1044
1041
1041
1043
1041
1038
1037
1034
1027
1023
1023
1023
1021
1021
1020
1019
1019
1019
1018
1018
1017
1016
1016
1013
1013
1013
1012
1010
1007
1007
1007
1007
1007
1009
1009
1011
1011
1007
1006
1003
1003
1002
1001
995
990
990
990
990
991
991
989
987
986
980
977
977
977
978
978
978
978
978
978
978
977
977
977
976
975
974
973
972
971
970
970
969
969
968
968
968
967
967
966
965
960
960
957
957
958
958
959
962
964
965
967
968
967
965
965
965
965
963
962
957
956
954
953
953
953
953
950
949
948
947
940
939
936
936
935
937
937
937
939
940
940
939
935
934
934
933
932
932
931
928
927
925
925
925
924
922
921
921
921
921
921
921
921
921
921
921
921
916
914
907
905
905
900
898
898
898
898
898
898
898
898
898
897
897
897
897
897
896
895
894
893
892
890
890
890
890
890
886
886
886
885
885
884
880
877
873
871
870
869
868
868
868
867
866
865
865
863
863
861
863
866
867
867
866
865
864
864
864
864
865
865
865
865
865
867
868
869
868
868
871
872
872
872
873
875
877
878
878
877
876
871
864
863
860
857
856
854
853
852
851
850
850
850
853
856
858
860
863
868
868
868
868
868
868
867
866
865
865
865
866
867
868
868
868
868
867
866
866
866
867
868
867
864
862
862
863
864
865
866
867
867
868
868
868
866
865
866
866
866
864
865
866
866
864
857
856
855
856
856
855
852
851
850
850
849
849
849
849
849
849
849
849
849
849
849
849
848
847
847
847
845
844
843
842
842
842
843
843
843
842
840
841
841
841
841
841
840
840
841
842
845
845
844
841
840
840
840
840
850
855
827
830
834
836
838
840
843
846
851
853
854
852
845
844
838
838
839
841
844
845
846
849
856
862
868
867
862
860
859
857
858
859
860
864
865
865
864
863
863
856
855
853
853
854
854
860
861
862
863
863
863
862
860
859
859
858
856
855
851
852
857
859
861
860
859
858
857
856
854
852
851
848
846
844
844
844
844
844
844
844
844
844
844
844
844
845
845
846
847
848
848
849
849
849
847
845
842
842
841
837
833
831
828
825
825
825
825
824
824
824
825
827
829
833
834
834
834
834
833
833
834
836
837
838
838
839
839
839
838
837
836
836
836
836
836
836
833
827
824
823
823
822
817
816
814
796
791
783
776
775
765
762
757
749
749
752
752
752
753
753
754
757
759
760
761
770
772
772
773
774
774
774
769
763
763
763
763
763
763
757
753
746
746
745
743
739
737
737
737
736
736
736
735
735
731
724
720
716
714
711
709
706
707
708
708
709
706
706
700
698
697
695
693
691
690
690
691
691
687
685
683
681
679
672
669
667
665
664
664
664
663
662
662
662
662
650
649
646
638
630
630
629
629
629
625
620
619
611
609
603
601
600
599
597
595
590
587
583
580
578
576
575
573
571
568
567
565
560
556
553
551
547
545
542
539
536
534
534
533
531
531
531
531
532
534
533
532
531
529
525
525
526
525
525
525
526
525
530
532
535
537
538
539
540
542
544
545
548
549
550
551
552
550
546
548
548
549
549
546
543
539
536
538
543
543
542
541
538
535
533
533
532
525
525
526
527
528
529
529
528
528
529
529
530
530
533
533
533
533
533
531
528
525
525
525
525
525
525
525
525
520
517
515
512
509
508
506
505
505
505
505
505
503
502
501
501
501
502
502
501
500
500
500
500
500
500
500
500
500
500
500
500
500
501
502
502
502
501
501
501
501
501
500
499
496
496
496
496
494
494
495
495
496
495
494
493
493
492
490
490
491
492
495
498
499
497
497
498
499
509
510
511
510
509
509
508
506
503
499
496
486
486
486
485
485
484
481
479
480
482
480
477
476
478
479
479
479
479
480
480
480
480
475
478
479
481
480
477
475
475
475
475
476
477
477
481
483
484
486
485
483
484
486
487
487
486
485
483
482
480
480
480
480
480
479
479
491
499
492
490
484
484
484
485
482
481
475
473
472
474
476
476
475
475
473
476
478
487
487
486
485
484
481
479
476
474
472
471
474
474
474
474
473
472
471
469
468
468
468
469
470
473
473
475
475
476
475
473
472
471
469
466
461
460
462
463
465
463
462
460
459
460
461
461
462
462
462
462
461
461
460
457
454
452
452
452
451
450
450
450
451
453
458
457
456
455
454
453
453
452
452
451
451
450
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
448
446
445
445
443
443
443
444
444
445
445
446
447
449
449
449
449
449
449
450
450
450
448
446
445
442
441
440
438
438
438
438
444
447
462
481
478
477
446
454
462
465
464
460
459
458
458
458
458
458
458
458
459
459
474
480
478
492
491
488
486
485
484
483
482
482
481
480
480
479
475
454
457
454
451
447
443
440
434
430
430
430
431
432
432
433
430
427
424
422
421
420
417
417
417
416
416
413
415
416
415
414
414
414
414
414
414
413
413
415
418
423
424
422
421
419
418
418
418
419
419
420
419
418
418
419
416
415
414
413
412
415
420
422
423
425
429
437
436
435
435
435
433
431
430
427
427
427
427
427
427
412
407
408
408
409
409
409
409
409
409
409
410
410
411
412
414
414
414
413
413
413
414
416
417
415
415
414
413
413
412
412
411
411
410
410
410
410
407
406
406
405
405
405
403
402
402
399
397
395
394
394
392
392
392
392
392
391
387
386
389
393
394
395
395
398
399
399
399
399
399
399
399
399
399
400
400
400
400
401
401
402
403
404
405
406
409
409
410
410
410
410
410
410
410
409
408
408
406
405
405
405
408
408
409
409
411
412
412
413
418
421
422
422
422
423
423
424
424
425
426
426
427
428
428
429
429
429
429
428
426
426
426
426
426
426
425
424
424
424
424
425
425
424
424
424
423
423
423
423
423
423
423
423
423
423
423
423
423
423
423
423
423
422
420
417
414
412
411
410
410
409
408
406
403
402
401
400
400
400
400
400
400
400
400
400
401
401
402
402
402
402
402
402
401
400
398
395
391
390
389
388
386
385
382
377
376
376
376
376
375
375
375
375
374
374
374
374
374
374
374
374
374
375
375
375
376
376
376
376
376
376
375
371
369
368
367
366
363
364
366
367
376
377
379
381
383
384
386
396
396
395
395
393
393
393
391
391
391
391
391
391
392
392
393
394
396
396
396
396
396
396
396
396
396
396
394
394
395
395
396
396
397
397
397
397
397
397
397
397
396
396
395
394
392
391
387
386
385
384
381
380
380
381
382
387
387
392
392
393
396
397
397
397
398
398
398
399
399
399
399
399
399
400
400
400
400
400
400
400
400
400
400
400
400
401
403
404
404
403
403
402
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
399
399
392
391
390
388
388
388
388
390
394
394
394
396
397
398
399
399
399
399
399
399
399
399
398
397
397
397
396
397
397
397
398
398
396
396
395
394
396
398
398
398
399
399
400
404
404
404
405
405
405
405
405
407
407
408
408
409
406
405
404
403
403
402
398
397
395
395
395
395
396
397
397
397
397
397
397
397
397
404
413
413
413
420
422
425
430
430
430
434
435
444
441
439
441
444
447
450
460
463
464
465
465
454
455
455
456
457
458
459
463
463
463
464
464
464
464
464
460
460
460
460
460
460
465
467
469
471
473
475
476
477
477
479
482
484
488
489
492
488
486
486
486
486
486
486
486
482
478
476
474
472
471
470
469
464
464
463
463
462
461
461
460
459
458
456
455
454
448
448
448
447
444
442
438
436
435
434
432
431
421
419
418
417
416
415
414
413
412
410
408
407
406
405
405
405
405
404
403
403
402
398
395
395
393
392
391
390
389
389
385
383
378
375
374
373
373
372
371
368
364
353
352
351
350
349
346
343
338
336
335
332
327
325
324
323
320
316
311
312
312
313
309
307
303
301
300
297
294
295
296
297
298
297
296
294
291
290
290
286
286
286
291
291
294
294
284
283
283
283
283
282
280
278
272
261
259
257
256
256
256
256
256
256
256
256
255
253
252
249
243
236
235
234
229
229
228
226
224
221
220
219
218
217
208
203
199
189
188
186
185
185
184
184
184
184
184
185
185
185
184
184
183
183
182
182
182
183
184
184
184
185
185
186
186
185
184
184
183
182
180
179
179
179
179
178
178
182
183
183
183
183
180
178
175
170
169
168
168
168
167
167
166
166
166
166
166
166
166
167
167
166
166
173
172
169
165
164
167
169
170
172
171
169
169
169
169
169
169
169
170
171
172
173
173
173
172
170
168
167
166
165
163
161
161
160
156
155
154
154
154
154
153
152
152
152
152
152
152
151
151
150
150
150
150
148
148
147
146
145
144
144
143
142
142
142
142
142
143
142
142
142
140
139
138
137
137
136
133
133
132
130
129
126
125
125
124
124
123
122
124
124
124
123
123
122
122
118
120
120
120
122
122
122
123
124
126
132
133
136
135
133
132
129
128
125
124
124
124
124
123
123
123
122
121
121
121
120
119
115
111
111
111
111
111
111
110
108
109
109
109
109
109
109
109
117
119
122
125
126
128
130
132
137
138
138
140
141
147
148
149
150
153
154
158
159
160
161
161
162
165
165
167
167
165
161
156
154
154
155
155
157
156
151
148
147
147
146
146
146
146
146
147
147
147
147
147
146
143
142
140
139
138
137
136
135
135
134
134
134
133
134
137
139
142
146
136
121
120
118
117
116
116
115
115
109
107
108
110
107
107
101
99
97