8
11
42
40
1
1
1
48
2
3
84
61
89
89
182
110
21
61
1
4
6
26
18
10
4
23
2
4
66
11
40
31
1
1
3
139
9
154
4
4
98
6
179
216
121
121
20
1
13
182
49
18
1
1
3
86
46
49
50
1
1
2
54
64
68
40
4
2
2
36
5
1
2
1
4
157
1
52
190
159
144
41
61
259
1
15
37
1
168
160
1
93
1
197
1
85
46
46
1
56
54
55
76
82
1
98
43
3
2
76
65
37
1
1
1
10
1
4
173
51
128
112
6
50
3
51
62
191
71
1
65
205
92
1
26
16
36
35
47
1
47
84
47
87
67
51
53
2
77
79
39
1
67
1
42
41
31
33
1
3
1
5
1
12
1
4
182
50
71
3
54
1
7
1
8
5
197
1
99
1
230
1
47
1
43
43
83
45
43
53
43
43
43
1
4
1
33
30
171
43
2
8
5
9
2
4
51
1
1
7
1
4
56
34
28
227
1
133
1
33
43
46
43
43
43
83
45
44
1
45
43
44
1
1
58
33
1
200
5
6
12
11
11
1
1
51
3
72
1
79
77
77
48
48
40
45
46
45
45
45
41
47
86
2
54
53
53
1
53
168
62
1
1
3
40
46
92
52
57
63
56
56
55
176
5
1
8
55
38
42
81
55
59
54
51
2
49
147
21
38
4
50
57
53
56
1
55
54
54
50
146
7
33
40
71
75
80
78
81
45
44
45
42
119
28
70
1
70
71
75
77
45
41
43
4
74
23
39
43
40
66
66
39
42
42
42
43
62
23
39
40
43
43
46
39
40
41
41
41
2
62
23
11
5
1
50
11
290
1
28
59
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
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
5
5
5
7
6
4
4
3
1
1
3
1
1
1
10
11
11
12
12
12
12
12
12
12
11
11
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
10
9
9
9
9
9
9
9
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
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
4
4
3
4
3
3
4
4
4
4
4
3
3
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
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
2
2
3
2
5
5
5
5
5
5
2
1
1
1
4
4
4
4
2
2
1
1
2
2
1
4
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
5
4
4
4
4
4
4
4
6
4
18
1
1
1
3
1
1
3
3
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
3
3
2
2
2
1
2
2
2
2
2
2
1
2
1
1
2
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
2
1
4
1
2
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
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
2
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
3
3
3
3
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
5
5
5
5
5
5
1
1
1
1
1
1
1
2
2
2
4
1
1
1
