446
446
446
447
447
447
448
449
449
449
449
449
449
449
449
449
449
449
449
449
449
450
450
450
450
450
450
450
449
449
449
449
449
448
446
447
447
448
448
448
448
448
448
448
447
447
447
447
446
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
446
446
446
445
445
444
444
444
444
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
444
447
447
447
448
448
448
448
448
448
448
449
452
452
452
453
453
454
454
454
454
456
456
456
456
456
455
454
453
453
453
453
454
454
455
458
454
453
451
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
449
449
449
449
449
449
449
448
447
447
447
448
448
449
449
450
450
449
449
449
449
449
449
449
449
450
451
451
452
454
457
458
460
460
460
460
460
459
459
459
459
459
459
459
459
459
459
459
459
459
459
459
460
461
462
463
464
465
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
471
472
472
473
473
473
475
483
484
482
477
475
475
475
475
477
478
479
480
481
482
483
484
490
491
492
493
493
491
489
486
485
484
483
483
481
481
480
480
480
480
481
481
481
485
485
485
486
486
486
486
486
487
487
487
488
488
488
488
488
488
489
490
490
490
490
487
487
485
483
483
484
487
487
487
487
488
494
493
496
502
503
504
504
504
503
502
494
493
492
492
492
493
495
503
504
505
505
505
503
501
501
501
500
500
501
502
501
500
499
498
501
502
503
505
508
513
523
532
536
536
535
532
529
526
523
523
523
523
520
519
517
513
510
508
505
505
505
504
504
504
504
504
504
503
503
502
502
502
502
502
503
503
506
509
512
516
519
520
520
521
522
523
523
524
524
526
526
526
527
530
532
534
535
535
537
537
538
539
541
542
546
548
548
558
561
561
561
560
560
560
560
560
560
560
560
560
560
561
566
570
570
569
565
573
591
601
603
608
609
607
606
605
604
604
603
603
601
600
600
600
600
600
601
602
603
603
604
605
605
606
609
611
613
616
619
621
623
624
628
632
632
632
631
631
631
628
618
616
611
610
609
606
601
598
597
597
597
597
596
596
596
589
589
589
587
584
584
583
582
580
580
580
580
580
580
568
567
566
564
563
561
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
559
559
558
557
554
552
550
550
550
550
550
550
550
550
550
550
548
547
546
545
545
545
545
545
543
543
542
542
541
540
540
540
540
540
540
540
540
540
551
560
564
564
565
566
566
566
566
566
565
565
565
565
565
564
563
563
562
562
562
561
557
555
552
552
552
552
552
554
556
557
558
559
560
559
558
554
554
554
555
555
556
557
557
558
561
561
563
568
570
575
575
576
577
580
581
581
582
582
582
582
583
590
595
596
596
599
599
600
600
601
602
603
605
606
610
612
614
615
616
616
620
622
624
624
625
627
628
630
632
634
634
634
635
636
645
654
656
659
660
663
664
665
669
671
674
677
679
681
681
681
681
682
683
688
688
693
694
696
698
698
698
698
703
709
710
709
712
717
711
703
701
701
699
697
697
697
698
698
699
699
697
695
693
692
685
683
681
682
683
685
688
690
690
691
691
693
686
675
674
674
675
675
675
675
673
672
670
668
667
666
664
663
664
665
665
665
666
666
666
667
667
668
669
670
670
670
670
670
670
671
674
674
674
675
678
681
681
684
685
686
687
687
687
688
688
690
694
698
700
701
702
702
703
702
700
698
697
696
693
692
692
691
693
696
699
704
707
710
720
727
730
732
734
735
737
738
741
746
759
761
763
765
766
768
771
771
773
778
780
783
785
789
796
801
822
840
850
855
859
862
864
867
868
870
871
873
876
880
880
882
883
884
884
885
885
885
886
889
889
900
909
922
928
935
940
951
955
956
959
960
961
960
960
960
958
957
956
955
955
955
955
954
954
953
953
952
951
951
950
950
950
951
951
952
952
953
951
952
955
955
956
957
958
958
958
959
959
959
959
959
959
959
959
959
960
960
961
961
964
965
965
965
965
969
970
970
970
970
971
971
971
971
971
971
971
971
971
971
971
972
972
972
972
972
972
972
972
972
972
972
973
973
973
973
973
973
973
973
973
973
973
973
972
972
971
971
970
970
970
969
969
968
967
963
962
961
960
960
960
960
957
957
958
959
961
962
963
964
967
969
969
969
970
970
970
970
971
972
973
973
973
974
974
976
976
976
976
976
976
975
975
973
972
971
969
967
967
968
969
971
971
971
971
971
972
973
974
976
979
979
979
979
979
979
978
977
976
977
978
978
978
978
978
979
979
980
984
986
985
985
990
992
996
997
997
995
995
994
994
993
991
990
989
988
988
986
989
993
996
999
999
997
996
993
990
988
988
992
994
997
998
998
997
997
996
993
991
986
985
989
990
991
992
992
993
994
995
995
996
996
999
1001
1002
1003
1006
1006
1006
1007
1008
1011
1013
1010
1009
1009
1008
1007
1006
1005
1004
1004
1004
1005
1005
1005
1007
1010
1017
1017
1014
1014
1014
1014
1014
1013
1013
1012
1011
1010
1009
1009
1009
1009
1010
1010
1010
1011
1016
1017
1014
1011
1011
1011
1011
1011
1011
1011
1011
1012
1013
1015
1015
1016
1016
1016
1016
1016
1016
1016
1016
1016
1017
1019
1019
1019
1020
1020
1018
1018
1018
1017
1017
1017
1016
1016
1016
1016
1016
1016
1016
1017
1017
1017
1018
1018
1018
1018
1018
1018
1018
1018
1018
1019
1019
1019
1019
1020
1020
1020
1020
1020
1020
1024
1049
1055
1058
1064
1064
1068
1072
1072
1071
1065
1059
1059
1058
1053
1053
1053
1053
1053
1053
1053
1053
1053
1053
1053
1052
1045
1040
1038
1038
1038
1037
1037
1037
1036
1036
1035
1035
1034
1033
1032
1032
1032
1032
1032
1034
1034
1034
1035
1035
1036
1036
1036
1036
1037
1037
1037
1038
1038
1038
1038
1040
1042
1050
1050
1054
1055
1056
1056
1056
1055
1055
1054
1049
1047
1047
1047
1050
1053
1054
1055
1056
1057
1057
1057
1057
1057
1057
1056
1056
1055
1055
1055
1054
1054
1054
1054
1054
1054
1054
1054
1055
1055
1055
1055
1056
1056
1056
1057
1057
1058
1058
1058
1059
1059
1060
1065
1070
1069
1068
1067
1067
1067
1068
1068
1070
1071
1076
1078
1081
1085
1087
1094
1102
1104
1106
1106
1108
1108
1110
1115
1126
1129
1132
1139
1144
1148
1152
1158
1160
1160
1162
1170
1173
1175
1178
1183
1189
1190
1192
1194
1196
1198
1199
1201
1203
1205
1206
1209
1210
1216
1220
1223
1226
1230
1234
1240
1243
1247
1251
1256
1258
1262
1264
1265
1269
1274
1277
1279
1286
1293
1293
1286
1281
1280
1280
1283
1285
1287
1290
1292
1300
1313
1321
1328
1335
1340
1355
1360
1365
1367
1368
1369
1370
1370
1371
1372
1373
1374
1379
1380
1384
1387
1391
1401
1411
1423
1423
1438
1451
1456
1458
1464
1466
1472
1475
1477
1481
1485
1489
1491
1494
1496
1502
1507
1511
1511
1517
1524
1530
1539
1549
1565
1565
1565
1566
1566
1567
1567
1572
1577
1585
1590
1600
1614
1614
1615
1615
1616
1617
1619
1621
1622
1624
1626
1629
1633
1636
1637
1639
1641
1643
1644
1647
1648
1648
1648
1648
1648
1648
1648
1653
1656
1664
1667
1669
1670
1671
1675
1678
1682
1686
1689
1692
1695
1699
1703
1705
1705
1707
1710
1719
1721
1724
1726
1729
1731
1733
1734
1741
1744
1748
1756
1760
1764
1770
1774
1778
1788
1795
1796
1794
1793
1790
1783
1780
1778
1774
1773
1772
1770
1769
1768
1768
1768
1768
1768
1768
1768
1768
1768
1768
1768
1769
1770
1767
1759
1751
1748
1745
1743
1743
1740
1738
1738
1738
1732
1730
1727
1724
1721
1717
1714
1709
1697
1692
1690
1687
1682
1676
1675
1674
1673
1671
1669
1667
1665
1663
1661
1656
1652
1650
1650
1647
1643
1639
1634
1634
1633
1633
1631
1628
1624
1619
1613
1605
1603
1578
1559
1541
1539
1537
1535
1528
1524
1505
1500
1495
1491
1477
1451
1444
1434
1430
1426
1421
1412
1402
1399
1384
1375
1370
1362
1352
1345
1338
1334
1323
1313
1299
1289
1285
1280
1274
1272
1271
1270
1269
1268
1267
1266
1266
1266
1266
1266
1266
1266
1266
1267
1269
1271
1272
1272
1272
1272
1272
1269
1267
1265
1264
1264
1264
1270
1273
1272
1270
1268
1266
1261
1260
1258
1256
1255
1255
1255
1255
1255
1255
1255
1256
1256
1256
1250
1245
1243
1242
1242
1242
1241
1239
1238
1237
1235
1235
1233
1228
1225
1226
1227
1228
1229
1229
1225
1222
1217
1213
1210
1208
1207
1203
1194
1190
1188
1188
1188
1188
1188
1188
1188
1177
1170
1169
1168
1166
1166
1166
1177
1180
1177
1174
1165
1160
1153
1152
1152
1151
1149
1146
1144
1142
1140
1138
1138
1138
1138
1135
1134
1133
1133
1131
1131
1131
1132
1133
1133
1133
1132
1130
1129
1129
1128
1128
1129
1129
1124
1122
1120
1118
1116
1116
1115
1115
1115
1113
1113
1111
1103
1102
1103
1104
1105
1103
1101
1099
1096
1093
1090
1088
1086
1082
1080
1078
1074
1074
1073
1072
1072
1070
1070
1070
1070
1070
1070
1069
1066
1056
1053
1054
1055
1056
1056
1056
1051
1047
1044
1041
1037
1035
1037
1037
1038
1041
1040
1038
1037
1036
1033
1029
1026
1024
1022
1022
1020
1020
1019
1018
1018
1018
1018
1018
1018
1017
1015
1014
1014
1012
1010
1010
1010
1009
1009
1008
1008
1009
1010
1011
1012
1009
1006
1004
1001
999
997
996
992
990
989
988
988
989
989
986
977
977
979
979
982
984
985
986
985
982
980
978
977
976
975
973
972
971
970
969
968
968
968
968
969
969
969
969
969
968
967
965
965
966
966
966
967
967
967
967
963
962
961
958
957
957
957
956
956
956
952
951
950
950
948
948
948
961
966
973
983
993
1003
1003
1005
1006
1006
1003
998
988
984
979
969
967
964
961
959
958
956
954
953
952
950
945
943
942
940
939
939
938
936
935
934
933
930
928
930
930
932
932
935
937
938
931
926
924
922
919
921
921
932
938
937
934
930
928
927
925
919
914
912
911
913
916
921
924
927
925
921
919
916
914
914
914
914
912
910
908
905
903
902
901
901
901
901
901
901
901
900
900
900
898
898
898
898
898
898
898
898
898
898
898
898
898
898
897
896
895
894
893
892
892
892
892
896
899
901
901
900
899
897
898
896
893
891
894
896
896
896
896
894
894
893
893
893
894
894
894
894
893
892
892
891
891
888
887
886
886
886
885
883
882
881
881
880
880
880
880
880
880
881
881
882
882
882
882
882
882
882
882
882
882
881
881
881
881
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
879
878
878
876
875
875
875
875
875
875
875
875
875
875
875
875
875
875
875
876
876
876
877
876
874
870
870
870
870
870
870
870
871
876
875
873
871
869
867
866
866
867
869
873
876
876
876
876
874
872
869
866
865
865
863
863
864
866
868
870
870
870
866
862
858
858
858
857
857
857
857
858
860
862
862
863
863
864
866
864
862
861
858
857
856
854
854
853
852
852
852
851
851
851
850
850
850
850
850
850
850
850
850
851
853
853
854
855
855
856
854
852
848
846
844
845
849
849
850
851
853
856
855
844
841
841
841
842
842
842
841
840
840
839
839
839
839
839
839
839
838
838
838
837
837
837
837
837
837
837
837
837
836
836
836
843
850
851
851
851
853
853
853
853
854
855
856
857
860
861
861
861
861
861
861
861
860
860
860
857
855
854
853
853
852
849
848
848
850
853
854
853
845
842
839
836
834
831
831
831
832
832
832
833
834
834
834
834
833
829
828
827
826
825
824
822
820
819
818
819
820
820
822
824
824
824
824
822
818
816
815
815
815
816
818
821
820
817
813
812
812
811
813
813
814
811
811
810
808
804
804
804
804
804
803
803
803
802
802
802
802
803
803
803
802
802
802
801
801
801
800
800
800
800
800
801
802
805
806
807
808
808
811
814
817
820
820
821
821
822
825
830
832
832
833
834
834
834
835
835
834
833
832
832
831
830
827
825
821
821
818
818
818
819
822
825
826
830
829
827
825
824
823
822
821
821
820
820
820
820
820
821
821
826
829
829
829
829
829
831
832
834
836
838
838
838
838
853
859
859
844
860
867
859
859
862
867
871
872
872
870
869
877
885
882
883
874
872
876
875
875
878
888
890
889
886
885
885
884
884
884
884
884
884
884
885
887
886
885
885
885
886
886
889
890
897
898
898
899
899
900
903
903
903
904
906
907
908
909
911
912
913
915
915
915
915
915
916
916
916
919
919
920
920
920
926
927
927
929
930
931
933
934
934
933
933
932
932
932
933
933
931
928
928
926
926
925
917
915
914
913
912
901
899
899
899
899
898
897
897
896
896
896
896
896
896
896
896
896
895
895
894
894
893
892
891
889
889
888
887
893
901
905
909
918
952
964
978
984
987
985
984
983
979
978
976
976
976
976
976
976
973
973
972
970
968
966
967
967
969
972
973
974
975
975
977
978
980
980
980
980
980
980
980
982
985
987
990
996
998
1007
1010
1012
1014
1019
1022
1024
1028
1037
1044
1049
1051
1052
1053
1055
1058
1060
1063
1059
1057
1053
1051
1050
1048
1046
1046
1047
1048
1048
1051
1059
1061
1062
1063
1064
1066
1066
1066
1066
1066
1065
1065
1065
1065
1065
1069
1069
1070
1073
1075
1076
1076
1077
1078
1080
1080
1080
1080
1080
1079
1079
1079
1079
1081
1082
1085
1089
1090
1092
1096
1105
1109
1110
1112
1114
1116
1117
1121
1123
1129
1139
1148
1149
1150
1151
1152
1153
1155
1153
1152
1151
1150
1150
1152
1153
1155
1163
1167
1169
1170
1165
1162
1161
1157
1155
1156
1157
1156
1155
1154
1154
1154
1155
1159
1161
1163
1166
1168
1169
1170
1173
1175
1177
1182
1186
1191
1199
1201
1203
1204
1209
1209
1210
1210
1210
1210
1213
1219
1222
1224
1226
1226
1224
1223
1227
1231
1235
1237
1240
1245
1253
1254
1255
1257
1259
1265
1267
1267
1266
1265
1266
1270
1276
1277
1277
1278
1279
1284
1288
1300
1305
1308
1310
1316
1323
1331
1335
1340
1340
1340
1340
1340
1340
1340
1343
1347
1353
1359
1362
1366
1365
1363
1367
1379
1382
1390
1391
1392
1398
1402
1407
1417
1422
1425
1430
1440
1441
1442
1445
1457
1461
1466
1467
1468
1471
1473
1483
1488
1495
1498
1498
1499
1499
1499
1503
1508
1512
1516
1517
1518
1519
1520
1521
1525
1529
1545
1552
1564
1565
1566
1569
1579
1581
1585
1587
1589
1589
1590
1592
1596
1618
1628
1632
1637
1640
1641
1646
1649
1653
1662
1673
1677
1680
1691
1698
1701
1714
1724
1732
1747
1750
1759
1762
1766
1769
1775
1786
1790
1795
1795
1787
1786
1782
1780
1775
1772
1768
1767
1764
1763
1759
1758
1754
1753
1750
1750
1746
1745
1743
1742
1739
1730
1727
1725
1723
1722
1721
1717
1713
1711
1709
1706
1698
1692
1689
1684
1681
1681
1671
1669
1666
1663
1662
1658
1655
1649
1647
1647
1642
1627
1617
1612
1603
1600
1597
1591
1587
1585
1580
1573
1569
1560
1558
1553
1550
1549
1547
1539
1529
1519
1510
1506
1489
1484
1484
1476
1475
1474
1474
1471
1468
1468
1467
1464
1460
1456
1449
1443
1434
1422
1412
1391
1384
1382
1380
1378
1375
1373
1367
1367
1365
1363
1361
1360
1360
1358
1355
1351
1348
1343
1343
1342
1341
1340
1339
1339
1338
1338
1338
1337
1336
1332
1329
1326
1321
1321
1321
1321
1321
1321
1319
1317
1316
1310
1309
1308
1300
1299
1299
1298
1298
1298
1296
1295
1294
1293
1291
1290
1287
1284
1282
1280
1278
1275
1275
1274
1274
1269
1266
1265
1263
1261
1259
1253
1245
1240
1238
1238
1239
1239
1239
1240
1240
1241
1243
1244
1245
1247
1250
1252
1252
1252
1249
1245
1244
1241
1231
1225
1214
1206
1198
1186
1180
1173
1170
1163
1162
1162
1162
1162
1159
1158
1158
1158
1156
1156
1156
1156
1157
1157
1157
1158
1158
1152
1151
1149
1146
1145
1140
1138
1136
1133
1131
1128
1126
1124
1121
1121
1121
1121
1120
1120
1120
1119
1118
1117
1116
1116
1111
1110
1105
1101
1101
1101
1101
1101
1101
1100
1100
1099
1099
1099
1098
1093
1092
1090
1089
1088
1087
1051
1048
1047
1043
1040
1037
1034
1030
1026
1021
1019
1018
1018
1018
1016
1014
1012
1010
1004
1004
1005
1004
1002
1000
995
990
990
988
988
986
986
985
984
983
982
980
979
979
978
975
973
971
970
970
969
968
968
966
963
961
960
959
958
955
955
956
949
948
947
943
941
940
939
938
938
937
935
934
934
933
933
933
930
928
928
927
926
925
924
923
922
922
918
918
915
914
913
912
911
910
910
910
910
910
910
908
908
906
906
902
901
901
900
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
899
900
906
908
906
903
901
890
889
889
889
889
888
888
887
887
887
885
885
887
906
912
913
913
913
913
913
913
906
905
903
899
898
893
894
893
892
889
889
889
889
889
889
889
889
888
887
885
885
885
886
886
887
888
890
891
892
893
894
894
896
897
899
897
895
893
891
889
889
890
888
886
886
886
885
885
881
860
860
859
857
857
857
856
846
844
843
840
838
830
821
819
819
819
822
824
806
796
794
793
790
787
785
782
773
782
781
779
778
778
777
777
777
777
776
775
774
772
772
774
773
771
770
768
766
762
743
735
732
729
727
716
708
700
697
692
687
685
678
678
677
677
676
675
671
670
667
666
666
666
666
666
666
666
666
666
666
666
666