2
12
14
4
81
716
12591
2276
3
89
4247
95340
19
26
279
4362
24
3
726
143
3
1
665
933
35004
1
434
190
8
165
11
10
1223
10
25
212
2704
46
3
6
1
206
9
7

16
13
448
2
76
24
1
66
2
1
26
4
28
11
4
2
7
83
5
2
6
335
3
6
5
4
1
2
34
7
8
1
677
27
6
1
3
3
36
159
3
8
3
2
15
2
7
3
6
4
54
94
1
27
1
11
1
1
217
95
1
10
11
4
56
9
1
36
6
4
3
36
1
295
2
5
1
114
406
7
1
118
7
20
2
8
1
1
14
3
4
17
15
58
19
2
2
2
30
2
1
45
3
8
5
1
35
19
3
73
16
87
5
22
16
31
6
7
1
45
2
2
1
542
21
19
1
377
2
3
8
3
5
89
1
28
1
7
18
7
1
2
3
5
74
11
41
1
8
2
1
22
1
12
1
1
3
3
4
1
2
165
5
2
22
1
2
14
1553
59
31
517
29
2
1
2
1
2
1
46
524
5
4
4
74
5
1
3
18
1
4
12
6
16
6
4
1
6
14
1
90
177
4
98
151
382
106
56
176
6
12
4
1
11
25
2
13
1
1
2
129
1878
7
33
80
1
1
6
1
27
2
8
1
10
10
1
8
28
1
3
1
3
1
10
12
3
7
2
20
5
31
2
22
40
1
46
1
8
12
18
1446
1
2
39
2
47
7
10
2
2
1
14
8
40
21
35
389
23
1
2
3
2
4
503
11
13
209
2
14
7
1
14
5
19
9
1
2
1
12
8
14
4
2
1
1
39
8
11
49
15
3
15
1
1
6
9
8
1
1
2
4
5
40
3
10
34
1
3
6
6
9
1
1
9
42
3
1
1
9
10
3
16
804
108
9
18
11
211
7
34
12504
6
3
5
4
21
5
1
46
1
1
17
1
6
9
3
3
10
4
1
10
435
2
11
1
43
131
2
19
1
1
9
1
10
7
19
1
1
57
6
5
4
14
4
1
115
207
2
8
6
2
1
3
51
82
2
3
3
57
11
1
18
1
2302
106
25
1
3
140
3
12
14
19
73
1
3
7
56
1
42
1
6
6
8
1
15
6
11
29
62
1
1
28
1
9
4
9
31
2
4
2
1
1
2
10
3
1
2
256
247
2
2
2
20
1
1
9
2
7
1
3
32
1
408
7
1
2
16
40
17
5
2
64
5
2
10
5
5
1
6
2
30
5
5
2
28
4
7
1
2
5
1
9
4
4
3
72
1
25
18
1
1
70
2
11
38
42
9
13
26
1
9
2
6
18
1
5
24
3
2
5
11
5
1
1
336
2
164
28
1
3
5
22
1
5
52
1
1
51
8
1
56
21
10
81
7
1
7
1
41
3
1
13
46
7
11
1
44
1
1
11
11
2
12
1
74
1
1
7
1
17
2
62
4
5
1
88
1
39
7
1
212
1
8
5
51
13
129
5
2
3
3
1
3
1
57
1
19
13
1
2
3
1
55
1
1
4
35
109
19
14
9
174
3
571
46
3
2
3
1
1
1
1
6
22
2
11
20
5
1
1
4
21
8
4
7
92
48
16
1
6
46
2
11
16
126
2
3
25
2
26
1
1
1
1
2
2
61
2
4
7
4
20
18
1
2
2
20
18
2
4
2
11
71
3
5
1
4
3
59
3
21
23
2
22
159
18
5
1
4
5
1
13
4
159
2
12
2
1
170
305
1
106
4
2591
19
1
164
6
11
1
8
20
9
6
20
1
2
1
1
1
1
4
5
2
3
88
1
64
14
1
11
49
1
1
14
7
84
2
26
1
3
27
17
4
3
1
8
2
1
2
4
3
441
99
209
10
4
52
7
2
10
1
1
7
105
34
13
1
7
260
9
70
3
6
2
12
60
3
4
1
12
81
11
1
19
3
1
16
325
12
16
4
25
1
39
5
4
14
55
9
13
172
1
14
1
89
81
1
1
16
7
44
26
2
2
2
1
5
4
5
62
8
114
1
4
1
115
2
2
2
16
8
1
57
189
17
18
1
2
24
13
8
8
1
37
2
76
91
2
81
2
1
3
7
60
490
74
1
1
239
2
2
6
1
163
25
7
9
1
15
1
38
16
21
3
4
227
3
3
192
8
14
33
94
6
1
36
42
149
1
6
1
1
1
25
1
2
1
69
6
2
8
17
3
1
21
12
24
1
3
90
4
24
181
5
21
9
282
586
8
6
52
251
25
7
62
5
1
12
11
1
2
23
11
9
12
61
15
6
4
5
2
1
2
21
1
7
4
18
23
6
1
1
3
29
2
15
27
6
4
2
4
1774
5
4
39
2
4
44
212
5
42
3
2
23
6
1
6
1
48
1
1
1
27
109
95
1
16
37
63
140
109
6
20
66
191
1
2
7
2
126
1
31
1
14
43
41
1
817
1
4
1
5
16
1
35
20
1
2485
5
5
4
5
1
3
79
1
11
1123
8
4
7
76
2
52
655
19
42
1
124
1
2
7
1780
5
10
2
105
1
9
5
15
1
615
4
2
2
31
2
1
1
2
49
230
14
8
67
1
50
25
1
203
143
23
54
12
1
3
7
37
1
1
2
3
136
1
1
3
1
55
559
10
8
387
29
2
9
188
663
12
4
3
17
12
1
11
1
8
490
16
7
1
24
55
25
196
15
145
16
15
32
1
13
2
9
6
10
163
8
2
1
4
521
1
49
205
25
2
6
3
2
1
2
2
1460
1
35
18
6
150
1
27
50
399
66
82
21
8
96
95
22
1
169
360
15
9
1
2
1
57
14
5
1
27
3
4
100
2
5
1
133
1
6
6
4
2
7
1
1
19
15
199
126
68
1
143
57
13
1
20
43
1
1
7
1
1
10
2
11
106
9
2
325
48
2
20
13
4
1
1
1
1
7
11
339
1
5
2
171
33
4
4
12
5
1
11
1
6
1
3
18
80
79
31
99
2
86
12
4
33
1
1
35
3
31
13
54
36
18
2
11
1
2
2
6
7
2
2
1
1
7
12
5
1
1
3
1
1
2
61
2
10
112
3
1
1
17
1
12
7
5
8
15
3
1
54
1
7
4
2
4
2
8
15
1
8
3
1
1
5
6
1
96
6
4
145
2547
3
5872
3
3
2
8
1
254
3
231
15
25
64
650
2
1
1
1
1
19
22
5
6
2
1
2
2
45
540
14
42
14
10
1
12
3
4
2
2
41
19
17
4
10
8
2
5
19
2
1
35
69
1
20
34
7
13
4
5
66
1
40
1
17
25
1
29
490
6
1
5
20
8
6
1
13
46
33
8
4
1
15
18
184
1
61
34
3
7
360
8
11
117
1
14
2
1
1
6
11
11
11
7
3
133
2
74
1
49
2
287
1
6
17
28
1
63
129
55
1
23
2
6
10
1
1
1
18
1
14
5
1
6
1
29
3
1
3
1
2
53
5
5
10
9
2
6
1
15
9
5
9
2
3
75
10
12
13
9
22
8
6
1
4
11
23
5
3
3
19
2
5
5
25
27
6
2
51
21
2
4
2
6
12
7
9
2
2
1
1
14
5
13
3
2
52
96
2
1
14
11
5
7
4
94
11
1
7
3
14
1
1
1
9
9
2
1
2
1
1
1
1
38
1
10
66
2
2
4
47
3
53
74
4
1
3
2
1
11
50
19
2
9
1
183
3
53
26
30
20
16
31
7
102
1
14
1
256
20
3
1
2
44
1
21
145
20
6
376
4
30
2
1
63
1
15
3
1
2
1
35
134
6
12
32
23
8
1
2
100
4
1
1
1
65
111
136
2
15
112
3
8
1
2
15
2
12
12
3
38
1
1
10
1
1
84
40
289
569
28
22
2
2
1
1
23
665
18
1
2
25
1
1
25
15
5
4
96
40
105
44
73
1
1
933
28
170
25
17
614
25
2
6
48
1
1
5
7
1
1
2
25
77
3
47
5
11
1
4
4
14
2
1
1
180
1
1
25
1
1
85
13
1
13
10
96
1
1
3
12
69
2
4
6
7
1
21
3
28
16
27
33
51
19
12
275
5
1
2
4
94
1
17
1
1
8
25
57
6
17
2
6
1
19
1
434
9
57
10
1
11
1
10
7
7
1
3
9
32
12
1
1
3
1
18
29
3
15
7
244
1
42
1
2
4
1
68
1
211
28
21
5
103
143
155
1
71
1
13
1
1
1
14
67
6
3
6
20
1
1
1
11
6
3
2
10
12
4
37
95
1
3
446
20
1
3
2
28
1
1
6
40
162
3
6
4
1
6
2
36
1
5
17
2
3
6
1
32
6
297
60
4
2
13
3
11
25
5
1
16
27
3
6
16
4
10
40
7
1
74
5
9
29
1
1
8
175
41
218
82
54
2
33
4
15
7
2
47
2
46
36
23
2
50
68
2
1
12
636
6
12
20
21
4
26
9
3
28
150
6
8
35
33
30
12
2
22
5
74
125
361
21
1
4
31
37
326
1
75
1
1
4
2
2
1
7
7
4
46
2
9
1
2
5
1
29
9
3
23
137
3
9
165
10
17
14
27
13
1
2
43
1
5
1
8
11
3
1
16
18
15
1
2
1
12
13
1
2
5
17
13
3
7
5
1
4
4
9
1
65
1
5
23
6
21
131
783
1
437
4
2
21
5
1
53
3
10
2
1
6
30
3
1
3
1
16
2
4
1
3
12
2
3
1
1
4
1
1
4
1
2
7
3
3
5
1
2
164
6
2
3
10
7
1
1
3
12
1
2
13
9
29
99
1
15
5
3
2
17
9
19
156
41
15
1
1
26
559
30
6
86
7
5
16
2
1
2
50
202
2
1
4
20
1
18
24
2
43
42
9
11
6
1
34
5
3
77
3
5
3
1
1
5
6
16
1
17
175
21
29
2
1
3
14
38
2
1
53
18
15
1
43
24
2
1
10
2
36
1
43
8
1
15
5
18
1
3
10
44
6
5
1
1
968
3
4
16
2
51
134
41
6
2
130
7
12
10
5
6
7
11
114
155
19
3
30
5
2
8
13
1
2
373
8
2
12
11
22
12
5
12
3
19
6596
2
11
35
64
208
156
2
3
9
14
4
79
70
1
2
1
9
9
14
47
63
3
501
3
278
14
7
202
95
5
9
19
19
1
3
3
3
23
10
3
8
17
9
4
6
3
2
5
4
10
92
4
4
11
228
11
9
32
25
1
6
1
1
1
1
2
1
3
52
1
1
31
5
7
3
1
122
22
2
177
84
1
12
6
20
1
26
10
20
2
105
49
23
5
1
10
37
7
91
47
19
2
6
9
4
2
13
4
1
5
2
70
40
3
1
7
7
14
29
13
1
9
1
49
3
9
556
1
1
9
4
34
1
2
1
6
66
1
2
105
1
906
1
1
392
1
3
13
3
529
70
20
205
2
48
81
11
27
3
2
33
2
808
30
6
4
37
38
11
2
11
9
203
7
2
11
16
2
1
32
46
33
8
58
2
37
54
8
8
1
74
46
470
1
1
7
51
6
8
1
7
209
33
3
6
2
1
18
3
2
1
1
1
11
7
341
7
48
206
11
5
1
2
1
33
1
4
8
1
21
10
1
4
9
108
47
4
32
5
5
20
2
12
2
1
3
3
60
71
104
1
5
31
3
23
16
9
21
3
46
62
131
1
24
117
101
15
96
1
1
90
1
25
20
2
40
10
34
2
3
465
28
1
63
16
168
3
30
1
23
1
4
303
1
1
1
11
3
49
52
1
4
1
16
5
4
7
3
2
1
5
10
14
47
1
4
25
1
3
1
10
2
3
3
2
26
10
455
1
7
1
33
8
28
5
201
10
13
1
1
29
2
3
1
30
1
7
51
5
2
35
6
3
1
8
4
4
13
20
3
19
1
6
8
80
14
3
1
14
1
10
38
3
7
1
10
1
2
5
5
2
1
109
4
3
2
4
6
18
2
1
2
6
6
38
1
5
10
145
2
2
2
1
1
8
2
1
3
13
171
16
20
7
10
14
1
119
86
2
1
35
7
5
36
1
5
4
2
5
48
68
1
14
26
37
131
2
1
5
15
203
8
3
5
426
54
1
27
6
17
29
1
1
20
15
3
3
9
6
21
1
1
9
1
1
1
33
1
17
20
4
7
335
6
1
49
2
91
2
6
1
2
30
7
16
1
34
3
10
18
25
5
1
89
1
463
1
12
1
4
3
1
1
1
12
166
1
2
8
8
5
1
8
2
421
8
30
5
11
113
12
93
21
4
5
52
2
18
3
4865
417
423
73
2
1
4
7
1
79
3
195
35
7
138
1
11
4
3
8
9
6
1
67
1
2
10
31
5
2
17
72
8
12
6
5
1
46
123
152
43
1
6
1
1
5670
12
7
1
25
2
4
2
14
6
1
28
1
12
47
1
72
9
2
1
212
17
3
1
25
1
3
1
1
39
5
12
10
1
6
70
6
1
6
23
1
2
59
5
77
1
10
1
5
6
7
5
18
3
17
3
4
2
8
9
51
24
1
9
21
51
5
7
80
1
433
30
32
22
3
43
3
2
9
8
35
1
4
13
1
2
14
3
15
1
2
1
8
10
11
8
136
1731
4
1
10
5
11
2
43
144
1
22
3
1
7
5
5
4
1
34
4
1
10
7
4
2
1
2
87
351
3
2
4
39
1
2
1
2
19
1
25
7
24
14
1
90
7
3
5
120
11
7
1
1
28
3
1
4
3
4
7
4
1019
1
136
19
154
6
4
15
2
1
2
2
5
12
2
2
19
3
11
120
40
17
63
5
108
5
20
35
70
14
2
3
40
3
31
12
4
89
1
37
35
595
6
2
2439
3
21
8
3
1
3
12
5
2
4
1
8
31
4
3
48
3
1
1
9
3
2
1
78
41
2
2
9
17
1
1
1
3
10
1
22
9
5
3
3
3
3
1
15
248
1
35
1
3
2
12
16
19
1
3
2
3
1
3
6
12
20
67
2
1
4
1
9
3
30
2
15
7
100
1
462
2
15
1
16
174
19
36
1
3
57
1
2
179
379
8
5
3
2
1
1
18
32
92
1
3
1
23