8
7
12
9
8
9
11
14
13
13
14
17
18
19
19
17
14
13
18
15
12
21
19
23
26
28
25
15
14
17
18
14
12
14
29
41
50
58
72
82
93
104
112
121
131
134
147
159
160
172
191
207
217
223
226
232
225
215
212
207
201
210
209
211
208
206
211
210
221
219
212
218
216
224
235
241
256
263
264
263
263
265
259
257
257
251
252
248
253
257
253
251
248
253
254
251
243
233
227
227
233
227
221
216
207
197
182
170
160
149
141
134
124
122
112
110
123
136
150
156
166
177
180
170
162
176
184
188
187
190
191
196
199
192
184
190
192
187
176
166
154
155
149
135
124
114
113
103
100
94
96
104
119
129
144
158
165
176
172
160
151
138
132
122
100
90
82
75
71
63
51
43
38
33
34
39
51
49
52
55
60
54
52
49
54
58
51
49
49
36
31
25
20
14
13
14
12
26
27
30
41
56
48
43
33
22
13
24
12
15
11
12
12
21
12
11
11
11
12
11
10
8
6
11
17
22
19
33
32
29
29
30
24
15
11
10
10
12
14
4
7
9
9
7
8
6
6
10
8
12
18
8
6
6
8
8
7
9
20
25
29
25
23
26
30
32
28
16
14
10
2
10
9
12
7
7
8
14
17
14
16
19
25
39
34
30
27
27
30
24
23
17
28
28
23
22
23
24
26
29
29
31
25
13
19
18
17
20
20
19
20
29
24
30
25
21
22
22
22
24
28
27
23
19
18
19
23
22
21
26
27
24
25
24
16
8
-5
-10
-9
-9
-9
-6
-7
-7
-3
-3
-6
-6
-5
-5
-5
-5
-4
-7
-7
-6
-6
-6
-6
-7
-6
-6
-6
-8
-7
-5
-3
0
1
4
5
8
11
16
20
24
24
25
36
39
40
40
40
41
41
42
43
45
47
58
67
77
75
76
72
74
74
70
67
74
72
66
62
58
56
54
48
38
39
37
34
35
31
30
32
32
33
36
37
35
32
23
10
10
5
6
6
5
6
4
3
2
0
1
0
1
10
24
26
24
25
22
13
3
3
1
4
7
13
15
18
18
20
19
19
21
22
20
19
21
20
28
27
28
30
34
34
36
34
34
38
40
40
35
32
30
22
24
28
22
27
27
30
32
29
27
28
30
23
22
22
22
23
18
18
14
12
12
11
10
10
8
7
8
7
7
6
6
7
-1
3
22
30
39
48
55
63
73
82
89
97
103
100
99
98
99
102
100
96
92
86
79
72
60
53
48
42
33
27
20
14
8
3
5
6
8
7
8
9
9
9
9
-4
-2
1
0
1
1
3
5
8
13
12
11
13
5
6
23
27
30
35
39
44
50
57
64
69
67
72
78
76
76
80
83
87
94
101
108
118
123
128
134
139
142
142
146
155
159
153
154
160
162
177
191
199
204
212
219
235
248
265
276
286
288
301
310
320
327
340
357
360
363
368
376
388
391
401
421
419
412
418
432
448
457
472
486
503
519
532
538
548
563
576
590
604
631
638
651
670
696
705
709
709
708
717
722
723
728
740
756
769
782
797
816
828
837
848
857
854
855
860
869
875
884
894
897
905
916
926
939
957
978
990
1002
1010
1011
1021
1024
1029
1036
1042
1059
1056
1077
1096
1128
1145
1150
1144
1129
1129
1121
1118
1108
1105
1093
1088
1086
1089
1086
1081
1074
1071
1067
1060
1053
1052
1036
1026
1016
1022
1019
1014
1009
1005
1001
1005
1008
1008
1002
998
1000
1006
1010
1003
992
985
979
970
962
949
957
966
970
963
953
945
938
929
922
916
908
901
895
885
874
868
861
853
846
838
832
825
818
811
807
801
796
790
783
779
772
764
748
736
730
725
719
723
730
733
736
744
754
766
777
781
787
797
806
814
825
838
850
864
877
888
894
899
906
908
917
924
934
936
945
955
971
970
982
988
998
1007
1020
1027
1036
1038
1050
1063
1072
1079
1090
1099
1106
1115
1118
1123
1126
1128
1141
1147
1148
1162
1171
1185
1194
1205
1207
1212
1217
1220
1218
1227
1236
1243
1252
1261
1277
1291
1307
1320
1321
1324
1322
1320
1319
1327
1334
1330
1336
1340
1346
1350
1343
1339
1344
1347
1343
1342
1335
1332
1336
1330
1335
1333
1334
1341
1344
1354
1350
1341
1333
1329
1329
1330
1327
1327
1328
1328
1329
1331
1337
1341
1347
1355
1356
1353
1352
1352
1352
1350
1344
1343
1345
1348
1347
1343
1347
1350
1349
1349
1343
1350
1335
1331
1328
9
13
9
11
14
7
8
11
13
14
16
11
12
9
11
14
15
15
20
20
17
19
16
21
19
16
17
13
14
9
14
15
15
16
16
12
12
14
8
9
11
12
12
15
16
16
15
15
15
9
11
11
10
11
12
13
15
17
15
14
16
14
15
2
6
5
6
7
6
11
9
10
14
13
14
13
12
11
12
11
11
12
8
11
9
4
3
2
2
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
-1
-1
0
0
0
-1
0
0
1
0
0
1
1
3
2
2
2
3
3
4
5
5
5
5
5
5
6
7
8
9
8
8
10
9
9
8
7
10
11
12
14
11
9
9
8
7
7
7
7
7
8
8
9
9
7
9
10
11
12
13
14
16
17
15
17
17
12
13
13
16
16
15
15
15
15
15
15
22
21
20
25
27
27
20
20
18
20
18
18
18
21
15
15
15
16
17
16
15
12
14
19
15
12
14
11
12
7
7
5
3
4
3
3
6
11
9
9
10
10
11
13
15
13
13
12
13
14
15
15
14
14
15
13
12
12
11
9
8
7
6
7
8
9
14
20
18
13
11
11
10
10
11
12
12
12
12
12
11
9
8
8
6
6
8
9
11
10
11
12
13
12
11
10
8
7
7
9
10
15
21
23
19
21
22
18
18
17
13
9
8
9
9
8
7
7
6
7
9
12
15
16
13
10
5
2
0
0
0
0
-1
-2
-3
0
0
-1
-1
-3
-3
-3
0
0
0
1
3
5
6
5
6
5
2
0
0
-1
1
3
3
3
4
4
4
1
0
0
0
-1
0
0
0
1
3
6
9
11
13
11
14
16
17
15
16
16
20
22
23
25
19
16
15
11
8
7
6
7
8
7
5
5
6
8
6
5
5
4
6
6
4
5
11
9
4
1
2
8
17
20
23
36
43
47
55
61
44
34
25
16
17
15
12
17
18
25
34
41
47
39
32
34
36
21
15
13
9
4
2
0
0
3
5
6
8
11
11
12
13
14
12
11
13
11
12
16
16
18
25
31
34
32
31
29
28
24
24
22
18
14
12
10
11
12
11
10
9
9
6
6
5
7
9
10
11
13
10
9
12
12
11
12
13
12
6
6
6
10
13
14
12
11
10
11
8
11
14
12
10
8
9
12
10
10
13
15
10
12
10
5
4
9
9
10
9
13
17
18
17
17
19
20
18
6
5
5
7
5
4
6
10
24
30
30
28
27
20
26
28
20
15
9
9
9
8
8
14
17
15
20
23
28
28
27
12
13
11
10
10
8
13
11
8
6
4
4
5
7
10
15
9
10
9
7
5
5
6
10
8
10
13
9
9
12
12
7
7
7
9
10
10
11
18
14
17
20
21
17
11
15
15
13
16
14
9
8
8
9
10
12
13
11
9
9
12
11
9
10
13
16
16
18
18
18
16
15
16
14
16
16
16
14
13
13
14
11
15
21
22
23
20
16
14
13
15
16
16
16
19
19
20
17
16
19
21
21
19
20
19
16
14
15
13
14