1080
1062
1059
1058
1056
1056
1056
1048
1045
1045
1044
1044
1044
1043
1042
1029
1028
1028
1029
1030
1029
1031
1033
1035
1034
1033
1038
1040
1040
1039
1040
1038
1031
1030
1032
1030
1028
1028
1025
1024
1025
1026
1026
1025
1024
1026
1023
1017
1013
1000
997
994
988
992
999
1015
1009
1012
1019
1041
1043
1057
1064
1067
1070
1078
1078
1083
1083
1081
1080
1080
1080
1080
1080
1076
1077
1078
1079
1080
1081
1080
1077
1075
1073
1072
1065
1063
1062
1062
1065
1065
1066
1068
1078
1081
1082
1084
1086
1087
1090
1092
1092
1093
1097
1098
1102
1102
1103
1105
1109
1110
1125
1127
1133
1138
1144
1146
1148
1149
1153
1166
1181
1177
1178
1189
1189
1191
1195
1197
1200
1206
1219
1223
1224
1227
1240
1250
1251
1252
1252
1256
1258
1259
1264
1272
1273
1274
1279
1280
1279
1279
1280
1283
1286
1288
1289
1290
1301
1306
1309
1315
1326
1330
1326
1327
1331
1333
1334
1339
1341
1344
1357
1365
1361
1362
1368
1379
1379
1379
1379
1379
1396
1393
1389
1389
1389
1392
1395
1397
1427
1442
1457
1467
1456
1458
1465
1469
1473
1483
1490
1494
1494
1498
1496
1494
1488
1480
1486
1471
1463
1459
1457
1446
1456
1464
1448
1440
1440
1441
1441
1439
1428
1420
1425
1437
1426
1423
1423
1419
1414
1400
1397
1398
1358
1352
1382
1376
1372
1369
1366
1352
1356
1354
1358
1363
1358
1354
1351
1349
1329
1344
1333
1327
1329
1325
1321
1316
1323
1338
1337
1330
1328
1321
1324
1317
1313
1305
1306
1311
1307
1304
1308
1312
1307
1297
1300
1289
1282
1285
1288
1282
1265
1258
1262
1253
1247
1240
1236
1232
1233
1234
1230
1226
1219
1193
1181
1188
1190
1178
1175
1175
1175
1170
1164
1164
1164
1157
1156
1160
1157
1157
1150
1143
1139
1131
1130
1129
1129
1131
1132
1140
1144
1139
1136
1127
1120
1115
1110
1102
1094
1094
1095
1099
1101
1101
1107
1111
1110
1109
1105
1089
1086
1084
1090
1082
1085
1087
1082
1074
1071
1063
1060
1058
1059
1057
1055
1049
1048
1047
1047
1047
1047
1046
1045
1043
1042
1041
1039
1030
1029
1030
1025
1022
1020
1019
1018
1018
1018
1018
1018
1018
1019
1019
1019
1019
1010
1001
1000
1000
999
998
997
986
979
972
970
969
968
962
960
953
953
954
956
958
959
961
963
964
971
976
979
981
981
986
987
987
988
1001
1003
1006
1007
1010
1014
1012
1012
1011
1006
1008
1027
1034
1039
1042
1042
1038
1037
1035
1033
1032
1033
1044
1045
1043
1040
1054
1057
1064
1066
1074
1076
1071
1082
1099
1099
1099
1099
1120
1113
1104
1094
1096
1099
1114
1111
1106
1110
1112
1117
1118
1118
1118
1121
1123
1125
1127
1129
1131
1131
1132
1116
1104
1095
1080
1069
1067
1066
1065
1065
1062
1058
1057
1057
1052
1050
1049
1045
1044
1044
1043
1054
1052
1048
1048
1048
1046
1045
1035
1031
1020
1020
1018
1016
1014
1012
1011
1012
1013
1011
1008
1005
997
1000
997
996
995
994
994
988
986
984
983
983
966
959
952
941
936
912
911
909
903
902
896
895
885
882
880
876
874
874
866
861
860
857
855
854
851
850
850
848
848
846
844
842
841
842
842
842
843
845
847
846
852
853
857
862
868
875
878
880
880
883
891
892
893
904
907
908
911
913
907
904
904
904
896
892
889
879
877
876
875
866
864
861
846
842
832
830
828
826
823
815
814
813
811
810
809
807
807
804
803
804
805
801
799
797
764
763
761
765
768
772
774
774
792
792
792
792
796
803
807
809
811
817
817
817
817
824
826
826
826
826
828
830
833
838
835
832
833
825
822
825
824
823
824
825
827
828
835
839
844
855
856
858
858
863
863
868
876
885
881
888
886
909
909
907
912
913
916
917
921
927
928
927
942
947
948
953
955
958
959
961
966
967
969
969
969
972
977
982
981
978
986
994
994
994
998
1004
1004
1006
1011
1012
1013
1014
1018
1030
1029
1028
1023
1018
1009
1014
1033
1031
1033
1036
1038
1048
1049
1047
1047
1046
1051
1051
1051
1050
1067
1068
1068
1067
1066
1067
1070
1073
1064
1060
1044
1036
1029
1027
1028
1028
1028
1028
1028
1028
1028
1028
1028
1011
1004
1005
1004
1001
992
981
972
968
967
971
970
962
953
962
962
934
926
921
924
926
927
927
927
910
906
903
903
904
908
884
888
894
899
904
910
915
908
906
902
895
894
885
882
870
869
868
866
865
872
881
867
857
854
860
865
863
860
860
860
860
855
843
839
846
851
850
841
836
833
827
825
823
825
839
841
826
819
823
815
795
795
795
795
794
794
793
793
792
781
778
775
778
787
789
779
764
770
775
772
761
754
749
747
740
733
728
726
726
729
736
741
743
735
722
713
713
705
702
699
697
691
678
667
666
661
656
657
659
659
656
654
650
646
642
628
623
621
621
622
625
629
620
619
621
622
619
616
611
607
604
608
617
615
602
603
605
604
599
598
596
599
601
610
616
620
628
641
648
642
635
632
630
629
628
623
615
610
606
606
604
609
607
603
601
601
601
602
604
605
596
581
589
576
570
569
564
561
559
558
559
561
562
562
562
561
561
561
575
560
553
559
559
554
559
560
560
543
541
541
540
544
545
551
558
571
563
556
557
576
565
557
552
550
548
544
541
544
559
563
563
563
533
534
535
535
539
547
523
512
522
542
547
548
542
538
535
534
531
529
528
525
521
514
512
512
510
508
499
491
488
483
482
481
475
474
473
476
479
474
483
487
489
483
477
466
465
463
463
464
464
464
465
471
475
472
469
461
472
473
472
470
468
471
479
473
469
457
463
466
469
455
457
456
457
458
454
452
450
458
464
458
448
450
452
455
456
456
458
460
456
447
443
443
443
442
440
444
452
459
461
463
454
457
460
461
473
481
486
477
475
471
468
473
475
476
474
465
465
472
480
485
476
465
470
473
486
493
499
497
485
484
482
480
479
477
469
455
460
461
464
465
468
467
448
437
439
442
433
428
426
421
419
419
413
412
415
418
415
416
415
420
432
439
444
449
450
450
453
456
456
460
464
476
483
482
483
483
484
484
484
485
481
479
476
465
460
463
470
475
481
482
483
483
484
496
498
500
505
498
494
495
516
518
519
523
524
526
525
524
530
533
531
535
541
548
555
556
556
549
535
529
526
522
521
522
518
514
508
511
490
499
499
498
492
481
472
462
454
447
443
437
435
439
436
433
435
436
430
428
427
427
434
429
427
426
449
457
459
455
452
450
463
463
461
456
458
464
462
482
483
482
475
471
466
465
461
465
448
450
453
453
455
459
451
454
457
462
462
462
462
464
466
470
471
474
482
481
492
496
498
500
505
512
513
515
513
510
505
506
509
510
510
512
516
519
518
517
516
518
506
526
537
536
516
511
513
516
531
544
545
541
538
532
529
529
528
529
555
560
561
560
558
554
551
552
553
555
555
560
563
567
566
563
563
570
575
575
574
570
568
567
571
574
575
574
574
574
570
579
584
584
582
584
585
591
593
592
595
602
603
603
604
604
606
604
603
612
621
624
622
622
632
661
658
657
655
644
647
657
653
650
648
661
679
685
690
671
681
682
683
687
690
692
697
705
724
721
719
744
744
746
752
775
782
788
787
784
781
778
779
780
783
805
799
793
790
796
804
822
827
828
826
815
822
823
825
826
829
830
831
831
838
855
864
879
877
875
880
890
881
878
880
884
895
898
905
909
910
909
909
909
909
910
913
920
915
912
921
924
918
916
911
915
919
925
933
956
956
959
967
984
986
989
989
990
996
1013
1016
1021
1012
1009
1009
1009
1009
1009
1013
1016
1021
1031
1038
1041
1045
1054
1055
1062
1086
1081
1078
1074
1055
1053
1052
1076
1076
1078
1089
1090
1090
1090
1090
1090
1094
1112
1109
1110
1122
1122
1134
1128
1127
1126
1122
1127
1131
1136
1145
1142
1145
1150
1174
1180
1170
1167
1171
1173
1174
1181
1177
1173
1206
1201
1178
1188
1204
1222
1228
1233
1237
1236
1237
1243
1237
1241
1239
1230
1223
1223
1235
1233
1224
1214
1202
1195
1189
1200
1203
1199
1191
1182
1181
1178
1178
1176
1174
1170
1165
1165
1159
1153
1151
1149
1148
1140
1132
1132
1134
1137
1138
1138
1139
1125
1125
1125
1124
1122
1115
1080