5
5
5
5
5
6
6
6
8
23
37
54
54
58
76
76
76
68
66
62
62
62
63
64
65
67
69
71
74
74
76
76
79
83
83
85
85
87
89
91
94
101
102
102
108
110
113
116
121
125
129
131
137
140
141
144
145
145
146
147
148
151
154
156
157
159
159
161
161
162
162
164
168
169
174
177
178
179
186
186
196
197
198
204
216
216
217
217
217
217
221
223
229
235
235
235
236
235
230
229
231
237
238
248
250
252
254
254
254
254
254
266
269
272
276
281
283
300
306
311
326
328
328
328
328
327
327
327
326
326
325
326
326
328
330
331
332
334
335
335
336
336
337
342
344
347
349
352
358
359
361
363
365
366
370
379
385
387
386
382
379
376
371
371
378
382
388
394
404
411
415
417
418
420
421
422
423
426
429
430
431
431
432
434
436
438
440
441
442
443
444
443
441
440
439
438
436
437
439
441
444
448
450
454
455
460
461
461
461
461
461
461
461
463
464
464
468
469
469
470
473
478
481
486
488
496
501
504
506
508
508
508
509
514
516
521
526
530
534
537
539
544
546
549
552
556
556
557
560
560
561
567
569
571
577
577
577
577
577
577
577
579
582
587
591
594
598
601
603
606
609
611
616
620
622
625
628
631
633
635
639
640
640
641
639
634
631
626
621
632
637
635
633
633
633
633
634
634
634
634
634
634
634
635
636
637
638
638
638
638
638
638
638
639
639
639
639
640
641
642
643
644
645
651
653
658
660
666
668
670
672
674
676
676
676
676
676
676
676
676
677
677
678
679
682
682
683
684
686
688
688
683
681
676
661
660
660
663
660
656
642
637
636
633
629
626
623
619
618
617
615
614
613
609
606
600
595
594
593
592
592
592
592
592
592
592
592
592
591
591
591
591
591
591
591
591
593
593
594
595
599
599
598
598
592
585
580
580
580
580
579
579
579
579
580
586
585
584
583
582
582
582
586
586
575
570
573
575
585
595
599
600
599
596
595
594
593
591
590
589
589
589
589
589
589
585
577
572
567
567
567
567
567
567
567
567
567
567
567
567
570
572
574
575
579
580
580
581
580
579
579
578
576
579
582
586
587
587
590
591
591
593
593
593
593
593
593
593
592
591
589
588
587
587
586
586
586
587
587
587
588
590
591
591
592
593
593
592
592
591
591
591
592
592
592
593
583
580
578
579
581
588
590
593
593
593
593
594
595
595
595
596
596
598
599
600
602
603
603
603
605
606
607
610
614
619
627
630
631
636
640
640
641
642
645
645
644
643
642
642
642
641
641
642
644
656
674
681
687
688
688
693
694
695
698
699
701
703
705
707
708
709
714
714
715
719
735
738
741
745
746
744
743
743
740
736
730
725
722
721
724
726
695
688
688
686
682
682
682
681
680
674
667
662
662
662
662
662
662
660
657
654
652
650
649
646
642
640
638
636
632
629
629
625
621
617
615
613
610
607
603
599
597
593
592
591
590
587
585
581
579
578
578
577
575
571
568
566
563
562
562
562
562
562
562
558
556
556
556
561
561
562
562
562
562
564
567
572
579
581
581
576
571
567
565
562
562
562
562
562
561
556
554
555
556
554
551
549
547
547
545
540
537
536
531
522
519
517
515
513
512
509
506
504
503
498
497
495
495
495
495
495
488
487
486
484
482
479
474
473
472
468
468
471
472
470
466
462
460
454
446
446
445
445
441
437
431
429
426
424
422
421
421
421
420
420
419
419
418
418
418
416
416
415
410
408
406
403
399
397
395
394
390
398
401
403
406
408
413
418
418
422
423
423
423
423
422
421
420
419
417
417
419
420
421
423
425
426
427
427
428
429
430
431
432
432
433
433
433
433
433
433
433
436
439
427
416
411
412
412
413
414
414
415
414
413
410
409
406
392
382
387
389
390
395
397
397
398
399
400
400
401
402
402
403
403
403
402
401
398
395
390
386
376
373
371
370
366
365
365
365
365
362
358
355
352
349
347
341
340
339
339
339
339
338
338
337
337
336
335
335
334
334
334
334
334
333
332
331
331
332
332
333
336
341
343
349
352
360
363
365
365
365
365
365
365
365
366
366
366
367
368
369
371
371
377
379
381
382
384
387
389
391
392
395
396
396
396
396
396
396
396
396
396
397
398
399
404
403
403
402
402
401
400
397
396
396
395
395
397
399
400
398
393
378
379
380
380
380
381
382
382
382
382
381
381
381
382
383
384
385
386
388
388
390
391
392
393
394
395
395
396
398
398
399
402
403
404
404
410
411
413
414
415
416
417
419
421
425
429
436
440
443
444
446
449
450
452
454
454
455
455
456
457
459
463
464
465
470
472
475
476
477
479
485
491
493
496
502
504
506
516
521
525
531
531
532
533
533
532
531
530
528
526
525
525
525
525
525
525
525
523
522
521
522
523
524
524
525
526
529
536
548
549
552
553
553
554
554
554
554
554
554
559
560
565
566
567
568
570
571
573
574
582
594
595
594
594
593
593
593
598
602
609
611
613
616
617
618
620
624
625
627
631
633
635
636
636
638
639
640
641
641
641
641
641
641
649
650
659
661
668
670
672
671
670
669
671
674
676
677
681
682
683
685
686
687
693
694
694
694
699
701
702
700
699
698
696
699
701
703
704
696
694
688
685
686
689
689
689
689
684
679
672
669
666
663
662
661
661
660
658
657
656
654
651
648
648
646
646
645
644
644
644
644
642
634
631
630
630
631
633
633
633
633
633
632
631
630
630
630
630
630
629
629
629
629
629
629
628
626
625
624
622
620
618
617
616
613
612
612
610
609
608
607
606
604
603
602
600
599
598
598
597
595
593
592
591
591
590
590
590
589
587
584
583
582
582
581
581
581
580
578
576
573
572
568
565
564
560
559
559
558
558
557
553
550
549
547
545
544
543
542
541
541
540
539
536
533
532
531
529
526
526
526
526
526
526
518
516
512
512
512
511
510
510
510
508
507
507
506
505
504
503
502
501
500
499
495
492
490
485
483
479
474
473
473
473
475
476
478
479
480
481
483
485
489
495
502
505
508
509
509
510
511
511
511
509
507
505
503
503
501
499
495
495
494
494
493
491
489
489
488
486
485
483
482
481
476
473
468
463
462
459
451
450
449
449
449
448
442
435
432
431
429
428
428
427
426
425
424
423
422
422
421
420
417
416
411
406
405
405
404
403
405
406
406
408
408
408
408
408
408
408
405
402
400
389
378
374
373
373
372
371
371
372
373
373
373
374
376
377
380
380
380
380
380
379
378
376
375
374
374
373
373
373
373
373
378
377
373
369
367
366
366
364
364
363
362
361
360
358
355
351
350
349
348
347
347
347
347
347
347
347
347
347
347
345
337
337
338
338
338
338
333
332
330
326
325
320
305
305
305
306
307
307
308
308
308
307
307
307
306
306
306
299
297
295
294
293
290
288
288
286
282
284
284
285
285
285
285
286
286
287
287
287
287
288
292
293
294
294
295
295
296
297
301
302
306
309
312
313
315
315
315
315
315
315
315
315
317
317
318
318
320
322
324
324
325
326
326
328
330
331
332
333
334
337
342
345
347
353
356
358
360
363
367
371
373
374
375
374
374
374
373
372
371
371
375
381
384
384
385
387
387
387
386
386
386
386
386
387
389
394
395
397
399
400
399
396
393
391
391
389
389
385
379
377
374
370
365
361
358
354
356
359
360
363
364
365
366
367
369
370
373
376
380
382
385
388
389
399
401
404
404
404
404
408
413
416
420
425
427
428
429
429
430
431
434
436
436
432
429
429
429
429
429
428
427
426
426
425
423
421
419
418
417
415
412
413
415
415
417
419
419
419
420
421
422
419
414
413
412
409
402
400
399
395
391
388
387
387
388
388
391
392
393
390
388
385
374
357
354
353
352
351
350
349
348
348
347
347
346
346
346
348
349
349
349
346
345
346
347
347
348
348
348
349
349
348
347
347
347
347
348
349
350
350
351
351
352
353
353
354
354
355
355
355
355
355
354
354
354
354
353
353
353
353
354
354
357
358
358
359
360
365
365
367
368
370
373
376
379
381
379
377
377
379
384
389
401
407
407
407
407
408
410
412
414
416
430
433
436
440
441
442
443
444
447
452
453
454
459
457
457
456
451
445
448
450
452
453
455
460
464
469
475
481
479
475
473
477
482
490
490
481
477
473
475
478
481
481
481
481
481
478
475
472
479
483
487
492
494
496
496
496
497
502
507
511
513
515
519
516
513
508
504
504
504
504
505
507
511
523
521
521
522
526
529
533
533
533
533
533
533
532
531
530
530
530
529
527
527
528
529
529
530
530
531
534
535
536
539
540
541
543
545
548
550
550
550
550
550
545
541
536
533
532
531
529
529
530
531
534
534
533
532
530
534
539
532
517
511
509
514
516
518
519
521
523
523
525
527
528
528
529
530
531
533
535
538
543
551
557
558
557
555
554
553
556
558
564
567
570
572
587
594
610
619
619
619
616
609
605
600
598
599
603
607
620
627
628
629
631
632
636
654
660
659
659
658
658
657
657
658
660
663
665
667
671
680
682
685
693
693
693
693
693
697
698
706
709
713
716
718
720
722
726
730
730
729
728
728
727
727
727
733
739
749
754
754
755
756
758
759
760
762
763
763
765
765
767
770
772
773
775
776
777
779
781
784
786
788
789
791
801
807
811
820
824
826
826
827
829
830
829
828
827
827
825
829
850
859
856
849
843
841
840
844
852
856
859
861
864
871
870
867
866
869
871
880
886
890
891
891
890
888
888
886
887
893
897
899
898
897
896
895
896
896
897
897
897
897
896
896
894
893
893
894
898
904
905
907
907
908
908
908
908
917
920
926
927
928
932
929
928
927
926
933
938
943
951
954
957
960
963
969
973
970
968
975
982
986
989
996
997
992
986
984
986
993
998
1001
1010
1015
1017
1017
1018
1020
1020
1022
1023
1024
1025
1025
1032
1034
1035
1041
1045
1045
1043
1037
1039
1060
1057
1055
1049
1047
1040
1035
1032
1038
1046
1050
1059
1057
1057
1057
1057
1055
1052
1048
1043
1053
1054
1048
1046
1045
1048
1050
1050
1050
1050
1050
1050
1044
1036
1037
1039
1042
1044
1050
1050
1055
1057
1059
1060
1066
1068
1070
1072
1071
1069
1068
1067
1062
1057
1056
1054
1048
1041
1032
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1025
1024
1020
1018
1018
1018
1018
1018
1016
1015
1014
1011
1007
1011
1013
1015
1017
1018
1018
1018
1017
1016
1015
1014
1014
1015
1016
1017
1019
1021
1023
1027
1028
1031
1031
1030
1030
1028
1027
1027
1028
1029
1030
1033
1033
1034
1035
1035
1035
1036
1036
1036
1036
1038
1038
1039
1040
1040
1041
1041
1041
1041
1041
1041
1041
1042
1045
1046
1050
1053
1059
1060
1060
1059
1059
1051
1050
1049
1046
1048
1050
1057
1058
1057
1054
1044
1043
1043
1044
1042
1040
1038
1036
1035
1031
1029
1028
1026
1025
1019
1016
1015
1014
1013
1012
1010
1008
1007
1006
1004
1001
1000
1000
999
997
996
995
994
993
991
984
984
983
981
979
977
975
967
967
968
969
969
969
968
968
968
963
958
958
964
969
973
974
975
976
977
978
980
981
982
983
983
983
982
982
981
980
978
976
975
975
975
975
975
975
975
974
973
971
969
970
971
963
962
960
960
959
958
956
954
952
948
941
936
927
924
917
914
916
918
921
919
912
904
904
904
904
904
903
902
899
897
897
896
896
896
896
896
896
897
897
897
897
897
891
887
883
881
880
874
872
870
868
860
848
842
827
822
818
811
805
805
804
798
798
796
794
794
793
792
792
792
792
792
793
793
792
787
785
785
776
769
768
767
767
767
766
764
761
759
759
759
759
761
763
765
767
769
770
771
772
777
779
783
788
791
785
780
771
749
727
718
713
710
708
699
688
670
654
650
644
638
633
631
631
631
632
632
634
634
634
634
635
638
640
641
642
643
645
645
646
648
650
650
650
650
650
650
650
650
650
650
650
650
650
651
651
652
652
660
662
667
668
670
675
676
676
676
675
674
673
673
672
669
664
664
664
665
667
668
668
669
672
675
677
681
682
683
684
686
685
684
683
681
682
682
683
684
685
686
686
687
688
688
690
690
692
694
695
697
700
701
702
703
707
708
709
710
710
712
712
714
714
714
715
715
715
718
718
718
718
716
714
714
721
722
723
723
722
721
718
720
721
723
725
726
727
727
727
726
726
720
720
720
720
719
719
718
718
718
718
718
716
716
715
714
713
713
708
707
706
705
704
699
700
702
703
715
719
720
721
721
720
715
708
699
698
693
691
688
688
687
687
687
681
677
676
675
674
669
668
668
667
667
666
666
666
668
668
668
667
663
662
660
659
659
658
657
657
655
654
654
654
653
653
653
653
651
647
645
643
638
634
633
630
629
626
625
621
620
619
618
616
607
605
605
605
605
605
606
605
604
603
601
599
595
593
591
587
585
582
580
578
575
567
566
565
556
553
544
544
546
546
546
545
544
544
542
541
540
540
540
539
539
537
536
535
539
541
541
542
543
544
550
552
552
552
552
551
550
548
547
539
536
532
529
530
530
530
531
532
532
535
537
538
539
535
531
527
525
522
519
518
518
518
518
516
514
501
491
488
487
486
487
493
493
493
493
493
495
498
498
498
501
503
505
508
510
514
517
517
528
530
532
532
534
535
537
538
539
540
541
541
542
542
548
550
552
556
558
561
561
561
561
561
562
562
563
564
566
567
567
567
568
567
565
563
561
559
557
550
546
546
546
545
545
544
544
544
544
544
544
545
545
545
545
544
544
543
541
540
538
537
536
534
533
533
532
529
529
528
523
522
521
516
514
514
514
515
517
516
507
505
505
505
505
505
505
505
505
505