188
188
188
188
188
188
188
188
188
188
188
188
190
192
191
191
191
191
190
190
190
190
190
190
190
189
192
194
194
196
198
199
200
199
199
199
199
200
201
202
202
202
202
202
202
204
207
208
209
211
211
212
212
212
213
215
215
215
215
216
216
216
217
218
218
219
223
223
224
226
228
229
229
228
229
233
235
234
235
235
240
242
243
244
249
251
251
268
270
271
273
274
277
277
278
278
278
279
279
279
280
280
280
281
283
283
284
285
287
288
289
290
291
292
293
296
297
298
299
299
300
300
300
301
303
305
306
306
307
308
311
312
316
316
317
319
319
320
320
321
324
325
328
330
331
332
336
338
340
341
343
343
344
344
345
345
345
347
347
348
350
352
354
356
357
358
359
360
361
363
364
365
367
369
369
370
371
376
378
379
380
380
380
380
380
380
380
380
379
379
378
378
378
378
378
378
379
379
379
380
382
382
384
385
386
386
386
388
389
392
393
394
395
395
396
396
396
397
398
399
399
400
401
403
404
408
411
412
413
415
416
418
419
419
421
421
423
425
428
429
430
431
432
434
435
435
436
441
442
444
448
451
458
458
459
462
462
463
463
463
464
464
464
464
464
463
462
458
456
456
449
447
442
440
439
434
434
433
432
430
429
428
427
426
424
423
420
420
417
416
416
415
414
412
411
410
407
404
402
402
400
400
399
399
398
397
396
396
395
394
393
391
390
388
388
386
385
385
383
382
380
379
379
379
378
378
378
378
378
378
378
378
378
379
379
380
381
381
381
381
382
382
380
378
377
374
368
367
366
366
364
363
363
362
360
359
358
356
356
354
353
351
350
349
347
347
342
342
342
342
342
342
341
339
338
336
334
333
333
329
327
323
321
319
318
318
318
318
318
317
315
311
309
307
306
306
306
305
302
300
300
299
299
298
298
297
295
295
292
291
291
290
289
287
287
285
284
283
283
281
280
280
280
281
281
281
280
280
280
280
282
282
282
285
285
286
286
286
286
284
283
281
281
281
282
282
283
283
284
284
285
285
288
289
290
291
293
293
294
294
294
294
296
297
299
300
301
301
303
303
303
304
305
306
306
306
309
311
311
311
312
313
315
316
317
319
319
319
319
319
319
319
319
320
322
323
325
334
336
337
336
339
341
344
347
352
355
359
361
363
365
366
370
362
360
356
352
349
347
351
353
355
359
363
365
367
368
369
361
358
357
357
357
357
357
357
357
358
358
359
359
359
360
360
361
362
363
364
364
366
367
370
371
371
373
374
374
376
377
380
381
382
383
382
381
380
379
379
386
388
389
391
392
395
395
394
393
395
398
401
415
426
419
416
412
402
397
395
398
402
404
407
412
416
419
429
441
438
434
431
428
425
419
414
412
413
418
421
422
423
424
425
425
424
420
420
424
427
431
434
439
449
456
457
459
461
461
462
463
467
469
470
475
481
480
475
464
457
455
454
454
453
452
460
463
465
468
474
478
480
483
485
486
488
490
492
492
490
489
488
487
485
484
483
483
492
498
509
519
523
527
532
536
537
539
543
544
546
550
552
553
554
555
555
557
558
557
556
556
555
554
554
554
555
559
560
562
567
569
571
575
579
573
571
568
560
558
555
553
549
547
546
545
544
540
539
537
536
535
535
538
554
562
564
567
581
579
577
576
576
575
572
571
585
592
586
585
583
582
579
577
566
560
560
560
561
561
561
563
564
564
566
568
568
569
569
570
571
572
578
581
582
585
586
587
590
592
595
600
600
609
629
629
629
630
630
634
636
642
645
649
655
658
660
661
662
663
664
665
664
660
658
656
651
649
647
645
640
639
638
638
639
640
641
644
646
648
651
660
673
674
677
680
683
686
687
689
692
693
694
695
695
695
696
696
709
731
741
747
750
742
741
740
740
739
738
740
740
741
741
741
742
744
744
745
747
754
759
764
768
770
775
776
777
778
778
779
780
783
784
784
785
786
789
793
799
807
816
818
818
818
818
818
818
819
819
819
819
833
841
855
864
858
856
855
854
852
851
843
839
839
838
837
837
836
836
850
863
867
869
871
874
888
883
880
878
877
876
873
871
875
878
883
891
898
900
901
918
928
939
946
956
971
968
966
965
964
962
956
946
936
928
928
930
954
1014
1032
1112
1293
1327
1339
1375
1457
1606
1611
1615
1621
1623
1625
1626
1626
1626
1626
1626
1626
1626
1626
1626
1626
1625
1625
1625
1626
1627
1627
1628
1629
1631
1633
1637
1639
1642
1640
1638
1637
1635
1633
1632
1631
1630
1629
1628
1627
1626
1625
1623
1620
1618
1613
1611
1609
1608
1606
1603
1602
1601
1597
1593
1591
1592
1594
1597
1598
1598
1603
1604
1606
1608
1609
1609
1599
1593
1591
1584
1581
1575
1568
1559
1554
1549
1547
1546
1545
1544
1540
1535
1531
1528
1521
1517
1516
1516
1513
1509
1508
1504
1502
1499
1497
1491
1488
1480
1476
1472
1469
1465
1462
1459
1458
1457
1456
1453
1451
1451
1452
1453
1456
1457
1458
1460
1462
1473
1478
1481
1491
1495
1504
1518
1521
1527
1534
1542
1548
1557
1562
1572
1574
1576
1577
1578
1578
1579
1566
1562
1556
1547
1544
1537
1534
1528
1521
1515
1509
1503
1493
1490
1486
1481
1478
1470
1460
1449
1441
1439
1430
1418
1416
1415
1413
1410
1405
1398
1393
1390
1383
1379
1378
1376
1374
1372
1371
1369
1368
1367
1367
1367
1366
1354
1344
1342
1333
1331
1329
1326
1324
1323
1308
1294
1285
1283
1279
1272
1269
1265
1256
1248
1240
1229
1220
1215
1204
1199
1197
1195
1193
1191
1190
1189
1188
1187
1186
1183
1182
1181
1180
1178
1177
1177
1176
1175
1174
1174
1163
1160
1158
1153
1133
1130
1129
1128
1126
1121
1118
1115
1112
1110
1110
1108
1108
1106
1105
1104
1103
1103
1102
1102
1101
1100
1100
1098
1097
1096
1096
1095
1092
1090
1089
1089
1090
1090
1083
1083
1084
1085
1086
1088
1088
1089
1091
1092
1093
1093
1092
1092
1092
1092
1092
1094
1099
1100
1104
1105
1105
1106
1106
1106
1106
1106
1107
1112
1119
1132
1137
1144
1162
1160
1158
1158
1154
1154
1154
1154
1154
1154
1155
1157
1159
1163
1165
1165
1165
1165
1165
1165
1166
1167
1167
1168
1169
1170
1172
1174
1174
1174
1174
1174
1174
1174
1175
1175
1175
1182
1185
1187
1196
1193
1192
1191
1191
1190
1186
1195
1197
1201
1203
1203
1204
1205
1206
1207
1208
1204
1199
1199
1200
1204
1209
1211
1214
1219
1223
1232
1237
1240
1242
1245
1244
1243
1242
1241
1241
1233
1232
1234
1237
1239
1242
1247
1247
1248
1249
1250
1252
1254
1257
1259
1260
1270
1274
1277
1279
1281
1281
1281
1281
1281
1281
1282
1283
1288
1292
1294
1298
1302
1302
1302
1301
1301
1300
1300
1299
1298
1298
1298
1304
1306
1311
1313
1314
1318
1328
1335
1343
1366
1396
1411
1426
1433
1433
1430
1428
1424
1423
1423
1423
1423
1423
1436
1442
1451
1455
1458
1462
1472
1482
1490
1496
1498
1502
1507
1511
1523
1530
1538
1546
1554
1555
1557
1559
1561
1564
1565
1565
1570
1574
1577
1581
1589
1579
1574
1551
1540
1532
1527
1520
1510
1503
1499
1480
1471
1469
1463
1460
1455
1451
1447
1445
1447
1452
1455
1458
1464
1469
1471
1473
1474
1480
1484
1487
1489
1492
1495
1501
1506
1506
1507
1507
1508
1509
1510
1510
1513
1514
1515
1520
1524
1525
1526
1533
1545
1549
1553
1558
1563
1564
1566
1568
1574
1579
1586
1598
1607
1608
1608
1608
1608
1608
1606
1603
1602
1601
1600
1599
1595
1594
1592
1589
1588
1589
1596
1606
1614
1615
1619
1620
1620
1621
1621
1623
1624
1625
1629
1632
1635
1637
1639
1644
1645
1643
1642
1641
1639
1636
1633
1630
1629
1626
1623
1622
1621
1620
1619
1618
1616
1615
1613
1618
1619
1621
1623
1625
1625
1622
1621
1620
1619
1622
1624
1626
1629
1634
1636
1638
1639
1640
1641
1642
1642
1639
1637
1630
1627
1623
1624
1627
1628
1630
1635
1631
1629
1629
1630
1631
1632
1632
1634
1635
1636
1639
1640
1640
1629
1613
1601
1583
1580
1576
1571
1567
1563
1560
1559
1557
1550
1542
1536
1530
1522
1520
1519
1507
1498
1496
1485
1482
1475
1471
1464
1461
1460
1457
1456
1452
1445
1436
1433
1428
1426
1423
1419
1416
1408
1400
1381
1374
1368
1361
1358
1353
1349
1345
1343
1341
1340
1337
1335
1332
1332
1329
1328
1329
1329
1331
1332
1333
1334
1335
1335
1336
1336
1337
1338
1339
1340
1340
1341
1342
1343
1346
1349
1351
1354
1361
1362
1368
1371
1371
1370
1368
1368
1367
1367
1366
1364
1363
1361
1356
1344
1340
1337
1335
1328
1324
1323
1321
1320
1319
1316
1313
1312
1312
1311
1311
1315
1316
1317
1320
1322
1325
1329
1330
1326
1321
1319
1317
1315
1307
1305
1300
1299
1298
1298
1298
1296
1295
1293
1290
1282
1281
1279
1278
1278
1278
1278
1278
1278
1277
1274
1273
1266
1264
1260
1258
1257
1255
1254
1250
1247
1247
1247
1247
1247
1247
1247
1247
1248
1248
1248
1249
1249
1262
1270
1273
1271
1270
1268
1266
1262
1259
1258
1257
1256
1254
1252
1251
1249
1248
1246
1242
1237
1237
1237
1237
1245
1246
1247
1248
1254
1251
1248
1243
1243
1246
1245
1244
1240
1241
1244
1244
1242
1234
1236
1238
1240
1241
1243
1243
1247
1249
1250
1252
1254
1257
1259
1262
1260
1256
1252
1238
1214
1211
1202
1199
1198
1197
1191
1178
1174
1168
1168
1168
1168
1167
1165
1162
1159
1158
1157
1156
1155
1154
1155
1155
1156
1157
1158
1159
1160
1161
1162
1162
1161
1160
1159
1157
1155
1153
1153
1150
1147
1141
1138
1124
1110
1106
1109
1112
1112
1110
1108
1104
1097
1093
1085
1084
1084
1084
1084
1084
1085
1085
1085
1086
1086
1087
1087
1090
1091
1094
1101
1104
1097
1086
1079
1079
1079
1079
1079
1079
1079
1080
1080
1081
1081
1082
1082
1083
1083
1084
1084
1084
1084
1083
1083
1083
1082
1082
1082
1082
1082
1083
1083
1084
1084
1084
1085
1087
1088
1088
1090
1093
1095
1096
1097
1098
1098
1094
1090
1081
1078
1077
1072
1073
1074
1074
1074
1075
1075
1075
1075
1075
1075
1076
1076
1078
1081
1085
1087
1088
1088
1089
1092
1095
1096
1098
1099
1099
1099
1099
1099
1100
1100
1101
1101
1101
1102
1103
1105
1107
1109
1110
1111
1114
1114
1114
1114
1114
1114
1114
1116
1121
1124
1126
1128
1129
1131
1134
1136
1136
1136
1137
1137
1137
1137
1139
1146
1150
1154
1158
1161
1162
1158
1157
1156
1154
1150
1149
1150
1153
1155
1169
1182
1194
1201
1211
1228
1242
1258
1281
1294
1309
1321
1319
1317
1304
1290
1273
1253
1243
1238
1234
1232
1227
1222
1216
1205
1200
1195
1189
1187
1186
1179
1170
1165
1158
1150
1148
1146
1138
1135
1132
1129
1128
1126
1118
1117
1115
1110
1109
1109
1109
1109
1109
1109
1109
1107
1107
1107
1106
1098
1095
1094
1093
1092
1093
1095
1096
1096
1096
1095
1095
1094
1089
1089
1088
1088
1087
1087
1087
1087
1087
1088
1089
1091
1091
1094
1096
1094
1091
1089
1088
1086
1085
1084
1083
1084
1088
1091
1101
1103
1096
1084
1080
1071
1066
1065
1063
1060
1054
1053
1052
1050
1049
1048
1047
1049
1051
1056
1059
1060
1059
1059
1058
1057
1056
1055
1054
1054
1048
1042
1036
1035
1033
1027
1027
1026
1025
1024
1021
1019
1009
1003
1001
1001
1004
1005
1006
1007
1010
1011
1015
1016
1016
1017
1010
1008
1004
1001
983
976
975
973
972
969
970
971
971
972
972
971
971
970
970
968
966
966
965
965
964
963
960
959
956
955
954
948
945
943
943
943
943
943
943
943
944
944
944
944
944
944
944
944
946
950
951
956
960
968
970
974
962
958
939
927
925
921
919
918
917
917
918
919
920
921
924
925
925
924
922
921
915
913
912
911
909
908
906
905
901
899
898
897
896
893
890
890
890
890
890
890
891
891
891
890
889
888
887
885
883
883
883
883
883
886
888
890
894
896
902
899
898
892
884
886
888
889
889
891
892
890
889
888
887
882
880
877
876
875
874
879
881
883
885
884
883
878
882
887
875
874
872
866
865
864
863
861
860
857
857
854
853
852
848
847
846
844
844
843
842
842
842
842
843
843
841
841
839
838
837
836
836
835
833
831
831
830
830
829
829
829
829
829
829
828
828
828
828
828
828
828
828
828
829
829
830
830
832
832
835
836
837
839
840
839
838
837
834
833
832
830
827
825
821
815
810
812
814
815
810
813
821
824
829
822
816
809
809
807
806
806
804
804
804
804
804
804
804
804
804
804
802
802
803
804
805
806
797
789
788
787
785
784
784
784
785
786
786
790
794
792
791
790
789
784
782
782
782
783
784
785
786
789
790
790
790
787
783
778
776
777
780
785
790
793
796
798
793
786
779
775
771
769
767
765
761
762
764
766
766
757
753
755
756
757
757
752
748
746
750
747
746
746
746
746
748
749
749
750
750
750
751
752
756
757
760
763
764
756
747
743
742
740
739
736
735
734
733
733
733
733
738
741
755
755
755
751
748
744
742
742
742
741
741
741
741
741
741
741
741
741
740
739
737
736
735
735
735
736
742
742
742
742
742
747
750
751
754
749
744
743
743
742
741
744
747
750
754
757
758
758
758
758
757
757
757
756
756
757
767
771
782
776
773
770
767
767
767
767
767
767
767
768
768
769
771
776
776
776
775
775
775
774
773
775
783
789
796
801
805
811
813
813
814
815
816
816
817
817
818
819
820
825
829
831
833
835
841
842
843
844
844
845
847
847
848
848
849
849
850
850
852
864
866
867
871
873
873
870
865
864
863
860
860
860
866
866
872
877
885
893
902
907
912
916
926
926
925
925
924
924
924
923
923
924
927
931
944
947
947
948
948
949
955
959
960
960
960
961
964
966
966
967
968
970
975
994
1001
1003
1003
1004
1005
1006
1006
1007
1007
1008
1009
1011
1013
1015
1016
1017
1017
1018
1023
1024
1026
1029
1032
1033
1034
1035
1036
1040
1041
1041
1044
1045
1046
1046
1047
1053
1058
1061
1064
1075
1083
1087
1091
1094
1096
1098
1101
1103
1106
1108
1109
1110
1115
1117
1119
1121
1122
1122
1120
1106
1104
1095
1095
1095
1095
1095
1095
1095
1096
1097
1102
1103
1100
1099
1097
1097
1096
1094
1094
1094
1094
1094
1094
1095
1097
1098
1099
1101
1099
1092
1087
1087
1085
1084
1083
1083
1086
1088
1090
1094
1095
1096
1097
1098
1100
1100
1101
1105
1105
1105
1105
1106
1107
1107
1108
1109
1109
1110
1112
1113
1114
1115
1117
1120
1121
1123
1124
1127
1129
1130
1131
1132
1135
1139
1143
1146
1148
1148
1147
1146
1145
1143
1143
1142
1148
1152
1156
1164
1170
1174
1175
1172
1170
1168
1166
1161
1159
1158
1155
1154
1154
1153
1151
1151
1150
1149
1148
1148
1147
1146
1145
1145
1144
1144
1143
1143
1143
1143
1142
1141
1139
1138
1137
1136
1135
1131
1127
1122
1117
1115
1115
1115
1114
1113
1113
1112
1112
1109
1107
1107
1106
1104
1101
1101
1100
1099
1096
1095
1093
1091
1091
1090
1089
1085
1085
1085
1085
1084
1084
1084
1084
1087
1090
1092
1096
1100
1101
1101
1101
1102
1102
1102
1102
1098
1095
1095
1095
1095
1096
1096
1096
1097
1100
1101
1103
1104
1104
1104
1103
1102
1101
1098
1094
1094
1097
1098
1098
1099
1100
1101
1102
1116
1118
1107
1100
1098
1098
1097
1096
1095
1093
1091
1088
1086
1078
1075
1069
1065
1062
1058
1056
1054
1050
1045
1045
1044
1043
1042
1042
1040
1038
1034
1027
1025
1024
1017
1013
1011
1009
1007
1003
1000
996
992
985
983
982
981
979
978
975
973
972
971
966
965
963
959
952
949
944
940
938
935
931
926
925
921
920
918
910
907
904
898
895
890
887
878
872
870
869
866
860
859
859
858
856
855
853
852
849
849
849
849
849
849
849
849
849
849
849
849
846
843
838
836
831
828
825
816
804
799
797
794
792
786
784
783
781
781
780
778
776
776
774
774
774
773
771
768
768
767
764
763
763
762
758
756
756
753
751
750
748
745
745
743
743
742
741
741
741
741
741
741
742
742
742
743
744
747
750
752
754
754
754
754
752
743
733
739
740
740
739
738
737
737
736
735
734
734
733
733
734
736
741
739
737
733
731
730
729
736
738
737
730
726
720
716
716
716
716
716
716
717
717
717
718
719
720
720
720
719
718
717
721
723
724
725
726
729
729
731
732
732
733
734
737
738
738
740
739
737
728
728
728
728
728
730
730
730
731
731
731
731
731
731
731
731
727
724
720
710
708
708
707
706
707
708
708
707
707
706
706
705
705
703
703
699
698
699
699
699
699
700
701
701
701
701
701
701
701
700
699
699
699
699
699
698
697
695
692
691
690
689
687
686
686
687
690
696
697
705
703
701
700
697
696
695
695
695
695
695
695
693
692
691
689
688
687
686
685
684
683
682
688
690
690
691
691
691
690
689
686
685
685
685
686
686
686
685
683
681
679
680
681
682
683
683
684
683
682
679
678
676
675
675
675
675
675
675
675
674
674
674
673
673
673
675
676
678
680
685
688
684
681
678
676
675
676
677
678
678
678
677
677
677
677
676
676
675
675
673
671
670
670
669
669
668
668
668
668
668
668
668
668
669
670
670
671
671
671
670
670
667
663
665
669
679
672
670
668
668
669
669
670
671
671
671
672
672
668
667
666
664
663
663
662
662
661
661
660
660
660
660
660
660
660
660
660
660
663
663
664
664
665
666
667
668
668
666
665
664
663
663
662
662
661
662
668
677
675
668
667
666
664
663
662
661
661
661
660
660
660
660
661
661
661
661
661
662
662
664
665
666
664
663
663
661
660
659
658
658
658
657
655
654
655
656
655
654
651
649
648
646
650
663
663
662
661
659
652
651
651
651
651
652
652
653
654
654
653
653
652
651
651
650
649
647
647
646
646
645
645
645
644
640
636
632
629
626
625
625
625
625
625
625
625
625
625
624
623
623
624
624
624
624
624
624
623
622
622
620
619
618
618
618
619
619
619
619
619
619
619
620
621
624
627
632
630
630
628
630
636
627
633
638
626
619
620
622
623
623
629
624
622
620
619
612
611
611
611
611
613
613
614
614
615
615
617
621
627
619
616
608
610
613
614
615
617
618
614
612
611
610
609
606
604
604
604
606
609
612
614
615
615
615
615
614
614
614
614
613
612
612
611
610
608
607
602
600
600
600
600
604
605
597
596
590
590
590
590
594
598
606
608
609
602
596
593
591
585
587
592
592
594
594
595
596
597
599
599
595
593
591
590
589
588
587
587
586
586
587
587
587
588
587
586
594
598
601
603
606
609
613
614
615
611
600
596
600
602
603
605
609
609
608
608
607
606
606
606
605
606
607
607
608
608
608
609
609
609
608
606
604
602
600
598
597
599
600
603
605
606
608
611
615
621
626
628
629
627
622
620
618
615
614
617
620
623
625
627
628
631
630
630
629
629
628
627
625
625
627
629
630
631
631
631
632
632
632
632
632
633
634
635
635
638
639
640
640
641
640
638
637
635
630
632
635
639
645
646
647
647
646
645
643
642
640
640
643
647
647
647
647
647
645
641
640
634
633
631
626
624
619
619
619
620
620
623
619
614
610
606
603
601
592
590
591
592
594
597
598
599
600
601
602
600
598
594
577
571
569
569
569
572
573
575
575
578
579
583
588
591
601
601
601
606
610
615
617
620
620
620
620
620
620
620
619
619
618
618
616
609
605
602
600
599
598
596
593
607
612
617
623
624
624
625
626
627
627
628
628
628
628
627
627
626
623
618
614
610
606
605
605
606
607
607
606
604
603
597
591
588
586
582
581
580
579
579
580
583
588
594
594
594
593
593
593
592
592
591
591
590
590
590
590
591
591
592
592
593
593
593
593
594
594
595
595
595
594
594
594
593
591
590
589
586
588
591
597
607
608
609
610
612
613
614
614
615
615
613
611
607
603
599
599
599
601
612
611
609
608
607
606
604
602
602
609
609
609
609
610
609
608
608
608
608
609
610
610
610
609
608
607
607
607
607
608
608
608
609
610
611
613
616
618
617
617
616
615
615
615
616
617
618
621
626
632
635
637
638
643
643
641
639
638
632
633
632
632
631
645
642
640
637
645
648
651
651
651
652
652
652
653
653
654
654
654
654
654
654
655
655
656
656
656
656
656
655
655
653
653
646
643
636
639
647
652
654
650
649
647
646
642
643
644
646
646
648
650
650
650
650
650
649
645
644
640
640
641
641
644
645
646
646
646
646
646
647
647
648
648
648
651
654
660
658
657
656
676
682
694
697
694
685
683
675
671
673
677
684
688
693
693
686
681
675
675
675