2
12
14
4
81
717
12592
2269
3
80
119
4247
95088
20
26
280
4375
24
3
726
143
3
1
647
935
35477
1
458
190
8
165
11
10
1224
10
25
212
2801
46
3
6
1
212
9
7

16
13
445
2
76
24
1
66
2
2
26
4
28
11
4
2
7
83
5
2
6
338
3
6
5
4
1
2
34
7
8
1
669
27
6
1
3
3
35
159
3
8
3
2
15
2
7
2
6
4
54
94
1
27
1
11
1
1
219
98
1
10
11
4
56
9
1
36
6
4
3
36
1
291
2
5
1
114
409
6
1
117
7
20
2
8
1
1
14
3
4
18
15
58
19
2
2
2
30
2
1
45
3
8
6
1
35
19
3
72
16
86
5
22
16
31
6
7
1
45
2
2
1
542
22
19
1
374
2
3
8
3
5
80
1
28
1
7
18
7
1
2
3
5
74
11
40
1
8
2
1
22
1
12
1
1
3
3
4
1
2
165
5
2
22
1
2
14
1553
58
30
520
29
2
1
2
1
2
1
46
526
5
4
4
82
5
1
3
18
1
4
12
6
16
6
4
1
6
14
1
90
163
3
96
151
384
106
56
176
6
12
4
1
11
25
2
13
1
1
2
129
1851
7
34
79
1
1
6
1
27
3
8
1
10
10
1
8
28
1
3
1
3
1
10
12
3
7
2
21
5
31
2
22
41
1
46
1
8
12
18
1449
1
2
39
2
47
7
10
2
2
1
14
8
40
21
35
383
23
1
2
3
2
4
510
10
13
221
2
13
7
1
14
5
19
9
1
2
1
12
8
14
3
2
1
1
39
8
11
49
15
3
15
1
1
7
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
813
109
10
18
10
211
7
34
12505
6
3
5
4
20
5
1
44
1
1
17
1
6
9
3
3
10
4
1
10
432
2
11
1
42
132
2
19
2
9
1
10
7
17
1
1
56
6
5
4
14
4
1
115
211
2
8
6
2
1
3
51
82
2
3
3
57
11
1
18
1
2306
105
25
1
3
141
3
12
14
17
73
1
3
7
56
1
42
1
6
6
8
1
15
6
11
29
62
1
1
28
1
9
4
9
32
2
4
2
1
1
2
10
3
1
2
256
251
2
2
2
20
1
1
9
2
7
1
3
31
1
408
7
1
2
16
40
17
5
2
65
4
2
10
5
5
1
6
2
30
5
5
2
28
4
7
1
2
5
1
10
4
4
3
73
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
339
2
168
28
1
3
5
21
1
5
52
1
1
50
8
1
55
21
10
81
7
1
7
1
41
3
1
12
46
7
11
28
1
44
1
1
11
11
2
12
1
73
1
1
21
1
17
2
60
4
5
1
88
1
39
7
1
212
1
8
5
51
12
129
5
2
3
3
1
3
1
57
1
19
9
1
2
3
1
56
1
1
4
35
110
19
14
9
175
3
578
46
3
2
3
1
1
1
1
6
22
2
11
20
5
1
1
4
20
8
4
7
93
48
16
1
6
46
2
11
16
120
2
3
25
2
26
1
1
1
1
2
2
61
2
4
8
4
20
18
1
2
2
20
18
2
4
2
11
71
3
5
1
4
3
59
3
21
23
2
22
158
18
5
1
4
1
5
1
14
4
158
2
13
2
1
170
304
1
108
4
2588
19
1
164
7
10
1
8
20
9
7
20
1
2
1
1
1
1
3
5
2
3
93
1
64
14
1
11
49
1
1
14
7
84
2
26
1
3
27
17
4
3
1
8
2
1
2
5
3
441
1
99
209
10
4
51
7
2
10
1
7
105
34
12
1
7
259
9
70
3
6
2
12
59
3
4
1
12
81
11
1
19
3
1
16
329
12
16
4
25
1
38
5
4
14
53
9
12
175
1
14
1
89
82
5
1
16
7
44
26
2
2
2
1
5
4
5
62
8
114
1
4
1
113
2
2
2
16
8
1
57
189
15
18
1
2
24
12
8
8
1
36
2
76
88
2
81
2
1
3
7
60
493
74
1
1
237
2
2
6
1
163
25
7
9
1
15
2
38
16
21
3
4
226
3
3
193
8
14
33
94
6
1
36
42
150
1
6
1
1
1
26
1
2
1
69
6
2
8
17
3
1
21
12
24
3
87
4
24
181
5
22
9
282
588
8
6
52
247
25
7
63
5
1
12
11
1
2
23
11
9
12
61
15
6
4
5
2
1
2
21
1
7
4
22
23
6
1
1
3
29
2
17
27
6
4
2
4
1764
5
4
38
2
4
44
211
5
42
3
2
21
6
1
6
1
48
1
1
1
27
109
95
1
16
37
62
141
109
6
20
66
193
1
2
7
2
126
1
31
1
16
40
40
1
821
1
4
1
5
16
1
37
20
1
2485
5
5
4
5
1
3
79
1
11
1120
8
4
7
75
2
52
648
19
42
1
123
1
2
7
1774
5
9
2
107
1
9
5
15
1
626
4
2
2
31
2
1
1
2
50
301
14
8
68
1
49
24
1
203
143
23
54
12
1
3
7
36
1
1
2
4
141
1
1
2
1
55
559
10
8
386
29
2
9
186
663
12
4
3
15
13
1
11
1
7
493
16
7
24
55
24
201
16
145
16
15
32
1
13
2
9
6
10
163
8
2
1
4
513
1
48
204
19
2
6
2
2
2
2
1452
1
35
18
6
154
1
27
55
399
66
84
20
8
108
96
22
1
168
360
15
9
1
2
1
57
14
5
1
28
3
4
98
2
5
1
136
1
6
6
4
2
7
1
1
19
15
200
125
68
1
143
59
13
1
19
43
1
1
7
1
1
10
2
11
106
9
2
325
48
1
20
13
4
1
1
1
1
7
11
337
1
5
2
171
33
4
4
12
5
1
11
1
6
1
3
18
80
79
31
98
2
86
12
4
33
1
1
35
3
31
13
54
33
18
2
11
1
2
2
6
7
2
2
1
1
7
12
5
1
1
3
1
1
2
61
2
10
110
3
1
1
17
1
12
7
5
8
15
3
1
51
1
7
4
2
4
2
8
15
1
8
3
1
1
5
6
1
98
6
4
145
2545
3
5873
3
3
2
8
1
250
3
232
15
24
64
648
2
1
1
1
1
19
22
5
6
2
1
2
2
45
541
14
42
14
10
1
12
3
4
2
2
41
19
17
4
10
8
2
5
19
2
1
35
69
1
21
34
7
13
4
5
66
1
40
1
16
24
1
30
446
6
1
4
20
8
6
1
13
47
33
9
4
1
15
28
189
1
61
34
3
7
362
8
12
117
1
14
2
1
1
6
11
11
11
7
3
133
2
74
1
48
2
287
1
6
17
28
1
64
129
63
1
23
2
6
10
1
1
1
19
1
14
5
1
6
1
29
3
1
3
1
2
53
5
4
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
1
52
97
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
82
2
2
4
46
3
53
76
4
1
3
2
1
11
50
19
2
9
1
184
3
51
26
30
20
15
31
7
102
1
14
1
256
20
3
1
2
44
1
23
146
21
6
379
4
31
2
1
61
1
18
3
1
2
1
34
133
5
12
32
23
8
1
2
101
4
1
1
1
1
66
111
134
2
15
112
3
8
1
2
15
2
21
12
3
38
1
1
10
1
1
85
39
291
570
30
22
2
2
1
1
23
647
18
1
2
25
1
1
25
15
5
4
94
39
104
42
73
1
1
935
29
172
25
17
611
25
2
6
48
1
1
5
7
1
1
2
24
78
3
45
5
11
1
4
4
14
2
1
1
181
1
1
25
1
1
1
87
13
1
13
10
96
1
1
3
12
69
2
4
6
6
1
21
3
28
16
26
32
50
19
11
272
5
1
2
1
4
94
1
17
7
1
9
26
57
6
17
2
6
1
19
1
458
9
58
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
105
142
162
1
71
2
13
1
1
1
14
68
6
3
6
20
1
1
1
11
6
3
2
10
12
4
36
95
1
3
462
19
1
2
2
28
1
1
6
40
164
3
6
4
1
6
2
37
1
5
17
2
3
6
1
32
6
308
59
4
2
13
3
11
25
5
1
16
27
3
6
16
4
10
40
7
1
75
1
5
9
29
1
2
11
175
41
227
82
54
2
33
4
15
7
2
47
2
46
36
23
2
50
68
1
2
1
12
636
6
12
20
21
4
27
10
3
28
150
6
8
35
33
30
12
2
22
5
74
125
358
21
1
4
31
37
339
1
76
1
1
4
2
2
1
7
12
4
45
2
9
1
2
5
1
29
9
3
23
138
3
9
165
10
17
14
27
13
1
2
42
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
23
131
783
1
444
4
2
22
5
1
53
3
10
2
1
6
29
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
163
1
6
2
3
10
7
1
1
4
13
1
2
13
9
29
100
1
15
5
3
2
17
9
19
158
41
15
1
1
26
565
30
6
87
7
5
16
2
1
2
50
202
2
1
4
21
1
18
24
2
43
42
9
11
6
1
34
5
3
77
3
5
3
1
1
5
6
16
1
17
174
21
32
1
1
3
14
37
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
976
3
4
16
2
52
134
41
6
2
130
7
12
10
5
6
7
11
113
164
19
3
29
5
2
8
13
1
2
370
8
2
12
11
22
12
5
12
6
18
6585
2
11
35
64
207
156
2
3
8
14
4
81
70
1
2
1
9
9
14
47
62
3
502
3
278
18
7
199
95
5
9
19
17
1
3
3
3
23
10
3
8
17
9
4
6
3
2
5
5
9
106
4
4
10
228
11
9
32
25
1
7
1
1
1
1
2
1
3
56
1
1
31
5
7
3
1
123
22
2
178
83
1
12
6
19
1
26
10
20
4
105
52
23
5
1
10
37
7
91
47
18
2
6
9
4
2
13
4
1
5
2
70
40
3
1
7
7
14
30
13
1
9
1
49
3
9
555
1
1
12
4
34
1
2
1
6
66
1
2
103
1
907
1
1
391
1
3
13
3
530
70
20
211
2
48
81
11
27
4
2
33
2
815
30
6
4
37
38
12
2
11
9
200
7
2
12
15
2
1
32
46
33
8
59
2
40
54
8
7
1
75
45
470
1
1
7
52
5
8
1
7
210
33
3
6
2
1
18
3
2
1
1
1
11
7
340
7
48
208
11
5
1
2
1
33
1
4
9
1
21
10
1
4
8
114
47
4
32
5
5
20
2
12
2
1
3
3
58
71
104
1
5
31
3
23
16
9
21
3
45
65
127
1
24
117
102
15
96
1
1
90
1
25
20
2
40
10
34
2
3
469
30
1
66
16
170
3
30
1
23
1
4
303
1
1
1
11
2
48
51
1
4
1
16
5
4
7
3
2
1
5
10
14
47
1
4
24
1
3
1
10
2
3
3
2
26
10
454
1
7
1
33
8
28
5
201
10
13
1
1
29
2
3
1
31
1
7
51
5
2
35
5
3
1
8
4
4
14
20
3
18
1
6
8
80
14
3
1
14
1
10
40
3
7
1
10
1
2
5
5
2
1
122
4
3
2
4
6
18
2
1
2
7
6
38
1
5
9
155
2
2
2
1
1
8
2
1
3
14
173
16
19
7
10
14
1
119
86
2
1
34
7
5
36
1
5
4
2
4
46
68
1
14
26
37
138
2
1
5
15
203
8
3
5
426
54
1
27
6
18
29
1
1
20
15
3
3
10
6
21
1
1
9
1
2
1
33
1
17
20
4
7
335
14
1
49
2
94
2
6
1
2
30
7
16
1
36
3
11
4
18
25
5
1
89
1
461
1
11
1
4
3
1
1
1
12
166
1
2
8
8
5
1
8
2
422
7
31
5
11
113
13
92
21
4
5
52
2
17
3
4865
417
424
78
2
1
4
7
1
79
3
195
35
7
138
1
14
4
3
8
9
6
1
67
1
2
10
31
5
2
18
72
8
12
6
5
1
46
123
153
43
1
6
1
1
5662
12
5
1
25
2
4
2
14
6
1
28
1
12
49
1
72
9
2
1
211
17
3
1
25
1
3
1
1
39
5
12
10
1
6
66
5
1
6
23
1
2
60
5
76
1
10
1
5
6
7
5
18
3
15
3
4
2
8
9
51
25
1
9
21
54
5
7
84
1
452
40
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
1732
4
1
10
4
11
2
43
144
1
26
3
1
7
5
5
4
1
36
4
1
10
7
4
2
1
2
96
352
3
2
4
38
1
2
1
2
19
1
29
7
29
14
1
90
7
3
5
122
11
7
1
1
28
3
1
4
3
4
7
4
1029
1
138
19
158
6
4
15
2
1
2
2
5
12
2
2
20
3
11
121
40
17
62
5
108
5
21
35
70
14
2
3
40
3
31
12
4
94
1
37
32
586
6
2
2433
3
21
8
3
1
4
12
5
2
4
1
8
31
3
3
46
3
1
1
9
3
2
1
78
41
2
2
9
17
1
1
1
2
3
10
1
21
9
5
3
3
2
3
1
15
247
1
35
1
3
2
12
16
20
1
3
3
3
1
3
6
12
20
69
2
1
4
1
9
3
29
1
15
7
99
1
479
2
15
1
16
172
19
36
1
1
3
56
1
2
87
177
378
8
5
3
2
1
1
18
32
92
1
3
1
24