1
1
3
13
12
1
3
1
21
2
3
39
18
46
32
78
44
17
12
1
2
3
5
1
2
14
4
5
26
4
10
5
3
104
10
1
95
5
4
54
7
76
126
65
76
13
11
103
7
1
1
41
15
17
20
1
3
20
29
24
8
2
1
28
5
3
2
4
121
1
22
130
98
69
13
29
166
1
9
21
1
87
55
1
54
1
128
1
41
16
15
3
23
20
22
40
24
1
53
5
2
34
29
8
1
11
4
133
21
67
87
11
21
4
24
24
118
30
1
23
76
48
1
12
6
17
28
15
1
16
41
15
25
36
17
24
3
18
20
10
1
59
1
31
26
24
27
1
2
1
4
2
13
4
143
20
36
4
66
1
8
1
8
1
130
1
59
1
76
1
30
1
13
13
41
15
13
20
13
13
13
1
3
1
29
25
137
14
2
7
5
10
2
4
21
1
2
8
2
7
36
11
26
143
1
42
1
26
13
16
1
13
14
13
42
15
13
1
14
13
16
2
1
26
30
147
5
4
12
11
9
1
2
31
3
29
1
19
17
18
16
15
27
13
13
13
13
13
11
17
24
2
21
23
23
1
1
21
135
30
2
1
4
27
14
30
19
22
30
26
26
23
141
3
1
27
26
11
21
19
26
22
19
3
18
118
5
26
17
21
19
22
1
23
22
24
19
115
5
25
10
14
16
1
20
20
23
14
14
16
12
95
24
14
14
15
19
21
16
12
14
5
80
14
10
13
11
33
33
10
13
13
13
15
60
14
10
11
12
14
16
10
11
12
12
12
3
60
14
6
2
1
2
41
6
160
1
5
46
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
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
4
4
4
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
2
1
1
3
3
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
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
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
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
2
2
2
2
2
2
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
1
1
1
1
1
1
