245
244
244
244
244
244
243
243
243
243
241
241
241
241
241
241
241
241
240
240
239
238
238
239
239
237
237
236
235
235
234
234
234
234
234
234
234
234
234
235
236
236
236
235
235
235
235
235
235
235
235
235
235
234
234
234
234
234
234
233
232
232
232
233
235
240
241
242
242
242
242
242
242
242
241
242
243
243
244
245
245
245
245
245
245
245
245
245
244
244
244
244
244
244
245
246
246
246
245
244
242
242
242
242
243
246
247
248
250
255
259
260
261
262
263
264
278
279
289
290
291
291
291
291
291
292
292
292
292
293
294
295
296
296
300
300
301
303
304
305
308
311
318
318
318
322
322
326
327
331
332
334
335
336
337
338
339
341
342
346
349
350
352
354
356
357
359
361
364
369
372
377
381
391
397
401
405
411
415
419
425
429
435
441
445
447
450
452
455
458
460
462
463
463
469
475
480
484
487
490
493
498
512
519
522
525
525
525
525
525
528
529
530
529
527
525
520
517
516
515
514
513
512
511
512
513
514
514
515
515
515
517
522
525
527
528
529
533
536
539
543
546
551
553
556
557
558
559
560
562
565
567
570
570
571
571
572
572
572
573
574
577
581
587
592
598
604
605
605
605
604
604
603
602
601
599
598
596
595
594
596
604
605
607
610
611
614
617
621
623
625
628
628
630
635
636
639
640
640
640
640
640
640
640
640
640
640
640
639
639
639
639
639
639
639
639
639
639
639
639
639
639
640
642
643
645
646
646
648
650
649
648
647
645
644
643
637
636
633
634
635
637
638
639
640
642
642
644
646
647
648
648
649
650
650
651
651
651
652
652
652
653
655
655
650
650
648
647
639
638
637
637
638
639
640
640
641
641
642
643
643
646
650
652
654
655
656
657
658
661
663
658
657
656
655
653
652
651
651
649
647
645
645
645
645
645
645
645
645
645
648
654
656
660
663
664
666
667
669
671
671
672
672
672
673
675
675
674
674
672
671
670
669
669
668
668
667
667
671
672
673
675
676
677
678
679
679
680
681
685
714
736
738
742
746
762
768
774
776
782
788
791
796
796
795
795
794
794
793
793
794
796
799
802
806
813
817
821
821
821
821
821
821
821
821
821
822
829
832
836
839
848
850
851
853
856
857
858
859
861
867
882
890
894
898
904
910
918
921
925
929
927
924
922
919
917
914
910
907
903
901
902
913
919
924
928
930
932
934
934
936
940
942
952
955
961
965
967
969
971
973
974
976
983
986
989
992
995
1000
1003
1007
1012
1016
1021
1022
1025
1027
1027
1027
1027
1027
1027
1027
1027
1029
1030
1032
1034
1037
1039
1041
1044
1047
1049
1043
1037
1028
1016
1007
980
979
979
979
979
978
978
977
977
977
977
978
979
980
982
983
984
985
985
987
988
988
986
984
982
980
978
977
976
975
974
973
973
972
972
972
971
968
962
959
958
956
952
951
957
959
960
962
963
966
969
972
974
976
976
976
975
975
974
974
973
973
973
970
967
963
961
945
928
925
925
925
925
925
925
925
925
925
924
922
920
919
919
918
915
911
910
908
908
907
907
906
906
905
904
902
902
901
901
900
898
897
896
896
895
895
894
893
892
891
890
889
888
887
887
886
884
882
880
880
880
880
880
880
880
880
881
881
881
881
881
882
882
883
883
884
884
885
886
886
892
900
911
918
925
930
935
943
946
949
953
954
956
957
959
962
964
966
967
969
969
970
970
972
972
973
974
974
970
967
965
960
954
950
945
941
938
934
929
929
934
936
938
940
944
946
951
957
960
967
969
974
977
985
993
995
997
1000
1004
1009
1011
1014
1018
1021
1030
1034
1037
1040
1043
1040
1037
1036
1036
1034
1032
1030
1028
1025
1022
1022
1024
1025
1027
1029
1030
1032
1033
1043
1046
1047
1049
1055
1056
1063
1068
1073
1079
1083
1092
1098
1098
1097
1096
1095
1094
1092
1111
1116
1119
1122
1125
1129
1133
1134
1137
1140
1143
1149
1146
1145
1144
1143
1142
1141
1140
1139
1138
1137
1148
1153
1156
1159
1172
1183
1186
1189
1190
1189
1186
1183
1179
1175
1171
1169
1166
1167
1173
1177
1180
1184
1185
1187
1188
1190
1190
1189
1187
1186
1185
1183
1183
1182
1181
1181
1184
1187
1191
1193
1195
1200
1209
1211
1212
1215
1217
1220
1220
1217
1213
1208
1207
1204
1203
1201
1202
1202
1202
1203
1203
1203
1204
1204
1204
1204
1204
1204
1204
1203
1203
1202
1202
1202
1201
1200
1200
1199
1198
1198
1202
1205
1212
1217
1217
1221
1224
1226
1228
1232
1233
1234
1237
1240
1242
1243
1244
1245
1248
1248
1247
1246
1246
1245
1245
1244
1243
1243
1242
1242
1243
1248
1250
1254
1260
1264
1264
1265
1266
1268
1269
1271
1273
1274
1277
1279
1280
1281
1282
1282
1283
1283
1283
1284
1285
1286
1288
1289
1290
1292
1293
1294
1294
1295
1297
1298
1298
1299
1299
1300
1304
1306
1307
1308
1308
1308
1308
1309
1310
1312
1313
1314
1314
1314
1314
1318
1324
1327
1329
1331
1332
1334
1335
1337
1339
1340
1343
1347
1349
1352
1364
1365
1370
1372
1377
1380
1382
1385
1386
1387
1387
1387
1389
1391
1392
1392
1392
1393
1394
1397
1398
1403
1405
1408
1412
1414
1416
1425
1427
1430
1433
1438
1442
1447
1451
1458
1460
1463
1468
1473
1481
1487
1488
1488
1488
1488
1488
1494
1496
1498
1502
1508
1503
1499
1495
1489
1483
1481
1484
1488
1491
1494
1497
1499
1502
1502
1508
1513
1517
1520
1524
1528
1531
1534
1537
1534
1532
1529
1527
1525
1522
1522
1521
1522
1524
1526
1528
1530
1532
1532
1530
1528
1526
1523
1518
1517
1516
1516
1517
1518
1519
1521
1522
1518
1516
1513
1510
1507
1504
1502
1500
1497
1495
1492
1490
1492
1495
1497
1499
1512
1515
1518
1522
1529
1532
1534
1538
1548
1558
1562
1564
1568
1569
1572
1573
1574
1575
1576
1576
1573
1571
1568
1566
1564
1561
1559
1557
1556
1555
1554
1553
1552
1551
1550
1550
1549
1550
1552
1553
1556
1557
1557
1558
1558
1559
1559
1559
1557
1556
1554
1553
1552
1549
1544
1542
1536
1534
1530
1526
1523
1520
1517
1512
1510
1508
1506
1503
1501
1499
1497
1493
1492
1492
1492
1492
1492
1491
1491
1491
1491
1491
1491
1491
1490
1490
1490
1490
1489
1488
1488
1488
1485
1483
1482
1478
1475
1473
1471
1469
1467
1463
1458
1455
1450
1443
1438
1435
1429
1423
1417
1401
1396
1391
1387
1378
1375
1372
1370
1367
1365
1364
1362
1361
1359
1358
1357
1355
1354
1352
1351
1350
1346
1334
1329
1324
1318
1313
1303
1295
1290
1287
1285
1281
1279
1263
1259
1254
1248
1244
1242
1237
1235
1232
1226
1223
1218
1209
1205
1204
1202
1199
1192
1190
1187
1185
1184
1182
1178
1174
1169
1160
1152
1145
1140
1138
1134
1131
1131
1130
1130
1128
1127
1127
1125
1120
1116
1114
1110
1106
1104
1101
1097
1093
1091
1089
1086
1084
1076
1072
1067
1064
1062
1061
1058
1055
1052
1049
1044
1039
1037
1033
1029
1026
1023
1021
1019
1017
1012
1009
1008
1006
1002
999
998
996
992
991
992
995
998
1000
1002
1001
1000
1001
1008
1012
1019
1024
1027
1027
1029
1029
1030
1030
1030
1030
1034
1036
1040
1043
1047
1051
1056
1063
1076
1081
1086
1091
1096
1100
1102
1104
1109
1115
1119
1124
1129
1132
1138
1147
1151
1155
1157
1160
1163
1163
1166
1168
1169
1170
1170
1171
1175
1182
1188
1197
1203
1204
1205
1208
1208
1211
1216
1217
1218
1219
1221
1223
1228
1231
1237
1242
1245
1249
1253
1258
1261
1268
1275
1287
1295
1300
1303
1312
1319
1324
1329
1334
1340
1345
1349
1349
1348
1345
1345
1344
1343
1342
1340
1338
1336
1334
1332
1328
1325
1318
1310
1308
1305
1300
1297
1292
1283
1278
1275
1271
1271
1281
1273
1268
1264
1261
1260
1259
1258
1257
1257
1256
1255
1254
1254
1253
1251
1250
1247
1236
1221
1212
1205
1197
1194
1197
1200
1201
1203
1206
1207
1207
1207
1206
1206
1206
1206
1205
1205
1200
1197
1189
1185
1180
1175
1168
1160
1156
1150
1146
1133
1134
1135
1135
1139
1142
1144
1147
1148
1157
1161
1159
1150
1146
1143
1141
1138
1135
1127
1123
1114
1111
1109
1108
1105
1099
1096
1094
1091
1088
1079
1067
1053
1044
1041
1038
1027
1025
1016
1012
1007
1001
998
996
994
993
991
988
985
983
978
976
973
974
976
975
966
955
946
936
935
939
941
945
946
947
950
952
954
954
954
954
955
955
955
955
955
955
955
951
944
944
942
941
940
939
938
937
935
932
929
928
927
925
924
922
921
920
918
916
915
914
912
912
907
904
903
903
903
903
903
903
903
904
904
905
905
906
906
906
906
903
900
897
895
894
893
892
890
889
888
887
885
883
878
874
873
868
864
861
859
857
853
848
844
842
839
837
834
831
827
822
816
813
809
806
798
789
777
771
767
765
768
769
771
773
774
776
778
781
785
786
788
790
791
794
793
793
792
791
790
789
789
788
786
783
779
776
771
769
766
763
757
754
750
748
745
743
742
740
737
736
734
731
729
726
723
720
717
714
712
710
708
702
700
696
693
686
683
680
676
673
672
671
668
667
666
665
664
663
662
661
659
656
655
654
653
652
651
650
650
649
647
647
646
645
645
644
643
643
643
642
641
641
641
639
638
635
634
633
632
631
630
629
628
627
626
626
625
622
621
621
621
620
619
618
617
616
615
615
614
614
613
609
606
604
603
603
605
607
608
610
612
613
613
613
613
613
613
614
616
617
619
621
623
626
629
631
633
635
636
637
634
632
630
629
627
626
624
621
606
597
593
587
583
580
580
580
579
579
579
578
578
578
578
578
577
576
575
574
573
572
568
563
562
556
558
559
572
576
581
583
585
589
589
588
588
587
586
586
586
587
590
594
595
597
600
604
607
609
610
612
615
616
617
617
617
618
618
624
630
633
638
644
651
656
662
664
668
670
673
681
684
683
681
679
677
676
675
674
673
671
671
670
668
667
667
671
672
674
678
683
684
691
692
693
695
697
698
701
704
713
717
720
721
724
726
727
728
728
730
731
731
732
733
734
736
736
737
734
732
731
730
728
726
724
723
721
718
717
716
714
713
713
713
713
712
712
711
711
711
710
710
710
710
710
710
710
710
710
710
710
706
703
701
697
711
730
752
757
761
778
802
835
852
861
875
890
868
836
807
801
809
814
842
880
901
901
901
901
901
901
901
906
909
913
915
916
917
923
928
933
938
940
943
945
945
944
940
939
936
935
933
930
927
926
924
923
921
916
916
916
916
916
916
916
917
917
917
917
917
917
914
908
907
903
902
900
886
885
889
891
895
904
916
923
925
926
928
928
928
929
931
934
934
933
932
931
929
924
923
922
916
913
907
906
905
903
900
897
896
894
893
891
890
889
886
885
885
882
881
880
879
872
871
869
868
867
865
858
854
851
849
847
834
829
826
817
815
809
806
804
802
799
796
793
785
783
780
777
769
768
765
758
750
747
746
744
741
740
739
738
737
732
727
726
723
721
717
713
711
711
710
706
704
703
699
694
693
692
690
690
689
689
688
687
687
687
687
687
687
687
687
687
687
686
686
686
686
685
684
684
683
682
681
681
678
678
677
676
673
672
671
669
669
668
666
666
665
664
663
663
662
661
661
661
661
661
661
661
661
661
661
660
660
659
658
658
656
655
654
653
650
650
650
650
650
649
649
648
648
648
648
648
648
648
648
648
648
648
649
649
649
649
648
647
646
646
645
644
643
643
642
631
631
630
630
630
630
630
629
629
629
629
629
629
629
629
629
629
629
629
628
628
627
627
627
627
627
627
627
627
627
627
627
627
627
627
627
627
627
625
624
623
623
623
622
622
622
622
621
621
621
621
621
621
621
621
620
620
620
620
620
620
620
620
620
620
620
620
620
621
621
621
621
621
621
620
620
620
620
618
618
618
617
617
617
616
616
616
616
615
615
615
615
615
615
614
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
612
612
612
612
611
611
611
611
611
611
611
611
611
611
611
611
610
610
610
610
610
610
610
610
610
610
611
611
609
608
608
608
608
608
608
608
607
607
607
607
607
605
605
605
603
603
603
603
603
603
603
603
604
606
606
607
609
610
611
612
612
612
613
613
613
613
613
614
614
614
614
614
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
615
616
616
616
616
616
616
617
617
617
618
620
623
623
625
625
626
628
628
629
631
633
635
637
638
639
642
644
646
648
651
654
658
662
664
665
665
667
668
669
671
675
679
681
685
688
690
692
696
699
702
704
707
713
722
725
727
730
732
733
735
737
739
742
745
750
755
762
769
774
782
783
786
788
789
792
795
797
798
802
804
804
804
804
804
804
805
805
805
805
805
805
805
805
805
800
797
790
789
787
786
782
780
779
777
770
761
756
751
747
740
735
731
729
728
727
724
723
722
722
721
721
720
720
719
719
719
718
717
717
716
716
716
716
716
716
716
716
713
707
704
701
700
699
698
697
696
695
694
693
693
692
687
683
677
675
675
673
669
668
666
665
665
665
665
664
663
662
661
661
660
659
658
658
657
657
657
657
657
654
650
648
647
647
647
646
645
645
645
645
645
645
646
647
647
648
648
648
648
648
648
649
649
650
651
651
652
652
652
652
652
652
652
652
652
652
652
652
653
658
659
660
662
665
666
668
670
671
672
673
674
675
676
677
679
680
682
683
706
715
723
719
713
712
711
710
709
707
707
707
707
707
707
707
707
706
706
706
710
723
733
739
742
748
754
759
765
769
771
773
774
775
780
790
817
820
821
821
822
823
823
824
825
825
827
828
829
829
830
832
832
832
832
832
832
832
832
832
832
832
832
834
837
838
840
842
844
845
846
847
848
854
857
864
886
891
892
894
897
899
901
902
905
913
913
913
913
913
913
913
914
914
914
914
915
915
915
915
914
913
912
910
908
907
907
906
906
905
905
905
904
904
904
905
906
911
919
932
945
947
948
949
951
951
954
963
964
966
967
968
970
971
972
973
976
977
979
981
986
988
990
993
995
996
997
998
1003
1003
1004
1005
1005
1006
1006
1006
1008
1009
1011
1011
1014
1017
1029
1039
1045
1046
1049
1050
1054
1057
1058
1066
1068
1072
1074
1077
1078
1079
1080
1081
1084
1086
1086
1087
1089
1091
1093
1096
1100
1103
1107
1110
1111
1111
1111
1111
1112
1112
1112
1112
1113
1113
1114
1123
1127
1135
1138
1145
1149
1153
1156
1159
1161
1164
1168
1174
1179
1181
1188
1189
1190
1191
1192
1193
1194
1195
1195
1196
1198
1199
1200
1203
1205
1208
1210
1211
1213
1214
1217
1222
1225
1226
1228
1231
1231
1233
1236
1236
1237
1238
1238
1241
1242
1243
1243
1244
1246
1246
1248
1248
1250
1254
1256
1257
1258
1259
1260
1261
1263
1266
1267
1271
1273
1274
1277
1278
1281
1282
1282
1283
1283
1284
1285
1294
1296
1298
1299
1302
1307
1309
1313
1314
1316
1317
1322
1323
1323
1324
1326
1326
1327
1328
1329
1329
1331
1334
1336
1338
1339
1339
1340
1340
1341
1341
1341
1341
1341
1340
1339
1339
1338
1338
1338
1338
1339
1340
1340
1341
1341
1341
1342
1342
1343
1343
1344
1345
1345
1346
1347
1348
1349
1350
1350
1352
1353
1353
1355
1356
1360
1361
1361
1362
1362
1362
1362
1363
1363
1363
1363
1363
1364
1366
1366
1366
1367
1367
1368
1368
1369
1369
1370
1370
1370
1370
1370
1370
1370
1369
1369
1369
1369
1368
1368
1368
1368
1368
1367
1365
1363
1362
1362
1361
1361
1357
1356
1356
1352
1349
1347
1346
1344
1344
1343
1342
1340
1338
1337
1336
1336
1334
1332
1328
1326
1324
1323
1322
1321
1316
1313
1310
1307
1303
1290
1287
1284
1282
1279
1275
1269
1268
1266
1260
1259
1259
1258
1253
1249
1245
1243
1239
1236
1231
1226
1224
1223
1220
1218
1215
1214
1213
1212
1211
1211
1210
1210
1207
1207
1206
1205
1204
1202
1201
1198
1195
1192
1189
1188
1184
1183
1181
1180
1176
1172
1168
1164
1155
1150
1146
1139
1137
1136
1134
1134
1133
1132
1132
1132
1131
1130
1130
1128
1124
1122
1120
1118
1114
1113
1113
1112
1111
1110
1109
1107
1106
1105
1104
1104
1101
1100
1099
1097
1097
1096
1096
1095
1094
1091
1088
1086
1085
1085
1084
1083
1079
1078
1074
1074
1073
1073
1072
1072
1069
1067
1065
1062
1059
1055
1054
1053
1050
1049
1044
1041
1039
1036
1034
1026
1024
1021
1015
1009
1008
1005
1003
1000
999
997
994
988
985
977
974
973
969
968
968
966
963
961
959
957
955
954
953
941
939
937
933
928
927
926
927
927
928
928
929
929
929
931
931
932
932
924
922
913
911
906
904
900
895
894
891
891
891
891
891
891
891
891
891
890
890
889
889
889
889
888
888
888
888
887
884
883
881
880
879
874
873
872
867
864
862
860
859
857
856
856
855
854
853
852
848
847
845
844
843
843
846
848
849
852
854
855
851
848
843
837
828
823
825
826
829
830
832
833
834
834
835
835
835
835
834
833
831
830
827
825
823
821
815
810
805
796
796
797
798
798
799
799
796
795
793
792
788
784
780
778
776
775
772
771
770
766
761
760
760
760
760
759
758
758
757
757
757
754
753
748
743
741
737
735
733
730
728
725
724
723
723
722
722
722
722
723
724
726
727
729
730
733
736
737
738
741
742
743
744
744
745
746
748
747
746
739
735
733
726
721
719
717
715
713
712
711
709
708
707
705
704
703
701
697
696
696
696
696
695
694
694
693
692
690
686
685
684
683
683
682
682
681
681
681
680
680
680
680
677
675
675
675
675
675
675
675
674
674
673
672
669
666
664
663
662
661
660
660
660
659
658
655
655
654
652
652
649
649
649
649
649
649
648
647
647
647
647
646
643
643
642
642
642
642
641
640
640
639
639
638
637
638
641
641
642
639
634
634
634
634
634
634
634
634
635
635
636
637
637
641
643
646
657
660
665
661
659
654
652
650
650
650
650
649
649
650
653
654
655
658
649
646
642
641
641
655
656
656
661
661
661
661
661
662
662
664
665
665
663
663
662
660
660
660
660
661
661
661
663
663
664
664
665
666
666
666
666
667
667
667
668
668
669
669
668
668
669
669
671
671
672
672
673
674
674
674
673
673
673
673
673
672
672
672
672
672
672
673
674
675
676
676
677
678
678
679
680
680
681
681
682
682
685
686
687
687
687
687
689
689
689
689
690
690
690
690
693
694
695
696
696
696
697
698
698
700
701
701
703
704
707
711
713
714
715
715
715
715
716
716
716
716
717
717
717
718
718
719
723
724
725
726
726
728
731
732
734
735
739
740
741
742
744
745
746
747
748
751
752
753
754
754
754
754
754
754
754
754
753
753
753
753
753
753
753
753
753
753
753
753
761
762
764
766
767
768
768
768
768
770
774
779
784
785
786
787
791
792
793
794
794
793
789
785
783
780
791
795
797
798
799
800
799
797
796
793
792
789
788
788
786
783
783
784
785
786
787
788
789
789
790
790
791
793
795
796
798
799
800
801
802
803
804
805
806
809
811
811
812
813
814
815
814
813
813
812
812
812
811
811
811
811
811
811
811
811
811
811
812
816
817
818
819
820
822
822
822
822
822
822
822
822
822
822
822
822
824
829
832
834
837
839
840
842
843
847
846
846
844
843
842
842
841
841
841
842
842
842
843
843
843
844
844
847
848
852
854
855
856
856
860
863
865
868
871
873
875
876
878
881
892
896
897
899
902
903
904
906
908
910
912
914
915
916
918
920
920
921
921
922
923
924
927
927
927
927
927
927
927
927
927
927
927
927
927
927
926
926
926
926
926
926
926
926
926
926
926
926
926
927
928
929
930
933
935
937
938
939
940
942
943
943
944
944
945
946
947
948
948
950
952
956
957
959
963
965
966
967
969
971
973
975
976
976
977
978
979
986
988
990
997
998
999
1000
1003
1004
1005
1006
1007
1008
1009
1010
1011
1017
1019
1022
1023
1028
1029
1030
1031
1032
1033
1034
1035
1037
1038
1040
1043
1045
1046
1047
1051
1055
1059
1061
1063
1066
1067
1067
1068
1069
1077
1078
1079
1080
1083
1083
1084
1085
1086
1086
1086
1091
1091
1102
1108
1111
1114
1115
1117
1119
1121
1128
1132
1135
1138
1141
1147
1149
1153
1154
1156
1157
1159
1160
1161
1164
1171
1175
1177
1180
1180
1180
1180
1181
1181
1181
1182
1182
1182
1183
1183
1183
1183
1184
1185
1185
1188
1188
1189
1190
1191
1192
1194
1195
1196
1199
1200
1202
1204
1207
1212
1215
1219
1224
1228
1233
1238
1241
1243
1249
1247
1243
1241
1239
1239
1238
1236
1233
1233
1232
1231
1230
1228
1226
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1225
1223
1221
1219
1213
1210
1208
1206
1202
1199
1195
1190
1188
1194
1197
1202
1204
1206
1208
1210
1212
1214
1214
1214
1214
1214
1214
1214
1214
1214
1213
1211
1208
1207
1205
1203
1201
1196
1203
1208
1211
1213
1216
1217
1219
1223
1219
1217
1214
1212
1210
1209
1208
1206
1203
1201
1203
1205
1207
1208
1209
1210
1211
1212
1214
1215
1216
1218
1220
1223
1224
1224
1225
1227
1227
1228
1230
1230
1230
1231
1231
1232
1232
1234
1238
1242
1246
1252
1256
1260
1267
1270
1274
1277
1283
1287
1301
1305
1309
1310
1312
1314
1315
1318
1320
1327
1327
1331
1335
1338
1341
1343
1345
1347
1350
1353
1356
1357
1359
1367
1368
1370
1373
1372
1371
1370
1368
1367
1366
1365
1365
1363
1361
1361
1362
1363
1367
1369
1371
1373
1374
1381
1384
1386
1388
1392
1393
1397
1398
1398
1400
1404
1408
1409
1410
1411
1412
1414
1415
1417
1419
1420
1424
1425
1427
1428
1430
1431
1432
1434
1435
1436
1438
1440
1441
1441
1442
1442
1443
1444
1446
1448
1448
1449
1451
1452
1452
1453
1454
1455
1456
1457
1457
1457
1457
1457
1456
1455
1454
1453
1453
1453
1452
1451
1451
1450
1450
1449
1449
1448
1448
1448
1447
1447
1446
1446
1444
1440
1434
1430
1423
1417
1406
1400
1396
1392
1391
1388
1384
1381
1375
1372
1371
1369
1364
1359
1354
1347
1342
1338
1335
1331
1325
1321
1317
1313
1312
1314
1317
1319
1321
1323
1323
1323
1322
1322
1321
1321
1321
1321
1319
1316
1315
1314
1313
1312
1309
1307
1306
1306
1307
1308
1308
1309
1310
1310
1311
1311
1312
1311
1310
1309
1308
1307
1305
1303
1301
1300
1300
1300
1300
1300
1299
1299
1298
1298
1297
1295
1291
1289
1286
1282
1273
1273
1272
1271
1270
1269
1269
1268
1266
1265
1260
1254
1249
1244
1240
1237
1234
1231
1226
1219
1219
1216
1215
1213
1208
1208
1206
1205
1204
1203
1202
1200
1197
1195
1193
1191
1188
1186
1184
1183
1181
1178
1176
1174
1170
1167
1162
1160
1159
1155
1153
1151
1148
1142
1140
1137
1131
1130
1121
1119
1118
1117
1116
1115
1112
1111
1109
1107
1103
1099
1093
1091
1088
1085
1083
1077
1075
1073
1072
1071
1070
1069
1067
1065
1064
1063
1063
1062
1060
1058
1057
1055
1054
1052
1047
1037
1035
1033
1028
1026
1022
1020
1018
1013
1006
1004
1001
1000
1000
999
998
997
996
995
995
995
994
993
991
990
987
979
968
966
964
961
961
960
960
959
959
959
958
958
957
955
955
955
955
955
955
955
955
955
955
955
955
954
951
950
946
944
938
937
936
936
936
935
935
934
934
933
931
930
929
928
926
926
924
923
923
921
919
918
918
915
915
915
915
915
914
905
905
904
903
903
902
902
902
901
901
900
900
898
898
898
898
898
899
899
899
899
899
901
901
902
902
902
902
903
903
904
904
905
906
906
907
907
907
908
908
908
909
909
910
910
910
910
911
912
913
913
914
914
914
914
914
915
916
916
916
916
916
920
920
921
923
924
926
927
927
928
928
929
929
929
926
926
921
920
920
920
919
920
920
920
922
923
923
924
924
925
925
931
937
937
938
938
939
939
941
941
941
941
941
941
941
941
941
941
941
943
944
946
948
950
953
955
955
955
954
955
956
958
959
959
960
959
957
956
956
956
956
957
958
958
960
963
963
969
968
967
967
967
967
968
968
970
977
978
979
981
987
988
989
991
994
996
996
996
996
995
995
994
994
994
996
996
996
999
1001
1006
1016
1024
1033
1044
1049
1052
1059
1066
1071
1081
1111
1109
1114
1125
1131
1135
1146
1160
1162
1164
1165
1168
1170
1171
1174
1176
1179
1190
1192
1194
1197
1200
1201
1203
1203
1204
1205
1206
1203
1201
1199
1180
1173
1166
1162
1151
1143
1139
1135
1130
1128
1128
1127
1127
1127
1127
1127
1127
1128
1128
1127
1125
1123
1124
1126
1120
1101
1079
1074
1073
1079
1079
1095
1106
1111
1128
1140
1152
1169
1188
1262
1365
1402
1403
1404
1405
1406
1407
1409
1410
1416
1429
1441
1444
1445
1441
1439
1428
1450
1487
1490
1493
1500
1508
1527
1537
1540
1566
1566
1566
1566
1565
1563
1562
1560
1560
1561
1548
1536
1536
1536
1535
1551
1553
1551
1552
1552
1553
1559
1565
1568
1564
1561
1558
1557
1552
1547
1544
1541
1540
1541
1542
1543
1544
1544
1544
1544
1543
1543
1542
1540
1531
1519
1511
1510
1509
1503
1497
1489
1469
1460
1448
1447
1446
1446
1446
1445
1444
1443
1443
1442
1441
1440
1439
1438
1437
1437
1436
1436
1434
1434
1431
1431
1430
1429
1428
1427
1427
1426
1425
1422
1422
1422
1428
1430
1434
1438
1441
1444
1448
1449
1450
1451
1452
1453
1453
1454
1455
1456
1457
1457
1459
1460
1461
1461
1463
1465
1465
1466
1466
1466
1467
1468
1468
1469
1471
1476
1479
1479
1479
1484
1485
1485
1486
1488
1494
1494
1497
1496
1493
1492
1491
1490
1489
1488
1488
1487
1487
1487
1487
1487
1488
1490
1492
1491
1484
1471
1469
1468
1468
1467
1464
1463
1463
1462
1462
1461
1460
1459
1455
1451
1446
1447
1451
1451
1450
1449
1448
1447
1446
1446
1446
1444
1435
1439
1446
1446
1446
1446
1446
1446
1446
1446
1447
1449
1451
1453
1456
1459
1460
1460
1460
1460
1460
1460
1460
1459
1459
1459
1459
1459
1459
1459
1459
1460
1460
1461
1461
1462
1462
1463
1464
1468
1469
1470
1471
1473
1473
1474
1476
1477
1478
1478
1477
1477
1478
1478
1476
1473
1470
1467
1464
1462
1460
1458
1457
1453
1447
1445
1443
1441
1437
1432
1428
1432
1437
1437
1441
1445
1452
1457
1472
1474
1476
1478
1488
1490
1491
1492
1492
1491
1490
1490
1490
1490
1489
1489
1490
1490
1490
1491
1491
1491
1491
1491
1491
1491
1494
1496
1498
1503
1506
1507
1507
1504
1500
1480
1476
1470
1461
1456
1450
1450
1450
1450
1450
1449
1449
1449
1448
1448
1447
1446
1446
1446
1446
1445
1445
1439
1433
1424
1423
1420
1417
1416
1414
1411
1409
1408
1406
1406
1406
1407
1407
1408
1409
1409
1410
1410
1410
1411
1411
1412
1413
1413
1413
1414
1415
1416
1416
1417
1418
1419
1419
1420
1421
1422
1424
1426
1428
1430
1432
1439
1443
1446
1448
1450
1452
1454
1455
1457
1458
1459
1460
1461
1462
1463
1464
1465
1466
1467
1468
1470
1471
1472
1473
1474
1475
1478
1485
1487
1488
1489
1490
1492
1493
1494
1495
1496
1497
1499
1500
1502
1504
1505
1509
1510
1511
1515
1517
1519
1520
1521
1522
1522
1523
1524
1525
1526
1527
1531
1532
1533
1536
1538
1541
1542
1543
1546
1546
1547
1548
1550
1551
1552
1557
1558
1563
1567
1570
1576
1579
1582
1585
1587
1590
1589
1585
1582
1581
1580
1577
1576
1576
1579
1583
1583
1585
1585
1587
1588
1588
1588
1588
1588
1588
1589
1590
1591
1592
1592
1593
1594
1595
1597
1598
1600
1600
1600
1600
1600
1600
1600
1600
1599
1599
1599
1599
1599
1599
1599
1599
1599
1599
1599
1599
1599
1598
1596
1594
1591
1590
1588
1586
1585
1577
1577
1576
1576
1576
1575
1574
1574
1573
1573
1572
1570
1567
1564
1560
1558
1555
1554
1553
1549
1544
1542
1533
1529
1525
1521
1513
1509
1507
1496
1491
1481
1470
1465
1462
1458
1454
1451
1447
1442
1438
1432
1429
1426
1423
1419
1413
1410
1407
1406
1405
1404
1404
1403
1403
1402
1401
1401
1399
1399
1398
1398
1396
1395
1394
1393
1391
1390
1390
1388
1387
1386
1384
1382
1377
1373
1369
1366
1362
1356
1353
1351
1350
1349
1340
1333
1330
1328
1319
1318
1314
1300
1297
1294
1288
1287
1285
1284
1283
1281
1277
1273
1272
1272
1272
1272
1272
1272
1272
1270
1267
1259
1247
1245
1244
1244
1243
1243
1243
1242
1242
1241
1237
1236
1229
1227
1224
1218
1216
1213
1210
1208
1205
1203
1201
1199
1197
1193
1191
1188
1185
1184
1182
1180
1179
1171
1170
1169
1168
1167
1167
1166
1165
1164
1164
1163
1162
1162
1162
1161
1161
1161
1159
1159
1159
1159
1158
1158
1157
1155
1154
1152
1151
1150
1146
1144
1137
1136
1134
1133
1128
1126
1124
1123
1122
1121
1119
1117
1117
1115
1114
1113
1113
1111
1111
1110
1110
1110
1110
1109
1109
1108
1108
1107
1107
1106
1106
1105
1104
1103
1101
1099
1098
1097
1095
1094
1091
1090
1087
1085
1082
1079
1079
1078
1077
1076
1076
1075
1075
1074
1072
1070
1069
1068
1068
1067
1066
1063
1062
1061
1061
1060
1060
1059
1057
1056
1052
1051
1050
1048
1041
1040
1032
1026
1021
1019
1017
1015
1010
1008
1002
1000
998
997
996
993
991
988
987
985
984
983
980
978
979
981
981
983
983
984
978
971
961
960
957
956
954
952
946
939
936
933
930
928
922
921
920
918
918
915
914
913
912
909
909
909
909
910
910
911
897
891
889
879
879
888
889
891
889
888
888
886
884
883
882
882
881
879
878
876
875
873
866
865
863
852
851
848
847
843
839
837
836
831
826
823
814
814
813
813
812
810
810
808
805
804
801
800
797
795
794
794
793
793
789
786
784
779
778
777
761
760
758
757
748
747
746
743
739
738
735
735
734
734
734
736
736
737
739
740
739
736
734
733
732
730
728
726
724
723
720
711
715
716
719
720
722
724
728
731
739
740
741
742
743
743
744
745
746
746
747
748
749
750
750
754
758
760
769
769
769
768
768
767
766
766
765
765
764
763
762
761
763
763
764
765
766
766
767
768
774
776
780
781
783
787
788
788
788
788
788
788
788
788
788
788
791
796
796
797
799
799
801
802
801
799
796
796
795
794
791
791
789
787
786
785
785
783
781
779
777
775
774
773
772
769
768
766
765
763
762
761
759
758
755
755
752
750
746
742
740
736
734
729
728
728
727
722
722
721
721
721
721
720
720
720
720
719
718
717
717
716
715
714
714
713
713
710
709
709
708
708
708
708
708
708
709
712
713
714
717
717
717
717
716
716
715
715
714
713
713
713
716
717
718
720
720
721
720
718
718
717
717
716
715
721
725
726
726
725
724
723
721
720
717
716
714
713
712
708
707
709
714
716
721
723
725
728
728
726
725
723
717
716
715
714
714
713
700
697
696
696
695
695
695
695
696
697
697
698
698
698
697
697
695
695
695
695
696
696
697
697
697
697
697
697
697
695
693
689
689
689
690
690
691
691
690
689
689
690
690
691
692
693
693
694
694
695
695
696
696
695
694
693
691
690
690
689
689
689
689
689
689
689
689
689
689
689
689
690
690
690
691
691
692
692
692
692
692
692
692
693
693
693
692
691
690
689
689
689
691
693
693
694
694
694
694
695
697
698
701
701
701
700
700
700
700
700
699
699
699
698
698
697
697
697
697
697
698
700
700
700
699
699
697
697
696
695
695
695
695
695
695
697
697
699
699
699
699
700
701
701
701
701
701
701
701
701
702
702
700
700
700
699
698
698
697
697
697
697
697
698
698
700
694
713
714
712
709
707
706
705
703
702
699
699
698
697
696
696
696
695
695
695
695
694
694
694
694
694
694
694
694
694
694
695
695
695
695
696
696
696
696
696
696
696
696
696
696
696
695
695
690
690
689
689
690
690
690
690
690
690
690
690
691
691
691
691
691
691
692
692
692
692
692
692
692
692
692
692