415
414
414
413
413
413
413
413
413
414
415
415
415
417
417
418
418
419
419
420
421
421
421
421
421
420
420
420
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
418
417
417
417
417
417
417
419
420
421
423
422
422
422
422
421
423
423
423
423
423
423
422
422
418
418
418
417
415
414
414
413
413
412
412
412
412
413
413
413
412
412
412
412
412
412
413
414
414
414
414
414
416
416
417
417
418
418
417
417
417
418
419
419
419
419
419
419
419
419
419
419
419
419
418
418
418
418
419
419
419
418
418
418
418
418
418
418
417
416
416
416
416
416
416
416
416
416
418
419
421
421
421
421
421
420
419
419
419
419
419
418
418
418
418
418
419
419
422
423
424
425
426
426
425
425
424
423
423
423
423
422
422
422
422
422
422
422
422
424
424
424
424
425
426
426
426
426
426
426
426
426
428
428
428
428
428
429
429
429
429
429
432
432
432
432
432
432
434
435
435
436
437
438
441
442
442
444
444
444
445
445
446
445
445
445
445
445
445
444
443
443
442
442
442
442
442
442
442
442
442
441
442
439
437
437
437
437
437
435
435
434
434
433
432
430
430
430
427
427
427
427
425
424
422
422
421
421
421
421
420
420
420
419
419
419
419
420
419
418
417
417
416
415
414
414
413
412
412
412
412
412
410
410
410
410
410
410
411
411
411
411
411
411
411
411
411
412
412
409
409
409
411
412
412
412
413
414
419
421
422
424
424
427
427
430
430
430
431
432
433
434
434
435
436
437
437
438
438
438
438
437
428
425
422
415
419
420
419
418
418
415
415
414
413
412
411
407
412
414
418
419
419
420
420
421
423
423
423
423
423
423
423
421
420
418
417
417
418
418
418
418
419
420
420
422
423
424
425
425
425
425
426
426
427
428
429
430
437
438
441
442
442
443
444
445
446
447
448
448
445
445
445
445
445
447
451
452
454
456
459
460
463
465
466
469
470
474
476
478
480
482
487
503
503
508
513
512
511
509
508
508
508
508
508
508
509
509
502
498
492
489
487
485
483
480
476
475
484
491
493
494
497
499
501
508
513
521
526
535
534
530
528
527
525
525
526
527
529
531
532
534
536
536
537
539
541
543
544
542
540
536
532
528
524
522
513
511
509
508
507
506
505
505
501
500
500
499
498
495
493
491
488
487
486
485
483
483
479
478
478
477
475
475
475
475
475
474
474
473
473
473
473
474
474
474
474
474
474
474
472
471
471
471
471
471
470
470
468
468
467
467
466
464
464
464
464
463
463
463
464
465
465
466
467
467
468
468
468
468
468
468
469
470
471
472
472
472
473
474
474
475
476
477
482
483
483
483
483
483
484
485
485
485
485
485
485
485
485
486
486
487
489
490
490
491
492
492
492
492
492
492
492
492
492
492
492
492
492
492
491
489
489
488
488
488
488
489
484
484
484
484
484
485
485
486
486
486
489
489
490
491
491
492
493
495
496
497
498
515
517
518
517
517
517
520
521
522
523
521
519
518
515
514
514
513
512
511
507
503
501
500
496
496
496
495
495
494
494
493
493
493
493
493
493
493
490
489
488
488
487
487
486
486
486
487
487
487
487
487
487
488
488
488
489
489
489
489
489
490
490
490
492
492
493
499
503
505
506
507
508
510
516
521
527
531
533
534
539
543
544
547
549
554
559
561
563
565
572
580
581
583
593
598
601
605
608
616
620
622
626
627
626
625
622
620
619
617
612
610
609
608
608
609
610
611
617
627
628
629
631
632
634
634
636
638
644
645
648
651
651
651
651
651
648
648
647
647
647
647
649
654
655
660
663
668
669
670
673
674
679
683
696
705
705
702
701
701
701
700
700
699
698
709
709
711
718
724
726
732
736
738
738
740
741
743
744
744
744
744
744
745
745
746
747
755
757
758
760
793
802
801
794
787
790
797
806
832
837
842
850
850
847
842
836
831
824
820
816
813
818
823
825
826
828
828
828
828
828
828
828
829
829
829
829
831
833
834
835
836
837
838
849
850
852
854
855
859
863
868
873
875
876
877
879
882
884
887
888
889
888
887
887
890
890
891
893
895
896
897
900
901
902
903
905
907
907
909
913
913
914
914
914
915
916
917
919
925
926
927
930
931
936
937
939
942
946
952
957
962
963
963
964
964
967
968
970
971
971
973
973
974
975
975
976
977
978
978
977
977
977
977
977
977
978
979
979
979
979
978
977
977
974
974
972
971
971
970
970
968
968
968
968
969
972
976
978
981
980
978
978
979
979
980
985
989
992
994
996
997
1000
1001
1001
1001
1001
1001
999
997
995
994
994
993
992
993
994
995
994
993
992
991
993
994
995
995
997
1000
1002
1004
1005
1006
1005
1004
1003
1002
1001
1001
1002
1004
1006
1012
1013
1013
1014
1015
1016
1018
1019
1019
1025
1025
1026
1026
1027
1031
1032
1033
1034
1035
1035
1037
1040
1040
1042
1043
1045
1045
1045
1045
1045
1045
1046
1048
1051
1051
1051
1053
1055
1057
1060
1062
1063
1064
1065
1066
1067
1068
1069
1070
1072
1080
1087
1090
1092
1096
1097
1100
1103
1105
1113
1114
1115
1115
1116
1117
1119
1121
1124
1124
1124
1123
1123
1122
1122
1122
1123
1124
1125
1126
1127
1128
1130
1130
1130
1130
1130
1131
1132
1132
1135
1137
1135
1135
1133
1135
1136
1136
1138
1139
1140
1142
1150
1152
1169
1173
1167
1167
1171
1174
1175
1175
1176
1176
1176
1175
1173
1172
1171
1166
1167
1167
1165
1161
1161
1162
1162
1160
1161
1166
1164
1162
1159
1162
1163
1164
1165
1165
1164
1163
1162
1162
1164
1165
1167
1171
1173
1176
1185
1187
1189
1190
1192
1193
1195
1196
1198
1200
1201
1205
1209
1231
1232
1228
1227
1227
1226
1225
1225
1229
1233
1236
1241
1245
1248
1250
1250
1251
1251
1252
1265
1267
1268
1269
1269
1269
1269
1269
1269
1289
1293
1296
1300
1300
1302
1310
1329
1336
1341
1348
1357
1363
1363
1364
1365
1366
1369
1373
1373
1384
1387
1388
1389
1390
1390
1393
1394
1397
1402
1404
1405
1419
1422
1424
1427
1429
1431
1431
1432
1433
1434
1434
1439
1441
1448
1451
1451
1452
1452
1454
1464
1466
1467
1469
1475
1478
1489
1492
1511
1512
1517
1518
1518
1524
1527
1535
1538
1540
1542
1542
1543
1545
1546
1547
1547
1548
1552
1557
1559
1559
1559
1561
1562
1564
1567
1570
1571
1573
1573
1573
1572
1571
1571
1583
1583
1583
1584
1584
1584
1584
1585
1585
1586
1588
1613
1619
1622
1624
1627
1628
1630
1632
1636
1645
1654
1666
1674
1677
1682
1686
1695
1705
1712
1717
1726
1726
1729
1733
1755
1758
1761
1761
1761
1762
1763
1763
1759
1757
1752
1745
1740
1737
1734
1731
1729
1727
1725
1721
1715
1709
1708
1708
1707
1706
1706
1706
1705
1704
1702
1701
1700
1699
1698
1697
1696
1694
1693
1692
1691
1690
1689
1688
1688
1687
1687
1687
1686
1686
1686
1686
1686
1687
1687
1687
1686
1683
1682
1681
1680
1679
1677
1673
1670
1668
1667
1665
1663
1657
1656
1655
1652
1651
1650
1645
1643
1642
1638
1638
1638
1638
1638
1638
1638
1638
1637
1637
1636
1635
1633
1631
1629
1628
1629
1631
1625
1623
1619
1618
1617
1617
1616
1615
1614
1613
1611
1611
1613
1614
1615
1614
1610
1606
1606
1606
1606
1606
1606
1605
1603
1603
1606
1607
1606
1606
1606
1606
1605
1604
1603
1602
1597
1597
1597
1596
1579
1570
1559
1556
1555
1553
1551
1550
1549
1547
1545
1543
1534
1528
1526
1525
1521
1521
1520
1520
1519
1519
1518
1515
1512
1505
1501
1497
1495
1494
1493
1492
1492
1490
1487
1485
1469
1465
1454
1450
1445
1444
1441
1440
1439
1438
1437
1433
1429
1423
1423
1423
1423
1422
1421
1421
1420
1419
1419
1418
1416
1416
1408
1407
1406
1405
1404
1402
1401
1401
1400
1400
1398
1398
1398
1398
1398
1398
1396
1395
1392
1391
1389
1386
1384
1383
1380
1378
1377
1377
1376
1373
1369
1365
1364
1362
1361
1359
1358
1357
1355
1354
1353
1350
1349
1348
1348
1348
1348
1351
1352
1353
1356
1358
1358
1359
1359
1360
1362
1361
1361
1362
1364
1365
1365
1366
1358
1358
1359
1359
1359
1361
1361
1361
1360
1359
1358
1358
1357
1359
1359
1359
1360
1362
1363
1364
1364
1362
1361
1356
1355
1353
1350
1346
1345
1341
1339
1341
1341
1343
1343
1342
1339
1334
1331
1326
1322
1322
1323
1323
1325
1325
1325
1324
1320
1318
1316
1315
1313
1312
1311
1310
1310
1309
1309
1311
1313
1315
1316
1316
1314
1309
1299
1295
1293
1293
1293
1292
1292
1291
1290
1289
1276
1274
1265
1259
1256
1254
1252
1249
1247
1244
1242
1239
1238
1236
1235
1231
1230
1230
1233
1231
1225
1225
1225
1221
1220
1217
1206
1200
1193
1176
1174
1168
1165
1163
1160
1159
1159
1152
1149
1145
1142
1141
1141
1138
1135
1132
1124
1121
1117
1115
1112
1111
1111
1110
1109
1109
1109
1108
1108
1108
1105
1104
1102
1100
1099
1098
1096
1095
1095
1094
1093
1093
1094
1095
1095
1096
1096
1099
1102
1102
1103
1104
1105
1105
1098
1093
1083
1076
1076
1076
1076
1076
1076
1076
1076
1076
1074
1072
1068
1065
1065
1064
1063
1062
1060
1054
1052
1048
1040
1038
1036
1032
1029
1026
1022
1015
1011
1007
1004
999
996
992
986
983
976
971
971
970
968
965
963
960
957
955
948
945
942
935
929
921
918
916
907
906
905
904
903
902
900
899
899
897
892
888
885
882
880
877
873
869
866
864
855
853
850
846
842
835
831
830
827
827
830
831
832
830
826
822
821
820
820
821
822
825
825
825
825
825
825
826
826
826
826
826
826
828
827
827
827
823
821
818
816
814
813
812
812
811
810
809
807
807
807
806
806
805
804
802
800
798
795
795
794
792
790
788
787
786
785
785
784
784
783
782
781
780
778
778
777
775
773
768
769
769
769
773
775
779
782
775
772
772
772
768
767
765
765
770
772
775
775
775
776
776
776
776
773
770
766
765
764
766
763
763
763
761
760
759
759
759
759
760
760
761
763
760
757
754
755
759
761
759
752
748
743
740
739
738
730
730
728
728
728
728
728
730
734
734
736
737
738
738
738
737
736
736
735
732
730
731
733
733
734
734
734
734
734
731
737
738
738
747
747
747
748
748
748
745
743
743
741
741
741
740
733
729
720
718
717
715
714
712
712
712
712
712
712
712
715
715
716
709
708
708
704
705
706
709
708
704
704
705
705
706
704
704
704
704
704
704
704
704
700
695
694
695
696
696
699
701
703
704
704
707
709
712
712
710
709
707
704
701
700
698
696
694
693
692
690
690
691
691
692
694
694
695
696
697
697
698
699
701
701
701
699
698
698
697
696
695
694
693
692
692
691
691
690
690
689
688
688
688
688
689
689
689
689
689
689
688
688
687
686
686
686
685
684
684
683
683
683
683
683
683
683
683
683
683
683
682
681
679
678
677
676
673
672
671
671
670
670
670
670
669
669
669
668
668
668
667
667
667
667
667
667
667
667
667
666
665
665
665
664
664
662
662
662
662
660
659
659
659
659
661
664
664
662
667
678
680
684
687
687
686
682
677
673
667
664
661
658
658
656
653
649
644
642
641
641
640
640
639
639
639
641
641
641
636
636
633
632
630
630
630
630
630
631
631
631
632
632
632
631
631
627
627
626
619
619
618
617
616
615
614
614
614
614
613
613
613
613
613
615
619
622
623
624
624
623
621
621
619
616
615
615
617
617
617
613
609
606
606
606
607
613
617
619
619
620
621
622
623
624
625
625
625
624
623
623
623
623
623
624
624
624
623
623
623
626
628
631
634
634
635
636
636
635
635
635
635
635
635
635
635
635
635
635
635
635
635
635
635
635
635
635
635
634
632
630
629
629
629
629
629
630
630
633
632
631
631
632
633
633
633
633
634
635
635
635
635
636
636
636
636
636
636
637
636
635
633
632
631
629
624
622
619
618
617
616
616
616
616
616
616
616
616
616
616
616
617
617
617
616
616
616
616
616
616
616
615
615
615
615
616
615
615
615
615
615
614
613
613
613
613
611
611
609
607
607
606
605
603
603
603
603
602
599
599
599
599
598
598
594
594
594
594
593
593
593
592
592
592
592
591
590
589
588
586
585
584
584
585
584
587
588
585
583
580
578
576
576
576
575
572
571
568
568
568
568
567
567
567
566
566
565
564
563
563
563
561
560
559
558
558
555
555
554
554
555
555
553
551
551
551
551
551
551
551
551
550
545
545
545
545
547
554
556
556
555
554
553
552
551
551
552
552
554
551
548
545
541
538
536
538
539
540
545
549
545
539
537
533
529
529
529
529
529
529
530
530
531
532
533
534
535
537
538
539
539
539
538
537
537
533
527
525
521
519
519
517
519
521
526
522
520
520
519
519
518
518
518
518
519
519
520
520
521
522
523
523
518
517
515
514
515
516
518
520
520
520
520
525
527
526
524
521
516
507
506
505
504
505
508
511
511
511
509
508
506
504
504
504
504
504
504
501
495
495
495
494
497
500
503
506
505
503
500
499
500
503
504
503
500
499
498
497
497
496
496
498
500
510
512
514
511
494
494
494
494
490
487
485
484
485
486
487
488
489
489
490
490
491
491
492
493
494
494
493
492
492
491
490
490
490
489
485
487
495
498
499
497
495
492
490
485
483
484
485
487
488
491
491
491
491
493
495
492
491
486
485
484
484
486
488
490
490
489
486
484
483
486
493
503
504
505
506
508
510
510
515
519
525
529
533
535
532
531
531
532
533
533
534
534
534
534
534
534
534
534
541
543
544
544
545
546
547
549
549
552
570
583
583
585
586
588
589
591
594
596
595
595
596
597
597
598
600
601
610
617
622
626
629
634
636
638
640
641
642
650
652
655
660
665
666
667
668
668
669
677
679
679
679
679
679
680
682
683
685
687
690
694
696
698
704
705
709
711
713
714
715
716
717
717
718
718
718
718
718
718
718
721
721
721
721
721
719
719
719
719
719
719
719
719
719
717
716
716
714
712
712
713
713
713
713
713
713
713
713
715
715
715
713
712
712
712
712
711
711
711
710
710
710
709
709
709
709
714
715
716
716
716
716
716
715
715
715
705
704
704
703
702
701
699
697
696
692
691
691
692
694
695
697
706
707
708
709
709
708
706
706
706
704
701
699
695
694
693
692
692
692
692
692
693
695
697
699
701
702
703
704
704
706
706
707
705
704
704
703
701
699
698
698
697
696
696
695
694
692
692
693
695
697
699
699
699
699
699
700
700
701
703
703
704
704
704
704
703
703
703
703
715
723
723
723
724
724
724
724
724
724
724
722
720
719
716
715
712
709
709
708
707
706
706
704
703
703
703
703
703
703
703
703
704
704
704
704
704
703
701
700
699
695
694
693
691
690
690
689
689
689
689
689
688
686
680
678
674
670
669
667
667
667
667
667
668
668
668
669
669
668
666
666
665
664
663
663
662
662
662
662
662
661
658
648
642
639
635
630
627
625
626
627
626
620
611
606
602
600
599
598
597
596
595
595
594
593
593
592
591
588
586
582
580
574
572
567
564
560
559
557
554
553
554
555
556
554
548
544
547
551
551
548
539
535
527
526
525
524
522
514
511
508
507
507
507
507
507
504
503
501
500
500
503
504
505
507
506
504
500
497
495
493
490
489
489
489
489
490
491
493
496
498
502
503
502
501
499
498
497
495
491
490
490
490
491
491
492
492
491
490
489
489
488
489
492
496
497
495
494
492
491
490
490
474
467
460
448
448
448
445
439
435
432
431
429
429
426
425
424
423
422
419
417
417
415
415
414
414
413
413
413
413
413
413
414
414