1
1
4
15
12
1
3
1
23
2
4
43
20
57
40
98
54
17
13
1
2
4
6
2
2
15
4
6
30
4
10
5
4
118
11
1
142
6
4
61
8
92
151
79
91
14
12
107
9
1
2
45
17
19
24
1
3
20
34
24
9
2
1
28
5
3
2
5
135
1
24
1
179
154
80
13
30
222
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
156
23
107
128
11
55
6
24
31
141
32
1
27
82
52
1
14
7
18
28
17
1
18
45
17
27
43
20
26
3
20
23
10
1
65
1
31
26
24
27
1
2
1
5
2
15
5
166
22
40
4
116
1
41
1
11
6
157
1
61
1
121
1
32
2
15
15
45
17
15
22
15
15
15
1
4
1
34
25
160
16
2
10
6
12
2
5
23
1
3
9
2
8
40
16
27
165
1
45
1
28
15
18
1
15
16
15
46
17
15
1
16
15
18
2
1
26
35
1
162
6
4
13
13
10
1
5
34
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
150
31
2
1
5
29
16
35
21
24
33
28
28
26
156
3
1
28
28
12
22
22
28
25
20
3
19
131
6
28
18
25
20
25
1
26
24
26
21
128
6
27
11
16
17
1
24
25
27
15
15
17
13
102
26
15
15
16
23
22
17
13
15
5
86
15
11
14
12
34
34
11
14
14
14
16
63
15
11
12
13
18
18
11
12
13
13
13
3
63
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
