1
8
12
63
1
35
1
2
4
47
2
4
110
70
110
101
202
127
22
55
1
3
7
24
17
9
4
1
24
4
1
6
65
12
31
6
25
1
1
2
1
4
178
12
1
226
7
6
117
9
190
216
112
113
19
1
10
165
50
17
1
1
1
3
111
65
68
71
2
4
46
66
62
36
4
2
2
2
37
5
2
4
3
5
191
1
73
1
260
245
162
38
54
289
1
14
36
1
156
165
1
99
1
196
1
110
66
65
3
74
73
76
1
102
97
1
118
39
3
1
71
62
33
1
1
3
14
3
5
218
71
190
185
12
79
5
49
63
188
67
1
61
213
94
1
27
16
33
34
69
1
68
110
66
100
92
71
75
3
90
93
33
1
77
1
45
43
33
34
1
3
1
6
2
17
1
5
231
71
91
5
126
1
44
1
17
7
210
1
96
1
274
1
47
2
64
64
108
66
64
72
64
64
64
1
5
1
40
33
220
65
3
10
11
14
3
5
71
1
3
11
2
8
60
34
28
237
1
146
1
35
64
67
1
64
65
64
107
66
65
1
66
64
67
2
1
53
40
1
238
8
8
14
12
9
1
4
55
2
4
67
1
92
90
91
66
65
44
64
65
64
64
64
57
68
101
2
76
75
75
1
1
1
75
208
60
2
1
5
43
1
65
109
71
78
86
77
77
77
214
6
1
7
54
41
1
58
93
76
77
76
69
3
67
177
22
41
1
5
68
78
69
74
1
76
73
74
71
178
7
36
60
86
90
1
96
96
98
63
62
64
62
145
31
84
84
85
92
89
65
59
61
3
79
24
59
64
60
87
87
59
60
60
60
62
73
24
59
60
67
66
66
59
60
61
61
61
3
73
24
10
4
1
2
52
10
297
1
27
60
2
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
5
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
12
13
13
14
14
14
14
14
14
14
13
13
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
8
4
4
4
4
4
4
4
4
4
4
4
1
1
1
1
1
1
1
1
4
6
9
9
8
8
8
8
8
8
8
8
7
7
7
7
17
17
17
17
18
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
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
1
1
18
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
3
2
5
5
5
5
6
2
1
1
1
5
5
5
5
2
2
2
2
2
2
1
1
2
1
5
1
6
6
6
6
6
1
1
1
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
17
1
1
1
6
1
1
2
2
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
1
1
1
2
2
1
2
2
2
1
1
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
2
2
1
2
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
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
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
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
