779
779
779
780
780
781
781
781
781
780
779
776
776
785
805
806
807
807
811
812
813
814
816
819
819
819
819
818
818
819
823
826
828
833
835
836
839
847
849
852
854
856
860
862
864
866
864
862
860
857
858
862
863
865
866
868
868
869
869
870
871
872
873
876
879
880
881
886
884
881
880
879
878
877
879
881
890
889
889
888
887
879
878
877
876
875
874
875
875
875
876
877
877
870
862
859
856
852
848
845
844
844
843
842
842
848
851
853
858
861
861
862
862
863
865
868
870
873
875
866
861
862
864
866
868
870
873
883
888
892
897
902
920
931
943
946
951
952
953
954
955
957
962
967
990
987
984
977
971
971
972
973
973
974
974
976
980
983
987
990
997
998
998
998
998
998
998
996
989
985
982
979
974
971
965
962
960
967
972
974
976
976
971
967
961
949
942
941
939
936
932
923
908
909
910
913
917
916
909
905
905
901
897
875
880
884
895
897
897
901
905
907
910
914
906
901
896
899
903
905
902
877
875
873
871
866
865
852
855
861
870
867
865
862
851
843
838
840
836
798
795
799
804
809
819
823
824
823
819
817
815
814
812
807
801
788
783
777
753
745
740
752
778
788
786
782
780
778
775
774
773
772
764
755
747
741
735
742
750
727
721
719
717
716
712
711
710
707
707
707
707
707
705
704
703
699
694
678
675
671
667
661
657
656
652
651
655
662
663
666
668
651
643
632
629
626
626
627
634
631
629
627
625
623
618
618
618
619
620
620
619
619
619
618
617
616
616
615
614
611
611
611
610
609
605
604
598
597
596
594
593
593
591
589
583
573
571
569
571
573
573
572
572
566
561
559
557
556
555
555
552
549
543
540
540
522
518
517
516
516
508
506
505
505
505
505
503
494
493
493
492
491
491
494
499
513
511
506
505
504
504
504
503
502
500
499
499
498
496
496
495
495
493
492
489
488
485
483
480
475
473
469
467
467
466
466
464
463
462
462
462
456
456
457
454
452
445
444
441
440
440
436
436
436
430
430
433
434
438
443
451
449
446
445
444
442
441
439
439
439
439
438
437
436
435
434
434
436
440
447
450
454
458
462
463
463
463
461
458
458
457
457
456
456
456
457
458
458
459
460
461
461
463
465
467
472
474
477
480
482
482
481
481
481
480
479
478
477
478
478
479
479
480
481
482
482
476
458
459
459
457
453
449
437
433
426
423
416
414
407
403
401
399
392
392
391
390
389
386
380
371
369
370
371
371
368
367
367
365
364
362
361
360
363
366
373
377
388
392
385
374
363
363
365
373
375
380
383
384
384
385
386
384
377
364
359
348
344
340
329
327
326
322
321
321
321
321
321
321
322
324
326
330
328
329
331
332
333
334
334
334
330
344
346
333
331
330
340
338
338
345
370
380
386
374
368
366
374
367
381
384
390
392
390
387
384
381
377
373
372
373
374
374
374
374
375
375
375
376
384
385
390
394
392
392
396
401
403
406
408
408
408
405
404
405
412
417
418
403
402
402
402
406
407
407
407
407
406
406
406
406
405
404
404
405
406
406
406
406
406
406
407
414
417
423
424
424
435
440
446
449
449
449
449
443
441
440
440
444
446
448
455
462
459
457
450
448
450
458
476
476
475
474
473
473
474
476
478
479
480
482
482
482
488
491
493
498
514
520
521
522
524
525
527
528
528
530
514
510
506
507
511
513
515
516
518
519
520
528
529
530
530
530
530
530
532
533
535
541
546
548
551
553
555
560
565
570
571
569
565
563
555
554
559
562
565
573
581
582
581
581
580
579
579
579
579
579
579
579
580
583
588
598
602
605
611
613
612
611
610
609
610
611
612
614
616
618
619
621
626
628
630
623
614
606
601
596
591
590
590
589
607
615
624
629
634
654
652
651
651
650
649
659
668
675
685
686
685
684
682
681
681
700
707
698
694
691
687
678
666
654
658
665
674
678
687
687
688
689
692
696
697
699
701
702
702
703
703
703
704
704
704
700
699
705
710
714
721
717
714
710
707
706
706
707
710
724
731
739
747
751
764
768
777
783
787
791
800
805
809
807
806
805
804
800
797
795
786
781
778
759
748
749
752
755
758
761
768
775
783
781
777
769
766
765
764
764
757
754
737
726
717
711
707
688
675
674
681
687
694
702
705
708
708
707
706
705
705
704
694
673
660
654
657
665
662
658
654
653
649
632
629
624
618
611
605
598
600
603
605
609
612
617
622
627
628
630
631
633
634
637
638
638
637
635
633
630
627
625
623
617
608
601
597
593
587
585
583
580
568
540
537
535
535
539
542
553
554
553
552
551
551
551
558
569
577
570
566
564
560
561
562
563
564
567
571
573
574
575
574
566
562
558
555
545
526
520
515
511
503
487
479
468
472
477
481
487
498
494
492
490
488
483
482
481
481
480
480
483
489
495
503
516
518
518
517
517
517
514
509
491
478
457
451
449
448
447
446
472
470
464
461
457
455
446
429
430
433
433
430
429
421
414
402
397
391
391
391
391
391
390
390
389
389
389
389
388
388
388
388
388
388
388
388
386
385
384
384
383
382
382
381
379
376
375
373
370
370
370
371
371
371
371
371
370
369
368
366
363
354
352
351
351
351
351
351
352
358
367
371
374
386
389
391
394
395
398
399
402
400
397
395
392
390
389
386
375
372
376
381
389
388
387
385
384
384
384
384
385
387
387
388
388
388
388
388
388
389
389
390
392
400
408
409
409
410
418
420
424
425
426
434
435
436
440
441
441
441
441
440
440
439
439
438
438
436
434
433
430
428
427
425
425
426
428
430
433
437
443
445
447
449
454
456
458
461
466
470
472
473
472
471
470
462
462
465
467
469
473
475
478
479
479
479
480
480
480
482
489
490
490
491
491
491
490
489
489
490
491
492
494
489
486
483
481
474
473
476
478
481
483
488
484
483
482
481
480
478
479
485
488
485
477
473
465
462
460
457
442
440
439
438
437
440
443
444
446
446
446
447
448
451
452
453
453
453
454
455
456
456
457
459
459
459
459
459
458
458
458
458
458
458
460
461
462
464
465
466
467
468
468
468
468
468
468
466
460
460
457
456
455
454
451
449
449
449
449
449
449
450
451
453
453
454
456
457
457
459
459
460
463
467
469
479
482
490
488
487
486
486
484
483
482
481
480
482
482
483
483
484
484
485
485
485
487
487
488
488
488
485
482
482
482
482
483
483
484
483
483
482
481
481
480
479
482
492
499
502
506
509
504
499
496
493
485
481
480
479
478
478
484
490
492
495
496
498
500
501
501
498
497
497
495
494
493
493
492
491
491
490
489
488
485
484
482
480
479
478
477
477
474
473
472
472
472
472
473
473
473
473
472
471
469
468
467
467
467
467
467
467
462
454
450
435
435
435
435
435
435
436
437
446
446
444
439
437
435
433
432
431
430
429
428
421
417
416
415
411
406
405
404
403
403
403
403
403
401
395
393
391
387
386
385
383
380
379
378
377
375
375
376
381
383
384
386
389
390
390
392
392
390
388
386
384
381
379
378
376
375
375
375
374
373
372
371
371
376
379
381
389
389
385
374
370
365
375
377
382
381
380
378
375
374
372
363
353
347
346
345
344
343
342
343
345
351
354
356
357
358
359
360
361
362
367
371
376
387
381
369
365
368
371
373
374
374
373
373
374
375
378
382
382
382
385
389
398
396
389
386
385
386
388
390
383
377
378
381
386
389
390
391
392
392
392
393
416
425
426
419
412
416
426
424
420
415
414
410
408
406
406
408
410
413
424
445
454
455
456
457
458
449
443
446
448
451
457
462
466
470
482
477
472
470
469
472
483
493
491
487
481
481
480
470
463
461
462
465
467
461
473
481
490
498
509
510
508
509
521
532
543
537
531
524
523
523
521
521
531
535
541
552
549
540
538
539
540
539
542
544
546
547
548
549
550
551
555
557
563
570
575
576
575
574
573
570
569
568
568
568
569
569
569
569
575
581
587
589
588
598
603
625
632
628
621
620
620
616
615
614
612
611
611
611
611
611
611
612
613
615
618
621
622
624
628
635
637
639
646
647
648
652
653
656
659
664
684
694
700
704
707
718
711
696
696
696
695
695
695
695
695
695
695
695
695
698
699
702
703
707
711
715
718
720
720
720
721
721
721
722
722
722
722
722
722
722
721
721
721
720
720
720
721
722
723
723
726
728
736
738
740
742
746
750
755
759
761
769
774
774
773
772
770
769
768
766
765
759
756
755
756
757
758
760
761
763
763
762
762
762
761
761
761
766
770
776
781
782
784
786
787
789
790
789
784
774
768
766
765
765
760
757
755
753
751
748
742
738
738
738
737
737
737
737
737
737
737
737
737
735
731
730
729
726
716
717
717
717
718
719
720
720
719
717
716
716
714
713
713
711
710
712
715
718
721
725
738
744
754
762
767
774
779
784
788
793
795
798
804
806
807
811
812
810
805
799
786
778
766
767
769
770
772
775
776
778
781
790
795
802
807
815
819
827
831
836
842
843
841
837
833
830
826
834
837
844
852
859
868
878
891
907
915
906
889
880
872
866
863
859
852
848
842
841
850
852
857
868
878
880
883
883
883
883
882
880
880
879
878
877
885
891
906
918
939
950
963
972
974
975
977
978
979
975
966
957
944
930
923
927
931
936
940
943
944
946
949
953
956
960
963
965
969
973
976
980
984
989
990
991
992
993
994
995
1000
1003
1005
1011
1015
1018
1018
1017
1015
1014
1013
1014
1022
1033
1048
1054
1055
1056
1057
1059
1060
1061
1062
1064
1065
1062
1057
1054
1050
1047
1042
1039
1037
1039
1042
1043
1045
1047
1050
1057
1067
1071
1073
1075
1075
1074
1073
1070
1068
1068
1069
1070
1070
1071
1072
1074
1076
1076
1077
1078
1079
1073
1063
1060
1054
1067
1070
1075
1070
1065
1074
1079
1085
1090
1097
1099
1110
1113
1117
1120
1125
1133
1155
1158
1172
1179
1179
1181
1182
1182
1181
1181
1184
1186
1188
1191
1192
1197
1199
1201
1203
1205
1213
1219
1222
1224
1227
1228
1228
1229
1229
1229
1229
1230
1230
1231
1233
1236
1238
1241
1243
1244
1247
1265
1269
1281
1283
1289
1290
1282
1281
1284
1287
1290
1304
1307
1310
1311
1311
1312
1313
1313
1313
1313
1309
1306
1300
1299
1322
1328
1330
1334
1339
1350
1355
1356
1359
1374
1382
1400
1400
1399
1396
1391
1389
1387
1390
1391
1399
1403
1400
1390
1386
1384
1368
1367
1365
1364
1364
1364
1364
1373
1384
1385
1386
1388
1390
1394
1401
1406
1425
1435
1436
1439
1439
1439
1439
1439
1433
1433
1426
1421
1418
1411
1404
1396
1408
1412
1412
1412
1410
1401
1392
1370
1363
1368
1372
1375
1376
1377
1381
1383
1400
1405
1411
1410
1408
1407
1406
1408
1409
1410
1412
1413
1415
1419
1431
1434
1435
1434
1434
1433
1433
1432
1431
1431
1434
1437
1441
1430
1422
1417
1415
1415
1414
1405
1390
1384
1382
1380
1377
1360
1355
1347
1341
1333
1341
1345
1344
1342
1332
1333
1334
1334
1332
1329
1325
1322
1322
1322
1321
1320
1318
1317
1319
1322
1326
1332
1337
1343
1345
1350
1351
1349
1347
1342
1335
1326
1321
1311
1305
1296
1294
1292
1290
1289
1294
1313
1311
1308
1302
1301
1300
1300
1300
1298
1298
1296
1295
1294
1293
1293
1278
1274
1274
1275
1277
1279
1281
1278
1268
1264
1261
1261
1257
1252
1243
1234
1232
1223
1216
1211
1203
1202
1199
1196
1196
1199
1201
1203
1206
1196
1180
1180
1180
1180
1178
1178
1174
1173
1173
1173
1173
1173
1173
1173
1173
1176
1177
1178
1178
1179
1180
1180
1181
1181
1181
1183
1184
1184
1187
1200
1201
1202
1205
1206
1204
1199
1197
1197
1197
1197
1197
1197
1199
1205
1217
1220
1221
1222
1225
1226
1227
1229
1229
1229
1230
1231
1232
1233
1234
1236
1238
1239
1239
1244
1248
1251
1252
1253
1253
1251
1254
1254
1255
1256
1254
1246
1237
1249
1252
1282
1297
1297
1297
1298
1299
1301
1309
1301
1309
1317
1321
1323
1339
1340
1341
1342
1343
1346
1346
1343
1350
1352
1353
1354
1356
1356
1358
1360
1364
1365
1370
1371
1375
1380
1381
1382
1382
1385
1386
1386
1387
1387
1388
1388
1391
1392
1403
1406
1409
1412
1417
1433
1441
1440
1436
1435
1434
1433
1427
1425
1415
1412
1410
1409
1392
1389
1389
1389
1389
1389
1390
1390
1390
1388
1388
1376
1368
1368
1368
1368
1368
1368
1370
1377
1379
1382
1384
1393
1396
1399
1401
1402
1412
1410
1407
1408
1411
1415
1419
1422
1425
1425
1425
1425
1426
1425
1424
1422
1418
1411
1412
1412
1412
1412
1412
1413
1416
1416
1417
1418
1417
1414
1410
1398
1392
1384
1380
1380
1379
1378
1377
1375
1374
1374
1365
1363
1361
1355
1349
1334
1327
1327
1325
1324
1322
1317
1309
1300
1291
1286
1285
1284
1276
1268
1265
1259
1259
1259
1260
1260
1260
1261
1261
1262
1262
1262
1268
1272
1274
1276
1278
1280
1282
1288
1290
1290
1292
1296
1296
1298
1301
1305
1306
1303
1303
1308
1319
1322
1326
1326
1325
1324
1323
1319
1318
1317
1316
1315
1314
1311
1313
1315
1317
1318
1321
1323
1336
1338
1341
1343
1346
1350
1354
1356
1358
1361
1363
1369
1376
1373
1372
1369
1372
1373
1375
1376
1377
1378
1378
1379
1380
1380
1381
1382
1384
1386
1391
1393
1395
1397
1398
1396
1396
1396
1396
1392
1387
1384
1383
1383
1378
1368
1363
1356
1356
1356
1355
1355
1355
1355
1354
1354
1352
1351
1348
1343
1341
1340
1336
1335
1331
1331
1329
1329
1329
1326
1326
1325
1321
1320
1318
1317
1315
1315
1316
1316
1316
1316
1311
1308
1303
1302
1302
1301
1303
1306
1307
1306
1304
1303
1302
1297
1296
1295
1293
1301
1301
1301
1300
1300
1300
1300
1292
1290
1284
1283
1281
1272
1270
1270
1271
1271
1272
1274
1274
1274
1273
1272
1272
1272
1272
1272
1272
1271
1271
1270
1269
1268
1267
1258
1250
1248
1245
1243
1243
1243
1243
1240
1239
1238
1237
1236
1235
1234
1233
1232
1230
1229
1226
1226
1225
1220
1213
1210
1208
1207
1205
1202
1198
1197
1195
1194
1192
1190
1189
1187
1184
1184
1184
1184
1184
1183
1183
1183
1182
1182
1178
1177
1175
1173
1172
1169
1165
1164
1159
1150
1149
1148
1148
1149
1150
1151
1152
1157
1158
1158
1157
1156
1151
1149
1149
1147
1146
1146
1145
1145
1145
1143
1143
1141
1137
1135
1133
1128
1128
1128
1127
1127
1127
1126
1125
1124
1122
1122
1122
1122
1121
1120
1120
1120
1120
1120
1119
1118
1117
1110
1108
1107
1106
1106
1110
1116
1115
1114
1111
1108
1103
1100
1099
1096
1094
1093
1093
1095
1099
1100
1099
1093
1091
1088
1085
1083
1082
1081
1081
1081
1087
1092
1097
1117
1119
1123
1128
1131
1125
1120
1117
1114
1123
1131
1136
1153
1155
1151
1147
1145
1145
1145
1148
1156
1162
1162
1165
1167
1170
1177
1180
1187
1186
1184
1181
1180
1180
1182
1186
1190
1192
1203
1204
1208
1212
1213
1218
1224
1227
1230
1230
1229
1228
1227
1223
1223
1235
1252
1253
1254
1258
1261
1263
1266
1267
1268
1270
1268
1267
1268
1275
1276
1273
1270
1266
1264
1263
1263
1263
1263
1263
1261
1256
1263
1266
1266
1266
1266
1266
1264
1261
1260
1256
1252
1249
1249
1247
1246
1244
1243
1243
1243
1243
1244
1246
1248
1240
1239
1239
1239
1239
1239
1239
1240
1240
1240
1239
1234
1232
1230
1228
1234
1240
1239
1238
1236
1231
1227
1228
1230
1229
1227
1215
1214
1212
1208
1206
1198
1192
1189
1186
1177
1173
1164
1163
1163
1160
1158
1152
1148
1145
1142
1141
1142
1146
1150
1154
1155
1156
1152
1149
1146
1144
1139
1130
1125
1119
1103
1106
1112
1116
1114
1111
1101
1090
1079
1072
1066
1058
1054
1052
1052
1051
1051
1063
1071
1079
1086
1098
1100
1085
1067
1060
1055
1051
1049
1044
1043
1043
1034
1030
1028
1026
1017
1014
1017
1020
1023
1026
1032
1029
1024
1010
1005
999
998
996
995
992
991
984
976
974
976
976
974
978
985
989
992
995
998
1001
1003
1001
998
995
993
992
1004
1006
1008
988
985
982
979
971
966
965
963
962
962
962
962
962
961
954
952
951
948
947
946
945
944
942
938
903
880
868
865
862
860
858
854
853
851
851
850
850
851
857
863
862
862
861
860
854
849
848
842
842
842
842
842
842
843
844
848
849
851
855
869
871
869
868
866
862
867
869
872
874
875
876
878
881
883
884
884
885
890
890
890
890
889
888
887
886
884
883
881
880
876
876
883
884
885
888
887
881
877
867
863
860
856
856
855
855
854
854
853
852
849
848
847
845
843
841
840
838
837
836
836
835
834
833
833
833
831
828
824
818
815
810
798
795
794
791
803
810
814
817
813
791
789
788
785
777
780
781
796
801
802
801
800
799
798
795
793
792