550
550
550
550
550
550
550
550
550
550
550
550
550
549
549
549
549
548
548
547
547
546
546
546
546
546
546
546
546
547
547
547
548
548
548
548
548
548
548
548
548
548
548
549
550
550
551
551
552
553
554
555
556
557
558
559
560
561
562
563
563
564
564
565
566
566
566
566
566
566
565
565
565
564
564
564
564
566
567
569
570
571
572
573
574
577
577
579
579
581
581
583
583
587
588
589
590
591
591
592
593
595
596
596
599
599
600
600
601
601
602
603
603
604
605
606
606
607
608
609
610
611
613
613
614
616
617
619
621
624
626
628
630
632
635
638
638
640
640
641
642
644
645
646
646
648
648
648
647
647
647
646
646
645
645
644
644
644
645
647
648
648
649
651
652
653
656
657
658
659
660
661
663
664
666
667
668
671
672
673
674
676
676
677
678
679
680
680
682
682
683
685
687
688
689
690
692
693
695
696
698
698
699
700
702
702
703
704
705
706
706
708
709
709
710
711
712
713
714
715
716
718
719
719
720
722
723
725
726
727
728
729
730
730
731
732
733
734
735
736
737
737
738
740
742
745
748
749
750
751
753
754
755
757
758
760
760
761
762
763
763
765
765
766
767
767
767
766
763
764
768
770
771
772
776
779
780
781
785
786
786
787
787
787
788
788
789
789
790
790
792
792
793
794
796
797
797
798
800
800
801
802
803
804
805
806
806
807
808
809
810
811
812
815
816
817
818
819
821
823
824
826
827
829
831
833
835
837
839
841
843
845
845
845
845
845
845
845
845
845
845
845
845
845
845
846
847
849
852
854
856
857
859
861
863
864
867
868
869
870
879
881
882
884
884
885
886
887
888
889
889
890
891
892
893
894
894
895
896
897
897
898
899
900
902
903
904
905
906
906
907
908
909
910
910
911
913
914
914
914
914
915
915
915
915
915
916
916
916
917
917
918
918
919
920
920
921
922
923
923
924
925
925
925
926
927
927
928
928
928
929
929
929
930
930
931
932
933
934
934
935
935
936
936
937
938
939
939
940
940
940
940
941
941
942
946
947
949
951
953
955
956
958
961
961
962
964
964
965
965
966
966
966
966
966
965
965
964
964
964
964
967
968
972
974
976
977
978
979
979
979
980
980
980
981
981
981
982
982
983
984
985
986
987
988
989
990
991
992
993
994
995
997
999
1001
1002
1003
1004
1005
1005
1007
1008
1009
1012
1026
1027
1027
1027
1028
1028
1029
1029
1030
1031
1032
1032
1033
1035
1035
1036
1038
1039
1040
1041
1041
1042
1043
1045
1046
1048
1049
1050
1052
1053
1055
1056
1057
1058
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1062
1063
1064
1065
1066
1067
1068
1068
1069
1071
1072
1072
1074
1074
1076
1076
1077
1077
1078
1078
1079
1079
1081
1082
1084
1085
1086
1088
1089
1091
1092
1093
1095
1095
1095
1096
1096
1097
1097
1097
1098
1098
1098
1099
1101
1102
1103
1104
1106
1107
1107
1108
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1110
1111
1112
1113
1114
1114
1115
1116
1117
1118
1119
1120
1121
1123
1124
1125
1126
1128
1129
1131
1131
1132
1132
1133
1133
1134
1134
1135
1135
1135
1135
1135
1135
1134
1131
1130
1129
1125
1124
1121
1118
1116
1113
1110
1110
1110
1104
1101
1097
1088
1085
1079
1066
1053
1044
1040
1042
1043
1045
1041
1039
1035
1034
1030
1029
1025
1024
1022
1022
1022
1023
1024
1026
1026
1022
1012
1010
1017
1020
1026
1027
1023
1019
1017
1013
1011
1008
1009
1011
1013
1015
1016
1018
1020
1022
1027
1028
1032
1034
1037
1040
1039
1037
1036
1034
1032
1031
1029
1028
1028
1029
1030
1032
1033
1035
1036
1037
1037
1039
1040
1042
1043
1046
1048
1050
1053
1055
1056
1058
1060
1061
1061
1061
1060
1060
1059
1059
1059
1058
1058
1057
1051
1050
1047
1040
1038
1036
1034
1034
1034
1035
1036
1037
1038
1038
1036
1033
1023
996
992
992
992
992
992
992
993
993
994
994
994
994
994
995
995
995
995
995
995
997
998
999
1000
1002
1002
1002
1002
1001
1001
1001
1001
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1001
1002
1003
1004
1004
1005
1006
1006
1007
1007
1008
1011
1012
1013
1016
1017
1019
1021
1022
1023
1025
1026
1027
1028
1030
1031
1031
1033
1033
1035
1035
1036
1037
1038
1038
1039
1039
1040
1040
1041
1041
1040
1040
1039
1036
1035
1031
1032
1034
1036
1036
1035
1032
1026
1023
1017
1013
1006
1002
1004
1006
1008
1009
1010
1011
1012
1013
1014
1015
1017
1019
1020
1021
1022
1023
1024
1025
1027
1028
1030
1030
1031
1032
1033
1033
1034
1035
1036
1037
1038
1039
1041
1043
1044
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1058
1059
1060
1061
1062
1063
1064
1065
1066
1066
1067
1067
1068
1068
1069
1069
1070
1070
1071
1072
1072
1074
1075
1076
1077
1079
1080
1082
1083
1085
1086
1087
1089
1090
1093
1094
1096
1097
1099
1101
1103
1105
1106
1108
1112
1113
1115
1116
1119
1120
1122
1123
1125
1125
1124
1123
1123
1122
1122
1121
1121
1121
1121
1122
1122
1123
1123
1124
1124
1124
1124
1123
1121
1121
1120
1120
1120
1118
1118
1117
1117
1117
1117
1117
1117
1118
1118
1118
1119
1119
1121
1121
1123
1124
1126
1127
1128
1128
1128
1128
1129
1129
1129
1130
1132
1133
1136
1137
1142
1142
1141
1140
1140
1139
1137
1133
1124
1123
1123
1123
1123
1126
1126
1127
1128
1129
1133
1133
1145
1145
1145
1145
1145
1145
1145
1145
1145
1145
1145
1145
1145
1146
1146
1147
1147
1167
1167
1168
1168
1169
1169
1170
1170
1170
1170
1170
1170
1170
1168
1167
1167
1166
1166
1166
1166
1165
1165
1165
1166
1168
1169
1170
1171
1171
1172
1173
1175
1176
1178
1179
1180
1181
1181
1182
1183
1184
1184
1186
1187
1188
1189
1189
1191
1193
1194
1194
1195
1195
1196
1196
1197
1197
1198
1198
1198
1199
1200
1201
1202
1204
1205
1205
1206
1208
1209
1210
1211
1213
1213
1214
1215
1216
1216
1216
1217
1218
1218
1219
1219
1220
1221
1221
1221
1221
1221
1222
1222
1222
1222
1222
1222
1223
1225
1226
1227
1227
1228
1230
1231
1232
1232
1234
1235
1236
1237
1242
1244
1245
1247
1248
1249
1250
1251
1253
1255
1257
1258
1259
1260
1261
1262
1264
1265
1265
1265
1264
1264
1264
1264
1264
1264
1264
1264
1264
1264
1264
1264
1265
1265
1266
1266
1267
1267
1268
1268
1268
1268
1269
1271
1272
1273
1274
1275
1275
1277
1278
1279
1280
1281
1281
1283
1283
1285
1285
1286
1286
1287
1288
1289
1290
1291
1291
1293
1294
1294
1295
1297
1298
1299
1299
1301
1301
1302
1304
1305
1306
1307
1308
1308
1310
1312
1313
1315
1316
1317
1318
1320
1321
1323
1324
1326
1326
1327
1328
1330
1331
1332
1333
1335
1336
1336
1337
1339
1340
1341
1342
1344
1345
1346
1347
1348
1348
1349
1350
1350
1351
1352
1353
1355
1356
1358
1359
1361
1362
1363
1364
1366
1367
1369
1369
1370
1371
1373
1373
1375
1376
1377
1377
1378
1379
1381
1382
1383
1384
1385
1386
1387
1390
1392
1393
1394
1399
1402
1404
1406
1408
1410
1413
1416
1419
1422
1425
1426
1427
1428
1429
1430
1430
1432
1433
1433
1434
1435
1436
1436
1438
1438
1440
1441
1441
1442
1443
1444
1444
1445
1445
1445
1446
1446
1447
1447
1448
1448
1449
1449
1451
1452
1453
1454
1461
1461
1461
1460
1460
1457
1456
1455
1454
1449
1446
1443
1439
1439
1439
1438
1438
1437
1436
1436
1436
1435
1435
1434
1434
1433
1434
1435
1437
1438
1439
1441
1441
1440
1436
1435
1431
1430
1430
1430
1431
1431
1432
1432
1432
1432
1433
1434
1436
1436
1438
1439
1440
1441
1442
1443
1444
1445
1445
1446
1446
1448
1448
1449
1449
1451
1451
1453
1453
1454
1456
1456
1458
1459
1459
1459
1459
1459
1459
1459
1459
1458
1458
1458
1458
1458
1458
1458
1457
1457
1457
1456
1456
1455
1453
1452
1450
1449
1448
1446
1444
1442
1438
1437
1434
1433
1432
1432
1431
1430
1430
1430
1431
1431
1432
1433
1434
1435
1435
1435
1435
1435
1435
1435
1435
1435
1436
1437
1437
1437
1438
1438
1438
1437
1437
1436
1436
1436
1437
1438
1438
1439
1440
1441
1441
1442
1443
1444
1446
1446
1447
1448
1449
1449
1451
1452
1452
1453
1454
1454
1455
1456
1458
1458
1458
1457
1455
1454
1447
1447
1449
1449
1450
1449
1447
1444
1439
1437
1433
1430
1427
1425
1414
1410
1403
1400
1396
1393
1392
1388
1385
1382
1380
1376
1374
1371
1370
1370
1371
1371
1372
1372
1372
1373
1373
1374
1374
1375
1376
1372
1371
1371
1370
1368
1360
1358
1355
1350
1347
1341
1338
1335
1327
1325
1319
1316
1312
1311
1306
1304
1301
1299
1296
1295
1294
1294
1294
1294
1294
1294
1294
1294
1295
1295
1295
1295
1295
1295
1296
1297
1297
1297
1298
1301
1302
1303
1303
1305
1305
1303
1302
1301
1301
1300
1300
1300
1300
1300
1300
1301
1301
1301
1302
1302
1302
1302
1306
1306
1307
1309
1310
1313
1314
1316
1317
1318
1319
1320
1321
1322
1323
1324
1324
1325
1326
1327
1328
1329
1329
1329
1331
1331
1332
1332
1333
1334
1334
1334
1334
1333
1333
1329
1329
1329
1329
1329
1329
1330
1330
1330
1330
1330
1329
1329
1329
1328
1315
1313
1306
1305
1304
1300
1298
1296
1293
1291
1290
1287
1286
1283
1281
1280
1279
1278
1277
1276
1276
1270
1270
1270
1269
1269
1269
1269
1268
1266
1256
1254
1249
1248
1245
1241
1239
1239
1239
1239
1239
1239
1239
1239
1240
1232
1228
1219
1216
1212
1210
1208
1207
1205
1204
1195
1194
1192
1191
1191
1188
1186
1182
1181
1177
1175
1172
1167
1165
1162
1159
1159
1158
1158
1158
1158
1157
1157
1156
1157
1167
1167
1166
1163
1163
1153
1156
1157
1160
1161
1164
1166
1166
1166
1166
1166
1166
1166
1166
1167
1168
1169
1170
1171
1172
1173
1174
1177
1180
1180
1180
1180
1181
1181
1175
1170
1169
1167
1167
1167
1167
1159
1154
1152
1132
1130
1128
1126
1125
1124
1125
1125
1125
1126
1127
1129
1129
1129
1130
1131
1131
1132
1134
1135
1136
1136
1137
1137
1138
1138
1139
1140
1140
1141
1141
1141
1141
1140
1140
1140
1139
1139
1139
1139
1140
1142
1143
1145
1145
1146
1147
1147
1149
1150
1150
1150
1151
1151
1151
1151
1151
1151
1151
1151
1151
1150
1150
1149
1149
1149
1149
1149
1151
1151
1151
1151
1150
1150
1150
1145
1142
1141
1140
1137
1140
1141
1142
1142
1143
1144
1145
1145
1133
1131
1128
1127
1109
1107
1106
1104
1102
1101
1097
1096
1094
1093
1089
1087
1087
1066
1065
1064
1062
1061
1060
1058
1053
1051
1044
1042
1036
1033
1029
1023
1020
1018
1016
1016
1017
1017
1017
1016
1015
1015
1014
1014
1013
1013
1012
1012
1012
1011
1011
1010
1006
998
996
995
991
989
988
987
987
985
986
988
981
978
972
970
967
948
948
947
944
943
946
947
952
952
953
953
953
955
955
955
955
955
955
948
938
934
931
923
920
917
917
917
913
912
911
910
909
908
907
906
901
901
901
902
902
896
894
890
889
884
882
878
877
876
825
823
817
829
812
808
803
785
782
778
775
766
762
757
753
752
749
746
738
735
733
735
737
740
741
747
749
752
750
746
745
743
717
713
709
707
706
700
693
691
692
693
693
692
689
688
687
687
688
688
685
681
679
677
667
665
655
654
651
649
648
647
643
640
637
635
617
617
618
618
619
620
620
621
622
623
623
624
626
627
628
629
631
632
633
633
634
635
635
636
637
638
639
639
641
641
641
641
641
641
641
641
641
642
646
648
650
651
652
653
654
656
657
659
660
661
661
662
663
664
668
668
668
669
669
670
671
671
672
672
673
673
674
674
672
670
660
657
656
654
652
650
647
637
634
573
572
568
566
564
562
559
558
556
555
555
555
554
554
554
553
553
552
550
550
550