1642
1678
1666
1658
1639
1637
1632
1621
1627
1624
1613
1595
1593
1602
1600
1598
1593
1588
1555
1540
1540
1548
1548
1547
1529
1513
1489
1485
1481
1479
1478
1477
1477
1477
1457
1429
1428
1428
1428
1428
1428
1428
1429
1430
1431
1433
1435
1440
1426
1405
1404
1404
1404
1404
1412
1418
1419
1421
1422
1423
1422
1422
1420
1424
1429
1441
1445
1452
1451
1450
1450
1452
1453
1458
1456
1459
1460
1461
1467
1507
1508
1510
1494
1486
1489
1511
1513
1517
1518
1519
1521
1523
1542
1538
1535
1541
1548
1570
1592
1588
1585
1585
1585
1585
1585
1585
1586
1586
1589
1593
1601
1604
1606
1618
1625
1643
1652
1667
1672
1675
1678
1678
1688
1709
1724
1722
1720
1719
1718
1718
1715
1709
1710
1715
1729
1734
1744
1741
1741
1748
1751
1762
1761
1770
1774
1775
1776
1778
1783
1786
1789
1791
1792
1799
1811
1819
1823
1818
1823
1825
1827
1839
1850
1854
1872
1864
1857
1854
1855
1857
1864
1863
1871
1889
1892
1892
1894
1895
1892
1889
1894
1902
1917
1925
1925
1946
1934
1939
1956
1990
1981
1970
1965
1962
1962
1968
1970
1988
1990
1990
1989
1993
2006
2015
2023
2024
2029
2033
2045
2057
2061
2064
2065
2066
2067
2069
2070
2070
2070
2070
2070
2080
2082
2083
2082
2083
2075
2065
2064
2064
2054
2040
2053
2057
2061
2063
2066
2044
2035
2038
2046
2038
2061
2062
2048
2070
2076
2077
2075
2080
2082
2081
2066
2066
2058
2062
2067
2071
2082
2082
2082
2077
2073
2077
2070
2080
2086
2088
2090
2089
2093
2096
2097
2096
2095
2094
2092
2091
2091
2096
2095
2095
2097
2096
2092
2093
2096
2089
2087
2090
2091
2084
2069
2056
2047
2044
2039
2030
2020
2023
2045
2035
2035
2042
2035
2060
2063
2053
2054
2055
2055
2049
2026
2018
2013
2016
2021
2024
2021
2018
2015
2002
1983
1979
1978
1978
1979
1982
1984
1980
1979
1977
1966
1968
1967
1964
1961
1959
1956
1954
1953
1953
1953
1951
1936
1932
1931
1933
1934
1936
1937
1939
1940
1930
1899
1898
1872
1863
1864
1864
1865
1866
1870
1872
1852
1851
1851
1851
1851
1850
1845
1843
1842
1840
1840
1836
1832
1827
1824
1822
1818
1816
1814
1816
1812
1806
1804
1802
1802
1802
1802
1802
1800
1797
1794
1792
1784
1780
1767
1765
1765
1765
1765
1766
1780
1773
1766
1766
1768
1770
1772
1771
1771
1770
1765
1761
1746
1743
1739
1739
1739
1740
1723
1715
1717
1719
1722
1721
1691
1691
1687
1689
1701
1705
1671
1630
1636
1648
1634
1625
1616
1614
1606
1604
1603
1609
1615
1615
1612
1608
1598
1591
1573
1567
1559
1552
1548
1547
1546
1545
1544
1532
1527
1521
1517
1526
1532
1516
1508
1506
1476
1476
1478
1481
1489
1493
1482
1480
1478
1477
1475
1475
1475
1461
1455
1455
1455
1449
1449
1458
1460
1438
1422
1412
1398
1407
1414
1398
1399
1397
1392
1388
1385
1377
1379
1380
1374
1355
1348
1330
1307
1307
1307
1316
1332
1330
1324
1312
1308
1312
1301
1282
1279
1277
1280
1281
1259
1233
1237
1245
1236
1237
1238
1232
1214
1208
1206
1206
1206
1209
1210
1210
1210
1209
1206
1206
1200
1175
1166
1162
1159
1157
1138
1139
1142
1146
1100
1100
1110
1109
1107
1106
1100
1094
1092
1089
1093
1099
1095
1087
1089
1101
1099
1095
1092
1087
1080
1075
1070
1081
1059
1053
1049
1073
1086
1086
1086
1085
1085
1084
1084
1084
1077
1068
1054
1046
1048
1051
1045
1041
1030
1020
1024
1010
1014
1020
981
969
966
965
960
947
939
938
934
932
930
929
917
915
907
907
907
903
896
895
895
895
895
892
886
878
875
873
862
861
860
856
853
853
854
855
859
860
861
857
841
838
831
818
808
809
813
807
792
791
796
801
803
798
791
784
780
777
773
771
766
760
755
752
746
745
745
745
745
745
745
745
747
748
749
747
746
746
736
730
714
705
701
698
698
698
698
697
696
696
696
695
693
688
687
686
686
684
683
682
679
678
677
676
674
671
669
654
651
650
650
644
629
625
619
613
610
603
591
580
584
590
575
566
566
566
566
557
553
543
544
547
549
547
529
525
518
511
512
503
502
500
497
491
491
489
491
487
483
482
478
477
476
476
476
479
479
479
479
476
473
474
475
475
475
475
475
475
477
479
476
476
476
475
475
475
475
475
474
467
467
468
466
463
463
459
458
456
455
455
457
458
459
452
451
451
450
448
448
447
445
445
446
449
446
446
445
446
449
449
447
452
452
451
447
449
437
437
437
435
431
432
430
431
429
428
428
427
426
427
427
427
431
435
438
438
439
439
442
441
437
436
434
435
436
424
423
422
419
418
416
416
416
415
413
413
415
413
405
408
408
401
403
401
401
407
407
406
406
405
403
403
403
403
402
401
399
398
398
394
393
391
388
384
384
384
384
384
384
384
384
384
383
382
383
383
381
380
380
380
377
368
364
362
361
361
355
354
356
356
355
353
353
353
353
353
353
354
355
355
354
351
351
352
352
352
352
352
352
352
352
352
352
352
352
352
352
355
354
354
354
354
353
353
353
353
354
354
353
349
349
350
351
350
348
345
345
345
347
347
347
345
344
344
344
344
344
344
344
344
344
343
341
341
340
340
340
339
339
339
339
339
339
340
371
373
366
366
365
365
366
386
426
426
425
428
440
467
502
415
385
381
379
369
364
364
363
363
362
362
362
362
362
361
360
360
359
365
367
370
376
377
380
381
383
389
397
396
397
405
412
413
415
419
420
424
426
438
448
450
450
450
451
450
450
450
450
450
453
455
457
459
463
466
472
476
477
478
480
481
484
485
489
491
493
493
493
493
495
496
503
506
504
500
515
520
523
526
530
530
530
535
542
545
548
549
560
568
573
574
576
577
580
579
579
578
576
582
590
594
601
610
612
616
619
622
626
632
634
635
639
644
645
643
642
640
640
639
640
608
608
608
608
604
602
591
593
614
608
604
592
590
588
609
606
604
651
654
658
661
669
675
669
661
678
671
673
683
690
731
733
739
742
743
749
749
750
768
775
778
778
778
778
780
781
786
797
816
832
833
831
831
830
826
813
806
816
825
839
840
842
846
848
864
865
866
866
866
866
866
866
876
878
882
885
887
894
892
889
888
886
882
935
920
918
913
921
932
949
948
947
945
945
946
948
949
956
957
967
977
975
1004
1006
1007
1007
1008
1008
1007
1011
1012
1013
1011
1010
1008
1007
1006
1006
1005
1003
997
987
982
958
945
939
933
932
930
929
927
922
911
897
887
886
885
885
885
885
885
885
889
891
889
889
887
885
885
885
886
889
900
903
898
893
905
920
927
927
927
927
927
926
926
924
916
893
919
914
902
885
885
885
885
885
887
892
890
884
869
864
863
864
863
862
857
855
850
842
840
840
825
810
806
805
797
795
793
794
794
795
795
794
789
784
783
782
778
762
763
764
759
755
751
749
748
746
738
738
738
739
740
747
747
747
747
746
745
738
732
725
717
714
711
700
693
686
681
676
672
664
662
666
679
667
664
659
650
649
643
639
634
634
634
634
624
610
609
606
604
597
597
596
595
594
591
591
590
589
587
569
568
561
557
556
554
554
553
551
550
544
541
537
535
525
516
515
515
515
514
514
514
513
514
513
513
513
513
512
511
511
511
511
513
512
510
509
509
509
507
506
506
507
507
508
500
489
489
486
484
483
483
481
480
475
471
470
469
468
484
492
481
466
471
473
466
468
470
466
459
458
465
471
486
487
490
495
496
497
496
494
495
498
502
505
508
510
512
514
518
531
533
534
537
539
540
542
546
554
559
561
561
559
558
566
573
570
566
564
557
557
562
566
569
571
579
583
587
587
588
589
589
589
595
598
600
606
622
621
620
615
621
624
606
606
603
601
600
597
590
586
590
592
595
597
600
590
585
575
564
561
560
557
554
549
532
536
538
544
547
539
534
530
527
525
522
520
514
512
511
508
506
502
494
494
492
487
486
476
472
467
462
461
458
457
457
452
451
449
442
431
428
419
426
420
417
413
406
400
395
384
382
381
379
378
377
374
373
373
378
377
375
375
374
374
373
370
367
366
348
338
336
336
335
334
291
287
287
287
287
287
288
288
288
288
287
287
287
287
287
298
298
298
298
298
298
302
302
302
302
302
310
313
314
314
314
326
326
326
326
326
325
325
325
326
326
326
324
324
324
326
325
325
325
325
325
328
328
328
327
327
327
327
327
327
326
324
324
325
325
325
325
325
325
325
325
325
327
328
328
328
329
332
332
332
332
333
336
336
337
337
337
337
336
336
336
336
337
339
341
342
343
344
343
344
347
349
349
349
347
347
347
348
348
348
348
353
353
353
353
353
354
356
357
358
358
358
358
358
367
373
373
373
373
373
373
373
378
374
379
383
381
388
389
387
387
384
385
385
385
385
385
384
384
382
379
378