1
4
6
9
1
7
1
2
3
1
7
2
23
10
42
34
104
70
14
30
1
4
8
26
18
10
2
1
4
4
6
24
12
7
6
2
1
1
2
1
82
6
1
126
7
5
50
9
101
174
115
116
16
1
8
152
50
19
1
1
2
2
26
10
11
12
1
1
3
14
22
33
6
4
2
2
2
31
5
2
2
2
1
99
1
16
1
157
143
72
10
24
250
1
12
31
1
141
141
1
96
1
199
1
26
11
10
2
12
12
16
1
31
17
1
58
16
3
1
42
34
3
1
2
11
1
122
15
99
110
12
44
5
18
34
156
33
1
40
188
92
1
26
18
37
30
10
1
10
25
10
17
31
11
19
3
11
14
8
1
58
1
41
39
29
28
2
1
5
1
14
1
129
14
28
5
117
1
43
1
17
7
203
1
70
1
247
1
48
2
9
9
25
10
9
11
9
9
9
1
3
1
24
27
123
10
2
9
6
11
2
1
15
1
2
9
2
8
62
35
28
198
1
142
1
34
9
12
9
10
9
24
10
9
1
9
9
12
2
1
26
23
1
143
4
4
14
11
8
1
3
56
2
40
1
14
11
12
9
9
13
9
9
9
9
9
9
12
19
2
17
17
16
1
1
1
13
115
61
1
1
13
9
25
14
17
24
19
17
14
117
6
1
7
54
13
9
17
19
19
17
15
1
13
92
22
13
15
22
15
16
1
17
14
15
13
89
7
10
9
12
13
21
19
22
10
10
11
10
68
7
12
11
12
18
16
13
9
10
58
4
10
12
11
34
34
9
10
10
9
10
44
4
10
10
15
16
16
9
10
10
10
10
1
44
4
9
4
1
1
26
9
282
1
28
34
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
6
6
7
6
6
6
6
5
5
5
5
5
2
2
2
2
2
2
2
2
2
2
2
2
4
6
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
6
5
5
7
7
4
4
3
1
1
3
1
1
1
1
1
1
1
1
8
9
9
10
10
10
10
10
10
10
9
9
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
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
4
8
4
4
4
4
4
4
4
4
4
4
4
1
1
1
1
1
1
1
1
4
5
8
9
8
8
8
8
8
8
8
7
7
7
7
7
18
18
18
18
19
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
3
4
3
3
4
4
4
4
4
3
3
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
4
1
1
18
2
1
2
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
4
3
3
3
3
5
2
1
1
1
4
4
4
4
1
1
3
6
6
6
6
6
1
1
2
2
3
3
3
3
3
3
4
4
4
4
4
5
5
5
5
5
6
4
4
4
5
4
4
6
5
18
1
1
1
6
1
1
3
3
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
2
1
1
1
2
2
2
1
1
1
1
4
1
1
1
2
2
2
2
2
3
5
2
2
2
1
2
2
1
2
1
1
1
1
1
2
2
2
2
1
2
1
1
4
1
1
1
1
1
1
1
1
1
2
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
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
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
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
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
4
4
4
4
4
4
1
1
1
1
1
1
1
2
2
2
4
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
2
2
1
1
1
1
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
1
1
1
1
1
