260
260
260
260
259
259
259
259
260
263
269
275
273
273
273
274
274
274
274
271
286
291
294
305
304
304
303
308
306
305
303
300
299
299
298
297
297
296
296
293
293
293
293
293
291
290
290
289
294
294
294
293
277
269
269
268
267
265
263
262
262
261
261
267
280
283
284
282
279
281
282
283
283
278
279
280
279
275
277
282
303
306
303
286
279
277
270
267
268
268
268
268
267
267
265
267
269
270
274
279
282
276
270
267
265
260
259
259
258
258
263
266
266
266
266
266
270
273
276
278
274
269
264
262
263
263
265
267
268
273
274
274
271
269
267
257
255
253
252
255
258
260
262
266
274
273
268
258
258
258
258
258
258
258
258
260
266
267
268
267
266
266
269
273
282
285
286
288
288
288
288
288
289
289
289
290
292
295
294
290
289
289
289
289
290
293
294
295
291
297
303
303
304
304
307
307
302
297
294
293
292
292
291
295
308
305
303
304
305
307
307
307
308
308
307
306
305
305
305
305
304
304
303
303
304
305
306
308
309
311
315
311
308
305
296
296
296
305
308
310
302
301
301
292
290
289
288
286
282
281
277
275
274
274
279
282
286
287
290
293
295
295
299
299
296
295
292
288
287
285
277
274
271
271
271
271
271
272
274
279
281
284
285
287
286
279
281
281
280
279
278
278
276
268
267
265
264
263
264
264
266
268
268
268
268
273
264
262
262
276
281
283
280
278
277
262
259
260
262
260
260
261
262
263
264
266
273
272
272
273
278
272
274
274
275
272
271
268
258
258
259
260
260
255
254
254
254
255
256
257
264
270
273
274
272
257
255
252
254
256
258
260
262
264
264
264
266
268
270
271
276
277
277
277
277
278
278
278
279
280
281
281
281
280
279
275
270
267
271
271
273
269
268
267
268
273
274
253
252
248
248
248
248
248
247
249
252
253
260
269
266
263
261
257
254
251
254
257
260
261
262
263
266
270
274
280
286
286
287
287
286
283
283
268
268
268
268
268
270
270
270
270
270
270
269
269
268
267
268
274
278
278
279
282
284
284
284
283
281
276
276
269
268
268
268
268
268
268
268
269
274
280
280
281
272
264
264
259
260
261
262
263
253
256
258
258
259
259
260
262
264
263
258
260
265
260
260
267
263
263
264
263
264
270
278
282
284
287
317
293
304
303
289
275
273
265
257
250
250
252
254
256
261
262
263
263
264
265
267
268
269
271
273
272
267
264
263
263
263
263
268
278
277
277
279
281
284
284
284
284
284
284
284
284
285
285
287
286
285
285
285
284
284
282
281
280
275
272
271
270
268
268
267
267
266
266
266
265
265
265
263
262
262
261
260
260
257
257
253
248
249
249
252
257
263
263
263
263
263
262
262
264
269
273
274
277
277
276
275
275
274
270
268
265
264
261
260
261
262
264
265
265
263
284
284
279
271
265
259
256
253
251
252
252
252
252
252
250
250
251
253
254
260
283
283
278
274
279
281
285
290
296
284
271
270
270
271
272
274
275
276
277
278
278
280
282
285
288
294
298
298
300
298
307
307
303
300
299
307
315
311
304
298
292
289
289
289
288
287
286
275
275
276
278
279
280
280
280
283
287
295
312
298
298
298
292
290
283
279
276
276
275
275
274
274
278
290
291
294
293
290
288
281
275
273
273
273
275
277
278
277
276
273
276
283
289
298
294
292
288
284
282
278
276
275
273
273
273
273
273
273
274
274
275
275
275
276
275
273
284
284
278
273
274
274
274
274
273
273
273
273
273
273
273
273
274
274
275
277
278
280
288
304
315
319
324
326
327
328
335
336
336
336
336
336
335
335
336
337
340
343
346
350
355
357
357
358
361
361
361
361
362
363
365
368
370
371
373
374
374
375
375
376
379
381
383
391
404
402
401
400
399
398
396
392
381
380
379
387
391
393
397
400
404
408
411
407
405
404
402
399
391
389
388
389
393
394
397
398
400
404
407
407
406
405
404
404
405
406
407
407
408
409
410
410
410
411
412
433
438
440
442
443
444
444
442
434
432
431
430
429
425
423
426
427
428
429
431
434
434
437
437
437
438
439
441
441
442
444
446
447
448
449
449
449
445
444
443
442
440
449
456
464
468
473
476
479
487
492
498
499
499
500
501
503
503
504
505
506
507
508
509
510
510
510
510
510
510
510
510
510
512
514
515
516
517
518
522
523
525
528
528
528
528
529
529
529
530
530
530
530
530
530
530
530
530
526
519
516
509
505
503
500
497
497
496
496
496
495
495
496
496
496
497
498
498
499
500
500
501
501
503
505
508
508
508
508
508
507
507
506
505
504
503
503
501
501
502
503
504
504
505
505
507
508
509
511
514
515
517
519
520
521
526
533
537
539
541
542
543
544
544
548
548
549
551
553
554
556
557
558
559
560
560
560
560
560
560
560
560
560
560
560
561
562
562
562
562
563
563
563
564
565
568
570
574
575
577
580
581
581
581
580
579
578
578
576
574
572
570
569
568
567
566
563
562
561
560
559
558
558
559
560
561
565
571
572
571
570
569
567
566
563
557
551
543
539
541
543
545
551
555
557
562
564
566
568
568
567
565
562
561
557
556
556
554
552
551
549
548
546
541
541
539
538
536
534
535
536
537
538
539
540
541
543
544
545
546
546
544
543
542
540
539
538
537
535
534
531
531
530
529
529
528
528
527
527
526
531
535
542
544
545
546
549
551
553
554
556
554
552
551
550
548
547
546
543
541
540
539
538
536
534
531
529
527
525
524
521
519
519
519
520
520
521
522
523
524
525
526
526
525
522
520
517
514
510
505
499
492
482
482
483
483
483
484
484
485
485
485
484
484
484
483
481
481
480
480
479
477
475
469
468
468
467
467
466
466
466
465
465
465
464
463
458
454
453
452
451
449
447
443
444
446
446
447
447
448
448
449
448
436
433
434
435
436
437
438
439
440
440
446
444
440
438
434
425
425
424
424
424
424
425
428
429
430
431
431
432
435
436
440
441
443
444
444
445
447
450
460
461
464
465
467
471
474
475
476
476
476
476
476
476
476
476
477
479
483
488
492
501
503
503
503
501
500
500
499
499
500
500
501
502
504
504
505
506
507
513
513
513
513
514
514
514
514
515
515
515
515
515
516
516
516
516
516
518
518
519
520
521
522
522
524
525
525
526
527
527
528
528
528
528
529
529
529
529
530
532
533
535
539
541
542
545
545
544
543
542
542
540
539
539
539
540
543
544
544
545
547
548
549
551
552
552
552
552
552
552
552
552
555
557
558
560
560
561
562
564
568
569
568
567
567
566
565
564
562
561
560
561
561
562
562
563
564
564
563
557
556
554
552
550
548
543
543
543
544
544
544
544
544
542
541
539
539
537
536
533
530
528
527
526
518
516
515
517
521
522
525
525
526
530
531
531
531
530
530
529
528
527
527
530
531
532
537
538
538
539
539
540
543
543
545
546
551
554
555
559
560
560
565
568
568
571
574
575
576
587
588
589
592
593
594
594
594
594
594
594
594
593
593
593
593
597
598
599
600
602
606
606
606
607
607
607
608
608
608
608
609
609
609
608
607
607
607
606
606
604
603
602
599
597
592
590
588
582
580
579
577
576
576
573
573
573
573
573
573
573
573
572
560
558
556
538
531
529
524
524
524
524
524
524
524
524
524
522
519
514
499
496
495
495
494
489
488
487
483
482
481
476
474
471
470
469
469
476
485
493
494
496
497
498
495
484
480
477
475
473
466
461
454
453
450
448
445
439
431
422
416
416
420
421
417
416
419
418
415
414
413
412
412
412
412
411
411
411
410
410
406
405
402
403
404
403
399
398
395
393
390
383
380
379
372
370
366
365
362
356
355
354
352
346
341
338
336
336
335
334
333
332
331
337
351
356
363
378
380
376
375
371
369
368
365
363
362
362
360
359
358
356
355
355
354
354
355
357
369
377
378
379
380
381
382
382
383
384
387
390
395
405
407
410
406
401
400
400
399
399
398
398
398
398
398
398
403
408
409
411
411
410
409
408
408
407
406
404
404
404
406
408
410
412
416
418
421
424
423
421
419
418
418
417
416
416
416
417
418
421
418
415
414
415
420
421
425
428
426
424
419
417
415
416
417
423
423
425
425
425
426
426
433
434
435
437
439
440
442
445
447
457
459
458
457
454
451
448
446
447
448
447
446
447
448
449
449
451
453
453
453
453
455
459
463
466
467
466
465
464
462
461
461
465
470
472
474
475
477
478
479
477
476
476
474
474
473
472
471
470
469
490
489
489
488
487
488
491
493
495
498
502
503
501
496
493
492
495
497
498
501
502
503
503
504
505
505
506
506
507
508
508
509
509
511
512
512
513
514
514
514
514
514
514
516
520
522
525
528
526
525
526
527
528
529
527
525
523
521
520
520
520
525
525
526
526
527
528
529
529
530
530
531
531
531
531
530
528
527
525
526
528
530
532
532
532
531
530
529
535
538
539
543
543
542
540
539
539
537
541
543
546
548
554
556
557
559
555
554
552
549
547
543
540
540
544
546
547
545
544
544
544
544
545
543
541
539
536
535
544
546
547
548
548
549
550
550
551
555
558
562
566
568
569
571
572
572
572
572
573
573
573
574
574
575
576
576
577
578
581
583
584
584
585
585
586
589
591
592
594
598
600
602
605
609
610
611
612
612
615
616
617
620
623
624
624
623
622
622
622
622
621
621
620
619
619
619
618
618
617
616
615
615
615
618
619
620
622
624
625
626
626
627
627
628
629
630
630
631
631
632
632
633
633
633
635
636
638
640
640
645
646
646
643
642
639
636
632
630
627
624
623
623
623
623
623
624
624
624
624
625
628
628
629
629
630
630
630
632
632
632
632
631
631
631
630
630
630
630
630
632
632
634
634
633
630
629
627
625
621
621
620
617
617
617
616
616
616
616
618
619
619
620
621
622
622
623
623
624
624
623
623
623
623
623
622
622
621
621
621
624
641
644
641
633
624
627
633
640
641
638
637
634
633
632
631
630
629
629
629
628
627
627
626
626
626
626
626
626
626
627
627
627
627
627
627
626
625
623
622
622
621
620
620
619
619
618
618
619
622
622
622
623
625
625
624
624
621
620
619
618
617
615
616
618
622
625
626
628
628
629
629
630
630
630
630
630
630
629
627
623
622
620
619
617
616
615
615
615
615
614
614
614
614
614
616
619
623
626
640
641
642
642
642
642
643
646
647
647
646
644
643
642
642
643
645
646
648
649
650
649
646
645
644
644
640
639
639
644
645
646
649
649
650
651
654
655
655
656
656
656
655
654
652
652
651
649
646
646
645
647
648
649
650
651
652
653
654
660
661
662
663
664
665
667
672
674
675
676
676
676
675
674
674
673
672
671
671
671
671
671
671
671
671
668
667
668
669
670
676
681
709
711
714
717
720
723
730
733
732
731
729
727
725
731
735
739
742
746
749
754
759
763
764
764
764
763
763
763
770
773
775
776
778
775
772
770
769
768
766
764
762
765
772
774
782
788
798
803
803
813
820
829
840
843
843
840
835
831
829
825
823
817
815
812
810
809
806
803
807
809
810
811
812
814
814
815
817
813
809
803
803
800
798
794
790
787
785
784
780
779
778
778
776
775
773
770
767
764
765
765
766
768
770
771
772
773
775
773
771
769
766
765
762
761
757
755
754
752
752
750
749
748
744
744
744
744
745
745
745
746
746
746
747
747
748
749
749
751
754
755
756
756
757
754
748
745
740
738
736
732
731
727
726
722
720
718
715
714
711
704
699
698
697
696
696
696
695
696
698
700
701
702
704
705
706
707
707
707
707
707
707
707
707
707
707
708
708
709
709
709
709
710
710
710
710
711
712
713
713
714
715
715
717
718
718
719
723
727
728
727
727
727
730
733
735
737
739
740
741
750
755
760
765
769
774
775
779
782
784
785
783
782
781
780
773
765
763
755
753
750
747
745
743
741
738
738
738
739
743
745
747
748
748
748
747
747
749
750
750
750
752
752
752
752
753
756
760
762
762
762
763
763
764
766
767
767
767
769
769
770
771
771
772
773
774
775
776
778
779
779
781
783
784
785
787
788
789
790
791
793
794
795
795
795
795
795
797
798
799
800
800
801
803
804
804
804
804
804
804
804
804
804
804
805
806
808
810
811
812
813
815
816
817
818
821
821
823
824
824
825
827
827
827
828
829
829
832
837
839
839
840
840
842
842
843
845
846
847
849
854
855
856
857
859
860
861
862
863
863
863
864
864
864
864
870
882
885
885
886
886
888
892
896
898
902
907
911
913
914
920
923
922
922
921
921
921
925
925
926
929
930
932
936
936
940
941
942
946
949
957
961
965
966
966
966
967
968
968
970
972
973
974
978
980
983
984
986
987
989
993
994
994
995
996
996
999
1003
1005
1006
1007
1008
1009
1009
1013
1016
1021
1027
1035
1037
1039
1043
1045
1048
1055
1056
1063
1068
1069
1072
1073
1073
1074
1075
1077
1077
1078
1079
1085
1090
1091
1093
1095
1096
1096
1097
1098
1099
1100
1107
1112
1118
1122
1129
1135
1144
1145
1147
1148
1149
1151
1154
1155
1161
1168
1169
1171
1171
1174
1177
1181
1191
1192
1192
1191
1191
1191
1194
1196
1197
1198
1199
1201
1204
1205
1207
1210
1212
1214
1217
1221
1223
1225
1226
1228
1228
1229
1229
1229
1230
1232
1232
1232
1232
1232
1232
1232
1232
1233
1234
1234
1237
1241
1245
1247
1248
1249
1250
1250
1251
1253
1254
1255
1255
1255
1254
1254
1254
1254
1253
1252
1251
1251
1251
1257
1266
1268
1270
1273
1275
1281
1282
1286
1298
1302
1303
1307
1310
1313
1314
1317
1320
1322
1323
1326
1327
1328
1330
1334
1335
1336
1335
1334
1333
1333
1332
1332
1331
1329
1328
1327
1326
1325
1323
1322
1321
1321
1321
1322
1322
1324
1325
1326
1326
1327
1327
1328
1328
1330
1331
1332
1332
1332
1331
1330
1329
1328
1328
1328
1324
1322
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1319
1318
1316
1316
1315
1315
1316
1316
1316
1316
1317
1317
1317
1320
1322
1326
1331
1335
1339
1340
1343
1344
1344
1346
1347
1347
1348
1349
1349
1350
1350
1349
1347
1344
1342
1335
1334
1332
1331
1332
1339
1345
1357
1360
1361
1363
1365
1367
1374
1378
1377
1377
1376
1376
1376
1375
1375
1377
1382
1386
1388
1390
1392
1394
1396
1398
1400
1401
1393
1391
1390
1388
1387
1387
1386
1386
1382
1382
1384
1387
1389
1391
1394
1398
1401
1403
1406
1408
1412
1414
1421
1419
1416
1415
1404
1394
1390
1385
1367
1363
1361
1358
1355
1352
1347
1337
1337
1337
1337
1337
1345
1356
1363
1366
1370
1373
1375
1375
1374
1372
1371
1367
1362
1345
1336
1330
1330
1342
1338
1334
1323
1320
1318
1306
1301
1296
1290
1288
1290
1291
1290
1283
1274
1263
1255
1246
1241
1238
1230
1234
1236
1239
1241
1244
1243
1240
1237
1232
1226
1209
1199
1197
1198
1199
1185
1181
1178
1177
1177
1178
1178
1179
1180
1180
1174
1170
1163
1153
1149
1153
1156
1159
1162
1165
1167
1162
1155
1149
1144
1139
1129
1128
1127
1124
1116
1107
1095
1093
1097
1102
1107
1121
1125
1124
1123
1122
1121
1120
1120
1121
1122
1123
1124
1124
1124
1119
1103
1098
1085
1068
1056
1050
1048
1049
1066
1077
1082
1083
1076
1074
1073
1072
1074
1076
1080
1084
1087
1090
1094
1097
1101
1106
1125
1129
1132
1134
1133
1131
1129
1122
1121
1126
1131
1137
1146
1151
1151
1155
1156
1157
1158
1159
1154
1144
1137
1132
1117
1119
1120
1122
1124
1134
1128
1122
1114
1108
1105
1104
1103
1102
1104
1107
1112
1110
1095
1087
1081
1067
1062
1056
1043
1019
1019
1020
1020
1018
1017
1016
1013
1006
1003
1002
999
997
995
986
981
976
964
957
954
935
933
932
920
917
912
895
893
889
888
886
884
883
881
880
878
877
876
874
874
874
875
876
878
879
875
857
856
855
855
853
852
852
851
844
843
842
844
849
854
856
860
858
851
845
835
828
829
830
832
833
824
822
820
819
818
816
814
799
796
794
791
789
787
786
785
784
783
783
782
781
770
768
766
765
761
759
758
755
750
748
747
744
743
742
740
735
733
733
732
731
730
729
727
726
725
724
723
722
718
714
712
709
707
703
700
699
698
697
693
691
690
689
687
686
684
682
676
675
674
672
669
667
665
664
662
660
659
658
657
657
657
656
652
651
650
637
629
625
625
625
624
622
620
618
617
615
614
612
611
609
608
606
605
604
603
602
601
600
599
597
595
595
595
595
594
589
588
585
584
584
584
589
587
586
584
582
582
580
580
580
580
580
580
579
579
578
578
579
580
580
581
581
581
581
584
604
604
603
603
602
602
601
596
594
591
590
588
587
586
586
587
587
588
588
593
595
596
598
600
600
599
598
597
596
595
587
584
583
581
580
575
574
573
571
569
557
556
554
554
555
556
559
561
564
564
564
563
561
556
552
552
552
563
563
550
546
542
538
536
531
524
523
522
520
520
520
520
520
520
519
519
518
518
515
513
512
511
511
511
512
509
507
506
502
501
500
501
502
503
506
504
503
501
500
501
502
503
504
499
495
491
489
488
486
482
481
485
489
493
495
501
503
509
511
512
513
512
505
504
503
501
500
499
499
499
498
492
487
485
481
478
470
467
465
463
462
470
472
470
469
468
467
465
460
451
447
446
449
456
458
458
459
460
461
462
463
466
467
470
472
488
489
493
495
496
490
485
483
477
468
467
467
466
466
467
480
481
481
482
482
482
482
482
482
482
482
481
480
477
476
476
476
476
477
477
480
480
480
479
478
477
472
471
470
468
466
465
463
461
455
454
453
451
451
449
443
440
437
435
433
431
428
425
414
415
417
418
419
420
423
415
403
404
404
405
405
406
407
408
408
408
408
408
409
410
413
414
416
418
418
415
412
409
407
404
402
393
389
385
378
372
366
357
356
347
345
343
335
333
331
329
328
325
325
325
325
325
325
325
328
330
333
326
322
318
315
318
323
335
340
322
320
319
321
324
326
329
332
334
337
341
343
345
347
346
345
344
341
337
329
321
323
324
325
326
327
329
330
329
326
325
321
308
309
319
317
316
315
314
311
309
304
301
299
299
299
299
299
299
299
302
304
306
309
312
313
316
315
309
308
307
307
307
308
309
309
310
310
311
312
313
313
325
327
335
331
324
317
313
311
301
301
287
298
307
314
311
307
300
293
288
291
294
308
294
279
270
267
265
265
264
263
262
261
261
260
260
262
263
264
258
256
261
261
261
261
261
261
261
260
260
260
264
264
264
263
260