1
6
9
60
1
19
1
2
4
1
30
2
2
96
50
85
79
163
112
18
40
1
4
8
23
14
7
3
1
14
3
1
6
48
12
16
6
7
1
1
2
1
2
163
10
1
194
6
6
111
7
168
185
104
105
17
1
10
146
39
9
1
1
2
2
94
62
63
68
1
2
4
27
43
45
17
4
2
2
2
31
5
2
3
2
4
180
1
69
1
226
221
138
22
33
253
1
13
33
1
133
137
1
79
1
173
1
94
63
61
1
68
67
70
1
95
79
1
111
19
3
2
52
38
14
1
1
2
13
4
198
68
166
175
11
64
6
33
46
155
40
1
41
182
84
1
20
14
30
30
63
1
62
93
62
80
83
65
70
3
70
73
17
1
65
1
40
36
27
29
1
2
1
5
2
16
4
211
67
83
5
127
1
45
1
17
7
190
1
65
1
246
1
36
2
60
60
93
62
60
67
60
60
60
1
5
1
37
28
209
61
3
10
9
13
2
4
68
1
3
11
2
7
53
31
19
195
1
126
1
26
60
63
1
60
61
60
93
62
60
1
61
60
63
2
1
34
37
2
223
7
6
11
10
8
1
5
47
2
2
49
1
73
70
71
62
62
31
60
60
60
60
60
54
63
80
2
70
71
70
1
1
1
67
194
47
2
1
2
31
60
88
66
72
83
74
73
70
201
7
1
8
44
29
54
73
69
74
72
65
2
64
167
18
29
2
63
72
66
71
1
73
70
71
67
168
3
25
56
67
69
1
74
79
81
61
61
62
59
141
25
67
1
66
67
73
70
64
58
60
4
83
14
57
59
58
80
80
56
59
59
59
60
61
14
57
57
62
62
60
56
57
59
58
58
3
62
14
8
5
1
36
7
268
1
26
42
2
1
1
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
1
1
1
1
1
1
1
1
1
1
2
1
2
3
3
3
3
3
3
3
3
3
2
1
3
2
2
4
4
1
1
6
8
8
6
1
1
1
1
1
1
1
1
6
7
7
8
8
8
8
8
8
8
7
7
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
3
3
3
3
2
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
3
3
3
3
3
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
3
4
7
8
8
8
8
8
8
8
8
7
6
6
6
6
18
18
18
18
19
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
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
4
4
4
3
4
3
3
4
4
4
4
4
3
3
1
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
17
2
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
5
5
5
5
2
2
1
1
1
1
1
1
1
2
1
1
2
1
5
1
6
6
6
6
6
1
1
2
2
1
1
1
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
15
4
1
3
3
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
1
2
3
1
1
1
2
2
1
2
2
2
1
1
1
1
1
1
5
1
1
1
1
1
1
2
2
2
2
2
4
5
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
2
1
1
1
1
1
1
1
1
2
2
2
2
3
4
2
1
1
2
2
11
1
2
1
1
1
1
4
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
3
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
3
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
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
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
1
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
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
1
