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
193
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
225
220
138
22
33
252
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
165
174
11
63
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
126
1
44
1
17
7
190
1
65
1
244
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
194
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
48
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
87
66
71
82
73
72
69
200
6
1
8
43
29
54
73
69
74
72
65
2
64
167
18
29
2
63
71
65
70
1
72
69
70
66
167
3
25
56
67
69
1
73
78
80
60
60
61
58
140
25
67
1
66
67
73
70
64
58
60
4
82
14
57
59
58
80
80
56
59
59
59
60
60
14
57
57
62
62
60
56
57
58
58
58
2
60
14
8
5
1
35
7
268
1
25
41
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
