2
1
2
11
18
4
22
14
3
1
14
1
6
2
5
1602
3
20
8
1046
8
6
9
30
3
70
5
10
2
15
49
47
33
3
8
7
23
1
26
3
4
13
4
6
10
19
1
6
7
2
42
20
9
5
4
8
17
2
3
13
27
5
17
2
1
2
21
1
3
8
1
16
128
1
2
1
274
56
68
13
47
12
5
2
9
71
6
9
99
92
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
3
33
1
4
39
2
5
30
5
9
16
48
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
88
35
1
4
5
15
62
20
19
3
5
2
3
1
8
42
35
4
2
7
52
193
4
1
2
11
2
13
35
13
24
222
1
50
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
9
4
75
7
25
3
1
37
66
1
6
24
2
18
8
14
21
5
1
22
22
18
66
52
1
1
145
10
1
12
6
7
2
8
20
8
8
17
2
5
1
2
2
4
178
22
24
20
10
1
29
70
2
14
1
54
2
124
130
11
26
43
20
9
4
47
3
7
2
379
55
28
51
64
128
1
17
21
32
61
51
1
31
3
12
53
4
2
8
5
6
1
55
1637
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
155
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
8
36
10
1329
3
6
2
1
1
6
18
9
26
27
11
2
16
1
4
40
56
3
34
2
1
6
7
12
329
37
3
1
1
112
6
8
1
1
10
9
105
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
25
13
10
31
14
8
1
3
52
1
8
6
11
73
17
1
82
2
1
1
8
6
3
45
113
51
227
70
29
34
1
4
1
14
34
33
123
5
215
68
1
1
228
1
3
19
88
45
4
1
12
4
10
1
1
10
22
7
9
4
2
1
112
7
36
7
14
1
85
233
1
13
11
25
15
41
2
236
409
59
10
9
10
28
11
19
3
1
21
716
2
1
1
2
1
120
16
8
126
44
48
1
1
4
219
7
13
16
28
19
1
10
11
8
46
3
23
5
2
2
2
4
23
2
17
14
18
128
9
37
5
4
1
4
3
14
43
188
3
11
10
3
5
10
19
14
176
21
126
3
1
44
4
29
1
6
7
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
18
6
2
12
35
6
1
7
18
36
3
24
11
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
105
22
9
7
34
4
17
35
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
3
94
25
9
9
5
3
5
17
66
9
1
3
1
3
1
7
1
1
1
2
1
1
2
8
23
289
93
134
87
11
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
15
2
22
418
1
425
18
6
20
8
18
2
10
16
4
193
26
4
31
27
5
7
17
7
31
25
3
1
28
1
42
1
1
5
3
78
8
10
2
38
8
5
18
63
16
29
5
2
15
6
17
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
26
4
4
7
1
18
13
5
47
18
364
4
46
15
10
219
1
64
2
281
1
12
14
9
9
4
61
4
3
13
9
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
8
13
1
13
5
82
24
191
7
16
1
83
9
11
10
6
64
449
3
419
1
5
1
2
40
8
10
3
2
3
20
5
8
40
214
8
3
1
1
13
13
19
9
134
105
2
8
3
36
8
143
306
3
8
1
7
18
19
48
3
22
24
16
4
19
18
25
501
14
11
16
4
4
20
1
1
16
51
7
17
7
8
30
18
51
1
20
7
6
19
4
5
47
50
74
3
126
16
12
4
1
3
2
8
1
60
1
1
7
47
310
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
19
3
1
101
4
4
1
15
6
2
24
1
2
100
3
8
11
2
7
6
12
42
17
8
1
15
2
2
1
6
233
1
2
1
85
22
4
417
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
102
25
5
4
1
3
113
3
8
9
2
1
1
4
4
7
2
3
44
17
22
134
81
59
33
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
3
3
2
39
224
10
1
108
26
41
38
50
239
132
82
75
220
4
9
9
4
1
123
2
5
4
51
70
9
3
1
1
14
7
94
213
6
36
2
5
21
20
3
2
1
2
3
3
25
7
1
7
7
1011
13
82
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
4
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
18
1
3
304
104
8
6
35
25
1
58
3
1
17
8
1
6
2
3
7
17
3
49
20
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
388
14
6
11
46
1
6
2
17
22
10
70
10
11
3
3
12
34
10
184
2
6
52
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
3
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
44
26
22
3
8
828
17
9
1
3
1
12
2
3
54
5
12
5
35
7
1
175
36
1
53
1
70
4
8
67
189
14
1
5
10
9
16
1
1
805
2
3
6
6
1
16
73
7
16
40
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
941
11
2
141
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
217
1
1
22
204
4
5
1
327
5
2
1
29
19
10
3
3
8
10
6
6
1
23
356
93
3
1
1
5
17
6
28
21
4
3
33
6
3
55
21
25
18
31
25
2
6
2
28
68
1
2
11
6
15
25
1
30
9
24
38
53
10
19
1
2
9
7
2
76
5
60
1
1
32
8
2
4
5
10
6
6
19
60
5
4
1
37
7
31
17
10
65
73
1
7
28
2
11
52
63
73
1
4
6
16
32
84
14
13
2
14
57
3
52
322
2
61
12
65
20
13
3
82
24
38
1303
90
178
24
1
22
32
1
102
1
6
14
2
30
4
24
37
5
13
2
315
7
8
78
7
2
1
24
2
2
2
25
23
11
6
4
2
19
38
14
6
30
8
51
16
24
6
6
4
130
8
1
8
30
13
70
6
2
1
13
20
4
19
28
5
1
26
2
3
208
72
4
43
1
3
3
2
1
5
8
58
1
1
2
7
92
47
92
104
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
46
21
18
541
21
7
62
12
1
1
1
19
99
17
409
2
7
3
1
19
59
5
4
7
1
1
6190
3
122
8
9
2
1
1
10
6
20
1
243
2
15
3
2
18
1
80
3
10
12
31
6
132
5
89
18
2
108
1
4
52
3
14
11
13
19
27
3
17
10
5
3
7
55
74
36
11
429
1
1
39
4
3
7
2
80
3
24
32
98
1
28
1
19
4
11
189
3
25
9
27
18
3
1
18
49
22
7
123
26
10
11
1
1
25
19
1
14
15
6
9
25
2
70
40
52
10
36
1
26
52
38
45
7
3
1
7
4
29
19
4
1
9
29
6
71
1
218
1
7
5
1
29
12
2
22
2
11
15
3
22
2
38
1
34
5
3
8
1909
138
1
4
3
4
4
8
173
240
35
11
15
40
214
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
116
57
4
6
15
5
31
1
8
1
4
5
1
41
228
1
6
2
23
2
2
1
2
236
22
10
11
11
1
126
346
1001
59
15
4
25
11
19
13
17
28
54
10
154
1
5
2
1
3
27
1
24
25
61
1
5
98
1
10
34
42
17
2
15
11
332
2
5
7
158
2
7
1
3
4
259
51
4
10
27
22
1
2
10
42
2
13
73
144
32
24
7
1
3
45
438
18
2
2
2
2
1
4
6
53
24
304
2
22
20
1
114
31
1
7
6
12
1
2
2
3
95
108
2
10
188
1
1
3
2
1
3
203
29
1
2
2
12
1
7
48
13
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
12
3
10
3
35
3
1
102
1
6
1
5
3
20
192
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
8
1
29
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
461
3
2
32
25
102
3
25
31
27
114
1
23
6
4
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
1065
4
1
1
6
1
9
1
2
5
2
6
2
2
8
9
1
3
2
1
4
91
11
7
2
148
1
4
122
115
4
2
8
8
4
4
74
2
4
331
1
32
6
101
16
2
1
1
2
3
4
1
4
59
8
5
1
20
45
72
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
9
22
3
20
3
4
1
1
1
24
3
1
1
2
101
27
20
12
44
25
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
61
7
24
6
26
8
63
3
1
1
25
6
1
5
14
11
27
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
1
2
6
36
2
5
3
24
290
1
2
3
17
58
2
335
6
16
2
18
11
8
74
23
95
3
3
10
48
5
32
3
2
106
87
18
1
7
6
3
9
4
3
6
11
5
162
17
68
9
1
12
2
