1
1
3
14
12
1
3
1
22
2
4
41
20
49
37
94
53
17
13
1
2
4
6
2
2
15
4
5
29
4
10
5
4
112
11
1
134
5
4
60
7
90
143
78
89
14
12
106
9
1
2
44
16
18
23
1
3
20
33
24
9
2
1
28
5
3
2
5
129
1
23
1
171
136
76
13
30
216
1
10
22
1
101
58
1
55
1
142
1
44
17
16
3
24
21
23
45
25
1
54
5
2
34
29
9
1
11
5
142
22
103
122
11
52
6
24
28
135
32
1
25
78
50
1
13
7
18
28
16
1
17
44
16
26
40
18
25
3
19
21
10
1
63
1
31
26
24
27
1
2
1
5
2
14
5
152
21
38
4
101
1
39
1
8
5
147
1
60
1
113
1
31
2
14
14
44
16
14
21
14
14
14
1
3
1
33
25
146
15
2
7
6
11
2
5
22
1
3
8
2
7
37
16
27
161
1
44
1
28
14
17
1
14
15
14
45
16
14
1
15
14
17
2
1
26
34
1
156
5
4
13
12
10
1
4
32
4
29
1
20
18
19
17
16
29
14
14
14
14
14
11
18
25
2
22
24
24
1
1
23
144
31
2
1
5
29
15
33
20
23
31
27
27
25
150
3
1
28
28
11
21
19
27
23
19
3
18
125
6
28
17
23
19
23
1
24
23
25
20
122
6
27
10
15
16
1
21
22
25
14
14
16
12
100
26
14
14
15
21
21
16
12
14
5
85
15
10
13
11
33
33
10
13
13
13
15
62
15
10
11
12
16
17
10
11
12
12
12
3
62
15
7
2
1
2
42
7
179
1
6
48
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
4
4
4
6
6
6
6
5
5
5
5
5
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
1
3
1
1
3
1
3
1
1
1
1
1
1
1
1
9
9
9
9
9
9
9
9
9
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
5
5
5
5
3
2
5
5
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
3
3
3
3
3
3
3
3
4
6
8
9
8
8
8
8
8
8
8
7
6
6
6
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
6
6
1
1
1
1
1
1
1
4
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
1
1
1
2
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
3
2
2
2
2
2
2
6
5
5
5
5
6
2
1
1
1
5
5
5
5
2
2
1
1
2
2
1
4
1
6
6
6
6
6
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
3
3
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
2
1
1
1
2
2
1
2
2
2
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
2
2
2
2
2
4
6
3
2
2
1
2
2
1
1
1
1
1
2
2
2
2
1
2
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
2
4
1
2
1
1
1
1
4
1
1
1
1
1
1
2
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
1
1
1
1
1
1
1
1
3
1
2
2
2
2
3
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
3
3
1
1
1
1
1
1
1
1
2
1
1
5
4
4
4
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
3
1
1
1
1
2
2
1
1
1
1
1
1
3
3
3
3
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
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
5
4
1
1
1
1
1
1
1
1
1
1
2
2
2
1
