2
1
2
11
18
4
22
14
3
1
14
1
6
2
5
1674
3
20
8
973
9
11
9
30
3
70
5
10
2
15
49
47
33
3
8
7
52
1
26
3
4
13
4
6
10
19
1
6
7
2
42
20
10
5
4
8
17
2
3
15
27
5
17
2
1
2
21
1
3
12
1
16
128
1
2
1
277
56
68
13
47
12
5
2
9
71
6
9
103
95
1
47
8
12
3
170
2
11
27
8
2
1
3
3
1
14
31
16
2
25
16
14
10
5
99
9
42
55
4
33
1
4
39
2
5
30
5
9
16
51
34
3
1
2
10
30
9
2
1
1
18
1
2
1
49
6
7
14
15
1
7
16
15
11
12
12
2
2
29
1
9
51
27
111
2
7
94
35
1
4
5
15
62
20
17
3
5
2
3
1
8
42
35
4
2
7
52
180
4
1
2
11
2
13
35
13
26
235
1
51
15
1
10
10
7
4
5
6
4
9
1
17
22
11
1
1
9
7
19
2
1
6
6
12
17
17
3
21
6
6
1
3
1
3
10
2
11
68
48
6
1
10
12
13
152
1
6
58
10
12
111
6
9
1
3
1
1
2
2
7
10
4
75
7
25
3
1
36
66
1
6
24
2
18
8
14
21
5
1
22
22
18
66
54
1
1
145
10
1
12
6
7
2
8
20
8
8
17
2
5
1
2
2
4
181
22
25
20
10
1
29
70
2
14
1
76
3
124
130
11
26
43
20
9
4
47
3
7
2
379
54
28
51
64
128
1
17
21
33
61
52
1
31
3
12
54
4
2
8
5
6
1
55
1639
3
20
172
2
16
1
174
61
175
188
29
197
42
8
4
3
11
15
11
2
6
12
1
1
3
2
4
44
16
7
82
148
29
17
5
10
46
1
11
180
6
19
17
1
13
1
1
13
1
2
7
7
3
14
9
19
1
4
2
4
9
36
10
1328
3
6
2
1
1
6
18
9
26
26
11
2
16
1
4
40
55
3
34
2
1
6
7
13
329
37
3
1
1
112
6
8
1
1
10
9
106
13
56
5
59
10
1
24
31
44
21
60
4
49
1
27
9
6
14
8
5
2
9
8
10
1
4
7
53
9
16
15
4
12
2
72
2
12
10
1
2
6
2
17
1
4
9
12
19
22
17
11
18
1
17
1
2
12
2
10
10
36
3
10
9
6
14
28
13
10
32
14
8
1
3
52
1
8
7
11
73
17
1
82
2
1
1
8
6
3
45
117
51
227
70
29
39
1
4
1
14
34
33
123
5
214
68
1
1
228
1
3
19
88
54
5
1
12
4
10
1
1
10
22
7
9
4
2
1
112
7
36
7
14
1
86
233
1
13
12
25
15
41
2
236
409
59
10
9
10
27
11
19
3
1
21
717
2
1
1
2
1
120
16
8
127
44
48
1
1
4
219
7
14
15
27
19
1
10
12
8
46
3
23
5
2
2
2
4
23
2
17
14
19
128
9
37
5
4
1
4
3
13
43
188
3
11
10
2
5
10
19
14
176
21
127
3
1
44
4
29
1
6
12
8
15
9
12
1
8
33
1
17
10
6
49
3
10
4
5
6
12
34
6
3
4
18
5
9
28
16
6
3
13
6
2
19
4
35
18
16
6
11
19
26
18
13
1
4
5
54
15
28
6
9
4
19
6
2
12
35
6
1
10
22
36
3
30
10
2
5
2
75
18
14
4
8
43
1
2
34
23
1
757
11
10
12
5
1
5
2
1
8
8
104
22
9
7
34
4
17
36
18
32
111
30
37
17
44
7
1
1
16
100
19
1
4
1
3
27
9
35
1
7
47
18
25
5
2
28
5
94
25
9
9
5
3
5
17
64
9
1
3
1
3
1
7
1
1
1
2
1
1
2
8
23
295
93
134
87
13
86
23
1
6
36
2
1
7
41
2
69
2
3
109
1
20
12
1
2
8
8
4
6
8
2
4
6
39
1
43
140
136
2
2
17
2
22
418
1
425
18
6
20
8
18
2
12
16
5
193
26
4
28
27
5
10
17
8
31
31
3
1
28
1
45
1
1
5
3
78
8
10
2
34
8
5
19
63
16
29
5
2
15
6
19
2
11
3
11
3
1
682
2
29
14
15
47
10
11
24
8
11
21
2
60
102
5
5
12
19
19
9
31
9
16
9
1
3
16
3
94
92
9
7
29
51
146
5
38
7
14
2
19
2
1
13
38
18
7
47
38
3
1
25
4
4
7
1
18
13
5
47
18
382
4
46
15
10
219
1
64
1
289
1
19
14
9
9
4
61
4
3
13
13
28
27
45
46
14
2
4
1
17
8
1
9
4
1
134
1
2
1
2
96
28
10
30
9
5
9
15
145
9
8
13
1
13
5
86
24
244
13
23
1
83
9
11
10
6
64
450
3
419
1
5
1
2
40
8
13
3
2
3
20
5
8
40
214
8
3
1
1
13
13
19
19
138
105
2
8
3
36
8
143
306
3
8
1
7
17
19
48
3
22
24
16
4
19
18
25
501
14
14
16
4
4
20
1
1
16
51
7
17
7
8
30
18
46
1
20
9
6
19
4
5
47
50
74
3
126
17
12
4
1
3
2
8
1
60
1
1
7
47
311
4
1
4
19
17
60
32
127
27
22
243
3
7
1
1
14
39
19
29
71
99
3
56
6
4
2
32
10
1
1
2
10
7
2
30
19
3
1
143
4
7
1
15
7
2
24
1
2
100
3
8
11
4
7
7
12
42
17
8
1
14
2
2
1
6
233
1
2
1
85
22
4
425
4
1
4
1
1
6
1
1
1
16
28
2
17
25
17
2
11
6
3
10
17
1
6
1
1
6
5
30
4
2
1
1
36
15
74
3
2
1
3
15
344
34
24
111
25
5
4
1
4
113
3
8
10
2
1
1
4
4
7
4
3
44
21
22
134
82
60
34
3
48
2
4
3
12
10
14
3
3
1
29
15
3
97
1
28
20
18
5
3
6
1
16
155
55
3
1
8
11
7
3
43
12
11
30
5
3
1
32
5
4
37
5
3
2
40
218
10
1
106
26
41
38
50
239
132
80
73
220
4
9
9
4
1
123
2
5
4
51
70
9
3
1
1
14
7
94
214
3
36
2
4
21
20
3
2
1
2
3
3
25
7
1
7
7
1078
14
83
2
1
6
388
2
20
1
1
1
5
10
3
23
166
1
10
18
5
31
8
8
71
7
1
1
6
1
4
1
5
1
5
1
6
7
7
3
6
2
13
21
39
30
19
9
5
49
32
6
12
13
59
105
5
11
1
19
14
6
19
1
18
1
3
304
104
8
6
35
27
1
58
3
1
17
8
1
6
2
3
7
17
3
49
22
20
15
48
6
6
19
20
33
15
13
47
17
2
44
71
19
36
1
15
52
16
3
3
34
3
26
13
19
16
11
4
3
9
1
11
6
41
3
10
9
10
14
17
13
46
10
9
8
57
5
24
23
12
18
14
18
7
6
19
3
34
117
59
27
1
16
5
5
8
6
8
1
12
17
386
14
6
11
46
1
6
2
17
22
10
70
10
11
3
3
12
34
11
184
2
6
55
9
27
5
13
22
10
20
17
47
15
9
7
169
24
203
7
17
60
32
2
60
6
26
12
7
8
9
46
14
92
6
10
13
17
37
15
9
15
23
5
18
20
6
3
2
6
4
1
13
13
72
9
8
1
27
1
13
131
1
25
52
2
13
6
30
32
3
6
4
12
5
18
1
12
15
20
6
16
12
13
15
9
17
24
14
4
21
8
24
8
9
3
59
2
2
31
12
3
2
7
19
43
4
2007
4
19
5
12
3
12
21
3
10
7
75
12
7
30
18
8
83
35
7
1
7
19
44
26
22
3
8
823
17
9
1
3
1
12
2
3
54
5
12
4
38
7
1
175
36
1
53
1
70
4
9
67
189
14
1
5
10
9
16
1
1
805
2
3
6
6
1
16
73
7
19
41
9
1
7
1
44
14
2
26
24
4
75
4
6
4
12
6
1
1
68
1
24
73
4
91
14
53
3
22
3
12
26
12
5
3
11
3
133
34
13
11
2
15
13
17
24
8
32
50
38
27
6
10
29
24
28
103
153
8
51
13
7
1
75
942
11
2
143
10
205
32
10
10
4
76
8
2
64
7
7
1
18
16
1
68
19
61
134
4
1
9
126
17
15
9
19
39
7
7
6
2
3
1
1
1
7
1
14
2
1
43
218
1
1
22
198
4
5
1
327
5
2
1
29
19
10
3
3
8
10
6
6
1
26
366
93
3
1
1
5
17
6
28
21
4
3
33
6
3
55
21
25
18
31
28
2
6
2
28
67
1
2
11
6
15
25
1
30
9
24
38
53
12
16
1
2
9
7
2
76
5
60
1
1
32
8
3
4
7
15
6
6
19
60
5
4
1
40
7
38
17
11
65
73
1
9
28
4
18
52
63
73
4
4
6
16
32
84
14
13
2
25
57
3
52
317
2
64
12
65
35
13
3
82
24
36
1225
90
178
24
1
22
29
1
104
1
6
14
2
30
6
24
37
7
13
1
2
320
6
8
78
7
2
1
24
2
2
2
25
23
11
6
4
3
19
38
14
6
30
8
46
16
24
6
6
4
126
8
1
8
30
14
74
6
2
1
13
20
4
19
28
5
1
26
2
3
208
111
4
43
1
2
3
2
1
5
8
58
1
1
2
7
92
47
92
107
191
1
41
2
3
23
1
2
23
5
25
113
67
1
47
6
2
1
90
1
14
1
1
2
135
5
30
4
1
2
121
5
12
20
2
2
97
5
22
2
2
12
47
21
18
560
21
7
62
12
1
1
1
19
99
15
409
2
7
3
1
19
59
5
4
7
1
1
6175
2
120
8
15
2
1
1
10
6
20
1
247
2
15
3
2
18
1
80
3
10
12
31
6
132
5
89
15
2
111
1
4
52
3
15
11
13
19
27
3
17
10
5
3
7
55
74
36
11
429
1
1
39
4
3
7
2
80
3
34
32
98
1
28
1
21
4
11
189
3
41
9
27
18
3
1
29
49
22
7
123
26
10
11
1
1
25
19
1
14
15
6
9
25
2
70
55
47
11
36
1
26
53
38
45
7
3
1
7
4
37
19
4
1
8
29
6
71
1
218
1
7
4
1
29
12
2
23
2
11
15
3
22
3
38
1
35
5
3
8
1909
138
1
4
3
4
4
8
173
240
35
10
15
40
216
9
3
1
12
3
5
59
12
16
1
6
7
10
1
2
16
3
44
3
74
33
50
18
1
2
2
12
19
10
3
8
10
12
3
1
1
34
3
1
20
9
11
6
7
8
111
57
4
6
15
5
31
1
8
1
4
5
1
42
228
1
7
2
23
2
2
1
2
236
22
10
11
11
1
130
346
1016
56
16
5
25
11
19
13
17
28
54
10
188
1
5
2
1
3
27
1
24
25
59
1
5
98
1
10
34
42
17
2
16
11
334
2
5
7
158
2
7
1
3
4
265
53
4
10
27
22
1
2
10
42
2
13
73
144
32
25
7
1
4
47
438
18
2
2
2
2
1
4
6
53
24
304
2
20
20
1
114
31
1
7
6
11
1
2
2
3
95
108
2
10
188
1
1
3
2
1
3
203
37
1
2
2
12
1
7
48
14
2
8
1
1
8
12
4
1
4
14
207
9
151
2
1
67
3
13
6
9
1
2
2
565
2
2
1
7
19
3
10
3
33
3
1
102
1
6
1
5
3
20
192
1
11
8
1
4
61
1
1
29
1
22
15
1
3
1
4
1
5
17
6
9
38
22
34
24
11
1
27
11
6
14
9
2
419
2
24
2
47
13
3
1
2
1
8
30
11
5
39
37
21
2
60
32
19
4
1
69
2
39
5
46
8
1
14
1
2
24
3
6
29
5
38
24
20
8
2
18
7
7
32
6
465
3
2
32
25
110
3
25
31
27
114
1
23
6
5
2
25
12
153
55
10
17
3
1
1
58
47
18
17
1
1
3
6
6
3
58
7
10
1
13
1
1
4
16
44
22
26
1
8
1
3
1065
4
1
1
5
1
9
1
2
5
2
6
2
2
8
10
1
3
2
1
4
91
11
7
2
148
1
4
122
115
4
2
8
6
4
4
74
2
4
331
1
32
6
101
17
2
1
1
2
3
4
1
2
59
8
5
1
20
45
75
5
3
11
371
22
152
111
41
3
21
65
6
15
3
1
14
7
4
1
1
7
255
17
5
1
3
7
10
26
45
37
8
15
22
3
32
3
4
1
1
1
24
3
1
1
2
102
27
20
12
46
24
97
8
4
14
3
6
196
41
9
9
6
11
9
22
2
4
36
2
31
2
7
10
14
126
11
12
1
1
61
7
24
6
31
8
66
3
1
1
25
6
1
5
14
11
30
8
1
15
9
4
14
3
1
10
2
11
4
3
91
6
4
10
2
589
4
1
60
4
40
15
25
17
1
17
4
36
8
1
1
6
27
4
2
8
50
2
5
3
24
290
1
2
3
17
58
2
313
6
16
2
18
11
8
74
25
95
3
3
10
48
5
32
3
2
106
87
18
1
7
6
3
10
4
3
6
11
5
162
17
68
9
1
12
2
2
55
