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
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
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
5
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
10
10
10
10
10
10
11
11
11
11
11
11
12
12
13
13
13
13
15
16
16
17
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
21
22
22
23
24
24
28
29
31
31
31
34
34
34
34
39
40
40
40
42
42
46
46
47
49
51
52
57
65
67
70
70
70
74
75
84
99
107
116
119
121
131
137
138
140
140
140
140
158
161
164
177
190
207
210
248
271
276
289
326
379
423
464
470
629
795
892
1191
1239
1904
2558
2558
2961
2965
5602
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
3
3
3
3
3
3
4
4
4
4
4
4
4
5
7
7
8
9
10
14
15
15
15
16
17
17
18
19
19
20
20
20
22
30
34
34
42
42
46
56
60
62
135
140
144
155
1254
2961