315
315
315
316
316
316
316
316
316
316
317
317
316
316
316
315
317
317
317
317
317
317
317
317
316
317
320
321
323
325
327
323
327
328
328
328
329
330
330
331
344
345
332
330
327
327
327
327
328
335
342
342
342
341
340
339
339
337
337
337
340
339
341
346
347
347
350
350
349
348
348
348
347
346
346
345
346
347
348
353
355
354
353
351
351
350
352
353
356
359
362
357
359
363
363
363
362
362
362
362
363
363
363
363
363
363
363
363
363
363
364
365
365
366
367
368
368
368
368
369
370
371
373
376
377
377
378
380
383
387
389
391
393
394
391
391
393
394
395
397
398
410
416
418
420
422
426
423
421
420
417
429
439
437
435
434
432
439
440
442
445
444
446
447
449
452
454
456
456
455
455
457
460
460
460
460
460
462
464
466
470
473
476
481
483
486
488
491
493
495
502
501
499
493
490
489
487
490
490
488
488
489
490
490
490
492
495
497
500
501
498
497
496
498
498
499
500
503
504
505
505
504
502
502
513
521
527
531
532
540
540
540
540
543
544
541
538
537
537
538
539
539
539
540
540
541
542
543
549
551
554
554
554
554
554
554
555
557
559
566
566
566
566
566
569
571
573
572
569
566
568
574
577
577
575
573
572
572
572
572
572
572
573
573
575
577
580
586
590
593
591
590
590
589
588
587
588
590
592
593
596
597
598
599
600
602
602
603
603
604
605
605
605
606
609
612
614
615
618
622
626
631
641
645
649
652
655
666
668
671
677
683
690
699
699
699
701
703
704
706
707
708
709
711
713
714
715
716
717
719
720
722
724
727
731
733
735
735
736
738
739
743
744
745
747
749
752
759
760
762
763
766
768
771
772
776
778
780
781
782
783
786
796
802
807
811
819
822
825
833
836
837
841
841
842
842
843
843
845
858
864
869
875
880
889
891
896
900
915
924
931
933
935
937
938
940
943
949
963
971
980
988
993
994
999
1001
1006
1008
1012
1016
1025
1030
1030
1030
1036
1040
1044
1052
1055
1058
1060
1061
1061
1061
1061
1060
1060
1060
1060
1059
1057
1055
1054
1054
1053
1051
1046
1042
1039
1035
1032
1032
1031
1031
1031
1032
1036
1046
1047
1050
1053
1052
1053
1053
1054
1055
1061
1067
1072
1079
1093
1095
1097
1096
1094
1091
1084
1066
1038
1011
976
973
937
912
893
807
789
747
725
712
709
666
650
653
643
615
579
549
528
478
468
456
446
454
454
453
452
446
444
441
440
435
434
435
436
437
431
425
407
415
415
400
385
370
361
356
355
355
354
354
354
353
352
349
347
347
347
347
347
354
354
351
349
349
349
349
349
349
349
349
349
349
349
349
349
349
351
351
351
351
351
351
351
351
351
351
351
351
351
351
350
350
350
349
349
353
354
358
369
370
371
373
377
380
383
388
392
392
390
389
389
390
391
393
394
395
397
398
403
407
410
422
423
422
422
420
424
433
441
444
444
444
443
443
442
442
442
441
441
441
441
448
459
465
464
462
462
461
460
459
458
451
453
456
462
466
469
473
480
482
486
492
495
497
499
496
495
494
492
487
488
490
492
494
499
502
508
512
518
524
527
529
534
535
536
536
536
536
535
531
529
528
529
532
533
534
535
538
539
541
544
546
550
548
546
544
542
540
539
547
550
551
552
552
553
553
553
556
566
573
575
575
575
575
569
567
565
563
561
560
555
553
552
551
548
546
542
541
540
538
537
536
537
539
542
544
546
548
550
554
556
562
564
566
569
571
574
577
577
576
575
572
571
565
565
565
563
563
563
562
563
565
566
567
568
569
569
566
565
563
563
564
566
569
571
571
568
567
571
577
582
588
598
598
589
587
586
584
583
582
581
579
565
570
571
573
575
582
585
587
591
594
596
599
603
602
597
592
590
592
594
598
599
599
599
599
591
587
584
580
551
552
554
555
556
561
566
567
564
561
559
557
555
551
545
542
540
545
548
551
556
565
569
572
572
573
574
575
575
575
574
571
568
542
542
541
541
541
540
540
545
549
553
556
563
572
576
581
585
588
590
592
594
599
603
601
599
600
603
615
619
622
627
631
633
633
632
632
632
632
633
633
633
636
638
640
641
625
618
617
616
615
613
611
608
608
609
610
614
622
624
626
629
631
641
643
641
639
637
634
623
613
613
612
611
611
611
611
613
617
618
619
622
623
625
623
622
620
618
616
613
607
603
599
598
596
594
591
588
585
582
583
607
614
594
577
556
562
565
568
571
579
581
584
594
596
600
605
627
622
619
617
623
632
639
645
648
644
641
639
637
642
644
640
636
630
628
626
625
616
613
625
628
630
635
638
659
668
678
682
684
689
685
684
678
675
673
673
673
686
688
691
697
689
683
679
675
666
661
665
668
671
674
677
681
686
688
689
691
690
687
685
683
681
679
681
683
686
691
691
691
691
691
700
704
706
709
714
717
722
726
730
731
733
734
736
737
742
743
746
747
749
750
750
747
745
742
740
735
733
729
721
714
703
703
705
707
709
711
712
714
715
721
724
727
730
732
735
738
741
761
778
775
772
766
762
753
766
776
782
788
809
808
806
803
796
791
785
782
777
773
770
779
782
787
789
792
769
758
746
746
746
750
755
758
761
764
769
774
774
772
774
769
764
760
756
753
749
739
738
735
738
743
756
762
763
766
768
788
797
812
818
810
802
801
803
805
807
810
808
806
803
799
794
789
789
788
788
787
786
786
786
788
788
788
792
796
800
805
817
825
826
828
829
832
835
837
838
840
841
841
843
858
880
876
869
861
852
849
850
850
850
850
847
845
839
841
850
855
858
858
858
871
876
880
917
924
930
935
946
948
949
951
955
956
957
946
927
924
920
913
913
915
917
920
922
926
931
947
953
958
949
947
944
943
942
939
938
937
950
953
956
964
974
977
979
983
996
1005
1021
1018
1015
1012
1008
1000
998
1004
1011
1018
1019
1019
1020
1021
1020
1016
1016
1015
1015
1021
1021
1022
1024
1025
1028
1033
1037
1041
1043
1046
1048
1057
1064
1066
1069
1070
1071
1069
1067
1065
1062
1060
1058
1059
1060
1064
1069
1082
1091
1097
1100
1102
1104
1106
1107
1122
1138
1145
1146
1147
1144
1140
1136
1141
1149
1153
1150
1142
1137
1129
1120
1119
1119
1120
1121
1124
1138
1128
1126
1130
1137
1143
1150
1154
1157
1161
1165
1169
1173
1175
1178
1181
1188
1187
1183
1180
1179
1185
1192
1196
1199
1202
1202
1202
1203
1203
1203
1204
1204
1203
1181
1184
1189
1194
1197
1199
1201
1202
1203
1203
1195
1186
1188
1195
1198
1204
1223
1226
1229
1231
1234
1236
1237
1237
1242
1245
1247
1249
1259
1262
1265
1269
1272
1269
1267
1264
1261
1255
1254
1254
1259
1263
1270
1271
1271
1277
1288
1289
1292
1293
1295
1295
1294
1294
1298
1307
1313
1314
1317
1318
1319
1320
1321
1322
1324
1335
1336
1341
1342
1343
1343
1345
1346
1348
1351
1352
1354
1354
1354
1355
1355
1355
1355
1355
1355
1355
1355
1354
1354
1358
1365
1371
1375
1379
1384
1388
1394
1397
1401
1408
1412
1415
1411
1409
1409
1409
1410
1410
1414
1417
1420
1424
1426
1428
1431
1434
1436
1441
1452
1464
1474
1479
1483
1483
1483
1483
1483
1483
1482
1482
1481
1481
1481
1481
1480
1479
1479
1484
1488
1493
1498
1500
1504
1509
1512
1515
1517
1519
1515
1513
1515
1520
1523
1523
1524
1526
1529
1531
1538
1539
1538
1538
1538
1531
1529
1524
1524
1525
1525
1525
1513
1512
1514
1518
1520
1518
1508
1507
1504
1500
1495
1487
1481
1479
1479
1480
1480
1481
1481
1482
1482
1482
1482
1482
1481
1481
1477
1473
1470
1467
1465
1462
1456
1449
1437
1433
1429
1427
1425
1419
1414
1410
1410
1409
1408
1407
1407
1408
1413
1415
1414
1411
1403
1392
1377
1365
1364
1363
1361
1360
1358
1357
1356
1354
1351
1350
1350
1352
1352
1353
1353
1354
1354
1354
1354
1351
1349
1347
1343
1343
1342
1341
1341
1340
1340
1339
1338
1327
1323
1318
1318
1316
1315
1314
1312
1311
1304
1301
1296
1296
1295
1294
1291
1289
1284
1280
1273
1271
1270
1263
1260
1252
1258
1264
1269
1271
1270
1267
1265
1263
1261
1259
1251
1247
1244
1241
1238
1238
1238
1238
1237
1235
1229
1223
1217
1211
1205
1198
1188
1186
1189
1196
1201
1201
1200
1198
1195
1192
1188
1185
1184
1192
1200
1205
1202
1198
1196
1196
1195
1194
1193
1191
1191
1185
1177
1173
1180
1186
1184
1180
1175
1169
1163
1160
1157
1155
1149
1144
1137
1131
1125
1126
1129
1132
1135
1136
1134
1124
1119
1119
1119
1120
1127
1139
1149
1149
1149
1149
1147
1141
1140
1143
1144
1144
1138
1123
1116
1110
1106
1101
1100
1099
1098
1088
1075
1070
1066
1062
1060
1060
1062
1065
1065
1065
1065
1065
1065
1065
1059
1053
1044
1040
1035
1030
1029
1028
1026
1025
1023
1022
1018
1017
1014
1014
1014
1020
1021
1020
1020
1018
1015
1009
1004
1001
999
1003
1012
1019
1015
1004
998
993
989
983
977
974
970
962
956
950
936
938
939
940
944
948
949
954
955
957
951
948
922
920
918
913
911
910
911
930
942
952
958
957
957
956
954
951
950
950
936
925
915
905
890
886
880
874
859
859
859
859
848
841
840
843
848
850
850
850
851
856
860
868
874
885
874
864
856
840
840
840
836
835
833
831
830
828
826
824
823
815
806
793
789
787
786
785
784
784
785
790
792
794
797
800
805
807
810
807
804
802
799
798
797
802
807
810
815
812
794
778
771
767
764
757
752
746
745
739
736
737
739
765
773
774
774
774
773
773
772
772
774
748
744
743
744
744
745
745
746
753
759
766
787
781
770
773
775
780
784
793
796
799
802
804
809
810
785
774
766
753
762
765
767
772
776
762
756
748
744
739
729
719
717
716
714
713
712
711
709
707
707
707
707
708
708
709
709
711
732
743
751
748
747
744
743
741
740
738
735
735
734
733
732
731
729
728
725
723
720
717
712
704
696
692
690
690
690
690
688
687
686
682
680
684
687
689
691
690
688
687
686
684
672
670
667
661
653
656
662
666
670
676
682
692
687
685
683
680
673
673
672
672
672
674
676
688
685
681
680
672
663
658
649
637
629
612
612
614
615
615
619
630
640
641
642
643
646
642
635
638
648
648
648
649
642
627
619
612
617
621
630
632
607
583
578
574
572
562
560
557
566
577
586
595
615
613
611
602
585
598
599
601
604
607
610
612
614
615
618
620
624
625
624
623
622
621
617
616
614
611
611
611
611
611
612
616
620
625
635
641
634
624
621
619
617
614
614
612
611
611
610
610
609
614
616
617
620
625
632
636
637
640
641
639
633
632
632
632
632
632
632
633
633
623
620
613
600
598
599
600
601
602
604
605
599
590
580
573
569
568
566
564
562
559
556
552
545
540
538
539
540
546
550
552
556
560
563
568
573
573
573
573
569
566
561
548
544
540
539
542
547
551
553
555
558
559
559
558
558
558
557
557
557
557
555
552
551
555
563
570
575
598
599
600
601
601
598
597
592
589
593
596
597
594
588
582
580
576
574
572
570
567
565
563
567
570
572
574
580
600
601
602
599
597
595
593
590
574
568
569
570
571
572
572
571
566
564
564
565
565
565
565
564
564
562
562
562
563
563
564
565
565
569
571
572
576
578
579
576
574
573
572
571
568
561
554
550
546
545
543
539
537
535
534
536
538
540
543
545
546
549
550
551
552
552
555
556
562
564
566
571
575
575
575
575
575
575
574
571
567
559
553
552
551
550
549
548
547
547
543
541
543
553
552
550
548
546
544
542
534
533
531
530
530
532
533
533
534
535
536
536
535
534
534
533
533
532
532
529
523
519
514
503
496
491
487
490
493
496
497
498
499
496
495
495
494
491
486
481
475
466
462
460
453
452
453
455
457
458
459
465
467
468
468
466
462
453
445
441
443
443
444
444
444
444
444
444
442
432
430
428
420
419
421
422
423
411
407
403
398
396
396
395
394
393
392
391
391
389
389
390
390
388
385
384
379
374
373
372
368
362
361
360
353
349
349
349
350
350
350
350
351
351
351
351
351
351
351
351
351
351
351
350
350
349
349
349
349
349
349
349
349
349
349
349
349
349
350
355
355
351
351
347
347
347
347
348
352
355
355
356
356
356
359
363
367
375
386
397
422
410
411
419
434
436
435
434
436
439
444
447
448
449
452
456
454
450
443
467
473
485
524
562
582
609
643
654
657
655
700
709
725
742
775
806
845
904
935
961
974
1004
1036
1052
1092
1097
1095
1094
1093
1090
1085
1079
1065
1060
1057
1054
1051
1051
1052
1052
1053
1047
1039
1036
1033
1031
1031
1032
1033
1037
1040
1046
1049
1050
1052
1054
1054
1054
1055
1059
1060
1060
1060
1060
1060
1060
1060
1058
1056
1055
1052
1050
1046
1039
1035
1030
1030
1030
1026
1019
1015
1011
1005
1001
997
994
986
981
971
967
962
956
947
940
936
934
933
928
923
917
914
909
902
893
879
877
874
872
865
858
851
846
844
841
838
838
837
836
834
832
824
820
814
803
800
797
789
787
785
783
779
777
777
776
776
770
764
762
761
761
759
757
755
751
748
743
740
739
738
737
736
734
730
727
724
723
722
721
719
717
715
713
711
709
707
706
706
705
704
703
702
701
701
700
700
699
682
673
669
667
666
665
664
662
659
640
636
632
626
620
607
606
605
604
604
604
603
603
602
601
601
601
600
599
599
598
598
597
597
594
591
590
590
590
590
590
590
592
593
593
590
585
576
573
573
573
573
573
572
572
571
572
573
573
574
575
573
569
568
565
568
572
574
572
569
567
567
567
564
561
558
556
553
553
553
553
552
549
548
547
545
542
541
541
539
539
538
538
538
538
538
538
539
540
541
541
539
538
538
537
534
532
530
518
516
512
507
504
504
505
504
503
502
500
499
497
496
496
497
502
499
496
490
489
489
489
489
489
488
486
485
488
490
488
488
490
497
503
502
499
497
494
485
482
480
478
476
473
471
466
464
462
460
460
460
460
459
456
455
455
456
456
454
452
450
449
448
445
443
444
442
438
434
432
431
437
432
428
424
416
421
426
423
422
419
417
410
407
405
403
401
396
394
392
391
391
391
394
391
389
386
384
382
379
377
377
377
374
372
370
369
368
366
365
364
364
363
363
363
363
363
363
363
363
363
363
363
362
362
362
362
362
363
363
363
362
359
359
358
358
359
359
356
362
350
350
351
350
356
355
353
351
346
347
347
348
348
349
349
349
350
350
350
350
350
349
346
345
342
340
340
337
337
338
338
341
342
342
342
342
334
331
327
327
327
327
327
332
339
340
341
338
330
331
328
327
327
327
327
326
323
326
319
319
322
318
316
317
317
317
317
317
317
316
316
316
315
316
317
317
317
317
316
315
315
315
315
315
315
315
315
314