465
465
465
464
464
464
464
464
464
464
464
464
464
464
466
466
467
467
467
469
469
469
470
470
470
472
473
473
474
474
475
475
476
476
477
477
478
478
479
480
483
483
485
485
486
486
486
486
486
488
488
488
488
489
491
491
491
490
490
494
495
495
495
495
496
497
497
497
498
499
500
502
503
504
505
508
508
509
509
510
511
512
513
513
515
515
516
517
517
519
521
521
521
521
521
521
521
521
521
521
521
521
521
521
522
523
527
529
529
532
532
532
532
532
531
531
533
535
535
535
535
535
536
536
537
538
538
538
539
540
540
541
541
541
542
542
542
542
545
545
546
546
548
548
549
549
550
556
557
558
559
559
562
562
565
566
567
567
567
567
567
564
561
559
559
563
568
573
573
571
571
571
572
572
570
569
569
567
570
572
583
586
585
586
586
587
588
590
590
590
591
592
592
592
593
593
591
588
586
586
587
592
591
591
592
593
593
595
597
599
601
601
601
601
601
601
601
602
603
604
605
605
606
607
607
607
607
608
610
613
614
619
623
628
634
634
631
626
625
625
626
628
626
625
625
624
625
627
627
626
624
623
621
620
619
618
617
617
619
626
624
623
621
620
621
625
625
624
627
627
627
628
629
630
632
633
634
639
643
645
646
641
642
649
654
655
650
647
644
641
641
641
643
646
655
655
655
653
653
654
655
656
656
658
663
670
670
671
676
684
685
685
685
689
691
691
695
697
702
702
703
700
699
700
701
700
698
696
696
697
698
698
702
706
712
716
719
723
729
725
720
716
712
710
706
712
713
714
716
716
718
722
725
726
726
727
728
730
734
738
744
748
748
753
762
769
772
776
776
776
778
783
785
794
797
797
797
797
807
817
825
826
826
825
823
822
822
821
825
830
842
843
865
868
868
871
870
868
866
865
865
868
874
874
881
885
885
886
890
890
890
890
892
892
895
893
893
892
889
888
887
885
883
883
884
884
885
886
884
879
879
873
861
861
861
860
860
859
859
859
858
857
857
856
851
846
846
844
838
836
834
834
831
831
831
831
831
831
831
831
832
832
836
837
837
840
844
844
849
857
858
859
860
860
860
859
857
856
855
858
858
866
871
871
871
871
871
871
871
871
871
883
885
885
887
888
888
887
886
881
881
881
881
881
881
882
882
882
881
881
875
874
874
874
875
875
876
876
879
879
879
879
879
881
879
880
880
880
880
880
880
879
876
876
874
874
874
874
875
876
879
879
879
879
878
877
875
875
874
873
876
876
878
877
877
876
875
874
873
872
872
872
873
876
883
888
899
901
901
897
895
892
884
884
879
878
876
874
874
873
872
872
874
876
883
889
889
894
894
894
894
894
893
893
892
892
891
888
888
884
884
882
881
880
880
879
879
878
878
879
882
887
887
891
895
895
896
897
898
899
900
900
895
890
889
881
876
876
874
874
875
876
876
876
877
882
888
888
890
891
891
889
888
887
886
883
881
880
881
881
882
886
886
886
885
885
884
884
884
884
883
883
883
879
878
878
877
877
877
877
877
877
875
875
875
875
876
876
877
879
880
880
881
882
882
882
881
880
880
879
879
877
877
880
880
881
882
882
882
882
878
876
871
868
868
868
869
870
871
872
873
874
874
879
879
881
882
882
882
882
880
879
879
873
872
871
870
870
870
871
873
874
874
875
877
878
876
875
875
874
874
874
874
874
874
874
874
874
879
879
883
883
883
885
887
887
888
884
883
882
882
882
885
885
886
888
890
890
890
890
890
890
890
889
888
888
887
887
887
887
886
885
884
884
885
885
888
891
892
892
893
894
894
897
897
897
892
890
890
890
890
891
893
894
894
895
896
896
897
897
897
897
897
899
899
899
898
898
897
896
895
895
895
896
898
898
898
900
902
902
903
904
906
908
908
908
910
912
912
913
914
915
915
915
915
915
914
913
910
910
904
904
900
900
901
903
903
903
905
906
908
909
911
911
911
905
905
903
902
899
899
897
897
897
898
899
903
903
905
905
906
906
906
907
907
907
905
905
903
902
901
898
898
898
898
898
890
887
887
887
885
885
885
883
883
878
877
870
870
870
869
867
866
866
864
864
863
862
861
861
859
859
859
859
860
862
864
864
868
868
866
866
866
869
870
873
875
875
875
874
875
876
884
884
893
893
894
895
900
900
903
904
897
897
896
899
899
901
901
902
907
907
907
909
910
910
910
910
909
915
915
926
926
928
929
931
931
931
931
931
930
929
929
929
929
929
929
929
930
931
933
933
934
935
936
936
936
936
939
943
945
945
946
947
949
950
951
951
951
950
948
947
947
947
950
951
955
955
955
957
960
967
967
971
974
974
978
981
983
983
986
986
986
985
985
986
988
989
991
993
993
995
995
995
996
996
996
997
997
1004
1005
1006
1006
1004
1004
1006
1009
1010
1010
1010
1010
1012
1014
1019
1020
1022
1022
1024
1024
1024
1024
1024
1024
1024
1024
1024
1026
1028
1028
1031
1033
1035
1035
1035
1035
1036
1036
1036
1036
1037
1037
1040
1044
1044
1047
1048
1048
1048
1047
1043
1041
1040
1040
1040
1041
1041
1042
1045
1045
1045
1044
1044
1044
1044
1044
1044
1045
1045
1047
1047
1049
1050
1050
1055
1055
1061
1065
1067
1069
1069
1071
1075
1078
1078
1078
1081
1087
1092
1098
1099
1099
1099
1100
1102
1105
1109
1111
1111
1114
1114
1114
1114
1116
1121
1121
1124
1133
1133
1134
1135
1136
1140
1143
1147
1149
1149
1151
1152
1158
1160
1165
1165
1184
1188
1188
1190
1194
1196
1199
1199
1203
1207
1207
1211
1211
1211
1211
1211
1213
1214
1215
1220
1224
1224
1231
1234
1242
1242
1244
1247
1255
1258
1266
1266
1273
1277
1281
1282
1283
1287
1292
1294
1297
1302
1302
1303
1311
1321
1321
1325
1326
1329
1329
1333
1337
1337
1338
1340
1341
1344
1345
1347
1349
1353
1353
1354
1356
1357
1358
1358
1358
1359
1359
1359
1360
1361
1361
1364
1367
1367
1367
1367
1367
1367
1367
1367
1367
1366
1366
1365
1365
1365
1364
1364
1363
1363
1363
1363
1363
1358
1356
1352
1348
1346
1345
1345
1344
1342
1340
1338
1334
1333
1333
1330
1330
1328
1328
1326
1326
1325
1325
1325
1325
1324
1324
1323
1322
1322
1322
1320
1320
1316
1315
1315
1313
1312
1310
1309
1307
1307
1306
1305
1304
1304
1303
1300
1299
1297
1297
1296
1296
1296
1295
1291
1291
1290
1287
1285
1278
1276
1273
1273
1272
1271
1271
1270
1269
1269
1271
1271
1272
1273
1272
1271
1270
1270
1266
1264
1259
1259
1259
1258
1258
1258
1258
1257
1256
1254
1251
1251
1250
1249
1249
1249
1248
1247
1246
1241
1238
1236
1233
1233
1229
1221
1219
1216
1215
1215
1215
1215
1215
1215
1215
1215
1214
1214
1211
1207
1207
1206
1205
1205
1204
1201
1201
1200
1200
1199
1197
1196
1193
1193
1190
1189
1189
1189
1189
1189
1189
1189
1185
1185
1180
1178
1178
1176
1174
1173
1173
1173
1173
1172
1172
1172
1172
1172
1172
1171
1170
1169
1169
1169
1169
1168
1168
1167
1167
1167
1167
1167
1167
1167
1167
1167
1167
1165
1163
1160
1160
1152
1151
1151
1151
1148
1147
1147
1145
1144
1144
1143
1142
1140
1140
1136
1134
1134
1131
1128
1125
1125
1119
1115
1115
1113
1111
1111
1111
1110
1109
1108
1108
1107
1107
1106
1106
1105
1105
1104
1104
1103
1102
1102
1102
1101
1101
1101
1100
1100
1100
1100
1100
1100
1100
1100
1098
1096
1096
1094
1093
1090
1090
1087
1087
1086
1085
1085
1085
1086
1086
1087
1087
1083
1083
1083
1083
1083
1083
1084
1084
1084
1084
1085
1085
1085
1088
1088
1087
1087
1087
1087
1087
1087
1086
1085
1079
1079
1076
1076
1074
1070
1065
1063
1061
1061
1058
1058
1056
1055
1055
1056
1055
1054
1053
1053
1053
1053
1053
1052
1045
1045
1045
1046
1046
1039
1037
1035
1033
1032
1030
1030
1029
1028
1028
1027
1023
1023
1023
1023
1024
1024
1024
1024
1023
1020
1015
1012
1012
1012
1012
1012
1012
1012
1011
1010
1009
1009
1009
1007
1007
1004
998
994
992
992
985
984
985
985
986
988
989
990
991
991
991
991
991
992
992
992
992
992
989
988
986
984
982
981
977
977
975
974
969
968
968
967
966
964
961
961
962
963
961
960
960
959
953
951
952
954
954
954
950
948
945
945
939
932
932
931
931
931
931
931
931
931
930
930
930
930
930
930
928
926
923
923
923
921
915
912
911
910
910
908
906
904
904
904
904
903
902
901
896
896
892
893
894
895
897
898
900
901
901
901
899
898
896
895
893
894
894
895
895
895
896
898
900
902
902
901
899
896
898
899
899
900
900
900
900
898
897
896
895
893
892
892
891
890
890
889
889
889
889
888
888
886
886
884
883
882
881
881
880
881
881
881
882
884
887
886
886
885
882
878
870
869
866
864
861
859
859
859
859
859
857
853
853
853
855
857
860
855
855
854
852
851
850
848
847
849
850
850
850
851
851
849
846
839
839
839
838
838
838
838
837
836
836
836
836
837
837
837
837
837
837
835
833
829
829
826
826
826
826
826
827
827
827
827
826
823
821
816
814
814
814
814
814
814
813
813
813
812
811
811
811
806
803
802
802
801
800
801
802
804
806
806
806
800
797
793
793
789
786
781
779
779
779
779
784
788
790
796
794
791
786
785
783
782
781
781
782
782
784
784
785
785
785
784
783
781
780
780
780
780
776
772
772
770
771
773
773
774
757
756
756
756
756
757
757
758
760
761
762
763
763
763
763
763
761
756
748
742
740
739
736
736
731
730
733
735
736
734
729
727
727
727
725
724
723
721
718
717
716
713
711
716
719
717
714
711
708
708
708
709
698
699
699
696
694
689
686
685
685
683
684
684
684
684
684
684
684
682
681
681
681
682
675
675
675
676
677
679
680
681
682
683
676
671
667
666
664
664
665
665
666
666
672
676
678
673
667
664
664
663
661
659
655
653
653
653
652
650
648
647
647
649
651
654
654
656
656
655
655
655
656
655
653
649
649
649
651
651
654
651
649
647
647
647
647
649
650
651
653
654
654
654
654
650
646
644
642
633
631
630
628
628
628
618
618
618
617
617
616
615
614
614
614
614
613
617
618
620
621
623
624
623
620
619
612
612
610
607
602
602
602
602
602
602
601
600
599
598
597
593
590
591
591
587
587
588
588
588
588
588
589
590
590
590
590
589
588
586
586
586
586
586
586
589
590
590
595
595
594
594
593
593
593
593
593
593
593
594
594
594
594
594
594
594
595
596
601
601
601
600
599
599
599
599
595
596
598
599
602
602
605
607
608
612
614
613
610
610
609
609
608
603
601
601
604
610
612
611
609
607
606
604
600
598
597
597
597
597
598
598
598
598
599
600
601
601
603
603
604
606
603
603
602
602
611
614
618
617
616
614
608
606
604
603
606
610
613
608
606
607
608
609
610
611
613
613
618
624
624
624
624
622
621
618
618
617
617
616
616
601
601
601
601
601
601
600
600
599
598
597
597
596
596
596
598
600
601
602
608
609
609
609
608
607
600
596
593
592
591
591
590
592
595
599
600
600
601
601
601
602
603
604
606
607
607
608
608
608
607
599
595
591
592
592
593
593
605
606
609
609
609
609
609
609
609
609
608
607
605
602
598
598
598
601
601
602
603
603
603
601
596
591
591
591
591
594
595
596
598
601
605
611
613
615
611
611
609
602
601
600
600
598
598
601
605
609
611
612
614
612
611
605
605
605
606
607
608
609
609
610
611
612
626
626
628
630
630
628
626
619
609
606
603
600
595
594
593
592
592
591
590
588
588
588
588
587
587
587
582
581
581
581
582
586
586
584
565
563
561
559
557
557
551
543
541
540
538
538
535
534
533
528
527
526
520
519
517
516
515
513
511
509
508
507
506
505
505
504
506
509
511
510
509
507
502
502
502
502
501
501
501
501
498
497
495
493
493
500
503
505
510
512
503
499
499
501
501
501
505
524
526
520
504
494
488
489
495
498
497
496
494
494
493
493
493
499
505
501
496
493
486
482
478
477
479
482
482
482
482
482
477
476
476
476
475
475
474
474
474
474
473
472
478
476
479
483
486
488
488
484
481
471
470
470
468
464
459
459
461
462
460
454
453
453
453
452
452
452
451
450
450
450
450
449
448
448
448
448
447
447
447
449
449
449
449
449
448
448
446
442
442
442
442
442
442
442
442
442
442
443
443
444
444
447
447
447
445
445
445
448
451
451
451
451
451
451
451
451
449
449
449
448
448
449
456
456
455
454
453
451
450
449
450
451
452
454
454
454
453
451
448
439
436
439
439
439
439
440
446
447
446
442
440
439
427
422
421
421
421
420
420
421
422
424
429
431
432
432
433
434
434
434
434
435
434
433
431
430
429
427
427
427
427
429
430
431
431
431
435
435
436
437
437
432
413
407
402
403
405
406
405
405
405
402
400
400
403
404
407
408
410
411
411
395
395
393
393
393
393
392
392
391
391
391
390
390
390
389
389
391
392
391
388
387
387
386
386
384
384
384
384
388
390
393
392
391
391
390
387
387
387
385
385
381
381
381
379
377
377
378
383
385
387
387
388
384
380
376
377
377
377
377
377
377
377
377
377
376
372
370
370
370
373
375
375
372
369
368
368
368
368
368
368
371
373
375
375
365
363
363
363
363
363
363
362
361
360
361
361
361
363
363
365
369
375
378
382
378
377
376
372
367
367
367
366
366
365
363
359
357
355
353
352
352
352
351
350
349
348
348
348
348
348
348
348
348
348
348
348
348
348
350
350
351
351
352
353
353
353
352
349
349
349
348
345
345
345
343
343
345
345
345