576
576
576
580
581
585
585
588
588
589
591
592
595
598
601
603
603
603
604
604
604
605
606
612
613
615
616
617
617
618
618
618
619
621
624
625
626
627
628
628
629
632
636
636
637
637
640
641
641
639
636
636
636
636
637
637
638
639
641
641
642
643
644
644
644
644
644
643
643
644
645
645
645
645
645
645
644
643
642
642
643
645
646
649
649
649
663
667
670
672
676
680
684
688
691
693
693
694
695
696
701
702
702
702
702
702
702
701
700
699
707
703
700
700
700
696
691
688
686
684
684
683
681
680
680
680
680
680
681
681
681
683
683
684
685
696
702
704
705
706
707
708
707
707
715
718
719
722
725
731
732
733
734
734
735
735
736
737
739
739
739
737
736
731
721
720
720
720
720
720
721
723
723
724
724
724
725
725
725
725
726
726
724
719
716
716
714
710
707
706
706
699
698
695
694
693
689
680
679
678
678
677
677
675
675
675
675
679
680
683
684
685
688
689
693
693
697
703
708
712
723
726
730
737
740
740
747
751
754
757
758
761
763
767
768
769
770
782
792
797
798
801
803
810
813
816
819
820
821
825
827
831
832
834
834
837
839
841
846
848
849
854
855
857
858
859
861
862
862
871
879
881
882
884
885
891
892
893
895
899
901
903
905
908
909
910
910
911
914
916
919
922
924
925
930
936
939
941
942
943
945
948
949
952
954
956
957
959
960
960
962
963
963
963
965
967
970
972
973
975
977
978
981
982
983
985
988
989
990
992
993
996
997
999
1000
1002
1003
1005
1009
1010
1012
1014
1025
1029
1032
1036
1037
1041
1043
1046
1047
1047
1048
1049
1049
1051
1051
1052
1053
1054
1055
1058
1059
1059
1061
1061
1065
1069
1072
1074
1076
1079
1079
1082
1085
1090
1095
1099
1102
1102
1103
1104
1105
1105
1106
1109
1111
1114
1118
1119
1121
1122
1123
1123
1124
1125
1125
1126
1127
1128
1129
1130
1130
1132
1133
1134
1136
1139
1140
1144
1147
1149
1150
1152
1155
1157
1160
1168
1169
1171
1171
1172
1173
1174
1174
1177
1180
1182
1184
1187
1190
1192
1194
1195
1197
1200
1199
1198
1197
1195
1194
1193
1194
1204
1210
1214
1216
1219
1220
1222
1223
1225
1227
1231
1235
1237
1239
1240
1240
1244
1246
1246
1246
1246
1246
1247
1250
1253
1257
1259
1262
1264
1266
1268
1269
1271
1277
1279
1283
1284
1285
1286
1287
1289
1290
1291
1300
1303
1305
1306
1307
1315
1318
1324
1327
1329
1330
1332
1337
1340
1343
1348
1353
1361
1366
1370
1375
1380
1382
1384
1397
1399
1404
1404
1405
1405
1405
1406
1407
1408
1408
1406
1405
1403
1399
1398
1396
1394
1398
1399
1401
1402
1404
1405
1405
1406
1406
1407
1407
1408
1409
1409
1399
1398
1395
1390
1385
1382
1379
1378
1378
1378
1378
1378
1378
1377
1377
1377
1377
1377
1377
1381
1382
1383
1384
1385
1391
1397
1398
1398
1398
1397
1397
1397
1397
1399
1400
1401
1404
1404
1401
1400
1399
1396
1394
1393
1391
1390
1388
1387
1389
1391
1393
1394
1395
1397
1404
1410
1412
1414
1416
1417
1418
1420
1421
1422
1422
1423
1426
1433
1441
1441
1442
1444
1445
1452
1458
1460
1465
1467
1469
1473
1477
1480
1484
1486
1488
1494
1499
1501
1504
1507
1509
1513
1518
1517
1515
1514
1513
1512
1510
1512
1514
1519
1521
1527
1528
1530
1531
1532
1533
1535
1536
1537
1538
1542
1546
1550
1554
1558
1562
1567
1569
1572
1575
1579
1581
1582
1582
1584
1586
1590
1594
1596
1602
1605
1607
1611
1611
1610
1608
1607
1607
1606
1606
1606
1605
1603
1603
1603
1600
1599
1598
1597
1598
1599
1599
1600
1600
1601
1601
1601
1600
1593
1588
1587
1585
1583
1576
1576
1575
1575
1575
1573
1572
1571
1570
1566
1563
1553
1551
1550
1548
1546
1545
1544
1539
1538
1537
1534
1530
1527
1522
1517
1517
1517
1513
1513
1512
1511
1511
1511
1511
1511
1511
1511
1510
1509
1508
1507
1504
1503
1502
1498
1495
1493
1490
1482
1482
1481
1481
1480
1479
1479
1476
1475
1474
1472
1464
1463
1462
1461
1459
1457
1448
1446
1444
1441
1436
1435
1431
1430
1429
1426
1425
1423
1421
1420
1419
1416
1416
1415
1415
1415
1412
1412
1412
1412
1411
1411
1411
1411
1411
1411
1411
1411
1411
1412
1413
1414
1414
1413
1412
1408
1405
1404
1401
1402
1404
1406
1411
1411
1409
1407
1404
1399
1399
1399
1399
1399
1400
1401
1401
1401
1399
1397
1393
1390
1388
1386
1386
1385
1382
1382
1382
1381
1380
1379
1370
1368
1367
1365
1356
1354
1350
1347
1347
1346
1342
1341
1340
1338
1336
1335
1334
1334
1334
1336
1342
1341
1341
1340
1338
1329
1327
1326
1321
1321
1320
1319
1317
1313
1312
1311
1310
1309
1305
1299
1296
1293
1291
1290
1289
1286
1283
1278
1277
1273
1269
1262
1261
1252
1239
1233
1232
1232
1229
1219
1219
1218
1218
1218
1218
1218
1218
1218
1218
1206
1199
1198
1197
1195
1195
1195
1195
1195
1195
1194
1194
1194
1194
1192
1183
1177
1176
1170
1168
1165
1164
1163
1161
1160
1158
1157
1156
1155
1154
1148
1148
1147
1147
1145
1144
1140
1138
1136
1134
1133
1132
1131
1131
1130
1128
1126
1125
1124
1120
1119
1113
1112
1111
1111
1112
1113
1116
1118
1122
1123
1123
1125
1124
1122
1120
1117
1117
1117
1117
1118
1118
1118
1116
1116
1114
1110
1103
1099
1095
1091
1091
1090
1089
1085
1082
1079
1078
1076
1073
1071
1066
1064
1063
1061
1059
1058
1056
1056
1055
1055
1054
1054
1053
1053
1052
1052
1050
1046
1045
1044
1043
1039
1039
1039
1038
1037
1037
1036
1035
1033
1026
1023
1019
1021
1020
1005
1002
997
993
984
981
981
979
975
973
973
973
974
974
975
975
973
972
970
968
966
965
965
964
964
963
961
960
957
957
956
954
950
949
948
946
945
944
945
947
948
948
946
944
939
937
931
929
928
923
924
924
925
926
926
926
926
928
933
936
940
945
948
948
948
952
953
954
955
952
950
948
942
940
938
925
924
916
914
910
910
910
910
902
900
899
898
893
896
899
902
905
907
908
913
916
920
929
929
927
926
926
926
926
932
935
936
938
940
940
941
942
943
946
951
953
954
964
967
970
975
976
976
976
975
975
977
981
991
994
993
991
988
989
991
994
997
997
1000
1001
1000
1000
999
998
998
1000
1001
1003
1005
1009
1010
1009
1011
1012
1014
1016
1017
1020
1024
1024
1023
1023
1024
1027
1028
1028
1030
1031
1032
1036
1042
1047
1053
1053
1053
1056
1054
1053
1051
1051
1046
1046
1047
1047
1048
1050
1050
1050
1050
1050
1050
1050
1050
1050
1051
1051
1051
1051
1058
1061
1062
1061
1060
1058
1057
1055
1055
1054
1055
1059
1060
1062
1062
1063
1066
1069
1071
1075
1080
1083
1084
1090
1097
1102
1104
1107
1109
1114
1119
1134
1150
1159
1163
1179
1190
1193
1193
1196
1200
1203
1204
1210
1218
1219
1220
1221
1221
1223
1223
1224
1224
1228
1233
1238
1246
1249
1252
1256
1258
1259
1259
1258
1258
1257
1258
1263
1266
1279
1280
1280
1283
1289
1296
1301
1303
1304
1306
1307
1317
1326
1331
1334
1335
1338
1339
1340
1341
1345
1348
1349
1352
1356
1358
1361
1364
1377
1384
1392
1393
1397
1398
1405
1409
1413
1415
1415
1415
1416
1417
1419
1420
1419
1418
1414
1412
1412
1412
1404
1394
1390
1383
1371
1351
1344
1338
1333
1332
1327
1324
1323
1321
1320
1318
1316
1308
1288
1276
1271
1267
1262
1251
1244
1234
1228
1225
1223
1220
1217
1216
1214
1212
1210
1208
1207
1203
1198
1193
1189
1184
1183
1182
1181
1180
1179
1178
1175
1175
1173
1171
1171
1172
1174
1174
1175
1174
1172
1167
1165
1164
1164
1164
1164
1163
1163
1162
1161
1160
1160
1159
1158
1158
1157
1156
1156
1153
1151
1149
1147
1144
1142
1141
1138
1132
1130
1128
1128
1128
1128
1128
1127
1126
1126
1125
1124
1124
1122
1122
1116
1115
1114
1114
1114
1113
1110
1108
1105
1104
1102
1101
1100
1098
1098
1098
1097
1096
1096
1095
1094
1088
1088
1088
1089
1089
1090
1090
1091
1088
1086
1081
1079
1079
1079
1079
1079
1079
1078
1076
1075
1078
1076
1065
1062
1047
1045
1032
1029
1030
1031
1030
1028
1023
1021
1019
1017
1016
1016
1014
1005
999
998
997
995
992
991
990
984
982
980
977
976
976
976
977
977
978
978
979
979
976
974
973
972
970
970
970
969
969
969
969
964
962
962
956
954
942
942
941
941
941
941
941
941
938
935
934
932
932
933
933
934
935
935
934
934
932
931
930
929
928
927
927
926
925
925
925
927
927
928
928
928
929
931
932
932
933
933
933
934
934
938
939
940
941
942
943
942
940
939
938
935
934
932
932
931
931
932
932
933
934
935
934
933
933
932
932
932
931
931
931
931
929
928
925
926
926
926
926
926
927
930
930
929
929
928
928
927
926
925
925
925
925
921
915
913
912
912
911
907
906
905
903
902
901
898
898
896
895
894
893
892
889
888
887
885
885
887
889
891
894
895
896
892
890
889
888
887
878
877
873
874
875
878
884
886
892
896
896
890
886
883
878
872
869
865
859
857
852
850
843
840
848
854
855
861
861
861
861
861
861
861
860
858
856
854
854
855
857
858
859
861
861
863
864
866
868
870
871
874
875
877
877
878
879
879
880
882
883
888
886
881
879
877
873
873
871
867
865
863
861
859
855
853
853
853
853
853
853
854
855
855
855
856
856
856
856
857
857
857
857
856
856
856
855
855
855
855
855
856
857
857
858
859
861
861
866
868
869
870
871
871
871
871
871
871
871
870
873
874
885
885
891
892
893
893
894
896
898
901
899
895
883
885
887
888
887
886
886
887
892
907
907
909
911
911
906
904
903
903
903
910
923
923
920
915
915
915
915
916
917
918
918
919
919
919
922
920
922
921
920
929
929
929
935
937
939
943
944
945
946
950
952
950
950
951
953
957
959
960
962
969
971
974
975
975
978
980
982
985
986
986
989
1000
1001
1004
1007
1004
1001
1004
1010
1011
1011
1011
1011
1011
1012
1013
1012
1013
1014
1014
1015
1016
1016
1016
1016
1016
1028
1031
1033
1035
1031
1029
1029
1029
1029
1029
1029
1046
1051
1048
1042
1044
1045
1045
1046
1049
1042
1037
1033
1040
1051
1058
1059
1061
1064
1080
1083
1085
1088
1101
1102
1103
1104
1110
1112
1114
1117
1132
1134
1137
1138
1140
1148
1150
1152
1154
1160
1162
1163
1164
1167
1169
1169
1168
1170
1176
1188
1192
1202
1203
1204
1205
1208
1209
1210
1211
1215
1216
1217
1222
1227
1232
1239
1243
1246
1251
1262
1269
1286
1289
1298
1300
1301
1302
1307
1313
1323
1335
1344
1341
1340
1339
1337
1334
1332
1335
1336
1336
1345
1354
1363
1364
1364
1364
1373
1385
1388
1388
1389
1390
1391
1394
1397
1404
1410
1411
1411
1411
1411
1411
1411
1412
1413
1417
1419
1420
1423
1435
1449
1449
1449
1450
1454
1456
1457
1460
1461
1463
1464
1465
1467
1469
1471
1472
1473
1475
1476
1476
1476
1480
1481
1483
1487
1489
1492
1492
1493
1497
1499
1501
1504
1505
1508
1509
1509
1509
1509
1509
1509
1509
1509
1509
1510
1512
1514
1515
1516
1517
1517
1516
1515
1514
1513
1511
1503
1500
1499
1498
1496
1495
1494
1492
1490
1488
1487
1487
1487
1487
1487
1487
1481
1456
1454
1452
1450
1449
1445
1443
1441
1440
1439
1438
1429
1427
1426
1425
1421
1417
1416
1415
1415
1414
1414
1413
1412
1411
1410
1410
1407
1406
1404
1403
1402
1401
1401
1400
1399
1398
1397
1388
1381
1381
1380
1380
1379
1379
1378
1371
1365
1364
1364
1364
1364
1363
1354
1350
1347
1344
1343
1342
1341
1337
1330
1328
1322
1319
1318
1317
1316
1316
1315
1314
1310
1308
1301
1298
1297
1295
1295
1295
1294
1293
1290
1289
1288
1287
1285
1284
1281
1280
1279
1278
1278
1277
1275
1274
1273
1272
1269
1259
1250
1246
1244
1236
1232
1224
1217
1209
1206
1204
1196
1194
1189
1188
1187
1186
1185
1184
1183
1181
1180
1178
1174
1169
1168
1167
1166
1165
1164
1161
1159
1158
1157
1154
1152
1152
1152
1152
1153
1154
1156
1156
1146
1144
1138
1124
1124
1124
1124
1124
1124
1124
1124
1122
1121
1116
1112
1099
1097
1094
1092
1086
1084
1082
1081
1078
1076
1075
1072
1069
1065
1063
1054
1038
1035
1033
1030
1025
1022
1016
1012
1011
1010
1009
1008
1007
1007
1007
1008
1010
1011
1011
985
979
976
973
964
956
956
955
955
955
954
954
952
949
947
945
937
931
915
914
913
904
894
887
882
879
876
874
872
870
864
863
862
858
854
854
853
853
852
850
847
839
839
839
838
838
838
838
840
844
847
847
847
847
846
844
842
841
840
841
842
838
838
833
831
829
826
826
826
826
821
818
818
818
819
820
822
823
824
824
824
824
824
824
823
822
822
822
822
822
823
823
825
819
819
818
818
820
818
814
813
813
814
815
812
812
811
807
807
813
816
817
813
811
811
811
811
812
812
812
812
814
814
815
815
812
810
808
809
812
815
817
817
817
819
822
825
826
823
820
813
810
802
801
801
802
803
803
804
805
805
805
805
805
804
804
807
808
807
804
803
805
810
808
806
799
796
795
796
798
799
800
801
802
803
806
805
802
800
798
795
793
794
795
796
797
798
799
800
803
804
804
804
799
798
797
795
791
787
787
787
787
787
787
787
788
789
789
790
791
792
792
792
789
788
786
785
784
784
785
783
782
780
779
788
792
792
791
790
787
784
782
785
786
787
788
787
787
786
786
781
778
775
775
774
773
772
776
780
784
786
785
784
783
783
783
781
779
780
782
784
768
768
769
770
773
772
770
768
767
773
775
775
775
775
775
775
775
776
776
776
775
770
765
763
761
760
760
760
760
760
760
761
762
762
761
760
760
754
753
752
751
750
748
748
748
747
748
751
753
754
755
757
758
758
758
758
758
757
757
757
756
755
754
756
756
757
758
758
758
757
756
755
756
757
758
758
758
757
755
754
751
750
749
748
747
747
747
747
747
747
748
750
751
753
756
758
758
758
757
757
757
757
758
756
755
753
753
753
753
753
753
752
751
748
747
747
747
747
747
747
747
747
747
745
745
744
744
742
741
741
741
740
740
740
741
740
739
738
738
737
737
737
737
737
737
737
737
738
738
738
739
739
740
740
739
738
738
740
741
742
742
742
741
740
739
739
739
738
737
733
731
731
731
732
732
732
732
731
730
730
729
727
727
726
726
727
727
727
727
727
724
720
718
716
716
716
716
717
718
716
713
709
708
708
708
708
708
708
708
707
704
703
702
703
706
707
709
710
714
714
716
716
715
715
714
715
716
719
719
724
725
726
725
723
721
720
718
717
714
713
712
710
710
709
709
710
711
712
713
714
716
716
716
712
708
706
705
703
701
698
697
697
696
695
695
690
689
688
687
686
685
684
683
682
681
681
681
681
681
681
681
681
682
682
682
682
681
681
680
679
677
674
674
674
676
675
672
671
669
664
665
666
663
662
662
662
665
669
667
666
666
664
661
658
656
652
655
657
655
654
653
653
653
643
640
641
643
643
645
656
657
657
655
653
652
642
640
640
640
640
640
640
641
651
650
647
647
647
647
642
641
638
637
637
635
629
631
632
633
636
633
633
630
625
626
627
629
630
638
641
645
645
645
644
642
642
640
639
639
639
638
636
631
631
629
628
626
625
615
614
614
613
613
611
610
609
609
608
608
608
608
608
608
608
606
606
604
605
605
605
605
604
604
603
603
603
603
603
603
603
603
603
604
604
604
604
605
605
605
605
605
605
605
602
602
600
599
598
597
600
601
605
606
608
609
609
609
609
609
609
609
608
608
608
607
607
607
605
605
605
605
605
605
605
606
606
606
604
604
604
604
606
606
606
607
607
605
604
604
603
600
599
598
598
599
600
599
598
600
601
600
598
598
598
598
598
598
603
604
604
602
599
597
594
591
590
588
588
588
590
593
594
595
594
594
596
596
596
596
597
596
592
587
587
585
585
584
584
584
578
575
574