9
11
13
15
15
13
15
13
14
14
15
16
18
27
40
54
68
68
72
72
76
82
90
96
97
97
95
93
94
98
97
108
109
104
102
93
81
69
63
62
65
69
75
77
77
78
68
69
73
73
72
72
72
71
67
64
63
61
61
60
59
57
55
50
47
52
55
56
58
58
59
62
64
61
58
56
51
50
62
63
55
53
56
59
63
65
65
67
68
67
62
55
49
45
45
50
56
50
46
52
59
63
64
62
59
57
54
53
53
52
54
57
55
47
36
26
18
18
19
24
28
31
32
34
36
39
40
42
38
33
28
24
20
18
17
16
16
17
14
11
6
4
3
4
3
3
5
7
11
11
21
28
27
25
30
35
36
38
42
43
35
26
22
18
14
16
25
32
40
48
41
38
33
26
23
31
35
23
16
17
18
19
15
18
27
35
39
43
48
50
54
56
57
55
55
57
60
67
70
68
65
58
55
47
44
42
38
35
29
24
24
26
24
29
29
25
14
8
7
6
5
5
7
5
4
4
5
6
7
7
8
5
6
12
16
19
18
15
10
10
10
10
10
9
11
11
9
8
9
9
12
15
15
16
18
18
17
16
20
22
21
19
22
23
20
18
21
23
25
25
27
29
31
33
35
39
39
33
30
29
28
26
25
24
25
26
27
28
29
27
26
25
24
24
24
25
25
26
26
25
25
26
27
28
28
28
29
30
30
33
28
31
37
38
37
27
22
18
17
16
17
16
15
16
15
16
17
16
16
16
17
19
18
16
14
14
19
24
30
31
23
17
15
12
8
7
6
4
5
4
4
6
7
4
3
3
4
7
4
4
3
5
5
4
3
5
5
5
4
3
3
3
3
3
2
3
5
6
7
7
7
11
7
5
6
7
7
7
7
7
6
6
6
6
6
5
5
6
9
11
7
5
5
6
6
6
8
11
11
7
7
7
7
7
8
6
6
5
5
5
5
5
5
4
5
4
4
3
5
4
2
15
8
1
-16
5
11
6
5
4
5
7
5
5
6
4
5
6
7
9
7
5
6
8
10
9
9
9
8
9
8
7
9
9
9
7
6
7
7
8
9
13
14
11
15
15
12
10
10
10
8
8
8
10
9
7
8
7
8
7
6
9
13
15
17
3
10
10
9
7
9
12
12
12
12
10
9
9
8
7
9
7
7
7
7
7
7
7
9
7
5
4
8
11
11
10
10
10
8
9
8
7
10
9
11
13
12
11
10
9
11
11
10
10
6
8
7
8
12
9
7
6
6
8
10
14
23
20
15
10
9
10
9
9
10
11
12
13
13
11
11
9
7
8
7
9
10
12
11
12
12
10
9
10
10
12
12
13
11
10
10
9
9
9
12
11
10
9
10
12
11
10
9
11
13
21
26
33
41
48
47
46
45
45
51
59
69
74
76
74
77
78
77
74
69
69
65
61
57
54
60
66
70
73
77
68
67
69
73
77
82
88
94
102
109
117
127
129
131
134
138
145
156
156
153
144
136
131
127
117
107
98
91
85
81
76
69
62
56
54
47
41
33
24
19
14
9
9
8
8
8
8
12
13
15
21
28
29
33
33
35
35
30
22
14
9
8
12
12
11
11
11
10
11
12
12
11
10
9
15
15
20
27
42
42
44
47
41
46
49
45
42
44
43
36
29
20
13
16
19
26
23
19
17
15
13
12
13
10
7
7
8
7
8
8
7
7
13
13
13
13
13
13
20
32
44
55
61
69
82
93
105
117
120
121
116
107
96
87
77
65
61
63
67
67
68
64
60
57
48
40
35
30
28
28
27
26
25
26
28
31
32
34
35
38
40
42
40
37
34
28
24
25
33
41
49
54
58
62
66
71
74
71
63
52
42
35
37
41
39
28
19
12
7
6
9
9
8
11
15
16
14
6
10
14
14
13
15
17
16
18
22
24
27
28
30
32
32
36
35
35
32
30
27
25
24
23
20
18
18
18
17
16
14
15
12
15
18
20
21
21
24
22
23
29
33
19
13
11
11
11
12
11
13
10
11
12
12
12
11
10
10
10
10
10
11
12
12
12
10
10
8
7
9
8
10
11
10
10
11
8
9
9
9
8
9
9
9
10
11
9
7
7
8
8
9
10
8
9
8
8
8
10
9
8
8
8
8
9
7
9
8
10
13
17
18
14
10
9
7
7
11
18
29
37
45
55
66
75
84
90
94
100
108
114
121
128
136
144
150
152
144
134
132
134
132
129
123
118
120
122
116
110
108
109
112
117
123
125
130
135
138
146
150
152
153
155
156
156
153
153
134
126
120
110
102
92
80
74
74
72
70
61
64
45
33
23
18
18
15
14
13
15
19
20
21
24
25
24
21
19
26
32
31
41
48
51
53
47
37
25
18
8
8
8
6
3
3
2
3
3
3
3
4
5
4
7
8
5
11
12
14
14
14
22
23
21
28
31
34
37
36
35
38
41
42
41
41
44
50
49
49
51
53
52
54
54
58
61
59
61
64
67
66
66
68
73
76
81
82
79
79
87
92
97
104
103
96
103
102
102
108
114
118
124
128
123
118
115
112
117
126
126
126
129
134
137
141
152
161
167
178
181
183
192
203
210
215
224
234
241
252
264
272
276
285
291
294
295
293
282
275
280
293
304
315
326
337
349
360
372
388
398
408
413
419
428
441
454
466
476
483
488
497
508
517
524
527
547
548
569
579
590
595
603
605
606
605
603
601
600
603
608
606
607
610
612
612
610
603
597
599
603
612
624
631
636
638
633
629
625
621
620
622
620
619
620
619
618
616
618
627
639
651
662
673
686
699
709
724
735
750
755
759
760
762
755
736
716
714
713
708
713
694
689
682
674
667
661
654
648
647
644
650
629
627
634
638
638
633
641
593
590
586
585
574
570
570
563
567
567
561
550
540
532
540
509
504
500
498
496
492
490
487
484
480
482
485
486
485
481
480
479
481
482
485
489
492
491
488
486
485
484
486
484
478
474
472
468
464
461
459
459
460
458
460
458
456
454
456
457
455
452
452
454
455
453
453
449
448
447
449
455
464
470
473
478
477
472
468
464
466
465
469
473
476
476
474
475
477
478
469
460
458
459
463
465
467
465
458
449
446
449
458
465
461
461
464
467
471
477
479
477
482
484
480
475
474
473
469
467
465
461
460
451
432
420
412
400
390
387
385
382
380
364
359
353
343
338
331
331
331
334
339
336
333
328
322
309
300
309
257
248
244
250
255
256
249
237
220
213
210
206
200
188
180
187
174
172
169
157
157
162
164
161
156
147
134
123
114
110
114
109
113
103
87
81
80
84
76
64
62
63
62
66
53
51
51
52
62
59
58
64
60
61
67
71
68
69
79
87
92
99
104
110
111
108
103
99
100
101
99
98
95
93
94
90
81
76
74
74
77
81
84
85
82
84
91
98
102
100
101
100
96
95
95
92
92
90
86
81
81
87
87
87
91
92
87
81
75
75
74
72
71
70
68
66
64
66
67
67
64
64
67
65
64
63
60
57
54
50
46
41
40
42
43
42
42
42
41
44
47
49
50
46
42
37
35
37
40
43
48
53
58
64
71
77
83
112
112
116
115
115
119
120
125
130
136
142
147
155
160
167
173
178
180
179
176
174
155
147
136
120
114
102
94
83
69
58
48
45
49
54
65
64
70
77
78
84
87
88
95
88
112
113
112
118
110
139
134
147
146
145
147
147
151
160
161
161
163
164
165
165
165
161
162
162
165
169
166
166
169
175
185
189
186
189
196
204
207
208
206
202
200
194
188
184
180
179
175
171
168
163
154
149
145
140
135
131
126
118
110
101
97
94
92
89
88
88
88
86
86
82
76
70
69
67
66
66
61
63
59
57
54
53
53
53
53
54
51
49
44
40
37
35
34
33
33
34
33
33
33
33
33
33
33
33
35
35
37
38
39
39
38
38
37
37
37
34