430
429
429
427
426
425
392
391
390
390
389
400
401
401
410
410
433
434
434
434
434
433
431
431
431
430
430
430
430
443
445
445
445
445
475
481
484
498
501
502
488
482
477
475
474
474
474
474
474
474
469
469
467
467
466
466
466
466
466
466
466
468
470
474
476
477
478
480
482
484
487
489
490
491
492
498
501
503
508
510
513
518
519
520
522
523
523
524
524
525
530
536
538
543
544
544
544
549
552
552
550
547
546
545
545
541
539
537
535
532
532
532
533
537
545
550
557
559
561
563
564
566
567
569
571
575
578
584
589
590
594
598
603
607
612
619
621
628
632
634
635
637
639
640
645
647
650
658
662
664
666
672
676
678
681
685
690
692
695
696
697
698
699
700
705
706
706
706
714
719
722
724
726
727
728
728
728
727
727
726
729
731
733
737
744
746
749
750
751
751
753
761
763
765
767
768
770
774
775
777
778
779
780
783
785
788
790
792
794
795
797
800
803
807
807
808
809
809
810
811
812
812
809
808
807
806
805
807
812
816
818
818
819
819
821
825
829
832
831
831
830
830
829
830
830
832
833
834
834
834
834
833
832
831
832
833
833
835
836
838
840
845
848
853
856
860
863
865
868
870
873
875
877
880
883
888
890
893
894
894
894
894
895
899
903
908
909
908
907
906
905
905
905
906
908
909
918
922
923
925
926
933
934
936
937
937
939
940
940
946
952
957
963
964
965
968
970
972
975
980
983
985
986
988
989
989
993
997
1001
1002
1001
1001
1001
1001
1008
1010
1011
1016
1018
1021
1023
1024
1024
1024
1025
1026
1027
1029
1030
1033
1035
1039
1041
1043
1056
1058
1059
1061
1064
1068
1071
1071
1073
1077
1080
1080
1080
1085
1091
1092
1096
1099
1102
1109
1111
1112
1116
1127
1132
1134
1136
1137
1138
1138
1137
1138
1139
1140
1143
1146
1150
1153
1154
1155
1160
1163
1168
1172
1177
1180
1182
1186
1189
1192
1195
1197
1197
1197
1198
1200
1207
1212
1212
1213
1213
1213
1213
1213
1212
1212
1212
1212
1213
1213
1216
1218
1221
1223
1230
1232
1235
1237
1238
1240
1242
1244
1246
1247
1254
1262
1269
1270
1273
1276
1277
1278
1279
1280
1284
1284
1283
1283
1283
1284
1292
1300
1305
1307
1308
1308
1309
1309
1310
1313
1315
1320
1328
1330
1335
1339
1342
1347
1349
1351
1353
1355
1355
1356
1357
1357
1360
1362
1366
1366
1367
1370
1371
1377
1380
1383
1390
1390
1390
1390
1390
1391
1393
1396
1398
1402
1405
1408
1410
1415
1419
1422
1424
1424
1423
1423
1423
1423
1424
1425
1429
1430
1431
1432
1434
1435
1437
1445
1448
1455
1456
1457
1460
1463
1463
1463
1465
1467
1468
1470
1471
1474
1474
1474
1474
1475
1478
1486
1488
1494
1495
1498
1498
1499
1500
1501
1503
1507
1515
1518
1520
1523
1528
1530
1531
1533
1534
1542
1548
1553
1560
1562
1563
1563
1566
1570
1570
1570
1569
1568
1562
1561
1555
1554
1551
1550
1549
1546
1546
1545
1545
1545
1538
1536
1534
1532
1528
1527
1524
1514
1512
1511
1507
1505
1505
1505
1505
1505
1505
1503
1502
1500
1492
1487
1486
1485
1484
1484
1483
1483
1482
1481
1480
1476
1474
1474
1472
1469
1466
1465
1462
1460
1458
1455
1453
1452
1452
1452
1451
1451
1451
1447
1446
1444
1441
1439
1438
1436
1436
1436
1433
1433
1432
1428
1428
1428
1428
1428
1427
1425
1423
1422
1414
1409
1408
1407
1405
1399
1398
1398
1394
1386
1382
1381
1378
1377
1374
1372
1367
1365
1361
1358
1355
1354
1352
1351
1349
1347
1345
1342
1340
1339
1335
1332
1330
1327
1321
1318
1318
1317
1316
1313
1308
1304
1303
1302
1297
1295
1293
1291
1289
1285
1280
1273
1271
1268
1264
1263
1262
1262
1262
1261
1258
1254
1252
1251
1249
1247
1246
1246
1246
1245
1241
1240
1235
1229
1228
1226
1224
1221
1220
1219
1219
1218
1215
1209
1208
1207
1205
1198
1197
1197
1196
1195
1193
1188
1185
1177
1173
1172
1171
1169
1167
1167
1166
1166
1164
1163
1161
1159
1156
1152
1146
1144
1143
1137
1135
1134
1130
1128
1126
1125
1124
1122
1121
1119
1117
1113
1104
1103
1101
1101
1099
1096
1094
1091
1083
1081
1078
1077
1076
1076
1076
1077
1077
1077
1078
1080
1083
1088
1089
1089
1091
1097
1098
1100
1101
1102
1106
1108
1114
1117
1118
1119
1121
1124
1126
1137
1147
1149
1150
1152
1155
1157
1157
1161
1163
1166
1167
1168
1170
1173
1182
1185
1186
1187
1189
1189
1192
1193
1195
1200
1202
1204
1208
1211
1214
1217
1221
1224
1231
1226
1221
1214
1213
1216
1217
1217
1215
1209
1209
1209
1208
1209
1211
1212
1212
1212
1212
1212
1213
1214
1215
1216
1216
1216
1217
1218
1219
1223
1223
1223
1223
1223
1222
1217
1216
1215
1214
1213
1208
1204
1204
1202
1201
1201
1201
1194
1192
1191
1191
1186
1186
1185
1184
1178
1177
1176
1176
1174
1172
1169
1164
1161
1160
1160
1160
1157
1155
1146
1146
1146
1146
1146
1146
1145
1139
1136
1136
1135
1134
1134
1134
1134
1134
1134
1134
1134
1134
1146
1153
1154
1155
1156
1159
1161
1167
1170
1173
1174
1177
1178
1179
1180
1180
1180
1179
1179
1179
1179
1179
1179
1179
1179
1178
1176
1176
1175
1174
1173
1173
1175
1176
1177
1177
1179
1180
1181
1182
1183
1184
1184
1184
1185
1185
1189
1190
1192
1192
1196
1201
1201
1201
1201
1202
1203
1207
1207
1211
1212
1212
1217
1218
1220
1224
1226
1227
1228
1228
1230
1230
1232
1235
1241
1243
1246
1249
1251
1254
1255
1257
1263
1267
1269
1277
1278
1280
1282
1282
1283
1284
1289
1292
1295
1300
1301
1303
1305
1307
1310
1310
1310
1310
1310
1311
1312
1314
1315
1315
1316
1316
1321
1324
1326
1336
1338
1339
1341
1342
1343
1345
1346
1349
1350
1351
1352
1352
1353
1355
1356
1357
1361
1364
1365
1365
1366
1368
1372
1373
1375
1378
1384
1386
1387
1387
1388
1389
1390
1390
1391
1391
1394
1395
1396
1397
1398
1400
1407
1410
1411
1413
1414
1414
1415
1416
1417
1418
1418
1419
1422
1424
1427
1430
1433
1434
1439
1439
1440
1440
1441
1441
1443
1444
1444
1445
1450
1451
1453
1461
1462
1463
1464
1465
1466
1467
1468
1470
1472
1474
1482
1483
1484
1486
1488
1488
1489
1489
1491
1492
1494
1494
1495
1496
1497
1498
1502
1503
1504
1505
1507
1509
1516
1518
1523
1523
1524
1525
1530
1532
1533
1536
1537
1542
1545
1546
1551
1560
1561
1562
1562
1564
1566
1567
1569
1570
1570
1570
1570
1569
1567
1566
1566
1565
1564
1558
1555
1550
1550
1549
1549
1547
1546
1545
1544
1542
1542
1541
1540
1536
1529
1528
1527
1527
1526
1526
1525
1519
1506
1502
1501
1501
1500
1500
1499
1495
1493
1490
1489
1486
1486
1486
1486
1486
1487
1487
1487
1484
1474
1472
1467
1466
1464
1463
1462
1461
1459
1454
1451
1442
1442
1440
1439
1437
1432
1430
1428
1426
1423
1421
1420
1420
1420
1421
1422
1422
1419
1417
1413
1412
1411
1407
1404
1403
1402
1395
1394
1393
1392
1390
1389
1388
1388
1388
1388
1388
1387
1387
1387
1387
1386
1386
1386
1385
1383
1382
1381
1374
1374
1373
1372
1369
1368
1367
1365
1365
1364
1363
1363
1362
1362
1360
1357
1356
1355
1354
1353
1352
1351
1350
1340
1339
1338
1338
1335
1334
1333
1331
1331
1330
1329
1328
1327
1326
1325
1325
1324
1323
1318
1317
1316
1312
1310
1308
1307
1305
1301
1301
1300
1300
1299
1299
1299
1298
1296
1294
1293
1293
1292
1291
1290
1287
1287
1286
1285
1284
1283
1283
1283
1282
1282
1280
1280
1279
1274
1271
1270
1270
1269
1269
1268
1265
1264
1263
1262
1261
1261
1260
1260
1260
1259
1258
1259
1259
1260
1261
1261
1261
1262
1262
1263
1263
1262
1260
1259
1253
1250
1238
1234
1230
1227
1222
1221
1220
1219
1217
1216
1212
1210
1208
1207
1206
1206
1205
1205
1204
1204
1203
1196
1191
1190
1188
1188
1186
1182
1180
1175
1172
1171
1168
1164
1164
1163
1162
1147
1146
1136
1134
1132
1131
1131
1131
1130
1130
1129
1129
1129
1129
1128
1128
1127
1124
1123
1120
1120
1119
1119
1118
1117
1106
1098
1090
1085
1084
1083
1083
1083
1081
1080
1078
1077
1076
1072
1071
1068
1066
1064
1062
1061
1060
1057
1051
1050
1049
1048
1040
1032
1029
1028
1027
1026
1026
1025
1025
1024
1023
1017
1013
1011
1010
1009
1007
1006
1003
1001
1001
999
997
995
990
990
989
988
987
987
987
986
986
986
985
979
977
977
976
976
976
977
977
977
977
976
975
973
970
969
965
963
961
960
960
959
958
957
956
955
954
952
951
949
947
946
944
944
945
946
946
946
946
945
944
944
943
942
940
939
939
938
937
935
935
934
931
929
927
925
925
922
921
920
919
915
913
912
910
909
909
908
906
904
902
900
899
898
894
893
891
891
890
889
884
884
882
881
880
879
878
868
867
862
862
862
861
860
859
858
857
852
851
850
849
849
848
847
842
840
838
836
835
832
831
831
826
825
821
818
815
813
812
812
810
807
805
804
802
792
790
789
788
787
783
782
782
779
778
777
775
774
774
775
776
776
778
779
781
782
784
785
786
786
786
786
787
787
788
791
793
796
800
804
806
808
812
812
813
814
815
815
815
816
819
820
821
822
834
838
838
838
838
838
838
839
839
840
842
843
844
845
846
848
853
856
858
860
861
863
862
862
862
861
861
861
861
863
864
866
870
874
877
878
879
881
881
881
880
880
880
881
883
886
888
888
889
890
891
891
893
894
895
896
897
899
900
903
904
905
905
906
908
913
921
927
932
933
934
935
935
936
937
938
939
942
946
947
947
949
953
954
956
957
959
963
965
967
971
975
978
980
983
986
988
993
994
995
997
998
1000
1002
1006
1007
1009
1009
1011
1021
1022
1022
1023
1025
1026
1026
1028
1034
1039
1048
1051
1052
1053
1055
1056
1058
1061
1062
1064
1065
1066
1067
1068
1068
1069
1069
1069
1070
1071
1073
1075
1077
1079
1080
1081
1082
1083
1084
1085
1086
1089
1091
1093
1098
1101
1103
1107
1108
1108
1108
1108
1108
1108
1108
1109
1110
1110
1113
1115
1125
1128
1130
1131
1131
1132
1133
1134
1134
1135
1135
1138
1138
1138
1140
1141
1143
1143
1144
1144
1145
1145
1146
1148
1150
1152
1154
1159
1163
1163
1163
1163
1163
1163
1163
1163
1163
1163
1164
1165
1166
1167
1168
1170
1172
1177
1178
1179
1181
1182
1183
1184
1185
1185
1185
1188
1190
1193
1194
1197
1199
1202
1203
1204
1206
1210
1213
1214
1218
1219
1220
1221
1222
1225
1227
1233
1234
1234
1234
1234
1235
1235
1236
1238
1242
1246
1250
1253
1256
1258
1260
1262
1264
1264
1263
1262
1262
1262
1261
1258
1256
1254
1253
1247
1239
1237
1237
1236
1235
1233
1231
1230
1229
1228
1227
1220
1217
1216
1215
1212
1211
1210
1208
1204
1202
1198
1198
1201
1202
1204
1204
1203
1202
1201
1200
1199
1196
1183
1182
1182
1180
1180
1179
1168
1165
1160
1155
1153
1149
1148
1143
1141
1134
1133
1131
1130
1129
1128
1127
1127
1127
1127
1126
1125
1124
1120
1119
1118
1112
1111
1110
1110
1109
1108
1108
1106
1106
1105
1104
1104
1102
1101
1101
1100
1097
1096
1095
1094
1094
1094
1095
1095
1095
1095
1095
1096
1096
1097
1097
1097
1098
1100
1100
1100
1101
1100
1093
1088
1085
1084
1082
1080
1074
1069
1057
1050
1041
1039
1032
1023
1013
1011
1009
1007
1006
1003
999
998
996
995
992
990
985
984
981
981
978
976
975
973
972
971
970
969
969
968
968
967
967
966
965
961
960
959
958
954
953
949
947
946
940
936
935
933
932
931
928
926
923
922
920
919
918
916
915
914
911
910
909
907
901
899
897
896
895
892
891
888
887
885
883
882
882
881
879
877
875
864
862
852
843
830
826
822
818
817
816
815
814
807
804
804
802
801
801
800
800
796
796
795
795
793
792
791
789
788
788
784
782
781
780
779
778
777
774
768
766
764
763
760
758
753
751
749
747
743
743
742
741
740
739
738
739
739
739
740
740
740
740
738
737
725
724
722
720
718
705
705
704
701
700
699
698
696
692
688
688
687
687
686
685
684
682
681
680
679
677
672
670
665
664
659
659
659
657
657
657
656
656
655
654
653
653
650
648
647
645
645
644
644
640
635
631
628
628
620
620
616
615
615
615
603
603
604
604
604
605
605
605
603
602
601
600
598
597
595
595
594
593
591
590
589
588
587
586
585
581
580
578
576
575
570
569
568
567
566
565
562
562
561
556
547
545
543
541
540
539
539
530
524
523
524
528
528
530
530
530
530
531
537
542
547
555
559
560
561
562
562
572
577
581
584
587
590
593
595
595
596
598
598
600
600
604
605
608
614
619
620
624
627
629
631
634
635
635
635
636
636
640
645
645
646
646
648
652
657
660
664
666
670
673
676
683
685
689
693
698
699
704
704
705
705
709
710
710
711
713
714
714
719
722
723
723
723
723
723
722
721
718
715
714
713
713
713
713
713
713
715
717
717
718
718
718
730
732
733
733
734
734
734
733
732
731
731
723
724
725
726
727
730
732
732
732
732
732
731
731
731
733
736
734
734
735
737
741
744
749
754
758
759
768
770
771
773
768
768
768
768
764
762
760
758
757
756
754
753
752
751
750
750
749
749
749
752
755
760
761
763
764
768
770
771
772
774
775
776
777
777
778
779
781
782
783
784
785
786
787
790
792
793
794
795
797
798
802
804
804
805
806
813
815
816
817
819
820
820
821
822
825
828
831
833
838
839
839
842
843
843
844
845
847
847
848
848
850
853
854
860
861
862
863
864
865
866
867
874
875
888
889
891
891
892
892
893
894
895
896
897
900
901
904
905
905
906
907
908
910
911
912
913
916
917
922
930
930
931
931
932
932
933
933
934
935
936
938
940
940
941
941
941
942
943
943
943
943
944
944
944
944
944
945
947
954
954
954
954
955
957
959
960
962
964
967
968
969
970
973
976
977
977
976
976
976
976
977
977
977
978
978
980
981
982
984
990
990
990
990
990
990
990
990
990
994
996
1001
1002
1005
1007
1009
1011
1015
1016
1018
1019
1021
1021
1021
1024
1029
1031
1033
1035
1036
1037
1040
1045
1047
1048
1053
1056
1057
1058
1058
1062
1069
1072
1075
1075
1076
1077
1077
1078
1079
1080
1081
1081
1083
1086
1087
1087
1089
1090
1102
1111
1118
1123
1124
1125
1126
1128
1128
1130
1131
1133
1134
1139
1148
1149
1151
1153
1154
1156
1156
1157
1162
1164
1168
1170
1173
1173
1173
1173
1173
1173
1176
1179
1180
1180
1181
1182
1183
1184
1185
1186
1190
1193
1199
1202
1203
1204
1204
1205
1206
1207
1213
1217
1219
1223
1226
1226
1227
1228
1229
1230
1235
1236
1238
1240
1241
1241
1241
1242
1242
1242
1239
1232
1230
1230
1230
1229
1225
1220
1217
1214
1214
1212
1209
1208
1205
1204
1201
1200
1193
1189
1187
1186
1186
1186
1181
1179
1173
1168
1160
1159
1158
1158
1158
1158
1158
1158
1156
1154
1152
1151
1149
1148
1144
1143
1143
1143
1143
1143
1143
1142
1138
1137
1134
1128
1126
1120
1120
1119
1118
1116
1115
1114
1115
1116
1116
1116
1115
1114
1113
1111
1109
1107
1105
1104
1103
1100
1099
1097
1096
1096
1093
1092
1091
1087
1085
1083
1082
1081
1080
1080
1080
1076
1074
1071
1070
1069
1068
1066
1066
1065
1064
1063
1063
1063
1064
1061
1059
1057
1056
1055
1054
1053
1050
1047
1047
1047
1040
1040
1038
1037
1037
1035
1035
1033
1031
1026
1023
1018
1017
1014
1013
1012
1011
1011
1011
1011
1011
1011
1009
1007
1002
1002
1000
997
996
994
992
988
988
988
988
987
983
982
980
978
975
970
968
966
965
963
962
956
952
952
951
950
948
946
943
942
940
937
936
935
932
929
925
924
923
924
925
925
926
926
923
920
919
916
914
913
912
911
910
907
906
904
903
899
897
894
893
891
887
880
874
872
872
871
867
867
867
866
866
863
863
863
863
863
859
858
857
856
855
854
853
852
848
845
843
839
822
821
819
818
816
813
808
808
808
807
807
807
805
804
803
803
801
801
800
799
798
797
796
795
792
790
781
779
778
775
775
773
770
770
767
764
764
764
764
764
764
765
765
765
765
765
765
765
765
764
764
764
764
759
757
744
743
742
741
741
740
740
740
737
737
733
733
732
731
726
725
718
714
712
709
707
705
705
704
703
702
702
701
698
695
693
692
690
688
686
682
680
678
677
675
674
674
673
673
672
671
671
670
669
668
665
664
663
663
662
662
659
658
658
654
654
654
653
652
649
648
647
646
645
641
640
639
633
632
630
630
629
628
627
626
625
624
614
610
609
606
605
604
602
601
598
597
595
591
588
587
586
585
583
582
581
581
576
576
574
569
568
567
566
560
558
556
553
552
550
548
547
543
542
541
534
533
531
530
529
525
524
521
520
519
518
517
515
514
513
511
510
509
506
505
504
502
500
498
496
492
490
487
484
480
476
462
461
460
458
457
455
453
450
447
444
441
440
439
437
437
437
436
436
436
436
435
435
435
435
435
435
434
433
431
410
409
401
401
400
390
391
391
391
393
397
427
427
428
430
430