662
663
663
665
665
666
666
668
669
673
674
675
676
677
681
681
681
681
680
679
677
677
677
680
683
683
688
689
690
690
690
690
690
690
690
690
691
692
693
694
695
698
702
705
706
715
724
726
726
725
724
723
720
718
718
718
718
718
719
720
721
722
725
727
728
724
722
723
724
721
720
719
720
721
722
722
722
724
726
730
733
735
738
740
738
736
737
737
739
733
721
715
714
712
706
704
709
710
712
712
711
710
710
711
712
713
713
713
713
713
713
714
714
717
719
720
721
721
721
722
722
720
718
717
716
715
717
718
719
720
722
727
726
742
762
779
788
794
786
775
760
757
752
751
749
748
748
739
734
737
738
738
738
737
735
733
732
732
733
734
735
737
738
739
739
738
737
734
733
733
732
732
732
733
736
738
739
739
735
735
734
734
732
731
731
730
730
729
723
723
721
720
717
716
714
714
717
718
720
722
711
709
706
705
704
701
700
700
700
700
700
700
700
702
703
703
704
705
706
707
715
717
719
726
726
726
725
725
725
726
726
727
727
728
728
729
731
731
732
732
733
732
729
730
731
732
734
736
744
746
750
752
753
753
753
753
753
752
752
752
751
752
751
751
751
750
750
750
750
750
750
750
750
750
750
750
750
750
750
750
750
750
751
751
753
755
757
760
763
765
765
767
769
770
774
774
775
775
775
775
775
776
777
777
777
776
776
775
774
774
774
782
791
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
806
818
819
820
820
820
822
823
823
825
826
826
826
826
826
828
828
829
829
830
830
831
832
837
838
839
838
838
838
837
841
844
845
851
852
854
857
857
858
859
859
860
861
862
862
862
863
863
863
863
867
868
869
871
872
873
875
876
876
876
876
879
886
893
896
897
898
898
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
901
905
906
908
911
911
913
916
916
916
916
916
916
917
917
917
920
921
921
924
933
949
959
966
969
970
974
976
978
987
989
991
990
989
991
992
997
999
1000
1006
1007
1010
1012
1016
1017
1017
1024
1029
1033
1035
1036
1037
1038
1042
1049
1052
1060
1060
1059
1058
1058
1057
1057
1056
1055
1058
1064
1065
1065
1064
1064
1065
1071
1078
1078
1078
1078
1078
1078
1079
1081
1082
1086
1091
1093
1094
1101
1102
1102
1102
1102
1102
1101
1100
1100
1100
1102
1108
1109
1110
1111
1116
1120
1124
1128
1133
1134
1138
1146
1157
1157
1158
1158
1158
1158
1157
1155
1152
1150
1147
1146
1144
1145
1151
1152
1153
1153
1153
1146
1143
1141
1137
1137
1138
1138
1139
1139
1140
1140
1137
1133
1127
1118
1116
1116
1117
1118
1120
1122
1110
1105
1105
1101
1098
1095
1087
1081
1078
1075
1074
1085
1082
1060
1058
1058
1060
1059
1037
1014
998
997
997
996
995
995
994
992
991
990
983
977
975
974
971
970
968
968
967
965
959
958
957
957
957
957
957
952
944
938
934
931
910
907
906
902
894
880
880
877
875
868
863
857
854
854
854
854
854
854
854
853
850
847
844
841
840
837
833
828
820
817
811
799
794
794
794
777
752
750
745
729
728
729
725
722
714
674
673
673
668
665
664
663
659
658
657
655
654
651
639
637
634
633
630
622
620
614
611
610
623
617
607
600
600
602
605
607
607
607
606
602
600
599
601
603
601
599
592
581
581
584
588
590
590
590
589
593
592
591
589
588
587
586
580
578
576
574
572
572
572
568
567
567
568
569
563
560
552
553
558
558
553
548
546
544
545
545
544
539
536
537
538
537
535
534
532
527
523
522
520
520
520
522
522
521
520
520
520
531
538
547
551
540
542
546
547
547
548
548
546
543
538
536
538
545
553
540
517
509
504
499
484
481
483
484
496
500
503
503
494
488
470
465
459
445
429
430
430
432
439
441
439
436
435
434
432
432
427
426
426
425
424
423
422
421
420
420
419
420
421
422
424
426
434
435
435
436
436
437
436
433
430
431
431
433
435
437
438
439
442
444
445
445
446
448
453
455
456
452
451
448
447
445
444
442
440
439
436
434
430
431
431
431
432
432
434
435
434
431
428
429
429
430
415
408
408
405
403
401
401
402
410
414
415
417
418
418
418
417
417
417
422
430
433
435
435
433
433
433
433
434
434
434
434
434
434
435
436
437
436
434
431
431
431
431
431
431
435
436
436
436
436
436
436
436
437
437
437
439
441
441
440
440
439
439
439
444
444
443
441
438
440
442
443
442
439
437
438
438
438
438
438
438
447
450
452
455
455
455
456
456
457
458
459
461
470
472
473
472
467
467
467
468
469
474
482
492
496
502
500
495
483
477
476
475
475
476
476
477
478
480
481
481
483
483
485
486
486
486
481
477
477
477
479
488
492
495
495
494
494
494
501
501
499
498
496
495
494
494
497
498
499
499
499
501
501
503
504
504
504
505
505
509
509
510
513
514
514
514
513
513
513
518
517
517
517
517
517
517
520
525
525
525
525
525
525
525
525
525
531
534
534
534
534
534
535
536
537
538
537
532
531
531
532
534
536
537
538
538
537
537
537
537
537
538
538
539
539
539
539
539
540
540
541
555
555
555
555
555
554
551
549
548
548
547
547
551
554
556
557
557
556
555
555
555
554
554
554
554
555
556
560
560
560
559
559
559
558
558
558
558
559
565
569
570
571
573
575
575
575
575
575
575
567
566
566
566
566
567
568
571
576
577
577
577
577
577
577
578
579
581
582
584
587
589
590
591
593
597
599
601
604
606
607
607
613
614
614
617
619
621
622
622
622
622
622
623
624
625
625
626
626
628
628
629
629
639
640
641
644
645
645
646
646
650
652
654
657
657
658
670
671
673
682
683
683
682
683
685
686
686
687
689
689
690
688
686
692
694
695
699
700
700
700
700
700
702
702
702
702
701
700
700
700
703
705
709
720
720
720
720
720
720
720
720
720
720
720
720
724
735
735
737
738
739
740
749
758
764
782
782
781
781
774
773
774
776
781
790
795
794
792
789
787
786
785
783
782
780
776
777
778
779
780
780
781
783
789
790
790
791
795
799
801
804
805
806
811
813
815
819
825
831
832
832
833
833
839
841
843
846
847
848
848
847
845
844
847
847
848
848
848
855
858
864
867
868
872
873
879
880
881
884
896
899
899
899
899
899
899
900
901
902
902
903
903
906
907
915
916
917
918
920
921
924
930
930
931
932
932
933
937
945
951
957
960
960
963
963
964
964
964
966
967
969
969
969
971
971
972
972
973
975
975
987
990
991
992
992
994
995
995
997
998
999
1001
1002
1002
1003
1004
1007
1009
1011
1013
1017
1022
1022
1023
1024
1025
1030
1032
1038
1040
1041
1044
1048
1050
1052
1057
1058
1060
1064
1064
1065
1067
1067
1068
1069
1069
1070
1070
1071
1071
1071
1071
1071
1072
1074
1077
1079
1080
1082
1092
1094
1097
1098
1102
1103
1105
1105
1106
1107
1108
1110
1112
1113
1113
1114
1114
1115
1118
1121
1122
1123
1124
1125
1126
1127
1127
1127
1127
1128
1128
1129
1131
1133
1134
1143
1144
1144
1145
1147
1148
1148
1150
1151
1151
1151
1151
1151
1154
1155
1167
1168
1170
1180
1189
1191
1192
1192
1191
1190
1190
1191
1192
1192
1193
1193
1195
1197
1198
1201
1214
1218
1221
1221
1221
1219
1218
1216
1218
1220
1223
1224
1224
1229
1233
1236
1238
1240
1247
1248
1248
1248
1248
1254
1257
1270
1269
1268
1266
1265
1264
1265
1266
1266
1269
1269
1270
1275
1278
1283
1285
1289
1293
1302
1308
1318
1321
1324
1325
1327
1329
1330
1332
1343
1354
1356
1357
1360
1362
1362
1361
1361
1361
1357
1350
1347
1344
1349
1365
1369
1371
1373
1374
1377
1387
1396
1402
1402
1402
1403
1403
1405
1411
1415
1423
1425
1426
1426
1425
1425
1425
1439
1451
1457
1459
1464
1466
1477
1478
1478
1480
1481
1493
1502
1507
1510
1510
1511
1512
1512
1513
1513
1513
1513
1514
1514
1515
1516
1519
1520
1521
1523
1536
1537
1539
1544
1549
1549
1547
1549
1553
1555
1555
1556
1558
1564
1565
1566
1567
1568
1568
1572
1580
1582
1588
1601
1611
1614
1616
1617
1618
1619
1620
1620
1620
1620
1585
1578
1572
1566
1562
1561
1561
1560
1559
1555
1554
1555
1555
1555
1555
1548
1544
1542
1537
1534
1532
1531
1529
1528
1527
1526
1524
1522
1518
1517
1516
1514
1502
1491
1472
1470
1467
1466
1462
1460
1459
1458
1456
1455
1455
1454
1452
1446
1444
1443
1442
1441
1440
1440
1437
1432
1431
1424
1421
1421
1420
1419
1417
1408
1397
1390
1394
1397
1403
1401
1400
1400
1399
1398
1398
1396
1393
1386
1383
1382
1391
1396
1400
1401
1401
1401
1400
1398
1391
1387
1382
1378
1375
1367
1363
1351
1346
1339
1339
1340
1340
1341
1339
1332
1331
1329
1328
1327
1323
1321
1314
1312
1309
1308
1307
1306
1306
1305
1304
1302
1296
1295
1295
1294
1294
1294
1293
1293
1293
1291
1291
1290
1289
1289
1288
1279
1276
1272
1270
1268
1258
1258
1258
1258
1258
1259
1259
1260
1261
1261
1261
1261
1261
1255
1253
1252
1251
1249
1247
1244
1242
1239
1232
1228
1223
1221
1221
1221
1221
1219
1219
1218
1217
1221
1215
1205
1202
1200
1193
1189
1184
1180
1178
1174
1159
1147
1141
1137
1132
1129
1121
1119
1121
1123
1127
1138
1139
1139
1138
1138
1138
1123
1120
1118
1110
1108
1107
1107
1106
1106
1105
1103
1112
1113
1116
1124
1122
1119
1118
1116
1111
1098
1090
1092
1096
1097
1099
1100
1099
1088
1081
1073
1069
1067
1065
1062
1062
1062
1062
1060
1057
1054
1041
1038
1036
1035
1036
1037
1037
1036
1036
1036
1035
1028
1028
1027
1027
1027
1023
1023
1023
1026
1028
1034
1032
1029
1028
1027
1025
1019
1014
999
993
991
988
984
980
980
982
983
983
984
984
983
983
982
981
980
964
960
956
956
956
956
956
952
950
949
950
955
955
950
942
941
945
949
945
929
927
925
924
924
923
920
913
911
909
907
906
905
905
904
892
891
889
885
882
880
879
877
870
866
865
864
860
860
860
860
860
860
860
860
860
860
861
858
852
848
844
840
840
840
840
840
840
840
840
840
840
840
839
839
839
839
839
839
839
839
839
842
847
850
854
856
856
845
841
832
825
820
820
820
820
820
820
820
820
819
819
819
818
817
817
817
817
817
817
817
817
817
817
817
818
818
818
819
819
819
819
820
821
824
828
829
829
828
828
828
829
833
834
834
845
848
854
858
864
861
858
854
856
865
869
860
838
839
843
845
843
842
842
842
845
845
849
850
849
844
844
845
846
847
850
853
856
859
868
873
878
876
869
859
858
858
856
855
851
850
850
849
846
845
842
841
841
841
841
843
843
844
844
841
840
840
840
841
842
840
839
839
839
839
839
838
838
835
834
828
827
831
833
837
837
835
832
829
826
825
826
826
825
821
818
818
818
819
819
820
820
819
819
816
814
811
808
809
811
812
813
810
806
801
799
792
788
791
791
791
790
788
786
780
780
782
779
773
766
759
765
767
769
769
769
769
764
759
758
758
757
759
767
767
756
752
752
754
755
755
748
750
751
751
750
750
750
750
749
748
747
745
744
744
744
744
746
749
749
749
748
751
751
752
752
752
752
752
752
752
752
753
754
757
757
758
758
758
762
762
762
762
762
762
762
762
762
761
761
760
760
756
756
756
756
755
753
753
753
753
753
752
751
751
750
750
750
749
749
748
744
739
734
730
729
728
726
727
729
734
737
737
736
733
728
729
729
729
729
729
729
731
731
731
730
726
725
724
723
716
714
711
710
711
721
723
728
730
733
734
734
735
735
738
739
739
739
738
737
734
734
732
732
733
737
738
738
738
738
737
736
738
742
748
749
750
751
751
763
770
783
791
791
793
795
792
777
747
739
740
741
742
741
740
739
738
737
737
738
739
742
745
747
747
747
746
746
744
743
742
742
742
742
742
742
739
737
734
733
731
730
730
730
729
729
728
725
722
719
719
720
721
722
723
722
720
720
719
718
718
715
714
714
714
713
713
713
712
711
710
709
707
707
707
707
707
706
706
704
709
716
718
719
725
736
738
736
735
736
739
740
737
734
732
728
723
721
721
721
722
721
720
718
720
721
723
723
723
725
727
726
724
721
720
719
719
717
717
719
719
721
723
726
726
727
727
723
720
710
702
701
699
695
693
693
692
692
692
691
690
690
689
689
689
689
689
687
686
683
682
680
679
679
679
680
681
681
681
680
679
676
675
674
673
668
667
666
666
666
665
664
664
664