2
2
2
2
2
2
2
3
3
3
9
9
6
8
9
9
9
9
9
9
9
10
10
11
12
12
14
14
15
16
17
19
20
21
24
25
26
28
29
30
30
30
30
31
31
30
33
36
38
39
40
41
42
44
46
46
46
45
45
44
44
41
39
38
38
38
38
38
38
40
40
41
42
42
43
43
49
52
55
59
65
66
61
56
54
54
54
54
54
55
56
57
60
69
68
65
63
60
59
62
63
66
68
70
70
72
77
79
84
88
90
91
93
91
89
86
81
81
81
76
75
73
75
76
77
77
77
79
79
82
83
83
84
84
86
89
87
87
86
86
89
89
94
93
92
88
85
83
86
88
88
88
87
87
86
86
86
86
86
87
87
88
89
89
90
91
91
91
91
91
91
91
91
91
94
95
94
93
92
94
93
90
89
89
88
88
88
87
87
87
88
89
90
90
90
91
92
92
93
95
95
96
96
96
96
96
96
96
96
96
96
95
94
94
94
94
94
97
97
97
97
97
96
95
94
93
93
91
90
90
91
91
94
94
94
94
94
94
95
96
96
100
100
100
101
101
102
102
103
103
104
104
104
103
103
104
105
106
107
108
109
115
119
121
121
121
122
122
123
123
123
122
122
121
121
121
121
121
122
123
122
122
122
123
124
126
128
128
129
129
128
127
127
127
132
134
134
134
133
132
132
135
139
140
140
138
135
132
132
132
133
134
134
134
133
132
129
129
129
129
133
134
134
134
134
136
138
138
140
140
142
144
144
144
144
144
144
140
138
138
138
138
136
135
134
133
133
133
132
133
135
137
139
141
142
144
146
141
142
142
142
141
141
141
140
139
138
137
135
135
134
134
134
135
135
134
133
133
133
133
133
132
131
130
129
128
128
127
127
126
126
125
122
117
115
111
108
105
104
101
99
99
98
98
98
98
98
98
99
99
100
101
101
101
103
103
103
104
104
104
104
105
105
105
105
106
106
106
106
107
108
108
108
108
108
103
103
103
103
103
101
101
100
99
96
95
94
93
92
91
90
89
88
87
86
86
86
86
86
85
84
83
83
82
82
82
82
82
82
82
80
79
77
75
72
69
67
66
70
71
73
77
77
78
78
78
77
77
76
74
73
71
69
62
64
63
63
63
63
63
63
63
62
61
61
60
59
59
59
59
59
59
59
59
59
59
58
57
57
57
57
57
57
56
56
56
56
55
55
54
53
52
52
52
52
52
52
54
55
56
57
58
58
59
59
58
58
58
57
55
54
53
52
51
48
48
48
48
48
48
49
49
49
50
52
54
53
52
51
50
50
50
51
51
52
52
52
51
49
45
45
44
44
45
46
49
50
53
54
56
56
58
60
43
42
40
38
37
38
39
40
40
40
40
36
36
36
39
43
43
42
41
40
40
41
42
43
44
44
44
45
45
45
45
45
45
45
46
49
51
51
51
52
54
60
62
61
60
58
56
56
54
54
53
48
47
39
35
25
20
19
18
16
17
18
21
22
24
23
22
22
22
22
22
22
22
22
21
20
18
18
21
21
21
21
20
20
16
18
19
19
18
15
14
13
13
13
13
13
13
13
12
12
12
11
11
10
10
9
9
8
8
8
8
8
8
8
8
8
8
9
11
12
14
14
13
12
10
12
13
15
16
16
14
13
12
10
9
9
6
6
5
4
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
2
3
3
3
3
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
3
3
3
4
6
6
6
7
8
9
9
9
9
9
9
10
10
10
10
10
11
13
14
14
16
17
17
17
17
17
20
20
20
21
21
21
22
23
19
19
18
17
17
15
12
9
9
8
7
6
4
4
6
7
7
5
3
4
7
10
13
14
15
18
23
27
28
30
31
31
31
31
33
33
33
33
33
33
26
26
23
23
23
20
12
10
10
9
9
9
8
5
2
2
1
1
1
2
3
19
10