83
374
29
142
77
507
408
102
202
1
49
6
49
330
28
58
10
349
110
76
15
38
2
20
241
101
347
19
2
24
25
63
331
22
22
177
36
1
36
79
27
201
12
1
21
77
306
7
2
64
1
18
1
117
2
32
115
48
86
223
334
2
5
91
181
58
147
354
37
1
5
106
64
10
276
600
176
165
209
54
4
20
18
7
105
2
207
252
58
187
17
194
80
103
29
1
533
193
139
1
1
39
452
191
74
101
24
1
203
2
84
227
20
6
283
132
32
211
191
246
126
73
25
349
44
123
315
66
48
418
328
78
69
81
199
95
8
135
3
96
356
8
128
11
70
473
54
316
13
44
272
372
72
8
436
249
160
88
104
6
32
10
130
456
297
237
187
28
47
5
133
3
1
38
43
12
154
56
36
90
6
80
4
193
2
40
99
49
203
5
18
177
1
195
236
297
264
47
137
82
120
19
82
114
208
99
160
69
2
4
7
12
67
66
80
123
185
156
1
94
72
113
56
39
24
198
152
98
54
404
261
41
2
285
62
88
73
6
15
40
283
226
85
19
20
264
299
99
6
302
53
20
43
32
14
267
11
20
118
110
134
10
223
92
54
1
109
26
119
161
207
48
4
20
87
4
286
74
110
99
422
11
51
107
10
109
1
21
65
267
330
233
61
1
1
145
39
333
92
17
83
179
225
21
10
366
471
61
61
6
3
132
174
48
48
274
296
4
369
5
4
1
12
6
18
1
26
15
7
105
51
42
312
120
36
67
55
89
30
56
260
313
216
36
40
258
49
101
118
299
19
128
30
42
119
405
4
3
26
1
340
51
19
2
39
71
441
143
199
324
68
52
115
79
86
44
24
118
288
189
116
51
409
14
12
36
101
17
224
78
30
19
38
1
12
2
18
13
1
402
31
4
300
192
1
2
18
36
309
56
218
245
147
316
422
443
12
324
42
24
151
369
127
165
98
74
33
65
182
36
47
3
5
265
224
273
378
174
88
99
82
44
69
9
120
404
248
348
36
9
218
187
261
193
260
19
532
1
9
20
8
1
270
86
224
1
322
44
252
37
434
30
46
409
209
238
121
418
104
1
157
13
48
192
150
6
314
55
37
1
332
298
99
305
83
466
107
6
1
11
364
5
31
311
272
12
242
8
15
15
36
22
2
37
320
457
43
147
2
1
7
8
13
115
21
5
36
29
29
28
129
83
126
3
86
3
19
12
1
2
188
75
187
68
86
20
23
1
188
1
200
8
13
100
1
309
5
115
284
121
38
234
238
67
205
1
11
30
323
4
8
4
1
133
134
5
230
97
47
4
23
26
12
11
35
109
149
289
240
4
2
11
401
2
1
255
2
118
6
173
27
169
47
139
14
21
19
102
10
77
131
42
235
170
36
9
5
2
242
40
507
69
306
4
262
9
16
4
22
255
185
13
54
97
10
573
163
3
10
213
261
23
6
148
269
12
267
270
214
333
109
173
55
128
41
89
279
25
14
138
117
216
28
235
192
119
31
113
107
15
4
1
203
1
220
26
8
95
24
322
313
2
346
346
3
2
2
1
18
21
8
3
4
22
28
19
314
79
72
12
395
253
58
65
43
35
9
96
16
45
99
238
163
16
4
3
154
253
6
156
67
236
7
2
242
76
66
180
354
4
96
30
50
116
31
228
438
24
198
407
276
360
388
386
270
27
170
157
119
150
49
41
7
217
68
273
285
89
259
274
6
352
212
199
34
8
3
69
127
29
2
327
374
21
178
336
46
57
1
15
218
31
102
297
50
106
36
55
123
141
6
279
101
172
3
122
62
336
182
2
150
37
132
2
111
179
44
1
322
34
138
14
178
275
7
34
10
7
101
47
16
33
45
2
102
53
303
1
220
10
108
195
26
36
271
82
42
9
239
347
291
21
178
318
32
136
455
75
351
45
365
352
59
1
195
100
9
164
88
161
32
83
290
53
26
25
20
422
85
146
335
3
175
75
190
82
84
4
348
3
17
379
79
453
1
16
433
38
35
142
11
26
546
267
226
355
7
26
1
91
8
64
146
182
161
8
114
85
234
58
3
228
111
409
82
79
82
26
168
242
103
13
50
3
158
19
65
70
1
206
27
173
172
49
64
39
98
256
202
153
29
358
90
32
271
258
238
82
10
59
140
37
172
6
2
171
210
310
477
411
1
49
14
62
307
191
10
5
2
12
41
100
39
13
102
7
181
28
2
113
153
38
22
10
38
227
29
64
249
50
4
3
8
42
261
159
21
52
17
89
344
31
1
210
27
377
81
72
86
41
81
5
399
30
131
14
208
43
22
369
47
129
3
42
94
111
41
244
91
366
354
274
196
52
48
106
59
15
235
47
12
89
196
215
88
157
48
15
138
5
26
201
84
24
14
28
59
208
131
61
172
2
88
58
42
6
110
8
8
161
6
15
303
34
156
42
166
88
2
25
13
13
64
10
8
181
164
115
14
4
2
54
164
12
51
1
40
14
1
6
6
15
142
129
178
55
102
60
43
41
41
4
8
40
245
76
175
223
1
10
304
185
355
13
19
6
121
229
197
225
418
97
7
99
66
57
292
96
1
128
221
58
80
303
158
253
120
176
4
13
4
3
8
131
134
4
345
315
55
25
262
500
61
120
4
45
2
92
171
69
170
134
281
188
6
111
9
261
274
184
20
132
40
32
50
31
85
463
193
65
1
99
351
196
60
218
4
118
7
207
151
318
78
20
11
34
321
2
64
20
99
6
81
150
200
14
32
20
113
27
1
62
1
280
414
19
81
31
59
301
446
395
31
357
4
3
104
51
262
4
59
45
6
51
6
8
12
225
230
54
6
161
196
119
7
7
507
426
15
347
126
69
110
332
477
108
60
19
135
99
15
386
39
4
138
9
8
20
174
404
117
130
11
210
2
29
2
107
26
24
222
47
54
37
173
15
34
2
321
31
150
41
7
9
27
304
297
40
467
2
55
3
9
6
278
28
74
120
253
1
19
258
28
42
194
30
34
12
37
82
9
1
4
69
40
78
9
67
537
4
201
32
59
55
22
503
340
288
103
69
156
116
20
72
327
4
3
1
8
105
17
33
6
112
24
190
81
238
42
2
27
100
12
114
140
156
74
17
47
6
63
2
5
213
51
42
36
157
53
9
2
132
29
3
9
71
63
112
299
79
4
414
41
10
23
243
10
67
1
195
61
15
8
9
110
196
52
7
29
39
30
377
360
284
40
293
104
163
9
132
35
140
28
286
163
229
1
65
239
3
8
90
100
8
2
19
153
129
123
73
7
250
78
106
185
18
43
95
15
22
30
85
440
79
11
74
10
4
115
334
61
9
19
258
144
62
34
142
140
191
5
60
49
30
13
24
31
6
6
345
5
11
17
24
221
4
9
106
13
334
5
2
7
1
9
129
13
2
5
44
47
45
49
147
24
30
31
15
102
3
117
4
12
65
13
188
3
2
44
201
1
283
170
25
162
27
380
60
37
2
81
48
73
34
2
7
5
400
26
179
375
20
34
102
109
139
229
2
61
5
63
204
372
3
2
301
330
123
320
71
306
84
7
164
131
210
54
201
402
17
2
159
162
52
197
35
5
56
84
113
77
274
1
107
50
237
33
2
14
123
29
50
47
171
59
26
42
2
271
5
380
212
9
142
178
136
128
280
30
1
201
40
15
15
6
154
3
319
205
91
40
1
82
176
12
1
392
413
135
28
28
392
341
235
12
2
9
31
129
102
163
245
118
138
89
5
87
71
34
14
55
33
10
77
512
187
3
178
214
110
116
11
121
163
58
6
10
67
104
238
33
233
76
3
182
1
1
50
118
343
129
458
304
5
46
185
366
122
63
6
11
4
29
53
71
132
42
129
56
98
240
7
94
163
334
5
17
1
19
192
12
7
5
151
28
6
23
4
40
40
35
2
1
6
7
13
160
2
3
184
1
76
379
43
7
101
47
232
87
470
207
320
142
49
3
120
14
14
29
41
12
134
9
317
337
154
436
4
10
273
3
257
126
31
10
20
13
145
2
5
1
26
46
189
3
20
11
125
166
12
56
243
77
2
194
266
270
284
18
303
76
9
237
294
150
12
169
72
60
43
182
170
108
53
53
530
13
1
65
16
25
5
52
1
384
470
163
25
289
36
25
32
148
61
11
328
54
5
41
16
46
3
74
55
5
1
21
51
8
75
5
3
13
147
19
13
45
190
194
4
321
325
11
142
61
104
15
27
23
256
10
8
107
9
3
96
1
2
82
22
47
15
15
108
34
59
2
116
8
55
107
3
13
22
89
10
19
6
23
6
1
147
82
344
340
1
250
302
221
2
36
236
220
237
68
21
221
82
270
390
167
169
201
118
280
440
108
63
69
2
46
132
155
14
65
209
117
250
186
15
6
122
63
26
6
78
60
12
193
16
126
186
170
5
343
37
26
240
1
2
36
183
41
3
187
158
243
23
214
201
2
4
190
1
32
33
96
50
8
101
142
73
175
96
32
28
6
281
169
207
59
138
95
348
7
38
151
20
108
3
101
61
4
79
201
17
9
121
61
90
29
83
379
28
50
77
275
9
1
10
1
18
2
93
357
6
32
8
15
13
40
22
24
129
47
4
163
83
55
62
68
5
14
4
143
43
44
70
8
18
131
2
210
30
1
61
33
355
11
7
77
56
42
30
33
10
146
144
175
29
3
72
69
6
19
13
154
290
7
26
7
3
74
87
370
156
13
84
1
19
69
91
399
182
246
66
11
26
258
10
66
43
56
49
69
171
87
115
238
159
45
160
308
26
137
49
14
16
130
486
21
18
7
67
180
179
146
154
20
35
391
285
1
1
7
28
293
13
121
128
3
11
134
409
430
262
286
13
2
1
78
173
60
117
52
2
102
162
57
11
74
19
61
1
1
94
3
15
118
49
84
5
144
221
181
169
132
297
148
4
14
87
18
3
2
32
2
4
12
47
12
6
53
21
68
4
225
40
2
2
4
2
102
19
16
21
18
16
4
143
5
36
1
10
36
6
14
145
24
20
1
9
14
7
34
13
1
23
32
16
11
3
16
79
63
19
23
20
4
1
44
1
1
62
1
163
269
47
111
37
2
12
43
1
1
1
105
15
1
1
65
4
3
6
5
3
1
4
31
1
2
3
134
1
3
1
1
41
13
2
316
63
58
51
101
394
175
1
7
22
2
9
8
16
41
1
4
9
2
11
72
12
82
1
5
9
26
7
24
14
50
93
108
6
18
37
1
16
1
12
68
35
51
3
10
3
10
25
66
5
23
2
2
31
3
1
97
5
1
35
37
3
28
4
14
39
17
11
6
1
14
29
4
6
21
11
1
86
11
77
34
31
2
1
278
3
2
6
87
48
99
2
263
22
2
1
33
1
8
4
4
2
28
35
25
6
69
112
98
6
92
6
46
3
7
1
119
26
25
6
188
22
8
290
91
16
2
1
323
79
174
23
19
35
26
43
1
43
12
30
1
31
21
63
12
26
3
15
110
8
19
1
7
23
63
101
119
20
28
85
11
7
2
5
142
3
17
142
11
3
44
90
155
33
52
5
10
1
80
2
1
1
13
5
22
13
15
2
88
19
51
40
190
307
210
146
140
291
67
90
19
17
17
58
129
2
17
6
27
3
1
41
6
5
324
12
12
1
16
1
2
13
7
31
6
1
75
51
3
34
45
163
25
26
6
7
1
1
155
1
5
18
35
8
1
60
71
21
30
1
175
121
41
69
182
237
98
126
96
75
44
262
19
1
53
4
1
11
2
18
6
30
2
24
4
1
4
12
47
11
20
3
68
1
99
58
84
100
60
293
264
85
76
24
232
115
51
375
1
63
243
1
235
70
19
42
27
4
14
145
5
21
2
15
7
21
39
72
1
5
10
226
43
7
6
3
1
9
136
15
4
13
37
22
192
170
43
34
6
204
399
60
96
31
15
128
113
7
12
10
267
24
38
5
259
309
336
3
8
1
15
1
3
3
10
20
23
1
75
1
189
111
32
91
151
48
38
121
118
1
38
89
9
111
41
23
16
8
1
7
104
9
75
16
8
1
77
175
1
2
11
22
21
7
32
19
111
43
3
2
2
8
80
56
22
7
4
13
61
21
3
1
8
9
1
49
6
2
5
1
24
32
2
132
2
4
1
8
79
5
141
17
3
9
5
49
4
107
11
4
1
2
19
32
26
127
15
155
1
67
6
33
1
3
10
6
22
51
4
1
2
121
1
1
5
51
6
22
6
4
37
31
7
14
5
5
13
3
4
8
1
124
5
75
2
2
1
1
29
14
19
81
4
1
15
12
22
10
2
6
6
2
4
5
49
19
8
101
30
93
1
1
7
43
20
7
8
1
28
56
3
273
36
21
1
16
180
1
85
23
27
3
111
5
57
27
379
40
3
24
17
57
18
5
10
75
1
59
2
21
20
59
1
3
1
2
4
68
1
18
8
41
53
5
35
82
3
62
2
311
152
149
151
26
4
40
57
32
19
15
4
1
3
19
7
212
94
29
9
11
7
1
27
126
42
16
15
47
6
202
63
33
69
25
11
61
1
2
4
7
96
159
247
86
1
5
73
4
75
81
13
23
90
329
42
20
151
505
75
46
5
18
21
5
86
18
355
82
71
109
15
63
312
275
189
21
46
5
20
2
16
35
21
49
57
11
13
12
138
223
179
384
7
12
75
78
27
91
35
1
11
5
14
46
17
1
25
3
2
25
62
31
15
103
139
86
41
109
24
5
10
135
16
12
59
22
41
7
9
1
1
2
5
39
125
20
7
37
1
40
7
9
22
58
90
59
20
44
10
200
78
184
2
206
13
4
34
94
242
4
9
63
13
41
39
7
33
9
102
7
2
29
36
11
6
2
54
6
29
293
10
97
6
112
181
112
4
39
44
174
69
254
147
38
22
11
198
4
411
18
62
130
201
12
30
179
255
152
10
10
74
69
16
93
33
28
96
49
5
25
8
27
13
5
55
3
14
3
52
30
4
48
7
59
7
8
2
7
102
58
28
20
1
228
13
21
1
80
1
27
1
387
1
1
39
297
38
36
1
66
17
271
8
3
39
51
8
130
32
24
12
275
1
2
4
28
72
56
6
3
8
24
115
133
7
46
182
202
158
3
89
12
65
45
80
97
39
1
100
67
1
75
32
61
133
148
18
2
9
7
34
16
68
1
39
7
30
55
74
347
49
45
11
34
16
17
39
69
47
8
43
36
293
1
52
71
1
64
64
69
3
75
1
2
93
132
22
17
3
19
1
53
63
20
32
1
3
2
2
4
15
141
6
4
23
40
22
34
1
28
95
52
30
26
25
12
9
286
1
6
4
114
16
18
193
64
9
94
59
93
90
4
15
5
97
2
11
52
98
281
14
76
101
176
107
40
77
19
13
7
271
27
3
71
26
5
1
32
2
4
119
5
8
66
29
19
23
58
9
20
86
87
4
19
2
48
12
1
39
7
4
77
104
4
11
37
185
210
133
259
104
190
97
231
34
2
60
243
69
1
202
48
1
7
74
6
1
74
6
38
4
168
1
26
3
9
107
74
57
25
6
74
87
7
2
47
137
96
76
11
45
37
62
372
78
191
138
202
1
351
229
6
191
287
61
28
8
12
289
80
44
1
18
2
275
15
36
76
8
15
7
121
212
82
5
129
27
76
463
38
113
6
254
6
27
86
125
17
123
31
122
113
150
76
10
276
80
209
96
29
1
7
33
143
15
41
39
89
155
9
13
14
13
51
79
195
2
10
60
21
47
24
7
21
28
16
1
1
7
38
10
1
35
1
48
15
10
6
49
47
63
19
209
12
9
30
4
145
39
124
67
239
25
24
159
164
8
1
1
13
4
5
69
5
2
9
27
11
76
9
2
48
48
3
95
4
25
312
102
38
23
23
29
52
208
2
3
6
155
3
17
16
194
146
197
1
5
7
25
184
44
118
39
6
1
13
14
4
62
105
41
24
103
1
114
16
8
6
4
4
84
14
25
4
35
5
2
1
3
31
26
5
6
1
2
12
21
19
5
1
2
68
10
32
7
18
4
13
62
1
7
2
13
4
1
2
6
2
11
4
4
2
4
7
30
8
30
24
1
12
9
7
2
3
16
5
2
8
9
2
1
3
5
6
1
7
2
30
1
23
10
64
5
45
3
11
5
220
39
179
98
86
48
163
103
14
6
6
184
82
135
53
28
65
14
117
6
31
85
75
1
65
86
12
8
1
45
102
114
5
2
357
43
65
17
5
29
207
46
29
1
14
56
39
36
9
5
8
22
3
1
9
16
3
1
1
4
1
2
21
51
2
5
16
22
2
72
5
14
33
2
32
9
1
22
62
11
134
2
43
5
8
29
1
16
2
4
10
1
41
6
5
46
1
2
74
91
49
44
28
16
3
7
1
37
1
5
1
47
88
63
84
43
3
2
6
36
6
12
9
7
22
195
13
22
37
5
5
22
95
44
59
2
164
69
3
7
68
3
100
84
56
153
8
1
4
19
8
7
194
16
61
13
1
1
6
155
8
16
5
7
1
54
1
22
12
66
69
4
38
2
63
43
7
52
1
258
2
14
1
1
17
39
9
44
8
83
12
34
1
34
1
2
10
17
7
2
2
1
16
30
2
20
31
18
50
70
1
11
5
79
52
16
102
1
13
9
3
16
63
10
8
16
22
1
1
12
51
6
15
80
198
62
10
37
13
9
15
5
12
5
189
135
55
152
29
25
47
212
14
175
120
83
44
193
124
3
12
36
63
47
197
193
2
32
23
54
8
1
26
4
23
2
2
3
1
11
4
11
185
12
104
2
52
13
25
3
4
13
1
7
7
4
14
2
2
61
7
15
1
19
84
14
2
21
110
4
166
9
9
3
1
6
23
27
39
3
73
32
85
128
104
73
5
56
23
7
48
6
14
39
62
3
96
2
65
34
15
49
24
29
72
4
14
1
1
3
8
13
45
13
9
10
45
1
87
1
189
1
18
37
7
1
104
1
42
64
7
3
170
65
3
262
161
51
5
28
100
8
9
60
6
25
18
29
3
15
1
32
69
8
61
306
15
44
290
20
317
11
3
50
8
12
71
30
29
151
24
8
3
1
48
49
39
95
1
10
26
21
4
5
14
1
2
65
78
31
373
5
3
2
16
12
8
2
2
86
40
14
1
5
33
61
27
6
54
2
11
11
10
15
25
7
10
1
1
122
3
17
114
2
10
17
7
6
4
36
16
31
3
46
34
2
71
12
88
107
18
44
32
52
17
45
58
2
48
3
15
16
176
18
112
2
10
11
196
3
1
119
2
57
52
40
4
7
7
12
6
93
46
34
55
12
11
17
182
93
14
14
31
379
144
91
6
3
2
70
2
25
1
97
6
6
20
1
5
117
6
230
45
27
8
121
2
3
8
39
161
1
36
9
3
119
13
2
2
5
57
13
25
13
8
25
1
60
44
200
3
4
5
4
31
5
5
30
14
42
1
382
54
305
48
4
112
225
2
32
15
12
1
6
25
23
21
18
16
44
20
42
9
1
2
4
2
10
25
1
39
59
75
62
2
8
3
26
7
26
10
11
2
3
28
24
16
8
7
2
28
154
196
32
9
11
3
27
17
29
11
32
3
9
53
207
19
40
3
2
14
23
11
11
25
29
2
17
5
25
56
182
2
4
30
1
35
101
4
62
3
41
6
2
3
211
8
31
42
72
1
55
20
15
37
2
40
34
8
1
6
1
14
42
12
4
39
2
50
40
18
73
9
2
23
2
3
2
27
8
10
1
1
25
310
42
11
5
109
76
78
2
149
11
1
15
4
1
20
2
1
11
125
179
7
45
18
29
6
133
8
9
2
1
3
20
6
5
42
4
15
27
34
6
60
2
411
9
3
11
1
1
29
91
66
197
93
6
2
4
5
59
12
36
69
27
6
48
3
39
2
19
11
3
34
21
16
8
3
7
14
44
41
19
28
9
14
9
55
5
22
4
18
71
4
25
27
30
6
27
21
10
1
17
5
4
3
10
1
99
27
3
165
126
313
22
1
73
128
166
129
213
6
27
158
2
25
12
53
28
56
23
48
2
2
79
4
17
71
28
6
45
12
76
1
2
1
1
8
5
7
9
7
144
36
97
3
46
86
1
115
2
10
24
3
332
129
1
11
2
99
68
10
1
18
63
16
95
141
123
116
3
30
22
73
3
91
15
37
14
11
3
26
2
3
114
3
1
82
96
2
11
111
67
6
115
36
54
85
30
1
4
4
2
19
3
16
12
7
95
50
77
90
394
37
3
8
34
7
49
7
7
3
2
12
4
3
8
2
58
12
2
14
13
2
1
23
150
4
130
155
122
1
167
20
2
1
102
2
31
14
33
99
46
29
3
124
145
16
3
126
41
13
20
284
1
16
57
3
438
179
177
9
53
112
3
80
115
22
3
39
2
12
11
59
1
258
127
40
2
28
3
49
22
11
26
117
117
84
34
6
1
1
46
44
9
4
49
5
70
1
2
11
10
26
7
4
201
84
3
30
29
291
129
18
47
12
81
78
19
49
2
72
5
8
79
34
130
13
64
10
2
76
9
308
3
24
17
7
3
1
3
13
395
118
70
303
240
241
118
34
12
2
63
333
22
139
38
382
8
41
63
4
2
93
79
32
97
9
1
1
69
24
124
31
413
198
26
90
2
13
37
21
201
29
23
27
65
20
21
43
40
28
1
1
28
315
185
299
119
15
2
26
1
53
15
37
1
40
2
145
5
7
1
1
18
143
154
128
1
12
5
190
30
15
102
33
260
2
79
24
148
30
38
57
93
274
10
2
132
9
60
80
22
5
75
15
119
25
40
11
94
4
44
88
24
184
4
74
10
160
1
43
2
26
4
10
9
216
246
5
22
27
57
76
3
3
2
3
24
5
8
33
2
12
1
2
5
1
24
257
196
37
33
349
37
105
20
70
72
177
1
186
18
85
103
18
6
39
122
93
89
30
1
6
5
179
115
8
18
79
98
5
7
84
1
2
26
163
1
2
1
8
1
1
2
1
1
7
99
96
35
8
26
88
253
4
64
1
1
15
16
1
68
30
224
25
11
12
4
39
8
154
7
133
44
70
5
75
15
1
31
83
7
21
69
113
70
5
158
18
38
2
3
14
63
125
293
225
112
48
88
36
25
1
12
87
57
1
17
359
90
16
8
66
12
67
35
14
16
1
2
1
11
2
105
12
7
4
2
3
1
7
97
96
2
81
2
146
216
46
23
141
61
108
17
82
210
321
2
105
48
36
5
28
9
73
1
65
1
24
145
234
10
7
177
15
3
165
45
37
40
129
16
22
160
1
96
104
12
3
17
17
54
42
3
84
11
33
118
233
143
14
37
11
1
1
27
1
242
175
3
32
2
23
6
10
42
81
4
3
1
11
3
17
19
3
74
71
2
28
3
26
24
33
11
8
1
16
5
23
5
107
497
326
71
53
35
12
39
2
19
11
42
22
6
210
58
5
7
36
82
67
4
160
53
74
1
64
114
32
7
17
12
289
64
70
95
12
11
60
31
5
8
41
88
62
19
8
2
72
23
13
15
40
1
35
1
13
2
74
151
22
20
5
34
6
27
1
2
80
22
38
57
79
97
3
1
12
10
1
102
127
440
15
46
1
2
82
10
32
141
13
49
1
151
9
31
275
63
29
207
30
174
52
4
1
12
12
5
1
35
3
21
2
10
5
18
27
26
93
258
54
79
35
191
6
34
9
3
13
1
25
37
7
103
6
35
24
31
265
11
42
31
1
13
42
2
3
1
1
49
172
239
250
3
42
8
1
46
50
163
135
153
65
149
4
296
14
25
68
31
334
20
72
3
7
1
228
325
89
19
46
6
1
4
221
2
7
1
26
2
5
5
66
76
135
68
1
90
1
56
154
14
30
30
69
2
83
100
105
3
17
5
1
60
70
91
58
7
5
30
169
18
7
73
1
217
2
5
9
31
66
1
165
18
66
264
70
1
124
2
130
74
43
13
286
11
40
76
57
17
189
9
108
99
104
9
81
217
23
7
368
6
4
64
93
47
184
46
5
2
16
146
39
86
42
18
243
9
15
3
3
22
56
23
5
38
79
73
4
1
319
123
21
61
35
11
57
31
15
13
22
75
2
8
22
2
187
42
9
18
106
69
62
83
56
13
319
43
47
93
21
26
8
21
2
8
12
89
54
22
32
18
41
4
13
40
44
2
5
12
13
20
9
8
3
17
3
16
4
2
2
18
16
1
5
5
259
17
2
8
64
3
20
96
21
184
38
5
17
121
32
14
7
3
58
25
21
11
12
131
42
55
181
59
3
26
159
2
105
32
21
40
55
92
2
3
101
33
53
3
124
58
120
6
283
13
26
10
9
3
56
146
81
137
2
37
18
140
18
11
52
85
39
29
22
44
150
24
9
71
75
442
18
43
203
10
9
14
133
13
44
148
16
15
128
15
256
73
94
181
1
82
32
11
261
21
184
40
6
11
14
7
33
77
20
2
11
10
17
65
3
68
24
5
3
7
55
230
18
2
3
202
81
4
17
44
26
7
25
7
7
46
71
41
25
286
134
2
30
172
97
75
7
81
52
31
22
171
23
137
3
109
373
3
215
37
94
1
40
3
4
6
13
90
1
11
46
8
13
120
35
17
33
1
3
122
15
7
66
5
2
26
106
117
36
48
119
26
19
15
15
364
12
1
8
57
6
2
4
2
37
4
14
27
201
2
1
3
4
1
50
52
25
26
6
118
46
90
44
7
126
34
12
32
6
23
34
16
33
143
22
73
340
109
20
3
3
2
5
1
10
16
5
46
42
15
99
201
30
326
125
21
31
2
140
10
1
1
106
6
3
4
51
11
6
5
8
15
1
4
118
101
16
8
21
6
53
1
8
6
14
1
2
96
1
6
7
9
33
9
6
76
2
1
6
5
13
2
1
52
21
36
8
14
16
6
78
1
5
184
2
63
1
2
4
44
5
2
3
1
2
81
6
39
2
13
14
1
6
9
214
10
5
31
3
58
27
132
16
5
60
43
11
4
9
1
104
1
258
99
129
109
42
52
46
68
1
6
19
88
10
9
3
2
12
48
3
20
11
70
89
64
148
42
82
1
77
257
276
27
41
304
3
27
24
1
79
117
33
21
7
1
35
5
12
5
20
58
2
77
6
10
54
10
116
43
16
24
67
75
9
1
3
39
15
39
1
5
48
17
17
6
50
6
43
5
54
4
40
34
3
14
8
32
51
35
37
5
6
102
102
66
66
168
7
36
1
8
1
12
3
1
2
121
23
2
11
13
2
8
9
20
8
10
30
3
4
2
50
4
14
178
16
80
15
28
16
8
23
103
153
1
5
19
6
82
24
42
102
97
17
1
1
333
60
3
2
19
52
74
97
35
19
42
10
25
34
1
8
7
3
85
9
1
18
43
27
10
34
20
1
77
14
11
52
4
11
1
118
18
5
5
1
2
11
26
11
1
28
45
1
2
2
214
31
99
161
3
259
4
2
22
1
26
6
202
4
32
15
15
1
37
47
1
274
71
86
16
7
47
16
25
52
21
44
15
24
2
6
64
31
28
12
9
54
5
6
127
24
6
1
1
1
9
5
133
21
5
2
199
46
1
3
2
1
86
138
4
1
22
15
2
3
15
34
15
95
1
11
58
18
38
142
78
10
9
17
63
12
59
7
1
37
13
34
131
112
2
15
10
1
14
3
11
3
52
13
2
1
9
196
22
8
58
1
1
29
14
11
34
4
14
10
1
3
10
4
1
2
3
3
1
2
12
1
7
3
6
50
4
12
23
1
2
32
10
14
2
2
1
1
1
5
19
18
2
3
3
18
8
1
34
14
16
12
3
3
7
2
7
3
30
34
9
109
2
78
10
59
61
149
11
16
30
1
2
13
29
19
7
35
2
1
69
58
17
21
30
3
3
1
48
1
9
15
11
1
1
10
97
1
5
85
6
95
18
28
1
7
55
12
113
5
2
8
5
8
4
1
23
11
2
5
32
8
1
1
1
8
146
7
49
19
4
40
62
46
10
1
1
12
1
5
12
31
2
1
6
6
3
20
2
16
82
24
11
1
3
1
117
55
2
53
141
2
43
21
6
64
3
14
22
35
13
6
10
2
47
5
2
26
3
88
16
18
4
14
9
24
84
1
1
32
104
1
90
51
70
64
105
63
2
9
1
1
7
167
20
11
2
11
9
80
7
1
7
1
9
1
3
10
4
1
23
1
79
52
4
4
38
4
64
4
25
28
32
3
3
19
3
11
6
1
2
3
93
40
31
353
3
12
388
227
65
19
16
17
37
8
45
15
7
2
343
1
303
259
102
54
22
50
34
62
53
21
28
39
173
82
14
24
2
5
249
29
93
74
358
9
5
77
32
78
190
29
47
1
29
85
100
13
85
56
6
9
3
14
138
175
216
41
34
245
55
13
6
19
1
68
32
15
10
106
66
5
54
31
206
80
29
5
5
9
6
2
140
119
19
114
2
4
71
1
5
50
14
35
145
5
12
6
62
91
151
15
45
43
187
18
15
255
27
2
49
1
23
12
149
12
29
59
3
10
8
24
8
69
3
1
3
14
2
12
110
193
4
9
1
30
8
2
64
35
5
5
19
15
6
24
3
229
106
192
95
15
8
6
11
4
5
7
13
10
1
112
1
22
37
14
24
12
1
28
109
18
11
13
20
46
69
11
2
13
1
15
1
1
9
9
40
23
33
52
18
6
16
77
19
90
31
33
53
290
10
4
15
12
5
262
1
97
66
181
165
1
20
126
73
14
6
10
145
64
1
13
21
83
254
270
3
15
65
59
18
19
275
104
1
12
198
46
3
5
85
52
69
13
18
5
1
10
10
91
27
36
1
62
9
1
3
2
22
9
12
7
6
2
22
49
8
232
2
15
7
9
5
49
6
23
6
20
40
7
91
1
3
125
28
2
66
340
3
7
4
110
63
8
2
27
12
69
1
6
22
69
2
4
65
3
6
482
138
6
1
281
2
2
308
1
4
9
25
1
8
18
17
225
5
12
3
146
3
10
2
2
49
32
1
1
7
20
38
4
1
104
37
1
19
31
113
27
87
4
3
4
1
138
2
73
1
3
214
4
19
81
57
16
1
14
67
34
41
29
26
6
55
21
33
5
53
52
2
1
93
2
56
3
127
41
34
48
179
7
29
69
113
19
25
23
14
20
145
2
17
3
1
12
134
26
20
6
27
1
30
33
3
1
5
8
129
15
5
11
21
11
42
1
8
29
107
1
337
10
29
1
144
232
6
4
221
192
378
3
134
10
29
45
15
9
6
188
2
8
2
41
2
2
76
3
56
73
7
14
15
4
57
29
2
1
31
24
1
2
2
19
1
126
23
149
21
1
2
1
1
193
5
10
11
14
33
9
5
49
97
42
19
1
2
17
4
15
2
1
165
390
6
11
11
26
3
7
25
29
49
8
54
75
28
30
65
109
16
14
5
3
1
1
55
12
134
23
2
12
3
155
4
29
46
15
7
2
16
16
1
22
215
4
16
209
15
20
86
44
17
18
11
252
1
10
4
1
5
175
19
8
5
34
5
68
93
164
162
4
55
53
7
4
352
22
96
7
99
30
30
16
43
3
20
38
2
10
1
1
63
11
2
8
24
1
43
233
3
14
59
1
4
76
42
58
112
2
59
78
8
15
1
109
54
12
13
16
14
7
88
28
124
70
3
44
17
1
49
3
5
4
1
8
25
41
16
4
66
49
6
1
83
2
1
47
56
7
129
36
8
1
8
18
39
267
3
212
38
94
65
42
155
10
26
115
1
5
2
10
39
8
1
195
13
15
9
144
3
16
358
12
15
6
27
1
11
44
15
77
61
6
17
2
3
79
201
43
7
7
109
24
11
5
2
2
9
4
139
1
23
6
3
4
7
3
3
5
3
22
8
1
1
1
15
2
31
23
28
25
40
53
3
80
15
16
21
28
2
5
2
53
118
21
27
4
2
13
94
2
1
17
105
37
17
31
233
32
27
6
35
76
86
9
10
29
88
2
211
2
28
2
3
45
8
12
117
2
2
3
1
7
44
172
6
12
12
19
2
21
258
10
14
1
2
13
58
37
42
31
25
128
2
14
11
55
83
12
7
169
2
1
3
147
71
1
13
32
5
14
3
8
27
15
1
35
35
27
1
3
10
1
145
5
7
5
95
8
108
96
3
49
21
5
9
4
9
180
16
27
16
143
1
8
57
4
329
1
125
35
162
11
1
2
41
1
59
8
16
270
39
20
3
44
46
300
10
38
4
92
4
3
94
7
45
18
2
142
15
26
59
49
23
12
58
1
194
192
7
16
39
2
34
1
1
5
8
19
98
4
105
3
2
13
2
4
98
13
47
17
7
7
139
2
4
6
17
1
2
65
18
3
8
7
3
6
2
1
5
20
20
4
26
59
112
62
15
4
1
1
12
2
39
244
98
111
148
20
3
77
67
399
70
69
73
25
75
105
1
20
81
18
44
397
1
1
4
2
18
9
13
8
30
6
210
5
6
33
1
12
40
2
3
110
26
4
1
57
30
45
51
9
23
3
4
3
5
11
18
239
8
17
11
11
7
20
8
5
131
39
363
12
9
5
2
181
4
21
10
133
102
287
2
150
3
40
55
6
4
5
6
2
13
1
29
1
27
48
5
1
125
17
18
30
2
8
101
5
56
4
5
71
32
16
4
14
2
15
22
93
5
31
30
10
112
14
11
5
118
49
88
93
123
48
45
2
13
23
1
7
25
2
5
1
116
22
12
7
5
30
9
30
15
39
65
29
2
18
5
28
21
8
12
63
28
35
3
92
10
14
25
6
40
16
17
5
1
2
3
56
32
4
21
20
5
7
1
32
281
2
9
3
2
1
4
72
9
7
23
9
1
189
6
91
60
9
104
1
78
2
159
9
30
40
23
10
14
1
11
2
1
1
4
5
3
151
53
18
17
5
6
77
11
19
9
1
13
23
10
335
22
35
70
31
11
1
80
130
1
9
3
5
7
3
1
4
4
4
4
58
14
2
5
8
1
2
9
28
3
1
93
13
8
51
2
5
16
23
3
63
1
33
76
29
4
108
1
19
57
1
20
19
20
4
4
51
2
21
68
12
56
38
39
5
119
4
2
2
8
12
15
142
41
4
10
109
28
9
5
93
3
26
40
1
2
33
9
3
6
57
106
12
3
6
31
24
20
108
44
17
16
3
10
36
88
10
1
57
1
7
12
2
25
11
51
5
2
9
9
35
30
3
1
65
25
136
5
18
9
51
23
195
35
33
22
6
18
1
7
3
108
26
1
2
2
2
4
137
4
22
2
32
8
1
14
1
33
16
36
12
19
1
66
5
85
16
108
63
8
38
57
47
6
58
1
38
2
4
38
20
23
38
52
6
4
40
12
1
32
2
1
1
118
9
48
55
238
103
1
2
2
98
164
2
3
1
1
157
90
3
1
32
9
322
30
7
8
1
2
9
1
6
10
8
134
1
56
1
16
4
24
3
16
22
13
1
7
1
22
8
32
27
3
1
4
54
5
79
3
33
17
1
37
90
96
4
2
18
41
93
8
28
1
15
6
96
134
7
65
2
1
25
2
4
12
14
33
94
36
3
35
46
10
4
39
5
38
43
16
66
14
15
1
10
7
1
10
39
5
5
16
40
1
67
149
178
42
128
78
4
2
3
18
3
2
4
1
30
1
4
6
46
49
8
9
64
2
15
2
18
21
39
255
8
10
7
9
91
61
5
12
24
467
2
98
135
25
4
4
1
1
94
47
29
9
1
26
4
41
18
18
63
8
3
9
4
3
1
53
4
31
25
6
8
16
5
3
126
5
4
17
204
21
24
5
246
65
2
3
5
3
89
18
129
67
22
3
9
22
3
20
1
1
3
4
9
1
5
19
12
25
5
50
1
4
15
6
7
21
51
66
2
22
3
3
4
2
153
6
12
13
24
90
17
5
10
71
4
2
422
93
96
1
7
1
12
4
1
1
32
1
30
8
9
3
19
14
4
30
2
2
2
2
1
3
21
32
24
10
2
5
36
6
35
1
50
9
98
14
261
1
153
1
23
67
2
59
3
8
6
2
12
4
233
193
21
283
12
98
11
47
2
1
2
8
66
43
119
35
48
52
12
31
3
3
2
18
5
3
1
4
19
1
46
21
71
13
16
38
1
31
35
1
88
59
18
11
35
1
16
15
24
3
22
12
1
78
1
17
19
146
15
8
1
89
1
50
4
75
81
58
40
2
7
309
2
39
31
1
223
49
94
8
9
99
6
10
5
28
9
10
4
4
124
11
3
63
11
6
9
4
144
22
1
4
14
174
8
191
3
212
77
193
77
2
117
5
2
11
20
25
9
2
72
3
20
1
1
51
3
25
81
26
3
2
100
171
100
10
35
1
6
93
6
208
22
25
4
3
3
47
27
12
43
52
3
24
6
28
1
1
18
17
8
102
27
1
29
1
15
20
1
145
13
40
25
15
141
4
6
75
18
6
11
19
5
1
3
2
133
88
12
46
13
169
156
1
7
9
26
197
49
96
4
10
22
31
58
18
4
2
2
3
2
58
9
147
32
1
2
4
9
5
11
5
47
14
4
28
19
35
109
13
48
5
1
12
10
17
7
4
76
6
60
72
1
10
4
2
2
22
12
1
5
3
3
5
7
4
34
6
29
12
7
7
95
130
2
9
23
83
112
255
22
241
7
124
7
4
2
2
1
2
13
2
11
5
2
6
15
69
29
31
1
9
319
18
5
3
1
286
17
171
71
12
1
121
11
187
139
8
18
49
1
26
1
54
3
42
2
3
4
6
8
40
5
2
21
9
1
10
57
46
128
2
40
62
47
5
2
99
3
52
1
2
26
2
28
2
3
25
19
1
16
5
5
86
34
18
5
59
25
261
87
143
1
6
29
8
9
3
6
17
279
58
12
6
309
102
5
58
227
282
14
11
53
1
31
14
1
9
153
307
47
29
10
1
121
36
35
2
118
9
1
1
5
72
2
1
3
4
1
3
15
1
177
8
6
2
20
1
6
3
46
19
6
3
58
12
22
2
5
1
47
190
4
18
150
14
12
2
8
51
207
41
2
9
33
88
22
1
16
3
129
8
197
148
155
20
40
127
1
28
24
5
219
246
59
28
10
38
16
258
6
1
6
55
1
151
22
4
220
6
131
5
163
1
2
6
1
86
1
3
17
7
1
1
39
18
1
4
98
22
5
1
2
58
39
2
15
109
41
90
4
54
16
45
57
9
133
62
5
3
8
4
21
5
3
15
83
1
13
10
1
1
22
1
4
71
7
1
172
120
11
39
2
15
17
38
2
6
2
2
58
10
35
15
3
34
12
146
8
19
2
2
1
16
3
7
92
228
1
23
3
326
15
119
4
190
9
1
130
10
68
16
238
15
8
1
4
23
12
200
22
91
59
2
6
36
15
75
1
177
6
1
1
16
8
1
105
1
70
1
5
2
2
11
7
1
12
3
3
14
226
4
5
3
6
2
224
12
26
1
1
12
2
28
1
1
56
18
67
1
4
10
318
2
82
16
2
39
1
4
3
11
13
11
4
38
12
112
15
4
7
3
47
2
1
1
5
5
1
44
6
1
154
13
18
2
1
29
208
5
25
257
55
119
31
52
143
83
5
169
1
90
24
214
4
8
6
4
5
163
5
118
1
1
4
1
26
7
107
42
22
4
19
2
9
14
3
9
5
3
2
1
54
148
77
1
6
8
45
5
9
3
12
157
68
5
1
10
66
101
3
10
21
8
10
49
93
26
1
30
20
2
78
96
6
6
40
91
120
121
13
70
134
3
22
41
1
1
17
2
2
27
56
32
176
75
9
11
2
2
4
13
54
2
2
1
2
24
22
26
4
3
8
4
2
8
2
1
2
4
7
2
1
1
2
71
4
26
5
1
3
79
13
9
8
1
4
1
5
2
2
100
16
193
38
38
25
9
46
24
56
3
51
333
196
60
43
165
91
164
206
185
12
142
281
49
275
13
236
61
137
46
15
81
4
16
1
2
1
1
8
3
6
2
12
4
31
1
66
22
12
54
37
1
2
1
3
6
122
11
7
35
2
2
3
8
110
49
8
12
36
23
2
10
11
1
65
1
134
38
17
1
71
143
247
14
53
13
357
27
257
7
211
199
101
9
147
57
5
8
2
259
10
8
19
287
38
87
319
3
2
5
29
90
1
6
29
2
1
3
1
7
21
54
23
115
2
4
21
1
1
3
17
4
54
1
49
12
69
2
4
3
14
13
66
271
55
31
2
19
1
8
24
1
1
4
3
39
3
263
1
3
104
180
4
5
1
4
6
20
1
1
2
15
11
1
64
195
98
130
66
25
100
22
7
4
1
2
5
5
69
1
4
5
48
149
2
4
45
350
184
107
53
13
29
3