8
8
8
7
7
8
9
9
10
11
11
11
9
11
12
13
14
17
18
19
20
22
23
25
27
28
30
31
33
34
30
30
30
30
30
33
38
47
38
31
25
22
27
32
40
46
53
52
50
44
40
38
44
48
49
46
43
39
24
7
16
22
27
35
38
41
42
39
36
24
19
18
22
32
42
46
49
71
71
70
70
71
73
72
71
68
64
62
60
60
60
60
63
66
68
70
71
72
74
74
74
74
76
77
77
78
78
79
74
72
72
73
74
74
73
68
68
66
63
59
55
52
44
44
44
43
43
43
45
84
120
131
134
139
144
139
148
154
160
165
171
173
175
177
180
183
184
191
193
201
206
209
213
219
220
220
220
217
211
208
211
214
217
221
221
222
223
220
218
216
213
214
216
229
241
266
276
284
270
268
267
264
262
274
273
269
276
291
291
298
304
305
308
325
338
351
361
379
387
395
419
427
422
419
418
418
419
420
426
429
434
435
435
435
435
435
437
440
443
444
445
445
446
448
450
451
452
453
454
454
455
456
458
460
467
471
472
472
473
473
475
479
483
491
498
498
498
510
512
514
515
515
516
517
518
519
525
527
528
529
543
558
561
563
563
563
563
568
574
577
580
585
590
594
594
594
593
591
593
595
596
598
599
601
603
613
615
617
618
622
626
626
627
628
628
629
629
632
635
637
639
640
639
640
644
651
653
655
658
668
683
682
679
677
675
672
675
679
683
686
691
693
694
695
696
696
698
699
698
697
690
687
688
691
698
700
703
705
706
708
710
712
714
716
718
719
720
720
721
722
723
722
721
739
738
746
763
762
762
762
761
761
760
759
758
758
758
790
809
813
830
830
835
826
799
794
794
801
804
808
812
818
818
818
815
812
805
809
811
816
819
833
837
850
851
855
856
855
852
848
849
856
859
874
882
884
885
888
894
900
911
917
927
928
930
930
929
928
923
921
923
921
908
908
913
914
914
937
947
960
964
979
988
987
985
983
984
988
995
998
989
986
987
988
989
991
996
1008
1013
1021
1022
1024
1041
1058
1061
1062
1062
1060
1060
1064
1073
1075
1077
1080
1080
1080
1074
1105
1107
1106
1111
1120
1139
1133
1132
1138
1143
1145
1145
1145
1145
1146
1147
1148
1153
1163
1162
1161
1143
1138
1138
1139
1136
1131
1130
1138
1142
1150
1146
1143
1136
1130
1126
1124
1122
1109
1100
1099
1099
1099
1099
1098
1081
1064
1058
1062
1069
1071
1067
1064
1062
1061
1060
1059
1050
1045
1047
1048
1048
1048
1049
1049
1050
1056
1057
1059
1060
1062
1061
1058
1055
1051
1047
1044
1043
1040
1039
1039
1037
1035
1033
1032
1031
1031
1031
1031
1031
1031
1029
1028
1026
1025
1025
1025
1025
1024
1024
1023
1024
1021
1016
1011
1001
998
990
987
982
981
980
979
976
976
974
973
971
969
966
964
960
959
958
957
951
946
945
944
943
942
942
942
937
936
930
926
915
914
913
910
907
907
907
907
907
904
893
890
870
860
855
849
845
837
835
832
829
827
824
822
821
820
820
820
821
820
814
812
811
793
789
786
780
778
776
775
779
780
778
778
777
776
774
771
770
768
767
754
752
751
746
740
740
740
740
738
733
718
708
707
707
707
706
699
690
688
688
689
691
684
678
670
667
662
663
664
665
665
663
662
660
659
657
655
655
655
655
655
654
653
652
651
649
644
638
633
629
625
620
616
612
608
607
609
615
616
617
617
617
617
617
617
617
616
615
614
613
609
607
605
598
590
582
574
578
582
585
592
592
591
590
585
584
582
580
578
569
561
557
552
549
547
545
543
540
533
523
514
508
508
509
509
510
510
510
507
503
499
497
494
494
493
492
492
490
490
490
491
492
493
494
496
492
487
483
475
472
469
464
458
455
455
448
440
435
425
417
415
417
413
412
410
409
408
407
405
401
405
407
405
403
399
397
397
398
400
399
397
395
394
393
393
389
386
382
371
366
365
353
349
348
345
340
336
336
334
328
326
324
324
323
322
322
323
323
323
322
320
318
317
315
314
298
297
294
284
284
284
284
284
277
276
275
260
258
257
255
258
254
253
246
243
240
240
239
226
221
221
217
218
215
210
207
206
205
204
201
200
199
192
185
184
184
181
179
175
173
173
177
171
167
166
166
169
157
155
155
145
144
140
139
142
139
139
139
139
138
136
134
130
129
121
120
119
118
117
117
116
115
105
103
103
103
103
102
101
102
100
101
103
106
105
103
103
107
97
96
95
95
98
99
98
98
96
105
109
111
110
110
110
97
92
91
90
84
78
77
70
64
52
28
29
29
31
32
35
32
31
29
32
39
46
50
53
55
58
58
58
70
75
76
73
72
74
82
82
83
81
80
80
81
81
77
61
55
57
58
67
50
25
13
12
12
14
12
11
11
13
14
14
15
14
14
15
15
15
15
15
15
15
16
17
17
17
17
17
15
16
14
14
14
13
13
11
11
11
12
11
8
12
11
11
10
9
10
10
10
11
9
9
9
8
8
8
7
7
7
7
7
7
6
7
5
4
4
6
6
6
7
6
6
7
7
7
5
5
5
5
5
5
5
5
4
4
4
5
9
10
7
7
3
5
13
20
24
16
20
18
16
16
19
22
24
24
27
28
28
28
27
25
24
28
35
30
30
17
13
30
25
25
24
23
23
25
26
27
27
26
43
40
30
22
9
7
6
6
6
5
5
6
6
6
6
6
7
7
8
8
8
7
6
6
6
6
7
7
7
8
9
9
9
10
10
10
11
12
13
13
16
18
25
30
30
29
29
25
24
22
38
43
44
44
44
43
42
41
38
36
39
42
48
67
73
79
75
74
95
129
129
130
131
135
160
158
165
175
184
195
200
199
198
198
199
204
224
234
238
236
231
233
236
237
238
237
236
234
229
225
219
194
187
187
189
191
193
184
176
182
188
177
177
163
157
156
150
139
137
131
124
111
108
91
89
90
81
80
80
78
77
74
73
68
66
60
61
72
62
49
67
60
59
74
83
86
91
103
118
120
109
108
108
108
109
100
105
105
102
107
104
101
101
99
96
88
81
76
67
65
62
50
50
63
76
80
97
96
83
55
57
59
66
69
73
55
47
45
42
43
49
50
26
26
37
54
76
94
98
100
94
87
78
43
35
27
19
27
35
31
26
16
33
21
22
21
13
16
17
17
16
13
14
21
25
17
23
21
21
22
25
28
29
27
25
15
12
23
18
16
16
21
23
25
21
22
16
17
29
35
38
41
41
32
28
22
18
27
42
31
33
34
31
28
31
35
36
41
41
42
45
51
50
48
35
41
37
28
30
35
38
37
29
22
26
28
29
29
25
22
20
18
18
17
24
25
25
24
22
16
39
36
32
31
31
30
26
24
24
30
30
27
20
14
11
12
20
24
28
31
30
31
37
46
32
10
31
32
31
27
24
30
59
55
53
57
59
65
66
69
78
82
86
90
85
77
61
84
86
88
102
95
78
62
66
71
68
62
50
38
55
54
52
51
46
46
50
55
62
64
61
59
59
53
36
26
24
12
11
10
10
10
9
7
6
5
3
3
4
5
6
7
8
8
8
8
8
9
9
9
9
14
13
12
10
11
13
16
17
18
19
20
22
18
15
12
8
8
13
15
17
17
14
12
11
10
9
9
11
12
13
14
14
15
12
14
17
19
10
8
7
6
6
6
6
8
11
12
12
12
12
11
13
15
17
17
11
11
12
12
13
14
14
14
13
13
12
8
4
10
11
12
13
14
18
31
29
27
26
31
34
20
16
18
20
20
19
15
12
10
12
13
18
20
24
27
29
26
19
19
29
34
30
24
21
13
12
12
14
11
9
13
14
9
7
7
7
7
7
6
6
5
5
7
13
11
9
10
12
3
4
6
22
19
13
9
9
9
9
10
10
10
9
9
9
9
9
8
5
10
11
15
22
21
21
20
20
20
20
20
16
15
15
15
16
17
17
17
17
17
17
17
17
17
16