18
16039
2
10
18
1
1
45
9
22
14
48
1
14
35
333
5
15
1674
11
3
1043
10
12
1
5
287
3
12
5
1
1
1
2
3
7
46
3
57
8
8
13
1
8
26
3
4
31
4
4
6
66
64
2
184
19
1
7
2
3
3
2
41
42
23
7
10
1
1
46
50
5
110
1
9
20
15
32
27
29
17
21
1
7
1
3
111
5
1
126
1
26
48
225
2
5
18
32
31
1
6
9
3
5
100
94
8
8
3
2
170
2
22
10
35
8
4
88
32
1
6
8
14
1
16
1
1
106
2
5
8
1
1
1
14
10
29
39
15
3
2
5
30
1
1
182
4
21
18
6
39
7
1
3
1
33
33
4
28
1
121
4
5
9
58
3
18
1
4
35
44
49
14
9
22
7
63
567
16
15
3
128
2
3
29
7
1
9
27
1
6
1
35
2
9
4
12
3
2
43
5
59
17
15
1
3
1
62
11
68
1
3
3
2
1
11
4
1
8
41
4
44
7
23
196
8
2
4
1
98
7
18
11
17
13
11
34
13
6
21
233
14
51
1
15
423
10
43
9
7
5
63
4
1
1
13
10
9
43
18
1
19
1
91
12
10
1
6
185
67
17
18
5
5
5
19
8
24
4
6
46
14
1
1
1
1
1
2
12
10
2
4
10
30
68
7
48
6
10
101
1
10
12
13
7
4
2
75
2
91
2
4
64
6
10
13
10
1
13
2
1
3
19
4
11
4
62
3
1
6
5
9
152
68
129
1
21
10
2
2
21
6
76
9
70
21
12
1
2
2
2
9
3
24
14
67
1
3
4
7
1
3
2
1
6
3
6
4
6
7
33
25
9
74
5
8
6
14
99
64
21
1
22
20
4
1
74
17
1
15
44
79
2
23
81
4
18
7
23
34
27
30
11
3
1
3
74
3
2
14
6
4
439
1
40
16
21
73
12
48
11
6
9
3
7
22
8
7
11
20
1
6
6
4
36
17
9
2
4
247
14
22
22
1
19
6
12
1
1
7
101
19
12
1
1
8
1
2
3
1
70
8
22
19
3
54
1
1
13
46
14
1
13
11
4
123
11
26
42
22
1
4
67
46
14
2
2
28
128
1
3
1
17
4
7
11
6
3
9
2
5
1
60
2
4
7
187
12
3
13
4
1
38
1
4
1
8
8
10
31
1
3
1
3
14
55
63
14
163
4
16
1
6
170
60
168
188
7
9
4
152
29
194
2
33
1
4
1
8
4
11
24
2
3
48
4
14
11
6
5
2
12
11
1
447
1
2
44
5
34
2
4
2
83
23
44
46
17
29
5
67
4
32
1
16
7
2
6
16
76
7
6
2
1
11
11
180
232
6
19
2
6
1
14
13
322
1
1
2
36
47
1
2
6
16
3
171
9
2
19
1
4
1
1
2
2
4
9
9
15
1
3
10
5
36
5
10
3
1294
3
6
1
37
1
94
1
6
43
239
20
5
17
25
1
338
3
11
3
54
2
1
16
1
4
14
3
33
16
6
1
6
7
7
2
1
14
16
32
326
436
76
36
17
1
1
36
1
1
1
1
7
2
18
7
17
9
105
11
131
4
2
13
10
7
24
31
43
19
1
59
1
2
1
2
2
21
1
19
6
4
2
27
6
14
8
5
2
9
8
3
7
52
9
15
15
20
2
21
6
3
2
3
6
78
7
4
7
1
4
46
26
8
2
18
347
28
12
9
17
11
18
1
17
1
2
12
2
10
10
35
10
9
14
4
118
118
239
14
8
2
2
15
2
256
6
16
14
1
3
10
15
12
17
1
80
4
8
37
243
1
17
45
2
1
226
67
7
28
1
1
1
16
74
14
34
33
1
211
54
28
1
1
1
1
1
9
78
5
2
15
7
13
74
4
9
1
23
34
169
50
1
21
13
17
2
1
9
17
35
10
113
2
6
3
13
3
5
19
1
65
30
11
36
18
3
187
1
13
2
8
7
1
15
19
3
61
1
1
3
4
20
56
2
1
2
1
1
12
119
26
20
17
9
9
3
17
26
11
1
1
84
2
106
7
1
10
56
28
2
2
28
38
2
23
9
51
9
19
22
5
7
32
12
423
5
17
1
4
5
11
164
4
3
14
9
6
5
1
49
10
17
233
10
33
18
10
19
14
169
21
2
11
4
3
1
6
13
1
15
1
6
1
8
33
9
12
1
8
175
25
6
340
10
79
3
10
4
5
6
12
34
6
1
2
4
18
5
9
28
15
6
3
13
6
2
20
4
35
18
16
6
9
19
26
18
13
1
4
5
53
15
27
15
6
9
4
6
2
8
35
56
11
5
4
37
2
40
3
17
22
14
6
21
28
6
4
44
36
16
3
2
269
26
1
15
13
15
8
43
1
3
2
3
15
16
1
7
10
12
1
7
1
4
2
44
9
102
1
238
11
2
7
7
33
4
16
32
1
111
8
17
14
29
3
9
35
7
2
20
19
1
100
4
34
2
26
11
11
22
4
24
1
3
18
2
25
4
51
1
169
3
9
6
19
9
5
5
13
6
1
23
7
11
1
2
2
2
4
1
6
1
2
1
1
2
1
4
2
1
1
1
1
1
8
5
91
103
19
22
1
3
1
7
41
2
5
5
67
3
92
17
4
170
1
8
1
8
4
5
67
5
25
8
9
24
1
1
14
5
6
42
134
608
2
10
23
22
1
5
14
1
7
4
1
416
193
1
2
148
32
6
203
29
24
18
19
3
17
21
53
7
10
7
353
1
1
1
159
2
3
17
8
29
31
1
3
1
1
37
46
1
1
1
1
2
5
1
69
7
5
83
3
9
49
8
2
5
8
5
3
2
10
3
2
8
7
19
61
18
29
5
47
2
1
7
1
22
52
24
3
78
11
14
6
8
1
12
15
29
14
14
46
8
10
24
8
11
20
1
60
99
4
5
12
18
19
8
31
9
16
9
1
3
16
3
90
87
9
7
29
50
140
5
37
5
14
2
19
2
1
12
37
17
7
47
38
2
47
1
4
3
79
18
1
14
42
18
382
8
1
10
3
13
5
1
51
5
1
71
14
1
3
9
86
42
14
1
3
23
3
25
2
44
4
1
46
14
40
2
1
4
1
7
22
6
10
4
17
4
1
14
47
14
5
13
96
28
9
30
9
5
9
36
5
18
2
145
8
13
13
1
37
4
1
14
1
11
10
6
1
67
2
8
1
209
3
15
26
4
123
21
5
5
1
2
6
12
5
2
20
3
16
5
4
134
9
20
1
1
27
26
6
1
12
2
152
89
4
35
37
1
4
4
22
3
14
1
137
105
2
8
2
70
79
3
48
8
34
152
2
1
7
19
51
45
14
22
2
6
12
16
1
6
19
17
497
5
8
101
16
5
81
6
11
2
1
2
40
1
16
50
7
17
2
8
28
17
11
3
1
4
12
66
21
3
48
1
4
38
15
9
49
4
6
17
9
3
1
3
1
44
9
231
28
3
1
2
3
1
2
20
47
17
4
6
26
10
1
1
17
1
11
17
31
6
32
32
22
1
231
240
3
872
1
6
763
8
29
50
1
37
4
16
11
14
5
29
71
100
7
3
4
11
1
3
56
1
49
234
64
3
6
7
3
1
1
3
7
2
30
13
4
4
26
1
15
23
17
15
3
199
3
3
67
25
16
3
5
8
2
21
8
104
6
7
1
1
2
2
6
3
12
1
11
31
26
23
305
14
330
9
3
104
285
4
16
3
1
2
17
28
34
1
27
11
28
3
17
25
17
8
37
11
5
3
10
17
2
2
19
1
98
46
17
2
8
8
38
29
2
38
17
63
43
6
1
115
1
1
2
21
1
27
1
25
1
11
11
1
54
3
1
5
1
2
14
1
73
2
11
263
4
1
29
1
5
110
6
8
1
32
4
2
3
41
59
6
4
5
1
39
11
51
3
44
3
4
22
1
82
60
48
29
1086
38
34
12
60
8
20
6
2
67
2
6
10
1
6
2
1
95
28
20
18
5
3
11
1
29
10
6
4
4
2
7
2
3
48
3
2
37
15
11
3
2
12
45
11
2
30
44
35
3
119
15
16
6
2
21
42
21
5
8
8
31
15
23
5
11
224
8
21
1
2
15
17
10
16
22
26
2
6
3
38
49
1
4
1
195
216
2
29
5
4
23
2
1
32
4
1
113
2
27
3
1
86
9
5
51
4
8
48
67
14
94
26
16
34
23
30
2
3
1
4
4
5
16
2
25
2
3
3
7
45
42
7
2
14
29
9
50
3
1
49
3
4
1
25
5
379
1
5
1
1
1
1
19
58
7
4
5
10
34
7
41
18
2
45
8
69
83
2
16
10
2
1
6
1
97
1
4
1
7
131
13
6
8
12
18
1
12
43
6
6
4
10
184
1
78
20
7
38
30
19
9
5
49
34
6
12
13
59
103
4
11
10
13
10
7
18
13
5
18
1
111
3
2
1
18
6
81
1
2
67
3
4
1
3
286
4
8
17
1
35
1
57
1
8
3
26
1
6
15
13
17
23
6
4
1
2
3
7
1
4
14
1
1
5
22
20
15
48
7
6
19
20
33
15
13
31
46
17
2
44
70
2
19
8
43
1
15
51
16
3
3
25
3
25
13
18
16
11
3
3
9
1
10
14
40
3
10
9
10
14
17
13
45
10
9
8
56
4
23
23
12
18
14
18
6
6
19
28
3
33
116
58
27
16
5
5
8
5
8
30
6
11
17
72
12
2
2
14
14
10
46
1
6
2
17
22
9
69
10
11
3
3
12
18
34
26
4
9
3
27
6
18
184
16
6
7
6
1
2
6
17
10
19
26
4
5
6
13
21
10
25
1
17
15
22
8
280
9
9
16
167
6
6
1
12
85
4
8
19
8
26
2
62
32
2
17
59
2
6
2
7
20
5
26
11
7
8
24
9
46
4
14
92
6
10
44
13
17
35
14
9
15
9
23
5
18
20
3
2
1
1
6
1
37
13
37
4
1
1
33
13
11
1
23
1
1
1
131
1
52
2
13
6
29
28
3
3
6
4
12
5
18
1
12
14
20
1
6
15
12
14
15
9
17
23
13
4
21
8
24
8
9
3
60
1
2
15
31
12
3
7
19
42
4
1976
4
19
5
12
3
12
21
3
10
6
77
74
7
30
17
9
8
35
243
12
2
2
1
6
19
1
14
20
27
1
19
10
50
79
24
1
4
17
8
4
742
17
4
13
63
318
10
1
6
16
3
6
10
1
5
13
1
19
283
31
2
12
39
87
3
12
1
15
1
131
13
3
1
64
5
7
5
34
31
3
35
1
4
6
87
50
2
2
91
143
4
1
11
19
4
67
8
12
183
340
205
8
10
4
1
546
157
16
1
2
10
33
26
2
11
32
4
1
186
1
73
18
1
24
9
2
4
3
6
5
22
1
1
41
25
99
111
7
16
3
9
77
31
1
5
35
2
10
1
26
24
12
4
12
5
25
6
14
183
33
2
33
17
10
71
4
122
91
13
20
53
3
22
3
12
25
12
5
3
11
19
3
128
34
13
11
2
15
13
25
16
24
8
30
49
38
27
6
8
29
8
1
6
22
28
101
26
108
8
50
418
7
247
65
113
27
2
10
11
11
1
10
3
3
204
2
10
1
7
8
14
7
8
8
11
1
18
15
40
24
17
33
23
14
10
5
5
12
9
19
38
7
13
1
11
3
7
7
1
17
2
6
18
128
4
51
4
1
4
89
11
11
26
9
205
1
52
7
61
1
13
2
2
4
79
11
1
5
8
22
10
42
2
10
1
12
18
8
22
5
1
19
13
7
22
5
39
44
5
1
2
1
1
75
3
28
27
11
16
11
703
10
3
8
35
4
8
5
5
52
61
8
33
82
3
8
2
26
4
1
1
2
13
2
6
22
42
11
1
7
85
6
15
2
18
266
76
2
4
9
3
69
4
41
4
21
25
17
3
19
3
23
15
102
2
11
1
18
11
84
14
5
23
29
8
24
37
67
52
7
6
1
93
22
16
1
1
1
2
14
4
9
15
5
29
11
7
5
13
11
2
10
1
6
65
1
36
3
1
15
19
59
5
9
6
28
1
3
1
16
1
4
167
1
5
35
1
1
10
1
22
16
42
6
187
15
37
1
1
2
11
49
1
26
232
1
422
3
68
60
32
12
1
26
3
28
2
11
6
18
2
4
4
11
61
1
51
61
81
3
6
2
1
20
1
6
16
30
2
81
7
155
13
4
14
3
30
27
12
16
31
12
317
2
1
12
67
13
1
2
80
6
5
16
24
38
1305
175
23
17
41
1
34
19
13
2
1
5
11
16
30
1
1
92
1
1
4
3
94
2
43
2
1
77
10
7
2186
311
1
1021
18
78
12
681
3315
414
8
1
212
7
3
2
25
7
76
61
3
1
22
11
20
1
6
7
5
5
54
1
28
38
13
5
6
25
22
18
107
15
30
8
1
49
16
22
136
5
6
2
3
6
4
7
6
4
16
1
11
13
7
7
8
29
15
1
25
6
6
2
11
13
56
56
13
4
17
23
57
28
7
5
1
14
26
2
24
1
2
17
1
9
3
1
23
15
1
53
4
40
23
16
26
2
12
11
90
9
6
40
2
6
1
43
4
4
2
10
3
167
1
86
5
18
4
25
108
11
1
1
47
3
6
16
65
2
6
3
4
1
88
10
13
3
4
1
2
41
11
41
5
3
30
2
89
1
10
13
37
3
39
94
2
1
5
12
22
5
37
1
21
2
24
28
18
3
1
6
3
18
13
2
13
7
24
21
16
22
7
1
50
12
1
19
99
2
2
52
1
3
3
58
3
7
8
4
17
6
45
11
3
2
6
3
1
1
21
8
739
32
92
2
11
8
11
1
18
84
144
2
6
20
40
2
22
46
15
4
3
43
2
6
18
6
6
2
3
10
12
6
11
9
16
4
1
9
4
2
52
3
11
2
19
21
1
27
15
6
2
19
2
27
10
5
20
43
281
1
1
1
29
2
10
5
2
1
6
1
1949
2
5
4
1
6
1
98
1
58
1
3248
2
2
11
27
50
8
1
1
1
2
35
11
189
1
1
7
12
47
9
14
14
11
18
3
9
167
1
22
65
1
1
1
10
64
11
1
2
3
11
1
1
3
29
19
5
4
44
15
5
2
69
24
75
5
2
26
1
16
45
29
3
24
1
2
7
24
1
4
1
26
37
4
49
1
9
18
15
1
37
6
1
2
38
12
232
17
16
9
3
1
16
6
9
8
49
152
6
11
1
23
67
57
49
85
2
13
17
29
11
11
214
2
17
11
4
271
10
1
12
3
3
48
3
38
23
4
1
20
15
8
73
3
5
7
1848
20
2
1
4
57
38
18
1
25
35
2
1
14
42
9
17
3
22
3
7
29
24
2
16
6
16
7
9
7
10
41
31
10
1
2523
1
12
3
44
35
50
4
1
1
10
10
12
18
10
3
8
10
12
3
3
12
14
6
96
3
2
1
2
34
14
1
3
6
8
5
25
26
34
10
6
7
8
4
4
6
15
79
3
1
36
22
1
5
2
41
2
1
42
7
2
7
22
2
7
12
368
2
3
2
12
35
21
547
59
11
1
36
2
332
102
64
7
1
13
68
14
26
54
5
24
2
1
3
1
19
14
14
1
24
9
4
1
10
34
40
8
4
12
23
3
1
3
4
1
2
2
8
1
134
236
1
34
2
6
1
24
4
17
2
29
40
13
1
28
22
10
200
1
60
3
4
13
1
249
3
20
32
10
38
47
7
2
5
13
1
1
2
170
1
2
1
165
6
111
59
7
6
38
2
7
22
7
6
4
2
1
3
45
6
26
2
2
2
10
187
22
68
5
12
10
92
1
67
3
200
4
1
50
104
92
12
3
12
1
2
9
304
43
17
1
28
1
1
1
1
80
36
56
429
17
148
12
9
32
4
2
40
1
7
5
19
1
3
2
2
21
1
3
3
8
13
3
3
20
1
2
2
8
4
23
33
17
29
10
1
171
16
4
109
8
45
1
1
1
5
1
5
1
17
38
2
1
9
3
40
2
7
1
8
1
5
51
6
14
14
9
1
1
26
1
2
2
51
2
5
3
2
3
21
1
36
2
1
2
19
48
1
2
78
1
8
89
30
3
2
1
1
10
1
4
18
36
1
10
60
11
7
363
3
3
31
7
22
20
1
1
2
21
37
11
34
24
96
2
7
1
3
3
4
83
7
8
1
2
23
16
2
29
5
18
5
1
38
30
24
20
8
1
8
2
18
7
5
32
30
10
115
2
9
230
9
25
8
48
7
14
48
20
1
9
8
2
21
1
9
110
1
24
31
26
2
2
7
8
43
8
153
56
9
15
3
9
2
1
1
21
1
9
62
23
18
5
23
12
3
24
16
32
6
6
7
3
3
1
31
2
13
5
254
1
39
16
13
1
20
8
10
44
26
5
1
2
14
25
7
1035
26
9
4
3
8
6
218
2
15
16
2
6
15
1
2
1
7
1
19
8
1
1
11
9
1
1
2
148
2
4
121
4
19
25
138
4
10
236
1
6
2
13
9
29
1
1
109
5
96
6
320
139
2
6
4
6
12
32
6
234
1
1
1
2
2
7
3
106
1
2
1
5
20
75
27
17
18
22
151
47
7
10
39
8
7
2
36
15
91
15
3
3
8
29
2
14
7
4
54
78
10
1
10
118
83
17
30
56
2
16
3
7
10
26
22
36
14
2
2
36
8
4
5
2
6
1
10
1
9
1
5
4
39
67
23
11
24
3
1
1
1
27
2
89
12
15
4
1
1
95
8
4
15
2
3
12
4
21
42
9
17
35
8
8
1
6
1
1
24
32
4
12
14
14
2
1
3
13
83
69
248
8
3
66
54
246
3
59
7
31
8
16
6
6
1
1
1
25
12
1
1
29
1
34
3
1
1
3
1
6
1
2
49
64
15
7
124
5
3
11
1
1
9
1
14
4
3
59
148
7
2
4
3
3
9
4
11
94
4
15
1
2
20
12
2
9
6
180
1
2
22
4
1
36
4
35
4
8
1
1
44
45
27
7
1
81
18
23
179
24
10
22
2
11
3
2
37
12
17
44
83
4
31
1
1
421
9
2
15
1
18
45
8
76
4
1
3
2
27
263
75
74
22
1
12
1
8
2
13
8
3
1
10
10
1
12
31
6
3
29
70
2
4
106
26
10
3
96
121
5
1
5
6
1
25
43
6
6
10
41
7
11
1
1
1
31
3
1
19
12
30
24
2
356
3
56
17
42
9
3
8
1
3
110
82
1
2973
1
12
100
10
1
16
