251
251
253
255
256
257
257
257
257
257
257
257
260
261
262
263
264
265
266
266
266
266
266
266
266
266
267
269
270
272
274
276
277
277
281
283
285
288
291
292
292
289
286
285
283
280
273
271
271
271
271
273
273
274
274
274
274
274
273
273
272
272
272
272
272
272
272
272
273
273
273
273
273
274
275
275
276
276
277
276
275
275
275
275
275
274
273
273
272
271
271
271
271
271
271
271
270
267
265
266
266
266
268
269
270
270
270
270
270
270
270
270
270
270
270
273
273
273
273
273
274
275
275
277
280
281
284
284
286
289
295
298
298
299
300
301
301
301
301
301
301
302
304
306
307
307
306
301
300
304
304
305
306
307
307
307
307
309
309
309
311
312
312
313
314
315
317
317
318
318
319
320
323
323
323
326
326
329
329
329
330
330
331
332
332
332
333
334
335
336
336
338
339
342
343
343
343
343
343
343
343
344
344
344
344
344
344
344
345
350
352
353
354
354
355
360
361
364
365
365
366
372
373
375
375
377
377
380
387
391
392
393
393
394
395
395
396
397
397
397
398
398
398
398
399
400
401
402
403
403
403
403
403
404
406
407
412
423
427
429
432
441
441
441
441
441
439
439
438
438
437
436
436
436
436
437
438
438
439
439
439
440
441
443
445
446
447
448
448
448
448
448
450
450
451
452
453
454
454
455
455
455
456
458
459
460
463
465
466
466
466
466
466
466
466
467
468
469
470
470
471
472
473
474
475
476
477
478
478
479
479
479
479
479
480
483
490
492
494
496
500
506
508
513
521
521
521
521
520
518
516
515
513
508
507
505
504
502
500
497
493
487
471
452
450
449
447
443
438
437
435
434
434
433
432
430
428
428
426
425
423
423
422
422
422
421
421
421
423
424
425
425
427
428
428
428
429
429
429
428
428
427
426
424
424
423
422
422
422
422
421
421
421
420
420
422
423
425
425
425
425
425
426
427
427
427
427
428
428
429
431
432
436
437
437
437
437
437
437
436
436
435
435
434
434
434
434
434
433
432
432
432
432
433
435
437
440
441
442
444
445
446
448
448
450
450
450
447
445
444
444
443
441
441
441
441
441
441
441
441
441
441
442
442
443
444
444
445
448
448
449
449
449
450
450
449
448
448
447
447
444
443
442
441
440
439
438
438
437
437
436
436
435
435
434
434
433
431
432
436
437
441
442
442
442
443
443
443
443
444
444
445
447
451
454
455
455
455
455
455
454
454
454
454
454
454
455
455
455
455
455
454
454
453
452
451
451
450
449
448
448
447
445
443
442
441
440
439
438
437
437
437
437
437
437
437
437
437
437
435
434
433
432
432
432
432
432
433
433
433
433
433
432
431
431
431
431
431
432
434
434
434
435
440
440
440
439
443
444
446
449
449
450
450
452
452
453
453
454
454
454
454
454
454
454
454
454
455
455
455
455
455
455
455
455
455
455
455
454
454
454
453
453
453
453
453
454
455
455
456
458
461
461
461
461
461
460
460
459
459
459
460
462
465
463
463
463
464
465
465
464
464
464
464
464
464
464
464
464
466
466
467
467
467
467
467
466
466
466
466
466
466
466
467
467
467
468
470
470
470
470
471
472
473
475
477
478
478
478
477
477
477
480
482
481
479
479
480
481
481
481
481
482
488
488
488
490
492
490
485
485
485
485
485
485
485
485
485
485
485
486
486
487
488
488
488
489
489
491
494
495
495
496
495
495
494
494
494
495
496
496
497
497
497
496
495
494
494
494
493
493
493
492
492
492
491
490
490
490
490
490
489
489
489
489
489
489
489
490
490
490
490
491
491
491
491
491
492
492
492
492
492
492
492
495
494
494
494
494
494
494
494
494
494
495
497
498
498
499
499
502
504
505
506
507
507
507
507
508
508
508
508
508
507
507
507
507
507
506
505
504
504
505
506
507
507
508
509
509
510
510
510
510
510
511
511
511
512
512
512
512
512
513
514
514
514
515
515
515
516
517
517
517
517
517
516
516
516
515
515
515
515
515
516
516
517
518
520
522
522
524
524
524
524
524
524
524
524
524
524
525
525
526
526
526
526
527
528
528
528
528
528
528
528
528
528
528
528
527
527
527
526
526
526
526
526
526
526
526
526
527
527
527
527
527
528
528
528
529
530
530
530
531
531
531
532
532
533
533
533
533
533
533
533
533
533
532
532
532
532
532
532
532
535
536
537
539
541
542
544
545
545
545
545
545
546
546
546
547
547
547
547
549
549
550
550
551
551
552
553
553
553
553
553
553
553
553
554
554
554
554
554
554
554
553
553
553
553
552
552
551
551
551
551
551
552
554
554
555
555
556
557
559
559
559
561
561
561
561
561
561
561
561
561
561
561
561
561
561
561
561
562
564
565
568
569
570
573
573
573
572
569
567
567
566
565
565
565
565
565
565
566
566
566
567
567
569
569
570
570
570
572
572
573
573
574
574
575
575
575
576
577
577
578
579
579
579
580
580
582
584
585
585
587
587
588
589
589
589
589
588
588
587
586
586
586
586
585
585
586
586
587
587
588
589
590
590
590
592
592
593
593
593
594
594
594
595
595
595
595
595
595
594
594
594
594
594
593
594
600
603
604
605
606
607
609
614
616
619
619
619
619
619
619
619
619
619
619
620
620
620
620
620
620
620
620
620
619
619
618
617
617
617
617
617
616
616
615
615
615
615
615
615
615
615
615
616
616
616
616
616
616
616
617
617
617
617
618
618
618
618
619
619
619
619
620
620
621
622
624
625
626
627
627
629
630
630
629
628
628
628
627
625
624
623
623
623
623
623
623
623
624
624
625
625
627
627
628
628
628
628
628
628
628
628
630
630
631
633
633
635
635
636
637
637
637
638
638
639
639
639
639
640
640
641
641
641
642
642
642
643
643
643
644
645
645
645
646
647
647
648
648
648
648
648
649
650
650
650
651
651
651
652
653
653
656
658
658
661
661
662
662
663
664
664
665
667
668
669
671
672
672
672
674
674
674
674
674
674
674
674
674
674
674
674
674
674
674
674
675
675
675
675
675
675
675
675
675
675
675
675
675
675
676
677
677
677
678
679
680
682
683
684
685
686
686
687
687
687
687
687
687
687
687
687
687
689
692
696
698
700
701
702
703
707
709
720
722
723
724
724
725
728
729
729
732
734
738
739
740
741
745
746
749
750
753
754
755
756
758
760
762
763
763
765
768
771
771
771
773
775
778
779
781
782
785
786
790
796
797
800
804
806
807
810
811
816
819
821
822
823
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
825
826
826
827
827
828
829
829
830
831
831
832
832
832
834
834
834
835
835
835
835
835
836
836
836
836
837
838
839
839
839
839
839
840
840
841
841
841
841
842
842
842
843
844
844
846
846
847
849
851
852
853
854
856
856
857
857
858
858
858
859
859
860
860
861
862
862
863
864
864
865
868
868
871
874
875
876
877
878
880
880
881
883
885
886
888
890
891
892
892
893
896
897
899
900
902
904
906
908
909
913
915
916
918
919
930
932
933
933
934
936
936
936
937
938
938
939
941
942
942
942
943
943
944
944
946
950
951
952
953
954
955
955
956
956
956
956
957
959
960
965
970
975
986
992
1008
1028
1032
1048
1053
1058
1069
1074
1078
1083
1089
1097
1110
1131
1143
1154
1166
1177
1185
1196
1217
1229
1240
1248
1272
1288
1303
1313
1318
1330
1347
1367
1378
1393
1407
1424
1436
1446
1469
1490
1508
1558
1577
1594
1612
1627
1639
1645
1652
1670
1684
1686
1688
1686
1677
1670
1650
1629
1619
1607
1597
1590
1576
1549
1528
1513
1508
1498
1487
1476
1470
1464
1455
1445
1426
1423
1420
1403
1382
1370
1359
1341
1343
1348
1355
1361
1366
1337
1314
1291
1260
1246
1237
1217
1207
1205
1201
1192
1152
1121
1114
1113
1110
1108
1105
1102
1101
1100
1099
1098
1096
1095
1092
1091
1082
1078
1073
1071
1070
1069
1065
1057
1054
1052
1051
1050
1047
1046
1046
1045
1045
1044
1044
1043
1042
1042
1041
1040
1040
1040
1040
1039
1039
1037
1036
1034
1034
1033
1028
1028
1026
1025
1019
1018
1016
1014
1011
1008
1004
1001
996
993
993
992
991
990
989
988
987
986
986
983
979
979
979
978
977
977
976
976
976
975
973
973
973
972
972
971
971
970
965
964
963
960
958
957
956
953
952
951
950
948
947
945
943
942
941
940
938
930
929
928
922
921
919
918
914
913
912
910
908
906
904
902
899
897
892
890
883
879
874
868
859
856
850
849
848
847
826
815
806
803
793
786
785
784
778
777
774
773
769
768
767
766
763
762
760
741
729
725
722
721
718
715
703
700
699
694
689
687
669
662
661
660
659
658
658
656
652
646
644
642
641
635
633
629
629
628
627
622
622
620
617
615
612
610
608
607
602
599
597
595
594
591
588
585
585
585
586
586
586
587
587
587
587
587
587
587
587
587
586
586
586
585
585
585
583
581
580
579
573
572
572
571
570
570
569
564
563
560
561
564
565
565
565
563
560
554
551
551
551
552
553
553
554
555
556
557
559
559
559
558
558
558
557
557
557
556
555
554
553
550
549
547
546
539
541
542
544
545
546
548
549
550
551
555
556
557
558
558
558
560
560
561
562
562
563
563
564
565
565
568
569
574
576
576
577
580
589
590
591
592
595
602
605
607
609
611
613
614
614
615
617
618
619
620
621
621
623
624
626
627
631
633
636
638
639
641
646
648
651
653
654
656
659
662
667
671
673
674
678
681
684
685
686
687
688
690
691
692
694
695
696
697
698
698
701
704
705
706
706
707
708
708
709
709
709
710
711
711
712
712
714
715
716
717
718
718
718
718
719
720
721
722
723
724
725
725
725
725
728
728
728
729
726
723
717
713
712
711
708
707
703
702
701
697
697
695
690
679
679
679
679
680
680
680
681
681
682
682
682
681
680
679
678
677
675
673
673
674
676
677
678
679
680
681
682
682
683
684
685
686
687
687
689
690
692
695
697
699
701
703
705
708
709
710
711
710
708
707
706
703
702
700
699
694
694
694
692
692
689
688
684
683
680
678
676
674
672
667
666
665
665
665
664
664
658
658
658
657
656
655
654
652
651
649
648
647
646
641
637
633
632
631
630
628
626
623
619
613
609
605
603
600
598
592
585
575
563
560
559
557
554
553
550
547
546
545
541
541
540
539
539
539
536
535
534
533
532
532
529
527
527
525
523
521
521
517
513
513
511
511
509
509
508
507
507
505
504
504
504
503
502
501
500
499
499
497
496
495
495
495
495
493
493
492
492
491
490
489
489
489
489
489
489
490
490
490
490
490
491
491
496
496
496
496
496
496
496
498
500
500
501
501
502
503
502
500
496
496
496
495
495
495
495
495
495
497
498
499
502
504
504
504
504
504
504
504
505
505
504
503
503
507
509
509
508
508
508
509
510
510
511
511
511
511
510
509
509
508
507
506
505
504
504
504
504
504
504
504
504
504
505
506
507
508
510
511
512
513
514
516
516
515
515
515
514
514
513
512
512
511
510
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
508
508
507
506
507
507
508
508
509
509
509
510
510
510
509
508
508
507
507
507
507
507
507
507
507
508
508
509
509
511
511
511
511
511
511
511
511
511
514
514
515
515
515
514
514
514
514
513
513
511
510
510
510
514
515
515
514
513
514
515
516
517
519
519
519
519
519
518
518
516
516
516
516
518
519
519
520
520
521
523
524
522
517
516
516
517
517
518
518
519
520
520
521
521
521
521
521
521
521
521
521
521
522
522
523
523
524
525
525
523
523
521
520
519
518
518
519
519
519
520
523
523
523
523
522
522
521
521
521
522
523
523
524
525
525
525
525
524
524
524
524
523
523
523
523
524
524
524
525
529
529
528
527
527
526
526
525
525
524
524
524
524
523
523
523
523
524
525
525
526
526
527
528
529
529
530
530
530
530
530
529
529
530
531
532
532
532
532
532
532
532
532
530
529
528
527
527
526
526
526
526
527
527
527
528
529
530
531
531
531
532
533
534
534
534
534
534
534
534
534
534
534
534
535
536
536
537
538
538
538
538
538
539
539
540
541
541
541
541
541
541
541
541
541
541
541
540
540
540
539
539
539
537
536
535
535
531
532
536
536
536
537
539
540
540
540
540
540
540
540
540
540
540
540
541
541
543
544
544
544
544
544
544
544
544
544
543
543
543
543
543
543
543
543
543
543
543
543
543
543
543
542
542
541
541
541
541
541
541
542
544
545
546
546
547
547
549
550
549
548
548
548
547
547
547
547
547
548
548
548
548
548
548
548
549
549
549
549
549
549
549
549
550
550
552
552
553
554
554
554
554
553
553
553
552
551
551
551
551
551
551
551
551
549
548
548
547
547
548
551
552
554
555
555
554
554
554
554
554
555
556
556
556
557
558
559
559
559
559
559
559
559
559
559
559
559
559
559
560
560
561
563
564
565
565
566
568
568
568
567
567
566
566
566
564
563
563
564
565
566
567
568
568
568
568
568
568
568
567
567
567
567
568
572
572
572
571
571
571
571
571
572
572
571
570
569
569
568
568
567
567
567
568
569
569
570
570
571
574
575
578
584
587
589
589
586
585
584
583
578
577
574
575
578
581
580
579
578
576
574
574
574
574
574
574
574
574
574
574
574
574
575
575
576
580
579
576
576
576
576
577
577
577
577
577
577
577
578
578
580
581
581
581
580
580
581
584
584
583
582
582
582
583
584
586
586
587
588
599
599
599
599
598
597
596
595
594
594
591
590
589
589
589
587
587
587
587
586
586
586
586
586
588
589
590
592
592
593
595
595
594
593
592
591
593
595
596
596
596
596
598
600
601
602
606
614
615
615
625
630
634
637
645
647
648
649
653
655
658
659
663
669
675
688
689
689
688
685
684
683
682
684
690
694
698
705
710
716
718
721
723
725
724
723
721
719
720
721
725
728
730
732
736
740
745
750
753
757
758
763
765
766
766
767
768
768
771
773
776
777
778
780
784
788
790
791
793
795
798
799
800
802
804
805
807
808
811
813
815
816
817
819
820
821
821
823
824
824
827
832
834
836
839
841
842
844
848
848
850
853
855
858
860
861
864
865
870
872
873
876
878
879
882
885
889
893
896
897
899
902
903
905
907
912
916
919
923
927
930
937
943
944
945
947
948
948
950
951
952
954
956
957
958
961
967
971
974
978
983
988
994
1000
1001
1002
1003
1005
1007
1008
1012
1016
1020
1026
1031
1034
1038
1040
1043
1046
1049
1051
1052
1056
1059
1061
1063
1064
1064
1065
1066
1068
1069
1070
1074
1076
1078
1081
1087
1089
1091
1092
1094
1095
1099
1101
1100
1099
1096
1095
1092
1089
1087
1084
1081
1079
1076
1073
1071
1067
1065
1064
1061
1060
1059
1055
1054
1053
1052
1051
1050
1048
1046
1043
1041
1040
1035
1034
1031
1028
1025
1024
1021
1020
1018
1016
1015
1011
989
984
978
977
975
974
971
970
969
967
964
963
961
959
954
953
952
952
952
952
952
953
954
955
958
959
959
959
959
959
959
959
959
959
959
960
960
960
961
961
961
961
961
961
961
961
961
961
961
961
961
962
962
963
964
965
965
966
966
967
967
967
967
968
968
969
969
969
969
970
970
972
973
974
975
977
978
979
980
983
984
986
990
996
998
999
1000
1002
1003
1005
1006
1008
1010
1013
1014
1014
1015
1017
1019
1021
1022
1023
1024
1027
1028
1029
1030
1032
1033
1034
1035
1036
1037
1042
1043
1044
1045
1047
1049
1051
1053
1054
1056
1058
1058
1059
1059
1060
1060
1062
1063
1064
1068
1071
1072
1074
1078
1079
1080
1082
1084
1087
1090
1092
1093
1096
1098
1103
1105
1107
1112
1113
1114
1116
1120
1122
1122
1122
1122
1122
1122
1122
1122
1122
1122
1123
1123
1123
1123
1123
1124
1124
1124
1124
1125
1125
1125
1126
1126
1126
1126
1126
1126
1125
1125
1124
1124
1123
1123
1123
1124
1124
1125
1125
1126
1126
1127
1130
1132
1135
1138
1140
1141
1143
1146
1147
1149
1151
1151
1152
1153
1154
1155
1155
1156
1158
1161
1161
1163
1164
1165
1166
1168
1170
1176
1178
1179
1182
1184
1187
1190
1198
1204
1209
1212
1215
1218
1228
1231
1239
1244
1248
1250
1252
1255
1257
1260
1263
1265
1272
1288
1289
1295
1305
1319
1324
1332
1337
1343
1347
1358
1363
1364
1365
1366
1367
1372
1389
1389
1390
1390
1391
1391
1391
1392
1392
1392
1392
1391
1390
1390
1389
1389
1387
1387
1387
1386
1386
1385
1385
1384
1384
1384
1384
1384
1384
1384
1385
1385
1386
1392
1398
1410
1424
1441
1453
1462
1464
1467
1469
1470
1474
1481
1485
1490
1495
1504
1505
1505
1505
1505
1505
1504
1503
1502
1500
1498
1497
1494
1491
1490
1489
1489
1490
1490
1491
1491
1488
1481
1474
1472
1467
1465
1463
1462
1461
1460
1459
1454
1447
1440
1434
1430
1426
1424
1421
1419
1416
1413
1410
1408
1406
1402
1396
1393
1390
1387
1384
1381
1373
1366
1363
1360
1357
1354
1350
1345
1341
1338
1333
1329
1323
1321
1319
1314
1312
1309
1306
1301
1298
1295
1294
1292
1289
1282
1282
1281
1281
1281
1281
1277
1273
1263
1261
1259
1255
1249
1244
1237
1231
1228
1224
1221
1212
1206
1205
1202
1204
1206
1207
1208
1210
1207
1204
1202
1196
1194
1192
1189
1182
1180
1178
1175
1174
1170
1169
1169
1169
1169
1170
1170
1170
1170
1171
1171
1171
1171
1172
1172
1172
1172
1172
1172
1172
1172
1172
1172
1172
1178
1182
1187
1191
1193
1198
1199
1200
1201
1202
1202
1203
1203
1205
1205
1205
1206
1206
1206
1208
1209
1211
1212
1220
1227
1241
1246
1246
1240
1235
1232
1231
1229
1227
1227
1226
1226
1228
1230
1231
1230
1228
1227
1225
1226
1226
1227
1227
1213
1211
1208
1200
1195
1191
1186
1182
1180
1176
1174
1171
1171
1168
1166
1162
1159
1157
1153
1143
1147
1148
1149
1151
1152
1152
1152
1152
1152
1152
1152
1152
1152
1150
1146
1145
1143
1140
1138
1135
1134
1130
1125
1121
1118
1115
1111
1107
1105
1103
1101
1099
1097
1095
1095
1096
1096
1097
1097
1097
1097
1096
1093
1091
1089
1085
1083
1079
1074
1071
1068
1064
1061
1056
1054
1052
1050
1049
1048
1047
1046
1044
1044
1043
1042
1042
1041
1040
1039
1036
1034
1032
1030
1025
1024
1022
1019
1014
1012
1011
1011
1010
1009
1007
1006
1005
1004
1000
999
994
989
985
978
976
975
974
972
971
968
966
961
960
959
957
954
952
947
946
942
940
939
937
935
934
931
930
928
924
922
921
918
917
916
914
910
909
908
906
904
902
899
898
897
893
893
890
888
886
883
880
875
873
871
868
866
863
861
859
857
855
852
849
847
845
844
846
847
848
849
850
852
854
856
859
860
861
862
863
865
866
867
868
868
867
867
867
866
866
866
867
868
870
871
872
874
874
875
876
877
877
877
876
875
875
874
874
873
873
872
872
871
871
871
871
871
872
872
872
873
873
873
873
871
868
862
860
857
855
851
847
841
838
835
832
829
826
824
821
820
814
810
807
804
799
794
789
785
782
779
777
773
771
768
765
762
758
753
750
748
741
739
736
733
731
729
725
722
720
718
715
707
697
694
692
684
679
677
675
672
668
668
667
667
666
665
665
663
663
663
658
656
655
655
653
652
651
660
660
662
663
663
664
665
666
666
665
665
665
665
666
666
666
667
667
667
667
666
665
665
664
664
664
665
666
667
669
669
670
670
671
671
671
670
672
673
674
676
677
678
679
679
678
677
676
672
671
671
672
673
674
674
674
674
675
675
675
677
681
681
685
690
697
701
705
711
712
715
717
719
720
721
722
723
724
727
731
736
743
749
760
763
766
764
763
763
763
762
761
758
756
753
742
736
729
726
723
722
720
719
717
716
715
714
711
707
705
697
693
688
683
679
677
677
677
677
677
678
679
679
681
681
683
684
685
686
686
686
688
689
689
689
690
690
690
690
690
692
692
693
693
694
695
695
696
698
699
700
702
704
707
710
711
712
712
712
712
713
713
713
713
713
714
715
715
716
717
718
719
720
720
720
720
722
726
728
730
733
737
738
739
740
742
743
743
744
746
748
750
751
752
752
752
752
751
751
750
750
750
750
750
750
751
751
751
751
751
752
752
752
754
754
755
756
756
759
760
761
764
766
768
770
772
773
773
774
776
777
779
779
780
782
782
782
782
781
781
782
782
783
783
784
784
785
785
786
786
786
787
788
791
793
794
798
799
800
801
803
803
803
803
803
802
801
801
801
801
801
801
801
801
801
801
801
801
802
802
803
803
805
806
807
808
809
811
812
813
817
817
818
819
820
822
822
822
822
823
823
824
824
824
825
825
825
826
828
829
830
831
832
832
833
833
837
837
837
838
838
839
839
839
839
839
840
840
840
841
841
842
842
843
846
848
851
853
854
858
861
863
865
866
868
869
870
872
874
882
887
888
890
893
895
896
897
900
903
905
907
909
911
913
914
915
915
916
916
917
917
919
920
921
922
923
923
923
924
924
924
924
924
925
925
925
925
926
926
926
927
927
927
927
928
928
929
929
929
929
929
930
930
932
934
935
936
937
939
940
941
941
942
943
944
945
947
948
950
950
950
953
958
960
963
970
971
975
976
979
981
981
982
983
984
984
989
991
992
997
999
1000
1001
1005
1006
1007
1008
1009
1010
1012
1013
1014
1020
1023
1026
1028
1032
1033
1034
1035
1035
1036
1037
1038
1040
1041
1044
1046
1048
1049
1051
1054
1059
1061
1062
1063
1065
1065
1065
1066
1066
1071
1072
1072
1074
1078
1080
1085
1089
1091
1093
1095
1101
1105
1108
1110
1111
1113
1114
1115
1117
1124
1129
1132
1134
1137
1144
1146
1150
1151
1153
1154
1155
1156
1158
1161
1167
1171
1173
1176
1177
1177
1178
1180
1180
1182
1183
1184
1184
1186
1186
1187
1187
1189
1192
1193
1197
1197
1198
1198
1199
1199
1200
1201
1202
1204
1205
1205
1205
1207
1211
1213
1217
1220
1223
1227
1231
1233
1235
1245
1248
1251
1253
1254
1255
1256
1259
1262
1265
1266
1267
1267
1274
1276
1277
1279
1280
1282
1287
1295
1299
1302
1305
1314
1317
1323
1326
1327
1333
1346
1352
1354
1358
1362
1365
1368
1370
1372
1374
1377
1380
1382
1384
1386
1388
1390
1392
1393
1397
1397
1398
1400
1401
1401
1401
1401
1402
1402
1402
1403
1403
1404
1405
1406
1407
1408
1410
1411
1412
1414
1415
1416
1418
1421
1422
1423
1424
1425
1427
1429
1434
1437
1438
1440
1443
1444
1445
1446
1448
1450
1451
1452
1452
1453
1453
1453
1452
1451
1451
1450
1449
1449
1448
1447
1446
1445
1444
1443
1443
1442
1442
1441
1440
1438
1438
1437
1436
1435
1430
1426
1420
1414
1403
1398
1390
1385
1383
1381
1377
1374
1370
1368
1366
1362
1358
1354
1349
1345
1342
1338
1335
1332
1331
1329
1327
1323
1321
1322
1323
1324
1324
1325
1326
1327
1325
1324
1323
1322
1320
1318
1316
1315
1314
1314
1314
1315
1316
1316
1316
1317
1318
1318
1318
1318
1317
1317
1316
1316
1315
1314
1314
1313
1313
1311
1307
1304
1302
1301
1299
1298
1296
1293
1291
1288
1286
1285
1284
1283
1281
1280
1279
1274
1273
1272
1271
1269
1268
1268
1266
1261
1259
1256
1252
1249
1246
1244
1242
1241
1238
1235
1227
1226
1223
1221
1219
1211
1210
1208
1206
1204
1202
1201
1200
1196
1195
1192
1190
1187
1185
1183
1182
1180
1177
1175
1172
1169
1167
1163
1161
1160
1157
1156
1153
1151
1146
1144
1143
1140
1140
1136
1135
1135
1134
1134
1133
1131
1129
1127
1125
1120
1115
1109
1106
1103
1099
1097
1090
1087
1085
1084
1082
1081
1077
1075
1074
1073
1072
1071
1069
1067
1065
1063
1062
1060
1055
1045
1042
1040
1036
1033
1029
1026
1024
1018
1010
1007
1003
1001
999
998
996
995
993
991
990
989
987
984
983
981
976
969
967
966
965
963
962
961
960
960
960
960
959
959
958
957
957
956
956
955
955
954
953
951
950
949
948
946
945
944
944
942
942
942
941
941
941
940
940
940
937
935
933
932
930
929
927
925
924
922
921
921
921
918
917
915
913
912
912
909
909
908
906
905
903
903
903
903
903
902
902
901
900
900
899
899
898
897
897
897
896
896
897
897
897
897
897
897
899
901
901
903
905
906
906
907
907
907
907
906
906
906
906
906
905
904
903
903
903
899
898
898
896
896
895
895
892
892
892
892
892
891
891
890
889
888
886
885
885
885
884
884
883
883
883
883
883
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
883
882
881
880
878
875
875
875
875
876
876
876
876
874
874
874
873
873
873
872
872
871
871
870
869
867
867
867
867
867
866
866
866
866
865
865
865
865
864
864
863
863
862
862
862
862
862
862
862
862
862
862
862
862
862
862
862
862
861
860
859
859
858
857
856
856
854
854
853
853
853
853
852
852
852
852
852
852
852
852
852
852
851
851
851
851
852
851
851
850
848
848
848
849
849
849
849
849
849
849
850
851
852
852
852
852
852
852
852
852
852
852
852
852
852
852
853
854
855
855
855
855
855
857
862
862
861
860
860
859
857
857
857
856
856
855
855
855
856
856
857
857
858
859
859
859
860
860
862
863
864
864
865
865
865
865
865
864
863
861
859
859
859
859
859
863
864
867
867
868
869
869
869
871
871
872
872
873
878
879
880
880
880
881
882
882
882
881
880
880
879
878
878
877
876
875
875
874
873
873
872
872
871
867
867
867
867
867
867
867
867
867
867
867
867
867
867
867
867
867
867
866
866
866
865
865
864
864
863
863
862
862
862
862
861
858
858
857
856
856
856
855
854
853
853
854
854
857
858
859
861
859
858
858
856
855
856
857
858
858
862
863
865
866
867
869
869
870
870
871
872
873
874
875
875
875
875
875
875
875
876
877
877
878
878
880
881
881
882
883
885
887
895
898
901
905
907
908
909
910
912
913
914
915
915
917
920
922
923
927
928
930
932
933
934
936
938
939
941
943
944
944
945
946
947
948
949
950
951
951
952
953
955
957
959
961
962
962
963
964
968
969
970
971
974
975
976
977
978
982
982
983
984
986
987
988
988
989
990
990
993
993
994
995
996
996
997
999
999
1000
1001
1007
1008
1010
1012
1013
1014
1017
1017
1018
1020
1021
1022
1023
1026
1027
1028
1029
1030
1035
1036
1037
1039
1039
1040
1042
1044
1044
1045
1046
1047
1047
1049
1052
1052
1053
1053
1054
1055
1056
1056
1056
1056
1056
1057
1057
1057
1057
1058
1058
1059
1059
1059
1060
1061
1062
1063
1063
1063
1065
1065
1066
1066
1067
1068
1069
1071
1071
1072
1072
1072
1072
1073
1073
1074
1074
1075
1075
1075
1076
1076
1076
1077
1078
1079
1081
1082
1083
1084
1084
1085
1086
1087
1088
1091
1094
1095
1101
1105
1106
1106
1108
1109
1109
1110
1111
1112
1117
1117
1118
1121
1122
1123
1124
1126
1127
1133
1134
1135
1139
1140
1141
1143
1147
1149
1150
1151
1152
1156
1157
1158
1159
1160
1161
1163
1163
1164
1164
1165
1167
1168
1169
1172
1172
1173
1173
1174
1174
1175
1176
1177
1178
1180
1182
1183
1184
1187
1191
1191
1192
1192
1193
1195
1197
1197
1199
1201
1206
1208
1209
1209
1210
1210
1211
1214
1218
1224
1228
1235
1241
1244
1247
1248
1253
1254
1257
1258
1258
1259
1271
1277
1278
1281
1283
1285
1287
1288
1289
1289
1290
1290
1292
1292
1294
1295
1303
1305
1309
1310
1312
1317
1319
1321
1330
1338
1340
1341
1342
1343
1347
1351
1353
1354
1357
1358
1359
1360
1361
1362
1363
1364
1364
1365
1366
1366
1367
1368
1369
1370
1371
1372
1373
1374
1374
1376
1376
1377
1378
1379
1380
1381
1383
1385
1385
1387
1389
1390
1391
1392
1393
1394
1394
1396
1396
1398
1400
1402
1404
1406
1408
1410
1413
1417
1424
1428
1429
1432
1434
1435
1442
1446
1448
1448
1448
1448
1448
1448
1448
1449
1454
1455
1456
1458
1459
1460
1461
1463
1464
1471
1478
1489
1493
1494
1503
1499
1492
1491
1489
1489
1489
1488
1488
1487
1487
1486
1486
1486
1486
1485
1485
1485
1486
1488
1489
1490
1489
1489
1488
1487
1486
1485
1482
1481
1479
1476
1476
1473
1471
1462
1451
1438
1437
1436
1434
1434
1434
1431
1428
1435
1438
1442
1446
1450
1453
1457
1460
1460
1459
1458
1462
1468
1474
1475
1476
1478
1479
1480
1480
1481
1481
1481
1481
1481
1482
1482
1482
1482
1482
1482
1479
1477
1476
1474
1474
1473
1472
1472
1474
1482
1483
1485
1487
1488
1491
1493
1494
1491
1490
1490
1485
1483
1481
1478
1472
1469
1465
1460
1458
1457
1455
1454
1450
1446
1443
1442
1441
1440
1437
1435
1435
1433
1433
1431
1429
1425
1419
1411
1408
1408
1408
1408
1408
1408
1408
1408
1409
1409
1409
1410
1411
1414
1418
1421
1420
1417
1415
1411
1406
1402
1389
1380
1377
1376
1376
1376
1375
1375
1375
1377
1377
1379
1379
1379
1379
1379
1378
1378
1378
1377
1376
1374
1373
1372
1371
1370
1368
1364
1363
1362
1359
1351
1347
1338
1334
1327
1324
1322
1313
1309
1308
1307
1306
1305
1303
1301
1299
1298
1295
1292
1292
1290
1290
1289
1288
1288
1287
1286
1286
1283
1279
1277
1277
1273
1269
1268
1266
1265
1263
1260
1260
1258
1258
1257
1256
1253
1252
1251
1250
1249
1248
1246
1246
1245
1245
1243
1242
1242
1241
1240
1237
1235
1234
1233
1231
1230
1228
1225
1224
1224
1223
1223
1222
1220
1220
1219
1219
1218
1217
1215
1214
1213
1212
1210
1207
1205
1202
1198
1195
1191
1184
1181
1180
1180
1178
1176
1174
1173
1172
1171
1170
1169
1169
1167
1166
1166
1165
1164
1163
1162
1161
1160
1159
1158
1157
1156
1155
1155
1154
1151
1149
1145
1137
1135
1133
1131
1129
1125
1114
1112
1110
1109
1105
1100
1098
1098
1096
1094
1092
1089
1079
1077
1073
1070
1070
1068
1066
1064
1064
1066
1066
1067
1067
1068
1070
1071
1071
1069
1067
1065
1063
1062
1059
1056
1055
1056
1057
1058
1059
1060
1061
1063
1066
1066
1070
1067
1063
1062
1057
1055
1054
1052
1049
1048
1047
1045
1043
1043
1042
1037
1032
1031
1027
1023
1022
1021
1019
1016
1014
1012
1009
1007
999
998
993
992
991
990
989
985
983
974
968
966
962
961
960
959
957
956
955
954
954
949
947
945
944
941
939
935
929
924
917
915
907
905
900
898
894
890
889
887
884
878
874
874
873
873
872
872
868
868
867
867
866
866
861
861
859
856
855
850
844
839
834
827
825
824
823
822
821
820
820
818
817
815
815
814
811
811
810
810
810
808
807
806
805
802
800
796
794
792
792
790
789
788
786
786
785
783
780
777
775
774
772
769
768
766
765
764
760
759
758
755
754
753
752
750
749
747
745
740
738
735
734
733
731
729
725
722
722
721
719
718
717
715
713
713
712
711
711
710
708
707
706
705
702
700
699
697
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
697
697
697
697
697
697
697
697
697
697
697
697
697
697
697
697
696
696
696
696
696
696
696
694
693
692
692
692
692
692