2
1
2
11
18
4
22
14
3
1
14
1
6
2
5
1596
3
20
8
1053
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
13
27
5
17
2
1
2
21
1
3
12
1
16
128
1
2
1
282
56
68
13
47
12
5
2
9
71
6
9
99
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
52
34
3
1
2
10
30
10
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
96
35
1
4
5
15
61
17
19
3
5
2
3
1
8
42
35
4
2
7
52
193
4
1
2
11
2
13
35
13
26
230
1
52
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
8
10
4
75
7
25
3
1
29
66
1
6
24
2
18
8
14
21
5
1
22
22
18
66
56
1
1
145
10
1
12
6
7
2
8
20
8
8
17
2
5
1
2
2
4
180
22
26
20
10
1
29
70
2
14
1
76
3
124
130
11
26
43
20
9
4
47
3
7
2
397
57
28
51
64
128
1
17
21
35
61
52
1
31
3
12
54
4
2
8
5
6
1
55
1613
3
20
168
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
158
29
17
5
10
46
1
11
180
6
19
19
1
13
1
1
13
1
2
7
7
3
14
9
19
1
4
2
4
9
36
10
1305
3
6
2
1
1
6
18
9
26
27
11
2
16
1
4
40
59
3
34
2
1
6
7
13
330
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
215
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
84
233
1
13
13
25
15
41
2
236
409
59
10
9
10
28
11
19
3
1
21
702
2
1
1
2
1
120
16
8
124
44
48
1
1
4
219
7
15
17
28
19
1
10
12
8
46
3
23
5
2
2
2
4
23
2
17
14
18
128
9
37
5
4
1
4
3
14
29
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
11
2
5
2
73
18
14
4
8
43
1
2
34
23
1
757
11
10
12
5
1
5
2
1
8
8
109
22
9
7
35
4
17
37
18
32
111
33
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
68
9
1
3
1
3
1
7
1
1
1
2
1
1
2
8
23
305
93
131
87
13
86
23
1
6
36
2
1
7
41
2
69
2
3
109
1
19
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
11
16
5
193
26
4
31
29
5
10
17
7
31
31
3
1
28
1
45
1
1
5
3
78
8
10
2
40
8
5
19
63
16
29
5
2
15
7
19
2
11
3
11
3
1
682
2
29
18
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
26
4
4
7
1
18
13
5
47
18
357
4
46
15
10
217
1
67
2
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
3
96
28
10
30
9
5
9
16
145
9
9
13
1
13
5
87
24
244
13
23
1
83
9
11
10
6
64
450
3
419
1
5
1
2
40
8
10
3
2
3
20
5
8
41
214
8
3
1
1
14
13
19
19
135
105
2
8
3
36
8
143
306
3
8
1
7
19
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
53
1
20
9
6
19
4
5
47
50
74
3
126
17
12
4
1
3
2
8
1
57
1
1
7
47
304
4
1
4
19
17
60
32
127
32
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
20
3
1
143
4
7
1
16
7
2
24
1
2
100
3
8
11
4
7
7
12
42
17
8
1
16
2
2
1
6
231
1
2
1
85
22
4
436
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
26
5
4
1
4
113
3
8
10
2
1
1
4
4
7
4
3
44
21
22
134
79
58
34
3
48
2
4
3
11
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
6
3
1
32
5
4
37
5
3
2
41
224
10
1
108
26
41
38
50
239
132
83
76
220
4
9
9
4
1
123
2
5
4
51
70
9
3
1
1
14
7
94
212
6
36
2
5
21
20
3
2
1
2
3
3
25
7
1
7
7
1023
13
82
2
1
6
384
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
7
1
18
1
3
298
104
8
6
35
27
1
58
3
1
17
8
1
6
2
3
7
17
3
49
21
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
25
12
18
14
18
7
6
19
3
34
117
59
27
1
16
5
5
8
6
8
1
12
17
401
14
6
11
47
1
6
2
17
22
10
70
11
11
3
3
12
34
11
184
2
6
56
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
39
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
2008
4
19
5
12
3
12
21
3
10
7
75
13
7
30
18
8
83
35
7
1
8
19
47
26
22
3
8
816
17
9
1
3
1
12
2
3
54
5
12
5
39
7
1
176
36
1
53
1
70
4
9
67
190
14
1
5
10
9
16
1
1
805
2
3
6
6
1
16
73
7
19
43
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
9
1
75
928
11
2
145
10
205
32
10
10
4
76
8
2
64
7
7
1
18
16
1
68
20
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
205
4
5
1
320
5
2
1
29
19
10
3
3
8
10
6
6
1
22
372
88
3
1
1
5
17
6
28
21
4
3
33
6
3
55
21
25
18
31
28
2
6
2
28
69
1
2
11
6
15
24
1
30
9
24
38
53
12
19
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
34
17
9
65
71
1
9
28
4
18
52
64
74
4
4
6
16
32
84
14
13
2
25
57
3
52
324
2
67
12
65
35
13
3
82
24
41
1308
90
178
24
1
22
32
1
110
1
6
14
2
30
6
24
40
7
13
1
2
327
7
9
78
7
2
1
24
2
2
2
25
23
11
6
4
3
19
38
14
6
30
8
51
16
24
6
6
4
130
8
1
8
30
14
75
6
2
1
13
20
4
19
28
5
1
26
2
3
216
111
4
43
1
3
3
2
1
5
8
58
1
1
2
7
92
47
92
110
191
1
41
2
3
23
1
2
23
5
25
113
67
1
47
6
2
1
90
1
13
1
1
2
135
5
30
4
1
2
121
5
10
20
2
2
97
5
22
2
2
12
47
21
18
574
21
7
62
12
1
1
1
19
99
17
409
2
7
3
1
19
59
5
4
7
1
1
6197
3
131
8
15
2
1
1
10
6
20
1
252
2
15
3
2
18
1
80
3
10
12
31
6
132
5
89
18
2
112
1
4
52
3
15
11
14
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
69
55
54
11
36
1
25
53
38
45
7
3
7
4
33
19
4
1
9
29
6
71
1
218
1
7
5
1
29
12
2
24
2
11
15
3
22
3
38
1
35
5
3
8
1881
138
1
4
3
4
4
8
173
240
35
11
15
40
221
9
3
1
12
3
5
63
12
16
1
6
7
10
1
2
16
3
44
3
75
33
50
18
1
2
2
12
19
10
3
8
10
12
3
1
1
34
3
1
20
9
11
6
8
8
121
57
4
6
15
5
31
1
8
1
4
5
1
41
225
1
7
2
23
2
2
1
2
236
22
10
11
11
1
130
341
1045
60
16
5
25
11
22
13
17
28
54
10
188
1
5
2
1
3
27
1
24
25
65
1
5
98
1
10
34
42
17
2
16
11
343
2
5
7
158
2
7
1
3
4
268
57
4
10
27
22
1
2
10
42
2
13
73
144
32
25
7
1
4
46
438
18
2
2
2
2
1
4
6
53
24
304
2
22
20
1
115
31
1
7
6
12
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
10
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
35
3
1
102
1
6
1
5
3
20
158
2
11
8
1
4
61
1
1
29
1
22
15
1
3
1
4
1
5
17
6
9
38
24
34
24
11
1
30
11
6
14
9
2
419
2
24
2
47
13
3
1
2
1
8
30
11
5
41
37
21
2
60
32
19
4
1
69
2
39
5
46
8
1
14
1
2
24
3
7
29
5
38
24
20
8
2
18
7
7
32
1
7
474
3
2
35
25
104
3
25
31
27
114
1
23
6
5
2
25
12
153
56
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
1039
4
1
1
7
1
9
1
2
5
2
6
2
2
8
10
1
3
2
1
4
91
11
7
2
148
1
4
120
115
4
2
8
8
4
4
74
2
4
331
1
32
6
99
18
2
1
1
2
3
4
1
4
59
8
5
1
20
47
69
5
3
11
371
22
152
111
40
3
21
65
6
15
3
1
14
7
4
1
1
7
255
17
5
1
3
7
10
26
46
37
8
15
22
3
32
3
4
1
1
1
24
3
1
1
2
104
27
20
12
46
26
97
8
4
14
3
6
196
39
9
9
6
11
9
22
2
4
36
2
31
2
7
10
14
126
11
12
1
1
61
7
24
6
33
8
63
3
1
1
25
6
1
5
14
11
30
8
1
15
9
4
14
3
1
10
2
12
4
3
91
6
4
10
2
589
4
1
60
4
40
16
25
17
1
19
4
36
8
1
1
6
27
4
2
8
50
2
5
3
24
290
1
2
3
17
58
2
328
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
15
68
9
1
12
2
2
