546
546
557
565
570
577
578
578
587
604
606
607
608
613
616
634
646
645
640
638
646
646
649
661
668
671
674
678
683
680
677
668
672
675
677
679
687
691
698
701
706
706
706
707
708
709
709
709
710
710
714
715
719
726
724
721
718
715
714
715
716
718
720
722
723
727
729
731
738
742
744
746
748
751
753
754
757
757
757
760
760
761
761
763
766
766
766
766
767
767
768
768
768
768
768
764
763
762
763
764
765
766
764
759
757
757
755
752
749
746
745
744
743
738
738
738
738
738
738
737
737
735
734
734
734
733
733
733
733
729
721
715
703
703
703
704
704
704
704
703
700
695
693
683
680
678
676
674
673
673
672
672
673
673
674
676
677
679
680
677
676
674
671
670
674
676
679
680
681
681
681
682
683
684
687
690
693
693
696
697
701
710
707
703
701
701
699
699
699
698
698
705
707
709
714
717
716
716
716
717
715
715
710
707
704
703
704
706
707
709
710
721
725
737
745
745
752
752
752
752
752
752
752
751
751
750
749
746
745
744
750
752
753
755
755
755
755
752
750
748
746
744
744
746
747
749
750
755
757
754
750
756
758
758
761
761
762
765
765
766
766
766
768
771
772
777
779
779
780
784
785
785
786
787
788
791
792
792
793
793
795
798
798
802
808
809
810
813
814
814
811
811
811
812
812
814
815
817
818
818
819
821
822
823
823
823
823
824
825
825
825
832
833
833
834
835
836
837
837
838
838
839
839
843
846
848
849
851
851
853
854
855
858
858
859
860
857
855
851
849
848
848
848
849
849
849
848
848
847
847
846
846
846
847
847
847
847
844
838
837
835
835
843
844
845
845
845
846
846
846
846
847
847
847
847
847
847
847
847
847
846
845
844
845
846
846
846
846
845
845
842
841
841
840
839
837
837
836
833
833
831
829
827
825
823
821
822
834
834
834
835
838
846
850
852
854
854
854
855
856
856
858
858
856
856
855
854
854
854
853
852
849
845
844
841
839
838
834
832
828
828
822
816
815
815
815
815
811
804
803
802
801
800
799
798
798
796
796
796
796
796
796
795
795
795
795
794
794
793
792
789
787
786
782
777
776
776
774
774
775
775
775
773
772
769
764
766
766
768
767
766
765
763
760
759
758
758
758
758
757
756
756
752
750
746
744
743
742
741
740
743
749
756
754
752
750
748
745
743
739
738
737
736
735
737
738
741
742
744
746
747
746
743
739
734
733
730
730
725
710
705
700
695
693
695
702
702
703
704
704
704
703
702
704
704
702
699
700
705
710
710
710
705
701
701
694
682
674
677
681
684
692
694
695
703
706
710
711
707
693
683
684
684
684
684
679
674
674
671
667
666
664
662
661
660
660
662
664
665
666
667
668
668
668
668
668
665
660
657
653
653
652
647
640
631
631
630
624
617
615
614
614
613
611
615
619
622
626
625
621
617
606
601
599
599
596
591
594
598
604
611
615
614
613
604
601
596
590
582
577
574
571
570
571
571
574
576
576
573
570
567
565
565
565
565
565
562
561
559
558
550
546
546
546
544
541
541
542
542
543
544
546
548
549
552
548
538
535
529
521
516
512
508
505
501
500
500
500
500
500
501
502
503
503
502
501
500
497
496
494
493
491
491
490
489
489
488
488
487
487
487
487
487
487
487
486
485
484
484
483
483
481
481
481
481
480
480
480
480
480
480
480
483
484
485
486
486
485
484
482
482
481
480
477
477
478
479
480
482
485
485
483
482
480
478
476
473
472
472
471
470
470
470
470
470
471
471
471
472
472
472
487
489
491
494
496
496
496
495
494
494
494
494
495
495
497
499
500
502
504
513
515
516
517
518
519
520
521
521
522
522
523
526
527
528
534
537
538
540
540
541
541
541
542
542
549
558
559
559
560
561
563
563
563
564
564
563
562
561
560
559
557
557
556
554
553
551
546
543
544
544
546
547
549
551
553
560
591
592
595
595
595
595
595
595
595
601
603
604
606
606
606
606
611
614
617
617
618
618
618
615
613
611
609
608
607
606
606
605
604
602
602
599
599
597
593
593
593
593
593
592
592
592
592
592
592
591
589
587
585
584
581
580
580
579
578
578
577
577
577
577
577
577
577
577
576
576
576
573
571
570
570
568
566
563
559
559
559
559
559
559
559
560
569
572
575
580
580
582
582
581
579
565
565
555
555
554
554
553
552
552
552
552
550
550
547
547
546
545
545
544
543
542
540
540
540
540
540
538
538
534
534
534
533
532
531
531
532
535
536
536
536
535
532
531
526
524
524
523
521
520
519
512
507
507
506
506
506
505
505
505
504
492
483
483
475
473
470
470
470
471
471
472
473
473
473
473
472
472
472
472
471
471
470
469
468
466
464
455
455
456
458
459
462
462
465
466
462
443
443
444
445
446
446
452
451
443
443
437
434
432
431
429
427
427
425
423
421
418
413
409
406
404
402
402
397
396
396
394
394
393
390
390
387
387
388
389
391
395
395
400
400
398
398
395
393
393
392
389
388
387
384
384
382
381
381
380
380
380
380
380
380
380
380
380
380
378
376
376
376
375
375
375
373
371
370
370
370
366
365
365
365
365
363
358
358
358
358
358
356
356
356
356
353
352
352
352
352
352
353
353
353
352
352
351
351
351
351
351
351
351
351
351
349
348
348
348
347
347
347
347
347
349
349
348
348
348
348
348
348
348
349
349
350
350
350
350
349
349
349
349
348
348
348
348
349
349
349
349
350
350
350
350
349
349
352
352
348
347
347
347
347
347
347
347
340
340
340
340
340
340
340
340
340
340
340
340
340
340
341
341
341
342
342
342
342
342
342
343
343
343
343
343
345
353
353
352
352
352
352
352
352
352
352
353
353
354
355
358
358
365
368
368
369
369
368
368
368
371
370
373
373
373
368
368
368
368
374
374
374
375
376
376
376
376
376
376
376
376
376
376
376
375
375
375
375
375
378
378
378
378
378
378
379
379
379
379
379
379
379
379
379
379
379
380
381
381
384
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
386
386
386
386
386
386
386
385
385
385
385
385
385
385
385
385
386
386
387
388
388
388
388
388
388
388
388
385
385
389
389
389
389
390
391
391
391
391
392
392
392
392
393
393
394
395
396
397
399
399
400
407
407
407
408
409
410
411
412
412
413
416
419
422
426
431
434
438
443
443
446
448
456
459
462
463
464
466
468
468
472
474
476
479
483
486
487
488
489
491
492
493
495
499
502
506
508
508
512
515
522
526
533
537
542
543
543
547
549
551
554
554
554
555
560
563
566
567
570
571
571
571
572
572
573
572
571
569
568
568
567
567
567
567
567
567
567
569
572
575
578
584
589
590
591
591
592
595
596
596
596
596
596
596
596
597
598
598
599
601
605
607
610
611
612
616
617
620
621
622
623
624
627
631
633
636
637
639
642
643
643
642
642
642
643
644
649
651
652
656
657
661
665
668
669
669
669
669
674
680
682
686
693
694
695
696
703
704
706
708
712
714
716
717
718
717
717
717
717
719
728
729
729
730
732
733
738
740
740
743
745
746
746
746
746
748
750
757
758
761
762
763
765
766
766
768
769
770
771
773
773
775
776
776
778
782
782
786
788
789
791
793
794
798
800
803
805
820
820
820
820
820
820
820
820
821
823
825
826
827
830
832
833
834
841
849
849
849
849
850
855
857
858
858
858
858
858
858
858
858
858
858
857
857
856
855
855
854
854
853
852
850
848
847
847
842
842
841
849
856
859
859
856
856
862
862
862
864
864
861
860
860
871
875
887
887
886
884
880
877
873
865
866
868
867
866
866
862
866
868
869
870
871
872
871
869
870
873
874
878
881
883
890
892
904
910
913
915
916
917
923
926
923
923
920
920
920
920
920
920
920
920
920
920
920
920
920
920
920
920
920
921
921
927
929
935
942
942
942
942
947
951
956
956
952
949
945
945
945
950
952
955
957
961
964
970
972
978
978
982
984
986
992
993
995
997
997
997
996
995
994
993
991
992
993
994
995
996
997
998
999
1032
1034
1039
1041
1046
1048
1048
1050
1053
1057
1062
1067
1067
1094
1098
1104
1116
1115
1113
1113
1112
1115
1117
1120
1123
1126
1132
1129
1126
1123
1117
1099
1097
1095
1094
1094
1093
1093
1092
1092
1094
1099
1107
1142
1146
1150
1159
1161
1176
1176
1169
1160
1156
1156
1163
1169
1176
1182
1192
1192
1193
1193
1191
1187
1186
1180
1180
1178
1176
1171
1164
1174
1180
1186
1204
1205
1206
1207
1206
1206
1205
1204
1205
1205
1205
1206
1206
1206
1207
1208
1209
1210
1216
1218
1237
1239
1241
1243
1245
1246
1257
1259
1260
1260
1261
1266
1275
1276
1278
1278
1279
1279
1280
1280
1281
1282
1277
1276
1275
1275
1278
1277
1276
1274
1271
1270
1269
1269
1268
1267
1265
1264
1263
1260
1258
1255
1255
1255
1255
1254
1253
1252
1249
1248
1248
1245
1241
1234
1228
1222
1220
1223
1227
1228
1229
1230
1232
1233
1238
1246
1248
1250
1251
1252
1258
1261
1261
1262
1262
1263
1265
1269
1271
1273
1275
1278
1271
1268
1266
1264
1262
1260
1258
1255
1251
1244
1245
1246
1251
1253
1254
1255
1256
1257
1258
1258
1261
1263
1264
1265
1267
1268
1270
1286
1290
1292
1292
1294
1294
1294
1291
1290
1288
1282
1282
1279
1277
1254
1252
1249
1249
1250
1252
1256
1254
1253
1252
1252
1254
1258
1259
1259
1260
1260
1260
1261
1262
1263
1265
1270
1271
1271
1271
1260
1262
1265
1263
1259
1256
1254
1251
1249
1245
1242
1237
1236
1235
1234
1232
1225
1222
1220
1218
1217
1215
1211
1208
1207
1207
1206
1206
1205
1205
1204
1204
1203
1202
1210
1217
1222
1223
1222
1221
1220
1219
1221
1223
1225
1227
1227
1227
1227
1228
1232
1246
1249
1253
1254
1254
1255
1257
1257
1261
1263
1272
1273
1275
1277
1278
1281
1281
1280
1285
1287
1287
1288
1292
1296
1299
1317
1330
1342
1345
1351
1352
1352
1353
1353
1353
1354
1354
1357
1359
1361
1364
1368
1371
1373
1372
1372
1371
1370
1368
1368
1367
1366
1366
1366
1364
1364
1363
1358
1356
1355
1354
1353
1351
1350
1349
1347
1343
1338
1331
1324
1320
1313
1305
1303
1299
1293
1287
1281
1273
1263
1252
1239
1233
1230
1228
1228
1228
1228
1221
1222
1223
1225
1226
1228
1229
1229
1230
1230
1229
1225
1224
1223
1221
1220
1219
1218
1218
1216
1214
1211
1208
1200
1190
1179
1168
1163
1160
1150
1145
1141
1138
1137
1136
1136
1136
1148
1202
1202
1203
1203
1203
1174
1172
1169
1166
1165
1164
1162
1160
1160
1156
1158
1160
1161
1167
1166
1163
1161
1158
1138
1131
1115
1102
1096
1090
1079
1074
1057
1057
1058
1059
1060
1042
1032
1026
1042
1048
1060
1064
1068
1069
1070
1072
1072
1072
1073
1073
1068
1056
1037
1031
1031
1030
1020
1027
1038
1046
1064
1067
1066
1065
1064
1063
1063
1060
1054
1046
1041
1034
1028
1038
1042
1045
1050
1078
1074
1072
1062
1049
1049
1041
1037
1032
1030
1026
1024
1022
1011
1013
1015
1019
1020
1022
1021
1021
1019
1019
1019
1019
1020
1020
1020
1020
1019
1014
1009
1007
1001
1000
997
996
995
995
994
992
990
979
977
964
960
960
963
966
969
972
985
988
991
984
974
974
968
960
941
938
934
931
929
924
914
914
918
918
919
920
921
910
906
903
900
896
894
887
885
885
883
880
877
872
870
868
865
863
860
857
857
858
859
860
861
863
864
868
868
868
868
868
868
867
867
867
867
868
869
880
884
884
885
885
885
885
885
884
879
869
866
865
863
861
859
857
854
854
854
854
855
856
859
860
861
862
863
864
868
875
885
892
896
899
899
899
899
889
867
860
848
833
829
826
825
823
822
821
820
819
818
818
818
818
817
813
811
809
808
808
808
809
809
809
816
819
822
836
841
842
843
846
849
851
836
832
828
824
820
818
814
812
810
810
811
812
812
812
811
810
809
808
806
804
802
800
798
798
793
794
797
800
803
800
799
798
795
791
814
813
813
813
813
813
813
813
813
813
815
815
816
817
818
819
820
822
818
814
809
808
808
808
809
809
809
811
813
815
806
798
794
800
807
810
815
820
829
832
835
835
834
832
831
829
824
822
816
814
813
808
807
806
798
788
787
785
784
784
783
774
769
767
765
762
758
754
748
744
741
741
741
741
741
740
740
736
733
730
722
722
722
723
715
714
712
710
708
705
703
701
699
699
694
688
685
682
680
675
678
681
684
688
690
693
692
684
680
677
673
671
668
665
661
656
656
656
656
656
651
646
640
634
629
629
629
628
628
628
628
628
626
618
615
610
608
608
609
609
608
596
585
582
579
576
576
575
575
575
575
571
569
566
563
560
559
549
549
536
533
531
531
531
531
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
531
532
532
533
533
534
540
540
543
544
545
545
546
547
547
547
546
546
546
546
545
545
545
545
545
545
545
545
545
545
543
542
539
539
543
544
545
546
547
548
548
549
549
550
551
552
552
552
552
552
552
554
555
555
554
550
550
550
550
550
553
571
575
578
578
570
566
566
561
556
557
564
577
579
580
580
582
583
585
588
589
589
590
590
590
588
583
585
585
585
584
577
567
567
569
571
572
572
572
572
573
573
573
573
573
573
575
576
577
577
578
580
581
582
586
584
583
582
582
580
579
573
572
567
566
566
566
566
564
564
567
567
567
567
567
569
570
570
571
571
571
571
572
572
572
575
575
575
575
575
576
576
577
578
579
579
579
579
578
578
563
563
555
545
544
544
544
544
546
547
547
548
549
553
553
560
561
562
561
561
566
566
569
569
574
574
576
576
577
577
578
581
581
590
590
594
609
612
613
616
618
621
621
625
625
627
627
649
649
654
654
655
656
656
656
659
659
672
670
670
673
675
678
680
682
685
686
687
691
692
692
692
692
692
693
696
701
706
706
706
705
701
701
703
709
710
711
711
711
718
723
724
727
728
734
736
739
744
745
753
755
761
766
767
767
768
769
770
771
772
773
783
785
788
790
790
790
790
791
793
794
796
793
794
798
800
801
802
803
805
806
806
806
805
805
804
804
816
818
818
823
823
824
825
830
831
833
834
835
836
839
844
845
845
846
846
845
845
843
842
841
841
841
840
840
839
839
839
839
838
839
840
841
842
835
831
824
818
814
812
808
808
808
808
806
805
805
802
802
802
803
803
803
803
806
806
808
812
814
817
819
820
825
827
828
833
834
834
836
838
839
839
837
836
834
834
833
833
832
831
831
830
830
830
829
828
828
826
826
825
824
823
823
823
823
823
823
823
824
825
826
826
826
826
825
824
824
823
821
824
827
828
830
831
833
834
827
816
817
819
822
826
827
829
830
830
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
833
833
834
835
836
840
843
845
846
849
852
857
855
854
853
853
852
849
848
847
846
846
846
846
846
846
847
847
847
848
851
853
854
856
860
863
866
864
864
859
853
848
844
839
835
832
824
820
821
822
822
823
825
829
833
839
840
842
841
831
831
832
832
832
833
833
831
830
828
827
826
826
826
826
825
822
820
817
817
824
828
834
833
828
823
819
814
812
812
811
813
815
819
819
818
806
800
799
798
797
795
792
792
792
791
791
791
791
791
791
792
792
793
793
796
799
799
802
807
809
811
811
811
811
811
811
818
821
825
827
829
832
833
833
833
832
832
833
834
836
838
841
846
848
847
847
845
845
845
844
842
840
836
828
823
824
825
825
824
823
821
820
820
818
819
822
826
827
825
820
823
825
827
829
824
819
814
809
808
809
810
810
811
814
816
817
817
817
816
815
815
815
816
817
817
818
818
819
819
813
807
802
796
796
794
793
792
791
789
788
786
775
774
772
771
770
760
759
759
759
758
756
755
755
753
753
753
752
751
750
750
749
746
745
744
743
741
740
740
739
738
729
729
728
727
725
722
721
720
718
714
714
713
713
711
711
710
709
708
707
702
701
700
699
698
698
698
697
697
696
696
695
694
694
693
693
693
693
694
697
699
697
695
690
687
685
679
676
675
673
666
664
663
663
663
663
663
663
663
663
663
663
663
664
664
665
666
666
666
665
664
658
653
651
649
647
645
641
639
638
641
642
643
644
645
646
648
649
644
643
641
640
638
637
633
633
631
630
628
625
622
622
622
622
623
623
623
624
624
625
626
626
625
625
624
624
623
623
610
609
605
597
596
595
593
591
590
588
585
585
585
585
551
551
547
546