1
1
4
15
12
1
3
1
23
2
4
43
20
57
45
98
54
17
13
1
2
4
6
2
2
15
4
6
30
4
10
5
4
121
11
1
149
6
4
62
8
93
156
79
91
14
12
107
9
1
2
45
17
19
24
1
4
20
34
24
9
2
1
28
5
3
2
5
139
1
24
1
184
163
84
13
30
225
1
10
23
1
102
60
1
56
1
145
1
45
18
17
3
25
22
25
1
47
26
1
55
5
2
34
29
9
1
2
12
5
162
23
109
135
11
57
6
24
36
141
33
1
28
87
52
1
14
7
18
28
18
1
18
45
17
27
44
20
26
3
20
23
10
1
65
1
31
26
24
27
1
2
1
5
2
15
5
175
22
40
4
127
1
43
1
16
6
163
1
61
1
127
1
32
2
15
15
45
17
15
22
15
15
15
1
4
1
34
25
169
16
2
10
7
12
2
5
23
1
3
9
2
8
42
16
27
168
1
48
1
28
15
18
1
15
16
15
46
17
15
1
16
15
18
2
1
26
35
1
171
6
4
13
13
10
1
5
36
2
4
30
1
21
19
20
18
17
29
15
15
15
15
15
12
19
28
2
24
26
26
1
1
1
24
159
31
2
1
5
29
16
35
21
24
33
28
28
26
165
3
1
28
28
12
22
22
28
26
20
3
19
135
6
28
18
25
20
25
1
26
24
26
21
132
6
27
11
16
17
1
24
25
28
15
15
17
13
106
26
15
15
16
23
22
17
13
15
5
89
15
11
14
12
34
34
11
14
14
14
16
65
15
11
12
13
18
18
11
12
13
13
13
3
65
15
7
2
1
2
42
7
183
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
3
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
2
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
1
1
1
1
1
1
1
1
