20
17
13
19
26
17
24
17
16
20
20
14
16
9
26
27
17
19
17
14
15
14
14
18
18
21
14
13
11
27
15
19
18
16
14
15
15
16
17
15
18
13
15
17
17
19
15
14
15
16
16
25
23
17
16
17
21
16
18
15
16
21
18
15
11
20
17
21
20
25
14
12
20
17
18
25
13
21
24
12
14
15
22
17
21
24
14
19
29
17
17
13
19
19
17
15
13
22
20
19
22
23
19
13
14
18
13
10
18
23
17
23
24
12
18
23
18
11
16
14
19
19
22
14
24
22
12
17
20
18
20
17
21
25
11
18
17
22
25
18
23
15
15
18
9
18
13
21
16
22
14
18
20
16
17
22
19
16
15
9
13
12
26
24
18
12
21
14
22
7
18
21
19
12
12
16
20
18
17
19
22
15
25
18
16
24
12
19
18
14
13
11
22
21
18
16
14
23
18
17
22
19
28
12
22
24
25
25
13
12
19
16
26
19
15
13
17
15
31
22
19
17
18
14
14
15
26
18
24
17
30
11
8
18
15
18
21
13
17
18
18
17
18
15
19
21
24
10
14
27
15
13
18
18
33
20
22
18
13
15
10
20
30
24
12
12
20
11
21
26
19
13
26
25
21
18
21
13
16
13
12
24
17
17
15
19
20
9
19
24
14
17
22
18
23
14
25
22
20
15
13
22
26
14
21
21
16
25
13
18
15
19
23
20
18
20
20
23
21
23
19
19
21
16
24
21
17
25
20
12
14
17
14
17
17
16
17
22
19
21
18
14
18
10
20
27
26
11
18
17
16
18
23
21
17
17
12
18
16
20
21
13
21
14
15
16
23
17
15
28
21
17
22
20
20
12
14
15
13
18
19
20
14
21
11
24
22
23
17
17
23
8
15
16
22
11
15
25
24
22
22
20
16
19
10
20
14
13
20
13
23
23
20
13
25
19
22
21
24
11
25
13
24
13
25
23
11
16
16
24
20
13
18
21
14
18
15
20
21
16
21
16
19
17
24
20
19
17
23
21
17
23
19
11
21
23
23
19
23
16
21
9
15
12
27
18
16
30
20
19
14
19
22
22
20
30
15
18
16
19
19
13
16
16
19
15
17
22
17
15
25
21
18
18
20
22
18
18
16
19
17
12
28
22
10
15
20
14
22
15
15
19
19
14
16
8
18
11
21
22
19
16
16
18
19
17
12
18
22
20
24
14
22
21
22
14
18
27
15
10
19
16
20
21
18
17
13
17
22
16
20
18
22
22
14
20
19
22
21
9
16
19
22
21
17
14
16
23
8
25
15
17
17
16
14
26
22
17
21
16
14
20
20
17
18
18
18
11
16
19
17
19
20
18
26
12
14
15
11
25
18
19
16
23
23
17
13
18
15
22
18
10
17
20
18
12
17
9
14
18
17
11
14
20
9
18
14
20
15
17
15
24
10
13
25
23
20
11
10
27
21
15
14
16
21
17
16
26
21
17
14
13
17
15
14
20
23
19
20
16
18
20
15
20
15
17
20
21
18
12
18
15
14
13
22
13
11
19
14
24
16
17
12
22
24
15
19
19
23
12
21
18
20
23
18
15
18
19
13
17
18
25
11
19
21
15
14
18
17
19
13
12
17
19
17
17
28
15
21
14
16
17
21
15
21
16
15
28
30
14
29
20
21
25
24
18
18
21
15
10
18
18
22
11
21
21
16
13
15
17
26
15
19
20
17
13
14
26
13
24
12
21
21
27
15
15
20
15
17
23
25
21
21
22
18
21
19
14
20
24
20
9
15
18
21
9
23
20
11
26
21
19
22
17
19
23
22
19
23
13
25
21
14
25
23
22
17
17
17
15
22
15
16
19
17
16
27
20
17
20
24
19
15
15
14
15
17
13
14
19
19
10
16
18
14
18
19
21
23
19
14
23
22
19
18
20
17
21
22
23
17
22
20
19
23
26
19
18
21
14
19
13
17
15
15
26
16
11
14
31
20
18
18
17
13
19
28
16
15
24
17
21
20
22
15
16
26
16
19
19
21
22
24
14
17
21
15
23
15
15
20
20
21
22
22
21
18
18
21
22
17
18
14
27
19
22
19
19
19
17
12
20
21
21
20
12
20
15
17
15
18
21
19
19
16
21
21
13
17
22
22
18
12
17
17
15
18
16
24
17
12
22
20
22
16
19
22
22
10
18
15
16
18
16
14
20
21
17
21
18
22
16
25
19
14
20
21
16
20
18
20
18
18
21
16
22
18
13
21
22
16
20
22
13
13
16
16
18
17
16
16
19
20
21
20
13
27
21
15
19
11
24
13
16
12
22
18
22
18
12
18
16
21
20
19
11
20
23
21
20
20
13
14
19
14
14
20
16
18
17
18
15
11
20
13
19
17
17
13
19
13
13
15
21
30
27
13
17
22
18
17
18
22
24
24
26
22
25
13
12
14
28
18
19
14
23
13
23
23
25
22
21
15
14
16
16
22
27
20
23
19
10
13
17
18
15
18
19
18
15
24
18
20
17
26
26
17
25
18
17
22
15
17
16
14
17
17
16
10
13
28
18
17
14
16
19
19
16
26
15
13
14
18
15
14
18
12
21
21
22
12
15
15
19
16
14
19
13
14
19
20
16
20
17
16
23
16
20
23
22
14
19
23
14
20
17
11
19
18
22
12
18
23
18
20
9
11
18
25
22
23
16
23
21
15
18
25
21
26
15
16
17
20
16
23
16
15
19
15
15
17
18
25
19
21
16
19
11
12
17
20
12
15
19
14
22
21
17
18
8
18
17
13
25
14
21
12
18
13
21
23
24
9
12
21
19
15
22
14
13
11
13
19
17
18
12
20
25
12
23
20
23
22
21
22
17
22
10
21
22
19
13
18
11
26
14
18
17
11
17
21
19
24
16
19
15
17
21
20
23
16
24
18
15
17
21
17
13
15
8
15
17
15
11
19
18
16
18
22
21
14
11
21
29
13
16
20
13
21
20
34
18
17
25
21
17
24
22
24
11
17
20
15
16
13
20
19
19
13
21
21
17
26
21
24
22
22
28
38
26
29
36
32
43
50
56
58
79
76
98
107
108
133
162
158
182
226
252
275
323
356
371
418
448
446
523
606
598
718
706
845
870
887
899
1024
1151
1151
1240
1347
1369
1436
1538
1631
1647
1769
1889
1841
1895
1928
1995
2085
2030
2190
2072
2077
2052
2040
1954
1990
1985
1911
1938
1920
1920
1844
1749
1731
1776
1719
1661
1692
1622
1600
1541
1549
1541
1471
1468
1447
1432
1381
1357
1334
1308
1349
1355
1297
1318
1330
1279
1250
1237
1227
1293
1286
1258
1194
1238
1196
1155
1136
1162
1150
1142
1124
1181
1156
1100
1146
1063
1033
1054
983
1053
996
1077
981
1006
999
960
986
988
913
912
932
868
890
872
949
883
887
823
793
923
852
776
781
745
762
745
755
774
732
731
722
759
784
755
694
688
699
666
699
673
656
662
653
640
612
649
614
633
617
628
569
595
593
570
600
550
537
556
560
544
540
535
525
480
515
499
508
516
543
492
481
487
498
511
502
505
488
474
496
550
455
427
455
456
432
426
479
428
462
436
413
430
443
404
433
393
388
403
404
403
373
391
397
406
412
391
367
381
352
374
393
384
338
383
352
349
326
304
345
361
300
333
327
313
314
292
326
336
332
310
312
319
336
313
288
301
287
286
284
295
282
313
316
279
271
271
295
275
288
294
277
276
277
292
301
271
243
232
296
249
224
254
239
273
237
240
251
224
230
236
229
243
248
211
215
245
228
222
219
222
221
222
210
225
216
202
251
210
218
207
219
194
216
216
220
214
194
198
201
203
194
210
181
166
177
192
209
193
200
183
162
192
183
185
154
181
166
183
169
162
171
165
188
175
167
172
184
148
162
156
193
168
183
179
186
171
188
175
160
157
158
166
138
163
139
149
150
137
164
162
149
149
141
136
168
154
147
154
134
162
140
118
140
148
126
153
142
133
165
141
147
130
148
129
169
139
139
114
127
116
129
115
128
129
127
113
130
126
121
131
130
116
110
115
118
103
107
110
137
117
103
96
100
125
125
116
112
126
121
120
126
112
109
119
97
105
120
113
102
115
119
100
105
121
119
84
109
108
108
105
108
105
99
96
110
100
90
101
108
107
111
91
104
104
105
102
114
81
100
88
117
103
94
77
84
101
91
99
87
92
92
97
86
71
105
104
89
88
90
84
92
86
105
104
77
81
92
80
105
95
88
84
83
98
89
90
92
76
111
80
73
82
58
77
93
80
71
72
89
75
95
96
83
93
77
81
83
80
82
84
73
76
67
62
80
82
67
72
91
66
94
70
77
85
83
70
80
71
75
79
75
70
57
68
74
74
86
90
59
59
64
68
78
79
75
67
73
63
87
67
62
71
62
72
62
71
74
76
70
59
71
78
74
70
70
68
59
77
57
76
61
59
53
76
49
71
71
64
60
67
52
79
51
65
52
68
50
69
61
53
74
63
73
62
56
62
62
67
63
60
63
72
69
67
67
62
51
69
46
54
57
59
65
62
45
53
66
46
57
68
56
51
68
68
54
49
56
60
52
56
48
68
55
55
48
57
48
56
59
64
56
59
62
52
51
59
59
51
62
48
50
55
47
55
55
54
41
58
52
48
51
46
62
49
54
58
55
43
47
52
72
59
48
59
46
54
49
55
39
42
53
60
56
49
56
39
56
46
46
55
48
46
43
43
43
46
54
50
46
51
47
46
49
53
56
40
40
54
41
41
41
52
41
47
36
55
50
46
52
55
46
40
40
53
40
42
37
48
62
47
35
38
51
45
55
32
50
46
45
50
48
38
34
53
45
46
39
35
45
44
41
42
47
57
48
42
42
37
40
38
32
48
45
44
43
37
41
44
30
41
47
41
42
46
43
43
41
39
66
45
29
37
46
38
44
47
44
37
33
52
41
41
37
45
34
49
51
40
35
46
48
36
40
50
49
39
39
43
43
35
44
39
33
42
47
33
46
40
35
42
44
45
42
39
44
45
33
43
42
39
46
37
31
44
31
46
48
39
39
34
39
35
24
43
36
37
43
35
48
41
27
32
40
39
39
28
38
36
44
35
32
41
33
42
23
34
40
35
27
44
35
38
36
33
36
33
29
39
37
43
43
34
40
43
32
36
45
41
30
28
35
38
35
39
40
30
38
40
35
32
40
37
48
34
36
30
43
43
40
35
32
40
34
37
22
27
37
34
33
36
33
37
45
37
31
33
34
32
31
43
38
40
27
40
31
31
31
41
37
38
38
40
43
30
36
30
39
45
42
23
29
35
26
42
30
27
39
42
39
36
29
31
42
27
44
40
40
41
36
37
26
29
27
46
35
27
43
41
37
34
33
28
30
29
33
20
40
23
27
34
35
28
47
23
33
36
29
37
41
28
32
36
27
30
31
29
33
32
36
39
28
39
33
33
28
29
25
28
30
22
31
23
34
32
24
36
39
31
24
25
27
34
31
29
24
29
19
28
40
31
28
30
22
30
40
29
29
32
29
39
29
29
35
26
21
24
32
27
34
22
27
30
33
33
24
33
33
37
34
29
14
24
29
27
31
30
36
35
30
34
29
32
17
28
29
26
25
27
22
32
34
33
34
33
30
29
26
31
40
36
35
29
28
30
34
27
32
27
27
30
29
32
17
37
31
32
29
26
32
34
27
36
31
41
21
29
30
27
27
23
19
23
28
28
32
32
36
32
30
30
27
34
26
33
23
33
20
21
31
23
30
26
42
27
20
31
23
29
30
28
27
25
21
28
30
21
23
18
33
29
27
23
24
26
27
22
29
29
25
33
26
40
22
26
33
22
32
23
22
24
33
29
24
29
30
20
38
28
29
29
33
29
18
22
25
27
33
32
30
22
39
20
27
29
28
31
23
31
38
27
31
29
22
21
23
27
33
25
22
32
18
18
29
22
29
22
21
24
30
30
37
23
23
17
32
24
35
25
25
28
33
26
27
29
32
32
33
28
29
26
22
28
34
31
23
30
23
18
22
21
27
24
28
20
29
35
28
21
24
30
26
25
28
31
22
30
24
25
29
25
25
23
25
30
32
34
27
31
22
29
31
35
21
26
24
34
28
32
24
21
23
19
24
29
23
26
20
32
22
26
23
37
26
33
29
15
23
29
25
26
19
21
28
25
30
39
22
20
30
24
17
24
31
24
16
22
25
21
32
33
25
27
29
19
21
38
23
29
21
28
27
26
28
21
23
25
19
27
26
25
29
26
31
34
16
28
25
22
35
27
20
34
24
26
18
28
24
28
23
26
23
26
26
22
29
24
26
21
27
29
15
23
24
15
22
31
29
19
26
29
25
32
23
29
32
17
19
19
30
26
30
23
23
28
27
19
18
23
25
25
24
23
13
35
28
26
25
23
22
28
19
21
24
26
20
28
36
25
34
26
27
27
27
23
30
38
24
20
15
21
20
24
41
35
22
28
27
28
18
14
26
23
27
25
39
23
20
21
28
26
31
32
26
20
30
29
27
21
24
24
30
22
24
28
22
20
32
23
21
20
23
28
20
24
28
20
25
31
23
26
22
22
32
20
24
26
19
30
31
24
25
34
20
25
19
17
22
18
14
21
29
27
24
16
22
22
21
28
22
17
29
24
25
25
23
31
24
17
19
25
34
30
30
29
24
27
27
23
21
20
26
28
24
25
18
23
29
18
16
31
33
29
27
28
21
18
25
27
21
21
14
22
18
20
25
28
21
20
29
25
16
26
22
19
25
29
22
24
30
19
19
23
25
26
18
21
21
27
23
26
26
26
29
24
26
27
25
24
26
24
31
12
28
19
28
14
24
30
25
29
27
25
19
19
18
22
28
22
19
18
19
31
30
21
22
26
32
22
29
25
17
19
25
24
23
27
21
22
21
23
30
23
24
21
19
26
31
25
25
20
26
25
22
34
16
23
29
21
21
22
24
24
26
32
24
25
22
20
31
24
16
24
20
23
22
28
19
16
29
23
30
25
21
29
24
20
31
24
26
17
18
18
28
22
19
18
21
25
24
32
24
22
32
21
21
28
14
19
23
21
19
27
31
15
17
17
34
26
21
25
27
22
29
29
24
20
22
25
19
21
27
20
31
21
20
27
24
17
22
24
24
27
19
19
19
17
11
22
27
15
24
22
23
28
26
25
19
26
19
26
16
33
19
24
25
21
15
24
27
17
15
19
26
22
26
23
22
25
27
21
21
17
15
20
17
19
17
21
20
28
21
29
23
28
20
23
28
19
24
23
27
17
17
16
19
17
11
20
20
31
23
18
23
11
18
26
22
24
20
27
19
18
24
17
27
22
21
28
27
16
20
18
21
27
29
23
24
23
29
28
20
24
23
18
16
16
22
15
27
23
25
21
23
19
19
23
15
21
25
20
20
28
24
24
29
25
23
13
14
23
20
20
16
18
28
16
20
25
20
24
21
20
19
17
28
21
14
17
28
19
26
34
26
28
28
15
24
20
29
23
14
23
22
28
20
25
20
15
24
13
23
19
25
26
23
23
21
31
15
21
16
16
16
27
25
24
20
11
23
22
27
20
29
20
32
21
25
22
15
21
22
17
19
23
17
20
22
26
22
14
25
18
28
22
20
20
21
22
14
22
21
24
21
19
24
26
21
27
19
20
16
27
30
22
30
30
21
22
23
17
26
21
19
24
18
26
26
26
17
15
15
21
27
22
18
31
19
28
11
26
17
22
25
17
25
23
21
18
19
18
25
24
10
22
20
30
21
16
25
17
17
20
28
22
25
19
22
19
28
21
20
19
21
37
18
19
27
21
27
26
16
24
22
22
21
14
29
26
22
20
22
17
21
21
22
20
18
24
17
20
20
14
26
17
41
16
12
32
25
15
19
21
14
22
27
28
30
23
21
23
20
18
19
19
19
16
23
23
19
27
19
25
17
24
23
18
22
26
29
14
30
28
17
20
19
20
25
17
20
21
14
28
25
24
25
17
30
22
37
14
22
22
24
26
19
31
20
13
25
20
14
19
18
25
16
16
27
24
31
21
30
15
23
22
13
21
23
18
30
14
25
24
25
24
18
9
24
15
19
18
22
20
22
19
17
25
16
21
17
17
21
20
24
15
16
18
26
21
16
23
18
25
17
19
24
17
17
31
21
26
29
16
24
12
30
27
18
25
24
17
27
17
23
21
19
16
24
19
25
17
21
23
24
24
30
16
12
19
16
22
16
29
22
25
26
30
33
21
19
15
27
17
19
12
19
20
29
14
8
18
23
17
22
26
23
24
27
29
27
16
22
16
22
26
24
21
27
19
32
31
19
20
15
20
19
20
18
19
21
18
27
24
21
26
23
22
23
21
19
22
27
19
26
23
23
30
23
21
24
24
17
22
20
19
22
20
16
24
21
19
17
24
20
18
21
28
22
21
26
25
22
15
23
25
27
22
16
24
28
25
23
24
26
20
20
16
16
14
19
22
13
18
24
13
27
18
30
23
20
16
18
20
18
17
11
15
28
27
24
19
26
21
18
20
17
23
12
25
17
13
20
28
18
23
18
26
17
18
14
15
17
18
18
19
15
18
22
23
23
24
27
15
17
11
27
25
18
28
25
21
23
21
14
10
26
17
27
23
23
25
21
23
22
21
15
17
34
15
22
23
20
27
19
18
21
18
22
21
25
25
20
22
18
18
20
19
22
26
13
27
15
20
18
22
19
21
17
29
18
26
16
32
20
26
20
15
16
22
24
20
19
15
19
22
20
18
20
24
18
18
29
22
19
23
18
16
20
23
23
29
21
18
22
16
28
25
21
24
15
21
13
21
23
14
27
16
18
20
20
23
18
13
16
20
24
18
27
23
20
24
15
25
19
16
22
25
20
21
18
13
21
19
25
17
20
17
15
19
24
20
31
21
21
15
20
19
31
20
19
19
21
17
24
17
19
17
23
17
12
15
29
18
27
23
20
20
13
23
18
32
28
21
22
18
22
19
11
20
18
25
22
21
18
24
19
28
21
21
17
26
22
18
22
15
17
29
17
16
16
20
19
27
21
27
22
20
16
29
22
18
23
31
21
24
19
21
26
25
13
24
22
25
24
23
22
19
25
15
26
18
26
22
21
22
18
31
25
20
21
15
20
18
21
19
16
17
15
21
9
27
19
17
29
20
20
28
16
28
27
13
27
16
18
18
14
21
20
23
18
18
22
19
17
22
17
23
34
22
21
17
20
17
20
18
17
16
19
13
24
18
23
12
19
24
16
26
19
25
20
13
25
17
25
25
17
31
20
21
19
18
29
23
17
27
19
19
30
13
31
17
27
25
23
20
18
20
27
25
25
26
18
21
22
24
25
13
17
23
22
14
17
0