18
16061
2
11
18
1
46
9
22
14
42
3
1
14
35
5
15
1664
13
3
990
10
2
1
5
276
3
12
5
1
1
1
2
3
6
46
33
3
57
8
15
13
1
8
26
31
3
3
54
4
4
6
66
64
2
178
19
1
7
13
2
3
3
2
42
44
23
7
10
1
1
42
45
5
104
1
9
20
15
32
27
29
17
21
1
7
1
3
97
5
1
128
1
26
48
225
2
5
18
32
31
1
6
9
5
101
94
8
8
3
1
2
170
2
25
10
35
8
4
88
32
1
6
8
14
1
16
1
1
106
2
5
9
1
1
39
14
10
29
39
15
3
2
5
30
1
1
160
4
20
3
18
6
38
7
1
3
1
33
33
4
28
121
4
5
9
55
3
18
1
3
35
44
49
14
9
22
7
69
583
16
15
3
2
3
29
9
27
1
6
1
35
2
9
4
12
3
2
43
5
58
17
15
1
3
1
61
20
11
68
1
3
3
2
1
11
4
1
8
42
4
44
7
22
190
8
2
2
1
98
18
11
17
16
12
35
13
6
22
233
51
1
15
407
10
43
10
7
5
53
4
1
1
13
10
9
43
18
19
1
91
12
12
1
5
185
67
14
19
5
5
20
8
24
4
6
47
14
1
1
1
1
12
4
10
10
2
4
11
30
68
7
48
6
10
92
1
10
11
13
7
4
66
91
2
4
64
6
10
61
13
10
13
2
1
3
17
4
12
4
62
3
6
5
8
146
68
1
17
10
2
2
21
76
9
69
21
12
1
2
2
2
9
3
24
14
69
1
3
4
7
1
3
2
6
3
6
4
6
7
26
25
9
71
5
8
6
14
99
64
21
22
20
1
78
17
1
15
44
82
2
22
69
4
18
7
23
33
27
29
11
3
1
3
100
3
2
14
6
4
395
1
40
16
21
73
12
46
11
6
9
3
7
22
8
7
11
20
6
6
4
17
10
2
4
211
193
22
22
1
19
6
12
12
101
19
12
2
1
8
1
2
3
1
71
8
22
19
3
53
1
13
46
14
1
13
11
4
123
11
26
43
19
1
4
67
46
14
2
2
28
127
1
3
2
17
17
4
7
12
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
14
1587
167
4
16
1
6
173
61
175
189
7
9
4
152
29
197
2
34
4
1
8
4
11
24
3
2
3
48
15
6
6
5
2
12
11
1
1
2
44
6
34
2
4
2
83
24
44
46
17
29
5
67
4
32
16
7
2
16
79
7
6
2
1
11
11
180
218
6
19
2
6
1
14
13
322
1
1
29
45
1
2
7
16
3
154
9
19
1
4
1
1
2
2
4
7
15
1
3
10
5
36
5
10
4
1276
6
1
37
1
5
1
6
40
207
20
5
18
3
26
307
11
3
54
2
2
16
1
4
12
3
34
16
1
6
7
9
2
1
14
16
330
80
37
17
1
36
1
1
2
1
7
2
18
8
17
9
106
113
5
2
14
10
15
7
24
31
43
21
1
59
1
2
1
19
6
4
2
27
6
14
8
5
2
9
8
3
7
53
9
16
15
20
2
21
6
3
2
3
6
79
7
4
7
1
4
46
26
9
2
19
348
28
12
9
17
11
18
1
17
1
2
12
2
10
10
36
10
9
14
32
118
239
14
8
2
2
15
2
256
6
16
14
1
3
11
15
12
17
1
82
4
8
37
243
17
45
2
1
227
67
7
29
1
1
18
68
14
34
33
211
28
1
7
1
1
1
1
1
9
13
7
13
74
4
10
1
42
38
139
50
1
22
13
17
2
1
9
16
35
10
114
2
6
3
13
6
4
19
1
64
30
11
36
127
16
3
1
2
7
1
15
19
3
1
1
3
4
20
683
18
2
1
1
117
26
20
17
7
8
3
125
17
26
10
1
1
87
2
7
1
10
56
12
28
2
2
28
38
2
23
9
51
17
9
18
22
5
6
34
11
389
5
17
1
4
5
12
164
4
3
14
10
6
5
1
49
10
17
235
10
33
18
10
19
14
177
21
2
11
4
3
1
5
1
15
1
6
1
8
38
9
12
1
8
6
307
10
79
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
47
5
5
36
2
40
3
17
23
15
6
21
28
5
4
44
36
16
3
2
241
26
1
71
15
13
15
8
43
1
3
2
3
15
16
1
8
10
12
1
1
4
3
43
9
103
242
11
2
7
7
31
4
17
32
1
111
15
13
29
9
35
7
2
19
19
1
100
4
34
2
27
11
11
4
24
1
3
18
25
4
51
1
169
3
9
18
9
5
5
16
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
6
91
132
102
19
22
1
3
1
7
41
2
4
5
69
3
92
17
4
169
20
1
8
1
8
4
5
63
5
25
2
8
9
24
1
1
15
5
6
43
135
2
10
23
22
1
6
14
1
7
2
425
188
1
2
148
26
9
203
29
25
20
19
3
18
21
53
7
10
7
353
1
1
241
2
3
17
8
31
31
1
3
3
1
37
46
1
1
1
5
1
7
5
3
8
47
9
2
5
8
5
3
2
10
3
2
8
19
63
18
29
5
46
2
1
7
1
22
52
24
3
100
11
3
7
10
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
7
47
1
4
4
18
1
14
44
18
379
8
1
10
214
3
13
4
49
6
1
140
14
2
3
9
86
42
14
23
3
27
2
45
4
46
14
40
2
2
4
1
7
22
6
10
4
17
4
131
1
14
47
14
5
13
96
28
10
30
9
5
9
7
36
5
18
145
8
13
13
1
28
5
1
14
1
11
10
6
1
67
448
1
180
3
4
108
21
5
5
1
2
6
12
5
2
20
3
6
4
133
12
20
1
1
27
22
10
1
12
2
152
125
4
29
3
1
4
22
3
6
14
138
105
2
8
2
70
3
48
8
32
151
2
1
7
19
51
48
11
21
2
2
6
17
16
1
6
18
18
500
4
8
101
16
4
82
6
11
2
1
2
40
1
16
51
7
17
2
8
30
18
11
1
4
13
63
21
48
1
4
38
15
9
49
4
6
17
10
4
3
1
3
61
44
231
29
3
1
3
3
1
2
20
19
318
4
6
26
10
1
1
17
10
18
17
32
32
22
1
212
243
3
1
787
8
29
50
1
37
4
15
11
14
5
29
71
7
3
4
12
1
3
56
1
39
213
1
59
3
8
7
3
1
1
3
7
2
30
13
4
26
1
15
23
17
15
3
186
3
3
58
24
16
3
5
8
2
8
104
1
6
215
9
1
2
2
6
3
12
1
41
26
23
276
16
310
10
4
109
264
4
16
3
1
2
17
22
31
1
28
11
17
28
3
17
25
17
11
6
3
10
17
2
20
1
100
46
17
2
8
11
38
30
2
38
17
51
44
1
107
1
1
2
2
21
27
1
24
1
11
11
1
54
3
1
14
1
58
11
242
4
1
27
1
5
113
6
8
2
32
4
2
3
41
58
4
3
7
5
1
39
11
51
3
44
3
4
22
140
1
79
60
48
29
1134
38
34
12
54
7
20
6
1
70
2
6
10
1
6
1
97
28
20
18
5
3
11
1
29
10
6
4
2
7
2
3
47
3
2
41
15
11
3
1
12
45
11
2
28
44
35
3
119
15
16
6
2
21
41
21
5
8
8
31
16
23
5
11
220
8
11
19
1
2
15
17
8
14
23
26
2
6
3
38
50
1
4
1
176
220
29
1
4
6
23
2
1
32
4
1
112
2
27
9
5
51
4
8
66
14
94
16
214
36
23
26
2
3
1
4
4
16
2
25
2
3
3
7
44
1
42
7
1
1075
13
93
28
9
50
4
1
49
3
4
1
25
5
379
1
1
1
1
19
58
7
4
5
10
36
8
41
1
18
2
45
8
71
79
18
10
2
1
6
1
4
1
7
130
13
5
8
1
18
46
6
6
4
10
1
78
21
7
38
30
19
9
5
49
34
6
12
13
59
105
5
11
10
9
7
19
14
5
19
1
111
3
2
18
6
81
1
3
68
3
4
1
3
291
5
8
17
2
35
1
57
1
8
3
33
1
6
15
13
17
23
6
4
1
2
3
7
1
14
1
1
5
22
20
15
48
7
6
19
20
33
15
13
29
47
17
2
44
71
2
19
8
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
28
3
34
117
59
27
1
16
5
5
8
5
6
31
6
12
17
71
12
2
2
14
14
11
46
1
6
2
17
23
9
70
11
11
3
3
12
18
34
26
4
9
3
27
6
184
16
6
7
6
1
2
27
6
16
10
19
27
4
5
6
13
21
10
25
17
15
22
8
280
9
9
16
169
6
12
85
3
8
19
8
26
2
62
32
2
17
60
2
6
2
7
20
5
26
12
7
8
32
9
46
4
14
92
6
10
44
13
18
37
15
9
15
9
23
5
18
20
3
2
3
1
5
1
35
13
37
1
1
27
32
1
23
1
131
1
52
2
13
6
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
15
31
12
3
7
19
43
4
2005
4
19
5
12
3
12
21
3
13
6
77
75
6
30
18
9
7
35
12
2
2
1
3
19
1
14
20
27
1
19
14
52
81
24
1
5
17
8
4
17
4
13
63
276
10
1
6
16
3
5
7
1
13
1
281
14
31
2
12
39
75
3
12
1
15
1
131
13
3
59
5
7
5
33
31
2
36
4
7
79
53
2
2
91
137
4
2
14
19
4
67
8
11
187
339
203
8
10
4
1
546
133
16
1
2
10
33
24
2
11
32
4
185
73
19
1
24
9
2
3
6
6
21
1
1
41
22
85
102
7
16
3
9
77
31
1
5
34
2
10
26
24
12
4
12
6
23
6
12
190
2
33
20
10
73
4
106
91
14
22
53
3
22
3
12
26
12
5
3
11
26
3
134
34
13
11
2
15
13
24
17
24
8
32
50
38
27
6
10
29
8
1
7
24
28
103
26
153
8
50
387
7
245
64
911
32
10
11
11
1
10
3
3
204
2
10
1
7
8
14
7
8
8
11
18
16
40
23
16
32
25
14
10
5
5
12
9
19
37
7
13
1
11
3
7
7
1
17
2
6
20
109
4
44
4
1
4
89
11
11
22
9
204
52
7
52
1
13
2
1
4
79
11
1
5
8
22
10
43
2
9
1
12
18
8
22
5
1
13
6
22
5
39
323
5
2
1
1
63
3
28
29
11
16
11
629
10
3
8
35
4
8
5
328
7
56
62
8
32
91
3
8
2
28
4
1
1
3
13
2
6
22
45
11
1
7
69
6
15
2
18
260
62
2
4
8
3
55
4
42
4
21
25
18
3
3
23
15
102
2
11
1
18
11
83
14
24
29
9
24
38
66
53
6
1
94
22
24
1
1
2
15
4
9
17
5
29
11
7
5
14
9
2
10
1
6
65
36
1
15
19
60
5
9
6
25
1
3
1
14
1
3
157
5
35
1
1
10
1
22
16
42
7
188
15
36
1
1
11
49
26
203
1
422
3
63
60
32
11
1
26
3
28
2
11
6
18
2
3
4
11
61
52
61
79
3
6
1
20
1
6
16
31
2
84
7
155
13
4
14
3
30
28
12
16
31
12
314
2
1
12
68
13
1
2
82
6
5
16
24
38
1268
89
176
23
17
41
1
35
19
13
2
1
5
11
16
30
92
1
1
4
5
83
2
35
2
1
78
10
7
8
1
204
7
3
2
25
6
77
69
1
23
11
17
1
6
7
5
5
54
1
50
38
14
6
6
25
22
19
15
30
8
1
45
16
24
136
5
6
2
3
6
5
7
6
4
17
1
11
18
7
7
8
30
15
23
6
6
2
11
13
56
56
19
4
19
26
57
28
7
5
1
14
27
1
24
1
2
17
1
9
3
1
23
16
2
1
53
4
23
15
26
2
12
11
90
9
6
41
1
6
1
43
4
4
2
10
164
86
5
19
4
25
113
11
1
1
46
3
6
16
62
2
6
4
1
88
13
4
1
2
41
11
41
5
3
29
2
86
1
10
13
37
3
39
95
1
6
12
22
5
37
20
2
24
28
18
3
1
6
3
18
13
2
13
7
24
21
18
22
7
50
12
1
19
92
2
1
3
6
59
3
7
8
4
17
7
45
10
3
2
6
3
1
1
23
8
706
32
92
11
8
11
1
84
145
2
6
20
40
2
21
47
15
3
3
43
2
6
18
6
6
2
3
10
12
6
11
9
15
4
9
4
2
52
3
11
2
19
21
1
27
628
13
5
2
2
22
10
5
20
43
282
1
26
2
9
6
2
1
4
1
2
3
1
6
1
98
1
57
1
11
27
49
1
8
1
1
2
34
11
189
1
7
12
47
9
14
14
11
18
3
9
168
1
22
65
1
1
1
11
11
1
1
3
29
20
5
4
4
43
15
6
2
67
24
75
5
3
25
45
29
3
24
1
2
7
20
1
4
1
26
37
1
4
48
1
9
18
15
1
36
6
2
38
12
218
17
16
9
3
1
16
6
9
8
48
152
6
12
1
23
66
57
49
85
2
17
29
11
12
11
271
10
1
12
5
3
49
3
38
23
4
20
15
8
64
3
5
5
8
1817
20
4
57
38
18
1
25
35
2
42
9
17
3
21
1
7
29
25
2
16
6
12
7
7
10
41
32
10
1
12
3
44
37
50
4
1
1
2
10
10
12
19
10
3
8
10
12
3
3
12
14
6
96
3
1
2
34
1
3
6
8
5
25
26
34
11
6
8
8
4
4
6
15
76
2
1
36
22
1
5
41
1
43
218
7
2
7
22
2
7
12
355
2
3
2
12
34
22
525
59
11
1
36
2
324
102
64
7
1
13
14
28
54
24
2
1
1
19
16
14
1
24
7
5
1
10
34
42
8
4
12
21
1
1
2
2
8
1
134
236
1
2
6
1
22
4
18
2
29
40
13
1
28
22
10
181
1
60
3
4
13
349
3
20
32
8
38
47
7
2
4
1
1
1
2
169
1
2
1
141
6
114
59
7
6
35
2
5
22
7
6
4
1
3
41
27
2
2
2
10
188
20
60
5
12
10
87
1
63
3
203
4
1
50
103
92
11
6
3
12
1
3
9
280
43
18
1
1
28
1
1
1
81
36
48
383
16
151
2
13
9
30
4
1
7
19
1
3
2
2
19
1
3
3
8
13
3
20
1
2
2
8
4
23
17
29
10
155
16
4
109
8
45
1
1
1
5
1
5
1
17
38
2
9
3
40
2
6
8
1
5
51
6
14
22
9
1
1
31
2
2
2
51
2
5
3
2
3
21
40
2
2
21
48
1
2
78
1
8
89
30
3
2
10
1
18
37
1
10
60
11
7
334
3
3
32
7
22
22
1
1
2
2
21
37
11
34
24
79
2
7
1
3
3
4
82
7
1
3
23
12
2
29
5
10
15
5
1
38
28
24
20
8
1
8
2
18
6
6
32
30
10
99
2
9
227
9
25
8
40
7
14
56
20
1
9
8
2
21
1
8
109
1
214
25
31
27
2
2
7
8
43
8
151
55
15
3
9
2
1
1
21
12
47
30
18
5
23
12
3
24
17
31
6
6
7
3
3
1
31
13
251
1
4
16
13
20
7
10
44
26
5
1
2
14
1027
21
9
4
8
6
275
2
15
16
2
6
15
1
2
1
7
19
10
1
11
9
1
2
148
2
4
121
2
19
25
131
4
8
218
1
6
2
13
9
29
1
91
5
96
5
330
125
8
4
6
12
32
6
212
2
1
1
2
2
7
3
94
1
1
5
20
75
26
17
18
22
151
51
10
39
8
7
2
15
85
15
3
3
9
26
14
7
4
52
78
10
2
10
108
83
17
57
2
14
3
7
10
26
22
39
49
14
2
3
37
8
4
4
2
1
1
9
1
5
4
66
67
23
11
24
3
1
1
1
27
3
91
12
15
4
1
2
97
8
4
15
3
3
12
4
20
42
9
17
30
7
7
1
6
1
1
23
31
4
12
14
13
2
1
3
13
82
58
239
7
3
66
54
246
61
7
30
8
16
6
6
1
1
25
12
29
66
3
1
1
3
6
1
2
48
66
15
7
110
5
3
11
1
9
1
14
4
3
60
7
2
4
3
4
10
4
7
9
104
4
15
1
2
20
12
2
9
6
179
1
2
22
4
1
36
35
4
8
1
1
44
44
27
7
1
18
22
180
24
22
2
11
2
2
43
12
17
48
75
4
31
1
1
411
9
2
15
2
18
45
8
76
3
1
2
27
264
75
74
22
12
1
8
2
14
8
2
10
10
1
12
32
6
3
31
71
2
4
106
26
9
3
84
120
5
3
5
6
21
41
6
6
10
41
7
11
1
1
3
1
19
12
28
18
30
29
2
319
3
55
17
41
9
3
8
1
1
77
1
2965
2
55
1
12
100
9
1
16
