805
805
805
805
805
805
805
805
805
805
805
813
822
821
820
819
819
819
819
819
819
819
819
818
818
817
816
816
814
814
814
813
813
811
810
810
811
813
813
813
813
813
812
811
809
808
808
806
806
806
806
806
806
802
802
803
804
805
806
807
809
810
811
811
815
815
818
820
822
823
826
828
830
832
837
839
842
842
841
841
841
841
841
841
841
841
842
845
845
845
845
845
845
845
845
845
843
843
841
841
840
839
837
837
836
835
835
835
836
836
836
836
836
836
836
837
837
838
839
839
839
839
840
840
841
843
844
845
847
850
855
857
859
861
865
867
868
872
873
874
875
877
878
881
884
885
888
888
891
893
895
900
908
922
926
925
924
924
924
926
927
928
929
931
933
934
935
938
942
944
946
949
951
953
958
959
959
959
959
959
959
959
959
968
968
969
976
977
973
970
968
968
972
975
977
992
995
996
999
1001
1003
1006
1008
1010
1011
1015
1016
1022
1026
1027
1029
1030
1031
1035
1039
1045
1048
1051
1053
1057
1057
1059
1061
1063
1064
1066
1069
1071
1073
1073
1074
1074
1074
1089
1093
1097
1104
1105
1114
1119
1125
1125
1125
1125
1124
1123
1121
1119
1122
1125
1125
1125
1126
1127
1128
1128
1128
1129
1131
1134
1135
1136
1137
1140
1141
1143
1143
1144
1145
1145
1146
1148
1149
1150
1150
1152
1153
1153
1153
1154
1154
1154
1152
1150
1150
1151
1153
1154
1159
1159
1160
1160
1160
1161
1162
1164
1165
1168
1171
1173
1175
1179
1181
1184
1186
1187
1188
1188
1189
1189
1191
1193
1194
1195
1196
1197
1198
1200
1201
1203
1205
1207
1209
1213
1215
1216
1216
1221
1224
1224
1225
1226
1229
1230
1240
1247
1250
1253
1259
1262
1266
1266
1266
1266
1266
1266
1265
1265
1265
1265
1266
1268
1270
1272
1273
1273
1276
1276
1277
1279
1279
1280
1282
1283
1286
1287
1288
1288
1290
1292
1296
1300
1305
1309
1309
1309
1308
1308
1308
1308
1308
1308
1308
1308
1308
1308
1311
1312
1313
1314
1315
1316
1318
1319
1319
1320
1320
1322
1323
1323
1326
1327
1331
1332
1334
1339
1341
1344
1354
1355
1357
1354
1350
1349
1346
1346
1345
1343
1341
1339
1336
1332
1331
1330
1328
1326
1325
1325
1319
1311
1304
1300
1295
1283
1280
1279
1277
1276
1275
1275
1274
1273
1270
1267
1262
1258
1257
1255
1254
1253
1247
1245
1237
1236
1235
1234
1228
1219
1217
1214
1211
1209
1201
1201
1200
1198
1198
1196
1194
1189
1182
1177
1172
1170
1163
1162
1161
1159
1157
1154
1146
1144
1139
1136
1135
1134
1133
1131
1131
1131
1131
1131
1131
1131
1130
1124
1122
1121
1121
1123
1125
1143
1144
1145
1147
1149
1150
1152
1153
1154
1155
1158
1159
1162
1163
1166
1167
1167
1167
1166
1166
1165
1165
1160
1153
1147
1146
1145
1145
1144
1144
1144
1138
1136
1133
1130
1129
1123
1115
1111
1111
1110
1108
1108
1106
1105
1104
1101
1098
1096
1094
1089
1088
1084
1074
1073
1070
1069
1066
1066
1066
1066
1066
1066
1066
1060
1057
1053
1052
1049
1048
1048
1048
1047
1046
1044
1040
1035
1019
1018
1015
1014
1014
1014
1014
1014
1014
1014
1014
1014
1015
1015
1015
1015
1015
1015
1014
1012
1009
1005
1003
1003
1002
1002
1001
997
996
994
990
989
989
985
980
980
980
980
980
980
979
979
979
979
978
978
978
977
977
976
976
975
975
975
974
973
973
971
971
970
969
969
968
963
957
956
952
945
944
943
939
938
937
936
934
931
928
926
922
921
920
920
918
918
917
916
915
914
913
913
911
910
908
905
903
900
898
896
890
887
885
883
880
879
879
879
879
879
878
878
877
874
874
873
871
871
871
871
871
871
871
869
867
865
864
862
862
863
864
869
873
877
878
879
882
883
883
883
885
885
885
888
888
889
890
891
892
894
894
898
896
895
893
892
892
890
885
883
879
878
876
872
869
867
865
857
854
850
841
833
831
827
825
824
823
821
817
814
812
810
808
808
806
806
806
806
808
809
809
805
803
799
791
790
789
789
789
784
779
776
774
768
772
777
780
782
783
783
784
787
791
794
797
791
790
790
787
785
783
782
781
756
755
752
750
749
748
748
747
747
746
746
749
751
752
753
754
753
752
751
749
747
746
746
745
745
747
749
752
758
758
758
758
758
758
758
758
759
759
759
759
759
759
759
759
759
759
759
759
758
758
758
758
758
761
762
762
762
762
762
762
763
765
767
770
770
770
772
773
776
777
777
777
777
776
776
777
779
781
780
780
776
776
777
779
780
782
784
787
788
791
793
794
795
795
796
797
798
798
798
798
798
798
799
800
800
800
801
802
803
805
811
814
818
820
821
824
826
827
828
828
828
828
830
830
831
833
833
849
851
852
853
857
859
861
863
864
867
869
888
889
890
894
899
904
904
904
906
907
908
908
908
908
910
911
912
912
916
917
920
923
923
923
923
923
923
923
923
933
934
935
935
936
936
937
939
939
940
941
942
942
943
944
944
944
944
948
950
950
952
953
953
954
954
955
956
958
959
964
964
965
967
969
982
984
986
990
999
1003
1008
1015
1018
1021
1024
1027
1028
1029
1039
1042
1043
1047
1050
1055
1058
1059
1063
1064
1066
1067
1068
1070
1071
1074
1074
1075
1076
1076
1076
1077
1077
1080
1081
1085
1092
1093
1095
1097
1103
1106
1107
1109
1112
1116
1118
1120
1123
1125
1126
1127
1127
1128
1128
1129
1129
1132
1135
1146
1152
1152
1154
1155
1156
1157
1158
1159
1163
1165
1180
1183
1183
1184
1185
1188
1189
1189
1193
1199
1200
1201
1202
1202
1204
1204
1205
1205
1206
1210
1221
1223
1227
1229
1229
1229
1229
1229
1228
1228
1227
1226
1226
1226
1226
1228
1233
1235
1238
1247
1247
1247
1247
1247
1247
1247
1247
1245
1243
1239
1231
1230
1231
1231
1232
1233
1233
1245
1246
1247
1248
1249
1250
1251
1252
1255
1258
1261
1262
1263
1264
1266
1267
1267
1267
1267
1267
1267
1267
1267
1267
1267
1268
1268
1268
1268
1268
1268
1268
1268
1269
1271
1271
1271
1272
1272
1273
1273
1274
1274
1274
1276
1276
1275
1274
1273
1273
1271
1271
1270
1271
1272
1272
1273
1273
1274
1277
1278
1278
1282
1283
1285
1285
1289
1290
1293
1293
1293
1293
1293
1293
1293
1293
1293
1293
1293
1295
1297
1298
1299
1301
1302
1304
1306
1307
1307
1306
1304
1303
1303
1301
1299
1298
1296
1294
1294
1297
1299
1299
1302
1302
1303
1304
1307
1309
1310
1312
1314
1315
1316
1317
1318
1318
1318
1319
1321
1323
1324
1324
1325
1326
1326
1328
1328
1328
1329
1330
1331
1331
1333
1334
1336
1337
1338
1339
1340
1340
1341
1341
1342
1343
1343
1343
1343
1344
1345
1346
1346
1346
1346
1345
1345
1345
1345
1345
1345
1349
1350
1355
1362
1369
1369
1369
1368
1367
1365
1364
1362
1361
1358
1357
1357
1358
1363
1365
1367
1371
1381
1385
1388
1389
1393
1399
1396
1395
1393
1391
1388
1386
1382
1381
1380
1379
1380
1381
1381
1382
1382
1382
1382
1382
1382
1383
1384
1385
1385
1389
1391
1394
1396
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1397
1395
1393
1393
1392
1393
1395
1397
1398
1399
1400
1405
1406
1407
1409
1410
1412
1425
1426
1431
1432
1433
1434
1440
1409
1406
1395
1391
1388
1385
1383
1382
1380
1379
1379
1377
1374
1373
1372
1372
1372
1372
1372
1372
1372
1371
1369
1368
1365
1360
1358
1354
1352
1351
1348
1347
1346
1345
1343
1342
1341
1340
1338
1335
1335
1336
1339
1340
1344
1345
1347
1347
1347
1347
1347
1347
1347
1347
1345
1337
1330
1325
1314
1311
1312
1312
1313
1314
1315
1318
1315
1312
1311
1306
1305
1303
1300
1300
1299
1299
1298
1298
1297
1296
1296
1293
1288
1285
1280
1279
1279
1279
1279
1279
1279
1277
1276
1276
1276
1276
1276
1275
1275
1275
1275
1274
1271
1268
1266
1263
1261
1260
1257
1254
1253
1251
1250
1248
1248
1247
1246
1245
1245
1244
1243
1243
1242
1241
1239
1234
1234
1233
1232
1231
1230
1229
1225
1223
1220
1218
1215
1215
1215
1215
1214
1214
1214
1214
1209
1208
1207
1206
1204
1202
1200
1198
1196
1196
1195
1193
1192
1190
1186
1184
1182
1180
1174
1172
1166
1166
1166
1166
1166
1166
1165
1165
1165
1165
1165
1165
1165
1165
1165
1164
1162
1160
1158
1156
1155
1154
1153
1152
1148
1147
1146
1146
1143
1141
1140
1141
1141
1141
1139
1138
1138
1137
1137
1136
1134
1131
1131
1130
1126
1122
1112
1107
1107
1106
1106
1106
1105
1105
1104
1102
1100
1100
1099
1098
1098
1096
1094
1091
1090
1089
1089
1085
1082
1078
1077
1076
1075
1074
1069
1066
1065
1064
1063
1063
1062
1062
1061
1059
1058
1057
1055
1054
1053
1048
1047
1046
1044
1042
1040
1039
1036
1036
1033
1031
1028
1027
1026
1022
1020
1017
1016
1015
1013
1011
1008
1007
1006
1005
1002
998
995
991
988
988
988
988
987
987
987
987
986
986
986
985
983
981
979
978
972
971
967
966
966
966
966
966
966
966
966
966
965
963
963
960
960
958
957
956
956
955
954
953
952
950
947
945
943
942
941
941
940
940
940
936
934
932
932
932
932
932
932
928
926
925
925
924
920
917
916
914
912
911
911
907
904
903
902
900
898
895
893
891
891
889
889
887
884
879
877
874
874
874
874
874
873
870
869
868
868
865
863
861
861
860
859
859
855
853
851
849
849
848
848
847
846
845
843
836
835
835
832
832
831
830
830
830
830
829
828
827
824
822
821
819
817
815
815
814
807
804
797
796
795
793
790
786
785
782
781
780
779
778
778
778
778
775
770
766
763
760
759
758
757
754
751
749
748
748
747
746
746
746
746
746
742
741
739
737
737
734
733
732
730
729
727
725
725
725
724
724
724
724
722
719
717
716
714
712
708
705
704
704
704
703
699
695
694
693
692
691
689
688
687
686
686
686
686
686
686
685
685
685
685
685
684
681
678
676
674
673
672
669
667
665
665
665
667
667
667
668
663
661
657
656
654
654
653
652
652
642
639
638
643
643
644
645
646
648
649
651
652
653
654
655
650
649
646
646
646
646
646
645
645
645
644
643
641
640
640
639
638
633
633
632
631
631
631
631
631
631
631
629
629
628
627
627
629
630
629
627
624
624
621
621
620
619
618
616
614
613
611
611
611
611
611
611
611
610
610
609
609
608
608
607
607
606
606
606
607
608
608
608
607
606
606
606
606
605
604
603
602
601
600
600
600
599
599
599
599
599
599
598
598
598
598
598
598
597
596
596
595
594
590
592
596
596
597
597
598
598
597
596
596
595
595
593
593
593
593
593
593
592
589
588
587
587
583
582
581
580
579
576
570
570
570
570
575
577
580
580
578
576
574
575
576
579
580
580
580
580
580
580
580
578
573
571
570
560
559
557
554
554
553
551
551
546
546
546
546
545
544
544
543
543
541
540
540
540
539
539
538
538
538
535
535
534
533
531
531
529
528
526
526
524
524
526
522
522
518
519
519
519
520
527
527
529
531
532
534
535
536
529
528
528
527
525
525
524
524
523
522
520
520
518
517
517
517
517
517
517
517
517
517
492
489
486
482
481
480
480
477
474
470
467
464
457
456
456
455
454
452
451
448
447
447
447
447
447
447
447
447
447
445
444
442
441
441
442
442
442
442
441
443
443
444
445
445
445
445
445
443
442
442
442
442
443
443
443
443
443
443
443
443
442
442
440
438
437
429
426
426
426
426
426
427
427
427
427
427
427
427
427
426
425
425
425
425
425
425
425
425
424
424
424
421
421
417
417
416
414
407
408
408
407
406
405
405
405
406
406
406
406
406
406
408
411
413
414
414
415
414
414
412
412
412
412
412
411
412
415
419
421
423
424
424
424
425
425
426
426
426
426
425
424
422
421
421
418
418
417
416
414
413
412
409
408
407
407
407
407
406
406
406
406
405
405
404
404
406
407
407
408
408
411
411
411
411
411
410
409
409
406
406
407
409
410
411
412
416
418
419
420
421
422
423
424
431
433
435
446
447
448
450
451
456
457
462
464
466
477
476
476
475
475
474
474
480
484
491
495
497
499
500
501
502
502
503
504
505
505
505
505
505
505
505
506
507
508
511
512
513
515
516
517
518
519
520
521
523
523
524
526
527
532
533
534
536
537
538
540
542
542
543
542
540
538
536
535
535
533
531
532
533
531
530
529
528
528
528
532
533
534
538
541
544
547
547
548
549
550
554
556
559
563
565
567
574
578
582
584
588
593
597
594
593
591
589
578
578
578
578
578
578
580
583
585
586
589
590
593
599
600
603
614
618
617
616
616
616
616
617
619
619
621
623
624
627
629
632
633
636
638
643
646
652
653
653
654
655
656
658
662
665
669
673
674
676
678
678
680
687
691
691
692
696
700
703
707
714
714
714
715
716
717
718
718
718
718
718
718
718
718
719
720
722
723
725
726
731
735
738
747
752
755
759
766
767
767
767
768
768
769
769
768
768
771
775
781
785
785
785
786
787
790
791
795
798
800
803
805
808
809
810
814
816
817
817
818
818
818
815
814
815
816
819
820
821
822
824
826
827
830
837
843
846
848
850
851
854
866
867
869
873
874
874
875
876
879
881
884
884
884
884
884
888
889
891
892
892
893
894
895
896
901
902
904
906
908
910
915
917
918
919
925
932
934
935
935
934
934
934
935
937
940
942
944
946
952
954
955
955
956
956
961
964
967
968
966
962
962
964
966
967
969
970
975
982
986
987
990
991
991
991
991
990
990
990
991
994
997
1002
1005
1006
1008
1009
1010
1011
1012
1014
1015
1016
1017
1020
1023
1028
1034
1035
1035
1035
1035
1036
1039
1040
1041
1043
1045
1048
1058
1059
1061
1064
1067
1069
1069
1071
1072
1075
1076
1081
1086
1086
1086
1086
1087
1088
1089
1090
1091
1092
1093
1095
1097
1099
1099
1098
1096
1095
1095
1097
1099
1101
1103
1107
1107
1107
1107
1108
1112
1114
1118
1121
1128
1128
1128
1128
1129
1132
1133
1135
1138
1145
1150
1161
1166
1170
1186
1185
1181
1178
1175
1158
1158
1169
1178
1177
1177
1176
1175
1173
1176
1177
1178
1181
1183
1184
1187
1187
1188
1188
1189
1189
1190
1191
1191
1192
1192
1193
1193
1195
1196
1197
1200
1202
1208
1213
1212
1212
1212
1211
1210
1209
1209
1216
1226
1228
1228
1228
1228
1228
1228
1227
1231
1235
1237
1238
1238
1238
1238
1239
1243
1246
1247
1250
1252
1253
1267
1277
1290
1293
1297
1307
1254
1251
1251
1251
1251
1251
1251
1251
1250
1250
1248
1243
1238
1233
1226
1222
1221
1221
1222
1222
1220
1217
1213
1199
1195
1191
1183
1180
1174
1171
1169
1164
1163
1159
1157
1153
1150
1147
1145
1144
1138
1133
1130
1124
1115
1112
1108
1102
1094
1092
1087
1083
1080
1078
1078
1077
1077
1076
1067
1061
1046
1048
1049
1049
1047
1041
1029
1025
1020
1016
1011
1010
1010
1009
1008
1008
1001
996
996
989
985
985
985
985
980
978
975
973
968
966
962
958
956
951
949
948
946
945
938
937
935
931
930
929
929
927
924
921
919
915
914
913
913
908
907
906
905
904
904
905
901
900
898
894
894
881
879
875
862
861
860
858
857
849
846
845
845
841
839
839
835
835
836
833
833
831
827
827
826
826
826
824
821
817
816
818
816
813
811
809
809
809
809
809
809
809
809
806
806
801
799
798
794
791
792
792
793
793
793
795
798
799
804
809
809
811
814
817
818
820
826
827
828
827
827
827
827
833
835
838
840
843
845
852
853
861
862
863
870
872
873
873
876
877
878
876
873
871
870
868
868
868
867
867
867
867
867
868
868
870
872
874
875
876
883
886
887
890
890
891
891
892
892
892
893
893
892
892
892
891
890
884
882
881
881
881
880
880
878
877
877
875
864
861
861
858
857
856
853
851
850
843
839
838
837
834
832
830
826
824
824
824
826
823
826
827
822
817
816
814
814
813
811
808
805
801
800
800
800
800
799
799
798
798
798
797
797
806
805
801
797
793
788
785
782
774
767
765
760
758
757
755
754
743
741
739
721
714
713
711
710
708
704
701
697
695
692
691
690
690
690
690
689
688
687
686
685
684
684
684
684
684
686
695
704
706
709
711
713
715
718
722
726
728
740
769
789
797
799
795
831
756
648
596
588
583
582
582
582
582
582
582
582
582
582
580
579
577
576
574
572
566
565
564
560
560
560
560
559
558
553
552
551
545
542
534
530
527
525
528
533
538
539
536
535
534
532
530
527
521
519
515
509
506
502
500
500
499
498
497
495
493
488
488
486
485
484
483
481
479
477
475
472
468
467
466
466
465
465
464
463
461
459
458
456
454
453
450
449
447
446
444
443
443
443
443
443
443
442
441
438
435
431
430
429
429
428
426
426
425
425
424
424
418
413
409
404
402
400
397
396
394
393
394
397
401
402
390
378
374
375
376
376
375
373
367
364
358
356
355
355
354
354
354
355
356
357
356
354
347
338
328
324
325
325
314
315
316
319
322
323
326
323
323
322
321
320
320
320
321
322
325
318
319
322
324
323
322
320
319
318
319
321
323
322
322
320
327
330
334
340
340
340
343
352
359
362
365
365
366
362
354
337
328
326
324
322
318
312
306
305
301
299
292
290
288
287
286
280
279
278
276
275
275
274
272
267
267
267
266
266
266
265
265
255
255
254
253
252
251
246
245
243
237
236
235
235
235
235
235
231
230
229
229
229
228
227
224
221
221
220
220
220
220
221
221
222
222
223
224
224
223
222
220
219
217
217
216
216
215
215
213
215
222
227
227
230
227
226
226
224
222
221
219
218
216
213
213
213
208
206
205
203
204
204
204
204
203
203
202
204
204
214
217
219
221
223
223
222
219
216
216
217
219
220
225
229
234
236
239
247
249
252
252
248
250
250
251
251
249
249
249
249
245
243
242
242
242
242
244
245
246
249
250
251
252
252
252
253
254
254
253
253
252
251
251
251
251
251
251
252
253
254
255
256
258
260
262
263
264
267
268
269
270
272
282
284
285
286
256
254
254
254
254
251
248
245
243
236
235
234
234
234
234
232
229
220
222
223
224
225
225
225
225
226
227
227
227
226
226
226
226
227
227
228
228
229
229
230
230
230
230
230
232
233
233
233
233
231
230
229
229
229
228
226
219
217
214
212
212
211
210
201
200
199
198
196
193
182
178
176
179
183
197
197
197
197
185
188
190
191
194
197
199
202
202
202
205
207
208
211
217
221
221
221
224
227
227
227
229
231
236
238
237
236
236
240
251
253
255
256
256
256
257
257
257
258
258
258
258
259
260
260
262
269
269
269
269
269
269
269
274
275
275
276
277
277
277
277
277
278
279
279
279
279
278