190
190
190
190
190
190
189
189
189
187
187
187
187
187
187
187
187
187
187
187
187
188
188
188
190
193
193
193
195
195
196
195
194
193
193
194
195
195
195
196
196
197
197
197
199
202
208
209
210
213
214
216
220
223
225
229
232
233
236
239
240
239
239
241
243
243
248
248
250
252
253
254
256
257
258
258
259
262
263
264
265
265
266
270
271
272
276
277
279
279
284
287
288
291
291
292
297
301
314
315
318
319
321
324
326
330
326
335
338
340
340
340
340
340
343
344
344
349
351
353
354
355
354
351
346
341
340
339
340
340
340
339
339
339
341
344
346
347
348
350
350
354
354
353
352
352
354
354
356
357
357
358
361
369
379
382
383
386
389
402
408
421
422
424
425
429
430
431
452
460
468
495
496
492
489
502
508
496
502
507
507
503
502
501
502
505
508
518
516
514
513
519
529
536
536
537
537
538
538
541
544
547
565
568
564
560
555
556
558
558
559
560
560
560
559
557
555
553
552
551
550
549
549
550
552
555
558
564
574
580
585
592
599
602
604
606
608
615
618
621
623
625
627
629
632
637
642
644
642
639
638
633
631
628
628
632
649
658
664
660
654
650
627
627
628
631
635
649
654
664
668
681
686
688
693
694
698
707
712
717
722
730
731
732
735
751
755
754
750
752
755
756
762
768
773
778
775
771
768
766
762
757
754
751
745
742
742
742
742
742
742
742
742
742
742
742
742
743
747
749
752
768
775
787
799
809
812
815
818
820
820
821
821
822
823
824
825
825
826
829
834
836
838
841
838
836
834
832
830
826
824
819
820
821
822
823
824
825
826
839
844
854
853
851
850
857
865
883
886
888
891
893
896
897
899
902
907
912
910
905
902
900
897
893
883
880
875
875
877
879
880
882
887
922
935
954
962
956
952
944
932
930
930
931
931
931
945
948
948
947
946
939
935
934
933
934
935
937
944
948
953
956
962
973
976
977
979
982
984
985
987
991
994
997
1010
1013
1017
1019
1021
1024
1025
1026
1026
1027
1029
1030
1031
1032
1036
1056
1066
1071
1075
1079
1092
1093
1093
1096
1099
1100
1102
1103
1106
1107
1107
1109
1120
1125
1129
1132
1139
1141
1145
1147
1150
1153
1164
1160
1150
1144
1140
1124
1119
1116
1114
1112
1108
1113
1116
1118
1119
1119
1120
1120
1121
1127
1130
1131
1136
1138
1139
1141
1184
1193
1196
1200
1208
1208
1207
1206
1202
1201
1200
1200
1198
1192
1187
1175
1167
1157
1153
1153
1153
1152
1151
1151
1150
1149
1147
1147
1146
1145
1144
1141
1136
1134
1133
1132
1128
1127
1117
1106
1104
1101
1101
1101
1101
1101
1102
1103
1105
1105
1102
1094
1088
1085
1085
1085
1086
1087
1088
1089
1092
1090
1090
1091
1093
1096
1097
1102
1103
1103
1103
1104
1104
1104
1105
1105
1108
1109
1109
1111
1121
1125
1128
1130
1148
1155
1162
1164
1159
1156
1156
1156
1156
1155
1152
1150
1151
1156
1162
1165
1167
1170
1171
1170
1167
1167
1166
1166
1167
1169
1172
1171
1171
1171
1171
1171
1173
1173
1173
1173
1173
1177
1182
1193
1196
1196
1195
1195
1193
1185
1187
1188
1194
1199
1200
1202
1203
1204
1204
1206
1209
1209
1209
1209
1209
1209
1209
1209
1209
1213
1225
1232
1236
1240
1244
1244
1244
1244
1244
1244
1236
1235
1232
1237
1240
1244
1246
1247
1248
1249
1250
1255
1256
1258
1259
1261
1267
1269
1272
1273
1277
1283
1285
1289
1288
1286
1285
1283
1280
1280
1281
1282
1286
1287
1288
1290
1291
1294
1298
1298
1298
1298
1297
1297
1299
1304
1306
1308
1312
1324
1332
1340
1365
1398
1412
1420
1424
1429
1434
1435
1435
1430
1422
1421
1423
1425
1436
1442
1450
1454
1457
1459
1466
1476
1486
1496
1498
1505
1511
1515
1529
1533
1535
1536
1538
1542
1546
1555
1559
1562
1564
1565
1572
1573
1574
1578
1588
1583
1576
1549
1542
1536
1532
1528
1514
1505
1500
1483
1473
1470
1465
1463
1456
1451
1449
1448
1447
1449
1452
1454
1457
1461
1462
1463
1464
1473
1480
1485
1488
1490
1492
1496
1500
1501
1501
1502
1504
1505
1506
1507
1511
1512
1512
1515
1517
1518
1519
1523
1535
1538
1542
1547
1551
1552
1553
1556
1562
1566
1574
1586
1596
1605
1608
1609
1610
1611
1612
1609
1608
1605
1601
1599
1594
1594
1592
1590
1591
1592
1596
1601
1606
1608
1612
1615
1616
1619
1620
1622
1623
1626
1628
1630
1632
1634
1636
1641
1645
1644
1643
1642
1641
1638
1633
1628
1627
1626
1625
1624
1623
1622
1621
1621
1621
1621
1619
1612
1613
1615
1617
1619
1618
1614
1614
1615
1617
1620
1622
1624
1627
1631
1632
1635
1636
1637
1638
1639
1640
1639
1638
1635
1632
1625
1622
1620
1619
1618
1619
1629
1628
1628
1628
1629
1629
1629
1632
1633
1634
1636
1637
1636
1634
1619
1608
1592
1589
1585
1581
1577
1575
1572
1571
1569
1562
1554
1548
1542
1530
1527
1525
1511
1500
1498
1487
1486
1482
1478
1468
1465
1463
1459
1458
1453
1446
1438
1436
1433
1431
1429
1424
1419
1406
1397
1383
1380
1374
1368
1366
1362
1358
1353
1351
1349
1347
1343
1340
1336
1334
1330
1324
1324
1323
1322
1322
1323
1325
1326
1327
1328
1328
1333
1335
1338
1339
1341
1342
1342
1342
1342
1345
1348
1354
1367
1369
1374
1373
1372
1371
1371
1371
1370
1370
1369
1369
1368
1368
1364
1344
1345
1345
1346
1342
1334
1332
1325
1323
1322
1318
1315
1313
1313
1312
1312
1317
1317
1317
1317
1319
1325
1331
1333
1331
1327
1324
1322
1319
1309
1306
1302
1302
1300
1299
1299
1299
1298
1297
1295
1288
1286
1284
1282
1278
1278
1278
1278
1276
1276
1275
1275
1270
1269
1265
1264
1263
1261
1259
1251
1249
1248
1248
1247
1247
1247
1247
1247
1247
1247
1247
1247
1248
1257
1265
1270
1273
1275
1276
1276
1276
1273
1272
1271
1269
1266
1264
1262
1260
1257
1254
1249
1238
1237
1237
1237
1237
1237
1237
1237
1237
1237
1238
1238
1239
1241
1241
1243
1244
1247
1250
1252
1252
1252
1254
1255
1257
1258
1259
1260
1262
1263
1264
1266
1267
1268
1268
1268
1268
1268
1268
1267
1267
1267
1267
1268
1270
1272
1273
1274
1274
1274
1274
1285
1292
1296
1299
1299
1298
1297
1295
1293
1302
1301
1300
1299
1296
1288
1287
1287
1287
1286
1286
1286
1286
1285
1283
1281
1281
1279
1279
1276
1273
1274
1273
1273
1272
1272
1269
1269
1273
1273
1273
1273
1273
1271
1270
1269
1268
1265
1264
1264
1261
1260
1258
1255
1255
1255
1255
1255
1255
1255
1255
1255
1251
1249
1245
1245
1245
1245
1246
1247
1250
1251
1252
1256
1258
1261
1263
1266
1268
1272
1274
1277
1280
1288
1288
1289
1290
1291
1291
1292
1289
1288
1286
1286
1286
1285
1282
1280
1276
1273
1265
1260
1257
1256
1253
1251
1250
1248
1246
1245
1243
1239
1236
1228
1223
1222
1221
1220
1219
1216
1207
1203
1197
1192
1184
1182
1179
1176
1173
1171
1168
1163
1153
1136
1113
1108
1100
1095
1090
1087
1085
1084
1084
1084
1085
1085
1086
1086
1087
1087
1087
1089
1100
1101
1097
1092
1084
1082
1077
1077
1077
1078
1078
1079
1079
1080
1080
1081
1082
1088
1091
1091
1089
1089
1088
1085
1085
1083
1082
1084
1085
1086
1087
1088
1089
1088
1087
1086
1085
1084
1084
1084
1085
1085
1089
1090
1092
1093
1094
1098
1095
1085
1082
1080
1076
1072
1073
1073
1073
1078
1083
1084
1085
1086
1087
1087
1087
1086
1086
1086
1085
1083
1083
1082
1082
1081
1081
1081
1081
1081
1080
1079
1079
1077
1076
1075
1074
1072
1070
1067
1066
1065
1064
1064
1064
1065
1066
1067
1073
1081
1086
1087
1085
1084
1081
1081
1083
1086
1087
1090
1093
1096
1098
1097
1095
1090
1086
1100
1103
1115
1126
1129
1133
1135
1136
1137
1140
1145
1152
1159
1165
1171
1176
1181
1192
1204
1212
1220
1223
1224
1211
1206
1201
1196
1189
1185
1182
1179
1175
1168
1158
1150
1137
1129
1125
1121
1109
1096
1089
1076
1072
1068
1060
1051
1045
1040
1036
1032
1024
1022
1020
1018
1012
1010
1006
997
988
988
987
986
985
984
984
984
984
985
986
987
987
988
987
977
973
962
959
959
959
959
958
955
952
948
945
939
935
920
913
907
895
881
876
871
860
855
838
821
801
762
749
738
726
714
709
707
704
703
703
701
697
696
695
689
688
681
679
676
674
673
672
671
670
669
669
668
667
666
665
664
662
661
660
660
659
658
657
656
657
657
659
664
668
672
672
672
672
672
672
672
672
672
672
672
672
672
680
681
692
700
705
708
712
714
715
716
712
705
694
691
685
684
683
683
682
682
682
682
682
683
684
685
685
686
688
691
696
700
702
702
703
703
704
705
705
705
706
707
707
716
729
739
745
747
750
754
755
753
752
768
774
773
771
770
773
775
776
774
773
772
774
777
779
780
784
790
791
791
794
796
803
810
817
819
821
829
847
866
847
848
852
853
855
863
869
877
880
881
882
883
885
885
886
892
904
902
900
898
896
897
899
902
903
909
912
915
920
918
918
921
927
933
930
929
926
924
925
927
931
933
938
940
945
952
967
975
980
984
989
996
1003
1005
1005
1007
1015
1021
1023
1027
1027
1028
1028
1029
1029
1030
1030
1029
1025
1018
1018
1017
1016
1014
1012
1009
1007
1006
1010
1011
1013
1018
1018
1021
1022
1023
1024
1024
1023
1022
1022
1027
1031
1037
1040
1041
1041
1043
1044
1045
1045
1041
1037
1036
1035
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1035
1036
1038
1038
1040
1036
1032
1026
1023
1018
1010
1010
1007
1003
1001
998
997
997
996
995
995
995
995
994
999
1001
1003
1003
1003
1000
997
997
995
991
988
984
979
978
974
971
971
969
970
972
974
975
975
974
973
974
966
965
965
965
965
965
965
965
964
962
961
954
952
950
950
950
950
950
949
948
945
945
943
943
943
943
943
944
949
950
951
951
952
955
962
975
972
958
948
939
927
922
920
916
915
917
921
924
927
934
931
929
928
926
923
917
916
915
914
912
911
912
914
918
915
912
907
905
897
892
891
891
891
891
891
891
891
891
891
891
889
888
887
885
884
884
884
886
887
889
890
890
892
893
896
897
897
893
887
881
879
883
886
892
897
895
892
890
887
882
882
876
874
871
871
874
877
881
884
883
882
874
870
874
884
884
884
875
872
870
870
865
863
857
855
853
853
853
851
851
852
851
850
849
847
846
848
845
842
839
839
839
839
839
838
838
838
838
836
834
833
832
832
831
830
829
829
830
831
833
833
833
835
836
837
839
839
839
840
841
841
843
848
852
854
855
857
858
870
872
878
884
884
884
885
885
885
886
886
887
888
891
893
895
897
898
899
901
903
904
905
905
906
912
917
927
940
944
946
947
953
957
959
960
963
964
967
975
979
979
981
984
982
981
979
978
976
977
978
980
981
983
986
988
1001
1003
1010
1013
1015
1017
1018
1020
1023
1024
1026
1025
1025
1025
1024
1024
1024
1024
1024
1024
1024
1024
1024
1024
1024
1025
1028
1029
1032
1036
1032
1032
1034
1037
1039
1044
1045
1046
1048
1052
1053
1055
1056
1059
1058
1058
1057
1055
1046
1041
1039
1032
1029
1023
1019
1017
1009
1007
1004
998
994
990
985
982
981
979
975
973
972
970
968
966
964
962
961
961
959
957
953
949
943
938
935
932
919
917
913
911
909
906
903
902
900
897
889
886
883
882
881
881
880
860
856
855
853
850
848
847
845
835
831
817
815
814
812
808
807
807
808
811
811
812
814
815
811
805
801
798
777
779
780
781
782
785
786
790
792
792
793
793