10
10
11
10
10
21
25
21
8
8
7
6
5
3
6
6
9
9
8
9
9
10
11
12
13
13
14
16
19
19
21
23
25
27
29
30
30
29
28
28
25
24
22
19
18
18
20
21
22
22
23
22
23
22
23
24
24
24
23
22
22
21
23
24
25
25
26
26
25
26
25
24
25
28
30
32
35
42
50
55
59
64
69
76
83
90
97
102
110
117
125
131
138
144
151
157
158
166
175
181
189
197
206
215
218
230
239
239
242
248
255
263
273
280
287
294
300
305
311
324
335
343
351
357
364
372
374
377
396
410
419
426
438
452
463
467
479
485
497
509
513
517
520
529
533
538
549
558
564
576
583
593
602
612
621
626
645
661
666
674
684
699
713
729
747
763
784
791
804
814
817
825
828
839
850
860
867
871
881
892
901
905
916
926
933
945
954
962
969
971
989
1001
1010
1021
1031
1041
1056
1060
1067
1080
1090
1105
1104
1120
1136
1142
1149
1151
1151
1159
1164
1175
1191
1199
1197
1205
1212
1222
1234
1238
1246
1255
1264
1275
1281
1288
1302
1311
1314
1314
1322
1326
1335
1345
1352
1367
1384
1395
1407
1411
1424
1442
1459
1460
1473
1476
1490
1491
1491
1488
1491
1499
1514
1526
1534
1547
1561
1574
1590
1606
1616
1624
1622
1619
1620
1620
1618
1622
1614
1600
1593
1582
1567
1561
1560
1556
1549
1548
1543
1533
1528
1515
1508
1502
1496
1489
1478
1474
1460
1458
1451
1439
1429
1416
1403
1384
1369
1349
1334
1323
1315
1302
1291
1283
1264
1253
1245
1236
1227
1221
1215
1209
1205
1202
1199
1194
1191
1188
1185
1185
1185
1186
1189
1191
1193
1193
1188
1179
1176
1176
1178
1178
1178
1174
1172
1172
1173
1171
1170
1169
1170
1170
1171
1170
1171
1175
1174
1174
1176
1176
1174
1173
1170
1167
1166
1167
1165
1164
1163
1163
1163
1163
1162
1162
1161
1160
1156
1154
1150
1148
1147
1147
1147
1150
1152
1154
1153
1152
1148
1149
1148
1152
1150
1152
1151
1149
1146
1143
1141
1135
1133
1130
1130
1129
1136
1138
1137
1129
1124
1116
1108
1101
1095
1090
1087
1088
1089
1084
1083
1072
1067
1062
1051
1043
1032
1033
1035
1032
1021
1016
1004
1002
998
999
991
980
972
964
952
941
930
923
917
910
901
892
884
875
866
859
851
842
834
823
817
813
800
809
819
813
818
819
815
809
815
822
827
823
820
815
810
808
805
799
785
775
760
748
733
721
707
693
678
665
637
619
615
616
603
586
570
563
545
533
530
523
503
485
471
469
468
456
444
436
429
423
412
406
393
381
377
370
362
349
337
319
305
293
286
279
273
259
244
225
213
205
196
200
191
181
166
158
154
143
133
123
118
110
112
112
101
98
103
116
118
119
126
137
141
139
143
153
154
161
163
162
162
175
171
166
158
149
161
157
158
157
159
163
163
164
162
157
151
158
149
139
130
129
132
134
141
158
158
161
159
160
161
163
161
165
173
182
183
177
178
178
175
178
178
177
172
182
178
173
169
173
178
177
187
200
198
199
202
209
209
216
211
205
203
197
189
183
182
181
182
187
187
182
183
181
177
176
171
161
152
142
133
126
122
114
112
105
100
97
94
89
84
78
79
81
77
69
64
61
56
54
48
44
39
34
32
35
32
30
26
25
26
29
29
32
30
27
28
28
29
26
24
19
16
16
12
9
12
14
11
12
16
13
11
16
15
15
11
10
13
14
13
14
16
19
19
25
24
29
27
24
26
24
24
21
19
17
16
16
13
14
17
15
12
13
15
17
17
18
18
17
15
14
15
12
13
14
11
11
13
15
14
16
19
15
15
12
8
13
11
12
11
11
11
10
8
7
8
9
9
7
1
13
12
14
12
7
6
7
10
10
11
6
3
1
0
0
2
5
10
7
6
13
17
17
17
19
25
23
16
12
7
19
15
13
13
13
14
11
13
22
18
14
12
11
10
10
13
14
13
13
13
15
14
14
13
12
14
16
21
26
31
32
33
32
28
22
13
9
13
11
10
9
10
7
6
11
13
19
13
15
14
9
8
12
20
22
25
14
12
11
11
13
15
15
13
10
7
7
10
9
9
14
11
11
11
11
11
12
13
14
16
18
27
30
25
17
10
11
12
12
9
10
11
7
10
10
10
11
11
10
10
6
8
13
13
14
13
13
16
19
18
19
20
18
17
17
16
15
17
18
18
15
17
17
18
18
17
20
20
21
20
19
18
15
14
13
13
14
13
12
11
12
14
16
16
16
17
19
20
21
20
24
24
23
24
25
23
24
25
25
23
24
22
19
18
17
15
14
14
16
16
16
14
12
13
15
15
17
17
17
16
16
14
16
14
15
15
14
12
13
13
12
10
11
12
12
12
10
10
9
11
12
10
10
14
13
15
14
12
15
21
15
13
13
13
12
10
12
10
10
12
15
15
13
12
12
10
9
11
10
10
10
11
11
12
12
21
17
16
15
16
16
17
16
17
17
17
18
17
16
14
13
12
17
13
15
14
11
8
6
6
7
8
8
20
26
9
8
10
9
10
11
8
9
9
7
15
21
17
17
11
9
13
12
10
23
26
14
12
13
15
26
40
35
22
12
11
15
16
12
12
17
19
11
11
13
9
10
12
18
18
15
14
32
42
50
60
65
73
67
49
37
21
13
13
14
13
11
9
10
9
8
9
15
16
12
29
46
43
24
16
15
18
16
11
13
16
23
20
18
35
51
66
71
70
66
59
59
50
51
41
30
15
15
14
16
16
15
18
12
11
11
11
12
9
13
22
18
13
12
12
21
33
23
11
10
10
10
9
8
8
11
19
27
20
14
12
10
11
12
13
6
8
9
21
24
24
26
32
30
32
27
19
13
15
17
11
9
10
10
12
11
12
11
11
12
11
11
11
11
10
11
9
-1
24
18
16
16
10
-2
-4
8
10
7
11
6
11
11
11
9
12
10
9
10
8
9
10
10
8
6
7
11
11
8
11
12
10
11
12
7
10
10
11
23
10
11
10
11
13
11
11
11
-3
12
11
11
11
2
10
11
11
13
11
11
10
10
11
12
11
11
12
27
18
22
23
22
21
26
24
23
24
23
21
21
21
21
21
20
20
19
17
17
16
17
15
23
23
21
21
21
21
20
21
20
25
24
23
24
23
22
19
19
19
18
18
16
16
16
16
16
15
15
17
16
18
17
17
17
18
16
15
16
30
13
13
14
24
15
15
18
14
19
17
17
17
16
16
16
16
17
17
18
13
14
15
15
15
15
14
14
14
19
19
18
17
18
18
21
23
22
21
20
20
19
19
18
20
19
17
18
18
16
17
16
16
17
19
18
16
14
12
11
11
12
11
12
13
13
13
12
11
12
13
15
12
8
9
9
11
11
13
12
12
12
12
12
12
12
13
14
14
14
14
14
14
16
18
15
13
17
17
18
19
20
20
23
21
21
20
23
19
19
19
22
19
17
17
17
19
20
26
25
22
23
25
25
26
25
25
25
25
24
23
26
29
32
32
34
35
37
35
35
34
32
33
33
32
30
32
32
34
35
17
19
35
41
47
49
45
49
52
56
59
61
60
61
63
65
67
69
69
69
69
69
72
75
77
80
82
84
86
88
88
88
88
87
87
87
87
86
85
85
88
91
94
98
102
103
104
102
103
107
107
106
106
107
108
110
110
108
105
103
97
90
83
83
83
82
84
87
88
90
91
91
93
95
94
94
93
92
93
93
91
92
92
92
93
92
93
93
95
95
94
94
94
94
95
95
94
94
95
96
96
96
97
100
102
102
104
106
108
110
114
119
116
110
108
117
119
118
118
119
122
124
125
125
125
119
117
110
114
115
114
115
116
116
118
117
116
114
117
112
108
108
108
109
112
110
105
107
116
119
120
115
112
116
116
117
115
117
116
118
117
117
117
118
120
122
123
124
131
127
130
132
141
155
161
173
175
165
155
142
128
115
104
85
80
68
57
52
41
34
36
31
32
25
20
16
13
8
8
11
11
12
8
9
11
10
9
8
8
8
9
11
8
8
7
7
8
10
10
7
13
11
9
8
7
7
6
7
6
7
6
6
8
5
7
9
10
10
9
8
9
8
8
7
7
7
9
10
8
9
10
8
7
8
6
6
6
6
6
6
5
6
5
5
7
6
6
7
5
6
3
6
6
6
7
6
5
4
5
5
5
5
6
37
12
31
-14
0
-1
6
5
47
5
5
5
5
6
6
6
6
7
7
6
7
8
10
11
14
9
10
12
10
12
12
15
17
19
21
25
29
31
31
34
35
42
48
54
62
70
80
89
106
114
124
137
144
155
168
177
179
170
159
154
141
134
131
131
131
126
124
121
117
117
118
113
114
120
120
116
111
107
105
111
112
109
108
107
108
107
113
116
116
116
116
116
115
114
114
114
114
111
112
118
118
125
126
125
124
121
118
118
118
118
116
113
109
113
119
120
115
112
110
109
105
103
102
100
99
94
95
94
95
94
94
93
93
94
93
94
92
92
93
93
93
93
93
86
96
97
96
96
96
87
92
87
54
97
97
96
95
95
95
94
93
93
91
90
89
87
86
84
83
83
82
83
87
94
101
104
107
109
110
111
111
108
108
107
107
106
107
106
103
103
104
104
103
98
95
93
89
87
85
85
86
88
89
88
87
88
88
88
88
87
87
87
84
80
78
76
67
70
70
70
71
71
69
67
66
65
65
63
61
60
59
57
55
53
53
50
46
43
41
34
29
36
37
36
36
33
32
31
35
36
36
33
32
34
35
36
33
31
30
29
29
28
26
27
27
26
26
24
26
26
25
25
25
24
24
24
25
26
26
22
20
19
20
19
19
18
18
18
18
17
15
14
15
15
15
16
17
14
13
11
14
14
14
13
13
12
12
13
9
11
12
12
12
12
11
11
11
10
11
10
10
11
9
12
10
9
9
10
8
8
8
6
8
8
8
8
8
8
8
8
7
8
8
7
6
6
5
5
6