407
407
407
407
395
393
402
405
404
407
407
406
408
408
410
410
405
405
405
402
408
405
404
410
410
407
407
407
406
406
407
407
408
408
408
408
409
409
408
408
409
409
410
410
411
411
412
416
418
420
420
420
422
421
420
420
420
420
420
421
423
424
424
424
426
425
424
423
423
422
420
412
419
419
419
419
419
409
410
408
404
406
405
401
398
398
397
396
406
410
408
403
406
409
409
413
422
424
426
429
432
432
437
438
439
439
439
441
441
441
445
445
447
449
457
467
462
461
470
471
469
463
462
463
472
473
472
469
467
465
458
457
456
455
453
452
450
447
435
433
431
435
438
442
444
442
438
432
430
425
424
431
441
441
413
410
405
403
402
398
379
397
391
401
388
383
392
386
385
386
385
388
391
390
390
394
394
394
394
393
393
396
409
409
402
400
401
402
395
393
393
393
418
427
431
438
442
446
449
451
453
458
459
460
457
457
460
463
465
463
462
462
462
463
463
464
464
464
465
468
469
470
470
472
478
482
485
489
494
497
497
496
496
496
496
497
497
500
500
500
500
501
502
503
504
505
505
500
483
481
480
482
484
485
487
487
488
489
485
485
486
487
489
489
489
489
490
491
492
496
497
498
498
501
501
503
503
507
507
508
512
513
516
518
520
534
531
532
532
533
533
534
534
536
538
539
540
540
539
535
535
538
545
545
548
549
549
550
550
553
555
557
558
558
559
559
558
558
556
549
548
547
547
546
545
545
542
539
538
538
534
533
534
534
534
540
540
536
536
536
535
535
535
535
535
536
536
536
537
537
540
537
537
539
540
542
542
544
544
550
549
550
548
547
548
549
551
552
553
553
553
553
553
553
555
555
555
555
555
555
556
557
557
557
556
555
553
552
552
552
553
553
556
559
548
562
566
564
567
568
570
570
561
567
569
566
564
567
562
564
563
562
560
558
568
560
560
556
556
555
555
556
557
558
559
558
558
562
563
561
553
552
551
554
558
551
558
548
545
541
540
544
547
547
546
548
550
556
557
557
561
561
561
562
563
564
564
564
564
564
564
568
574
575
576
576
575
578
575
576
576
576
575
575
580
582
582
581
581
584
585
586
586
586
586
587
600
604
604
590
595
586
596
598
594
594
600
596
595
594
592
592
591
594
601
596
596
598
597
602
606
603
602
605
604
616
616
609
609
610
611
612
613
613
612
613
615
614
616
619
620
620
620
621
622
622
621
621
626
629
632
633
630
631
631
632
632
634
637
641
644
647
649
650
649
649
658
663
667
671
669
667
660
657
668
656
659
661
661
662
665
667
666
664
667
668
668
670
670
670
670
670
674
674
679
690
690
690
691
695
698
693
682
684
684
684
688
697
705
702
696
702
708
716
718
716
712
713
715
717
707
710
709
720
719
718
727
726
720
719
742
733
726
727
727
726
724
723
729
729
730
731
732
736
738
740
744
747
747
745
744
744
744
743
742
742
740
740
740
741
741
741
742
746
746
746
747
748
749
749
749
750
750
750
751
754
756
756
762
764
767
768
769
770
771
772
772
772
773
776
778
778
779
780
778
782
783
788
790
790
790
791
792
792
792
793
793
794
800
798
798
798
800
800
800
800
801
803
806
816
809
812
813
815
818
818
832
830
830
840
844
843
843
842
841
840
842
842
841
840
840
841
843
844
844
844
845
852
853
855
857
857
856
856
856
856
856
856
857
860
868
869
871
875
878
880
887
890
908
915
918
921
926
933
933
934
935
937
941
942
948
952
958
960
961
965
967
968
969
974
975
973
971
966
964
963
963
966
969
979
989
993
995
998
998
997
997
1003
1005
1012
1017
1017
1024
1032
1030
1028
1024
1022
1032
1042
1047
1043
1045
1046
1046
1063
1069
1072
1076
1080
1074
1053
1049
1052
1059
1076
1085
1084
1079
1075
1075
1077
1081
1087
1120
1118
1117
1115
1108
1107
1108
1110
1116
1125
1133
1133
1132
1125
1124
1122
1125
1134
1136
1145
1146
1147
1150
1150
1150
1149
1147
1145
1144
1145
1147
1148
1152
1154
1188
1188
1196
1199
1207
1211
1226
1228
1230
1227
1225
1222
1223
1224
1226
1231
1239
1240
1242
1250
1252
1263
1266
1266
1268
1270
1270
1270
1270
1270
1283
1286
1288
1300
1300
1300
1300
1300
1300
1300
1301
1301
1301
1301
1324
1328
1331
1331
1331
1331
1333
1333
1333
1333
1336
1346
1348
1353
1355
1359
1364
1368
1381
1387
1388
1391
1393
1404
1408
1412
1418
1422
1425
1426
1426
1426
1426
1426
1426
1426
1428
1435
1443
1443
1443
1445
1446
1447
1457
1461
1461
1459
1457
1444
1448
1451
1460
1479
1485
1486
1487
1488
1488
1490
1496
1504
1514
1516
1524
1526
1526
1525
1524
1521
1524
1537
1540
1545
1555
1557
1559
1559
1559
1559
1559
1559
1559
1559
1567
1592
1601
1617
1624
1625
1625
1614
1604
1601
1599
1600
1604
1599
1591
1581
1577
1575
1572
1566
1565
1563
1561
1554
1554
1554
1554
1553
1551
1551
1535
1530
1521
1516
1513
1510
1510
1510
1510
1510
1510
1510
1504
1493
1483
1482
1477
1474
1462
1450
1446
1434
1428
1426
1427
1427
1424
1422
1425
1430
1421
1398
1394
1384
1376
1398
1403
1388
1378
1375
1374
1374
1375
1376
1354
1347
1362
1367
1364
1360
1356
1354
1351
1350
1348
1348
1348
1348
1348
1351
1348
1346
1327
1320
1313
1308
1305
1293
1286
1278
1274
1273
1273
1272
1272
1286
1291
1293
1283
1283
1283
1276
1272
1255
1249
1238
1231
1225
1221
1216
1212
1219
1232
1241
1245
1245
1243
1241
1238
1222
1215
1205
1200
1198
1198
1199
1199
1193
1185
1162
1162
1162
1162
1162
1162
1163
1164
1164
1164
1164
1164
1164
1164
1164
1164
1164
1156
1149
1144
1127
1127
1127
1127
1120
1109
1104
1102
1102
1101
1100
1098
1097
1097
1096
1096
1096
1097
1098
1099
1100
1087
1061
1055
1058
1064
1067
1055
1039
1029
1035
1038
1040
1037
1034
1026
1014
1016
1023
1026
1027
1022
1020
1017
1015
1018
1020
1022
1027
1027
1001
994
994
994
994
994
980
971
969
969
969
969
969
969
954
939
927
924
923
921
928
943
938
927
925
923
921
920
918
917
914
902
902
902
868
866
874
877
873
863
853
851
850
844
842
841
841
841
841
841
841
826
824
822
820
822
824
821
815
812
805
800
797
796
786
783
780
781
785
786
787
788
790
793
799
797
793
775
767
764
767
776
752
741
741
741
740
740
740
739
739
739
737
736
735
734
729
728
727
727
727
728
727
724
721
721
716
704
701
700
700
702
702
694
692
691
687
686
693
693
697
701
709
695
679
683
677
670
672
663
656
644
644
644
644
644
642
630
629
627
627
627
627
629
631
633
632
624
611
610
619
625
611
610
606
601
595
585
582
582
583
589
638
643
588
582
582
584
587
583
581
581
581
585
577
575
574
574
575
578
580
582
583
579
578
578
579
581
575
580
590
641
698
698
698
660
599
599
599
599
599
599
647
766
766
766
766
766
766
766
766
766
766
766
766
766
766
720
678
644
644
644
644
644
742
960
1026
1026
1026
887
831
802
802
802
802
802
802
802
802
802
802
802
802
802
802
802
802
773
584
565
513
517
513
511
512
511
510
511
512
516
518
516
511
510
516
519
527
530
529
525
506
511
504
498
496
505
503
494
494
494
494
491
487
478
482
484
484
484
484
484
484
485
485
485
485
484
483
478
476
477
478
481
483
485
488
475
481
478
468
467
469
471
466
469
463
454
451
452
456
456
440
438
438
437
437
437
434
435
433
431
433
444
444
438
435
432
429
428
432
439
438
435
436
440
438
436
429
435
445
448
447
438
437
436
437
437
434
431
433
438
427
424
428
415
411
467
530
584
584
584
584
584
581
438
432
431
430
429
428
438
451
456
456
454
458
462
449
449
452
462
455
453
451
450
446
445
443
439
436
434
427
427
427
427
427
427
427
427
427
427
426
422
430
435
439
440
439
438
442
452
459
463
465
464
462
462
479
472
478
490
487
514
513
504
501
508
520
511
520
581
637
594
535
533
530
530
532
542
544
539
534
531
536
540
543
531
527
523
519
510
506
509
509
510
512
513
513
515
517
519
524
528
529
534
534
535
530
529
538
541
542
541
541
543
548
554
556
557
559
565
572
578
576
574
573
579
590
590
590
591
596
598
598
597
596
602
602
599
600
603
605
629
626
622
611
604
597
600
615
625
613
610
609
607
604
605
610
616
619
620
621
624
625
625
637
640
649
651
651
651
651
652
653
655
657
659
661
667
667
688
695
698
705
704
739
800
800
734
732
791
753
746
782
830
822
819
836
840
839
838
841
850
855
861
864
870
872
874
883
878
869
857
864
877
908
902
898
891
898
901
916
908
924
924
922
921
922
946
948
949
952
957
960
970
973
976
979
983
985
988
995
999
992
989
988
997
1010
1019
1032
1027
1056
1071
1076
1076
1059
1077
1084
1080
1073
1073
1075
1082
1090
1095
1102
1105
1106
1112
1120
1122
1125
1132
1139
1142
1142
1134
1131
1125
1125
1128
1131
1134
1136
1137
1152
1159
1160
1161
1162
1162
1160
1151
1180
1184
1182
1179
1159
1151
1151
1159
1171
1177
1247
1213
1236
1247
1243
1237
1246
1258
1267
1270
1277
1279
1282
1287
1290
1292
1298
1342
1344
1353
1346
1345
1345
1352
1355
1362
1355
1362
1386
1389
1393
1404
1394
1389
1400
1415
1406
1397
1387
1382
1384
1396
1405
1408
1414
1416
1420
1429
1431
1448
1466
1467
1468
1471
1473
1484
1486
1490
1498
1525
1526
1518
1508
1501
1504
1509
1512
1512
1513
1537
1589
1537
1528
1528
1529
1529
1531
1531
1531
1531
1531
1534
1539
1548
1551
1555
1557
1558
1561
1568
1575
1580
1617
1679
1665
1661
1656
1643
1639
1624
1618
1613
1609
1607
1606
1607
1608
1608
1610
1617
1621
1651
1653
1651
1646
1647
1649
1650
1651
1667
1686
1692
1685
1672
1675
1676
1679
1680
1681
1686
1699
1698
1694
1695
1698
1703
1712
1715
1716
1717
1718
1725
1727
1730
1735
1743
1754
1747
1736
1724
1725
1728
1747
1754
1757
1759
1761
1763
1772
1777
1778
1780
1781
1786
1787
1788
1791
1796
1801
1805
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
2179
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2208
2093
1704
1704
1704
1704
1704
1704
1704
1704
1704
1704
1704
1704
1704
1704
1704
1704
1704
1701
1697
1692
1679
1670
1670
1670
1670
1670
1670
1670
1670
1670
1670
1670
1670
1674
1702
1750
1753
1753
1897
1897
2137
2261
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2273
2218
2032
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1753
1799
1807
1807
1804
1793
1790
1784
1779
1778
1776
1775
1772
1768
1766
1762
1756
1745
1738
1724
1724
1724
1724
1724
1725
1726
1727
1725
1723
1721
1714
1713
1711
1710
1706
1698
1694
1696
1697
1701
1692
1680
1678
1677
1677
1673
1672
1668
1661
1659
1659
1657
1648
1647
1646
1647
1650
1655
1656
1637
1609
1609
1609
1609
1609
1609
1609
1609
1610
1623
1627
1634
1648
1655
1669
1673
1677
1669
1624
1606
1565
1559
1555
1554
1554
1552
1548
1550
1569
1574
1559
1545
1529
1523
1521
1513
1507
1520
1528
1546
1533
1528
1521
1509
1508
1507
1505
1500
1505
1512
1523
1525
1511
1484
1486
1481
1480
1470
1468
1465
1462
1453
1462
1444
1436
1418
1411
1409
1406
1405
1402
1400
1400
1400
1398
1390
1387
1393
1402
1404
1394
1381
1377
1374
1368
1374
1362
1356
1366
1374
1372
1369
1355
1335
1319
1293
1289
1285
1283
1280
1277
1275
1264
1262
1255
1250
1248
1248
1244
1231
1215
1190
1208
1192
1158
1148
1163
1170
1188
1190
1191
1194
1204
1175
1172
1169
1167
1164
1157
1142
1132
1145
1137
1131
1125
1123
1122
1119
1118
1115
1114
1113
1111
1110
1109
1108
1108
1108
1107
1107
1107
1107
1107
1128
1133
1131
1131
1132
1133
1134
1132
1129
1130
1132
1134
1143
1147
1144
1141
1138
1136
1139
1142
1146
1141
1139
1137
1152
1157
1160
1161
1159
1158
1156
1156
1156
1156
1157
1157
1148
1133
1124
1124
1124
1124
1120
1117
1112
1110
1109
1108
1104
1101
1099
1095
1091
1090
1088
1085
1083
1083
1086
1091
1093
1074
1041
1031
1031
1031
1031
1031
1031
1051
1047
1042
1045
1048
1049
1050
1047
1044
1026
1020
1044
1039
1031
1022
997
984
988
981
974
970
970
972
973
974
977
985
986
985
979
977
975
971
970
968
960
962
965
933
931
931
931
912
912
911
909
907
902
904
904
892
892
892
895
898
896
894
897
900
898
897
894
891
890
891
886
881
877
880
877
877
872
876
883
881
878
877
878
867
871
874
877
878
877
865
857
859
862
863
866
845
834
832
830
826
824
838
840
843
846
839
836
832
823
821
820
820
819
820
819
814
815
817
820
823
818
816
809
806
806
806
795
802
805
805
804
801
799
797
793
785
781
778
777
779
784
786
785
770
769
771
788
757
749
749
750
750
754
765
770
747
748
748
752
757
759
757
752
751
759
770
772
760
751
747
743
740
737
736
738
738
737
735
730
728
726
725
720
719
715
715
713
711
714
708
707
708
711
716
711
713
720
721
722
727
729
743
751
755
752
747
745
769
776
763
763
775
781
781
773
767
767
768
769
769
770
773
776
777
778
777
775
764
762
760
756
754
752
754
760
749
753
741
750
750
741
759
748
744
732
747
747
749
749
746
746
751
751
750
753
754
751
749
760
766
767
768
774
770
776
786
790
794
789
783
790
795
794
795
796
802
805
805
806
815
825
831
836
840
840
840
840
840
842
845
847
852
852
852
852
854
856
870
867
863
852
851
847
851
851
847
849
848
848
848
848
858
853
853
855
856
857
857
853
850
850
853
853
855
851
853
857
858
856
861
868
864
848
849
853
862
849
856
868
838
839
837
840
843
842
838
839
837
836
832
830
827
825
823
822
824
820
815
813
812
813
808
808
806
801
802
801
796
795
798
798
798
798
800
795
793
793
793
792
790
790
790
788
783
783
782
778
780
781
780
776
776
774
773
773
773
773
771
769
768
767
763
762
758
755
753
753
752
750
749
749
749
748
748
747
747
746
746
741
741
740
740
740
740
741
742
744
744
748
747
744
739
739
735
732
730
729
729
728
723
725
727
727
724
723
734
742
719
721
724
728
718
719
715
709
710
706
722
714
713
713
715
714
711
710
715
703
703
704
697
685
699
693
676
687
697
698
693
690
690
690
689
689
676
676
674
672
671
669
668
670
666
665
667
666
665
671
661
658
657
655
674
661
660
666
668
668
665
662
655
653
650
647
643
640
637
635
633
632
631
631
630
630
631
630
638
621
621
622
622
620
620
620
620
618
617
615
614
614
615
618
613
612
612
611
610
610
609
613
615
604
602
611
604
602
598
597
597
595
597
591
592
592
592
592
595
596
597
591
596
601
592
587
592
587
595
604
596
587
587
586
586
585
583
581
580
582
579
575
576
576
576
575
575
578
578
576
576
575
574
567
564
564
564
564
564
563
563
561
561
558
558
555
552
549
547
547
546
544
544
544
544
544
544
543
540
541
545
549
557
552
558
553
551
552
557
563
562
562
556
559
558
557
555
555
560
560
566
558
556
554
551
556
562
561
567
563
565
567
565
559
569
571
570
568
567
564
564
565
560
547
558
556
553
553
552
552
553
553
556
557
557
557
558
559
556
555
553
553
553
553
553
553
552
551
549
548
547
547
550
549
543
544
544
542
542
540
538
537
540
537
537
536
536
536
535
535
535
535
535
536
536
536
537
540
534
534
533
534
538
538
538
539
542
545
545
546
546
547
548
549
556
558
558
559
559
559
558
557
553
551
550
550
550
548
548
544
543
538
534
533
532
530
524
524
523
523
520
519
518
514
514
514
510
510
510
509
507
505
505
505
505
504
504
505
504
504
504
504
504
504
504
500
500
500
501
501
501
499
497
497
492
487
488
488
488
486
485
469
462
460
459
456
454
453
440
436
440
432
432
434
439
436
430
426
423
418
416
414
414
414
413
413
417
417
419
448
456
458
458
456
451
453
462
467
477
478
487
483
474
470
470
482
488
489
491
493
496
504
504
505
518
522
528
512
505
506
507
508
503
502
503
501
499
498
497
493
496
501
497
497
494
489
487
485
483
493
503
493
485
489
482
477
475
472
473
474
474
474
472
469
470
470
469
469
473
474
466
470
473
464
459
457
456
458
466
471
505
492
457
455
450
444
452
447
446
446
448
449
449
449
448
447
442
443
445
444
444
442
449
456
452
450
453
442
436
441
436
430
429
425
422
420
420
423
425
421
422
425
416
438
426
421
409
414
408
415
425
423
420
419
424
427
408
421
412
405
412
411
400
397
405
413
401
399
398
404
396
393
390
388
391
396
394
390
382
377
377
377
378
378
378
380
384
395
395
399
414
397
394
404
416
414
411
411
410
410
420
442
439
438
437
437
435
431
429
427
419
424
430
439
443
456
456
455
455
454
455
456
457
464
466
467
471
470
470
465
465
465
465
465
467
471
472
467
464
456
452
453
450
449
447
442
442
442
440
438
437
436
433
426
426
422
420
418
413
411
406
402
401
399
398
397
396
396
398
398
398
400
401
409
410
410
409
417
419
419
419
418
422
424
427
428
429
425
424
424
423
422
420
419
419
419
420
420
420
422
422
420
418
417
413
413
412
411
411
410
410
410
410
409
409
409
409
407
407
407
407
406
405
405
405
405
405
405
401
400
397
396
397
397
403
401
404
405
407
411
409
407
407
407
406
404
406
404
393
396
407
406