3
4
3
4
6
7
7
6
6
6
6
6
7
8
9
9
10
12
12
13
12
13
12
14
14
14
18
20
19
20
23
28
33
36
35
35
35
35
36
36
37
41
45
49
49
49
48
51
58
63
68
74
78
79
76
76
71
79
86
85
81
78
74
74
75
77
76
72
68
66
63
59
55
50
46
44
42
37
32
34
36
35
34
32
30
29
28
27
25
22
21
21
19
18
17
17
16
15
14
12
11
11
12
14
13
14
12
11
9
9
8
8
7
6
5
5
6
5
5
5
5
4
4
3
2
2
2
2
3
3
3
3
4
4
6
3
4
6
5
7
7
7
7
8
2
8
10
8
7
6
5
4
4
4
5
8
2
3
3
3
2
1
2
2
3
5
6
7
10
8
9
10
10
10
9
10
12
13
13
12
11
11
11
11
10
10
11
9
9
9
8
8
6
6
11
13
15
14
12
11
11
10
11
16
20
22
22
24
21
19
22
23
25
27
28
28
26
30
31
30
27
26
24
24
21
21
23
27
26
24
23
19
18
20
20
22
33
42
51
61
57
42
34
25
20
21
22
19
17
17
16
16
14
13
12
10
10
9
8
6
5
5
4
4
5
7
9
9
12
15
16
17
19
26
27
33
46
57
70
66
49
38
27
21
24
24
23
28
22
20
15
7
9
11
17
25
36
23
13
11
10
9
5
6
7
5
10
13
21
36
52
59
67
74
81
92
100
102
106
109
102
93
81
73
66
57
49
44
36
30
30
29
24
17
12
7
8
15
12
14
19
15
11
6
12
18
12
10
7
8
13
25
31
39
48
58
68
75
81
77
69
61
55
58
51
58
72
61
46
32
21
10
12
24
36
49
58
59
58
59
58
53
48
42
37
28
19
16
13
9
4
4
5
5
4
4
7
9
10
10
11
13
14
16
17
19
19
22
24
28
30
36
44
54
53
47
47
41
36
39
43
44
46
50
53
62
73
81
90
94
91
84
76
72
72
69
68
60
60
57
57
58
64
65
63
56
57
59
63
73
76
69
68
70
73
73
72
74
76
77
77
76
77
78
78
80
82
84
84
83
83
85
82
84
85
83
81
79
81
82
76
68
70
72
72
73
73
72
67
64
61
59
57
57
57
57
56
57
57
58
59
61
62
64
67
71
71
71
68
68
68
67
66
64
63
62
62
62
61
57
52
52
52
50
48
50
55
62
70
68
62
56
52
51
49
46
46
46
46
46
39
28
23
21
26
24
17
13
11
10
9
9
9
10
10
11
11
10
8
6
11
11
9
10
10
10
10
11
11
12
16
17
18
15
9
7
6
5
6
6
5
4
3
4
5
6
6
7
6
6
5
4
3
3
2
3
2
1
2
2
3
3
4
3
3
2
2
3
3
3
2
3
3
4
8
9
12
10
6
5
4
5
6
7
5
5
5
4
4
3
4
4
3
3
4
4
5
5
3
4
6
8
6
4
4
4
4
6
9
16
24
27
24
20
30
38
44
52
61
72
86
99
108
100
90
82
72
63
55
48
42
36
31
37
38
35
31
32
37
37
38
45
52
58
69
70
62
51
48
42
33
26
15
7
5
6
7
5
12
21
33
39
46
52
47
42
36
25
22
9
8
7
6
5
5
5
5
4
4
5
6
8
8
7
5
5
7
8
18
32
48
54
61
61
63
67
69
67
70
68
59
54
57
53
52
55
52
54
51
49
43
41
37
34
33
29
29
23
21
16
17
17
17
17
17
16
18
21
23
19
16
15
14
12
10
6
6
6
10
11
6
6
3
3
5
12
19
21
21
22
20
16
12
6
6
8
14
15
14
15
13
15
18
17
17
17
15
16
14
11
8
6
5
3
2
2
2
4
2
2
3
2
3
3
4
4
3
4
4
5
5
5
6
6
6
8
9
8
7
14
24
24
25
23
25
26
29
36
41
45
45
46
59
70
76
75
80
88
79
70
62
57
46
41
38
27
27
28
26
25
26
27
28
31
36
40
41
43
44
45
43
42
34
30
24
21
16
15
14
12
11
9
6
5
6
6
5
3
4
4
5
7
13
15
16
12
6
5
4
4
4
4
3
4
4
6
6
7
6
6
6
6
5
6
6
6
7
8
9
8
9
9
9
9
10
10
13
11
11
11
8
7
7
6
7
7
7
6
6
7
7
6
7
6
6
7
9
11
13
15
18
22
22
21
18
16
17
15
12
13
18
23
25
27
30
31
37
43
45
50
55
56
58
62
66
70
70
71
71
69
68
63
56
50
46
46
50
52
54
57
59
62
65
67
76
82
85
87
88
91
95
100
105
108
115
119
123
124
120
117
110
104
97
91
83
78
72
67
61
57
55
50
44
38
37
35
33
28
24
24
23
27
29
26
22
19
20
26
30
36
40
46
51
57
62
65
70
76
78
81
84
89
91
90
87
89
91
95
105
115
117
113
112
122
137
152
168
185
205
217
230
238
245
254
267
281
287
294
306
302
282
264
250
244
234
224
219
213
209
211
218
228
242
250
256
266
281
275
265
257
258
260
264
259
262
261
258
260
261
266
269
272
278
283
286
292
296
302
309
315
325
331
342
350
359
366
374
382
388
396
402
410
416
425
428
437
447
453
459
468
475
482
491
501
505
512
519
526
534
543
552
545
538
530
522
512
506
498
493
487
478
470
461
451
441
435
425
414
405
398
391
378
372
365
359
351
340
331
324
316
313
312
308
302
296
291
289
283
280
275
267
263
262
260
258
254
247
244
241
239
236
229
225
221
215
211
206
199
196
191
187
181
173
165
162
159
158
156
150
148
142
137
134
129
128
124
120
116
110
107
106
103
98
97
94
88
83
82
79
75
72
73
72
71
69
66
66
66
66
65
64
63
63
63
62
60
58
58
57
58
59
55
51
50
47
46
46
44
42
41
42
41
41
43
50
60
68
76
88
92
97
106
112
120
133
139
148
157
161
171
181
191
196
203
213
220
225
231
241
249
254
259
268
276
283
294
291
296
301
308
314
320
327
336
343
350
357
364
368
374
383
389
398
411
421
434
442
455
465
461
455
449
444
441
440
432
426
422
422
419
418
416
414
411
413
419
417
412
407
401
401
400
395
387
380
375
380
388
396
390
380
371
358
350
343
338
332
321
321
318
317
314
314
307
308
309
316
308
298
294
296
299
304
306
310
299
290
283
274
264
256
248
242
248
255
262
264
261
257
261
269
273
273
273
270
265
258
256
254
250
246
243
241
243
247
251
254
258
265
273
283
293
304
311
322
331
328
332
335
336
334
339
349
359
371
385
395
410
420
431
438
445
454
463
458
450
442
435
430
422
413
406
402
403
405
402
396
398
400
396
391
389
387
382
379
377
372
366
370
369
364
359
362
369
375
375
373
371
367
362
359
363
370
368
364
363
372
376
377
378
381
385
389
391
395
397
396
396
396
399
402
401
401
403
404
407
414
425
432
436
443
454
462
461
445
435
432
421
412
398
386
374
361
351
343
335
333
334
335
328
328
331
316
307
301
290
281
271
260
255
250
248
242
237
236
233
230
230
225
219
213
205
202
197
194
191
183
175
166
167
165
155
143
144
137
136
136
134
133
135
139
143
146
149
152
157
164
166
169
171
174
175
176
178
181
185
185
184
184
185
186
191
194
195
189
185
182
182
184
185
185
185
188
201
202
203
197
191
181
173
161
159
155
155
156
157
159
158
155
153
152
157
161
160
158
155
152
148
145
142
138
133
131
129
127
127
127
125
124
120
116
112
109
105
102
98
95
92
90
87
84
83
81
80
77
76
73
71
68
66
63
61
60
56
54
51
49
47
45
44
42
41
39
37
35
34
32
31
30
29
27
27
26
25
24
25
25
28
25
24
24
24
24
24
26
28
28
27
30
26
26
27
26
26
26
25
24
22
20
19
18
17
17
17
17
17
18
20
20
19
17
14
12
12
12
11
11
10
10
10
10
10
11
13
12
12
10
11
11
10
10
11
12
11
12
11
10
8
8
13
13
4
5
5
4
4
7
4
5
8
4
5
5
6
5
5
5
6
6
5
4
5
4
4
5
5
10
11
10
7
7
4
5
5
5
7
10
12
13
11
9
9
11
12
12
13
13
14
14
15
16
16
16
17
17
16
15
15
15
15
17
15
13
13
12
12
12
13
11
9
8
5
3
1
2
4
2
2
2
2
2
2
2
2
3
2
3
3
2
2
4
4
3
3
3
4
3
3
4
5
5
8
6
5
4
5
4
3
2
2
2