2
1
2
11
17
9
1
4
22
14
3
1
14
21
1
1
4
6
3
5
1546
3
20
13
8
1053
8
11
9
30
3
11
70
5
10
2
15
49
46
33
3
7
7
51
1
17
25
3
4
13
4
6
10
19
1
6
7
21
7
2
40
20
10
75
5
4
8
2
17
2
3
13
26
5
17
2
1
2
21
1
3
1
12
1
3
16
122
1
2
1
4
282
55
68
13
47
12
5
2
9
71
6
9
98
94
1
47
8
12
3
149
2
11
24
2
2
1
3
3
1
14
31
16
2
25
23
16
14
10
5
99
8
42
55
4
3
33
1
4
39
1
2
20
5
30
5
9
16
52
34
3
9
1
1
2
7
4
10
30
10
1
2
1
1
18
1
2
1
49
6
7
14
15
1
1
7
69
476
15
15
3
11
3
12
12
2
2
29
1
9
51
3
27
111
11
2
7
96
35
1
4
5
1
4
15
62
18
45
19
3
10
5
2
2
3
2
2
1
7
40
35
4
2
4
7
52
193
4
1
1
2
11
2
12
33
13
26
220
1
52
15
1
10
9
6
4
5
6
4
9
1
17
22
11
1
1
9
7
19
2
1
6
6
12
9
1
17
3
25
33
17
3
19
6
6
6
2
1
1
3
1
3
10
2
10
65
48
6
1
10
11
13
152
1
36
6
58
10
10
5
111
6
9
1
3
1
1
2
2
8
2
10
3
4
4
13
75
3
1
7
25
3
1
3
37
6
66
5
1
6
24
2
18
8
12
20
5
1
21
22
18
2
55
6
56
1
2
2
1
145
10
1
3
15
11
6
7
1
8
1
20
2
2
8
1
8
17
13
2
5
1
1
2
2
1
4
181
22
2
2
26
20
10
1
28
70
2
14
3
1
2
1
24
13
22
1
76
4
2
1
6
2
1
23
2
3
13
124
126
11
26
43
19
9
4
47
3
7
2
395
57
28
51
64
127
1
17
21
35
61
52
1
31
1
3
12
4
54
4
2
7
5
6
11
1
55
1635
3
20
172
2
16
1
165
57
157
182
2
64
27
194
3
42
8
4
3
2
2
11
15
10
2
5
6
12
1
3
2
3
4
44
16
7
82
4
158
28
3
17
3
5
10
46
1
11
146
6
19
19
1
13
1
115
4
1
13
1
2
7
7
3
14
9
19
1
4
2
4
9
36
10
1324
3
6
2
1
1
6
4
5741
18
9
25
27
2
11
21
2
15
1
4
40
59
3
34
2
1
6
7
13
299
30
2
2
3
1
1
109
6
8
1
6
1
13
10
3
2
9
104
13
56
5
59
10
1
24
11
21
10
31
42
18
60
4
49
2
1
1
10
2
24
9
6
13
8
5
1
9
8
10
1
4
7
52
9
16
12
4
12
2
72
2
12
10
1
2
6
24
2
17
1
3
12
8
12
18
13
5
22
17
10
18
1
16
1
2
12
2
9
9
35
4
2
3
10
9
6
4
14
2
4
28
13
9
31
14
8
1
3
51
2
22
1
8
7
11
7
73
17
16
1
82
2
1
1
7
1
1
2
6
1
3
12
45
10
2
116
51
202
70
26
2
39
1
1
1
4
1
14
31
31
123
5
215
67
17
1
1
1
228
1
3
7
19
88
5
50
1
5
5
1
12
4
10
4
8
1
1
10
22
7
3
9
4
2
1
112
7
36
7
14
1
1
1
86
233
1
13
13
25
15
40
2
236
409
59
10
9
10
8
28
11
19
3
1
1
606
21
714
3
1
1
13
1
2
1
115
11
8
122
44
48
1
1
4
219
1114
7
1
15
1
17
28
18
1
10
11
8
46
3
23
5
19
2
2
2
4
3
23
2
17
14
18
128
9
37
5
4
1
4
3
14
1
39
1
188
7
3
4
11
9
2
2
5
10
18
12
172
17
127
3
1
3
237
44
4
29
1
6
6
9
8
15
9
2
9
12
1
8
33
1
17
10
2
13
6
47
3
10
4
5
5
11
32
6
3
3
17
5
9
28
15
6
3
13
6
2
19
4
35
15
16
5
10
18
25
14
13
1
4
5
49
15
28
6
9
4
19
6
2
12
1
35
6
4
2
1
10
10
22
3
36
3
27
11
2
5
2
76
18
14
4
1
8
38
1
1
2
8
23
34
23
1
757
11
10
10
1
5
1
5
1
2
1
8
8
109
22
9
6
34
4
1
17
37
1
12
18
25
110
33
37
17
44
7
1
1
1
16
134
19
1
4
1
3
26
10
9
35
1
7
2
47
18
25
5
2
28
5
94
25
2
1
1
2
25
9
9
5
3
5
17
20
1
68
9
1
3
1
3
1
7
1
2
1
1
1
2
2
4
2
1
6
1
2
1
1
2
1
1
4
1
2
1
1
1
1
2
8
1
23
1
301
93
134
87
13
11
86
23
1
6
36
2
1
7
38
2
68
2
3
2
109
1
1
18
12
17
1
2
8
4
8
4
6
8
2
4
3
6
39
1
40
140
4
108
2
13
2
17
17
2
5
21
418
1
399
1
18
4
6
1
20
5
2
8
17
2
19
7
41
11
16
5
193
26
4
31
29
5
10
2
17
7
31
31
3
1
28
1
8
45
3
1
1
1
5
3
4
78
7
10
2
40
8
5
19
62
16
28
5
2
15
7
11
19
2
11
3
11
3
1
682
2
28
18
14
46
9
11
19
7
10
20
1
56
95
5
5
10
19
18
9
29
9
14
9
1
3
16
3
89
91
9
6
27
46
140
5
36
7
14
2
18
2
1
12
35
17
6
46
36
3
1
26
4
4
7
1
17
13
5
45
18
348
4
46
15
10
212
1
67
2
287
3
3
1
19
14
9
9
4
20
1
1
60
4
3
13
13
28
25
41
43
14
2
45
4
1
17
3
8
9
4
1
1
134
1
1
2
1
1
3
93
26
9
29
9
5
8
16
138
9
9
13
1
11
5
86
24
234
13
23
1
83
9
11
10
5
64
449
3
419
1
5
1
2
40
8
6
33
10
3
2
1
3
20
2
1
1
4
2
17
8
1
22
41
17
7
26
214
8
3
1
1
13
13
19
23
19
135
105
2
2
8
3
3
36
8
1
143
306
3
1
8
1
7
19
19
1
48
3
21
4
24
1
16
3
19
18
25
492
14
14
16
4
4
20
1
1
16
48
1
7
17
7
8
29
15
53
1
20
9
6
19
4
5
47
1
50
74
3
126
17
1
12
4
11
1
3
2
8
1
1
57
1
1
3
561
13
34
7
5
47
3
1
308
4
7
1
4
19
17
8
60
32
127
32
22
240
2
7
1
1
576
2
19
1
14
39
19
29
63
1
99
2
55
6
4
2
32
6
10
1
1
2
10
7
2
30
11
6
20
3
1
1
142
9
4
7
1
16
7
2
24
1
2
100
3
8
11
4
7
9
7
7
3
12
42
17
8
18
2
1
16
2
2
1
6
234
1
2
1
1
5
85
22
4
432
4
3
3
1
4
1
1
6
1
1
1
16
26
2
14
25
16
2
10
5
3
10
16
1
1
6
1
2
1
6
5
28
4
12
2
1
1
36
15
74
3
2
35
1
3
3
15
1
344
34
24
111
26
35
5
4
1
4
104
3
1
8
4
10
14
2
1
1
1
4
4
7
6
43
4
3
44
1
17
22
135
1
73
57
6
34
3
47
2
2
4
3
11
10
14
3
3
1
1
29
15
3
96
1
28
20
18
5
3
6
1
4
16
155
55
3
1
1
5
8
10
7
3
1
43
11
3
11
28
1
6
3
1
32
5
4
37
5
3
2
41
4
224
10
1
18
6
108
25
41
15
3
38
49
239
132
83
76
7
215
4
9
9
4
1
51
123
2
5
4
51
70
9
3
1
1
14
7
94
212
6
35
2
2
5
21
20
3
2
1
2
3
3
25
5
1
7
7
7
6
1011
13
81
2
1
6
2
383
2
20
1
1
1
4
4
1
6
10
3
16
30
166
1
10
18
1
5
31
8
8
71
7
1
1
6
1
4
38
1
5
1
5
5
1
6
7
7
3
6
2
6
13
20
37
29
19
9
5
44
27
6
12
13
55
94
5
11
1
125
38
1
19
6
19
8
1
1
18
1
3
304
1
104
7
6
35
27
1
57
1
3
3
1
17
8
3
31
1
1
6
2
3
9
6
17
3
49
21
18
15
46
4
6
19
19
32
14
13
45
17
9
2
3
43
65
18
35
1
15
48
16
3
3
34
3
24
11
19
15
11
4
3
9
10
6
40
3
10
9
9
12
17
12
41
8
8
8
50
3
21
25
12
17
12
17
7
5
19
3
34
111
55
27
1
15
5
5
8
6
7
2
1
11
4
1
1
16
63
11
1
391
5
14
6
10
45
1
6
2
17
20
10
67
10
11
3
3
12
34
11
9
15
5
4
1
5
2
2
2
15
184
2
2
2
5
2
6
56
9
22
5
1
13
21
10
20
5
17
13
32
47
14
8
7
6
168
24
5
203
2
7
17
60
13
28
1
55
6
102
24
11
7
8
7
44
4
13
86
9
13
14
37
13
9
14
2
23
5
17
2
18
6
3
2
6
4
13
13
72
4
9
8
1
26
1
13
126
1
25
5
12
51
2
1
13
6
30
32
3
2
6
4
12
4
2
16
1
10
12
20
1
6
16
10
13
13
9
15
23
14
4
19
8
24
8
9
3
52
2
2
30
12
3
2
6
18
39
2
4
2008
1
2
4
17
5
12
5
2
3
10
19
3
10
7
72
13
7
1
30
17
7
2
83
35
7
1
1
8
3
18
47
26
22
3
7
759
15
9
1
2
3
1
11
2
3
54
5
1
12
5
39
7
1
4
2
169
36
1
2
49
1
70
4
9
2
62
1
10
179
14
1
4
1
5
1
10
6
9
14
8
1
1
805
2
3
2
1
6
6
1
7
1
16
73
7
17
43
9
12
1
7
1
44
14
2
25
10
23
4
75
4
6
6
4
12
6
1
4
1
6
2
68
1
24
68
1
4
87
13
50
3
20
3
11
25
11
5
3
10
3
129
32
12
10
2
15
12
13
23
7
30
6
48
37
26
6
6
28
13
21
28
100
152
7
49
13
9
1
4
84
74
934
10
2
144
9
203
32
1
9
10
4
76
8
2
64
7
7
7
1
1
2
2
4
17
16
23
1
68
20
1
61
134
4
1
9
126
17
14
9
19
34
6
3
7
5
2
3
1
1
4
1
7
1
14
90
4
2
1
13
41
215
1
1
1
25
1
22
204
4
5
1
327
5
2
1
28
19
10
3
3
3
8
10
6
6
1
22
368
94
3
1
5
1
5
3
17
2
5
5
1
5
28
6
21
4
3
3
33
6
3
55
21
23
7
17
31
28
2
6
3
2
28
69
1
2
9
6
15
25
4
1
29
9
24
38
51
12
19
1
2
1
2
7
5
7
2
76
5
60
1
1
32
8
11
1
2
3
4
7
15
1
5
6
13
4
1
1
3
19
57
5
4
1
40
20
4
7
12
26
34
17
10
7
65
83
1
1
6
1
9
14
28
2
42
3
4
1
18
50
58
69
4
16
31
2
4
6
16
31
81
14
7
1
12
2
25
8
2
2
57
3
5
52
8
1
324
2
67
15
12
65
35
13
3
81
2
24
33
41
1307
90
177
24
1
22
32
1
110
1
6
14
8
2
26
2
6
24
40
7
13
1
2
51
327
7
9
77
6
2
3
1
1
24
2
7
2
2
24
10
54
22
5
11
6
4
3
15
26
3
13
5
10
5
19
63
6
38
2
13
6
2
30
2
8
7
51
13
2
23
2
6
13
6
3
3
4
130
8
1
8
28
14
75
8
6
6
2
2
1
13
13
20
1
4
18
28
5
1
1
24
2
3
6
215
111
8
3
4
42
1
4
3
3
2
9
1
2
5
8
2
8
58
1
1
1
2
1
7
92
5
4
47
92
110
3
191
1
1
41
2
3
23
1
2
22
5
25
111
5
67
1
45
6
11
1
1
89
1
13
1
1
2
135
5
30
4
4
1
2
121
5
10
20
10
2
2
95
5
22
2
1
1
4
9
2
12
11
44
20
18
572
21
7
45
23
62
2
9
1
1
19
98
17
409
2
7
3
1
19
59
1
5
4
7
1
1
6090
359
3
131
8
11
2
15
2
1
1
6
10
6
20
3
28
21
2
13
10
9
3
1
1
252
2
15
3
2
16
4
1
1
80
3
10
12
31
6
10
131
5
89
10
18
2
112
1
4
51
3
15
11
14
19
27
1
3
15
17
10
3
5
4
3
7
55
74
36
11
429
3
2
10
39
2
4
3
7
2
80
3
33
77
32
96
1
10
1
28
1
21
4
2
11
6
189
8
4
3
41
9
14
26
17
3
1
29
49
22
18
54
7
1
123
26
10
11
1
1
25
19
1
14
15
6
1
9
25
2
70
53
54
18
11
36
1
25
52
38
45
16
7
3
3
1
6
4
33
19
4
1
1
9
29
6
71
1
218
23
4
3
7
1
7
5
2
10
2
2
1
5
2
28
1
12
2
24
7
2
11
11
15
3
22
87
3
3
37
20
1
35
5
3
8
1901
10
138
1
4
3
4
2
12
4
3
8
2
173
240
34
1
11
15
40
6
6
219
9
3
1
12
3
5
63
12
1
16
1
6
7
9
1
1
2
16
3
44
3
75
32
48
18
1
14
2
2
12
17
9
3
3
7
10
11
3
1
1
34
3
1
20
9
11
6
8
8
121
57
4
5
15
5
31
1
8
1
4
5
1
1
41
227
1
7
2
23
2
2
32
1
2
236
22
10
4
11
4
11
1
129
345
1033
60
16
4
5
2
25
11
21
13
17
28
54
10
187
1
5
2
1
21
29
1
2
1
3
9
27
1
24
25
65
1
5
98
1
10
33
41
1
1
17
2
16
11
339
2
5
7
158
2
2
7
1
9
3
1
4
268
57
4
10
2
18
27
21
1
1
2
10
42
43
2
13
73
144
29
24
7
1
1
4
4
46
438
18
2
2
1
2
2
2
1
4
6
53
24
304
1
2
22
20
1
116
31
3
2
1
1
7
6
12
1
2
2
3
95
108
2
8
185
2
1
10
1
3
2
1
3
199
31
1
2
13
2
12
1
6
47
14
2
10
1
14
1
8
24
10
1
16
12
4
1
1
4
14
207
9
149
2
1
1
66
3
13
6
9
1
1
2
2
565
2
2
1
7
19
3
10
3
35
3
1
2
1
102
1
6
1
5
3
20
185
26
2
2
11
8
1
7
4
61
1
1
29
1
22
15
1
14
1
3
1
3
4
1
5
39
16
6
3
9
32
24
34
24
11
7
1
30
11
6
6
14
2
9
2
419
2
24
2
47
13
2
1
2
1
8
29
11
5
41
34
6
21
2
18
60
8
32
19
4
2
1
69
3
1
3
2
39
5
43
8
1
3
14
1
2
22
3
7
29
5
1
38
2
23
17
8
2
18
7
5
3
7
30
1
7
473
7
3
2
35
25
7
105
3
23
31
27
114
1
23
6
5
2
25
1
10
1
151
56
10
17
3
1
1
58
47
18
8
17
9
5
1
1
3
6
6
3
58
1
15
7
10
1
13
1
1
4
15
42
22
21
1
8
1
3
1063
4
1
1
7
1
7
1
2
5
2
6
2
2
8
9
1
4
3
2
1
4
91
11
7
7
2
2
133
1
4
120
113
4
2
8
8
1
4
4
4
74
2
4
5
32
328
3
1
32
6
87
18
2
1
1
1
3
1
4
1
4
59
8
5
1
19
47
72
6
5
3
11
1
371
22
6
152
107
41
3
21
1
64
6
15
3
4
1
14
7
4
11
3
2
1
1
7
255
49
9
2
17
5
5
5
1
3
7
10
24
46
33
37
8
15
22
3
3
32
4
3
1
4
4
7
2
16
9
1
1
1
23
3
1
2
101
25
20
12
46
26
97
8
16
4
14
3
6
196
39
8
9
9
1
6
11
9
22
2
4
36
2
31
2
7
10
1
14
126
11
12
1
1
37
114
59
7
1
24
6
2
33
8
63
3
1
1
25
6
1
5
14
10
29
4
8
1
15
9
2
4
13
3
1
10
2
12
4
3
91
6
4
10
2
589
4
1
7
60
4
40
16
2
25
17
1
19
4
1
35
8
1
1
8
22
6
26
4
2
8
50
2
5
3
24
3
290
1
2
3
17
58
2
336
33
6
6
2
16
2
6
18
11
1
8
5
175
77
71
6
25
95
3
3
10
48
5
30
3
2
100
8
87
18
1
7
6
3
10
4
3
6
11
5
162
17
68
9
1
3
12
1
2
29
8
3
6
