427
425
424
422
419
415
410
404
398
390
380
369
357
346
336
324
313
301
290
280
272
264
257
250
244
238
233
229
224
217
210
215
226
226
219
208
196
183
173
164
153
142
131
120
110
101
93
85
78
72
67
65
65
64
62
61
60
59
59
58
57
56
56
57
59
60
59
58
56
54
52
49
46
43
41
41
44
50
59
72
88
107
129
152
174
194
211
226
238
249
259
269
279
289
299
309
320
330
339
347
356
363
369
374
377
379
379
377
375
371
368
365
362
360
360
361
363
366
371
377
384
391
399
407
414
421
426
431
435
439
442
445
447
447
447
447
446
445
444
442
441
439
436
434
432
430
427
425
423
422
421
421
421
421
422
422
422
423
424
424
424
424
424
424
425
424
424
424
424
424
424
425
427
432
439
449
460
477
497
520
544
569
593
615
634
651
665
677
685
691
697
703
708
713
716
719
722
724
726
727
726
724
721
717
712
706
699
692
685
678
671
666
662
659
658
657
658
660
663
665
667
669
671
672
672
672
670
669
667
665
663
662
660
657
654
651
648
645
642
639
636
633
630
628
625
622
620
619
617
617
616
615
615
614
614
614
614
614
613
613
613
613
613
612
611
609
608
607
606
606
609
614
623
635
649
663
676
691
707
722
735
746
754
760
763
764
764
764
762
760
757
754
751
747
743
738
733
726
719
711
704
696
688
679
670
661
652
644
637
631
625
621
617
614
612
610
608
606
603
601
598
595
592
588
584
581
578
574
571
567
563
560
556
553
551
548
546
545
544
543
543
543
543
543
543
543
543
543
543
543
544
545
546
546
546
546
546
547
547
547
548
548
548
548
549
550
551
553
558
564
573
585
599
614
629
643
654
666
677
687
695
701
706
710
712
714
715
716
715
715
714
713
712
710
708
704
700
695
689
683
677
671
664
658
652
647
643
639
637
636
634
634
633
632
632
631
630
629
628
627
625
623
622
620
618
616
614
612
610
608
606
604
602
601
599
597
596
595
594
593
593
592
592
591
591
591
591
591
591
591
591
591
591
591
590
589
588
587
586
585
584
582
582
582
583
586
592
600
610
623
636
650
663
675
685
692
697
702
705
708
709
710
710
708
707
704
701
698
694
689
684
677
670
662
653
644
634
624
614
605
596
589
582
576
570
565
561
558
555
553
550
548
546
544
541
538
534
531
527
524
520
517
514
511
508
506
504
501
498
496
493
491
489
486
484
482
480
479
479
478
477
476
475
420
337
295
273
262
256
253
252
252
253
254
256
258
261
264
268
274
282
293
305
319
338
361
387
416
445
473
498
521
541
558
571
580
586
592
597
602
606
609
611
612
613
612
610
607
602
596
589
581
572
561
550
539
529
519
510
503
498
494
491
489
489
489
489
490
491
490
489
488
486
483
481
478
475
473
470
466
463
459
456
453
450
448
445
442
440
438
435
433
432
431
430
429
428
427
427
427
426
426
425
425
424
423
423
422
422
421
421
420
420
419
419
420
422
427
435
448
464
485
505
525
549
573
597
618
637
652
663
672
678
683
684
684
684
684
684
683
681
678
675
671
665
657
648
638
627
614
601
587
574
561
549
539
530
522
516
512
508
506
503
501
499
498
496
493
490
486
482
477
473
470
466
462
459
455
451
447
445
442
440
439
438
437
437
437
437
437
437
437
437
436
436
436
435
434
434
433
432
431
430
429
428
426
425
423
422
421
422
425
431
441
454
472
494
518
543
567
590
609
623
633
642
648
653
655
655
653
650
646
641
636
630
623
616
607
597
586
573
559
544
527
510
493
476
461
449
437
425
415
407
401
397
394
391
388
384
388
396
397
395
391
386
381
376
371
365
360
355
350
347
345
344
345
348
352
359
366
375
383
391
398
403
406
407
406
405
402
397
392
387
383
379
376
374
374
374
375
376
378
381
385
389
393
397
401
404
407
410
412
414
415
416
416
416
415
413
412
411
409
409
408
407
407
406
406
406
407
407
407
407
407
407
407
406
406
405
405
404
404
404
404
404
404
405
406
407
407
407
407
407
407
407
407
407
407
407
409
411
413
415
417
419
422
424
426
428
431
433
435
437
439
441
443
444
446
447
448
449
450
450
451
452
452
453
454
455
456
457
458
459
462
464
466
468
470
471
472
473
473
473
475
480
489
504
525
553
579
606
639
674
708
739
767
790
808
821
829
833
833
830
826
820
813
805
795
783
769
754
737
719
698
678
659
638
615
592
571
550
531
514
500
488
478
471
466
460
455
450
445
439
433
426
418
411
403
395
387
381
374
366
358
351
343
336
329
323
316
310
306
303
300
295
291
287
283
280
276
272
269
267
264
264
264
263
262
262
262
263
264
265
267
269
272
276
280
285
289
294
299
305
313
323
338
357
382
410
438
466
497
529
560
588
599
600
605
612
618
623
626
627
628
629
630
630
629
627
624
620
615
608
599
591
582
572
561
551
541
532
525
519
516
513
513
512
513
514
514
514
514
513
511
509
507
504
501
498
495
491
488
484
481
478
476
473
471
469
467
465
463
461
459
457
455
453
451
449
448
447
447
447
447
447
447
447
447
447
446
447
446
446
446
445
445
445
445
447
452
460
473
490
512
537
564
592
619
642
660
678
695
709
719
727
733
737
740
741
741
740
737
733
729
725
719
712
702
691
678
663
647
630
614
598
582
566
551
537
525
515
507
499
493
488
482
478
473
468
463
457
451
445
438
431
423
416
408
402
396
390
384
378
373
367
362
357
352
347
341
335
331
327
323
320
317
314
311
307
303
299
295
291
288
286
283
280
277
274
271
268
266
264
263
266
273
283
296
316
341
371
403
435
466
496
522
545
564
577
587
595
602
607
611
615
618
620
622
623
622
621
618
613
608
601
593
584
574
563
553
544
535
529
523
520
518
517
517
518
520
521
523
525
526
527
527
526
525
523
521
518
515
512
510
507
505
502
499
496
494
491
488
486
484
483
481
480
479
478
478
478
480
483
484
485
485
486
485
485
485
485
485
484
483
482
481
481
481
482
484
491
501
516
537
562
585
608
634
661
686
708
727
742
755
765
773
779
784
786
787
788
789
789
789
787
785
781
775
767
758
747
735
722
708
693
680
667
656
647
640
634
631
628
626
624
623
621
620
619
617
615
613
610
606
602
598
593
587
582
577
572
567
563
558
554
550
546
543
541
538
536
534
532
530
529
527
526
525
524
523
522
522
521
520
519
518
517
516
515
515
514
515
519
523
530
543
559
580
603
628
652
675
695
713
727
736
742
748
753
757
761
764
766
768
769
769
769
766
762
757
751
743
734
724
712
700
687
675
662
651
641
633
626
621
618
617
616
616
616
615
614
613
611
609
606
602
598
593
587
582
577
571
565
559
554
549
545
541
537
533
529
526
523
520
518
516
515
513
512
511
510
508
506
503
501
500
498
495
492
490
488
486
484
483
483
483
486
492
502
517
536
558
581
601
619
638
656
671
684
694
702
709
714
716
718
718
716
716
716
715
715
714
711
705
699
693
685
673
661
652
642
630
619
612
605
600
597
596
595
594
594
594
593
593
592
591
589
544
479
445
423
406
393
384
377
368
360
354
347
336
325
318
310
299
290
283
277
267
255
247
239
226
210
199
190
177
163
155
149
138
124
111
98
85
73
64
54
39
25
15
8
4
2
1
2
11
29
56
90
127
164
194
218
239
255
265
268
266
259
248
236
222
207
191
176
161
144
124
103
79
52
28
14
7
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
21
61
110
153
191
227
257
283
302
315
324
329
332
332
332
329
325
319
312
302
289
274
257
239
222
206
191
178
169
164
160
158
159
162
166
172
178
183
188
192
194
195
194
193
190
186
182
178
174
170
166
162
158
156
153
151
149
148
146
145
143
143
143
142
142
143
143
144
144
144
145
147
148
150
151
152
152
153
154
155
156
156
156
156
156
156
156
156
156
157
159
164
175
193
219
254
297
345
395
446
493
533
567
589
641
708
743
760
769
772
773
772
769
764
759
753
746
738
728
717
705
691
675
657
639
621
603
586
572
560
548
537
527
519
513
508
503
500
495
491
487
484
479
473
467
460
452
445
437
430
423
417
411
407
403
398
394
389
384
380
376
373
369
366
362
360
359
358
356
355
353
351
349
347
345
343
342
340
339
340
339
339
338
337
336
335
335
336
339
344
351
361
376
396
420
449
482
516
549
580
608
632
651
664
673
680
685
688
691
692
692
691
689
687
684
681
677
672
666
659
650
641
631
621
612
604
597
593
590
589
589
590
592
594
597
600
603
605
607
608
608
607
607
605
604
601
599
596
594
592
590
588
587
586
585
585
584
583
583
583
583
583
584
585
587
588
590
591
593
594
595
596
597
598
599
599
600
601
601
601
600
600
599
599
599
601
606
614
626
642
657
674
694
717
740
762
781
797
811
822
830
837
840
842
844
845
847
849
849
849
849
847
844
840
835
828
820
811
801
790
779
768
757
748
740
734
730
726
724
722
722
722
722
721
720
718
716
713
709
705
702
698
694
690
686
681
677
673
669
666
663
659
656
654
651
650
650
652
656
663
650
629
623
624
627
629
630
630
627
622
614
605
594
581
567
552
537
525
514
503
492
483
474
467
461
457
453
451
450
451
453
455
458
462
465
468
471
472
472
470
466
461
457
453
448
441
434
425
417
409
403
398
389
370
334
291
239
172
109
66
52
66
94
115
110
74
37
18
9
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
27
89
169
261
357
456
553
646
733
815
880
936
979
1001
1012
1018
1021
1022
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
923
771
693
651
628
614
605
597
591
586
581
577
574
570
566
562
558
555
551
548
545
542
539
537
535
533
531
529
527
525
523
521
519
517
515
514
513
513
512
511
509
508
506
505
504
502
501
499
499
498
497
496
495
494
493
492
491
491
490
489
488
488
488
488
488
487
487
486
486
486
485
485
485
485
486
486
486
486
486
486
486
486
486
486
486
487
487
488
488
488
488
488
489
489
489
489
489
489
490
490
491
491
491
491
492
492
492
492
492
493
493
494
495
495
496
496
497
497
498
498
499
499
500
500
501
502
502
503
503
503
504
504
504
505
505
506
506
507
507
508
508
508
509
509
509
509
510
510
510
511
512
512
513
513
513
513
514
514
514
514
515
515
516
516
516
517
517
517
518
518
519
519
520
520
521
522
522
523
524
524
525
525
526
526
527
527
528
529
529
530
531
531
532
532
533
534
534
535
536
536
537
537
538
538
539
539
540
540
541
541
541
542
542
543
543
543
544
544
544
545
545
545
546
546
547
547
547
547
548
548
548
548
548
548
549
549
549
549
549
550
550
550
550
550
550
550
550
550
551
551
551
551
551
551
551
551
540
522
514
510
508
508
508
508
508
508
509
509
509
509
509
509
509
510
510
511
511
512
512
513
513
513
514
514
514
514
515
515
515
515
515
515
515
515
515
515
516
516
516
517
517
518
518
518
518
519
519
519
519
519
520
521
521
521
522
522
522
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
521
522
522
523
523
523
523
524
524
525
525
525
526
527
527
527
528
528
528
528
528
529
529
529
530
531
531
532
532
533
533
533
534
534
534
534
535
535
536
536
536
537
537
537
537
537
537
537
537
537
538
538
538
539
539
539
539
540
540
540
540
541
541
542
542
542
542
543
543
543
544
544
544
544
544
544
545
545
545
545
546
546
547
547
547
547
547
547
547
547
547
547
547
547
548
548
548
549
549
549
550
550
551
551
551
552
552
552
552
553
553
553
554
555
555
556
556
557
557
558
558
559
559
560
560
561
562
562
563
563
563
563
564
564
565
565
566
566
567
567
568
569
569
569
570
570
570
570
571
571
572
572
573
573
574
574
575
575
575
576
576
577
577
578
578
578
579
579
580
580
580
580
581
581
581
581
581
627
696
730
747
756
760
762
763
764
765
766
766
766
766
765
763
760
757
754
751
748
745
741
739
738
736
733
730
727
723
720
717
715
713
712
711
711
711
709
708
706
705
703
702
700
698
697
696
696
697
698
698
699
699
698
698
698
699
700
702
704
707
710
713
715
717
719
721
723
726
728
731
734
737
740
743
746
750
753
756
759
762
764
765
766
768
770
771
773
775
776
778
780
781
783
785
787
789
793
796
799
803
808
812
816
819
821
824
826
829
833
836
839
842
845
846
847
848
849
851
853
856
859
863
868
873
877
882
887
892
898
904
909
916
921
925
929
933
937
941
946
950
955
960
964
967
969
970
970
970
971
972
973
975
975
975
974
974
974
975
975
976
977
978
979
979
980
980
980
981
982
983
984
985
986
988
990
993
995
997
999
1001
1002
1004
1005
1007
1008
1009
1010
1012
1013
1013
1013
1014
1016
1017
1017
1017
1018
1019
1020
1020
1021
1021
1020
1020
1020
1019
1020
1021
1022
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
930
787
711
668
643
625
613
602
593
585
578
571
564
558
551
545
538
532
526
521
515
510
504
499
493
488
483
479
474
470
466
461
457
453
450
446
442
439
436
432
429
426
423
420
418
415
412
409
407
404
401
399
397
395
393
391
390
390
391
394
400
407
417
429
443
457
470
481
495
509
523
537
550
563
574
583
591
596
598
599
598
597
594
590
585
580
574
568
562
556
550
544
538
531
525
518
512
507
501
496
491
487
482
477
472
467
462
458
453
449
445
441
437
434
431
428
425
422
420
417
415
413
410
408
406
404
402
400
399
397
395
393
392
391
389
388
386
385
383
382
381
380
379
378
377
376
375
375
374
373
372
371
370
369
369
369
369
369
370
371
372
373
374
375
377
378
379
380
381
382
382
383
383
384
384
385
385
386
386
386
385
385
385
384
384
383
383
383
382
382
381
381
380
380
380
380
380
380
380
380
380
380
380
379
379
378
377
376
375
375
374
373
372
370
369
368
367
365
364
363
362
361
360
359
358
357
356
355
354
353
352
351
351
350
350
349
349
348
348
347
347
347
347
346
346
346
346
346
346
346
346
346
347
347
347
347
325
292
276
268
264
263
262
262
262
262
262
261
261
261
261
261
261
261
261
261
260
260
259
258
258
257
256
255
253
252
251
250
250
250
249
249
249
248
248
247
246
245
245
244
243
242
242
241
241
240
240
240
240
240
240
240
239
238
237
237
236
235
235
234
234
234
234
234
234
234
234
234
233
232
232
232
232
232
233
233
234
235
236
238
239
240
241
242
244
245
247
248
250
251
253
254
255
255
256
257
258
260
262
263
265
267
270
272
275
277
280
282
285
287
290
292
294
295
297
299
300
302
303
303
304
305
306
308
309
311
312
313
313
314
314
314
314
316
317
319
320
321
322
322
322
321
321
320
319
318
317
316
315
314
314
313
312
311
310
309
307
306
305
304
303
302
300
299
298
297
295
294
293
292
292
291
291
291
291
291
291
292
293
294
295
295
296
297
297
297
298
298
299
300
301
303
304
305
306
306
307
308
309
309
310
311
312
312
313
313
313
313
313
313
314
314
314
314
314
314
314
313
313
312
312
312
312
312
312
312
312
312
312
312
312
311
310
309
308
307
306
306
305
304
302
301
299
298
296
295
293
291
290
289
288
287
353
453
499
519
523
520
515
508
501
496
491
487
483
479
475
470
467
467
469
470
470
470
470
470
470
470
469
469
468
466
465
466
468
471
473
474
475
476
475
473
470
467
466
465
465
464
464
464
464
464
464
464
464
463
462
461
461
460
458
455
453
449
446
445
443
441
437
433
430
428
425
422
421
420
420
419
419
419
418
417
416
416
415
415
415
416
418
419
420
423
424
424
423
424
426
427
427
427
427
427
425
420
415
410
404
399
396
392
389
386
382
379
376
371
364
357
349
342
338
335
333
330
328
326
325
322
318
314
310
306
302
298
294
290
286
282