1146
1145
1142
1140
1140
1139
1137
1128
1124
1124
1123
1122
1120
1109
1108
1104
1101
1097
1097
1096
1095
1091
1090
1087
1086
1085
1084
1081
1078
1075
1074
1073
1070
1070
1070
1069
1069
1066
1065
1064
1058
1056
1055
1053
1052
1052
1051
1050
1046
1042
1038
1038
1037
1033
1031
1030
1029
1028
1027
1026
1026
1027
1027
1028
1029
1029
1026
1023
1019
1014
1014
1012
1012
1012
1011
1011
1011
1011
1011
1011
1012
1012
1012
1012
1012
1012
1013
1013
1013
1014
1014
1014
1015
1016
1017
1019
1019
1020
1022
1023
1024
1026
1026
1025
1024
1021
1019
1018
1016
1015
1014
1012
1011
1008
1007
1005
1004
1003
1000
999
999
999
999
1001
1002
1003
1004
1005
1006
1006
1008
997
992
989
988
988
986
984
981
981
981
981
981
981
981
981
981
981
981
982
984
987
992
993
995
996
996
996
996
995
995
994
994
994
993
992
990
990
988
988
987
986
985
985
984
982
982
981
979
978
978
976
976
973
972
971
968
962
959
952
949
944
939
940
942
946
948
950
946
938
933
928
926
925
923
923
922
922
917
914
913
913
909
909
909
909
907
905
903
898
898
898
898
898
898
898
898
898
901
902
902
902
904
904
906
908
909
909
909
909
909
907
906
906
905
905
904
903
899
897
896
895
895
891
889
887
887
887
887
886
886
886
886
885
884
883
883
885
886
888
891
890
887
885
883
882
879
878
876
875
875
872
871
868
867
863
862
861
861
860
858
858
857
857
856
855
854
854
853
853
853
852
852
852
851
851
851
850
849
849
848
849
849
850
852
852
853
854
854
855
857
861
862
863
864
862
858
857
854
852
850
849
847
847
848
848
850
850
851
851
852
853
853
854
854
854
854
854
853
853
852
852
851
848
845
843
840
838
836
836
836
836
836
836
836
836
836
836
836
834
833
831
824
824
824
824
824
824
824
824
824
825
825
826
827
827
827
826
825
825
824
824
823
823
822
822
822
821
821
821
816
814
811
810
806
804
802
802
802
801
799
796
793
792
791
791
791
795
797
798
799
797
795
795
792
792
792
792
791
792
792
794
794
796
797
796
788
787
786
785
784
784
784
784
783
783
782
781
780
779
779
777
776
775
775
773
773
774
774
774
774
776
777
778
780
781
782
784
785
785
787
788
789
789
788
788
788
787
786
786
785
784
784
784
784
784
784
782
780
778
777
774
772
771
770
770
770
770
769
769
769
770
771
774
775
777
777
777
776
775
774
773
773
772
772
773
774
774
775
775
774
772
769
768
765
763
762
761
760
759
758
755
754
753
753
753
753
753
754
754
754
754
754
754
754
754
753
753
753
753
752
751
751
749
748
748
747
747
747
746
746
746
746
745
745
743
741
740
739
739
739
739
739
739
739
739
739
739
739
739
739
740
742
743
742
741
739
738
738
739
740
742
741
738
735
731
726
726
725
724
723
723
724
729
730
732
729
724
721
707
705
704
703
702
701
701
701
700
699
699
699
699
699
700
700
700
701
701
702
702
702
702
702
702
701
701
700
702
702
702
703
706
707
707
707
708
708
709
709
710
710
710
713
713
713
714
715
715
719
719
721
725
726
726
727
728
729
731
733
734
734
732
729
723
722
719
717
717
717
723
729
730
731
732
732
732
732
734
738
741
746
746
747
750
752
754
757
759
763
766
774
779
783
787
787
788
789
802
803
806
807
807
808
809
811
812
812
813
811
811
811
811
811
811
813
814
814
816
817
818
819
819
820
823
823
825
825
825
826
826
826
827
828
828
828
828
827
827
827
827
827
827
827
828
842
844
847
848
848
849
850
852
854
855
857
859
861
862
863
867
872
874
879
881
888
892
897
898
901
905
907
910
912
914
915
918
919
920
921
924
925
927
929
930
932
936
937
938
939
942
944
947
949
953
953
953
954
954
954
954
953
953
952
949
948
947
947
938
937
936
934
933
932
929
926
920
915
911
911
911
911
911
911
911
911
911
911
910
910
909
908
908
908
908
907
907
906
906
905
901
893
891
888
886
885
882
881
879
877
872
869
867
865
864
858
856
854
852
849
847
845
843
837
835
834
832
830
824
823
820
816
814
810
809
806
804
802
801
801
798
796
795
793
790
789
788
785
778
768
766
765
761
758
756
750
750
749
746
744
742
740
737
736
738
746
748
749
751
752
758
758
758
758
758
758
758
758
759
762
764
765
766
768
769
769
769
768
767
767
767
767
767
768
768
768
768
769
769
769
769
769
769
773
776
779
789
792
797
800
804
812
809
807
806
804
803
801
799
792
783
779
774
772
762
744
742
740
738
732
726
720
702
694
690
668
662
659
655
655
654
654
654
653
652
652
652
652
651
649
647
647
645
643
627
618
616
614
607
601
586
586
586
586
586
586
587
587
587
587
587
588
588
588
594
596
597
598
599
599
600
604
605
610
618
619
621
621
630
631
634
634
635
638
641
649
650
650
650
651
655
656
657
657
658
659
660
661
661
661
661
662
660
659
654
650
649
649
648
647
647
639
638
635
606
598
595
595
593
588
592
593
597
599
599
599
598
597
596
595
594
593
592
591
582
582
578
576
581
580
578
574
574
572
572
571
571
571
569
568
568
567
567
567
567
567
567
567
565
565
565
564
564
563
563
563
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
561
561
561
561
561
563
563
563
563
563
563
563
563
563
564
564
564
564
564
564
564
564
563
563
563
563
561
561
559
558
558
557
556
554
552
551
552
553
553
555
556
556
556
556
555
555
555
555
555
555
555
555
554
554
554
553
552
552
551
551
551
551
550
550
550
552
553
553
553
553
554
554
555
555
557
558
559
559
559
559
556
556
553
552
551
551
550
550
549
549
548
548
545
544
544
543
542
542
543
544
546
547
547
546
546
545
545
543
542
542
543
544
543
542
540
540
540
540
539
539
539
539
539
539
539
539
539
539
538
534
534
535
535
535
535
535
536
536
536
536
536
536
535
535
535
535
534
534
534
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
534
533
533
533
532
531
530
529
529
528
527
526
524
523
520
521
521
522
523
524
524
525
525
525
527
527
527
528
528
528
528
528
527
526
525
525
524
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
520
520
520
520
520
520
519
519
519
519
519
519
519
519
519
519
519
518
517
516
514
516
514
512
513
510
509
510
510
509
507
507
507
506
506
506
506
505
505
505
505
504
503
503
502
500
500
502
502
503
503
504
504
504
504
503
503
503
502
502
501
501
501
501
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
499
498
498
498
498
498
498
498
498
499
500
500
500
499
499
498
497
497
496
496
496
493
493
490
489
488
488
489
487
486
486
483
482
482
481
481
481
481
480
479
479
477
476
476
477
478
477
476
475
475
476
476
476
476
475
475
474
474
474
475
472
471
470
469
469
468
468
467
467
468
465
464
464
464
463
463
463
463
463
462
462
461
461
461
458
458
457
457
457
457
457
458
459
459
458
458
457
457
457
456
453
452
452
452
454
455
456
456
455
453
453
452
452
452
451
450
450
449
448
448
448
450
451
451
451
451
451
451
451
452
452
452
452
453
454
455
453
448
448
447
447
447
447
447
447
447
446
446
446
446
446
445
445
444
444
444
444
444
444
444
445
443
444
443
442
441
441
441
441
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
439
439
439
439
439
439
438
437
437
436
435
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
434
435
435
435
436
436
436
436
436
437
437
436
436
436
435
435
433
432
431
434
434
434
434
433
433
433
432
432
432
432
432
432
432
432
432
430
430
429
429
430
428
428
429
429
430
427
426
426
426
426
427
428
428
425
425
425
426
426
425
424
423
423
421
420
420
419
419
419
419
419
419
419
419
419
417
418
418
419
419
419
419
419
419
418
418
418
418
418
419
419
418
416
416
417
417
418
416
414
414
414
414
414
414
414
414
414
414
413
412
411
411
410
410
409
408
408
407
406
407
407
406
405
402
404
405
404
404
404
404
404
404
404
404
403
403
403
403
403
403
403
402
402
402
402
402
402
403
405
405
405
405
405
403
402
402
402
401
400
400
399
399
399
399
399
402
403
404
406
406
406
407
407
408
409
409
409
409
410
410
410
403
402
402
401
401
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
403
403
403
403
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
401
401
401
401
400
400
400
400
400
400
400
400
400
400
400
400
399
399
399
399
399
399
399
399
399
399
399
399
399
399
399
399
399
399
399
400
400
400
401
401
402
402
402
402
402
402
402
401
401
400
400
399
398
398
398
398
398
398
398
398
398
396
398
398
398
397
397
397
397
397
397
398
399
400
400
401
401
402
401
400
401
401
402
402
402
401
400
399
399
398
396
396
396
396
396
395
395
395
395
395
395
395
395
395
395
395
395
396
396
396
396
396
396
396
398
398
398
398
398
398
397
397
397
396
396
395
395
395
395
395
395
395
395
395
395
395
395
395
395
396
396
396
397
397
397
397
397
397
398
398
400
401
401
401
401
401
401
401
401
401
401
401
402
402
402
402
404
406
406
407
407
407
407
406
406
406
406
405
404
404
403
403
403
403
402
402
402
402
403
404
405
409
410
411
411
411
411
411
411
410
410
402
401
401
401
398
397
397
397
397
397
397
397
399
399
399
399
399
398
397
397
397
396
396
396
396
396
396
396
396
396
396
397
398
398
398
399
399
399
399
399
398
398
398
396
396
396
396
396
396
397
397
397
397
397
397
397
397
396
396
395
395
394
395
395
395
396
396
396
396
397
402
403
400
398
398
398
398
399
399
399
399
399
399
399
399
399
399
399
398
397
397
396
396
395
395
394
394
394
394
394
394
395
395
395
396
397
397
397
397
397
397
398
398
398
398
399
399
399
399
399
399
399
399
399
399
399
399
399
398
398
398
398
398
398
398
398
398
397
397
397
397
396
396
396
397
397
397
398
398
398
398
398
398
398
398
399
399
399
399
400
400
400
400
400
400
400
400
400
400
400
400
400
398
398
398
398
398
398
398
399
399
399
399
399
399
400
402
402
402
403
403
403
403
402
402
402
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
397
397
398
398
398
396
396
397
397
398
399
399
399
399
399
399
399
399
399
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
399
399
399
399
399
399
398
398
397
397
397
397
397
397
398
398
398
398
398
398
398
398
398
398
398
398
399
399
401
401
402
402
403
404
404
404
401
400
400
398
400
400
400
400
401
401
401
401
402
403
403
402
401
396
396
396
396
396
396
397
398
399
401
401
401
403
403
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
403
403
403
401
401
401
401
401
401
401
401
401
401
401
401
402
403
403
403
403
404
401
399
398
398
398
398
398
398
398
398
401
401
401
401
402
403
403
403
403
403
403
403
406
405
404
404
404
403
403
403
402
402
402
402
402
402
404
405
405
405
406
406
406
406
406
407
407
408
408
408
408
408
407
408
409
409
408
408
407
407
407
407
407
407
407
406
405
405
406
406
407
405
403
402
402
402
403
403
403
404
404
404
404
405
405
405
405
405
406
406
406
406
406
406
406
406
406
406
406
406
406
406
406
406
406
405
405
405
405
405
405
405
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
405
405
405
405
404
402
401
400
400
400
400
400
400
400
400
400
400
400
400
401
401
401
401
402
402
402
402
402
402
402
402
401
401
401
401
401
400
399
398
398
398
398
398
398
398
398
399
400
401
403
404
404
405
405
406
406
406
406
406
406
405
405
405
405
404
403
402
400
400
400
400
399
399
399
399
399
399
399
399
399
400
401
402
403
403
402
402
401
401
399
399
399
398
397
396
395
395
395
395
396
397
397
397
397
397
397
397
397
397
397
396
396
396
395
395
395
395
396
396
396
396
396
396
396
396
396
395
395
395
395
395
395
395
395
395
396
397
400
402
402
402
402
400
400
400
399
396
395
394
394
395
395
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
395
395
395
395
395
395
395
395
395
395
395
396
397
397
397
397
397
397
397
397
397
398
398
398
398
398
398
398
397
397
397
397
397
397
396
396
396
396
396
396
396
396
396
396
397
397
397
397
397
397
398
398
398
398
398
398
399
399
399
399
399
399
399
399
399
399
399
399
399
400
400
401
401
401
400
400
399
399
398
398
398
398
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
398
398
401
402
403
403
404
404
404
404
404
404
404
403
403
403
402
402
401
401
400
399
399
397
396
397
398
399
399
401
401
401
398
398
397
396
396
396
396
397
397
397
397
398
398
398
398
399
399
399
399
399
399
399
399
399
399
399
399
398
398
398
398
398
398
398
398
399
400
401
401
401
401
401
401
401
401
401
404
404
404
404
404
404
403
403
402
402
402
401
400
399
399
399
399
399
399
399
399
399
399
399
399
399
400
401
407
410
411
411
411
410
409
408
408
407
407
406
406
406
406
406
406
409
411
411
413
413
409
408
407
406
405
405
405
405
405
405
405
405
405
405
405
406
406
407
407
407
406
406
406
407
407
408
408
410
410
410
410
410
410
409
409
409
409
408
408
408
408
408
407
407
407
407
407
407
407
409
410
412
412
412
412
411
410
409
409
409
409
409
409
409
409
410
410
410
410
410
409
409
409
408
408
408
408
408
408
408
408
408
408
408
416
419
425
423
423
423
423
422
422
422
422
422
422
419
418
418
418
418
418
418
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
414
414
413
413
413
412
412
411
411
410
410
409
408
408
407
407
407
408
408
408
411
411
411
411
411
410
410
410
410
409
409
409
409
408
408
408
408
408
407
407
407
407
407
407
407
407
407
407
407
407
407
408
408
407
410
420
424
424
425
425
426
426
426
427
427
428
428
428
428
428
428
428
428
424
422
422
421
419
415
415
413
412
412
412
411
411
410
410
409
409
409
409
409
409
409
409
409
408
408
408
408
407
407
407
407
407
407
407
407
407
411
411
410
407
405
404
401
402
406
408
409
409
409
409
409
409
409
408
407
406
406
405
406
406
406
406
408
410
411
411
411
410
410
409
410
410
408
408
407
407
407
407
407
407
407
407
405
404
400
397
396
395
395
395
396
396
396
398
398
399
400
400
400
400
400
400
400
400
400
400
400
400
402
402
404
404
405
405
402
401
398
398
395
393
394
398
399
403
404
405
406
406
406
403
402
394
393
392
392
392
392
392
392
393
394
394
395
395
395
395
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
394
392
391
391
391
391
392
392
392
391
390
389
389
390
391
392
392
392
392
392
392
394
395
396
396
396
396
396
395
394
393
393
395
395
394
393
393
393
394
394
394
394
394
394
394
393
393
393
393
393
393
393
393
393
393
393
393
392
391
391
390
388
388
388
387
387
387
387
386
386
386
386
386
388
388
389
390
390
390
391
393
396
398
400
401
401
401
401
402
402
402
403
403
403
404
409
413
413
417
417
418
419
419
420
420
420
422
425
429
432
433
434
434
435
436
436
438
441
441
442
442
443
444
450
453
454
457
459
459
460
461
461
462
463
463
462
462
461
461
460
459
459
458
458
457
456
455
454
453
452
452
452
452
453
453
454
454
454
454
454
454
453
452
451
451
450
449
449
449
448
447
447
444
444
444
443
442
439
439
440
440
438
438
439
441
441
441
441
439
437
437
434
434
434
431
431
431
430
429
428
428
428
428
428
427
433
433
428
428
428
428
428
428
431
431
431
432
431
430
430
430
431
430
428
427
425
424
424
424
424
424
424
424
424
424
426
427
427
428
428
428
428
428
428
428
428
428
427
427
426
426
426
426
425
425
425
424
423
423
423
422
420
417
416
415
415
414
413
413
412
410
410
412
412
411
411
410
410
410
409
409
409
410
411
410
410
409
409
409
408
407
407
407
407
407
407
407
407
407
407
407
407
407
407
407
406
406
405
405
405
405
405
405
405
404
404
404
403
403
403
403
403
403
403
402
401
401
401
401
401
401
400
400
400
400
400
400
400
399
399
399
398
398
395
394
394
393
393
393
393
393
392
392
392
392
392
392
392
392
393
393
393
393
392
392
392
392
391
391
390
390
390
390
389
389
389
389
389
389
389
389
389
389
387
387
386
386
386
385
384
384
384
384
384
384
383
383
383
383
383
383
383
383
383
383
383
383
382
382
381
381
381
381
384
386
387
393
394
398
401
408
408
410
410
409
408
408
407
405
405
404
403
403
399
397
393
392
390
387
387
386
385
384
384
383
382
379
379
378
377
375
375
373
372
371
371
371
371
371
371
371
371
371
371
371
371
370
370
370
370
369
368
368
368
368
368
367
366
362
360
358
356
355
355
354
354
354
354
353
353
352
352
351
351
351
350
349
349
348
348
347
347
347
347
347
347
347
347
347
347
347
347
346
346
345
344
344
344
344
344
344
345
346
347
347
347
348
349
349
350
350
350
350
350
350
350
350
350
350
350
349
349
348
348
348
348
345
344
342
337
336
336
335
335
334
331
330
330
330
329
329
328
328
327
327
327
327
327
327
327
327
327
326
326
326
325
325
326
325
322
321
321
321
321
320
320
320
320
320
320
320
321
321
322
322
322
322
322
322
321
320
320
319
319
319
320
321
321
323
323
323
323
323
323
322
321
321
320
320
319
319
319
319
319
319
318
318
317
315
314
315
315
316
316
316
316
317
318
319
319
319
320
320
320
319
319
319
318
318
318
318
317
317
316
316
315
315
315
315
314
314
314
314
313
313
313
313
313
313
313
313
313
313
313
314
314
314
315
315
315
317
317
317
317
317
317
317
317
317
317
317
317
317
316
313
312
311
311
311
311
311
311
312
312
313
313
314
314
314
314
314
314
314
314
314
314
315
315
315
315
315
315
315
315
315
316
316
316
317
314
313
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
313
313
313
313
314
314
314
314
314
314
314
314
314
314
314
314
314
314
314
314
314
314
313
313
313
313
313
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
310
309
309
308
308
308
308
308
308
308
309
309
309
310
310
310
310
310
310
310
309
309
309
309
309
309
309
309
309
308
308
308
308
307
306
306
306
306
306
306
306
306
306
306
307
307
307
309
311
311
312
312
312
313
315
315
320
321
325
327
326
325
324
324
323
322
326
327
329
330
331
331
333
333
332
332
331
329
326
322
322
321
320
318
317
316
315
315
312
311
311
311
310
310
308
308
308
308
308
308
308
309
311
312
312
312
312
312
313
313
314
315
316
320
320
321
321
322
323
320
320
319
318
315
313
310
307
307
307
303
303
303
303
303
304
305
305
305
305
305
307
310
311
313
315
319
321
322
323
324
324
323
322
320
316
315
315
314
314
313
313
314
314
314
314
315
316
316
317
317
317
317
317
317
317
317
317
317
317
317
317
318
318
319
321
322
322
323
323
323
323
323
323
324
324
325
325
325
325
325
324
323
322
322
322
322
322
322
322
323
324
325
324
324
323
323
323
323
323
323
323
323
323
323
324
323
318
319
320
324
329
331
333
335
335
334
333
333
333
334
334
328
322
317
316
314
310
310
310
310
310
310
310
311
311
312
312
313
314
316
316
317
317
317
318
319
320
322
323
323
324
324
327
328
328
328
328
328
328
327
325
323
321
318
314
311
307
306
305
304
304
303
303
301
301
299
297
297
297
297
297
297
298
298
298
298
297
294
294
295
296
297
297
297
297
297
297
297
297
296
295
294
293
292
291
290
289
288
288
288
288
288
288
288
288
289
287
286
285
285
285
285
285
286
287
287
288
289
293
294
294
296
296
304
306
307
307
308
308
309
310
313
316
317
322
322
322
322
324
325
326
329
333
342
347
348
350
352
355
357
359
360
365
366
365
364
362
360
359
359
353
352
343
340
339
337
334
334
334
334
335
335
335
336
337
337
338
338
338
338
338
338
338
338
338
338
339
339
339
336
330
329
329
325
322
322
322
322
322
322
321
320
320
319
317
317
316
316
315
315
310
309
308
308
306
301
301
301
301
301
301
301
301
301
299
299
299
299
298
298
297
297
297
297
297
298
298
297
296
296
295
295
295
294
294
294
293
291
288
287
285
284
283
283
281
279
279
279
279
279
279
279
279
279
279
279
279
279
279
278
278
277
277
277
275
274
274
272
269
269
267
267
266
269
270
270
271
272
272
272
272
273
273
273
275
275
276
277
277
277
278
278
278
278
279
279
279
279
279
277
275
274
274
275
275
275
276
276
276
276
275
274
273
273
273
273
273
273
273
274
274
275
275
275
275
275
275
275
275
275
276
276
276
276
277
277
278
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
278
278
277
277
277
277
275
275
275
275
275
275
276
278
280
281
281
280
280
278
276
274
270
269
268
268
268
267
267
267
267
267
267
267
267
267
267
267
267
267
267
267
267
267
267
268
268
268
268
268
268
268
268
268
267
267
267
266
265
265
265
264
263
262
262
261
261
260
260
260
259
259
259
259
258
258
259
260
260
260
260
260
260
260
260
260
258
258
258
259
259
259
259
258
257
257
256
256
256
257
258
258
260
260
261
261
263
263
265
265
265
265
264
264
263
263
262
262
262
262
262
261
261
261
260
260
260
258
258
257
256
256
256
256
257
257
256
255
254
253
253
254
254
253
253
252
252
252
252
252
252
252
252
252
253
253
254
254
254
254
254
254
254
253
252
252
252
252
252
252
252
250
250
249
249
250
250
251
251
251
252
252
252
252
252
253
253
255
256
257
258
258
258
259
259
259
259
259
259
259
259
259
259
259
259
258