5000
122
124
123
130
135
131
128
126
129
135
137
145
138
137
127
123
115
109
119
118
108
117
117
115
113
110
115
117
117
108
100
99
103
95
100
101
106
116
111
112
104
102
101
100
105
110
108
107
105
99
104
100
104
104
106
99
106
108
107
116
120
129
119
129
124
126
133
136
134
129
127
126
119
116
122
129
130
140
149
154
144
143
145
145
137
146
142
136
143
148
144
153
155
145
144
137
136
127
134
135
143
147
141
147
148
142
147
144
151
154
151
155
157
161
158
155
165
164
157
167
165
172
162
170
178
172
165
158
164
165
170
161
151
152
162
156
163
172
165
165
160
158
167
166
156
161
169
173
164
172
176
167
159
154
163
170
173
172
164
169
179
171
177
176
184
191
196
199
193
202
201
200
209
200
192
202
199
197
189
190
180
190
182
174
170
163
173
176
176
169
177
174
184
192
185
181
176
173
172
162
165
161
161
158
156
165
170
174
184
185
177
179
178
171
171
180
190
200
202
195
195
202
192
202
212
220
214
215
205
210
218
220
224
226
234
229
233
231
239
244
240
250
240
245
254
257
263
265
274
279
288
281
273
269
274
272
266
261
258
262
272
268
270
272
278
285
289
280
276
270
262
269
260
262
272
268
277
274
279
271
272
263
264
259
255
260
257
264
261
253
244
241
248
241
232
232
240
241
244
246
238
235
230
229
221
215
210
220
210
201
209
215
225
235
240
248
248
247
250
247
238
239
248
255
252
246
245
252
257
264
273
273
273
264
261
263
266
273
267
275
276
272
276
286
277
268
264
265
265
256
258
260
257
263
263
265
257
247
254
250
257
252
252
251
248
256
264
273
281
276
271
272
280
277
273
267
264
263
265
263
266
267
269
273
269
279
280
283
289
279
272
279
275
265
269
276
284
286
290
297
294
294
303
310
308
302
310
305
297
302
303
308
311
301
299
302
300
295
303
299
308
306
298
294
304
307
307
299
306
300
308
303
310
309
315
306
304
307
302
309
304
295
301
302
307
315
325
335
327
335
332
328
338
330
325
335
334
331
332
332
330
321
329
335
327
318
318
326
317
313
306
315
314
305
302
309
312
320
325
332
327
317
325
330
329
336
346
337
346
351
361
354
349
354
353
358
357
353
359
355
358
358
350
353
345
353
363
361
359
369
365
356
361
370
371
363
369
359
358
368
365
375
375
368
367
358
362
370
362
356
355
363
357
352
353
346
340
335
344
335
337
335
341
333
339
347
345
342
338
347
352
348
347
353
353
351
353
347
339
347
349
355
354
352
361
362
364
374
375
372
363
360
355
357
356
347
353
344
347
352
350
351
356
360
362
359
365
369
371
371
368
374
377
387
391
383
390
400
396
396
398
406
412
420
428
426
436
440
436
443
445
454
450
453
444
435
441
440
447
453
463
464
466
466
460
468
463
466
475
483
485
483
484
475
467
457
455
461
460
457
449
447
447
438
432
436
432
428
435
429
434
430
433
430
425
424
422
422
418
428
421
421
411
412
407
410
412
403
397
387
378
370
364
357
364
365
363
354
360
362
356
355
346
350
359
369
379
383
385
395
405
407
406
410
404
411
406
414
414
407
398
403
406
408
414
411
402
396
405
411
414
407
399
398
389
386
389
399
409
419
415
411
413
407
410
403
403
400
408
410
409
409
406
410
400
392
386
384
390
387
395
399
409
408
405
414
414
416
406
416
416
421
416
419
419
409
411
409
419
415
407
417
425
435
440
450
452
454
445
447
450
452
449
447
448
458
460
454
459
461
469
479
477
485
484
476
468
472
462
465
469
460
462
470
472
472
471
461
470
473
468
465
462
471
468
462
452
450
442
434
438
435
431
424
427
420
430
436
427
419
423
431
430
423
429
433
424
430
423
420
412
412
416
406
412
418
424
419
428
430
438
448
457
464
474
466
470
477
471
478
485
488
482
488
498
492
496
488
487
487
497
505
502
512
513
503
508
518
519
518
519
518
519
522
521
530
539
541
535
541
546
544
536
527
523
533
536
546
539
541
536
529
527
533
529
532
528
534
528
533
533
533
523
516
518
517
507
503
508
510
505
509
505
510
514
515
516
520
527
526
530
540
546
540
539
538
547
549
551
556
551
553
553
557
554
562
553
549
556
559
556
554
547
551
559
568
566
567
565
575
579
581
581
584
590
599
602
604
604
607
600
595
585
585
580
576
573
564
570
571
577
575
569
571
575
579
581
576
568
559
557
561
553
558
556
556
558
560
567
559
561
555
545
554
557
566
566
561
563
557
552
544
537
527
521
511
518
511
519
528
536
533
543
541
550
542
534
543
537
533
531
526
520
518
517
510
508
509
518
514
516
506
510
509
500
506
511
517
525
520
514
506
510
502
502
500
507
502
511
520
513
523
516
516
518
526
534
534
538
539
531
540
542
537
527
526
536
544
544
538
541
546
546
540
545
545
543
552
545
552
558
565
565
565
564
566
563
553
560
558
567
566
569
565
570
578
584
586
577
574
581
591
581
572
574
571
565
574
582
587
582
583
582
587
597
602
610
610
607
614
609
607
610
603
594
594
604
614
612
619
610
604
602
611
609
604
609
617
616
613
608
609
603
600
598
608
613
607
612
613
622
630
623
613
611
602
609
605
596
601
608
612
607
603
600
594
592
582
578
569
575
585
590
595
605
601
604
608
613
615
618
613
615
615
620
629
637
645
644
638
640
643
649
640
641
638
634
630
622
627
635
630
635
634
632
632
627
628
620
615
611
607
609
607
602
603
602
603
610
612
606
608
618
610
615
618
614
604
601
609
614
611
607
614
620
628
628
634
639
637
632
638
637
639
634
627
621
624
633
635
626
633
633
633
633
640
646
641
644
651
661
669
659
659
659
649
651
654
664
660
666
664
661
666
672
678
678
683
693
703
693
695
694
692
694
700
695
696
703
706
699
693
686
686
695
694
698
693
699
702
711
711
714
707
703
698
696
705
713
720
719
715
722
716
707
709
715
705
697
692
688
692
702
700
696
691
695
687
683
692
685
695
690
693
690
687
694
701
692
683
677
672
679
672
673
664
672
664
658
660
668
678
679
671
680
684
681
690
680
670
678
676
678
676
686
691
699
709
702
705
695
686
694
687
692
696
699
706
696
705
696
699
690
700
699
708
705
698
699
699
706
703
699
691
701
708
717
718
728
738
736
729
724
729
733
743
753
755
761
753
759
761
759
751
742
744
747
753
745
750
754
748
747
756
757
757
753
756
764
766
758
759
755
758
751
756
765
761
767
762
769
773
771
778
775
777
769
764
764
770
776
773
763
768
767
762
768
777
781
785
790
784
789
780
776
779
784
787
781
774
777
783
790
783
778
788
797
799
794
798
789
791
789
793
788
793
800
799
799
808
803
794
786
784
775
784
786
782
786
795
802
806
806
813
804
800
806
807
797
793
791
794
787
783
786
786
787
785
793
786
782
791
787
785
792
784
776
780
790
786
779
787
783
780
780
784
774
781
782
785
787
791
786
776
769
773
777
772
770
760
752
761
771
770
762
765
763
770
776
770
760
767
776
783
788
796
789
785
782
782
774
776
777
775
771
779
774
781
780
778
788
783
783
786
788
798
788
779
780
770
776
771
761
763
760
767
771
767
763
760
769
760
754
748
751
742
732
730
726
726
720
716
720
729
726
717
714
704
706
705
710
715
717
725
734
739
736
745
737
744
736
726
733
728
729
734
738
745
744
754
762
771
781
774
775
769
763
762
765
758
755
765
765
773
775
770
768
759
758
749
747
737
729
722
720
730
740
743
741
748
753
744
739
745
741
731
740
741
751
757
751
759
767
758
753
746
756
761
768
775
780
770
769
772
765
762
752
761
760
769
769
775
778
773
772
769
766
776
780
781
790
794
800
807
816
820
820
830
836
839
835
839
846
845
848
853
850
856
856
866
875
885
887
882
890
886
877
875
880
887
879
871
874
870
870
870
865
857
857
857
863
865
867
857
847
857
862
866
859
852
855
865
865
865
861
864
854
847
847
841
848
846
837
839
849
851
851
852
858
849
852
857
861
859
852
853
845
836
846
837
836
826
827
833
829
832
824
834
829
836
844
845
843
841
845
842
835
826
822
824
821
822
816
814
804
811
805
807
807
798
788
791
788
785
787
781
783
792
794
785
793
794
804
810
820
816
819
811
818
825
827
821
812
804
801
810
801
809
811
821
814
809
800
803
800
810
803
797
800
795
787
790
797
799
794
799
800
802
793
803
808
812
804
795
805
807
803
806
816
821
831
822
825
831
836
834
828
822
813
817
825
835
828
819
827
825
834
838
841
844
846
837
831
822
812
820
816
810
803
804
810
814
816
819
810
814
804
806
797
788
781
781
786
791
781
779
784
786
794
795
795
798
792
783
788
779
779
774
768
771
781
779
774
767
766
759
752
759
759
751
749
743
745
748
754
756
746
750
758
768
773
777
784
789
787
791
785
784
775
783
776
785
793
799
789
793
788
787
782
774
765
757
767
776
779
769
771
763
762
763
764
761
767
777
767
775
767
757
764
764
761
762
761
760
767
757
758
768
767
775
767
761
754
746
754
746
753
755
763
755
755
754
763
770
760
767
775
766
771
768
759
754
750
758
761
751
755
748
741
750
742
741
737
742
745
751
753
750
758
756
756
764
761
763
773
773
767
761
771
762
753
750
757
754
762
765
759
767
766
757
767
766
756
756
761
753
761
752
759
767
772
769
762
752
744
754
753
757
761
761
758
758
758
765
760
750
748
750
759
762
770
767
776
781
786
776
768
775
776
771
776
776
776
777
786
789
797
793
803
811
813
816
819
809
814
822
830
825
823
824
822
816
824
823
830
840
839
839
839
830
840
848
853
859
860
870
875
866
869
862
852
855
860
853
843
834
843
833
834
836
836
831
831
821
812
811
805
809
801
808
813
803
810
814
815
821
818
822
827
821
819
825
832
836
840
830
827
837
843
849
848
842
844
844
834
841
837
832
834
831
827
829
822
827
820
824
819
814
817
821
811
806
798
793
793
802
805
810
820
810
809
801
811
821
827
818
808
814
806
808
801
804
802
807
810
802
805
799
794
798
797
789
797
804
807
803
812
808
808
803
811
807
805
800
791
789
786
795
795
794
788
795
787
786
784
791
796
788
783
790
787
779
786
777
780
788
795
798
807
797
807
800
800
808
813
816
823
824
831
837
838
844
836
831
826
830
820
828
826
822
823
821
822
816
809
811
815
821
820
819
810
807
803
803
794
798
806
816
820
813
820
821
819
809
805
812
810
811
816
815
813
811
810
800
794
790
780
787
788
786
782
791
797
803
804
812
806
806
811
806
807
812
809
800
795
805
802
797
788
781
784
786
794
802
798
789
782
780
772
782
786
792
782
792
786
792
792
787
780
770
775
780
779
775
773
770
771
776
779
770
775
766
768
777
781
774
764
757
754
745
743
735
742
743
740
733
734
727
728
725
732
740
744
753
762
762
759
752
754
761
761
761
763
767
761
762
756
756
765
758
751
754
745
743
746
749
755
764
766
771
779
772
774
774
781
783
787
790
795
796
806
797
793
796
800
804
807
798
796
786
790
786
783
792
791
782
790
788
798
796
789
789
785
783
782
778
788
794
804
809
802
799
795
801
799
794
804
814
822
824
829
838
840
850
859
860
852
848
849
850
847
849
853
854
852
845
835
835
829
837
829
827
831
833
825
828
836
846
837
836
837
844
843
833
829
837
832
834
841
837
836
829
828
821
825
820
819
812
810
806
801
799
808
816
812
806
802
806
797
787
789
783
774
782
774
770
778
788
778
788
790
787
791
798
801
802
797
806
803
803
800
804
798
792
793
783
781
775
776
775
766
768
776
777
776
774
766
764
774
775
769
760
762
765
762
759
756
746
745
739
745
753
747
751
753
751
748
746
746
748
755
759
768
768
761
766
765
769
763
773
774
784
778
768
760
758
761
753
760
761
755
761
754
754
761
751
749
746
738
731
727
725
716
719
725
723
722
719
721
719
727
728
719
712
716
718
725
735
741
747
746
755
748
746
746
738
743
743
734
739
749
742
748
751
748
738
740
744
746
737
727
733
725
726
726
716
719
711
711
714
706
703
700
704
711
704
706
715
723
726
727
726
721
727
717
714
720
725
721
721
717
721
722
722
722
717
712
720
718
722
713
718
709
706
711
703
705
697
706
710
720
730
723
726
732
725
723
725
727
722
729
736
726
718
725
734
728
736
728
724
727
735
741
741
734
737
743
738
740
742
745
749
742
751
756
762
764
754
753
753
743
741
732
727
721
720
713
718
708
708
706
698
693
683
673
669
679
678
680
689
696
704
708
712
707
712
713
714
705
710
719
712
712
707
714
711
720
728
727
722
715
706
713
710
714
705
702
704
696
693
685
691
684
687
688
678
680
682
678
687
697
693
698
701
699
700
707
703
697
704
702
698
700
699
701
700
700
703
705
707
703
702
701
692
687
686
688
686
678
678
671
664
661
660
651
642
637
629
636
627
636
642
640
634
640
639
637
647
651
660
666
673
672
664
663
653
656
650
656
651
648
648
654
659
661
658
653
656
660
657
658
657
660
657
659
665
670
673
668
675
676
682
673
675
671
665
657
657
658
665
672
670
668
665
660
658
655
646
654
654
652
643
643
652
661
658
663
660
653
656
663
656
660
665
673
670
678
686
681
672
665
664
655
649
658
665
656
651
657
648
652
659
650
647
645
651
641
645
641
649
644
651
641
639
631
640
647
648
643
647
651
647
646
642
646
646
639
640
634
635
628
632
635
641
643
648
652
645
637
636
637
640
646
646
643
636
626
618
622
624
625
628
620
615
609
615
614
619
629
619
611
619
613
616
624
626
633
626
635
640
632
639
636
637
628
636
641
641
633
639
641
631
640
632
629
638
630
628
635
641
645
648
652
642
652
653
660
660
667
676
676
670
678
671
667
658
651
642
643
643
638
648
651
645
649
657
647
638
639
647
639
629
627
631
627
619
624
624
614
618
620
625
631
639
629
638
643
635
635
627
629
635
641
639
635
640
633
624
629
621
629
638
630
630
631
629
634
634
629
624
619
618
613
618
612
620
630
636
640
632
626
632
624
634
628
626
621
613
619
613
604
600
593
594
595
596
594
601
595
601
602
598
598
589
581
577
567
558
568
568
575
565
575
584
591
584
585
575
570
577
569
564
566
570
567
574
577
571
572
580
579
588
596
599
608
614
613
611
611
603
597
607
609
606
597
591
581
582
592
598
595
593
596
597
602
592
587
577
577
587
585
585
587
577
587
597
606
616
618
614
620
619
621
615
606
597
592
584
578
583
575
566
572
572
565
570
579
587
586
585
591
597
603
601
596
597
603
607
598
605
595
597
589
583
590
590
583
587
578
571
572
572
580
585
575
577
573
582
584
585
581
584
594
588
580
574
575
567
570
575
569
576
572
570
572
568
570
561
558
552
550
553
555
564
563
560
564
559
569
573
563
554
547
542
535
531
531
530
540
545
540
546
541
535
525
517
512
513
507
506
515
509
516
522
517
514
513
505
508
502
493
500
502
499
490
481
474
474
473
474
473
476
476
466
466
463
470
471
464
460
450
445
450
454
455
460
450
448
453
460
468
478
478
482
481
471
480
471
473
483
478
485
483
479
485
482
477
481
482
492
487
496
486
480
479
475
470
468
475
484
485
475
480
475
473
480
488
485
485
480
483
478
480
479
484
483
486
484
477
478
468
477
476
472
466
460
458
449
444
451
461
451
449
455
457
460
467
466
456
456
453
461
455
454
462
464
470
463
455
452
443
441
434
434
437
432
426
422
426
428
427
430
425
417
411
418
411
418
409
417
426
425
432
427
417
410
400
392
389
392
392
401
410
413
403
393
397
395
399
403
393
383
379
382
372
380
373
376
371
371
369
379
383
390
385
395
393
393
392
402
404
403
400
404
413
418
420
416
413
421
430
432
440
450
456
453
461
456
462
455
465
462
455
465
461
451
453
454
452
444
440
449
444
443
446
451
453
444
435
436
433
442
436
438
435
437
439
433
423
422
432
425
426
418
426
427
432
428
433
440
446
440
435
437
437
441
444
450
448
442
446
440
438
433
434
428
426
428
436
438
430
438
446
455
455
455
465
468
478
481
479
484
494
491
491
492
499
500
510
505
501
502
509
506
498
498
506
499
498
489
488
493
486
482
472
469
469
464
455
459
465
470
463
459
452
459
467
461
459
461
462
455
450
454
460
455
448
438
445
443
451
456
458
464
470
474
469
462
460
453
462
461
452
443
440
445
439
435
440
448
451
456
459
452
452
443
435
439
429
419
428
437
440
447
443
448
455
452
457
457
452
462
457
449
450
458
451
448
452
442
433
440
441
432
439
441
441
436
432
438
433
429
431
438
434
425
416
415
421
427
417
412
410
409
417
412
402
398
400
404
412
416
414
406
406
396
386
383
390
397
407
397
392
393
403
402
400
405
415
422
424
430
438
428
424
424
429
436
428
419
420
416
421
422
431
436
433
429
429
421
419
415
424
420
420
414
405
400
408
409
412
412
412
409
409
417
421
429
436
430
430
434
438
448
457
454
449
452
450
457
463
454
447
443
450
460
456
455
460
467
468
473
471
462
459
467
464
467
464
462
456
448
453
455
454
457
465
463
468
469
469
476
483
474
473
471
474
479
469
464
467
475
484
477
487
477
474
484
479
486
486
476
466
471
468
474
469
464
467
468
462
454
460
464
470
474
477
471
465
467
475
473
468
462
456
447
454
457
451
449
446
445
442
442
443
443
452
446
441
433
423
413
405
415
424
419
415
406
405
403
406
397
389
384
394
402
396
393
402
398
390
386
378
373
372
378
369
367
374
372
369
368
368
372
370
370
362
361
354
363
367
368
358
368
377
370
379
370
372
368
374
365
367
360
357
359
359
364
374
379
378
384
384
390
385
393
399
390
397
399
403
409
407
404
403
406
405
397
387
397
400
405
406
396
402
402
395
395
392
388
392
385
380
380
374
378
372
372
369
377
371
364
360
364
372
372
367
370
375
383
376
367
363
354
364
355
347
343
333
336
330
329
335
341
340
340
331
340
350
357
364
356
360
350
360
357
359
362
367
357
364
355
364
373
369
363
359
349
351
356
360
354
351
342
351
342
338
337
333
330
336
343
346
351
345
338
346
339
332
332
328
322
326
335
342
337
329
329
328
330
333
328
324
319
314
307
312
321
313
320
311
301
305
314
316
320
313
323
323
314
315
322
321
312
308
310
302
309
314
322
328
325
317
318
314
309
314
318
308
309
319
325
321
313
312
322
317
322
319
310
314
320
324
320
325
329
331
339
348
353
344
349
347
355
351
353
352
352
354
357
360
363
353
350
357
365
363
362
365
366
359
353
357
357
367
372
379
385
382
381
375
366
368
359
367
366
356
360
366
371
362
352
353
347
343
339
334
341
345
341
338
343
338
341
350
344
351
360
359
354
351
354
360
351
351
348
345
342
342
338
345
346
344
353
357
362
370
361
351
352
344
334
338
343
351
354
351
350
360
361
358
359
358
361
355
348
354
354
357
364
361
355
350
340
334
330
324
334
340
330
327
331
325
325
324
333
338
348
338
335
330
330
329
326
321
317
326
335
345
336
327
334
341
340
334
343
336
331
327
321
328
320
319
313
308
305
314
315
322
322
321
329
335
336
341
349
348
345
339
329
328
338
338
335
333
330
320
324
318
326
319
329
319
314
306
298
289
290
282
287
293
291
291
291
298
299
292
295
299
293
286
281
275
282
282
277
270
269
269
267
267
262
254
249
241
250
244
244
242
245
246
246
249
243
239
233
241
237
245
248
248
240
244
247
237
240
231
225
227
229
233
237
235
234
235
236
245
246
241
245
245
247
243
249
256
257
254
263
267
272
263
255
254
264
264
259
255
265
273
280
283
292
301
310
310
312
322
322
317
310
314
306
304
295
288
286
281
280
278
288
279
284
275
283
293
295
290
288
282
290
283
286
291
296
306
297
296
304
314
310
315
319
324
320
329
320
315
305
302
295
298
296
290
282
274
284
284
283
278
276
278
288
293
283
287
293
302
307
302
300
292
294
284
289
288
279
278
273
274
269
277
271
271
280
278
285
289
298
295
302
309
317
327
323
333
328
334
341
332
326
317
314
308
302
308
313
319
313
305
310
308
311
304
302
308
315
307
314
310
312
322
328
338
337
339
340
347
349
357
349
342
339
334
343
352
354
354
361
359
363
370
361
368
367
377
381
383
376
368
358
359
356
358
349
352
361
359
365
373
383
374
365
359
364
362
357
351
348
353
363
371
375
366
364
361
371
369
369
367
366
361
358
349
354
354
350
349
345
336
340
333
332
323
321
324
325
320
323
313
317
326
334
336
335
328
327
321
319
312
309
319
328
332
340
342
351
357
362
352
355
364
363
361
369
359
349
340
341
347
342
339
331
331
341
346
345
335
332
324
329
325
317
316
318
323
322
331
328
331
333
337
330
322
326
335
344
343
337
337
331
323
321
317
317
325
326
324
317
313
319
316
325
324
332
325
333
342
336
346
352
346
349
353
349
345
349
350
345
343
342
339
343
348
343
335
327
323
323
321
318
317
327
334
341
341
331
340
350
340
331
335
336
336
337
327
327
317
308
311
310
307
306
301
305
298
291
301
305
296
300
299
306
304
307
297
289
299
293
301
306
314
306
299
293
293
297
299
299
297
288
284
290
285
281
275
276
269
267
262
257
256
259
250
252
243
233
242
241
247
244
241
242
246
244
245
252
245
240
230
221
217
217
208
212
211
207
209
206
212
208
205
201
203
205
207
212
219
226
221
216
211
213
205
206
211
221
230
237
237
230
237
230
227
228
220
216
222
231
241
247
239
231
238
242
246
249
243
243
252
249
241
251
245
242
238
237
240
249
254
263
258
249
246
252
259
249
242
246
247
238
236
227
230
225
218
220
225
227
235
232
225
222
219
226
235
233
227
231
223
221
215
212
208
208
215
210
214
208
210
218
218
224
217
211
220
211
203
208
215
206
207
213
206
199
195
185
176
180
183
176
167
165
173
178
175
178
172
180
182
190
184
188
196
195
204
210
216
224
220
212
202
200
205
206
201
203
212
215
223
222
225
228
232
225
220
230
225
225
221
215
225
223
225
232
226
230
233
223
216
208
210
201
194
199
189
186
184
194
198
200
210
202
203
200
197
202
210
209
210
216
222
229
238
240
245
236
240
237
239
244
241
234
242
242
236
245
250
244
239
230
235
240
238
240
232
227
228
225
224
232
241
232
224
225
219
225
220
228
236
238
237
236
240
238
230
232
242
245
255
251
