138
136
133
133
129
129
129
129
129
129
129
129
129
129
129
129
129
128
128
128
128
127
127
127
127
128
128
128
129
129
129
130
133
133
133
133
132
132
132
132
132
132
131
131
131
130
130
129
129
128
128
128
128
128
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
128
129
129
129
130
132
132
132
132
132
133
133
133
133
134
134
134
134
134
132
132
132
131
130
129
127
127
126
125
125
118
117
114
114
114
114
114
114
114
114
114
114
114
111
110
105
105
105
106
106
102
102
102
101
101
101
103
104
107
111
112
113
113
114
116
118
121
123
124
124
125
126
126
127
127
126
126
125
125
124
119
116
112
111
111
111
110
109
109
109
110
110
110
110
110
110
110
110
110
110
110
110
109
109
109
109
109
109
109
109
106
105
104
102
102
102
101
101
100
100
99
98
98
98
97
97
96
96
97
97
97
97
96
96
95
95
95
94
94
93
93
94
96
96
96
96
96
96
96
96
97
97
97
97
97
97
97
97
96
95
92
91
89
91
91
91
90
84
84
84
84
86
87
88
89
90
90
89
87
87
88
90
96
104
109
109
109
109
110
113
112
111
105
104
103
101
100
99
99
94
89
89
89
89
94
97
99
100
102
101
97
81
79
76
75
71
71
71
68
67
67
67
66
65
65
65
65
65
66
66
67
67
67
67
67
66
66
66
66
66
65
65
65
65
65
64
64
64
64
62
61
61
60
58
57
56
56
55
54
53
53
52
52
51
51
50
49
49
49
47
46
46
46
46
45
45
45
45
46
47
48
50
53
53
54
54
54
55
55
54
52
50
49
46
46
45
43
43
43
42
42
41
41
40
40
40
40
40
40
40
40
40
40
39
39
39
39
39
39
40
40
38
37
37
37
37
36
35
35
35
34
33
33
33
33
34
34
34
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
33
33
32
32
32
32
32
33
33
33
33
33
33
33
33
32
31
29
28
28
26
25
25
25
24
23
23
22
21
22
23
23
25
27
27
25
26
26
26
26
28
27
27
27
28
29
29
29
28
26
26
27
27
28
28
29
29
29
30
30
30
30
32
33
33
33
32
31
30
31
31
33
34
34
35
38
38
38
38
38
38
38
38
38
38
39
41
41
42
42
42
43
44
45
45
45
45
46
46
47
48
50
50
50
50
51
51
52
53
54
54
54
54
54
54
55
55
56
58
59
59
59
59
59
59
59
59
59
59
59
59
59
60
60
60
61
61
61
61
61
61
61
61
62
62
63
63
65
68
69
71
73
74
78
81
81
81
82
83
84
89
90
91
91
94
95
95
98
100
102
102
103
105
106
106
107
107
108
107
107
107
107
107
107
107
107
107
107
107
106
105
105
105
104
104
104
105
105
107
108
109
110
111
112
112
112
112
112
112
113
116
117
118
118
118
119
119
119
120
121
121
121
122
124
124
125
125
125
125
126
126
126
126
126
126
126
126
127
128
133
134
136
137
138
139
141
142
142
142
142
142
142
141
140
140
140
139
139
139
139
139
139
139
139
139
140
140
140
140
141
142
142
143
146
147
147
148
148
148
148
149
150
150
150
150
149
147
146
143
138
136
134
134
132
131
131
131
131
131
131
132
132
132
132
132
132
132
132
132
132
132
133
133
133
133
133
134
134
134
134
141
141
142
144
144
144
144
144
144
144
144
144
145
145
145
145
146
153
154
155
157
157
159
159
159
160
163
164
166
170
172
177
181
189
191
205
206
207
208
209
215
225
227
229
230
231
232
234
236
236
254
266
267
268
269
271
272
274
283
287
288
292
292
293
294
294
295
295
298
301
302
303
307
316
318
319
326
327
328
331
335
336
339
340
341
343
349
356
360
366
368
370
373
374
375
379
385
390
391
391
395
396
398
400
402
407
409
414
415
417
420
439
440
441
446
452
454
455
456
459
459
460
462
463
464
467
474
474
474
475
475
475
477
482
484
488
489
490
491
495
500
503
503
503
504
504
505
505
506
508
509
510
515
515
516
517
518
519
520
521
522
527
533
536
542
544
545
548
548
550
554
565
572
573
574
575
577
578
580
582
585
589
592
595
598
600
601
604
604
605
605
605
606
607
614
618
621
635
637
638
640
641
644
648
652
654
658
664
670
678
680
684
685
688
696
697
698
700
701
704
707
714
715
716
716
718
721
723
731
732
733
734
735
743
745
746
757
773
776
777
778
780
780
781
782
783
784
785
785
785
785
787
789
801
802
803
804
805
805
806
807
807
809
818
819
820
822
823
824
826
831
841
842
843
847
849
851
857
859
871
874
875
888
893
895
899
901
906
907
908
910
910
910
911
914
918
925
926
929
930
934
935
936
936
937
941
942
945
945
946
947
949
955
967
968
976
977
978
979
979
979
981
982
982
984
985
992
995
1005
1007
1008
1009
1017
1018
1020
1023
1023
1024
1024
1024
1025
1025
1025
1027
1029
1042
1058
1059
1060
1061
1062
1068
1071
1080
1084
1085
1086
1087
1088
1088
1089
1089
1090
1091
1093
1095
1095
1101
1103
1106
1111
1113
1115
1117
1117
1124
1129
1133
1152
1152
1153
1155
1157
1166
1167
1168
1172
1194
1196
1200
1203
1203
1203
1204
1204
1207
1215
1218
1222
1227
1234
1239
1245
1245
1246
1246
1247
1247
1248
1248
1248
1248
1244
1243
1244
1245
1246
1247
1247
1248
1249
1250
1251
1251
1252
1253
1255
1255
1256
1256
1260
1263
1267
1268
1269
1269
1271
1271
1272
1272
1273
1275
1275
1276
1279
1283
1283
1284
1286
1286
1286
1286
1286
1285
1285
1284
1284
1284
1284
1285
1286
1287
1288
1289
1290
1290
1291
1291
1291
1291
1291
1291
1291
1292
1292
1292
1292
1292
1292
1292
1291
1291
1291
1291
1291
1291
1291
1291
1291
1290
1290
1290
1289
1289
1287
1286
1286
1286
1286
1285
1284
1283
1283
1282
1282
1281
1280
1279
1278
1276
1274
1271
1271
1266
1265
1263
1258
1257
1255
1252
1251
1251
1250
1247
1243
1242
1242
1240
1239
1239
1238
1237
1233
1232
1231
1230
1230
1229
1229
1223
1223
1223
1223
1222
1218
1217
1206
1205
1204
1203
1201
1200
1199
1199
1198
1197
1197
1197
1195
1194
1194
1193
1192
1187
1186
1185
1182
1182
1180
1179
1179
1177
1173
1173
1172
1171
1169
1167
1166
1166
1164
1164
1163
1163
1163
1162
1159
1157
1156
1155
1154
1152
1149
1148
1147
1146
1144
1140
1135
1134
1130
1130
1130
1129
1129
1128
1128
1127
1126
1125
1118
1118
1118
1117
1117
1117
1117
1116
1116
1115
1109
1109
1105
1104
1103
1103
1103
1098
1097
1097
1096
1095
1095
1091
1085
1083
1077
1076
1074
1072
1069
1067
1064
1061
1060
1059
1058
1055
1054
1052
1049
1048
1048
1047
1047
1047
1046
1046
1039
1039
1037
1035
1031
1027
1026
1026
1025
1025
1025
1025
1024
1022
1020
1018
1017
1015
1013
1008
1007
1005
1004
1003
1002
1001
1000
1000
1000
1000
1000
1000
999
999
999
999
999
999
999
999
999
999
999
999
999
999
998
998
998
998
997
996
996
996
994
994
993
993
992
992
992
991
989
988
987
986
984
984
984
983
982
981
979
979
978
978
978
978
978
978
978
978
978
978
978
977
975
973
973
973
973
972
971
970
969
968
967
966
965
965
962
958
956
955
954
953
953
952
951
950
950
949
949
943
943
942
942
941
940
939
936
933
932
932
931
931
929
928
927
927
926
926
925
921
920
920
919
917
916
913
910
909
907
906
905
903
902
901
901
897
896
894
893
892
890
889
889
888
888
886
885
883
881
881
880
876
876
876
876
876
876
876
876
877
877
877
877
877
875
874
864
857
851
846
844
840
839
838
834
832
832
834
835
836
835
833
833
831
829
824
822
820
818
816
812
809
808
807
807
806
806
804
804
804
804
804
804
804
802
799
798
796
796
795
794
784
783
781
780
779
778
774
764
760
759
758
755
753
753
751
748
747
742
740
737
728
727
725
725
724
724
723
715
707
705
701
699
699
695
691
688
684
680
675
673
669
667
664
663
659
656
655
652
651
645
641
639
638
638
637
636
636
637
637
637
633
632
628
622
621
616
614
612
610
610
609
583
581
578
576
571
570
569
567
566
563
558
553
548
535
536
539
540
537
535
530
529
529
524
516
506
500
500
501
501
501
501
501
502
502
502
502
502
498
497
496
495
494
493
488
486
484
480
479
477
477
477
476
476
476
476
473
472
469
468
468
467
467
466
464
462
460
458
458
457
457
456
456
456
455
454
452
451
451
449
446
439
433
431
427
422
422
422
421
420
420
419
419
419
418
418
418
417
416
415
413
411
410
409
409
409
409
409
408
406
405
405
404
404
403
403
402
402
402
409
409
409
412
412
412
413
414
415
416
416
417
417
417
417
417
416
416
416
415
415
415
415
415
415
415
415
414
413
413
413
414
415
415
415
411
411
411
411
411
411
418
426
430
433
435
431
428
426
426
425
425
424
424
424
424
424
424
424
425
426
429
433
434
434
432
430
429
429
429
432
432
432
432
434
434
435
436
437
436
436
435
438
441
441
441
441
444
448
447
445
440
438
437
436
434
432
431
433
433
434
434
435
440
444
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
452
458
465
469
472
473
474
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
476
476
477
477
477
477
476
476
475
475
475
475
475
476
478
479
480
481
481
481
481
480
480
480
480
480
480
480
480
481
490
492
496
496
495
495
495
507
510
509
507
503
503
503
502
502
502
501
500
500
500
500
500
500
500
500
500
502
504
504
505
505
508
509
510
514
512
509
508
508
507
503
502
502
502
501
501
501
501
501
501
501
501
501
501
501
504
507
509
511
511
511
510
510
509
508
507
506
508
514
514
516
517
522
523
523
524
525
525
525
526
527
527
527
527
527
529
536
537
540
543
544
545
546
546
546
549
550
555
555
560
563
564
572
574
574
576
579
581
581
583
585
585
587
591
594
595
599
602
605
607
611
617
618
620
621
622
623
625
627
632
633
634
636
636
636
638
638
638
638
636
636
635
634
634
632
630
630
629
629
629
628
628
628
629
628
628
630
632
635
636
637
637
636
636
634
633
633
633
633
633
632
632
632
632
633
633
634
635
636
637
638
638
644
646
651
651
652
653
654
655
655
655
654
654
654
654
653
653
653
653
653
653
653
652
652
651
651
650
650
649
649
649
649
649
649
649
650
650
650
650
650
651
651
652
652
652
653
653
653
653
653
653
653
653
653
653
653
653
652
651
650
649
649
649
650
651
651
652
654
657
659
661
664
667
670
674
678
679
680
681
683
684
687
692
692
693
693
694
694
698
701
702
704
705
708
709
710
714
716
718
722
722
723
723
723
724
724
724
725
725
726
726
726
726
727
727
730
732
735
740
742
746
748
749
750
751
752
754
756
757
758
760
761
762
763
772
773
775
777
779
781
785
791
793
796
798
807
821
824
826
826
825
825
825
825
825
825
825
825
825
825
825
825
825
825
825
825
824
823
823
818
815
814
811
809
807
806
804
802
794
792
789
785
773
769
767
764
763
763
763
762
761
760
760
753
750
748
746
745
745
744
744
743
743
742
741
740
740
739
738
737
737
736
736
738
738
742
745
745
747
748
750
754
755
757
758
758
760
760
760
762
765
766
767
767
768
775
776
777
777
778
779
782
783
783
784
785
785
785
785
783
780
779
778
778
777
778
778
779
779
779
780
780
781
782
782
783
784
785
786
786
787
787
788
788
788
788
788
789
789
789
789
789
790
790
790
790
790
790
791
791
791
792
792
793
793
793
792
791
791
790
790
790
790
789
789
789
789
789
789
789
787
786
786
785
784
783
782
778
778
777
776
775
774
772
771
771
771
770
768
768
767
767
759
761
762
763
765
765
767
770
773
774
776
778
778
778
779
779
782
783
783
784
784
785
786
787
789
790
795
798
801
802
803
805
806
807
808
808
809
808
807
804
805
806
806
806
806
806
806
806
806
805
805
802
801
799
799
802
803
803
804
804
806
806
806
807
807
808
808
808
804
791
787
786
785
785
785
785
785
785
784
783
783
781
781
778
776
774
773
771
769
768
766
763
757
756
755
755
754
753
752
752
751
750
745
741
739
736
730
727
726
725
724
723
722
721
721
723
755
764
770
795
803
797
792
786
778
772
768
757
755
766
751
772
780
785
805
773
760
750
729
729
728
705
704
695
679
666
654
653
652
652
651
650
646
645
640
636
630
632
625
621
618
617
616
615
611
611
608
602
602
602
601
600
598
595
593
593
592
591
590
589
583
581
581
581
580
579
578
577
572
570
569
568
567
566
564
564
562
559
557
556
555
554
549
548
543
532
528
526
526
525
524
520
515
514
514
513
513
512
510
509
508
508
506
505
503
499
494
494
493
493
489
479
474
474
474
474
474
474
474
474
475
475
475
475
475
475
475
475
470
470
469
468
463
462
461
459
458
456
455
449
447
445
444
444
444
444
444
445
445
445
447
447
447
449
449
449
449
449
449
449
449
449
449
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
449
450
450
450
450
450
450
451
453
454
461
463
464
465
466
466
469
472
472
472
469
467
462
462
464
465
466
467
467
468
469
469
469
469
469
469
469
469
468
467
465
463
462
458
457
456
454
451
450
442
440
442
443
446
447
448
448
448
447
447
447
447
447
447
447
447
447
447
446
433
430
428
428
426
426
425
425
425
425
425
424
424
424
424
424
423
423
420
420
419
419
423
421
421
420
418
417
417
416
416
414
415
416
415
414
414
413
413
412
412
412
414
417
420
423
422
421
421
420
420
420
420
420
420
420
419
419
419
419
416
416
413
412
414
417
421
424
425
427
430
435
434
433
433
432
431
430
430
428
427
427
427
427
427
410
407
410
410
410
410
411
411
411
411
412
412
413
414
414
414
414
414
415
415
415
415
415
415
415
414
414
414
414
413
412
412
412
412
412
405
405
404
403
402
401
399
398
397
396
396
396
396
396
395
395
392
392
391
391
390
387
387
389
393
394
394
395
398
399
399
399
399
399
399
400
400
400
400
400
400
401
401
402
402
403
404
405
406
408
408
409
409
409
409
409
409
409
409
408
408
408
408
408
408
408
408
408
409
411
412
413
414
420
422
422
423
423
424
424
424
425
426
427
428
429
430
430
431
432
430
429
428
425
423
423
423
423
423
424
424
424
424
424
424
424
424
423
423
423
423
423
423
423
423
423
423
424
424
424
424
424
423
421
419
418
416
415
414
413
411
411
410
410
409
409
408
408
408
408
408
409
410
412
413
412
412
410
408
405
404
404
402
398
398
398
398
398
398
398
398
398
398
398
401
401
401
401
401
400
400
400
399
398
397
396
395
394
391
389
390
390
391
398
398
396
396
394
393
393
393
393
393
393
393
393
392
392
392
392
392
391
391
391
391
391
391
391
391
391
391
391
391
391
391
391
391
392
393
394
395
395
395
395
396
397
397
397
397
397
397
397
397
397
398
399
399
399
398
397
397
397
397
396
396
395
393
392
392
392
392
392
394
395
395
395
394
394
391
391
390
389
388
383
382
382
382
382
383
383
383
383
384
384
384
384
384
384
386
386
387
387
389
390
390
391
391
391
391
391
391
391
391
391
391
391
392
393
394
395
395
395
396
396
396
396
396
397
398
398
401
401
401
401
400
400
400
399
398
398
396
396
395
394
393
393
393
392
391
391
391
391
390
389
386
386
386
388
390
392
392
392
395
396
397
398
400
400
400
401
401
401
401
403
403
403
404
404
405
405
405
405
405
406
407
409
410
413
412
404
398
392
390
388
386
384
383
383
383
383
383
382
382
382
382
382
382
382
382
385
386
391
392
393
394
394
396
395
394
394
393
392
392
392
393
393
394
395
396
396
397
397
398
398
398
399
399
399
398
396
395
395
395
395
395
395
395
395
395
395
395
394
394
393
392
392
391
391
391
391
391
391
391
391
391
391
391
391
392
392
392
392
392
393
395
395
395
395
395
394
393
393
393
394
396
396
397
398
398
396
396
397
397
397
397
399
399
400
400
400
400
400
399
399
397
397
397
397
397
397
396
394
390
389
389
387
386
386
386
387
387
388
388
390
390
390
390
390
388
388
387
385
382
378
377
377
377
376
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
376
376
376
375
375
374
374
374
375
376
377
377
378
379
381
381
381
384
384
384
385
386
396
396
396
395
394
394
394
392
392
391
391
391
391
392
393
393
394
395
395
395
395
393
392
392
392
393
394
397
397
397
397
397
397
397
397
397
397
397
396
396
396
395
395
393
393
391
389
386
385
384
382
381
381
381
381
381
387
388
393
393
394
397
397
398
398
399
399
399
399
399
399
399
399
400
400
400
400
399
399
399
399
399
399
400
400
401
402
403
403
401
401
401
399
399
399
399
399
399
399
399
399
399
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
399
398
390
390
389
387
387
391
392
395
394
394
394
397
398
398
399
399
399
399
398
398
398
398
398
397
397
397
396
396
396
397
397
398
398
396
396
395
395
398
399
399
399
399
400
400
404
404
404
405
405
405
406
406
406
407
408
409
409
406
405
405
404
403
400
398
398
398
398
398
397
397
396
396
396
396
396
396
397
398
404
414
416
416
422
423
425
428
428
429
439
441
446
447
449
451
452
453
454
461
464
465
466
465
459
457
456
456
457
457
458
458
459
461
462
464
466
466
467
468
467
465
460
459
459
460
465
467
469
472
473
475
475
479
480
481
484
489
491
493
487
487
487
487
487
487
487
484
480
476
474
472
471
470
469
468
464
464
463
463
461
458
457
457
456
456
455
454
454
449
448
448
448
439
438
434
432
432
431
430
429
426
421
420
418
417
415
414
412
411
410
410
408
407
407
407
407
406
405
403
402
401
400
396
394
393
392
390
389
387
386
385
383
381
378
374
375
377
377
373
371
367
361
352
352
352
351
349
345
340
333
330
330
330
329
327
324
322
318
314
311
309
309
304
302
301
299
298
297
293
296
297
299
299
297
295
294
292
290
290
289
286
286
286
289
292
292
291
287
286
286
282
281
279
278
276
267
257
256
256
255
255
255
255
254
254
254
253
251
250
248
247
241
235
234
233
227
226
226
226
225
224
223
222
216
213
206
202
196
188
186
185
185
184
184
184
184
184
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
184
183
183
183
182
180
180
179
179
177
176
174
178
179
180
180
179
174
173
171
169
169
168
167
167
166
166
166
166
166
166
166
166
166
166
166
165
165
171
170
169
165
165
167
167
168
168
170
170
171
171
171
171
171
172
172
172
172
172
172
172
170
169
168
166
166
165
164
163
161
160
159
155
155
155
155
155
155
155
155
156
158
161
161
163
164
167
168
168
168