1
1
3
14
12
1
3
1
21
2
4
40
19
48
37
91
53
17
13
1
2
4
6
2
2
14
4
5
26
4
10
5
4
106
11
1
99
5
4
60
7
90
139
78
89
14
12
104
9
1
2
42
16
18
22
1
3
20
29
24
8
2
1
28
5
3
2
5
123
1
23
137
104
76
13
30
180
1
9
22
1
100
56
1
55
1
141
1
42
17
16
3
24
21
23
41
25
1
54
5
2
34
29
8
1
11
5
135
22
69
89
11
21
5
24
28
131
31
1
24
77
49
1
13
7
18
28
16
1
17
42
16
26
38
18
25
3
19
21
10
1
59
1
31
26
24
27
1
2
1
4
2
13
5
145
21
37
4
68
1
8
1
8
5
143
1
60
1
78
1
31
1
14
14
42
16
14
21
14
14
14
1
3
1
29
25
139
15
2
7
5
10
2
5
22
1
2
8
2
7
37
16
27
156
1
43
1
27
14
17
1
14
15
14
43
16
14
1
15
14
17
2
1
26
30
148
5
4
13
12
10
1
3
32
4
29
1
20
18
19
17
16
27
14
14
14
14
14
11
18
25
2
22
24
24
1
1
23
137
31
2
1
5
27
15
31
20
23
31
27
27
25
143
3
1
28
26
11
21
19
27
23
19
3
18
120
6
26
17
21
19
23
1
24
23
25
20
117
6
25
10
14
16
1
21
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
17
10
11
12
12
12
3
60
14
7
2
1
2
41
7
173
1
6
47
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
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
1
1
1
1
1
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
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
1
1
1
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
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
5
5
5
5
5
5
4
1
1
1
