419
418
416
416
412
410
409
409
408
407
407
406
406
405
404
404
404
403
403
401
400
399
398
398
397
397
396
396
396
396
397
397
398
398
398
397
396
395
394
394
394
394
394
394
394
395
396
397
398
398
398
398
397
396
395
395
395
395
395
395
394
394
394
391
391
391
391
391
391
392
393
393
391
390
389
388
385
385
385
385
386
386
387
387
387
387
387
387
387
387
387
386
386
386
386
386
385
385
385
385
385
385
385
384
384
383
383
382
382
382
382
382
382
383
384
384
384
384
383
383
383
383
383
383
382
382
381
381
379
379
379
379
379
379
379
379
379
379
378
378
378
378
377
379
380
381
383
386
391
392
385
383
383
383
383
383
381
381
380
379
378
378
378
376
374
374
375
375
374
374
373
372
372
372
372
372
372
372
372
371
369
369
369
368
366
366
366
366
366
365
365
368
369
369
370
368
366
363
362
361
362
360
359
358
357
357
357
358
359
355
351
351
351
350
349
348
350
353
353
353
353
353
353
354
354
355
356
356
360
363
364
364
364
364
364
362
362
362
362
362
362
363
366
366
362
363
364
364
362
362
360
360
360
360
360
360
360
360
360
361
361
361
361
362
363
363
364
364
365
366
366
368
369
369
369
372
370
369
369
369
369
368
367
367
368
371
373
374
371
371
377
378
378
379
380
381
383
380
378
378
377
377
379
381
377
376
376
375
373
374
375
376
377
377
381
384
390
393
391
390
389
388
388
386
384
383
383
384
384
383
381
378
381
383
384
383
383
389
393
391
390
392
392
389
387
388
388
389
390
392
393
393
392
391
390
386
385
382
381
382
386
387
389
390
395
398
405
409
414
418
419
420
410
405
405
405
405
405
408
410
407
404
401
398
397
396
395
395
395
396
396
396
396
396
396
396
396
395
394
393
393
393
394
395
395
395
395
395
395
395
395
396
397
397
397
399
399
399
399
399
399
399
400
400
400
401
403
404
405
405
405
406
406
406
406
406
406
405
405
406
407
409
409
409
410
410
411
411
411
411
411
411
412
415
417
418
420
420
419
417
414
415
416
417
418
418
417
416
415
415
415
415
415
416
417
418
420
422
425
432
434
437
438
437
437
435
435
435
435
435
434
432
432
431
428
427
427
427
427
428
428
432
435
440
443
446
450
449
447
444
442
440
439
439
439
439
441
442
445
448
453
460
458
455
448
452
453
456
459
457
455
454
452
450
450
450
450
450
450
450
452
452
453
454
455
456
457
458
459
460
462
466
471
467
466
463
461
460
459
463
463
468
470
471
472
472
472
472
472
472
473
474
475
475
475
474
473
472
471
470
468
467
467
467
468
471
473
473
473
474
475
476
477
478
478
478
479
481
481
481
487
491
495
497
494
490
484
490
492
493
494
495
511
525
536
537
531
529
527
529
524
521
520
520
521
521
521
520
516
514
513
512
509
514
518
521
522
518
509
511
512
512
512
517
523
525
525
524
517
517
516
515
514
516
519
522
529
529
529
529
529
529
527
526
525
524
522
521
520
527
532
541
538
535
530
533
538
536
534
533
533
533
535
538
539
541
545
551
552
552
553
555
554
553
553
555
556
557
557
556
555
555
554
554
555
556
556
556
556
556
558
561
564
564
562
562
561
560
566
568
572
574
576
577
579
578
577
575
568
568
567
570
581
582
580
580
582
584
591
592
594
596
595
590
586
585
586
587
587
584
586
590
596
599
600
602
602
602
602
602
602
602
607
612
617
624
626
654
673
701
707
720
719
717
716
715
713
720
723
724
728
729
731
734
735
737
738
740
741
742
743
747
748
749
751
754
754
754
755
755
755
755
755
755
760
761
764
765
771
779
789
796
802
805
811
814
815
815
815
816
816
816
816
816
815
815
815
814
813
812
811
805
802
800
799
798
797
797
797
799
801
802
803
805
809
814
816
817
822
827
829
831
833
836
837
850
854
859
860
860
860
860
860
860
860
860
860
860
860
860
860
861
863
868
878
907
914
916
929
931
932
934
934
935
936
936
937
937
937
938
941
942
950
951
952
953
954
954
955
957
958
959
968
972
975
979
981
982
982
984
988
997
1000
1001
1004
1005
1006
1011
1012
1013
1014
1019
1022
1027
1028
1030
1031
1033
1036
1037
1044
1047
1048
1051
1056
1058
1058
1059
1060
1061
1061
1061
1062
1063
1064
1066
1069
1071
1072
1072
1073
1073
1073
1073
1076
1078
1080
1081
1085
1088
1094
1097
1103
1107
1109
1109
1111
1111
1112
1112
1114
1115
1117
1118
1119
1120
1120
1121
1122
1123
1123
1125
1126
1127
1128
1128
1129
1130
1131
1133
1134
1135
1136
1138
1139
1143
1146
1152
1164
1175
1178
1179
1179
1184
1201
1205
1203
1202
1201
1201
1205
1210
1211
1214
1218
1221
1223
1224
1226
1227
1232
1233
1234
1237
1238
1241
1249
1253
1255
1258
1259
1263
1266
1269
1272
1274
1276
1277
1279
1279
1280
1280
1281
1281
1284
1286
1288
1291
1291
1291
1290
1289
1289
1288
1288
1287
1287
1287
1287
1287
1286
1286
1286
1286
1285
1285
1285
1284
1284
1282
1282
1280
1280
1280
1281
1281
1282
1282
1282
1283
1283
1284
1284
1284
1284
1284
1283
1283
1283
1283
1283
1284
1285
1286
1286
1285
1281
1280
1278
1276
1274
1273
1272
1272
1271
1271
1270
1269
1269
1269
1269
1267
1265
1261
1258
1255
1254
1251
1248
1247
1239
1233
1226
1216
1213
1211
1211
1211
1211
1209
1206
1197
1193
1187
1185
1183
1173
1169
1165
1163
1156
1150
1143
1141
1140
1137
1136
1131
1128
1125
1124
1118
1108
1101
1100
1097
1092
1090
1088
1086
1078
1073
1071
1069
1067
1064
1061
1057
1054
1053
1052
1051
1049
1049
1049
1049
1045
1039
1036
1032
1027
1024
1020
1012
1011
1008
1007
1006
1004
1001
1001
999
999
997
996
994
993
992
990
987
984
978
977
974
973
971
969
966
963
960
959
957
957
957
957
957
952
947
944
942
935
925
919
919
918
917
915
915
911
908
907
906
905
905
905
905
905
905
903
898
896
891
891
890
890
889
888
888
886
886
886
886
887
888
889
888
887
887
886
884
880
877
875
874
870
868
867
866
863
860
856
837
829
827
826
824
819
817
817
818
819
821
821
818
814
809
798
796
793
790
787
786
783
781
780
768
766
764
762
760
757
755
753
747
745
744
743
737
736
735
734
733
733
732
731
729
726
725
725
724
724
721
715
709
704
702
701
699
696
692
687
686
684
683
682
682
681
680
680
680
681
681
681
681
679
678
677
676
675
675
674
674
673
669
669
668
668
670
673
674
672
671
672
677
676
675
673
670
668
665
663
661
659
656
650
645
645
646
646
646
645
645
643
643
642
640
638
637
634
630
626
623
621
621
622
625
626
624
622
617
615
613
611
601
599
598
597
594
594
593
590
589
588
584
584
583
582
581
581
580
580
579
579
580
581
584
584
585
586
586
587
588
588
582
581
578
574
570
566
564
563
561
559
557
556
556
557
560
561
563
564
560
559
557
555
554
552
548
545
541
537
526
526
526
527
536
536
536
536
535
534
532
532
525
524
523
522
522
522
521
519
518
516
512
512
512
512
512
512
510
504
504
504
504
504
504
504
504
504
504
504
504
504
504
504
504
504
509
514
517
518
518
518
518
517
516
517
518
519
520
521
523
541
540
543
545
548
549
553
560
563
578
575
574
576
593
596
608
615
620
623
628
622
612
605
601
600
600
601
603
604
603
599
599
601
601
602
603
606
612
616
616
616
615
615
615
615
615
616
616
616
617
617
617
617
617
617
618
618
619
620
621
621
621
621
621
621
621
622
622
622
625
626
629
630
633
636
636
637
637
637
638
639
641
655
657
657
658
658
658
661
671
676
686
692
693
693
694
696
694
693
696
700
703
705
713
716
717
722
724
728
734
736
740
740
741
742
744
746
748
750
754
755
757
761
762
762
763
763
763
764
766
767
768
770
773
779
781
784
795
799
801
807
809
816
818
820
824
827
830
841
841
842
843
843
845
846
847
856
857
858
865
866
867
868
869
869
869
871
873
877
877
879
880
880
880
882
884
885
886
887
887
889
892
895
897
910
912
913
914
914
915
915
915
915
916
921
922
923
928
932
935
935
935
935
934
934
933
931
935
937
938
939
940
941
945
948
959
959
960
960
960
963
964
965
968
970
971
971
971
971
971
972
973
973
973
975
975
977
978
978
980
982
983
985
987
988
990
991
991
990
985
984
983
982
982
982
982
982
982
982
986
989
993
993
993
993
993
993
993
993
995
996
996
997
999
1000
1000
1002
1003
1006
1007
1007
1007
1008
1008
1008
1008
1004
999
994
990
988
989
993
994
997
998
998
997
996
995
994
994
990
989
988
987
987
985
981
975
976
977
977
976
975
975
975
976
978
981
981
980
980
993
996
1000
1005
1011
1019
1022
1023
1029
1033
1038
1041
1047
1049
1050
1052
1055
1058
1061
1063
1065
1066
1068
1079
1083
1088
1095
1098
1098
1100
1107
1112
1114
1136
1139
1141
1147
1150
1151
1151
1152
1153
1160
1161
1163
1164
1166
1167
1168
1170
1173
1175
1176
1176
1177
1177
1178
1182
1186
1190
1192
1200
1200
1201
1202
1202
1203
1206
1209
1211
1215
1217
1220
1224
1228
1229
1232
1234
1236
1236
1237
1238
1238
1239
1252
1252
1248
1241
1236
1235
1226
1219
1218
1217
1215
1214
1214
1214
1214
1214
1213
1213
1211
1210
1208
1205
1203
1205
1206
1207
1208
1210
1211
1209
1205
1204
1204
1205
1205
1206
1206
1207
1207
1207
1207
1208
1209
1208
1207
1207
1205
1205
1204
1204
1203
1203
1203
1207
1208
1209
1209
1209
1208
1208
1208
1208
1209
1210
1211
1215
1216
1217
1218
1221
1221
1222
1223
1223
1225
1226
1227
1229
1230
1230
1230
1230
1230
1230
1230
1230
1230
1228
1227
1227
1226
1226
1226
1227
1228
1228
1229
1230
1230
1227
1225
1224
1219
1213
1211
1208
1206
1206
1203
1202
1200
1200
1200
1200
1199
1198
1198
1199
1200
1203
1200
1200
1199
1197
1196
1195
1192
1188
1187
1184
1182
1169
1166
1161
1158
1156
1146
1138
1137
1136
1135
1134
1134
1131
1127
1118
1115
1112
1110
1110
1109
1109
1109
1109
1106
1102
1097
1097
1096
1094
1091
1089
1086
1083
1076
1075
1074
1072
1071
1071
1066
1064
1059
1058
1057
1055
1053
1053
1051
1050
1049
1047
1045
1044
1041
1039
1036
1036
1037
1037
1038
1039
1039
1037
1036
1035
1033
1031
1024
1020
1016
1010
1007
1008
1008
1009
1009
1005
1003
1001
999
995
992
989
979
977
969
969
969
968
968
965
963
962
961
958
955
942
940
938
930
928
925
920
911
904
901
898
894
892
890
890
890
889
889
887
888
888
889
890
891
891
891
891
889
889
886
884
882
881
881
882
883
884
887
888
882
879
877
873
871
869
865
863
862
861
860
860
859
858
856
855
851
849
843
840
833
831
829
824
822
815
813
804
809
811
813
815
814
814
814
813
807
806
799
797
795
786
780
776
770
766
765
764
763
759
757
756
752
746
744
740
737
732
729
725
721
712
706
699
700
700
700
701
701
701
689
687
684
682
680
677
677
677
677
678
678
679
679
679
678
678
678
677
673
668
661
655
653
650
648
645
641
639
638
636
635
633
631
631
631
630
630
629
628
627
627
627
621
620
620
620
616
614
610
606
601
601
600
598
593
592
584
583
581
576
573
570
569
569
569
569
568
568
568
568
568
568
568
568
568
567
566
566
565
563
562
562
561
560
558
557
555
553
553
550
549
546
544
542
539
535
534
534
532
531
530
528
528
527
526
526
525
525
525
525
524
524
524
523
523
523
519
518
517
513
512
511
510
509
509
509
509
510
510
513
515
517
519
521
519
517
515
514
514
516
516
515
513
513
510
505
504
501
500
497
497
496
496
496
500
504
504
505
505
505
505
506
506
506
506
506
506
506
507
507
507
507
507
506
506
506
505
503
502
500
500
499
499
498
498
498
498
497
493
491
491
488
488
488
487
486
483
481
480
480
478
477
477
476
474
472
471
470
472
475
474
474
478
479
480
479
479
479
478
476
476
474
473
471
469
464
453
448
448
447
447
447
447
440
439
439
439
439
439
439
441
443
444
446
447
439
435
433
431
432
433
435
436
440
430
438
442
444
445
442
441
439
436
430
420
419
419
418
414
413
413
413
416
417
418
423
429
443
445
445
445
446
447
451
455
459
463
464
465
466
471
474
477
477
475
474
473
476
477
479
479
480
484
485
486
487
487
488
491
495
498
502
505
511
513
511
509
507
505
507
508
509
509
510
509
507
505
504
504
504
503
502
497
495
497
500
499
491
489
488
484
484
484
485
486
492
490
486
484
482
480
479
479
479
478
477
476
474
472
472
472
472
471
470
469
470
473
473
473
472
471
470
468
472
476
475
474
474
471
468
465
468
477
475
474
474
473
475
477
477
476
475
473
471
459
452
451
446
446
446
446
451
452
449
450
451
453
452
451
449
448
441
441
441
441
443
445
447
446
445
444
443
442
441
440
440
440
440
439
435
433
433
429
427
423
422
421
421
421
420
420
420
420
422
423
425
426
427
426
426
426
425
423
422
421
420
417
417
416
415
415
415
416
419
421
422
423
421
421
420
415
414
413
412
411
410
410
411
412
410
407
407
407
407
409
407
404
401
400
400
400
393
391
391
390
388
388
389
390
390
390
390
390
389
388
388
388
386
383
378
376
376
381
383
384
386
386
387
388
389
397
401
405
407
407
409
411
412
415
420
424
425
426
428
429
429
430
432
434
428
426
427
428
429
430
431
432
435
436
437
440
441
444
446
447
448
451
454
456
456
457
457
458
458
460
461
462
466
468
469
469
470
471
471
469
462
464
466
464
463
461
459
457
456
454
453
451
450
450
450
451
451
448
447
446
442
439
439
431
428
424
422
420
419
414
413
412
410
409
403
402
400
398
398
398
398
398
398
398
399
399
399
402
402
403
404
404
404
404
404
404
404
404
404
404
405
405
412
414
418
419
420
420
419
419
418
417
415
420
421
421
421
421
422
422
422
422
422
421
422
429
433
433
434
434
434
435
435
435
434
432
429
421
421
420
419
417
414
413
410
409
407
407
407
407
407
406
406
406
406
406
406
406
406
406
405
405
403
402
402
402
401
399
398
397
396
396
397
407
408
408
408
408
408
405
405
405
404
403
403
408
409
409
409
410
409
407
407
403
404
403
398
398
397
397
396
396
396
396
396
396
396
396
396
396
396
395
386
384
383
382
381
379
378
376
373
370
366
361
357
354
353
353
352
352
351
350
350
350
350
350
350
350
350
350
353
353
353
353
354
355
357
357
357
357
357
357
358
358
358
358
359
360
360
360
360
362
364
366
369
369
371
379
385
387
390
394
395
396
396
395
395
395
399
399
399
401
402
403
404
404
404
404
404
404
405
406
407
408
409
409
410
413
413
413
416
419
420
420