3
3
3
3
3
5
5
6
6
7
8
10
15
20
40
48
49
50
50
51
52
53
54
54
54
54
56
56
54
54
54
54
55
52
51
51
51
52
39
35
33
29
16
23
28
32
44
44
50
51
51
51
45
43
41
39
32
26
7
4
5
7
12
14
14
15
17
21
22
22
23
23
23
23
26
29
29
31
32
33
33
33
36
36
38
38
38
38
38
34
34
30
28
28
21
21
18
15
14
14
15
17
17
21
36
36
38
38
36
21
21
21
20
17
17
17
17
18
19
20
21
21
25
25
27
28
28
28
29
30
30
30
30
31
31
32
33
33
35
38
39
39
39
39
39
40
43
43
44
45
46
47
47
46
43
37
26
22
23
23
23
23
22
22
18
11
11
3
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
2
2
2
2
3
3
3
3
3
3
3
3
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
4
5
6
7
7
9
10
12
12
12
12
12
9
8
8
8
8
8
8
8
8
4
2
1
1
1
1
1
1
1
1
2
4
6
12
19
14
16
22
25
32
33
26
22
14
15
15
16
23
26
33
38
40
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
40
37
37
38
38
38
38
38
38
37
37
36
36
35
33
33
32
24
21
21
21
21
19
19
19
22
23
25
29
30
29
26
26
25
24
24
24
24
24
24
24
24
25
29
30
30
31
31
31
31
31
31
31
31
31
31
31
32
32
34
34
32
31
31
30
28
25
24
24
23
22
22
23
23
24
23
21
19
13
7
6
14
22
27
30
31
34
35
35
37
40
41
41
41
43
45
47
47
47
48
47
40
36
34
33
33
33
33
33
33
34
34
34
30
19
14
10
8
6
5
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
5
6
9
11
14
22
23
24
25
25
29
31
33
33
32
29
28
25
25
25
26
27
32
33
34
34
34
34
38
41
25
20
16
14
10
10
10
11
11
9
9
9
9
14
15
15
18
19
19
20
21
27
31
32
24
22
20
11
9
8
8
9
11
12
11
10
12
14
21
28
26
16
1
1
8
15
20
37
35
33
35
37
39
42
44
43
43
43
43
42
36
40
42
41
41
39
38
38
44
50
52
52
46
37
32
25
22
19
12
10
10
10
10
9
9
8
5
4
5
14
34
35
35
42
45
49
47
46
45
43
43
43
43
44
47
48
52
54
55
53
52
38
36
36
37
35
33
30
28
30
29
26
27
29
30
30
30
32
35
38
42
37
33
31
32
33
35
37
39
39
36
35
35
44
43
45
49
53
58
60
65
67
68
63
67
64
62
62
65
67
68
69
72
72
79
84
84
80
79
74
73
78
80
83
101
100
98
96
96
96
95
95
102
104
104
104
110
111
111
112
113
119
121
124
127
132
136
138
138
138
138
138
141
147
142
140
130
133
113
121
128
118
117
117
116
113
116
117
117
116
116
112
109
96
92
90
89
85
86
85
85
75
75
75
74
73
71
70
69
70
73
77
78
82
84
86
87
96
102
102
103
103
105
118
119
138
141
143
146
147
157
160
168
176
176
174
163
151
153
162
165
167
165
154
144
136
125
112
109
107
103
101
87
84
80
75
73
71
69
65
65
66
65
49
48
49
53
63
62
57
54
49
48
51
51
51
51
39
38
38
38
36
35
35
33
33
34
34
37
39
37
36
34
33
32
31
31
30
30
30
32
32
32
34
40
44
45
44
44
44
46
50
49
50
50
48
48
46
44
43
43
44
44
45
43
42
44
45
45
42
41
40
38
37
36
34
34
34
34
34
35
37
39
42
40
32
28
27
28
29
31
32
32
36
39
42
43
41
43
44
40
41
41
41
42
46
47
54
57
62
65
74
74
76
69
68
70
73
79
81
71
71
71
72
73
72
74
77
76
73
65
58
56
56
54
46
43
37
31
26
24
21
21
16
17
18
15
14
13
10
16
18
19
27
32
36
55
51
44
36
31
25
29
49
56
61
60
80
80
95
91
84
40
37
33
18
13
5
5
6
7
13
14
15
19
22
22
22
18
14
12
11
7
6
5
6
8
12
13
13
13
14
27
28
31
22
18
20
34
38
34
27
21
16
14
10
9
1
1
0
0
0
0
0
1
2
2
2
2
5
4
1
0
3
4
6
2
2
0
0
0
0
3
4
5
8
9
6
8
9
9
10
10
10
11
12
14
15
18
20
20
21
21
24
28
28
28
28
28
28
27
24
21
21
23
23
23
24
24
25
25
25
23
25
35
36
37
35
34
28
24
24
24
27
30
31
29
28
32
44
43
41
37
36
34
27
25
23
20
16
16
14
13
9
9
9
8
6
6
5
5
5
5
4
3
3
3
5
5
8
10
11
9
7
14
16
18
19
20
21
23
24
22
23
23
24
24
12
11
11
11
11
11
10
9
9
10
9
9
9
9
9
9
7
7
7
7
7
7
7
11
12
14
27
28
29
30
29
27
25
25
25
25
28
29
23
21
22
30
25
19
13
9
11
22
22
22
25
26
25
24
23
25
27
37
39
39
39
39
37
35
33
33
18
14
10
4
0
0
0
0
0
3
7
29
26
21
17
11
9
7
6
6
3
2
2
1
0
2
0
0
1
0
0
0
0
1
3
7
11
14
20
29
32
41
42
42
39
32
31
25
25
13
8
5
2
1
1
0
0
0
0
1
2