1
8
11
57
35
1
2
4
47
2
2
101
65
97
86
154
96
19
48
1
3
8
22
15
9
4
1
25
3
1
6
66
11
32
6
23
1
1
2
1
2
144
10
1
163
2
99
3
148
158
69
66
13
6
147
34
15
1
2
1
103
60
61
63
3
41
62
62
34
3
2
2
2
33
5
2
4
3
4
151
67
1
176
189
140
36
43
225
1
7
29
1
104
137
1
82
1
142
1
102
61
60
2
69
68
71
1
94
90
1
108
36
3
1
66
55
31
1
1
3
11
3
4
160
66
159
135
8
76
2
44
47
133
60
1
51
150
80
1
20
10
24
30
64
62
102
61
95
75
66
68
3
85
86
32
1
59
40
36
27
29
1
2
1
3
1
12
1
4
168
66
80
3
74
1
37
1
5
130
1
86
1
221
1
41
2
58
58
100
60
58
64
58
58
58
5
1
34
28
160
59
3
9
7
11
2
4
66
1
2
5
2
7
52
31
24
177
1
98
1
31
58
59
58
59
58
99
60
58
1
60
58
61
2
1
48
35
1
180
7
4
6
6
5
1
3
44
2
2
56
1
86
85
86
60
60
40
59
59
59
59
59
54
64
94
1
69
68
68
1
1
1
67
155
32
1
2
39
1
60
103
66
69
75
69
69
69
158
6
6
29
37
1
54
88
68
70
69
63
2
62
141
17
37
1
5
63
72
64
67
69
66
66
65
144
2
32
55
81
82
85
88
91
57
56
57
56
114
30
79
1
79
79
86
83
57
54
55
1
56
25
54
55
54
76
76
54
54
54
55
55
54
25
54
54
60
60
56
54
54
55
55
55
1
54
25
6
5
1
41
7
212
1
24
46
2
4
4
4
4
4
6
6
7
5
5
5
5
5
5
5
5
5
2
2
2
2
2
2
2
2
2
4
6
5
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
5
4
4
6
6
3
3
6
8
8
6
1
1
1
1
1
5
6
5
5
5
3
1
4
4
4
4
4
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
1
1
1
1
1
1
1
1
2
2
3
4
4
4
4
4
4
4
4
3
3
3
3
3
17
17
17
17
18
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
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
6
6
6
3
3
3
3
3
3
3
3
3
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
13
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
3
1
3
3
3
3
2
2
2
2
2
2
1
1
2
1
3
1
6
6
6
6
6
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
16
5
1
3
3
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
1
1
1
1
1
1
4
1
1
1
1
1
1
2
2
2
2
2
4
5
3
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
3
1
1
1
1
1
1
1
1
1
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
2
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
3
3
3
1
1
1
1
1
4
3
3
3
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
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
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
