247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
246
246
246
245
244
244
244
244
244
244
246
251
251
251
251
251
251
250
250
250
250
249
247
246
245
244
244
245
247
247
248
249
251
251
251
251
251
251
251
251
251
250
250
250
250
250
250
249
248
248
248
247
247
246
246
246
247
248
250
249
249
248
247
247
248
249
251
251
251
250
250
250
250
250
250
251
251
251
251
252
253
253
254
254
254
255
255
256
258
258
258
258
258
259
259
260
261
262
265
267
268
269
266
262
260
255
257
260
261
261
262
262
263
263
264
264
265
266
266
267
268
268
268
269
269
269
269
269
269
269
268
268
268
268
268
268
268
268
264
264
257
254
254
254
254
254
254
255
255
255
255
255
255
255
255
255
255
255
255
255
255
255
256
259
260
263
265
267
268
269
272
273
273
275
275
276
277
277
277
277
277
277
278
278
278
278
278
278
278
280
283
283
284
284
284
285
285
286
286
286
286
286
286
289
290
291
290
289
285
285
285
284
284
284
283
283
283
283
283
283
283
283
283
283
283
283
284
284
284
284
284
284
285
287
287
287
288
288
288
289
289
290
290
290
290
290
291
291
293
294
294
296
296
297
297
298
298
298
298
298
298
298
297
297
296
295
295
295
293
292
292
292
292
292
292
292
292
292
292
294
297
301
301
301
300
299
298
298
297
297
297
297
297
297
300
301
301
302
302
305
305
306
307
307
308
309
309
309
309
309
309
309
309
309
308
307
307
306
305
305
305
305
306
306
307
307
309
309
309
309
309
310
310
311
311
313
315
316
316
316
316
316
315
315
315
315
315
315
316
318
320
323
323
323
323
323
323
323
323
323
323
323
321
321
321
320
319
319
319
318
318
317
317
316
315
315
314
312
312
312
312
312
312
311
311
311
311
311
312
312
312
312
313
314
315
316
316
318
318
319
320
321
321
321
322
322
323
323
324
325
326
326
327
328
328
328
328
329
329
329
329
330
330
330
330
330
329
329
328
328
327
327
326
326
326
327
327
327
328
331
332
338
338
338
338
338
338
338
338
337
337
337
337
337
337
337
337
337
336
335
335
335
335
336
337
337
344
347
349
350
350
350
350
350
350
350
350
350
350
350
352
353
354
357
359
359
359
359
359
359
358
358
357
356
356
356
356
356
361
362
363
363
364
365
365
367
367
368
370
371
371
372
372
375
375
378
380
382
385
387
389
389
389
389
389
389
389
389
389
389
390
390
390
390
391
391
393
393
393
393
393
393
393
393
393
393
393
392
392
392
391
391
391
391
390
390
389
389
388
388
388
389
389
390
390
390
391
392
395
396
398
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
397
398
398
398
400
400
400
400
400
400
400
400
401
402
402
402
403
405
405
406
406
407
408
411
412
413
414
415
415
416
416
418
419
419
419
419
420
421
421
422
423
424
424
425
427
427
428
431
432
433
435
435
435
435
435
435
435
435
435
435
435
435
435
436
438
439
442
443
447
449
450
451
452
455
456
458
460
462
463
463
463
464
465
465
466
466
468
469
471
471
471
469
469
468
468
467
467
466
466
466
466
466
466
467
467
467
468
468
469
469
469
470
470
473
476
478
482
484
489
494
496
499
500
501
501
502
502
503
503
504
509
517
520
523
527
533
536
538
539
541
543
544
544
544
544
545
545
545
545
546
547
547
547
548
553
561
563
566
569
572
573
575
575
575
575
575
575
575
575
575
575
575
575
575
575
577
578
579
580
582
582
587
588
593
595
599
600
600
599
597
594
593
591
590
590
589
588
587
587
586
586
585
584
583
583
582
581
580
580
579
578
576
575
575
575
576
576
576
576
576
577
577
577
577
578
578
578
578
578
578
578
579
579
579
579
579
579
581
584
584
587
591
594
596
599
599
603
614
618
621
633
639
643
645
648
652
654
655
656
658
658
659
662
663
664
665
667
669
669
670
671
678
681
684
689
690
691
692
693
695
696
698
703
708
712
714
716
717
721
725
726
729
734
735
736
736
737
737
738
741
742
742
744
745
747
751
754
758
759
763
767
770
771
770
770
769
768
767
766
766
769
770
770
773
774
778
781
784
786
787
787
799
802
802
803
804
805
805
806
806
807
813
813
812
803
801
798
796
793
789
786
785
784
783
782
781
779
777
776
775
773
771
766
763
760
758
757
753
752
752
746
744
742
738
736
734
730
728
726
725
725
725
721
719
717
715
713
711
710
707
706
703
699
696
695
684
672
671
670
669
668
666
666
657
653
646
638
635
628
623
620
618
600
595
589
588
581
581
579
578
577
576
575
570
570
568
567
566
564
563
563
561
560
558
558
550
548
546
545
540
533
531
529
524
522
512
511
510
508
508
508
504
503
502
502
500
496
492
489
488
486
486
484
483
482
480
479
476
473
469
463
462
462
462
462
462
462
462
463
466
467
469
473
480
486
493
497
498
499
501
505
506
508
507
506
506
504
502
496
495
488
484
476
471
464
462
456
453
446
443
442
439
435
428
427
420
416
411
407
397
395
395
395
394
394
393
393
393
392
392
392
391
390
389
389
387
385
385
385
384
383
383
382
381
379
378
378
377
376
376
375
374
373
372
372
371
370
369
369
369
369
369
369
369
369
370
369
369
369
368
368
367
367
366
366
366
366
366
366
366
365
365
365
365
365
365
365
365
365
365
365
365
365
365
365
365
365
365
365
365
365
366
366
367
367
370
371
372
374
374
377
378
379
379
379
380
380
381
382
382
382
383
383
384
384
384
385
385
385
386
386
387
388
388
389
389
389
390
391
391
392
392
393
394
394
394
394
394
394
394
394
394
394
394
393
393
393
393
393
393
392
392
392
392
391
391
391
391
391
391
392
394
394
395
395
396
396
396
396
396
396
396
395
395
395
395
395
395
395
396
396
396
397
397
397
397
397
397
397
397
396
396
395
395
394
394
394
394
394
394
395
395
395
395
396
397
398
399
400
400
400
400
401
403
403
403
404
404
404
404
403
403
403
403
403
403
402
403
404
404
405
406
407
408
408
408
408
406
406
406
406
406
407
407
408
408
408
408
409
409
409
410
411
412
412
412
412
412
412
412
412
413
413
413
413
414
414
414
415
415
415
415
415
415
415
415
416
417
419
420
422
422
422
422
422
422
422
423
423
424
424
424
425
429
429
430
431
431
431
432
432
433
433
434
434
435
436
436
436
436
436
440
442
442
442
442
442
442
443
443
443
444
444
444
445
445
446
446
447
447
447
448
448
450
450
450
450
450
450
451
451
451
451
451
451
451
451
451
452
452
452
452
452
453
453
453
453
453
454
454
454
455
455
455
455
455
456
456
456
456
456
456
456
456
456
456
457
459
462
465
468
469
471
471
473
473
472
471
470
470
469
469
466
465
464
462
461
460
459
459
459
460
460
461
461
461
461
462
463
464
464
464
464
464
465
465
465
465
465
466
467
467
468
468
469
469
470
470
471
471
472
472
472
472
473
473
474
474
474
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
474
474
474
474
473
473
473
473
472
472
472
472
472
472
472
472
472
471
471
470
471
472
473
473
473
473
473
473
473
473
473
473
473
473
473
473
473
473
473
473
473
473
473
473
473
476
476
476
476
478
478
479
479
478
478
478
480
481
481
482
482
481
480
480
479
479
480
481
481
481
481
481
481
481
482
482
482
482
481
481
482
482
483
483
484
484
485
486
485
484
484
485
485
485
485
485
485
485
485
485
485
485
485
486
487
487
487
490
491
493
498
499
499
500
500
498
496
495
494
493
493
493
493
493
493
493
493
493
494
494
494
494
494
495
495
495
496
496
497
497
497
498
500
500
500
501
501
501
502
502
502
502
502
502
503
503
503
503
503
503
504
504
504
504
504
505
505
505
505
505
505
506
506
507
507
508
508
509
509
509
509
509
509
509
509
509
509
509
508
508
508
507
507
506
506
506
506
505
505
505
505
505
505
505
505
505
505
506
507
508
509
509
509
509
509
509
509
509
509
509
508
508
508
508
508
508
508
508
508
508
508
508
508
508
508
508
508
509
509
508
508
509
508
507
504
504
503
507
510
515
515
515
515
515
515
515
515
515
515
515
515
514
507
505
507
508
508
509
509
510
510
510
510
510
510
511
511
511
511
511
512
512
512
513
514
515
515
516
520
521
522
523
524
524
525
529
530
532
535
536
536
536
537
538
539
540
540
540
540
543
545
547
549
553
554
557
558
559
559
559
557
553
550
549
548
548
548
549
552
553
553
553
548
548
548
547
547
546
549
550
554
555
556
557
558
558
558
558
558
558
557
557
557
557
557
557
557
557
557
558
558
557
557
556
556
555
555
551
547
546
546
545
541
537
537
537
535
535
534
529
528
526
525
524
515
513
512
511
511
510
510
510
509
508
503
502
501
501
500
499
499
498
498
497
496
495
495
491
491
489
486
485
485
484
483
482
480
480
480
479
479
479
480
481
482
484
484
485
485
485
485
481
479
475
474
471
469
467
465
463
462
454
453
450
449
449
446
446
445
443
443
443
444
445
445
446
447
450
451
451
452
452
453
454
455
453
450
449
448
443
442
441
435
434
434
433
433
433
433
433
432
432
431
430
430
429
428
428
427
426
426
426
424
424
424
424
425
425
426
426
427
427
427
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
429
430
430
430
430
430
430
431
431
431
431
431
431
431
431
431
431
431
431
431
432
432
433
433
434
436
437
438
440
439
438
437
434
433
432
431
430
430
430
431
432
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
433
433
432
432
432
432
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
432
434
435
435
435
435
436
436
437
438
438
438
439
439
441
442
442
442
442
442
442
442
442
442
442
442
442
442
442
442
442
444
445
445
446
446
447
447
450
451
452
452
452
452
452
452
455
455
459
460
460
460
460
460
460
460
460
459
459
458
456
456
456
455
455
454
453
453
453
453
452
452
452
451
450
449
449
449
448
448
448
448
448
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
446
446
445
445
445
445
445
444
444
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
444
444
445
445
445
445
445
445
445
445
446
446
446
446
445
441
440
440
440
440
440
439
439
439
437
436
435
435
435
435
435
435
435
435
435
435
435
436
436
436
437
437
437
438
438
439
439
440
441
441
442
442
442
442
443
443
443
443
443
443
443
443
443
443
443
442
442
442
442
442
440
440
439
439
439
439
439
438
438
438
438
440
447
447
448
448
448
448
448
449
449
450
450
450
451
450
446
443
441
440
438
440
441
442
443
446
448
452
452
452
452
452
452
452
451
451
451
451
451
451
451
451
450
450
450
450
449
447
443
441
438
436
435
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
435
436
437
438
438
438
438
438
438
439
439
438
438
438
438
439
440
441
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
445
445
445
445
445
445
445
445
446
448
448
448
449
449
449
449
449
449
449
449
449
449
449
449
449
448
447
447
447
447
447
446
446
446
446
446
446
446
446
446
446
446
446
446
445
444
444
444
444
444
444
444
444
444
444
444
445
445
445
445
445
446
446
447
447
448
448
448
449
449
449
449
449
449
449
449
449
449
448
448
448
445
444
444
444
444
444
444
444
444
444
444
444
443
443
442
442
441
439
438
439
439
439
439
439
439
438
438
437
437
437
437
437
437
437
437
437
437
438
438
439
439
440
441
441
441
441
441
441
440
440
439
439
438
438
438
438
438
437
437
437
435
434
434
433
433
434
435
436
437
439
440
441
441
441
441
441
441
441
441
441
438
436
436
436
437
438
438
437
436
436
435
433
431
431
431
431
431
431
431
431
432
440
440
441
442
444
449
442
442
442
444
444
445
446
446
446
446
445
445
445
444
442
442
441
440
437
436
436
436
435
435
435
435
435
435
435
436
436
437
438
439
440
440
441
441
441
441
442
442
442
443
443
443
444
447
448
452
453
454
456
459
461
461
461
461
461
460
460
459
460
463
464
464
464
462
460
459
456
454
452
452
452
453
453
454
455
455
456
457
458
459
460
460
460
460
460
460
460
459
459
459
459
459
457
453
448
447
446
443
442
442
442
442
442
442
442
442
442
442
442
442
442
441
440
440
440
440
441
441
443
444
444
445
445
446
448
448
449
449
445
444
442
441
441
441
436
435
434
434
434
433
433
433
433
433
439
440
441
441
441
442
442
442
443
443
444
445
445
446
446
447
447
448
449
450
452
453
456
460
463
467
469
472
479
481
487
489
488
487
486
485
485
484
483
481
480
480
479
479
478
478
477
473
470
468
466
463
460
459
456
455
453
453
453
454
455
459
461
464
466
468
470
470
468
464
454
448
444
443
436
431
431
431
431
431
431
431
431
431
431
437
439
441
443
452
453
455
455
454
454
453
452
452
452
450
450
450
450
450
458
464
468
470
473
486
488
493
512
511
510
508
506
504
503
499
497
495
493
491
487
487
494
495
496
497
499
500
500
503
503
504
505
506
508
508
506
504
504
503
502
500
500
500
499
500
500
502
504
505
507
509
509
515
521
523
526
528
530
533
536
535
534
534
532
532
530
529
529
528
527
526
508
503
497
492
488
483
475
471
465
462
455
448
459
484
491
508
523
529
535
541
537
531
522
519
515
512
508
503
498
495
492
486
481
481
480
479
478
478
477
477
476
476
475
475
474
473
472
471
469
467
465
464
464
463
462
459
457
456
456
454
453
453
452
451
448
447
447
446
440
439
439
439
439
439
439
438
438
438
438
438
437
437
437
436
436
436
435
433
433
433
433
434
434
434
434
434
434
434
434
433
433
433
433
433
433
433
433
433
433
432
432
432
432
432
432
432
432
434
434
434
434
434
435
436
438
438
438
438
439
439
440
440
440
440
441
442
442
445
446
447
451
452
456
456
456
456
456
456
456
456
456
456
456
456
455
455
455
455
454
453
453
453
451
449
448
448
448
447
447
447
447
449
451
451
452
452
452
452
452
453
453
453
453
453
453
453
453
453
452
451
451
450
450
450
450
451
451
453
453
453
453
453
453
453
453
452
451
450
450
450
449
449
449
450
451
452
455
455
456
456
456
457
457
458
458
458
459
460
461
463
462
462
462
462
462
462
462
463
464
465
466
467
468
468
468
468
468
468
468
468
469
469
470
470
471
471
472
472
472
473
473
473
473
473
473
473
473
473
473
473
473
472
471
471
471
471
473
474
483
484
485
490
491
493
497
503
504
505
509
509
508
508
507
506
506
504
503
497
496
495
495
495
495
495
495
495
495
495
494
494
494
493
493
493
493
493
493
493
493
493
493
494
494
494
494
495
497
499
502
503
505
507
507
507
507
507
507
507
507
507
508
508
508
508
508
508
508
509
509
509
509
509
509
509
509
509
509
510
510
512
512
512
513
513
515
516
517
518
519
522
524
525
526
526
528
528
528
528
528
529
529
530
530
531
531
531
533
534
541
544
547
550
551
554
556
558
565
568
575
584
594
601
604
609
613
614
615
615
616
616
616
617
617
618
618
618
619
619
623
626
627
628
629
630
631
632
632
633
635
639
640
641
642
644
646
647
648
651
652
653
654
655
661
662
662
662
662
662
662
662
662
662
662
661
661
661
661
661
661
661
661
662
662
662
663
663
663
663
664
664
664
664
665
665
665
665
666
666
666
666
667
667
667
667
664
663
662
655
651
647
646
645
644
643
644
644
644
645
646
647
650
650
651
651
651
653
654
654
656
658
659
661
664
666
668
670
673
675
677
678
680
683
692
697
700
701
704
707
709
710
712
715
716
715
714
713
711
709
709
705
706
707
707
708
709
709
712
714
715
716
718
721
723
730
731
732
735
737
741
744
745
747
750
751
752
753
759
763
769
774
776
779
782
784
786
794
798
801
804
807
809
811
813
814
816
817
819
820
822
823
825
826
827
827
827
827
827
828
831
833
836
839
840
842
846
850
853
854
854
855
855
856
856
857
861
862
864
867
868
870
872
878
881
884
886
887
887
888
888
888
888
888
887
887
886
886
885
884
883
884
886
888
889
891
892
893
895
896
898
898
900
909
911
914
914
914
913
912
912
912
913
914
915
916
918
919
920
923
921
920
919
919
918
917
918
919
920
922
927
930
932
938
939
940
942
946
948
949
950
951
955
956
960
961
962
963
965
967
968
969
972
978
980
982
982
982
982
983
983
983
983
983
983
983
983
984
984
984
984
987
988
990
991
994
997
1002
1007
1009
1018
1021
1026
1035
1044
1047
1050
1058
1082
1083
1085
1086
1087
1088
1088
1089
1090
1093
1094
1095
1113
1113
1113
1112
1110
1110
1110
1107
1101
1100
1099
1098
1098
1100
1101
1106
1107
1108
1108
1113
1119
1120
1121
1126
1127
1129
1129
1130
1130
1132
1132
1132
1133
1133
1137
1139
1140
1142
1142
1142
1142
1143
1143
1143
1144
1144
1144
1145
1145
1146
1156
1158
1159
1160
1162
1166
1167
1168
1180
1189
1190
1191
1191
1192
1193
1202
1203
1203
1204
1205
1205
1211
1215
1223
1225
1234
1235
1236
1237
1238
1239
1239
1240
1244
1246
1249
1250
1250
1251
1252
1253
1259
1266
1278
1289
1295
1297
1299
1301
1305
1307
1309
1311
1316
1319
1321
1323
1327
1328
1329
1332
1334
1336
1337
1339
1342
1343
1344
1345
1346
1346
1347
1348
1348
1349
1350
1351
1351
1352
1352
1352
1353
1353
1354
1355
1355
1356
1359
1360
1360
1360
1360
1361
1361
1364
1365
1367
1369
1370
1371
1372
1372
1373
1378
1380
1388
1389
1394
1397
1401
1405
1407
1408
1410
1417
1421
1424
1437
1439
1441
1442
1440
1439
1438
1432
1430
1430
1431
1431
1431
1431
1432
1432
1432
1432
1432
1432
1432
1432
1432
1433
1433
1433
1433
1434
1434
1435
1435
1436
1437
1439
1440
1443
1446
1447
1447
1447
1448
1448
1449
1450
1449
1449
1448
1447
1444
1441
1438
1433
1431
1432
1432
1432
1432
1432
1433
1433
1436
1439
1443
1445
1448
1450
1450
1451
1453
1453
1453
1453
1453
1454
1454
1455
1459
1464
1466
1474
1478
1482
1487
1490
1493
1496
1499
1499
1499
1499
1499
1500
1500
1500
1501
1502
1503
1504
1506
1509
1510
1511
1513
1514
1515
1517
1519
1522
1524
1526
1528
1533
1536
1539
1542
1544
1545
1547
1549
1551
1553
1554
1556
1558
1559
1566
1569
1570
1572
1575
1578
1580
1583
1586
1592
1594
1596
1598
1600
1607
1609
1610
1612
1612
1614
1617
1618
1619
1620
1622
1624
1626
1629
1633
1637
1641
1643
1646
1650
1652
1654
1657
1660
1663
1673
1677
1690
1691
1694
1696
1697
1699
1700
1711
1714
1716
1721
1726
1729
1731
1734
1735
1736
1738
1741
1742
1743
1743
1745
1747
1749
1750
1751
1753
1756
1758
1762
1764
1765
1767
1769
1770
1771
1772
1772
1773
1773
1774
1775
1775
1776
1777
1781
1783
1784
1787
1788
1790
1791
1792
1794
1804
1810
1812
1820
1822
1825
1827
1830
1835
1837
1838
1841
1843
1846
1849
1851
1854
1862
1865
1868
1873
1875
1876
1878
1884
1889
1890
1893
1895
1896
1899
1902
1912
1917
1920
1922
1924
1925
1925
1925
1926
1927
1927
1929
1930
1931
1932
1936
1937
1938
1938
1940
1948
1949
1950
1950
1950
1951
1952
1952
1953
1953
1953
1954
1956
1957
1968
1971
1981
1984
1986
1995
2004
2007
2010
2012
2020
2022
2025
2027
2034
2036
2037
2039
2057
2058
2059
2061
2062
2063
2064
2079
2081
2082
2083
2084
2085
2086
2087
2093
2094
2098
2099
2101
2103
2105
2106
2105
2104
2103
2100
2093
2093
2093
2093
2093
2092
2092
2092
2092
2090
2088
2085
2083
2081
2075
2074
2072
2061
2058
2045
2044
2043
2027
2026
2025
2023
2022
2020
2010
2008
2005
2001
1997
1996
1996
1996
1995
1993
1991
1991
1990
1990
1989
1989
1988
1988
1987
1986
1985
1984
1981
1981
1980
1980
1980
1979
1975
1974
1974
1974
1974
1974
1973
1972
1972
1971
1971
1971
1971
1970
1970
1970
1970
1970
1970
1969
1969
1968
1968
1968
1968
1968
1967
1967
1967
1967
1967
1966
1965
1965
1964
1963
1957
1955
1953
1951
1938
1937
1937
1936
1936
1935
1928
1926
1922
1921
1920
1917
1914
1914
1913
1911
1909
1909
1909
1908
1908
1903
1902
1901
1901
1898
1896
1896
1894
1886
1885
1885
1885
1884
1884
1879
1879
1878
1876
1875
1874
1871
1870
1870
1870
1867
1866
1865
1862
1861
1861
1861
1860
1860
1857
1856
1856
1853
1849
1848
1847
1846
1844
1841
1840
1835
1835
1831
1830
1827
1827
1827
1826
1826
1825
1819
1816
1813
1812
1812
1812
1811
1808
1808
1805
1805
1801
1801
1800
1800
1798
1794
1793
1793
1793
1792
1791
1788
1785
1785
1784
1784
1780
1780
1779
1779
1779
1770
1765
1764
1764
1764
1764
1763
1760
1759
1759
1758
1758
1758
1755
1753
1753
1753
1752
1752
1749
1749
1748
1748
1748
1745
1744
1743
1742
1742
1741
1738
1737
1736
1734
1733
1726
1718
1714
1708
1703
1701
1695
1694
1693
1690
1688
1684
1682
1681
1679
1677
1674
1672
1670
1667
1666
1664
1662
1660
1659
1657
1652
1651
1650
1645
1643
1642
1638
1637
1635
1632
1623
1621
1618
1614
1614
1614
1614
1613
1613
1610
1608
1607
1605
1605
1604
1604
1604
1599
1597
1596
1594
1592
1591
1591
1590
1590
1589
1587
1584
1582
1577
1576
1575
1574
1573
1570
1569
1559
1558
1557
1556
1556
1555
1554
1552
1551
1551
1550
1549
1548
1546
1545
1543
1540
1538
1535
1532
1531
1531
1530
1529
1527
1526
1526
1524
1520
1520
1520
1519
1519
1519
1518
1514
1513
1512
1507
1504
1503
1500
1498
1495
1488
1486
1484
1481
1481
1480
1480
1479
1474
1472
1463
1461
1459
1458
1458
1457
1457
1457
1448
1447
1446
1443
1441
1440
1437
1422
1421
1420
1420
1419
1418
1403
1387
1382
1380
1378
1376
1372
1372
1372
1371
1371
1371
1368
1360
1358
1357
1356
1343
1342
1342
1341
1341
1340
1335
1333
1327
1325
1322
1320
1318
1317
1313
1312
1311
1311
1310
1310
1302
1293
1291
1290
1289
1289
1288
1287
1286
1286
1283
1283
1282
1281
1281
1280
1279
1278
1277
1272
1269
1267
1263
1258
1256
1253
1252
1252
1251
1250
1244
1242
1238
1235
1232
1227
1225
1215
1209
1207
1205
1200
1194
1192
1187
1186
1185
1185
1183
1182
1178
1175
1173
1172
1170
1168
1156
1153
1148
1147
1146
1145
1142
1142
1141
1140
1140
1138
1131
1129
1127
1121
1120
1119
1116
1116
1117
1117
1118
1118
1119
1119
1119
1117
1114
1110
1103
1097
1095
1094
1091
1084
1082
1082
1081
1081
1080
1080
1079
1077
1077
1076
1076
1076
1070
1069
1068
1067
1067
1064
1058
1056
1054
1050
1049
1047
1045
1044
1042
1038
1035
1029
1026
1021
1018
1015
1011
1011
1008
1006
1003
995
994
992
991
991
991
990
989
989
988
984
982
981
980
980
980
977
977
976
975
975
974
974
974
974
974
974
973
973
972
973
975
979
980
982
984
986
986
986
986
985
984
984
984
983
983
982
982
982
981
980
980
980
980
980
980
980
979
979
979
979
977
977
976
973
973
972
971
961
954
953
953
952
951
951
950
950
945
946
946
946
947
947
947
947
947
947
947
947
946
946
946
948
948
949
951
951
951
950
950
946
951
953
958
964
966
966
959
953
946
943
937
931
924
920
912
909
907
906
905
903
902
898
895
894
893
893
878
866
864
863
862
858
856
855
850
845
843
839
837
837
836
835
835
834
833
833
822
818
810
802
800
797
795
793
789
787
785
776
775
773
768
766
762
759
757
753
752
751
751
751
751
751
751
751
743
741
739
736
734
728
726
719
719
718
716
715
713
711
711
708
708
705
705
704
703
703
700
699
698
698
697
697
697
697
697
697
694
694
693
689
687
686
684
682
680
678
676
673
672
673
673
673
674
674
675
675
675
677
678
679
681
681
671
670
665
663
653
653
654
661
657
655
654
653
651
651
649
649
644
643
643
642
642
642
642
642
641
641
639
634
632
630
630
629
627
626
625
625
627
629
634
635
634
631
630
627
626
626
625
625
625
624
624
623
623
622
622
622
621
621
619
619
619
618
618
618
617
617
616
614
614
614
614
613
611
608
604
602
600
597
589
588
586
583
582
580
578
575
573
571
569
564
560
550
549
544
541
536
534
532
528
527
519
510
507
504
503
497
496
493
491
489
488
488
487
487
486
485
484
479
476
476
475
475
475
474
474
473
472
469
469
469
466
464
462
461
457
457
455
454
449
447
435
434
434
432
430
429
428
425
421
414
413
410
409
409
408
405
404
402
401
400
397
395
395
394
393
392
391
389
389
387
386
386
383
382
381
380
377
373
371
368
365
364
363
357
356
352
352
351
351
350
350
349
349
347
347
347
344
343
343
343
343
341
338
336
332
329
328
328
325
325
321
321
320
320
320
320
320
319
318
318
319
320
321
323
323
324
324
325
325
325
325
325
325
325
325
325
325
325
324
324
323
323
323
323
323
322
321
321
321
321
321
321
321
320
320
320
320
320
318
317
317
314
313
313
309
308
307
306
306
306
305
304
304
303
302
302
302
302
301
300
299
299
297
297
297
296
296
296
296
296
296
296
295
293
293
293
293
292
292
291
292
294
294
295
295
295
296
296
296
296
296
296
296
296
297
297
299
299
299
298
298
298
298
297
296
295
295
294
294
294
294
294
290
289
288
288
288
288
289
289
289
290
291
291
291
291
287
285
285
284
281
281
280
278
278
278
278
278
278
277
276
276
275
275
274
276
274
270
270
270
270
270
269
267
265
265
265
265
265
265
265
265
265
265
265
264
264
264
264
264
264
264
264
264
264
264
264
264
264
264
264
264
265
265
265
265
266
266
266
267
267
267
267
267
267
264
264
264
264
263
263
263
263
263
262
262
262
262
262
262
262
262
262
262
262
262
261
261
260
260
259
259
259
260
260
258
258
257
260
256
253
252
252
252
252
252
252
253
253
253
253
254
254
256
257
257
254
255
256
261
261
262
262
262
262
262
262
262
261
260
259
255
254
253
252
250
250
249
249
248
248
248
248
252
252
250
249
249
247
246
246
247
247
247
247
247
246
246
244
244
243
242
241
241
241
240
240
240
241
241
241
241
241
243
243
243
243
243
243
243
243
243
242
241
240
238
238
238
239
239
240
240
240
240
240
240
240
240
240
240
240
240
241
242
242
243
243
244
244
245
245
246
246
246
247
247
247
246
244
242
241
241
240
240
239
239
239
239
240
240
240
240
240
240
240
240
239
239
239
238
237
236
235
235
235
235
235
235
235
235
232
232
232
231
230
230
230
230
230
230
230
229
229
228
228
228
227
225
225
225
225
225
225
225
225
225
224
224
225
226
226
226
226
226
226
226
226
227
227
227
227
227
227
225
225
224
224
224
224
224
222
221
221
221
221
221
221
222
222
222
222
223
223
223
223
223
223
223
224
225
225
225
225
224
224
223
222
222
221
221
220
220
219
218
217
216
215
215
214
214
212
212
212
212
212
211
209
208
208
208
208
208
208
205
205
204
203
204
205
206
207
210
211
211
211
212
214
214
214
214
215
216
232
234
236
241
242
245
247
252
252
253
257
258
258
259
261
263
271
272
280
280
281
282
282
283
294
298
300
302
310
317
320
325
332
334
344
348
349
356
359
366
369
379
382
386
389
390
391
391
391
391
391
392
392
393
393
395
395
396
403
406
407
408
408
410
411
412
413
414
415
418
420
422
424
435
437
445
447
448
449
451
464
467
473
477
480
486
488
489
492
496
503
509
522
526
527
532
533
544
546
551
551
552
552
552
552
551
551
551
551
551
551
552
555
555
556
556
556
557
557
557
558
558
558
558
558
558
558
556
554
543
537
534
527
519
515
513
508
508
507
507
507
506
506
503
502
501
498
496
495
491
488
485
484
484
484
484
483
483
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
481
481
481
481
481
480
480
480
480
479
479
479
478
478
477
477
476
476
476
476
475
475
474
474
474
474
473
472
472
472
472
472
472
471
471
471
470
470
470
470
470
469
468
468
467
465
465
463
462
461
460
460
459
459
458
458
458
455
455
454
454
454
454
454
458
458
459
462
463
463
462
461
459
457
453
451
450
449
449
449
448
448
448
447
445
444
444
443
443
442
441
438
438
437
437
435
435
437
437
436
436
435
432
431
430
428
427
425
424
422
422
421
421
420
420
420
419
419
419
418
418
418
417
416
415
415
414
414
413
411
408
407
403
400
399
398
398
398
398
398
398
397
397
396
396
396
395
394
392
391
391
390
389
388
388
387
386
386
386
385
383
383
382
381
379
377
377
377
377
374
370
365
365
365
365
365
365
365
365
365
365
365
365
365
366
366
366
367
367
367
367
367
367
367
367
366
365
365
363
363
362
362
361
360
360
356
356
354
353
353
352
347
347
347
346
346
345
344
343
343
341
340
339
339
338
337
336
336
336
335
335
335
334
332
331
331
331
331
331
332
332
332
333
333
333
334
334
334
326
325
322
322
321
320
320
320
320
318
315
310
309
309
308
307
307
306
305
304
300
297
297
296
296
290
287
287
285
285
284
284
281
281
281
281
281
281
281
278
277
277
277
277
273
273
273
273
273
273
273
273
273
274
276
278
279
279
280
283
283
283
283
282
282
281
280
279
278
279
279
279
279
281
281
282
283
284
285
289
289
288
285
284
283
281
280
279
279
277
278
279
279
279
280
280
281
281
281
281
281
281
281
281
281
281
281
280
280
280
279
278
278
278
277
276
276
275
275
274
276
280
282
283
285
286
287
288
293
294
295
299
299
298
295
291
284
281
281
280
279
279
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
278
278
278
279
279
279
279
278
278
278
278
277
277
277
278
279
280
280
280
283
284
284
285
289
291
290
290
290
289
289
288
288
287
286
286
286
286
286
286
286
286
286
287
287
287
287
287
287
286
285
285
282
280
280
279
279
277
277
277
277
277
278
278
278
278
278
277
277
275
275
274
274
274
275
275
275
276
276
276
276
276
276
276
276
276
276
276
277
277
277
278
278
278
279
279
280
281
282
282
284
285
287
291
292
291
291
290
290
290
291
292
293
293
295
295
295
294
292
291
290
288
286
286
287
287
288
289
290
291
292
293
293
293
293
294
294
294
294
294
294
294
294
294
294
294
293
292
292
292
292
291
290
289
288
288
288
288
288
287
287
287
286
286
286
286
285
285
284
283
283
283
283
282
282
281
281
281
281
281
281
281
281
280
279
279
278
277
276
275
275
275
275
275
275
275
275
275
275
274
274
274
274
274
274
274
274
274
274
274
274
275
275
275
275
275
276
276
276
276
277
277
277
277
277
277
277
277
277
278
278
278
278
278
278
279
279
279
279
279
279
279
285
287
291
293
296
296
294
289
288
287
287
286
285
283
281
280
280
280
278
278
278
278
279
279
279
279
279
279
279
279
279
279
279
281
282
283
286
287
288
290
290
290
291
292
295
294
292
292
291
288
287
286
284
284
284
284
284
284
284
284
283
283
283
280
279
278
275
275
274
273
273
272
272
272
272
272
272
272
272
273
273
274
274
274
274
274
275
275
275
275
275
275
275
275
275
275
275
275
275
281
283
285
285
286
286
286
286
286
286
286
286
287
289
292
296
300
304
304
301
300
300
299
298
298
297
298
300
303
307
307
307
307
307
307
307
307
307
307
309
309
309
309
309
309
310
311
315
315
315
316
317
317
318
319
320
321
321
322
324
324
325
329
331
333
333
336
337
338
338
339
339
339
339
340
340
341
343
344
348
348
348
348
352
353
354
357
357
357
357
357
357
357
357
357
357
357
356
356
356
356
356
356
357
358
358
358
358
358
358
358
358
357
356
355
353
353
349
349
349
349
349
349
349
349
349
349
350
350
350
350
350
350
350
348
348
347
346
345
345
343
342
342
341
341
340
340
339
338
338
336
335
334
332
330
329
328
327
326
324
324
323
322
322
317
313
311
304
302
300
299
297
295
293
293
293
292
291
291
290
290
289
289
287
287
286
285
282
278
276
273
271
270
268
266
264
263
263
266
266
267
267
266
266
265
264
256
255
251
251
252
252
252
254
254
254
254
254
254
254
254
254
254
254
253
253
249
248
247
246
246
246
245
245
245
245
245
245
245
245
245
245
245
245
244
243
243
242
241
240
239
239
235
234
234
234
234
234
234
234
234
235
235
235
235
236
236
237
238
238
239
239
240
240
240
239
239
238
238
238
236
236
236
235
235
233
233
233
233
233
233
233
233
233
233
233
233
233
233
233
233
233
232
231
231
230
230
230
229
229
229
228
225
225
224
224
222
221
220
212
212
212
212
212
212
212
212
211
208
207
205
207
208
209
209
210
210
210
210
211
211
211
211
212
212
210
209
207
207
207
208
209
216
217
218
218
218
218
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
218
218
218
216
216
215
214
214
213
212
212
212
212
212
211
211
211
212
213
213
213
214
216
218
218
218
217
216
216
215
215
214
214
213
212
212
211
209
206
206
205
205
205
205
206
206
206
206
206
206
207
207
207
207
207
207
207
207
207
207
207
207
207
206
205
205
203
203
205
205
207
208
208
208
208
207
207
207
207
207
207
207
208
209