1
1
4
15
12
1
3
1
23
2
4
43
20
58
45
98
54
17
13
1
2
4
6
2
2
15
4
6
30
4
10
5
4
122
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
140
1
24
1
184
164
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
163
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
176
22
40
4
128
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
170
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
172
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
160
31
2
1
5
29
16
36
21
25
34
29
29
27
167
3
1
28
28
12
22
22
28
26
20
3
19
136
6
28
18
26
21
26
1
27
25
27
22
134
6
27
11
16
17
1
24
25
28
15
15
17
13
107
26
15
15
16
23
22
17
13
15
5
90
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
11
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
10
10
10
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
