18
16448
2
11
18
1
4
41
109
9
15
26
22
14
79
42
1
14
33
4
5
16
1674
13
3
1038
10
2
1
4
484
3
12
53
5
1
1
2
2
4
9
46
31
3
52
63
8
79
13
1
8
26
27
3
4
329
4
4
6
65
60
3
1
304
19
1
7
12
2
3
3
7
2
42
81
1
7
22
5
7
10
1
1
76
89
4
184
2
32
2
8
20
2
15
8
6
29
27
5
2
16
27
17
21
1
8
1
3
196
4
5
3
128
1
23
46
9
225
2
5
19
29
29
1
5
9
4
102
95
10
8
8
18
3
1
2
170
2
25
29
10
31
8
4
86
32
1
6
19
14
1
11
16
1
93
59
2
6
9
1
2
1
42
2
14
10
10
2
63
39
13
3
2
6
30
1
1
1
312
4
46
4
3
17
5
25
56
7
1
3
1
60
26
31
4
25
115
4
5
11
9
7
102
3
18
1
3
30
31
42
49
13
9
6
18
7
70
590
16
15
3
2
18
8
3
28
4
9
25
1
3
1
3
35
2
18
4
13
4
2
36
22
5
49
69
16
4
15
1
3
1
62
20
11
59
1
3
3
5
1
9
4
1
8
42
4
39
7
27
196
6
1
6
2
2
94
7
16
11
14
16
26
35
13
6
10
28
21
7
234
5
10
87
1
15
794
10
37
10
7
5
97
57
4
1
1
13
10
8
40
8
17
19
1
1
80
92
12
12
1
9
172
64
17
17
5
5
10
20
7
23
13
4
6
47
13
14
6
1
1
1
1
13
3
9
10
2
3
11
26
68
7
48
6
9
190
1
51
10
11
13
7
4
138
17
93
3
4
58
6
10
59
13
10
11
16
2
2
12
32
11
12
3
55
3
6
5
9
289
68
1
44
4
10
2
2
21
26
3
71
101
12
71
32
20
12
1
1
2
2
9
3
24
14
70
3
3
4
7
1
3
3
6
12
2
6
4
6
26
6
54
24
9
84
2
4
9
6
187
7
14
90
58
21
22
20
2
88
16
23
1
13
43
156
3
22
129
4
34
3
9
22
32
27
27
11
6
3
1
3
132
345
3
2
30
6
4
736
1
36
17
21
66
12
91
11
6
9
22
4
7
20
8
1
5
9
20
4
5
10
2
4
16
1
17
11
2
4
2
2
425
176
1
13
17
21
22
1
5
18
6
12
22
94
19
12
2
1
8
1
2
3
1
64
8
18
21
1
18
3
46
1
13
3
45
54
17
6
12
1
13
11
2
123
11
26
43
19
1
4
126
37
46
27
3
3
27
128
3
1
3
31
66
13096
17
4
7
79
3
1
6
3
15
9
2
5
2
60
2
7
4
1
7
170
231
12
3
13
6
1
36
1
1
4
1
23
8
10
13
30
10
2
3
1
9
12
55
14
1613
171
3
16
1
5
173
61
175
189
6
5
8
8
5
141
29
195
4
34
4
1
8
4
11
23
3
2
2
44
15
7
2
6
11
2
1
13
10
1
1
2
42
14
7
32
2
4
2
83
22
17
42
28
44
28
15
7
29
4
61
58
15
10
29
16
13
2
14
159
7
6
6
2
1
11
11
180
428
6
19
2
6
1
14
13
1
302
271
1
1
52
41
1
2
7
4
15
12
3
311
9
2
2
19
1
4
1
1
2
2
4
9
15
1
3
13
9
36
5
10
5
1327
6
1
35
1
5
1
6
37
430
18
12
53
5
18
3
4
26
1
582
3
3
11
4
51
28
2
2
16
1
4
24
3
34
16
1
6
7
2
14
2
1
13
13
326
80
1
81
37
16
1
34
1
1
1
2
1
5
2
17
2
46
16
9
106
217
5
2
15
10
15
1
7
24
31
43
21
2
59
1
2
7
3
1
19
20
6
4
2
27
28
6
14
8
5
2
9
8
2
238
7
53
9
16
15
51
19
12
2
42
6
4
2
3
6
77
7
4
7
1
4
43
29
23
9
9
2
19
328
26
13
14
8
24
17
11
18
1
17
1
2
12
2
10
10
36
10
9
14
2
5
32
9
110
229
14
8
1
2
15
2
239
220
6
10
4
16
19
12
16
3
3
11
15
11
17
25
1
81
8
4
8
39
231
128
89
16
9
45
2
1
1
227
67
7
29
1
1
18
135
94
2755
24
14
34
33
2
210
1
14
28
28
2
1
7
1
1
1
1
1
9
2
22
17
11
20
143
4
9
3
77
1
25
41
1
263
102
1
10
20
31
12
16
2
1
1
18
31
36
10
2
114
1
6
4
12
6
5
22
1
68
29
11
36
132
32
3
6
2
10
30
7
1
14
23
1
25
19
3
1
1
1
3
4
20
699
3
16
2
2
1
1
120
26
1
19
13
17
181
40
7
3
124
17
25
38
1
1
102
2
7
1
9
526
54
12
25
24
2
2
26
7
33
2
23
9
51
17
8
37
19
22
60
12
13
72
24
802
5
35
2
4
10
19
155
4
3
14
46
6
5
3
1
41
10
17
222
9
29
16
10
19
14
177
21
6
44
4
3
1
4
1
10
2
1
14
1
12
6
1
8
120
37
1
9
12
1
8
7
616
10
74
115
3
10
4
5
6
12
34
6
1
3
4
18
5
9
28
16
6
3
13
6
2
20
4
35
18
16
6
9
19
26
18
13
1
4
5
54
15
27
14
6
9
4
6
2
10
35
87
14
5
35
2
39
17
3
14
20
13
6
20
28
5
3
43
36
16
3
2
469
26
1
1
73
16
13
12
15
8
43
1
3
2
2
15
16
1
30
9
10
12
1
17
1
4
8
91
9
197
242
11
2
7
6
16
31
4
17
32
1
111
17
14
29
10
16
35
7
15
8
2
17
18
12
36
1
100
4
34
2
27
12
10
2
18
4
4
23
1
10
3
18
37
25
4
51
1
2
298
3
9
6
8
18
9
5
5
17
1
9
7
1
23
4
7
74
11
1
2
2
2
4
1
6
1
2
1
1
2
1
4
2
1
1
1
1
2
2
8
2
6
1
90
127
97
41
7
7
19
22
1
2
10
1
7
41
2
2
4
68
3
89
63
15
4
324
20
1
8
1
3
9
4
34
5
139
5
22
2
8
6
26
1
1
2
33
5
6
6
43
136
2
10
22
9
22
1
19
11
14
1
7
3
3
425
385
2
1
2
149
40
204
189
189
32
24
20
14
25
2
18
18
48
7
10
8
325
2
2
463
2
3
17
8
31
31
5
1
3
3
5
1
33
46
1
1
1
6
1
5
6
5
3
9
41
50
21
2
17
6
5
8
4
3
2
17
3
2
8
19
63
18
29
5
41
65
2
1
7
11
1
19
47
21
1
2
304
11
3
6
26
18
15
29
12
15
45
9
11
21
8
11
20
1
60
102
5
5
12
44
19
8
27
9
16
9
1
16
3
94
92
9
7
29
51
149
5
38
7
14
2
19
1
1
13
38
17
7
55
38
3
6
44
1
4
4
18
1
35
12
45
18
382
7
1
10
208
3
13
12
87
12
2
274
14
2
9
9
79
38
13
1
2
23
3
27
2
45
1
46
14
5
40
5
4
4
3
1
5
21
512
6
10
4
13
4
4
6
134
1
1
2
13
42
14
5
13
96
28
10
30
9
5
9
7
33
5
15
140
746
8
13
20
13
1
15
53
17
1
14
1
11
10
6
1
67
415
6
1
362
3
4
222
19
5
5
1
2
17
11
5
2
20
3
6
4
128
22
20
2
3
1
1
56
48
29
13
21
4
3
2
5
2
12
2
142
272
4
7
39
2
3
1
4
59
3
5
14
19
138
105
2
26
8
3
131
3
49
8
62
143
168
2
2
1
7
18
48
12
48
16
177
21
2
1
2
5
17
34
16
1
7
18
18
492
4
17
8
87
33
8
151
6
11
2
1
6
2
37
1
16
51
7
17
2
4
8
30
18
10
1
1
1
1
4
13
118
15
21
48
1
4
56
14
9
49
11
4
17
1
11
10
4
3
3
1
12
3
5
60
1
1
38
40
208
28
3
1
27
3
6
1
3
2
17
37
47
317
4
6
24
8
16
1
1
15
22
19
17
31
32
21
1
19
417
241
3
1
773
7
29
50
1
73
4
26
117
11
14
5
28
71
7
3
4
6
18
1
3
54
1
1
2
82
428
1
55
125
4
8
7
4
1
1
24
3
2
7
2
30
12
3
3
23
1
14
10
21
2
16
15
6
3
371
3
13
5
120
25
16
3
6
7
1
2
7
8
101
4
1
5
6
222
10
1
5
3
2
6
3
6
9
10
10
1
76
24
3
20
8
526
1
35
49
613
11
6
213
521
3
3
16
5
14
1
2
14
49
57
2
182
11
46
17
28
3
17
25
17
8
1
11
6
3
10
17
2
2
21
38
1
184
45
16
2
15
9
8
13
38
30
1
2
37
16
90
44
1
218
32
1
1
1
113
2
2
19
25
1
1
24
1
9
11
3
1
50
3
4
1
13
7
1
114
1
10
441
4
1
51
1
5
112
5
6
8
3
27
3
2
3
37
75
52
11
33
6
1
4
6
5
2
37
11
49
3
44
3
4
19
22
136
1
82
60
46
25
125
1134
7
33
33
81
9
2
1
12
104
19
19
6
2
127
19
1
9
10
1
6
1
2
97
27
20
18
5
49
3
10
1
29
10
24
6
4
2
8
7
2
2
7
9
19
46
3
2
79
29
11
3
4
12
42
32
11
2
28
42
32
3
109
13
14
13
2
10
19
20
20
33
3
20
5
4
3
8
9
8
27
15
23
10
11
17
222
8
19
1
1
2
13
9
15
17
3
17
48
24
5
1
6
4
38
50
1
4
1
347
218
21
21
1
1
4
9
21
2
1
29
4
1
13
221
2
27
1
8
5
50
4
8
57
14
94
16
205
36
21
13
57
2
3
1
4
3
14
2
25
2
3
3
7
44
1
41
4
25
7
2
1078
1
14
90
10
29
8
68
50
3
1
1
46
64
3
2
4
2
20
447
4
386
1
1
1
3
38
63
16
9
5
39
9
12
64
8
38
1
18
2
40
8
70
164
37
1
20
1
1
5
1
4
2
7
118
106
11
6
15
8
1
35
53
6
5
6
4
8
3
69
92
21
1
7
38
30
19
9
5
49
34
6
12
13
59
105
5
11
10
26
202
54
9
7
19
14
6
19
1
106
2
5
3
3
18
36
7
1
138
2
6
1
3
63
22
4
3
1
3
304
2
5
8
17
2
35
1
1
57
11
3
79
1
6
43
15
14
17
39
6
4
1
2
3
5
7
1
14
1
1
4
22
20
15
48
7
6
19
20
33
15
13
64
47
17
2
44
71
3
19
7
36
1
15
52
16
3
3
25
3
26
13
19
16
11
4
3
9
1
11
14
41
3
10
9
10
14
17
13
46
10
9
8
55
5
24
29
13
18
14
18
7
6
19
27
3
34
117
59
27
1
16
5
5
5
8
6
56
6
31
6
12
17
68
26
2
2
14
20
11
46
1
6
2
17
23
9
70
11
11
3
3
12
16
34
24
5
8
2
3
1
3
26
26
6
184
15
16
6
6
33
6
1
2
26
6
16
12
19
27
8
5
6
13
22
10
24
17
27
23
25
7
262
273
9
9
15
3
166
6
11
14
81
4
6
7
177
19
8
26
2
62
32
2
17
60
2
6
2
6
20
10
26
12
7
8
60
9
46
4
14
92
5
6
10
44
20
13
18
37
15
9
15
9
23
5
18
20
3
2
5
6
1
6
1
67
13
34
2
1
28
62
2
1
44
1
3
131
1
1
52
2
13
6
4
30
28
3
3
6
4
12
5
18
1
12
15
20
1
6
16
12
14
15
9
17
24
14
4
21
8
24
8
9
3
60
2
2
13
31
12
3
7
19
43
4
2005
4
19
5
12
3
70
12
21
3
13
6
77
75
6
30
18
12
7
35
23
2
2
10
5
1
17
3
11
14
2
14
18
1
23
1
19
61
98
150
24
1
4
17
8
4
17
4
12
10
59
549
10
1
6
16
3
9
22
1
23
4
505
15
1
25
34
2
12
37
150
3
25
12
1
13
113
13
3
119
4
4
7
13
33
1
33
1
36
4
7
12
162
53
2
3
89
58
256
7
3
18
58
15
7
67
7
21
187
314
171
8
9
20
4
1
508
265
16
1
2
10
32
48
2
10
32
3
172
141
61
4
19
15
1
38
9
10
2
3
6
6
20
1
3
39
47
176
189
5
4
16
3
9
70
29
28
1
5
11
67
2
9
26
7
24
459
11
4
11
8
42
6
20
7
343
3
33
46
10
73
4
200
91
14
26
53
3
16
22
3
12
26
12
5
3
11
59
3
134
34
13
11
2
15
13
24
29
2
17
24
8
8
32
50
2
38
27
6
10
29
8
8
1
13
24
28
103
67
153
8
50
765
7
1
237
65
919
59
12
10
11
1
2
10
2
3
198
96
3
10
2
226
7
8
29
14
11
7
9
8
12
18
16
38
39
43
34
28
30
96
24
14
10
4
5
5
12
9
19
37
7
10
1
2
8
5
7
7
1
23
2
6
20
1
227
4
1
85
9
1
4
80
46
11
9
42
9
180
94
52
7
86
1
189
22
2
1
4
149
11
1
5
7
23
10
42
3
9
1
12
11
18
7
21
5
1
12
14
3
22
5
36
323
5
1
3
1
2
127
7
27
17
28
10
15
18
1206
9
3
8
114
35
3
62
3
14
5
465
8
66
71
53
8
67
91
3
8
2
30
4
1
1
6
13
1
96
2
44
6
22
29
45
10
1
7
151
6
218
13
16
2
16
524
125
2
4
1
21
3
111
4
39
4
21
4
15
25
18
3
29
11
3
23
18
13
2
163
2
11
1
10
16
11
74
71
45
24
28
7
1
5
9
24
38
66
53
6
1
184
22
45
3
1
2
16
4
9
16
5
29
11
14
5
16
20
2
10
1
6
63
100
33
1
15
19
58
5
7
10
6
47
2
1
28
1
4
305
5
33
1
1
10
5
16
20
16
37
7
179
14
37
1
1
11
44
10
1
28
288
1
392
288
3
107
56
92
12
1
47
23
3
24
2
9
12
6
7
18
40
2
13
4
2
10
1
56
4
52
61
79
3
6
1
19
1
6
15
31
2
84
8
144
10
4
14
3
4
27
28
12
1
12
30
10
315
2
1
12
68
13
2
2
82
2
6
5
13
24
38
1300
176
23
18
3
41
1
36
17
13
2
4
10
15
1
30
1
92
1
1
4
7
173
4
2
70
2
1
78
9
7
14
1
383
6
1
3
2
25
9
76
117
1
23
11
31
1
6
7
5
5
50
69
1
98
38
7
14
6
6
25
21
9
18
15
30
8
1
48
16
24
129
84
5
6
2
3
4
6
7
6
4
17
1
11
45
7
7
8
2
30
17
16
6
4
2
9
13
48
3
7
55
13
46
4
27
19
51
93
28
7
5
1
1
21
11
27
2
23
1
2
2
17
1
10
3
1
27
16
2
3
2
52
7
889
20
15
23
2
11
9
85
55
8
6
40
42
3
12
11
1
36
4
4
2
9
14
60
302
86
5
21
4
31
25
113
11
101
1
1
46
3
6
14
2
109
2
6
4
4
4
1
86
8
100
14
4
1
2
3
37
10
12
38
5
3
34
4
80
25
1
10
56
13
35
3
38
11
95
1
228
6
10
22
8
35
30
14
2
21
1
26
26
1
17
10
3
1
6
3
18
13
2
23
7
18
22
21
18
22
7
8
44
12
1
19
98
2
2
4
3
6
3
59
3
7
7
1
4
4
17
7
38
38
10
12
3
2
5
3
1
23
1
23
8
1351
32
182
17
3
11
7
10
8
1
86
144
2
6
20
38
37
2
19
20
97
15
4
3
42
2
1
6
6
18
6
5
2
3
3
10
12
6
10
9
8
27
4
1
10
15
4
197
2
52
3
3
11
11
2
18
38
1
22
617
13
6
2
22
10
1
1
14
46
10
5
19
43
34
374
1
60
2
16
1
16
2
1
88
6
1
2
4
1
6
1
96
1
106
2
11
10
26
89
1
8
1
2
2
64
10
189
18
2
1
7
24
43
15
15
11
8
11
18
3
9
328
1
22
65
2
3
1
11
3
11
1
1
1
46
23
37
1
5
4
23
10
4
3
59
85
15
6
2
69
23
68
51
5
2
26
45
30
13
3
23
1
2
98
7
43
2
4
1
21
20
2
37
1
4
4
4
39
40
1
9
17
13
17
1
33
5
12
1
1
39
5
11
10
421
1
13
16
9
3
1
14
5
9
7
10
47
123
70
6
102
12
1
23
66
14
54
44
84
2
14
29
2
2
23
6
12
10
253
10
1
12
5
2
3
48
3
38
23
7
19
13
3
8
8
1
132
3
6
5
8
1898
20
5
4
52
1
37
18
1
24
36
7
2
23
21
88
9
32
3
20
1
15
6
7
29
25
1
16
2
16
4
24
7
7
10
36
31
10
1
20
3
44
37
50
9
1
46
1
2
11
8
12
19
10
3
8
10
12
3
3
12
11
22
6
87
1
3
1
1
2
34
7
1
3
6
8
4
24
19
25
30
11
6
8
8
4
4
6
15
137
7
1
34
37
1
5
41
1
46
222
7
2
7
22
2
7
11
591
2
3
2
24
30
22
1002
59
11
1
36
2
344
92
59
7
2
12
13
15
40
39
28
54
22
2
7
2
253
21
23
70
1
18
17
11
3
2
24
19
12
5
1
10
34
42
8
2
3
12
44
6
1
2
1
2
2
7
3
124
213
3
2
6
2
21
4
17
2
25
35
45
10
2
1
28
22
10
4
374
1
58
92
3
3
13
1063
3
20
1
32
16
26
36
47
7
2
5
1
26
1
5
11
1
2
152
158
1
2
2
307
4
6
110
50
7
46
6
72
2
11
21
1
7
6
4
1
3
89
6
26
2
1
2
2
10
185
25
114
7
35
33
10
10
171
1
113
276
3
202
4
1
46
59
103
158
12
6
3
12
1
3
9
548
41
18
1
1
1
17
23
28
1
2
57
18
1
1
167
33
22
100
741
27
148
2
13
9
64
3
26
3
38
1
7
3
5
19
1
3
2
4
1
19
1
3
3
8
4
13
3
20
1
2
2
8
4
7
23
15
43
29
17
2
313
15
4
109
8
84
1
1
2
11
1
1
5
1
5
1
16
3
38
3
38
9
1
3
36
2
2
6
8
2
5
47
6
20
33
14
53
9
5
33
80
2
22
2
2
100
2
5
3
2
3
19
40
2
19
2
34
49
1
2
147
1
8
12
85
30
2
8
2
20
10
1
18
36
1
10
18
110
11
7
1
603
2
13
3
32
7
21
21
51
1
2
2
2
20
33
25
31
19
28
151
2
8
7
1
3
3
4
13
86
7
1
3
4
23
24
2
29
5
11
38
32
5
3
1
38
57
24
20
8
1
7
2
18
7
9
32
29
9
202
2
8
434
7
22
8
11
91
6
19
15
62
19
26
15
4
12
7
6
21
1
8
110
5
1
1
212
25
31
27
2
2
1
6
8
40
18
8
151
56
17
3
9
2
1
1
19
21
110
89
70
17
5
21
32
20
3
10
21
17
33
7
8
6
12
7
33
5
3
3
1
1
30
13
3
6
2
1
497
1
227
4
16
11
5
37
14
10
2
44
26
5
1
4
11
1062
6
45
9
4
244
16
2
6
277
2
16
16
2
6
13
1
2
2
6
18
42
10
1
11
9
1
2
148
2
4
120
4
18
38
45
15
5
243
4
13
419
1
6
4
11
16
9
27
5
2
188
5
90
5
330
254
9
8
4
12
2
32
6
401
2
1
1
2
2
8
3
177
1
1
3
5
20
75
24
22
18
17
6
21
151
51
6
10
10
41
8
7
2
15
165
10
3
3
19
1
47
1
14
7
4
103
75
41
9
2
10
212
77
17
53
3
26
3
7
10
26
22
10
39
49
24
3
3
8
37
8
4
8
2
1
1
9
1
5
9
137
61
22
18
24
3
1
1
1
1
27
3
102
12
15
4
2
16
96
8
4
15
55
5
3
12
4
10
44
42
9
17
68
7
7
6
1
43
64
4
11
17
14
10
2
1
3
1
13
82
116
466
21
1
1
61
56
46
25
17
221
106
4
61
7
28
29
7
8
16
4
4
16
1
1
21
10
26
64
1
32
3
1
1
3
6
1
3
93
79
20
15
18
16
222
5
6
11
1
1
9
1
14
4
3
56
60
7
24
1
2
18
4
3
4
10
4
2
6
18
115
82
4
6
15
1
3
19
10
57
2
8
6
167
187
1
2
21
3
4
1
36
31
4
8
8
1
10
1
41
42
12
79
27
15
5
14
1
15
24
175
22
9
21
2
11
16
5
2
79
12
17
49
9
146
4
31
30
157
5
2
10
747
9
2
14
2
41
18
47
3
9
72
6
1
5
26
245
228
69
99
74
14
19
29
7
37
33
12
33
38
8
14
20
2
14
8
5
3
10
10
2
11
6
31
6
3
30
40
78
1
1
4
106
25
9
4
160
107
5
3
7
14
39
2
1
99
4
6
5
10
76
7
11
2
31
3
1
14
12
28
18
26
17
34
27
2
615
4
48
1
15
41
6
4
8
1
1
89
2
3154
2
55
2
1
23
1
94
98
11
1
25
6
