3
12
14
13
85
26
790
13383
2420
5
989
119
4236
156504
20
12
26
325
4496
24
3
1
3
3
728
258
3
15
1
811
935
53346
148
588
6411
8
168
980
779
1231
12
36
212
2801
159
1394
5
98
1
6
47
1
249
25
643

17
13
512
1
4
4
81
1
26
1
84
2
2
24
4
9
29
11
230
1
9
42
84
1
5
1
2
8
338
3
6
1
5
1
4
2
2
34
2
9
15
1
790
27
6
1
3
3
36
2
161
3
8
2
2
15
2
7
2
6
4
55
96
96
27
1
11
2
46
1
219
98
1
10
12
4
56
10
1
36
17
4
73
3
36
1
580
2
5
2
114
409
6
2
123
8
24
2
8
1
3
14
3
3
13
18
1
18
18
58
19
3
2
2
15
34
3
1
55
3
8
7
1
35
20
3
72
16
156
7
22
16
69
6
1
7
1
45
1
2
1
728
59
24
1
6
374
8
3
8
3
4
4
840
1
1
1
28
1
7
18
7
1
2
2
5
74
11
64
1
8
2
1
22
1
1
16
1
1
3
3
4
1
2
165
5
1
2
1
22
1
2
4
14
11
1553
58
31
520
29
1
3
1
2
1
16
1
1
45
596
5
4
7
84
5
1
3
18
1
4
12
6
94
6
4
1
1
6
25
1
112
383
3
198
2
466
3555
106
54
176
6
12
6
1
11
69
2
17
1
22
1
2
129
1
1852
8
65
79
1
1
6
1
27
3
8
1
10
10
1
1
8
270
1
1
56
1
3
1
10
11
9
26
7
2
77
5
1
31
4
6
22
52
1
97
46
1
8
2
12
18
1517
1
2
39
2
57
162
10
4
2
2
1
64
8
68
21
38
439
23
1
10
15
3
2
4
1
850
10
13
465
2
18
35
7
3
1
58
5
19
8
1
2
4
12
8
328
3
2
1
1
536
8
15
11
54
15
3
15
1
1
7
9
9
1
1
1
2
4
5
40
3
10
34
1
3
6
6
8
1
1
9
42
19
4
1
1
10
10
3
17
998
109
10
18
10
211
7
50
13288
6
5
5
4
20
5
1
48
1
1
18
1
3
15
13
18
6
2
1
10
4
1
1
1
10
732
2
35
1
4
44
150
2
1
3
21
2
9
2
10
17
7
1
3
80
281
1
621
1
6
5
4
17
4
56
118
211
6
8
6
2
1
1
1
4
17
51
668
2
3
3
57
13
3
18
1
2593
105
25
1
3
357
3
12
1
14
18
74
1
3
9
62
1
1
42
4
9
2
1
6
9
1
15
1
6
11
29
63
1
1
1
179
1
9
4
9
49
2
8
3
3
2
1
1
2
13
3
1
2
257
251
2
2
2
20
1
6
10
1
62
3
1
7
1
3
1
297
1
408
7
1
2
15
39
16
5
2
65
4
3
10
5
1
5
1
6
2
28
6
5
2
28
6
7
1
4
10
1
10
4
13
3
3
374
1
28
19
1
1
84
54
53
11
37
42
9
13
26
1
17
9
2
5
18
1
2
5
45
3
2
5
12
9
1
1
339
2
251
30
1
449
7
5
24
1
5
53
1
1
86
8
1
323
45
8
81
7
1
7
1
35
41
4
3
1
12
46
7
11
13
28
1
44
1
1
11
13
2
12
1
247
1
2
21
1
17
2
61
10
4
5
1
149
1
3
44
7
26
246
1
8
9
15
62
20
130
5
1
2
3
3
1
8
1
1
57
1
18
9
2
3
2
3
1
56
1
39
4
38
110
23
14
9
373
3
7
589
127
3
2
3
4
1
1
1
6
22
4
12
3
29
5
1
2
4
1
28
7
5
7
58
93
2
48
16
3
1
1
6
148
1
1
391
176
16
190
6
55
21
25
11
26
1
1
1
1
28
2
61
1
2
4
11
4
21
18
1
2
3
18
18
2
4
1
16
2
11
132
3
5
1
4
3
59
3
22
23
2
22
158
32
31
5
1
1
4
1
5
1
32
4
158
1
2
13
2
1
1
49
171
314
1
4
116
5
5922
19
1
329
7
3
10
1
8
23
9
7
20
4
1
2
1
1
1
1
8
63
6
2
3
104
1
85
16
1
11
49
1
1
14
7
827
2
22
1
3
40
25
4
1
4
1
8
2
1
2
5
1
3
447
1
104
209
1
16
4
52
7
2
10
1
1
6
105
34
12
8
28
92
259
104
74
3
12
2
12
3
136
3
41
2
12
81
64
1
1
19
3
1
16
329
12
16
21
25
1
65
6
4
14
53
9
15
175
1
14
1
92
178
5
52
1
16
7
41
26
2
2
3
1
5
184
2
8
6
62
8
283
1
4
1
119
2
3
2
16
13
1
69
193
15
19
1
2
60
12
8
8
1
60
2
76
88
1
2679
1
2
1
15
3
2
18
62
1039
118
1
1
237
2
2
6
1
1
1
195
25
7
9
1
15
2
38
138
23
110
3
4
242
3
3
193
8
20
33
94
6
1
39
41
167
1
41
1
6
1
1
28
1
2
1
25
69
6
3
2
8
17
3
1
21
1
12
36
4
187
5
24
181
71
11
5
22
9
282
619
10
6
62
247
109
8
19
67
11
8
13
15
1
2
23
11
10
12
61
38
6
4
5
3
1
2
22
1
3
7
4
22
22
1
11
1
2
2
3
29
2
18
27
6
4
4
39
4
1800
10
4
2343
371
5
44
235
1
5
47
3
2
21
6
1
10
1
28
52
1
1
1
27
61
109
560
1
20
37
2
1
64
141
109
8
20
77
193
281
1
1
2
2
18
2
126
2
1
31
1
16
40
1
84
1
2223
1
4
15
1
5
16
1
37
20
1
3477
2
5
5
4
6
1
3
95
1
11
1198
8
4
13
169
2
52
1
653
26
7
54
1
3
123
2
2
7
4
1775
7
9
2
251
1
11
5
15
14
4
626
4
2
12
35
2
1
1
3
4
183
376
14
8
68
1
694
65
1
203
143
267
2
58
12
19
1
1
3
7
253
71
579
1
2
4
182
1
1
4
2
1
55
559
11
8
10
956
29
6
9
1
2196
8
665
1
31
4
3
17
13
3
14
8
9
654
16
7
139
157
70
201
18
145
17
1
15
264
8
13
2
9
10
10
164
8
117
2
1
17
528
1
48
8
281
3
19
1
15
9
2
2
2
7
29
3039
1
35
18
9
288
1
27
70
2
399
66
84
21
18
108
462
73
1
168
360
15
9
1
2
1
65
14
9
1
29
3
1
1
2
4
103
2
1
5
1
289
1
1
8
11
18
2
1
9
1
1
2
1
34
15
274
137
39
94
10
1
258
198
202
1
19
42
1
2
1
7
1
1
1
10
2
1
104
38
106
10
2
654
87
1
21
13
19
1
1
1
1
1
7
1
11
422
1
1
3
5
2
173
33
4
7
15
5
1
11
1
2
7
8
18
80
21
79
50
80
47
218
2
101
12
4
36
1
1
1
35
3
1
31
16
716
33
24
18
2
11
198
1
1
2
2
6
7
2
6
1
1
7
12
8
1
1
3
1
1
1
2
61
2
10
122
18
1
1
23
1
11
7
9
12
17
3
1
51
1
10
4
3
5
2
8
15
1
8
3
1
1
1
5
6
1
132
6
5
4
150
2669
1
3
3
6020
51
4
2
1
8
1
449
3
232
9
15
24
9
161
10264
2
1
4
1
1
150
22
5
6
2
1
2
1
9
45
547
2
1
46
86
98
10
4
12
3
4
2
2
41
19
18
4
10
10
11
3
2
1
20
10
19
2
1
35
77
1
21
34
7
6
13
4
5
390
1
40
177
1
137
25
1
32
548
6
1
4
20
817
17
1
68
1
13
47
33
17
17
2
16
1
3
28
206
8
5
88
61
34
3
7
1499
8
13
117
4
14
2
1
1
16
1
13
12
17
7
15
2
431
116
2
1
74
1
53
2
287
1
6
17
1
28
17
1
67
132
63
1
281
2
8
10
1
2
1
20
19
1
14
5
1
7
1
29
3
1
3
1
2
50
6
1
4
10
9
3
7
3
15
9
5
9
2
7
3
74
10
12
10
8
21
8
6
1
4
10
21
5
3
3
20
2
4
5
25
27
6
1
57
21
72
7
2
6
36
7
96
9
1
2
1
2
1
1
14
5
17
2
4
2
3
54
1
103
2
1
53
11
20
7
4
95
2
11
1
7
3
14
3
1
1
9
9
2
1
29
1
1
1
1
43
4
18
82
2
12
2
4
50
1
4
53
76
4
17
15
2
1
11
1
104
44
2
9
1
184
3
56
26
30
60
15
1
34
31
2
9
104
1
14
1
256
20
3
1
2
44
1
22
146
21
17
379
4
31
2
1
61
1
18
3
1
2
1
60
286
7
12
34
23
8
6
2
131
7
1
1
1
93
2
7
7
1
1
4
66
111
165
5
15
112
3
6
4
15
3
1
2
16
3
23
13
3
38
2
13
1
37
1
122
1
10
1
4
85
107
420
587
118
2
31
2
2
1
1
2
48
811
18
1
2
53
1
1
25
10
17
29
5
4
133
57
252
57
8
133
1
4
935
49
305
25
17
727
31
2
74
6
48
1
1
5
8
1
1
2
25
24
78
3
88
1
5
11
17
1
4
4
14
2
1
3
366
9
1
27
1
1
1
1
119
2
1
13
1
13
10
96
8
1
1
3
12
69
2
2
4
6
10
6
1
20
101
102
19
48
280
349
19
12
292
5
1
3
1
4
1
182
9
71
13
29
3
10
329
57
381
7
3
47
17
2
6
4
1
19
1
588
9
58
10
1
2
11
1
10
7
7
1
3
10
32
12
1
1
1
5
1
20
7
29
3
14
7
244
2
49
1
2
1
4
1
68
44
211
28
23
5
1
1
219
304
335
5
5
3
71
2
26
1
1
1
1
14
81
6
3
5
19
1
3
1
11
6
3
2
10
12
4
78
150
1
3
475
20
1
1
6
4
28
1
1
6
40
3
234
3
6
4
1
10
5
7
1
39
3
18
30
4
3
6
1
35
9
307
78
3
2
13
3
11
24
5
1
16
27
49
2
1
3
9
16
4
10
15
40
7
1
75
1
5
8
29
1
2
224
11
307
76
227
85
14
55
1
2
33
5
15
7
13
2
61
60
2
46
36
85
2
49
72
4
1
2
1
12
636
6
12
2
20
21
6
43
12
3
28
296
6
8
35
33
30
12
2
22
5
71
133
1
882
22
1
4
31
37
636
2
2
2
76
1
1
4
2
9
1
7
25
23
6
54
2
9
1
2
5
1
29
10
3
25
143
3
9
168
1
21
17
14
27
13
1
1
2
38
88
1
5
1
9
1
8
11
3
1
16
16
18
17
1
2
1
262
12
13
1
2
8
17
13
3
7
5
1
5
36
4
9
1
69
1
5
23
6
23
131
1108
1
18
500
4
3
2
1
22
5
1
1
564
1
7
4
10
2
1
6
1
26
3
2
3
1
28
3
4
1
3
12
2
3
1
1
1
4
1
1
1
1
3
1
3
7
3
26
21
3
5
1
22
163
1
22
2
5
3
27
8
1
9
4
13
1
2
13
9
29
103
1
14
83
3
12
2
19
127
19
158
41
1
20
3
1
5
26
784
35
6
87
7
277
16
2
1
2
50
210
10
7
1
4
24
1
514
40
2
40
42
9
11
6
1
35
43
5
3
102
5
11
4
2
13
5
6
16
1
245
16
174
24
32
8
1
3
14
37
2
3
53
18
20
1
54
35
61
2
2
1
10
2
38
1
20
43
8
1
15
5
18
118
1
3
10
1
52
6
13
9
1
1
976
3
4
20
2
164
52
2
1
134
41
6
264
2
130
6
12
11
5
6
7
13
139
164
19
3
17
1
2
46
5
2
3
8
13
1
2
650
8
30
12
11
43
16
18
15
7
18
1
6745
2
11
1
57
64
307
202
2
2
4
9
133
4
86
96
1
2
2
1
10
9
14
2
47
2
80
2
664
1
3
278
20
7
395
95
6
12
48
17
1
1
3
3
3
109
10
3
8
17
9
3
6
5
2
5
5
9
106
14
22
10
565
17
8
33
25
1
29
1
1
1
1
2
1
20
3
3
10
57
3
1
19
11
31
5
7
4
1
567
22
2
189
172
1
23
6
67
1
26
12
20
4
110
460
39
23
6
2
1
10
38
2
7
91
47
18
4
8
9
4
2
13
4
5
5
2
70
43
3
1
1
37
20
17
69
2
145
2
33
1
1
52
5
370
9
555
1
41
1
12
8
34
1
2
1
9
642
1
2
117
1
1277
1
1
397
1
3
149
3
530
151
21
248
2
21
47
81
11
8
39
6
2
33
2
4
817
30
6
4
37
40
12
2
11
9
450
7
149
6
12
27
2
1
32
46
1
33
8
1
59
2
1
53
78
34
14
8
73
1
81
45
496
1
16
17
61
5
45
1
7
295
510
3
6
10
5
1
22
3
3
1
1
1
1
4
11
7
816
1
7
2
48
211
11
16
1
17
2
1
33
1
4
9
45
4
25
10
170
1
20
8
114
115
4
735
11
1
5
5
29
2
12
2
561
2
1
239
9
3
113
71
104
1
5
42
48
23
16
9
21
7
45
140
4
135
1
24
117
102
7
15
96
1
4
1
95
1
26
20
3
40
10
34
2
5
15
469
30
1
146
34
367
9
68
1
23
1
4
307
9
1
1
1
39
2
48
107
1
4
1
1
26
225
5
4
1
7
3
2
1
5
10
115
47
2
4
1309
1
4
3
1
11
3
3
26
3
3
2
26
10
2
454
1
1
7
1
37
1
8
28
35
13
226
10
17
16
1
29
2
3
1
31
1
7
51
6
2
3
35
5
3
1
8
4
4
15
20
3
1
52
1
11
8
80
14
3
2
21
2
4
10
1
40
3
7
1
10
1
2
7
5
2
3
122
4
3
2
4
1104
1
6
18
4
6
1
2
7
6
1
38
1
5
9
378
2
2
2
1
1
8
2
1
3
14
190
16
23
1
1
7
10
14
5
1
121
1
3
161
2
41
75
2
7
11
5
31
1
36
1
5
4
2
4
46
142
1
1
1
28
47
37
143
15
2
1
5
15
67
203
13
3
5
426
86
1
60
6
18
2
5
29
3
1
1
1
21
13
16
3
3
10
17
7
21
1
1
9
4
1
2
1
32
1
19
20
7
7
335
14
1
2
50
2
200
2
1
6
1
44
2
30
7
1
4
16
1
36
3
11
4
27
78
25
22
2
1
2
120
1
461
1
11
1
4
3
1
1
7
20
166
1
2
8
9
12
5
1
8
2
422
7
60
6
2
641
149
5
2
11
113
13
195
30
4
4
50
2
322
3
4865
26
418
534
110
31
1
9
643
1
730
3
386
35
8
140
60
1
2
15
4
17
4
8
10
3
6
1
67
1
8
86
31
5
2
114
72
24
13
6
6
37
46
123
153
42
1
2
6
8
3
1
1
5666
12
5
2
25
2
2
1
4
2
14
6
1
28
1
11
50
1
72
11
3
2
9
1
215
27
195
20
1
2
52
1
3
1
1
39
7
12
2
10
1
10
67
5
1
6
23
1
3
60
6
1
94
1
10
4
5
8
7
8
2
5
20
3
378
3
4
2
25
2
11
51
32
1
9
21
62
5
70
84
1
452
40
534
22
4
43
4
2
1176
8
45
1
4
3
13
1
1
2
14
5
15
1
5
2
912
10
11
8
152
4724
1
4
1
10
5
21
4
43
144
1
87
3
327
5
1
7
13
10
4
1
36
4
1
2
1
1
10
7
79
4
221
2
60
1
2
95
3
352
3
2
4
38
15
1
3
4
4
2
19
1
29
7
37
22
1
90
7
4
5
134
11
6
1
1
61
1
3
1
4
3
4
9
4
1035
1
1
158
19
1
213
3
10
4
34
8
5
2
3
33
12
2
3
20
2
6
11
121
47
8
17
62
1
5
139
5
23
35
85
15
3
3
40
1
3
55
14
4
132
1
37
34
667
12
4
2468
3
21
10
2
3
1
11
12
5
5
13
1
1
8
149
3
4
53
3
1
2
1
9
3
3
7
134
3
45
55
2
2
9
17
1
4
2
2
3
1
60
1
77
82
77
5
3
43
24
1
17
259
4
50
1
3
2
5
12
16
20
2
19
6
13
1
3
8
15
33
69
2
3
1
3
4
1
4
10
3
237
1
17
18
99
1
704
2
36
3
16
172
20
36
2
3
1
3
66
2
2
87
235
10
378
18
5
3
2
1
71
19
1
33
92
1
1
3
1
51