1
1
4
15
12
1
3
1
22
2
4
43
20
56
37
96
54
17
13
1
2
4
6
2
2
15
4
6
29
4
10
5
4
117
11
1
139
6
4
61
8
92
146
79
91
14
12
106
9
1
2
45
17
19
24
1
3
20
33
24
9
2
1
28
5
3
2
5
134
1
24
1
177
149
78
13
30
218
1
10
23
1
102
59
1
55
1
144
1
45
18
17
3
25
22
25
1
46
26
1
55
5
2
34
29
9
1
2
12
5
155
23
106
126
11
54
6
24
28
137
32
1
26
78
51
1
13
7
18
28
17
1
18
45
17
27
41
20
26
3
20
23
10
1
64
1
31
26
24
27
1
2
1
5
2
15
5
165
22
40
4
111
1
41
1
8
6
150
1
60
1
114
1
31
2
15
15
45
17
15
22
15
15
15
1
4
1
33
25
159
16
2
9
6
12
2
5
23
1
3
9
2
8
39
16
27
164
1
44
1
28
15
18
1
15
16
15
46
17
15
1
16
15
18
2
1
26
34
1
161
6
4
13
13
10
1
5
33
2
4
29
1
21
19
20
18
17
29
15
15
15
15
15
12
19
28
2
23
26
26
1
1
1
24
149
31
2
1
5
29
16
35
21
24
33
28
28
26
155
3
1
28
28
12
22
22
28
25
20
3
19
130
6
28
18
25
20
24
1
26
24
26
21
127
6
27
11
16
17
1
24
25
26
15
15
17
13
101
26
15
15
16
23
22
17
13
15
5
85
15
11
14
12
34
34
11
14
14
14
16
62
15
11
12
13
18
18
11
12
13
13
13
3
62
15
7
2
1
2
42
7
181
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
2
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
1
1
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
2
3
1
1
1
2
2
10
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
9
9
9
9
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
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
2
2
1
1
1
1
1
1
1
