380
379
378
378
375
379
381
384
396
398
400
402
408
409
409
409
409
410
410
410
410
410
410
411
421
421
421
421
421
421
424
424
424
424
423
422
422
422
421
420
418
418
418
419
419
420
420
421
422
425
425
429
429
429
428
427
427
427
428
428
428
428
428
428
428
427
427
427
428
428
428
429
429
430
430
429
429
429
428
428
428
428
428
429
429
429
428
428
428
428
428
430
432
432
432
433
433
433
434
434
433
432
431
431
432
432
431
431
431
431
431
431
431
431
431
432
434
434
432
431
431
431
430
430
430
429
429
429
428
428
424
423
422
422
424
424
425
428
433
433
433
433
433
433
434
434
434
434
434
434
434
434
434
434
434
434
434
433
433
433
432
432
432
432
432
431
431
431
429
431
431
431
431
431
431
431
424
424
424
424
422
419
418
418
418
418
418
419
420
420
415
413
410
408
404
404
404
404
403
401
382
382
381
379
377
370
370
368
367
365
361
361
362
362
362
362
362
361
361
361
361
361
361
360
358
356
356
356
355
354
354
353
352
349
348
346
338
338
338
338
338
338
338
343
345
345
347
351
352
353
354
356
357
357
356
354
353
351
351
350
350
349
347
346
346
346
347
347
348
351
353
353
353
353
353
354
358
360
361
362
365
365
365
366
366
366
366
367
367
367
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
374
375
379
381
382
383
384
384
385
388
390
390
397
398
399
400
401
403
404
405
406
406
407
408
409
412
412
412
414
414
414
414
414
414
414
414
414
414
415
420
421
422
423
424
424
424
425
426
427
428
436
440
441
440
440
441
442
443
446
447
448
449
452
453
455
456
459
465
465
466
467
467
467
467
467
467
468
468
469
469
470
470
470
471
471
472
472
472
472
472
472
472
471
470
466
464
464
463
463
463
463
464
465
465
466
471
470
470
470
470
470
470
470
470
471
471
471
477
478
481
481
481
479
475
473
471
469
465
463
461
457
455
455
453
451
450
448
447
446
445
447
448
448
443
441
439
438
438
437
437
437
437
438
438
439
439
443
447
453
448
445
441
441
441
441
441
442
444
445
450
451
452
452
453
453
454
454
455
455
455
455
455
455
456
466
473
473
473
476
477
478
480
481
482
484
485
486
489
490
492
492
492
492
492
492
492
494
495
500
501
503
506
508
509
511
511
511
511
512
513
513
514
514
512
511
511
511
511
511
511
511
511
511
511
511
511
511
512
513
514
516
516
517
520
521
521
521
522
522
523
523
523
522
517
516
516
515
514
513
513
512
512
512
511
509
510
510
511
511
512
512
513
514
515
516
516
515
514
513
512
509
502
501
500
501
502
502
502
501
501
500
499
498
496
495
493
493
489
488
488
488
488
490
491
491
491
492
493
495
498
500
500
500
498
497
496
495
493
491
489
488
487
484
484
483
483
482
481
481
480
480
480
480
480
480
480
479
478
477
477
477
476
476
476
475
475
475
475
476
476
476
476
476
476
475
474
473
473
470
466
464
462
461
460
456
455
452
451
451
450
448
448
447
446
446
445
445
445
444
438
432
429
430
432
432
433
436
440
448
458
460
461
462
463
463
462
461
461
459
459
457
456
455
455
455
455
457
454
452
454
455
458
461
463
464
468
477
477
478
481
483
484
487
497
502
504
505
505
507
508
510
510
511
511
512
514
514
515
520
521
522
522
523
523
523
522
520
519
518
517
515
511
511
510
509
507
505
505
505
504
502
501
501
500
498
496
495
493
492
492
485
484
484
483
483
483
482
482
482
482
479
478
478
479
479
479
479
479
480
485
486
487
490
492
493
495
495
495
496
496
496
496
496
497
497
497
498
499
506
510
517
519
522
524
529
533
538
540
543
544
545
547
550
550
550
552
552
552
552
552
553
556
564
564
564
564
566
566
566
566
566
566
566
566
566
566
566
566
566
566
566
564
562
562
562
562
562
561
561
560
559
556
555
554
554
553
553
553
553
553
553
553
553
553
553
553
553
552
551
550
548
547
546
546
547
549
549
551
552
564
564
564
564
564
563
561
561
558
558
557
557
557
556
553
551
549
549
548
543
536
531
529
524
523
517
515
511
511
509
508
508
504
485
489
492
493
494
496
497
498
501
503
506
508
517
522
527
530
532
532
528
527
526
527
529
531
533
536
536
538
538
539
540
543
543
544
546
546
547
547
548
548
549
549
550
551
553
556
567
569
583
584
585
592
594
596
596
597
597
598
598
601
602
602
605
606
608
608
608
608
607
606
606
606
606
606
606
606
606
606
606
606
607
606
604
603
602
603
603
604
605
605
602
603
604
607
610
615
616
616
617
617
617
617
616
615
615
614
612
612
613
614
616
617
618
622
626
632
633
635
636
637
639
640
641
641
657
658
658
658
657
657
657
657
657
657
657
657
658
664
666
677
683
685
688
691
692
697
702
705
709
711
712
714
716
716
717
717
717
723
728
733
736
739
740
742
743
744
746
748
749
751
756
761
763
763
766
767
769
773
775
780
782
785
789
790
792
795
798
802
806
811
815
816
818
818
820
821
822
822
822
822
822
822
822
822
823
824
825
826
829
831
834
836
842
846
848
857
859
860
862
863
864
866
867
868
867
872
876
879
880
882
885
894
897
910
929
930
931
937
938
939
939
940
941
942
944
946
950
964
964
964
964
964
964
965
967
969
970
972
973
973
973
974
974
979
983
985
989
992
995
999
1003
1003
1006
1009
1011
1012
1013
1013
1012
1012
1012
1014
1018
1019
1020
1022
1023
1026
1026
1027
1028
1028
1028
1027
1019
1014
1014
1014
1010
1005
1004
1004
1005
999
997
994
992
992
992
994
996
997
996
992
990
989
988
988
990
991
992
999
995
994
993
993
994
996
997
999
1002
1002
1003
1004
1004
1004
1005
1005
1006
1006
1006
1007
1008
1008
1009
1010
1011
1011
1012
1013
1016
1021
1022
1024
1025
1029
1032
1034
1035
1036
1038
1042
1043
1045
1046
1047
1049
1050
1051
1052
1054
1055
1056
1059
1069
1084
1089
1090
1095
1097
1104
1110
1115
1117
1123
1125
1127
1131
1136
1140
1141
1145
1146
1152
1153
1154
1156
1157
1160
1160
1161
1162
1163
1164
1164
1161
1156
1153
1151
1153
1155
1156
1156
1155
1155
1155
1155
1155
1157
1158
1159
1160
1161
1162
1163
1164
1166
1168
1171
1174
1179
1182
1183
1185
1189
1194
1195
1196
1197
1194
1194
1193
1192
1187
1185
1182
1181
1180
1178
1176
1174
1174
1173
1172
1171
1169
1168
1167
1167
1167
1167
1166
1166
1166
1166
1166
1166
1166
1166
1166
1166
1165
1164
1162
1160
1160
1160
1160
1162
1164
1167
1170
1170
1171
1172
1172
1166
1165
1164
1162
1161
1161
1157
1156
1156
1156
1154
1147
1145
1142
1139
1135
1134
1132
1132
1131
1131
1131
1130
1127
1122
1126
1128
1130
1131
1131
1130
1127
1126
1125
1121
1119
1116
1113
1111
1110
1110
1109
1108
1103
1099
1093
1090
1089
1088
1087
1087
1087
1083
1079
1075
1071
1066
1063
1061
1062
1062
1061
1060
1059
1059
1060
1061
1061
1061
1062
1062
1063
1064
1065
1071
1073
1075
1075
1074
1074
1074
1075
1076
1076
1078
1078
1078
1078
1077
1078
1088
1083
1081
1081
1081
1081
1082
1084
1085
1087
1092
1092
1092
1095
1102
1103
1106
1110
1112
1117
1117
1118
1119
1132
1136
1142
1151
1153
1153
1154
1159
1159
1158
1158
1157
1157
1156
1156
1156
1157
1158
1160
1163
1161
1161
1162
1163
1171
1171
1171
1171
1171
1169
1165
1165
1167
1173
1180
1181
1172
1168
1167
1164
1164
1164
1164
1164
1165
1166
1172
1179
1182
1184
1187
1187
1188
1189
1191
1192
1194
1196
1198
1200
1191
1189
1188
1188
1184
1183
1183
1183
1185
1186
1189
1192
1193
1195
1197
1196
1193
1192
1191
1190
1189
1185
1181
1177
1175
1177
1177
1182
1183
1194
1187
1188
1188
1190
1192
1195
1200
1203
1205
1208
1209
1210
1211
1212
1216
1218
1219
1219
1222
1222
1224
1225
1226
1227
1228
1230
1231
1231
1231
1232
1232
1232
1235
1237
1240
1242
1245
1247
1248
1252
1256
1261
1269
1274
1278
1284
1283
1282
1276
1271
1267
1264
1262
1259
1257
1256
1251
1248
1246
1243
1243
1243
1245
1248
1241
1239
1237
1235
1235
1234
1234
1234
1234
1234
1234
1233
1231
1231
1231
1231
1229
1228
1227
1226
1226
1227
1227
1226
1224
1221
1218
1217
1212
1209
1207
1205
1205
1204
1203
1202
1202
1202
1202
1197
1197
1198
1198
1198
1193
1189
1190
1192
1193
1194
1195
1195
1195
1194
1194
1193
1193
1193
1194
1195
1195
1195
1201
1203
1204
1204
1206
1207
1209
1210
1210
1210
1210
1217
1224
1225
1226
1227
1230
1231
1232
1232
1234
1236
1237
1245
1246
1246
1246
1246
1246
1245
1241
1241
1238
1238
1238
1239
1239
1240
1241
1243
1247
1251
1254
1254
1256
1256
1260
1265
1263
1261
1258
1256
1254
1250
1245
1244
1244
1244
1245
1244
1241
1235
1232
1229
1226
1224
1223
1223
1213
1212
1211
1209
1209
1208
1208
1207
1207
1202
1192
1187
1183
1180
1175
1172
1170
1168
1165
1165
1164
1164
1162
1162
1163
1163
1164
1167
1168
1169
1166
1166
1168
1169
1170
1170
1170
1170
1170
1173
1173
1174
1175
1175
1176
1175
1175
1174
1174
1176
1177
1178
1178
1180
1182
1200
1201
1202
1204
1204
1204
1204
1205
1205
1206
1206
1206
1206
1205
1205
1204
1203
1203
1203
1202
1202
1201
1201
1194
1193
1191
1191
1190
1190
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1189
1190
1191
1191
1192
1192
1193
1200
1201
1202
1203
1204
1204
1205
1205
1206
1206
1207
1207
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1206
1205
1205
1204
1204
1204
1204
1202
1201
1200
1199
1193
1191
1188
1186
1185
1182
1179
1171
1166
1165
1164
1162
1161
1160
1158
1158
1157
1154
1153
1151
1149
1144
1140
1137
1136
1135
1134
1129
1128
1126
1125
1124
1119
1117
1116
1115
1113
1112
1112
1110
1109
1104
1104
1098
1097
1095
1092
1089
1084
1077
1072
1072
1073
1074
1072
1071
1070
1069
1068
1067
1066
1066
1059
1055
1054
1054
1052
1051
1051
1048
1047
1038
1032
1032
1030
1029
1029
1028
1028
1028
1028
1027
1027
1024
1021
1012
1005
999
998
994
987
987
987
986
986
988
992
992
993
993
993
990
990
989
989
990
992
993
993
998
998
997
996
996
999
1003
1003
1003
1003
1003
1003
1008
1009
1010
1010
1010
1009
1009
1009
1011
1012
1012
1013
1014
1014
1015
1017
1017
1018
1018
1018
1015
1013
1010
1007
1009
1013
1014
1015
1015
1015
1015
1015
1015
1015
1015
1014
1012
1012
1011
1004
1003
1001
998
992
991
991
991
994
995
996
999
999
998
1002
1003
1004
1004
1005
1005
1005
1005
1008
1017
1017
1018
1019
1021
1021
1024
1025
1026
1027
1028
1030
1030
1030
1030
1030
1031
1032
1036
1040
1041
1042
1046
1047
1048
1049
1050
1052
1055
1057
1058
1060
1061
1061
1063
1063
1064
1064
1064
1064
1064
1064
1064
1064
1064
1067
1072
1074
1076
1076
1077
1077
1077
1077
1077
1078
1079
1080
1081
1085
1087
1088
1090
1092
1093
1096
1098
1099
1100
1103
1106
1107
1111
1111
1112
1114
1116
1119
1121
1122
1123
1125
1126
1126
1129
1131
1133
1134
1142
1144
1144
1145
1145
1145
1145
1145
1146
1148
1149
1152
1156
1159
1160
1161
1161
1160
1157
1153
1149
1148
1148
1149
1150
1151
1152
1153
1153
1154
1155
1155
1157
1159
1160
1161
1162
1163
1163
1164
1165
1165
1167
1169
1171
1178
1179
1180
1181
1181
1181
1181
1181
1189
1192
1194
1197
1197
1199
1200
1203
1209
1216
1218
1222
1229
1232
1232
1235
1236
1237
1239
1239
1240
1241
1242
1247
1248
1250
1250
1250
1250
1250
1251
1251
1252
1252
1252
1252
1254
1255
1255
1255
1256
1256
1258
1258
1258
1260
1261
1262
1262
1261
1260
1257
1257
1257
1257
1257
1257
1257
1256
1256
1255
1255
1255
1254
1254
1254
1254
1254
1254
1254
1253
1253
1252
1252
1251
1250
1250
1250
1250
1249
1249
1248
1248
1247
1247
1245
1245
1244
1244
1244
1244
1243
1243
1243
1243
1243
1243
1244
1245
1245
1245
1245
1245
1245
1245
1244
1244
1240
1240
1241
1242
1244
1245
1245
1245
1246
1247
1248
1248
1250
1254
1254
1254
1253
1252
1252
1250
1250
1248
1248
1247
1247
1246
1246
1245
1245
1245
1245
1245
1245
1246
1247
1248
1248
1245
1243
1243
1242
1244
1244
1245
1246
1247
1249
1249
1249
1249
1249
1249
1250
1251
1253
1257
1258
1255
1254
1254
1252
1251
1249
1249
1248
1249
1250
1252
1253
1254
1257
1263
1264
1264
1265
1265
1265
1265
1266
1266
1267
1267
1267
1267
1267
1265
1264
1263
1263
1263
1262
1262
1261
1259
1258
1258
1258
1258
1258
1258
1259
1261
1261
1262
1262
1262
1262
1262
1262
1262
1261
1259
1261
1264
1265
1266
1267
1268
1274
1276
1281
1282
1282
1284
1286
1286
1288
1288
1289
1292
1293
1296
1296
1298
1300
1300
1297
1297
1298
1302
1304
1305
1308
1313
1313
1313
1312
1313
1313
1314
1314
1314
1319
1322
1322
1322
1324
1327
1330
1332
1333
1330
1326
1323
1322
1321
1321
1321
1321
1321
1321
1323
1324
1326
1323
1323
1323
1321
1318
1316
1315
1314
1314
1314
1314
1314
1314
1315
1316
1317
1321
1320
1320
1319
1319
1320
1322
1323
1324
1324
1324
1324
1324
1324
1324
1324
1317
1317
1316
1314
1308
1306
1305
1301
1300
1297
1286
1284
1283
1283
1282
1281
1278
1277
1276
1275
1274
1274
1273
1272
1270
1267
1266
1265
1262
1261
1260
1259
1258
1255
1250
1246
1242
1239
1237
1236
1236
1235
1231
1230
1228
1224
1221
1214
1213
1212
1211
1211
1210
1210
1210
1205
1202
1198
1193
1183
1179
1178
1177
1174
1174
1173
1170
1168
1167
1165
1164
1163
1152
1149
1147
1146
1145
1141
1140
1138
1129
1128
1126
1124
1122
1120
1120
1119
1118
1115
1112
1109
1107
1100
1092
1083
1079
1074
1072
1071
1068
1066
1063
1056
1050
1044
1038
1034
1033
1031
1028
1026
1024
1022
1019
1019
1015
1014
1013
1011
1010
1008
1007
1004
1001
999
994
992
991
987
986
985
984
984
983
983
983
981
977
976
974
970
967
966
963
962
961
958
956
956
953
952
951
950
950
950
950
950
950
950
950
950
948
944
942
939
937
937
934
930
929
929
928
926
925
924
922
921
913
912
912
900
898
898
898
899
899
899
899
898
898
898
898
897
896
895
894
893
893
892
891
891
886
884
882
882
876
869
867
866
864
860
859
855
853
851
849
847
839
839
838
837
836
835
835
832
830
828
825
818
815
811
810
809
800
799
797
797
795
794
793
792
791
790
789
781
780
780
778
777
773
771
768
767
762
762
762
762
762
761
759
759
758
757
757
756
755
754
752
747
745
744
743
737
736
735
735
735
736
737
738
738
739
739
739
740
740
740
738
735
734
733
731
725
718
714
712
700
699
695
695
693
692
692
690
688
687
685
684
680
678
677
677
676
676
675
674
673
672
672
672
671
671
671
670
670
670
670
668
661
660
659
658
656
653
652
651
649
648
648
648
647
643
641
638
637
636
636
636
634
620
619
618
618
618
617
616
615
615
615
615
615
615
608
601
598
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
596
596
596
595
595
579
577
577
577
577
576
576
575
575
574
574
573
573
573
572
572
571
570
568
567
564
564
561
559
557
557
557
556
554
554
552
544
544
542
542
542
542
541
541
541
541
536
534
532
531
530
530
530
530
530
530
530
529
529
529
529
521
519
513
513
513
512
511
510
509
508
508
508
508
508
508
508
508
507
507
506
506
505
499
495
494
494
494
494
490
488
484
484
484
484
484
484
484
483
483
483
480
479
479
478
478
478
478
478
478
477
477
477
477
473
471
470
470
471
471
471
471
472
472
473
474
475
475
477
477
477
477
476
476
473
473
472
471
471
471
471
471
474
474
474
474
474
474
474
474
474
477
477
477
477
478
478
478
478
478
478
477
477
477
481
481
481
481
480
479
477
475
474
472
472
472
471
471
471
471
470
469
454
449
447
447
446
443
441
441
441
439
439
439
438
437
437
437
437
436
436
435
435
435
434
432
430
427
425
424
424
421
419
419
417
413
413
413
413
413
413
413
413
413
412
412
412
412
412
411
411
411
411
410
409
409
409
409
409
409
409
409
409
409
411
412
412
413
414
414
413
412
412
412
412
412
412
412
412
412
412
412
412
412
412
413
413
413
413
413
413
413
413
413
413
414
414
414
414
414
414
414
414
416
417
417
418
419
420
421
421
421
421
421
421
421
421
421
424
425
426
426
427
428
429
429
429
430
430
431
433
433
433
433
434
434
435
435
437
438
440
441
442
445
445
445
445
445
445
445
446
448
450
451
454
456
459
459
454
447
445
436
431
425
419
407
405
405
405
404
403
403
402
401
401
399
398
397
394
393
389
390
390
390
390
390
389
389
388
388
388
388
388
388
380
375
375
375
375
379
377
378
378
378
378
379
379
379
378
379
379
379
379
383
383
382
381
380
378
378
379
381
383
384
384
385
386
386
388
392
393
394
393
390
384
376