690
690
691
688
679
677
677
674
673
673
672
672
671
671
670
670
651
649
645
626
626
625
624
624
623
623
623
623
622
622
622
622
622
621
621
620
620
620
620
620
620
621
623
624
625
627
628
628
628
626
626
625
624
624
624
626
627
629
630
632
634
637
643
644
645
646
649
652
656
661
663
665
666
690
691
695
698
699
703
706
707
707
710
711
712
713
716
716
717
721
721
721
721
721
722
731
736
737
744
749
751
753
757
757
757
757
757
757
757
757
758
758
759
762
762
763
763
764
765
765
766
767
771
772
774
780
780
784
785
789
792
793
794
796
797
798
799
802
803
804
805
807
809
810
819
820
821
822
825
826
827
828
832
831
828
826
820
820
823
839
842
842
842
841
841
842
843
844
845
853
857
857
857
857
857
857
857
857
857
857
857
857
857
861
861
862
864
865
864
861
859
854
851
850
849
849
849
849
849
849
849
849
849
849
849
849
850
850
850
851
852
853
854
855
856
857
857
858
858
858
858
859
859
859
859
859
859
859
859
859
859
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
861
868
869
869
869
869
869
869
869
869
869
869
869
869
869
870
870
870
878
879
880
880
883
885
886
886
886
887
887
889
889
880
880
885
884
885
885
885
885
885
885
885
885
885
885
884
884
881
880
879
878
878
878
878
878
877
877
877
878
880
880
883
884
884
883
883
883
883
883
883
883
883
883
883
883
883
883
883
883
883
883
882
882
882
882
882
882
883
883
883
883
883
883
883
883
883
883
884
893
893
895
898
898
902
904
904
908
913
918
918
934
935
935
935
935
934
932
932
932
932
930
931
932
932
930
920
920
920
920
923
925
929
929
929
929
929
929
930
930
931
931
934
936
937
938
939
942
942
946
946
952
953
953
954
954
955
956
960
960
964
965
965
965
965
965
965
965
965
968
969
969
969
969
971
971
976
994
997
1005
1005
1006
1007
1008
1010
1011
1015
1016
1017
1019
1026
1028
1029
1031
1035
1036
1045
1064
1065
1067
1077
1080
1082
1084
1087
1090
1093
1096
1112
1114
1116
1138
1141
1147
1149
1153
1154
1160
1163
1164
1172
1187
1189
1191
1198
1200
1204
1214
1217
1220
1222
1224
1227
1229
1231
1245
1247
1249
1250
1250
1251
1252
1260
1270
1271
1276
1277
1295
1302
1319
1329
1331
1343
1346
1348
1349
1350
1351
1353
1353
1355
1355
1356
1357
1362
1364
1367
1369
1371
1373
1373
1374
1376
1382
1385
1387
1390
1393
1396
1400
1404
1408
1412
1413
1416
1417
1418
1420
1421
1422
1423
1424
1428
1430
1431
1433
1435
1436
1438
1442
1451
1454
1456
1459
1460
1462
1464
1466
1467
1468
1477
1479
1480
1481
1492
1494
1496
1498
1503
1502
1502
1502
1502
1502
1502
1502
1498
1496
1492
1492
1491
1491
1487
1486
1484
1483
1482
1481
1481
1479
1476
1464
1462
1447
1445
1432
1431
1429
1427
1425
1423
1422
1420
1420
1420
1419
1419
1419
1418
1411
1406
1398
1395
1393
1391
1387
1382
1375
1373
1372
1370
1368
1367
1365
1363
1360
1353
1353
1353
1353
1353
1353
1353
1353
1353
1352
1334
1333
1329
1325
1324
1322
1320
1318
1316
1315
1314
1312
1298
1293
1286
1286
1286
1285
1283
1282
1280
1277
1277
1261
1260
1259
1242
1238
1238
1238
1238
1237
1235
1235
1234
1233
1232
1223
1206
1205
1204
1204
1204
1203
1203
1203
1202
1200
1199
1195
1193
1191
1190
1189
1191
1192
1193
1188
1186
1186
1186
1186
1184
1184
1183
1182
1181
1180
1180
1179
1179
1177
1172
1171
1170
1168
1163
1161
1159
1157
1157
1156
1155
1154
1153
1158
1161
1164
1168
1168
1169
1169
1169
1169
1167
1166
1165
1165
1164
1164
1161
1161
1161
1161
1162
1162
1166
1166
1162
1162
1161
1161
1161
1160
1160
1160
1154
1154
1155
1155
1156
1157
1158
1157
1157
1158
1159
1160
1162
1162
1162
1164
1167
1168
1169
1170
1177
1179
1185
1188
1198
1200
1201
1203
1205
1209
1210
1214
1214
1216
1217
1218
1218
1219
1222
1224
1237
1239
1239
1241
1241
1242
1247
1248
1249
1250
1253
1254
1256
1259
1263
1266
1267
1274
1272
1270
1269
1268
1267
1266
1265
1264
1264
1264
1263
1262
1262
1262
1261
1258
1257
1257
1247
1243
1238
1238
1239
1239
1239
1239
1238
1238
1237
1237
1237
1237
1236
1234
1232
1229
1219
1216
1214
1205
1204
1204
1206
1208
1210
1212
1213
1214
1216
1215
1214
1211
1209
1197
1194
1192
1190
1188
1186
1184
1185
1186
1188
1189
1189
1188
1188
1187
1187
1186
1186
1186
1186
1186
1185
1185
1185
1184
1184
1183
1183
1183
1183
1184
1186
1187
1187
1187
1187
1187
1187
1187
1187
1187
1186
1186
1186
1186
1185
1187
1189
1190
1190
1191
1191
1192
1181
1178
1177
1134
1133
1132
1131
1131
1130
1129
1123
1130
1132
1135
1138
1141
1145
1146
1146
1147
1156
1157
1158
1158
1159
1156
1156
1153
1156
1158
1162
1163
1151
1161
1161
1162
1163
1163
1163
1163
1163
1164
1164
1164
1165
1165
1165
1165
1165
1165
1165
1165
1165
1165
1165
1165
1165
1165
1166
1167
1167
1167
1167
1174
1174
1171
1174
1176
1174
1173
1172
1171
1166
1165
1164
1163
1163
1163
1154
1153
1152
1151
1146
1146
1146
1146
1147
1147
1147
1145
1144
1144
1143
1142
1142
1142
1142
1142
1143
1144
1145
1145
1146
1147
1148
1149
1150
1151
1153
1154
1159
1160
1161
1161
1162
1164
1166
1167
1169
1170
1170
1170
1170
1168
1168
1163
1159
1159
1159
1159
1159
1159
1159
1159
1159
1159
1159
1156
1155
1154
1153
1152
1151
1151
1139
1139
1138
1138
1138
1137
1135
1129
1128
1119
1113
1112
1110
1109
1109
1109
1109
1111
1113
1118
1123
1124
1125
1132
1132
1133
1133
1134
1135
1135
1137
1139
1141
1142
1139
1134
1132
1128
1128
1128
1130
1133
1135
1137
1139
1144
1145
1146
1146
1152
1152
1152
1154
1154
1154
1155
1155
1156
1157
1157
1157
1156
1156
1156
1156
1157
1158
1158
1161
1161
1161
1161
1159
1134
1134
1133
1121
1109
1108
1108
1107
1105
1105
1105
1105
1113
1113
1120
1120
1120
1120
1120
1131
1132
1133
1135
1135
1137
1140
1146
1147
1147
1153
1155
1155
1157
1159
1163
1163
1163
1170
1170
1171
1171
1172
1172
1169
1173
1174
1184
1185
1185
1187
1187
1188
1189
1189
1190
1190
1190
1190
1190
1190
1190
1189
1187
1187
1187
1187
1185
1185
1185
1185
1185
1186
1186
1189
1190
1193
1194
1199
1208
1210
1212
1208
1204
1203
1202
1199
1199
1199
1200
1201
1204
1211
1211
1210
1210
1209
1209
1209
1208
1208
1207
1206
1205
1204
1205
1206
1206
1206
1207
1208
1208
1209
1212
1212
1213
1214
1219
1220
1221
1223
1223
1224
1225
1225
1226
1226
1226
1226
1226
1226
1226
1226
1226
1226
1228
1228
1229
1229
1231
1232
1233
1235
1236
1237
1240
1242
1242
1243
1244
1245
1246
1247
1250
1251
1251
1252
1252
1254
1254
1256
1256
1257
1258
1259
1260
1261
1268
1270
1272
1274
1275
1280
1282
1283
1285
1287
1289
1291
1293
1295
1297
1301
1303
1303
1304
1306
1308
1309
1313
1316
1317
1317
1320
1321
1322
1324
1325
1325
1325
1325
1325
1328
1330
1332
1334
1335
1336
1337
1337
1338
1338
1339
1339
1339
1339
1341
1344
1347
1351
1353
1355
1356
1360
1367
1376
1377
1379
1385
1387
1398
1400
1402
1402
1404
1405
1407
1410
1416
1418
1419
1421
1423
1425
1426
1427
1428
1432
1434
1436
1439
1444
1449
1451
1453
1454
1454
1455
1457
1459
1462
1464
1466
1468
1471
1474
1478
1480
1481
1482
1483
1485
1490
1497
1498
1499
1500
1500
1500
1513
1515
1516
1524
1524
1523
1523
1522
1526
1528
1529
1531
1533
1538
1542
1548
1550
1551
1553
1554
1559
1560
1566
1570
1571
1578
1580
1585
1592
1596
1598
1599
1603
1609
1611
1615
1619
1623
1625
1627
1627
1630
1637
1648
1655
1663
1672
1689
1703
1707
1712
1722
1762
1786
1813
1836
1850
1856
1865
1870
1872
1874
1876
1876
1877
1877
1879
1880
1880
1881
1881
1880
1880
1877
1875
1874
1872
1869
1863
1861
1861
1848
1844
1843
1838
1836
1833
1829
1826
1822
1814
1812
1810
1806
1801
1800
1798
1797
1794
1793
1792
1791
1791
1791
1792
1795
1796
1798
1798
1793
1789
1786
1786
1785
1784
1784
1784
1783
1783
1783
1774
1772
1761
1758
1756
1751
1749
1744
1739
1732
1731
1729
1727
1718
1708
1703
1699
1694
1691
1683
1682
1682
1675
1672
1656
1654
1653
1640
1638
1637
1636
1633
1632
1630
1626
1621
1612
1610
1609
1607
1603
1600
1598
1596
1592
1590
1586
1581
1577
1574
1571
1568
1562
1554
1552
1549
1547
1536
1534
1532
1522
1497
1494
1492
1488
1486
1484
1484
1483
1483
1482
1481
1478
1477
1475
1474
1473
1471
1467
1467
1464
1464
1463
1462
1461
1457
1456
1450
1446
1445
1444
1434
1431
1429
1423
1419
1416
1415
1412
1395
1390
1389
1387
1383
1381
1377
1370
1368
1365
1357
1353
1345
1344
1343
1341
1337
1336
1335
1329
1327
1325
1322
1319
1317
1314
1312
1312
1311
1310
1310
1309
1309
1307
1306
1306
1305
1304
1303
1302
1301
1294
1292
1291
1290
1289
1287
1286
1284
1283
1282
1281
1279
1277
1261
1260
1259
1255
1249
1243
1243
1240
1238
1237
1236
1234
1231
1230
1227
1225
1216
1213
1206
1203
1201
1200
1194
1192
1191
1189
1188
1188
1188
1189
1189
1189
1189
1189
1189
1188
1188
1188
1187
1186
1185
1184
1183
1183
1183
1184
1184
1184
1184
1187
1188
1188
1187
1185
1184
1183
1179
1177
1175
1173
1172
1170
1168
1168
1167
1167
1166
1164
1162
1161
1160
1159
1159
1159
1159
1158
1157
1157
1159
1159
1159
1158
1158
1157
1157
1157
1156
1154
1153
1152
1151
1151
1148
1146
1144
1130
1129
1115
1114
1109
1104
1102
1099
1099
1099
1098
1098
1098
1098
1098
1097
1095
1094
1092
1092
1088
1087
1080
1078
1071
1067
1040
1037
1037
1035
1035
1032
1028
1027
1027
1026
1024
1017
1009
1009
1009
1008
1008
1008
1007
1007
1008
1009
1010
1010
1010
1011
1012
1013
1013
1015
1009
1008
1008
1007
1006
1006
1006
1006
1005
1005
1005
1005
1004
1003
1000
1000
1000
1000
999
994
993
992
990
989
988
985
985
990
990
991
991
992
992
993
995
997
999
1001
1003
1009
1015
1018
1021
1024
1026
1028
1031
1033
1046
1050
1052
1059
1059
1061
1066
1064
1064
1063
1061
1061
1061
1061
1060
1060
1060
1059
1059
1056
1045
1039
1033
1009
1003
1000
993
992
991
991
990
990
989
988
972
972
970
969
969
951
951
951
950
950
950
950
950
950
950
950
950
950
951
953
954
955
955
955
955
955
955
955
954
954
953
953
952
952
950
950
947
947
946
940
940
939
938
937
936
934
931
930
929
929
929
929
929
924
922
920
920
920
920
920
931
933
931
931
930
929
931
933
932
935
935
935
935
935
933
914
909
909
906
904
902
898
894
892
892
891
891
884
883
883
883
883
883
883
883
883
883
883
883
883
882
882
882
882
882
883
883
883
883
883
883
883
883
883
883
883
884
883
883
883
883
883
880
880
880
880
880
880
880
880
880
877
877
877
877
877
877
877
878
878
878
879
879
880
881
881
881
882
885
885
885
885
885
884
884
884
883
889
889
887
885
884
881
880
880
878
878
877
870
870
870
870
870
870
870
870
870
870
870
870
870
870
870
861
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
860
859
859
859
859
859
859
859
859
858
858
857
857
857
857
857
857
856
855
854
853
853
852
851
851
849
849
849
849
849
849
849
849
849
849
849
849
849
849
850
852
856
860
863
865
866
866
863
858
858
858
859
859
859
859
859
859
859
858
858
858
857
852
845
844
844
844
844
844
844
844
843
839
834
834
822
822
822
822
822
825
826
829
827
825
824
823
820
819
819
818
812
811
810
808
807
806
805
801
800
799
798
795
794
793
788
785
784
782
781
777
776
775
772
772
771
771
770
769
768
768
767
764
763
762
760
759
758
757
756
755
749
748
746
741
733
731
730
725
722
720
720
720
720
719
718
717
714
713
712
710
706
705
705
701
697
696
695
692
691
665
665
663
662
661
660
655
649
648
646
644
643
642
640
638
637
634
632
630
628
625
624
625
626
627
628
629
630
630
630
630
630
629
628
628
627
625
623
620
620
620
620
620
620
620
620
620
621
621
622
622
622
622
622
623
623
623
623
623
623
623
623
622
622
622
621
621
621
621
620
620
620
621
621
621
621
621
621
620
620
620
620
620
621
621
621
621
621
621
621
621
622
622
622
622
624
625
626
645
650
660
660
670
672
673
673
673
674
674
678
687
691
688
688
685
685
685
684
684
684
684
683
683
683
683
683
683
683
683
683
683
683
683
683
683
683
683
683
684
684
684
685
685
685
685
686
686
686
686
686
691
688
679
676
674
673
672
672
671
671
671
671
672
672
672
673
673
673
674
674
674
678
682
682
682
682
682
680
676
673
672
671
668
665
663
662
660
659
659
658
658
654
653
650
647
642
639
637
632
627
624
623
622
621
619
615
615
615
613
612
611
611
611
611
611
610
610
610
610
610
609
609
608
608
608
607
607
607
607
609
614
616
618
619
625
626
627
629
631
633
636
640
640
644
646
649
650
650
651
654
655
657
659
662
665
667
668
671
673
675
678
678
680
685
690
690
690
689
689
690
691
693
694
695
697
698
700
701
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
699
698
698
698
698
697
697
697
697
697
696
694
693
693
693
693
693
690
689
686
684
682
681
681
678
675
675
674
673
673
673
673
673
674
674
672
667
666
666
666
666
666
666
666
666
667
667
668
670
671
672
672
672
673
673
674
674
674
675
676
676
677
684
684
684
683
682
682
681
679
675
677
679
686
691
692
692
692
692
693
697
703
704
707
708
710
713
715
720
727
729
729
729
729
729
729
729
729
729
729
729
729
729
730
730
731
731
732
732
733
733
733
733
733
733
732
733
733
733
733
733
733
734
734
736
737
738
739
739
739
739
739
739
739
738
737
735
733
732
732
732
732
732
732
732
732
732
732
732
731
731
730
730
730
730
730
730
730
730
730
730
730
730
730
730
729
729
729
729
721
720
719
718
718
718
718
718
715
714
714
713
712
711
710
709
709
709
707
706
709
707
705
706
702
691
690
689
685
685
684
683
683
682
682
681
680
680
680
680
680
680
683
687
687
688
688
689
689
689
689
690
690
690
690
690
690
691
691
691
691
691
691
691
691
691
691
691
691
693
700
700
700
700
699