1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
8
8
8
8
8
8
8
8
9
9
9
10
10
10
10
10
10
10
10
11
11
11
11
11
11
12
13
13
13
13
14
15
16
16
16
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
19
19
20
20
20
20
20
20
20
20
22
22
22
22
22
24
24
28
28
31
34
34
34
34
35
38
40
40
40
42
43
46
46
46
49
55
57
70
70
70
74
75
79
83
90
93
106
107
136
138
139
139
140
140
151
154
158
169
179
187
198
209
258
267
289
306
365
403
410
460
573
635
795
1103
1166
1904
2558
2558
2961
2965
5443
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
4
4
4
4
4
4
4
5
6
7
7
8
10
13
15
15
15
16
17
17
18
19
20
20
20
22
28
34
34
42
42
46
56
60
62
94
138
139
155
1166
2961