10
9
7
6
7
9
12
15
19
25
28
25
26
28
32
35
29
25
28
31
35
37
37
40
49
58
66
76
85
97
104
112
118
125
138
148
156
159
168
177
189
198
205
214
228
239
251
263
275
287
295
310
322
332
341
354
369
380
391
405
415
429
438
452
462
467
476
488
501
509
518
527
539
553
569
580
589
599
606
614
624
637
647
651
660
672
684
701
717
724
736
750
764
779
793
805
813
825
846
862
866
878
894
903
906
907
906
902
895
887
879
870
864
859
845
823
813
802
787
772
762
749
737
725
721
707
701
692
681
671
661
652
646
634
620
612
605
595
586
576
570
560
548
535
526
519
509
497
485
476
467
459
446
437
427
413
402
391
381
369
356
345
336
326
313
301
294
285
274
263
253
243
233
221
207
202
192
179
169
159
156
147
137
125
118
110
102
95
86
74
63
56
48
41
37
36
33
26
25
21
13
6
4
5
4
5
7
11
15
15
13
12
12
12
12
12
10
13
19
22
29
23
15
14
14
12
11
13
14
13
12
14
14
14
14
13
13
11
13
15
12
12
13
12
10
13
13
10
12
16
25
38
47
57
65
75
82
85
90
96
101
103
108
119
131
130
127
135
137
135
139
133
123
118
114
107
100
97
88
79
70
62
56
49
42
42
44
41
41
42
42
38
34
36
42
48
43
41
46
39
32
24
14
11
10
10
12
10
9
9
8
8
10
8
9
7
7
5
6
7
6
4
7
10
9
9
6
8
5
9
8
8
7
8
8
8
8
8
9
16
28
33
32
28
22
28
35
35
34
35
30
24
20
20
16
17
15
14
10
12
14
14
11
5
2
7
10
10
11
14
12
9
9
10
12
14
9
13
22
24
17
11
8
7
7
4
4
8
9
7
9
8
5
5
6
6
6
7
5
3
1
3
6
9
12
13
7
5
5
4
9
11
11
11
9
8
6
4
9
11
10
9
9
9
6
5
9
15
20
21
33
47
54
55
56
55
55
51
44
40
37
31
25
22
20
20
15
12
12
9
2
0
0
1
1
1
1
1
2
6
7
7
7
8
7
3
2
2
2
1
2
4
3
1
1
2
6
8
10
10
14
13
13
16
15
7
3
4
8
11
6
3
6
6
9
12
10
11
12
12
10
6
4
4
5
8
11
13
20
25
27
30
39
49
57
62
66
69
73
70
76
87
95
99
91
81
74
68
61
57
55
55
53
52
51
49
47
44
38
29
29
30
29
29
29
28
27
27
26
26
25
24
23
21
16
11
8
7
11
10
5
4
3
6
13
21
26
33
38
36
48
56
64
69
71
81
86
104
111
102
97
96
102
106
115
120
125
116
123
140
147
146
141
148
158
161
169
170
165
163
160
151
147
145
154
150
144
145
142
146
136
132
125
120
106
106
104
105
106
98
94
91
89
81
68
68
60
50
42
38
42
49
45
42
43
43
42
44
43
39
34
33
43
40
33
29
31
33
34
31
33
30
27
25
19
14
16
14
21
32
40
40
38
35
34
36
38
34
24
17
12
15
13
19
23
27
30
34
32
32
33
33
33
30
29
33
38
43
37
31
34
39
43
44
41
41
41
41
42
46
41
36
40
49
59
65
67
68
77
85
88
90
96
99
106
102
103
103
109
121
130
136
139
148
143
146
147
152
154
148
147
149
152
160
164
166
172
165
162
152
147
145
151
147
132
116
125
124
119
111
102
96
101
107
111
93
82
75
71
62
53
45
38
34
27
23
16
9
5
4
5
7
11
17
20
22
23
23
24
25
25
25
27
27
27
27
26
24
26
35
41
46
49
51
52
53
52
50
52
56
61
68
73
78
89
94
88
78
68
66
68
64
61
59
53
47
39
30
27
24
19
12
9
6
3
0
0
2
7
9
9
9
10
10
13
7
6
6
6
3
6
11
7
3
4
11
16
13
14
14
11
10
8
6
2
1
2
3
5
5
1
2
3
1
1
2
5
8
8
9
9
8
4
2
3
2
1
2
2
4
11
12
14
17
19
20
21
24
26
29
35
40
46
54
59
57
56
56
56
54
45
35
26
23
20
17
11
8
9
11
13
13
13
10
7
9
10
10
10
8
5
5
5
11
10
7
5
2
1
3
5
5
6
5
8
9
7
8
4
2
4
6
7
12
20
18
9
8
11
13
11
8
7
9
13
12
9
10
8
5
2
8
11
12
12
9
12
14
15
16
18
19
25
31
34
32
34
31
25
22
27
32
30
21
11
6
7
8
8
8
8
9
9
9
6
7
4
7
7
6
4
3
4
5
1
4
6
7
8
8
7
7
7
7
6
6
5
7
11
20
30
39
44
36
44
42
35
30
30
34
38
38
36
35
36
36
34
40
48
54
62
70
79
89
92
98
105
110
116
129
133
130
131
127
121
125
125
114
105
100
96
91
86
81
76
69
58
49
40
30
17
10
6
5
8
7
6
9
9
7
7
8
8
7
7
6
9
9
8
8
5
6
6
6
5
7
8
21
18
14
10
5
7
9
5
8
9
6
0
2
2
4
4
1
3
10
19
23
23
24
27
31
30
28
25
27
19
14
9
6
6
7
8
10
13
16
15
14
12
12
19
29
37
42
40
39
36
34
32
42
54
67
79
97
115
128
138
150
163
173
179
187
199
206
213
217
221
222
221
219
217
216
220
217
217
222
224
226
224
223
232
241
250
261
269
276
281
284
288
293
297
300
302
301
295
285
274
264
259
266
275
287
288
281
274
264
254
252
265
278
287
299
298
294
281
272
278
272
262
258
258
254
247
245
248
245
240
237
241
246
247
247
248
250
251
252
252
254
254
253
250
243
239
237
235
236
238
238
236
234
233
233
235
243
252
254
254
253
249
252
255
255
254
258
271
275
276
276
276
279
282
281
277
278
283
289
297
299
293
292
295
299
303
309
316
323
325
326
330
342
353
360
362
358
360
365
364
363
352
342
337
336
341
344
347
349
344
336
327
319
310
297
288
277
267
251
243
231
215
204
197
187
181
180
178
169
158
149
138
122
108
94
80
66
55
45
40
39
34
24
14
9
10
9
7
7
13
26
26
23
18
14
7
7
9
10
11
23
33
34
22
17
13
15
14
8
8
9
11
12
12
18
29
40
50
49
46
47
48
51
53
51
46
40
39
43
51
55
56
54
57
56
50
43
47
42
36
35
28
27
21
20
22
23
23
21
18
9
5
6
9
14
15
11
11
13
14
14
19
31
34
37
32
20
14
24
28
29
29
28
36
47
43
29
22
27
37
42
35
31
32
32
24
19
14
13
17
27
29
30
28
26
32
38
35
29
24
20
15
19
26
29
30
42
58
62
71
80
92
96
96
96
95
93
89
90
93
101
112
121
119
114
109
106
105
107
102
80
64
58
51
46
45
44
40
35
26
14
14
13
19
21
19
18
17
14
11
12
12
12
15
17
14
13
13
15
14
11
7
4
3
3
4
3
3
6
9
9
13
13
13
12
12
11
13
15
12
11
10
8
8
15
17
16
17
19
15
9
10
10
18
29
35
39
42
42
46
55
61
70
90
105
103
101
104
109
115
117
106
94
88
87
87
93
95
94
87
75
67
60
50
31
28
28
20
13
16
22
27
33
38
33
24
27
29
29
22
14
12
18
24
31
28
31
39
43
36
27
19
27
43
47
35
32
30
29
29
26
19
15
19
28
36
36
34
30
20
16
15
14
11
11
15
17
16
10
7
7
15
19
20
22
23
23
21
23
25
30
29
27
30
37
45
45
45
56
69
79
80
81
82
82
79
74
66
63
61
75
82
88
90