15
1
6
2
2
2
3
2
4
4
28
21
28
33
3
4
24
20
16
4
10
9
2
1
10
1
5
19
6
4
13
6
4
2
2
6
8
1
5
5
2
2
1
7
5
1
3
3
1
1
3
3
4
1
1
1
2
2
1
11
1
1
22
7
16
13
2
1
2
3
9
1
4
3
17
5
6
4
11
4
1
5
9
6
2
5
3
1
7
26
17
18
35
13
23
27
5
1
36
50
48
46
2
2
7
5
1
9
2
9
9
2
1
1
4
2
1
29
15
18
15
3
5
4
1
6
1
3
3
1
2
1
1
6
15
8
7
9
19
18
14
5
22
19
19
9
5
1
22
10
17
15
2
2
1
1
3
1
1
5
3
15
13
6
1
23
4
11
13
4
5
2
1
2
3
1
2
1
9
11
2
9
18
10
4
4
1
2
12
1
7
8
3
18
7
5
2
9
13
5
1
1
14
10
6
4
1
7
1
15
8
4
12
4
3
1
1
18
14
8
1
2
1
1
1
5
3
2
5
1
4
1
2
1
2
3
8
2
4
5
5
6
1
1
9
5
3
1
4
9
2
2
1
1
1
2
3
1
1
1
1
1
21
5
19
1
1
6
5
1
27
60
50
50
1
3
2
4
2
1
26
5
19
11
4
1
12
8
10
3
10
12
2
1
4
2
6
71
27
63
58
11
3
11
11
1
2
8
1
5
7
1
24
24
29
11
1
9
2
2
20
7
3
18
11
14
1
1
8
6
11
2
6
2
13
5
8
10
1
13
9
1
9
1
10
3
4
5
1
1
1
5
1
2
2
4
1
12
2
13
8
65
59
58
34
7
2
28
31
30
7
5
6
3
3
8
10
5
2
1
1
2
1
2
1
28
8
20
29
1
26
20
24
13
70
32
39
46
8
1
6
4
1
13
10
2
2
1
8
1
1
1
1
3
23
22
21
1
1
1
5
10
12
5
5
1
7
7
5
10
6
5
1
3
2
2
4
5
5
5
11
2
3
1
1
21
3
16
19
18
24
18
2
9
1
5
1
6
1
1
6
1
5
29
18
17
6
37
33
36
23
3
1
1
11
1
3
1
2
1
3
1
7
11
1
18
24
28
3
6
7
1
6
4
3
1
19
12
14
2
1
1
3
6
1
4
2
5
1
1
11
8
8
3
2
13
16
2
2
1
8
3
1
1
1
18
5
8
55
24
41
49
16
2
14
8
11
5
2
5
1
1
1
1
20
15
14
1
3
1
1
1
2
1
3
6
6
2
1
1
29
8
20
25
5
8
18
6
3
3
1
1
11
6
18
1
3
4
7
9
10
6
10
6
15
6
20
26
27
14
1
21
34
45
2
7
1
1
1
1
5
23
19
21
24
2
3
2
25
28
18
1
6
1
1
4
1
2
34
21
15
27
12
1
11
8
10
6
7
5
2
6
4
2
5
3
14
9
6
1
1
4
9
3
2
2
1
8
1
1
18
12
16
1
81
41
46
55
1
1
2
21
3
17
12
15
12
12
1
16
11
1
14
16
12
4
1
6
3
1
3
3
2
32
35
31
13
4
13
10
8
1
6
9
12
1
3
1
2
6
1
1
1
3
1
1
8
5
9
1
4
4
1
3
1
5
1
1
16
6
11
11
3
1
1
1
23
27
22
5
2
7
3
4
2
4
16
8
17
14
6
1
12
4
1
3
24
31
32
30
9
6
1
2
9
6
3
1
4
1
9
3
1
1
43
30
29
26
16
10
7
1
21
1
11
2
1
8
4
9
5
1
19
14
4
8
1
1
5
8
7
8
14
2
1
8
3
4
1
1
1
4
12
19
20
4
1
18
2
12
17
3
6
1
2
7
4
7
2
16
3
5
3
4
1
24
22
30
21
3
4
6
7
6
1
1
8
6
14
1
5
5
1
2
1
1
9
1
2
5
1
3
1
3
22
16
17
2
3
2
2
3
5
5
26
21
15
5
4
1
4
3
2
1
1
1
1
3
2
1
4
41
39
31
14
41
20
29
40
4
2
1
1
8
2
10
4
7
1
2
1
4
3
1
9
6
1
7
1
1
15
5
10
3
75
48
86
10
3
13
5
5
7
21
20
12
10
18
18
14
8
16
15
14
3
12
13
14
1
3
8
23
15
13
9
3
27
27
14
2
1
1
1
2
1
4
32
27
33
11
26
22
22
12
4
9
2
12
7
4
1
3
8
2
1
2
4
3
14
13
13
1
1
9
2
3
1
2
3
1
3
22
8
19
23
1
37
13
27
33
2
5
6
7
4
1
1
3
12
10
1
8
20
10
9
1
5
5
2
1
2
3
4
1
2
21
18
11
7
3
19
9
6
10
4
9
14
9
4
3
1
5
6
1
1
4
1
2
6
2
2
5
3
1
1
3
3
32
26
27
22
4
8
6
1
9
8
10
11
7
1
1
19
14
20
22
6
1
7
1
1
1
1
3
6
8
5
1
1
4
3
3
4
8
9
3
3
2
1
1
13
16
12
4
6
40
47
39
16
4
1
1
17
11
1
8
1
5
5
20
5
7
2
1
2
6
10
13
10
1
8
2
3
1
2
1
9
1
4
1
1
2
6
11
4
7
4
16
12
18
1
2
1
13
6
5
1
2
5
1
2
1
37
19
25
14
2
5
5
1
3
1
4
5
2
1
3
1
7
1
1
3
3
1
4
1
33
24
36
26
1
1
1
14
6
1
1
1
37
31
39
41
7
4
1
1
4
7
1
13
7
5
1
3
4
11
5
1
2
9
10
2
16
21
17
16
2
1
1
1
33
43
17
37
3
40
50
49
31
1
2
1
4
1
17
17
14
2
10
2
1
2
14
15
18
2
8
2
9
1
8
2
1
2
1
3
10
9
1
8
4
1
49
51
42
47
2
8
3
13
1
12
2
10
3
28
16
19
13
4
2
9
2
1
2
4
3
3
1
10
3
16
21
8
6
1
2
2
1
1
2
3
40
20
36
33
5
2
1
2
4
1
1
10
2
1
20
17
16
2
9
3
1
17
17
3
14
4
1
2
4
7
7
2
33
17
25
4
4
2
4
2
42
50
38
49
3
1
12
10
5
21
5
7
1
14
28
8
8
9
2
1
1
40
12
30
43
11
3
8
2
1
21
10
17
13
4
3
1
24
22
9
6
9
11
7
5
6
1
3
2
1
16
14
16
5
2
1
1
6
6
4
1
1
12
9
1
1
4
1
1
3
14
5
7
2
4
21
22
17
17
2
5
1
4
1
7
6
1
6
5
17
1
10
8
5
1
24
9
21
14
3
18
19
14
8
2
19
21
5
20
1
1
1
3
1
1
48
35
53
21
100
87
28
70
1
3
1
8
3
1
4
4
28
21
20
2
2
6
5
1
12
27
22
25
3
1
1
3
1
19
13
4
12
3
1
10
22
13
5
5
1
4
2
27
21
18
10
63
29
45
42
1
2
3
3
2
6
5
4
6
2
3
1
3
36
43
38
15
13
8
9
12
11
5
11
3
2
3
3
3
3
14
14
14
2
1
3
1
7
5
1
9
8
14
21
18
7
4
1
2
1
1
1
7
3
1
13
1
2
2
2
1
12
15
8
2
2
1
5
6
1
4
12
16
11
5
2
24
12
1
5
10
7
3
1
1
18
4
2
1
2
1
1
1
1
21
20
13
3
5
5
1
24
16
3
9
3
6
12
11
3
1
3
11
17
1
1
13
18
20
1
1
1
1
49
26
37
13
2
2
2
8
8
8
1
3
1
1
26
19
23
1
7
26
20
6
1
24
8
21
26
1
3
6
1
1
2
4
1
19
2
18
18
6
10
6
11
56
41
51
35
2
1
1
3
1
12
3
3
1
2
2
1
14
8
2
3
1
3
5
6
4
1
1
1
4
3
1
18
14
3
10
5
2
9
8
1
8
4
1
1
5
12
10
2
1
5
1
1
7
2
1
1
11
1
1
1
9
2
3
1
1
15
4
1
7
3
2
3
17
17
2
17
5
13
4
11
17
8
2
1
2
1
6
9
5
1
2
3
17
10
6
18
5
25
6
23
1
24
13
7
9
9
17
4
2
17
3
8
2
1
8
3
10
12
18
10
11
9
2
1
34
20
13
2
3
2
31
22
10
26
1
3
3
2
10
7
2
2
1
5
3
1
2
4
1
1
21
19
14
9
5
1
5
5
1
2
9
4
10
18
14
24
10
1
4
7
2
1
15
3
9
2
4
2
7
2
6
4
5
1
2
1
7
9
9
22
27
20
3
1
1
1
5
5
3
3
1
11
2
8
1
10
12
1
5
2
4
1
11
2
3
14
7
6
1
1
1
1
18
17
16
1
1
2
1
20
13
11
4
17
1
16
17
7
8
1
1
21
20
5
16
1
6
2
5
8
5
1
4
3
2
14
3
12
2
44
33
14
31
65
46
64
24
1
9
11
4
7
1
4
11
2
7
15
15
4
10
2
1
1
2
6
3
1
4
1
4
8
5
1
1
1
1
2
2
1
1
1
2
1
3
9
1
7
9
2
21
21
3
22
1
1
4
8
1
3
1
1
13
5
4
2
1
1
3
5
3
7
1
29
34
22
10
3
1
2
1
5
1
25
19
20
3
3
8
8
8
2
9
4
1
2
5
1
1
2
12
10
2
1
2
8
1
14
4
6
46
38
40
27
8
6
1
11
17
2
2
2
3
4
1
16
14
17
6
28
20
28
4
28
20
28
14
8
1
1
8
3
3
3
2
1
1
1
97
106
106
9
14
5
12
7
2
25
24
19
2
2
2
20
22
21
6
3
7
2
10
3
3
5
3
1
1
24
16
15
3
2
1
1
1
7
5
3
2
4
58
91
75
17
8
6
6
10
2
3
2
1
5
5
2
36
29
27
15
6
1
1
2
17
5
3
15
16
15
11
2
25
20
15
4
8
2
16
13
5
3
9
5
5
9
3
3
5
2
1
4
13
18
3
13
1
2
1
4
1
1
2
1
1
13
1
12
2
1
1
79
84
95
18
5
3
3
6
16
8
5
1
4
2
2
14
2
7
6
3
2
1
1
2
2
3
5
2
1
1
1
4
2
1
16
12
14
5
49
29
28
9
17
16
7
11
2
1
25
17
19
9
4
2
2
4
1
10
4
1
14
2
3
1
7
4
1
40
14
39
31
1
3
6
24
24
48
18
6
1
2
1
4
1
1
1
1
13
13
9
20
17
20
5
1
4
4
2
3
1
19
7
4
5
2
4
2
2
1
22
24
20
12
3
16
10
5
1
1
2
1
2
4
7
7
20
1
1
1
1
2
33
43
29
16
16
15
10
5
1
1
1
7
2
5
12
2
8
21
16
12
8
5
3
2
1
1
1
3
17
17
16
1
5
4
6
4
4
5
3
1
1
10
5
3
2
6
2
2
26
22
9
17
7
15
16
7
19
2
1
13
7
1
30
15
23
5
23
11
26
15
3
2
1
2
8
1
20
4
16
12
2
3
6
2
1
2
1
5
2
1
22
9
10
15
2
1
15
15
18
1
12
9
10
16
20
11
3
5
22
14
23
8
4
27
26
20
11
2
1
1
4
4
3
9
5
1
1
1
1
6
47
17
40
30
1
1
9
9
2
8
2
11
4
1
1
1
2
1
1
11
8
1
1
1
15
1
10
57
41
58
36
5
4
2
15
8
7
1
1
2
1
2
32
30
26
17
4
1
1
1
3
1
3
4
3
1
15
41
16
10
4
9
1
9
22
1
10
28
19
4
9
4
12
8
2
1
37
46
44
35
2
5
3
3
2
2
2
1
1
1
24
15
17
12
29
27
25
12
1
1
6
4
14
1
5
9
7
7
2
11
10
1
12
27
24
19
8
44
13
34
28
1
13
7
1
1
3
46
44
18
39
1
4
1
1
17
8
3
10
29
18
27
21
1
1
31
20
30
14
1
7
9
3
1
4
3
1
1
3
9
6
1
5
2
1
2
2
1
2
183
146
128
57
1
1
11
6
3
1
1
10
7
10
23
25
17
7
1
18
17
16
11
11
7
1
18
23
16
7
10
6
3
108
105
110
63
33
34
29
14
6
1
6
2
6
3
2
1
3
2
2
3
2
1
3
1
1
5
3
4
2
2
1
15
2
15
18
27
10
21
24
2
2
4
1
14
21
19
5
7
7
12
19
23
26
3
2
1
2
1
1
27
20
25
5
42
29
42
30
6
19
13
12
5
7
19
5
12
1
18
13
4
5
1
4
1
1
19
11
17
2
26
23
10
6
2
1
7
2
2
5
1
16
6
1
2
16
23
21
2
2
7
9
5
11
9
1
1
1
4
3
11
1
10
12
6
1
17
23
14
9
1
3
1
2
1
11
5
1
37
23
30
1
40
24
30
34
3
45
32
34
45
2
3
2
1
1
7
34
9
29
22
4
3
2
23
15
23
3
7
2
2
3
1
6
1
14
5
13
1
1
30
18
28
16
10
6
2
6
2
2
2
1
6
2
1
3
3
11
1
8
1
1
5
3
7
1
7
30
40
37
17
4
25
20
17
34
46
42
1
17
11
13
1
13
6
5
2
8
2
23
34
21
21
2
1
1
1
10
1
6
4
18
22
18
19
25
11
7
1
1
3
5
7
1
3
2
39
19
31
28
10
9
1
31
27
24
9
1
2
1
9
20
9
2
26
19
12
3
3
5
35
33
46
42
32
37
20
30
21
6
5
1
4
1
5
4
1
3
82
87
40
90
5
1
1
13
4
10
1
15
15
2
2
2
5
8
3
5
1
3
12
5
1
8
2
2
11
6
4
23
21
19
2
9
3
1
5
13
8
1
1
11
11
2
3
11
11
2
1
5
7
3
5
2
18
8
4
3
16
3
1
4
4
6
1
3
26
25
15
4
4
6
1
1
73
43
52
8
6
3
19
11
2
1
1
1
5
1
1
3
3
1
2
15
11
22
2
4
5
3
51
56
60
40
2
2
1
1
1
5
4
3
17
11
3
2
21
12
6
1
4
10
5
14
14
1
9
16
16
3
9
8
4
1
10
4
5
1
1
11
14
12
1
1
1
3
7
2
1
5
4
3
4
13
4
7
7
48
44
32
37
13
9
12
1
4
11
8
10
1
1
18
26
20
5
1
1
22
27
4
15
8
3
11
2
1
1
1
4
1
4
1
2
1
1
5
1
4
6
4
2
1
7
9
7
7
1
82
66
45
79
1
9
9
1
25
19
25
5
1
1
2
1
15
5
3
1
4
5
19
20
20
1
3
1
3
1
2
3
2
3
1
1
2
1
38
35
36
21
3
2
3
1
3
1
1
38
9
37
28
2
5
6
8
11
5
1
3
1
5
5
2
2
1
3
3
5
27
26
20
14
20
19
3
12
8
7
9
25
8
18
6
1
1
3
6
6
9
11
7
1
7
1
1
6
2
1
26
32
36
16
2
4
2
1
4
1
1
1
37
29
42
28
1
12
9
3
5
8
1
1
1
3
3
1
2
4
1
1
6
12
10
5
1
1
1
6
3
15
3
2
2
23
22
18
10
1
5
2
11
9
10
2
1
185
237
185
70
1
2
13
9
7
15
16
6
11
7
4
13
14
21
1
2
1
5
6
2
13
21
20
54
62
38
20
24
14
5
1
2
4
84
71
97
51
2
1
1
11
9
1
1
3
2
2
4
3
30
29
18
2
1
20
20
11
2
6
12
13
3
23
26
24
5
3
36
34
20
10
84
80
79
16
6
1
5
1
3
5
46
40
48
46
1
1
1
1
5
4
1
3
11
6
2
2
2
10
5
5
5
4
1
5
2
1
35
26
30
9
19
16
19
1
7
4
46
38
24
35
1
1
1
1
25
27
29
4
1
1
6
3
2
3
2
3
7
7
1
1
15
5
4
3
10
1
8
2
14
4
16
9
6
4
1
1
9
3
32
30
36
7
1
1
6
12
5
12
10
16
1
7
2
15
5
1
1
1
1
3
2
11
1
7
4
1
1
1
3
1
3
5
1
3
5
42
29
47
30
3
14
4
3
1
6
24
15
8
5
6
1
1
2
1
3
1
1
1
1
2
1
4
1
1
6
1
1
14
15
9
1
1
5
14
8
7
2
4
3
1
3
1
3
1
2
2
1
7
11
8
2
2
12
13
18
1
13
7
14
1
22
19
27
6
12
6
5
10
1
12
2
49
39
32
10
12
26
14
1
4
3
1
7
2
10
1
1
3
3
5
25
7
11
16
1
12
7
10
19
20
8
4
119
96
88
30
4
1
9
7
2
16
20
10
3
1
1
19
13
10
2
1
1
5
3
22
14
26
7
2
2
6
1
4
1
29
28
30
10
1
162
131
184
46
1
13
11
12
1
5
1
1
3
4
19
11
8
8
1
3
3
13
4
10
2
2
1
1
7
24
15
13
4
1
1
1
19
14
16
5
4
1
1
2
2
4
6
11
5
2
1
4
2
1
12
22
23
10
1
42
42
30
53
1
1
10
1
1
1
1
28
25
15
4
1
1
19
25
18
2
1
4
6
4
15
13
9
2
2
8
10
23
18
13
6
10
6
3
5
2
6
1
5
12
1
1
1
1
8
5
5
7
9
8
2
3
7
4
3
1
5
7
3
17
18
12
2
1
4
5
4
10
1
1
2
10
13
17
1
4
3
1
4
1
5
3
2
1
2
1
8
1
5
2
1
4
5
5
2
30
30
32
14
1
3
8
14
9
5
14
5
2
5
4
5
2
1
8
4
10
3
24
14
27
19
2
1
9
7
10
1
4
8
3
4
1
7
2
7
2
3
5
4
7
7
1
1
14
8
3
1
5
5
42
36
47
36
12
6
6
2
4
8
4
3
4
1
4
5
15
8
2
27
14
11
4
4
5
2
26
68
56
53
12
2
8
9
3
4
11
5
3
3
8
3
1
1
30
34
25
16
1
12
1
3
4
2
4
2
2
1
3
3
6
81
53
89
80
1
10
4
1
46
43
45
32
1
1
5
2
4
2
1
3
64
43
59
31
1
26
18
3
13
6
2
2
3
5
7
5
2
6
31
40
38
24
8
9
1
5
14
9
2
11
17
20
2
4
2
11
1
6
4
1
9
8
13
28
15
18
6
14
9
6
15
16
14
1
9
6
2
3
4
2
2
15
23
16
2
4
1
6
3
4
3
1
1
4
2
5
2
20
18
25
8
18
10
13
5
3
2
1
1
2
1
1
2
1
1
1
1
11
1
1
1
1
6
2
23
23
16
1
2
2
37
28
20
29
3
1
1
4
10
3
6
1
1
1
2
1
12
8
3
2
3
1
8
8
21
16
5
18
11
10
1
10
11
6
1
1
2
3
7
3
12
13
16
14
1
1
2
1
4
2
15
5
3
2
5
3
1
29
27
21
9
18
12
5
2
3
2
2
20
25
16
8
9
14
3
1
160
110
113
45
10
4
7
6
3
38
26
1
15
2
9
16
2
1
20
13
4
33
30
24
10
2
1
3
9
5
1
8
3
6
3
4
5
1
11
12
17
1
3
1
2
2
4
6
5
2
1
42
43
44
23
1
6
12
1
10
7
1
10
2
2
17
18
11
7
5
2
1
1
1
4
41
48
48
29
37
50
39
43
2
1
3
1
3
6
1
4
5
3
1
2
1
1
5
2
1
22
12
13
3
1
1
2
1
9
16
2
2
6
4
3
6
7
8
1
1
1
169
193
152
22
7
3
2
5
9
4
7
4
6
2
1
9
1
2
28
13
18
1
1
1
1
9
3
1
1
2
2
4
7
15
7
2
3
1
8
2
2
1
1
2
1
33
21
34
25
12
12
15
1
14
3
13
8
2
1
2
2
1
1
3
1
14
12
13
3
2
1
2
5
2
15
10
15
2
9
9
9
13
9
9
2
1
6
4
1
4
24
15
15
8
8
4
11
2
36
32
38
24
1
1
1
6
3
5
1
1
9
3
5
2
1
2
10
14
8
8
5
1
4
1
1
8
7
4
2
2
1
12
7
4
2
4
6
4
1
1
1
7
5
1
5
6
4
3
3
1
11
1
5
3
5
11
13
15
2
51
45
62
40
2
1
1
13
15
6
25
15
24
6
5
5
7
5
7
6
5
10
1
4
3
6
1
1
1
1
23
11
4
7
10
69
49
63
33
1
16
10
19
1
7
2
39
43
28
5
3
2
11
1
1
1
6
13
2
26
25
7
18
28
27
10
18
2
17
7
6
2
2
1
9
2
12
6
6
10
9
3
2
1
17
8
17
6
10
8
15
8
11
1
14
9
12
6
13
1
1
1
3
27
20
19
6
1
6
8
1
1
1
1
9
3
6
1
14
25
22
13
1
8
4
8
7
9
23
3
15
12
2
1
46
41
11
23
5
2
12
8
17
8
13
6
7
7
4
1
49
56
56
41
1
57
56
34
32
2
3
9
7
12
3
7
1
9
12
4
1
11
8
1
1
4
2
1
16
1
10
1
1
2
3
1
3
1
3
1
2
6
10
30
32
23
25
31
7
10
1
2
6
3
2
3
4
1
5
9
34
33
35
15
1
76
77
74
44
3
1
1
2
102
110
73
1
13
42
37
44
36
1
1
3
2
2
10
9
5
1
2
9
6
1
1
1
3
6
1
1
1
17
3
14
14
9
6
23
17
7
12
2
1
6
14
13
1
1
21
8
5
12
11
1
12
2
3
3
5
3
20
17
22
5
1
2
7
15
1
3
1
1
25
21
11
3
1
4
4
1
3
2
3
20
10
12
6
1
4
4
5
4
1
4
1
46
32
5
4
18
7
26
12
1
45
2
19
24
42
38
27
1
3
5
1
13
27
15
9
1
8
8
6
1
2
2
20
9
10
1
39
26
41
38
1
14
1
9
1
36
42
43
29
21
24
27
3
1
4
2
26
28
31
4
5
1
10
3
13
1
2
1
1
27
18
22
7
1
1
1
4
2
16
28
2
12
1
1
1
1
7
2
71
40
67
57
1
8
2
33
19
34
22
1
6
7
3
2
3
6
4
8
2
16
4
3
1
3
1
18
16
21
2
4
7
5
17
4
1
11
9
1
5
8
2
17
3
16
9
109
91
60
110
13
13
7
1
8
3
3
24
26
22
14
4
1
1
40
20
30
9
48
39
35
18
3
1
1
1
41
35
26
10
27
24
19
8
5
1
7
4
3
10
7
13
3
1
1
12
1
4
8
1
7
23
23
21
4
15
1
13
1
18
28
17
7
1
15
17
16
2
6
11
14
13
1
14
8
11
1
2
3
3
6
6
4
4
2
4
7
11
8
5
10
2
2
1
1
3
2
7
3
3
4
11
8
9
1
11
2
5
2
2
3
1
8
1
5
1
3
28
17
4
12
3
8
2
1
1
13
5
6
4
1
8
3
8
2
6
1
1
13
3
1
3
3
8
4
3
33
24
16
6
3
8
11
13
11
7
1
1
30
41
26
29
1
4
12
15
19
14
20
7
2
14
1
12
1
4
2
2
1
4
5
5
3
9
2
4
5
7
15
8
23
1
1
1
4
44
45
42
14
10
4
15
9
2
48
42
40
21
1
27
23
22
14
6
1
2
69
68
50
26
1
2
7
4
2
2
18
26
26
14
1
5
27
21
16
11
3
20
16
21
5
9
11
9
9
1
1
1
32
28
34
13
5
2
1
5
3
1
1
10
5
1
12
10
1
4
10
4
2
2
1
5
6
6
1
14
17
5
8
2
2
24
26
22
2
3
46
45
50
36
9
2
2
5
2
5
6
15
11
14
1
1
5
5
1
7
6
1
3
8
3
3
1
1
1
2
3
1
22
10
16
25
16
20
3
2
36
27
23
9
26
6
2
8
1
3
15
9
22
32
13
1
1
1
6
1
2
26
12
14
5
8
2
27
19
20
6
12
9
14
4
1
7
9
11
6
7
8
3
111
112
72
102
2
2
1
1
6
10
1
30
15
22
11
9
5
1
1
4
2
1
7
3
1
10
3
1
3
8
5
1
12
3
11
6
4
2
12
4
4
21
8
8
3
4
2
3
3
1
1
21
13
1
1
4
2
12
10
10
11
11
1
2
1
12
1
5
9
2
1
4
3
1
3
6
3
5
2
1
32
22
6
15
1
23
22
20
17
1
1
1
5
4
2
2
1
3
1
5
1
1
17
23
18
4
32
30
18
9
5
1
3
5
2
15
9
10
4
1
19
12
10
1
4
4
8
4
3
5
9
8
6
7
13
15
12
2
2
10
6
4
125
125
72
126
1
1
1
6
7
6
2
1
6
3
3
2
5
3
6
7
1
2
1
3
1
1
7
2
1
38
35
30
16
5
3
39
37
44
25
4
1
2
5
7
1
1
4
1
6
4
15
15
14
4
7
2
4
5
18
15
3
1
6
14
3
8
11
8
3
23
11
8
4
1
4
4
5
2
1
5
1
19
11
4
3
7
5
6
4
2
1
2
12
20
24
27
2
2
1
9
21
13
7
1
2
2
4
16
11
6
3
1
3
4
4
4
1
6
3
1
2
10
3
3
5
3
4
1
7
18
7
6
6
3
1
1
3
25
25
18
6
3
12
5
5
7
3
5
1
2
5
1
2
1
5
10
2
1
1
4
20
12
14
4
1
4
19
3
10
6
11
6
8
5
1
1
4
2
24
30
20
10
2
6
12
10
1
32
39
21
29
7
23
19
2
7
5
9
5
2
1
9
4
9
1
6
2
1
8
7
2
2
3
6
1
9
8
5
2
4
2
9
4
1
5
10
4
6
1
1
18
16
10
24
19
8
20
9
3
1
27
11
6
19
7
1
13
11
11
12
12
25
30
20
7
6
1
12
6
1
1
4
3
9
3
2
1
1
62
54
70
36
5
1
4
15
3
4
1
15
3
1
4
1
1
1
1
14
7
5
3
2
14
6
20
6
2
1
9
5
11
6
1
8
4
2
2
10
7
3
1
2
127
112
111
57
13
7
10
13
7
10
1
44
15
40
37
5
7
3
10
1
1
3
4
3
31
33
22
9
7
2
8
1
1
2
12
1
8
2
2
3
19
8
16
1
1
2
17
11
6
3
11
3
1
29
5
24
8
5
5
6
3
9
2
2
12
5
6
2
4
1
5
9
5
2
43
23
23
7
49
51
64
28
1
1
4
1
4
3
1
1
38
18
31
10
31
7
20
33
2
3
22
14
2
18
46
39
47
23
4
12
3
5
2
1
1
1
6
1
1
1
3
1
5
2
17
2
23
1
2
58
25
60
48
2
6
1
3
1
4
7
2
8
5
11
1
1
2
19
27
7
2
1
13
14
12
7
9
3
2
11
10
1
6
31
30
23
12
1
6
2
11
20
22
7
1
2
6
8
32
22
32
32
9
4
2
1
7
3
8
1
6
7
2
10
5
2
3
1
5
7
1
24
14
35
12
6
3
11
3
2
3
32
10
25
21
1
16
8
15
2
1
1
13
10
11
1
2
1
28
21
19
3
2
12
5
9
1
1
9
2
14
5
1
17
1
2
1
22
22
25
13
3
16
4
8
1
14
18
23
1
12
10
15
14
3
8
59
58
14
39
17
7
8
2
1
1
13
10
2
5
3
1
1
1
29
41
30
15
9
1
7
15
8
7
2
1
2
3
2
1
1
1
2
11
14
5
1
1
2
1
1
1
29
5
13
12
7
1
1
10
7
11
2
1
2
1
14
10
8
1
14
7
6
13
2
6
15
10
1
6
1
45
27
23
13
2
17
12
2
1
3
7
7
1
1
43
46
35
16
17
17
3
7
23
22
21
5
1
11
10
2
1
3
1
1
47
32
37
24
3
1
1
32
24
38
6
36
41
33
24
6
14
4
14
6
9
1
99
74
89
39
1
34
11
28
28
1
7
2
4
8
4
7
8
2
12
2
16
1
1
1
8
20
9
1
3
7
16
7
1
10
1
14
5
3
4
1
11
7
10
5
2
1
11
17
10
21
19
14
4
26
22
21
12
2
10
8
9
12
19
2
3
2
7
2
4
8
1
3
6
4
2
15
11
19
2
15
2
5
9
1
8
4
2
18
5
1
9
1
1
1
8
9
3
1
2
2
7
2
1
10
4
57
46
56
25
8
5
4
14
14
14
17
14
14
2
4
2
8
13
4
4
1
8
2
1
1
2
2
208
154
146
64
52
47
58
42
20
26
12
10
2
31
25
33
12
7
4
1
1
2
2
2
8
2
1
37
21
22
32
4
17
12
12
4
1
1
3
1
3
22
14
6
5
7
3
2
1
1
3
1
30
26
40
19
1
21
15
24
6
1
1
10
11
12
8
1
25
10
11
1
1
15
20
9
16
13
6
4
3
4
62
104
88
30
4
7
1
3
1
33
22
24
8
14
2
4
1
2
26
63
40
2
7
6
8
1
3
16
21
11
1
3
2
6
1
1
26
28
22
4
1
8
4
13
6
1
7
29
17
1
6
12
4
6
14
17
28
11
32
32
36
19
13
2
2
26
8
13
3
2
13
1
8
10
41
24
24
11
14
4
6
2
1
8
1
14
4
1
6
7
1
7
2
2
2
14
7
9
7
1
1
23
26
18
10
2
1
27
32
3
19
3
1
1
5
10
14
9
3
2
2
18
14
12
3
29
18
36
17
3
9
1
4
1
1
1
102
130
81
39
2
1
1
1
17
15
14
1
12
9
18
10
12
2
13
3
7
1
2
1
3
1
8
1
16
18
16
7
26
7
22
27
2
1
5
1
2
1
5
1
1
17
11
15
8
4
2
1
1
35
4
4
1
1
6
1
4
3
10
8
8
6
1
15
3
4
2
2
2
16
17
4
14
4
4
10
7
4
5
13
12
1
4
10
4
1
4
3
1
8
1
1
39
30
16
1
8
1
5
1
38
30
40
18
13
9
12
2
3
15
29
15
23
5
10
12
2
1
13
9
7
4
2
6
8
7
3
40
46
46
15
11
6
3
4
3
1
22
3
3
2
1
1
1
1
4
1
3
3
39
22
34
3
17
21
15
2
7
11
5
2
7
1
2
7
1
10
5
2
1
26
4
19
16
15
4
5
2
1
15
22
23
59
56
33
45
1
11
9
1
67
69
89
40
4
5
1
8
1
67
33
61
55
1
8
4
5
1
1
29
8
25
21
3
1
12
15
8
1
3
2
1
4
2
1
15
9
5
6
5
2
1
11
20
11
1
1
1
8
11
2
10
5
5
2
1
1
2
3
1
2
2
1
1
1
23
8
10
1
28
41
31
14
3
41
64
33
9
12
2
6
1
5
2
1
2
9
9
7
5
7
1
7
3
5
8
1
2
21
19
20
7
26
13
8
2
1
1
13
5
20
19
14
26
1
1
31
32
9
25
16
15
16
17
2
7
11
3
2
1
8
5
50
30
47
18
5
2
4
10
15
8
14
3
1
1
6
1
1
39
19
42
27
25
41
49
42
10
4
116
91
122
50
2
4
7
19
19
24
1
1
1
4
6
1
1
4
58
65
41
28
1
1
6
68
58
69
37
2
1
11
8
10
24
1
1
24
12
7
13
15
1
7
20
21
26
6
2
1
102
64
69
20
20
7
8
1
10
3
3
5
3
1
1
3
3
11
3
1
10
1
21
17
4
3
31
58
64
42
27
14
12
7
3
2
20
3
11
1
18
15
22
1
1
3
8
11
10
24
6
16
1
2
6
15
2
10
11
11
2
3
1
1
15
13
14
3
9
5
14
3
6
22
3
13
15
2
11
12
2
10
8
8
11
1
5
1
3
3
2
3
2
1
10
4
2
5
1
12
4
1
2
17
18
9
1
1
2
2
1
1
2
2
1
40
28
37
18
105
65
91
116
1
2
6
1
8
1
1
3
1
2
59
70
39
81
1
8
1
1
6
2
1
1
3
4
4
2
2
1
6
10
2
1
2
1
2
2
25
22
23
6
32
6
24
17
1
1
14
1
5
15
25
4
13
2
1
1
2
47
69
42
13
6
2
11
3
6
15
3
11
10
13
16
17
4
4
15
14
18
3
29
7
10
9
7
1
1
1
16
14
24
1
10
17
3
1
10
17
3
22
16
23
1
4
12
10
8
4
1
7
4
6
2
1
3
1
3
2
11
2
24
28
21
10
59
58
40
17
16
3
16
13
65
57
69
41
4
1
2
27
17
4
1
1
1
1
12
2
12
1
1
3
1
1
18
5
15
16
27
26
31
9
1
1
25
25
17
4
4
5
8
1
1
1
6
6
1
4
3
1
34
42
51
45
10
10
2
6
3
1
1
1
2
1
16
30
22
8
4
2
1
10
15
16
8
3
15
2
1
1
1
10
1
2
14
47
50
30
1
15
4
10
8
2
6
43
26
40
31
60
66
53
25
42
30
29
18
5
30
29
18
2
1
2
4
4
2
1
1
34
29
29
9
1
5
11
4
6
2
4
1
5
4
1
1
1
43
25
41
36
3
15
8
6
1
1
3
16
13
3
3
4
1
1
3
4
33
29
27
7
23
3
4
3
1
2
6
2
1
1
24
17
17
5
1
1
1
4
7
4
121
81
142
108
33
3
1
9
2
17
20
13
4
8
3
8
2
8
9
5
2
1
1
4
1
1
3
4
1
3
27
21
3
22
31
33
21
5
5
1
6
4
16
12
8
2
1
1
3
6
13
3
5
2
3
3
1
28
24
17
25
2
2
2
9
2
6
17
11
17
3
5
7
1
1
4
2
2
1
2
41
37
37
10
28
54
46
19
89
93
66
115
17
2
3
11
7
11
1
6
6
12
13
12
1
2
5
4
4
8
1
5
10
1
1
2
22
17
17
3
3
6
5
1
8
2
3
7
41
28
21
30
6
5
3
3
1
1
5
1
22
7
8
36
19
27
28
1
14
5
2
7
3
6
1
27
27
10
23
16
6
4
2
1
5
11
6
1
2
14
10
2
1
10
7
1
2
1
1
36
8
26
25
36
23
16
9
2
1
2
42
68
59
48
1
4
8
6
16
10
11
26
20
23
1
15
7
8
14
5
8
1
1
4
1
15
7
1
1
1
1
1
18
5
9
1
3
13
6
1
2
3
2
4
9
7
4
8
1
6
37
36
23
10
26
26
6
29
6
1
44
26
7
8
17
12
2
4
1
2
2
12
8
4
1
1
3
2
1
3
1
12
5
2
2
1
3
2
10
2
2
1
9
1
51
46
63
25
7
6
1
1
1
36
36
33
28
4
5
3
4
1
4
11
13
12
1
1
10
4
7
1
9
3
1
1
3
48
41
53
35
1
2
2
2
14
10
2
6
5
1
2
13
7
1
1
8
1
1
4
1
1
1
21
3
20
6
1
1
1
10
7
2
5
23
10
1
3
3
6
9
4
8
12
12
21
15
12
13
1
30
36
30
13
3
2
3
5
1
1
1
1
5
19
13
10
4
1
3
10
6
2
18
2
11
13
2
2
11
5
8
1
19
43
25
14
13
1
1
1
20
12
11
9
12
1
1
2
2
1
5
14
11
2
48
32
29
18
1
10
1
2
3
6
1
1
13
10
7
1
10
9
6
1
4
2
5
15
3
11
2
5
9
9
12
7
34
29
26
2
1
23
29
14
3
1
1
1
3
22
19
12
1
18
15
14
2
1
6
1
28
21
13
1
34
50
24
2
12
6
9
14
8
10
15
7
4
1
1
13
7
1
1
4
2
1
14
18
6
45
40
47
24
12
1
15
5
48
30
36
10
2
1
1
2
28
29
10
2
77
57
54
75
1
6
1
1
1
3
14
1
12
2
3
9
1
45
39
31
47
1
1
4
16
7
16
1
75
66
93
47
5
2
1
10
1
2
1
2
2
7
8
9
8
1
7
12
16
1
4
1
18
18
23
3
2
1
3
1
2
3
14
6
2
8
1
1
1
32
15
31
28
24
22
17
9
101
108
66
135
1
30
39
15
25
13
10
1
4
9
7
1
2
28
51
26
17
5
1
1
3
8
2
16
17
12
8
3
1
10
12
1
5
7
4
6
1
3
3
7
14
1
2
7
13
15
10
4
2
34
53
59
72
2
1
21
21
10
3
85
89
91
55
15
16
3
1
4
4
4
1
2
2
1
1
3
11
8
1
5
1
3
1
42
34
20
23
1
16
3
3
2
15
5
3
12
9
5
1
7
12
20
14
9
6
1
3
1
2
1
12
6
13
4
7
6
2
8
4
1
6
1
3
31
16
36
27
3
14
8
2
1
1
1
8
15
6
29
26
27
8
2
5
2
1
11
17
17
3
1
33
17
21
8
4
1
1
2
6
2
10
7
4
1
8
4
4
9
5
2
2
35
15
19
1
4
2
2
1
2
3
30
25
19
7
3
2
1
3
1
3
1
3
9
10
4
5
10
5
3
1
4
8
1
2
12
9
3
3
7
57
43
26
32
6
1
2
3
11
17
16
6
4
1
1
1
8
7
150
133
146
65
1
39
8
40
13
2
2
7
13
8
3
34
33
25
6
35
28
36
12
1
9
4
5
1
14
6
3
127
116
6
3
127
162
73
2
18
7
7
1
8
3
25
10
15
17
23
16
23
7
2
1
6
9
6
21
26
17
5
1
12
1
3
9
2
6
20
15
11
1
18
5
3
44
68
61
66
1
1
1
1
2
13
6
5
2
2
3
4
1
13
4
30
12
21
19
11
48
61
32
9
8
30
23
3
1
13
17
16
1
1
3
8
4
14
2
1
12
5
8
1
2
139
70
147
149
1
15
4
1
2
8
7
13
4
4
9
3
6
7
4
25
23
26
12
13
14
25
11
4
1
6
1
14
18
24
1
9
3
1
3
1
14
8
7
4
29
18
24
7
2
1
3
18
1
2
1
1
1
1
2
12
14
4
4
3
1
4
1
1
25
18
18
3
77
47
55
19
53
29
41
15
28
27
28
11
7
2
12
1
1
1
6
9
3
16
7
4
2
1
29
9
21
12
12
3
6
1
5
2
1
1
30
31
38
11
1
1
11
10
1
4
8
5
1
1
4
3
5
2
1
2
26
38
25
23
1
14
7
1
2
2
1
28
26
26
16
1
12
4
10
6
5
3
28
29
21
9
1
22
14
14
1
1
11
5
1
4
10
4
9
7
2
33
6
9
33
13
13
3
2
6
1
8
4
2
2
6
1
1
1
52
45
38
18
2
1
1
2
1
2
1
38
34
31
9
1
18
15
5
10
2
2
3
1
7
1
2
1
5
4
13
2
6
1
2
19
7
16
3
1
1
7
7
4
45
17
37
39
3
95
63
92
20
24
29
19
19
1
58
44
47
20
3
1
1
9
2
1
62
60
27
8
12
15
1
4
37
8
26
24
4
2
2
1
2
1
12
5
5
2
32
21
22
13
2
2
9
8
2
6
1
9
3
1
1
1
4
1
2
30
22
13
4
1
10
5
5
36
25
39
5
6
3
1
2
2
15
8
3
3
82
34
60
15
3
2
5
4
3
5
1
1
3
44
20
30
8
5
4
1
206
120
205
156
62
64
43
7
7
11
2
2
16
5
15
2
1
2
1
14
2
3
1
1
76
56
84
44
5
3
2
3
1
1
7
1
1
2
3
1
1
4
3
1
4
34
29
33
21
18
11
3
32
23
23
17
1
1
1
2
2
2
1
7
9
1
1
6
3
3
2
10
7
5
1
2
1
3
3
1
4
1
5
1
2
1
1
1
1
28
21
34
5
5
18
21
18
2
1
1
2
4
1
2
1
8
1
1
43
32
30
10
6
4
1
215
199
123
228
2
3
3
6
7
2
4
2
5
6
2
3
8
3
6
1
4
6
2
1
5
14
2
1
24
28
22
9
44
57
31
45
60
24
50
35
3
6
4
16
30
17
13
1
1
17
21
10
1
1
1
69
51
58
2
1
2
1
34
38
32
22
2
7
25
26
14
6
1
11
3
1
4
3
10
49
25
57
41
6
1
1
6
10
4
3
1
22
20
9
11
4
6
2
6
2
8
7
1
1
5
7
1
25
27
23
26
8
9
2
8
33
20
26
19
1
1
28
26
22
12
4
4
2
1
1
14
15
6
1
9
9
1
24
13
25
22
11
3
2
8
1
2
1
3
1
29
11
9
1
1
24
4
5
4
1
5
4
8
10
10
8
1
1
2
3
4
1
1
6
1
36
13
25
22
5
2
1
33
37
22
13
7
1
1
30
26
19
11
21
16
24
2
9
3
3
1
4
23
10
23
10
6
2
1
1
3
1
1
56
47
42
4
3
2
1
1
1
3
2
5
16
11
17
12
3
2
1
4
2
35
46
37
35
1
6
6
2
1
5
2
34
20
28
20
65
41
53
31
1
1
9
6
9
25
15
31
2
11
11
71
43
78
92
1
32
16
14
8
8
1
25
37
6
13
1
5
4
1
23
37
37
15
1
5
11
1
29
26
28
6
31
25
28
4
1
4
1
1
2
2
39
27
3
19
1
2
25
8
8
1
1
1
1
1
1
1
2
1
14
18
13
1
32
27
14
23
3
1
1
2
3
2
10
4
6
1
3
3
1
2
7
1
4
52
60
69
38
2
39
49
19
1
20
8
12
3
26
29
6
18
62
23
60
61
2
5
1
18
19
15
4
6
1
1
6
1
8
16
9
1
11
1
8
4
5
234
258
260
123
1
2
1
9
21
9
9
29
6
3
2
6
10
3
3
1
9
21
20
29
9
1
24
6
2
12
1
1
1
2
25
7
15
6
33
37
21
5
2
2
1
5
10
14
20
3
17
5
4
15
4
4
6
8
6
1
4
74
49
63
78
32
12
21
23
2
1
19
24
16
2
2
4
2
1
5
2
31
27
26
7
3
2
1
3
5
1
13
12
7
11
8
3
2
6
20
12
6
10
3
1
3
8
5
9
4
1
1
1
16
1
11
7
14
3
3
1
27
16
6
13
40
45
44
22
1
109
126
62
118
4
42
25
24
16
14
3
4
8
3
27
2
13
18
7
2
4
2
1
1
114
55
109
82
13
11
9
4
9
7
8
7
7
40
49
56
42
132
112
109
29
56
44
43
20
6
1
1
1
11
5
5
37
21
3
20
1
5
2
2
2
3
1
2
1
4
3
1
12
2
8
3
1
4
2
1
1
1
6
2
3
1
1
9
2
11
1
26
21
23
10
1
11
7
9
1
1
1
5
3
23
22
18
4
15
3
9
7
4
3
1
17
14
14
1
1
1
5
9
6
1
2
16
13
15
2
1
1
19
6
14
15
11
5
2
1
1
20
41
32
29
5
3
4
15
22
3
18
1
1
5
8
2
34
21
14
3
1
2
1
1
4
5
8
7
2
4
6
23
21
26
8
2
1
51
44
39
25
4
8
2
1
1
5
6
1
24
28
18
1
2
124
62
123
89
1
3
3
12
12
9
12
1
4
1
33
18
18
5
11
5
8
1
52
32
48
34
4
3
4
15
16
21
1
3
4
2
1
2
3
8
3
2
1
10
1
1
18
3
4
4
1
1
12
5
7
7
11
4
5
2
4
1
2
1
1
1
6
3
1
2
7
4
4
2
1
14
10
13
2
39
34
46
3
20
5
14
10
1
7
1
14
6
2
9
4
6
3
3
4
32
28
38
10
6
2
2
10
3
2
6
1
2
3
3
4
1
2
2
12
14
6
1
28
24
17
8
1
2
2
8
3
2
7
2
4
5
6
5
2
3
2
4
23
14
6
2
8
2
1
9
2
39
31
31
19
6
13
8
3
2
5
7
9
28
28
15
24
45
29
47
23
1
6
2
1
25
21
23
5
1
21
23
5
18
10
8
13
11
4
1
1
1
1
1
1
2
1
16
21
9
5
3
1
1
1
27
6
6
1
7
2
17
3
43
41
41
20
15
16
18
1
2
13
5
4
14
19
12
1
2
8
193
167
90
193
6
4
1
4
1
1
8
1
14
10
4
1
9
15
8
7
2
2
10
7
1
1
25
15
12
4
1
7
1
2
3
1
2
1
7
6
1
1
16
6
2
55
59
48
30
1
1
1
6
1
1
1
2
2
1
1
8
17
15
21
3
1
2
34
29
15
20
9
3
1
164
159
184
73
1
1
1
56
53
39
65
2
5
1
17
19
6
11
7
2
3
1
1
36
36
34
10
5
1
9
6
5
25
20
3
16
8
7
4
49
29
40
18
25
4
16
15
6
2
5
1
6
4
2
5
10
3
1
1
18
12
7
1
7
18
2
10
31
3
22
1
13
7
11
1
13
1
31
7
23
28
1
6
1
15
6
4
13
12
16
18
1
7
5
2
1
1
6
1
2
12
6
11
1
2
4
4
1
4
9
3
1
3
3
1
2
1
2
17
8
15
6
2
12
7
1
6
1
14
2
4
1
2
14
18
11
1
81
94
97
54
13
7
1
7
1
3
1
1
2
2
2
1
11
34
20
32
12
4
2
129
139
115
77
1
3
1
16
1
12
2
8
1
5
14
3
16
7
12
17
12
1
18
15
7
1
3
1
29
26
23
8
12
30
42
3
3
1
1
4
5
2
1
1
1
5
1
8
3
7
1
8
2
3
2
23
18
20
5
7
9
3
24
27
11
13
1
31
32
31
11
10
3
1
7
6
5
20
17
5
11
1
74
59
68
83
5
1
2
3
3
4
2
2
5
1
2
1
4
1
5
1
1
27
13
11
2
2
1
28
16
11
1
6
26
28
11
3
1
1
1
2
6
10
3
7
2
3
6
80
70
48
103
2
40
24
13
32
12
11
4
1
1
1
12
15
2
9
6
4
4
2
16
15
8
1
5
7
5
1
1
2
6
10
9
14
1
2
19
2
9
4
5
1
11
6
11
5
17
13
12
8
5
1
2
12
4
1
9
2
2
3
5
11
3
5
1
10
4
7
30
24
33
6
3
34
12
30
1
3
4
1
36
39
9
37
1
20
7
1
1
16
13
11
336
285
355
159
4
14
3
3
17
7
1
30
22
19
4
1
1
1
19
29
23
7
6
3
2
1
1
2
7
5
6
1
10
4
2
7
2
2
14
11
7
3
13
6
1
13
1
1
3
3
1
64
50
45
38
3
1
6
1
5
1
3
2
31
18
27
7
19
8
10
11
3
1
2
5
2
1
1
1
12
18
10
38
33
33
17
3
2
44
26
38
32
15
14
3
27
12
21
8
2
5
12
12
5
12
2
1
1
2
1
1
2
42
25
32
8
54
50
51
24
3
7
4
1
3
1
1
57
37
68
14
2
3
4
5
3
8
5
3
1
4
3
1
10
3
13
21
13
2
1
2
1
1
1
7
5
6
1
5
1
1
4
3
1
2
38
33
19
6
45
32
28
9
1
2
1
7
4
24
12
12
1
7
4
6
7
3
7
3
42
9
2
41
4
1
8
7
1
2
2
3
2
21
19
28
8
2
1
11
10
6
1
1
3
6
40
35
24
16
1
27
18
9
9
4
2
5
7
1
2
16
6
8
18
8
7
2
2
1
2
1
3
2
2
1
9
5
1
7
1
39
39
36
29
54
52
49
27
1
7
2
6
1
20
10
8
18
7
6
4
1
1
16
20
2
4
1
1
10
2
7
13
6
2
1
11
5
12
1
17
14
10
1
3
4
3
2
1
1
1
1
4
3
1
1
67
86
90
68
4
14
46
33
29
1
26
26
17
9
1
6
3
2
1
29
30
25
9
1
1
2
1
11
12
1
1
1
24
37
6
10
2
4
17
26
14
1
11
10
4
1
4
4
9
2
6
1
2
2
1
1
2
5
1
19
14
15
2
52
39
39
26
10
15
14
1
16
11
4
8
12
16
1
4
4
11
10
3
9
12
2
1
1
1
1
10
1
8
4
12
12
2
29
29
15
6
3
9
2
8
6
2
1
11
1
4
1
3
1
56
31
29
18
2
1
7
4
2
7
15
6
3
7
4
1
3
1
8
7
10
3
1
20
5
16
6
3
4
20
1
18
2
1
7
6
1
8
8
5
8
2
4
1
3
8
2
3
1
1
34
24
25
10
2
9
1
6
6
2
3
4
1
21
12
2
1
24
25
9
14
16
11
11
9
1
10
8
15
3
9
1
7
2
1
3
8
2
2
4
1
2
1
2
1
106
92
131
66
2
9
4
9
1
3
7
6
1
9
6
6
1
4
2
16
10
8
7
1
119
78
134
146
1
1
3
2
61
63
40
70
1
17
3
4
14
6
3
3
22
30
24
8
32
33
18
3
7
1
17
7
18
6
1
2
1
2
3
1
1
33
24
11
27
15
32
20
25
1
1
10
10
2
21
15
17
1
10
15
3
16
9
15
1
43
37
34
13
4
2
7
9
2
17
12
5
12
9
5
7
15
14
8
3
8
26
18
9
24
10
1
1
71
58
73
58
3
6
14
14
6
2
29
21
11
6
7
1
1
4
5
6
1
6
35
9
11
21
9
12
3
1
8
2
1
1
9
1
31
16
25
11
6
2
1
6
10
3
11
11
18
2
3
8
2
2
1
1
58
55
35
50
1
10
21
10
1
10
21
10
3
1
2
1
3
3
1
1
20
32
38
27
6
13
5
9
2
1
2
10
23
18
14
3
5
1
1
20
9
4
3
2
1
10
10
3
33
28
21
15
1
33
20
35
10
19
3
3
5
5
2
4
8
2
2
1
8
4
1
2
3
60
31
52
1
1
28
24
19
9
18
7
19
1
30
24
10
23
10
11
16
1
12
2
8
1
1
1
2
4
1
1
3
1
3
4
8
5
5
22
16
26
21
66
62
89
6
6
1
22
23
23
7
1
17
16
6
20
1
25
28
18
5
3
3
2
2
5
68
71
56
28
23
16
26
17
3
1
20
21
10
3
1
1
2
3
1
4
1
11
3
1
1
1
7
3
1
5
3
1
5
2
4
14
2
87
49
79
67
2
7
2
20
6
2
6
6
1
2
1
4
2
16
38
50
34
83
84
45
21
5
1
1
2
4
8
2
4
13
3
9
10
6
10
1
5
2
10
4
1
1
20
21
23
3
1
12
35
15
40
31
7
3
7
4
6
1
4
16
17
9
22
33
25
16
5
4
1
52
43
19
5
2
6
7
3
3
2
14
20
8
1
1
3
1
4
5
1
1
2
1
48
55
34
12
6
11
7
3
1
12
6
2
4
3
2
5
1
62
66
78
18
3
2
1
36
17
34
24
10
11
6
8
15
13
4
9
18
13
7
8
3
2
1
2
1
2
6
1
2
2
2
2
1
1
6
1
13
3
8
5
2
13
3
3
2
2
1
19
17
18
2
5
2
8
2
6
10
8
5
20
10
18
22
37
28
11
1
6
4
1
1
1
1
9
16
8
8
33
17
22
27
1
3
2
2
1
1
1
18
11
1
3
17
2
5
6
16
17
20
3
19
12
7
19
3
14
13
15
9
1
21
27
20
17
2
9
2
2
17
22
13
3
5
34
22
4
14
11
2
21
17
10
8
4
8
11
6
41
47
24
1
1
28
21
11
2
2
3
3
1
61
27
1
4
19
5
7
32
1
2
1
29
15
23
9
20
6
12
5
82
61
67
49
1
6
2
8
9
1
1
4
4
1
2
2
2
18
1
3
14
7
4
21
14
10
3
4
1
1
1
3
2
1
17
21
21
2
20
4
4
2
3
3
31
22
18
12
3
1
273
130
242
230
36
14
30
26
5
6
3
13
10
2
10
5
14
2
7
3
1
22
16
16
9
11
8
10
1
7
11
12
1
2
2
1
14
3
15
3
4
1
1
1
1
5
2
24
8
15
23
13
16
4
2
2
2
1
1
3
26
21
18
3
10
9
1
2
39
17
37
36
27
20
9
8
59
64
51
65
2
1
1
3
3
5
1
32
34
40
16
1
8
4
1
1
1
1
1
2
1
4
1
6
1
15
11
17
2
3
28
38
18
4
1
1
18
6
8
14
1
1
1
3
2
2
5
1
2
2
11
3
41
18
23
1
31
32
24
15
1
3
5
2
11
1
84
102
71
95
1
1
1
1
2
3
10
8
31
17
17
3
1
5
6
6
1
2
1
4
12
3
6
2
2
26
17
21
3
1
6
9
7
3
2
3
2
8
7
2
9
9
5
1
13
4
3
1
3
18
16
7
9
7
15
4
3
5
1
1
2
1
4
2
5
2
4
23
6
16
10
11
7
5
2
13
3
3
6
1
12
28
43
45
19
3
1
4
14
9
9
33
40
48
14
24
17
5
11
27
30
32
13
17
25
24
4
5
24
36
37
1
2
2
15
11
4
3
3
2
6
1
2
5
7
3
1
1
3
1
4
21
10
3
3
3
1
1
9
7
1
1
1
2
16
8
3
79
63
58
34
4
2
1
1
24
22
23
2
23
6
11
8
1
3
2
13
13
3
25
14
21
5
28
19
16
3
12
9
1
5
18
12
23
1
3
2
11
12
3
2
11
13
4
3
1
1
3
33
10
5
1
4
1
7
2
1
2
2
8
1
9
3
3
13
1
10
3
21
4
15
3
8
16
16
7
1
4
3
6
3
1
9
11
2
15
2
4
10
3
16
13
20
3
7
4
1
8
3
1
2
15
9
14
10
14
11
15
3
2
1
8
1
1
2
48
43
54
42
2
3
4
3
2
8
2
1
1
4
2
1
3
4
1
1
17
12
10
31
26
23
9
4
3
4
3
1
3
2
1
3
2
1
1
21
16
19
2
2
1
1
1
2
11
15
8
7
17
10
26
22
24
13
20
9
8
15
16
22
1
1
1
2
31
15
6
1
57
79
82
27
2
1
3
3
1
3
4
1
3
32
12
2
2
15
1
14
17
21
20
5
10
1
2
10
3
1
21
26
6
4
79
72
54
88
3
1
10
5
3
2
1
22
14
18
3
2
8
6
11
1
1
4
2
10
2
5
1
12
8
5
7
44
39
38
20
1
2
3
2
75
85
74
23
3
4
7
5
4
1
7
4
1
1
90
93
65
32
2
4
5
9
2
20
10
16
1
2
1
2
3
14
3
1
3
8
3
1
2
1
4
8
4
37
57
67
61
19
10
7
29
25
15
10
3
1
4
18
13
25
1
1
1
1
39
37
23
9
5
5
5
7
1
1
1
22
10
2
19
5
3
10
3
139
160
199
46
6
4
4
6
1
2
2
2
1
5
5
3
1
23
18
11
2
4
2
2
13
12
5
6
1
13
3
2
21
30
24
13
21
20
13
2
59
35
46
22
13
17
12
1
1
2
2
19
2
13
2
1
1
145
98
117
49
2
79
45
65
34
1
31
18
6
15
4
3
2
10
1
8
5
2
6
4
3
4
2
1
27
23
7
15
4
1
7
1
84
69
94
79
8
11
6
4
1
1
1
7
5
2
6
6
2
1
2
23
1
10
11
5
4
1
10
2
3
5
2
3
2
9
38
30
36
4
1
1
8
3
10
6
8
2
8
16
1
2
9
4
1
1
1
1
8
3
50
27
35
47
10
10
15
13
1
50
37
45
29
1
3
3
1
1
4
5
5
1
11
4
13
33
50
12
43
32
20
31
7
2
5
5
13
32
45
34
9
25
22
11
29
3
18
11
11
12
11
9
1
3
2
2
7
1
14
9
3
37
32
29
16
2
1
2
1
20
19
6
2
2
1
8
3
13
17
12
18
3
19
15
16
23
21
2
2
27
44
24
9
8
14
1
2
1
6
1
1
30
36
25
9
70
84
72
36
3
1
2
4
18
12
2
2
9
3
4
1
19
11
7
5
7
3
1
2
8
3
1
11
9
4
8
1
1
1
43
69
75
76
9
12
4
25
9
25
12
24
2
1
4
4
1
1
1
19
9
22
22
3
34
17
40
1
34
31
11
34
3
30
19
9
2
2
1
6
1
1
12
8
1
12
8
14
31
28
25
13
8
18
22
10
7
4
7
2
28
18
12
5
1
14
3
1
19
23
19
28
3
45
34
44
13
5
1
1
2
1
6
1
1
9
1
2
6
3
1
6
4
2
13
10
5
1
6
6
3
10
3
12
1
3
5
1
1
27
27
10
35
99
92
63
108
2
1
5
2
3
1
2
12
2
6
2
2
3
2
4
6
6
9
10
12
8
5
7
8
9
7
6
4
1
3
17
7
4
3
2
21
22
11
13
7
7
2
3
1
1
15
11
8
1
1
4
2
9
19
14
8
6
1
1
6
6
2
1
1
5
12
8
10
2
1
5
2
3
3
1
9
4
1
7
1
6
1
1
11
9
1
1
1
2
1
1
1
6
14
2
1
2
1
1
1
5
8
1
22
5
12
1
5
13
8
12
1
5
9
1
7
4
9
9
5
8
7
2
1
7
3
53
85
113
86
3
1
6
3
8
25
23
18
5
4
8
23
18
3
18
1
1
4
1
4
3
13
15
19
4
1
2
1
1
21
13
18
12
1
9
15
1
1
1
12
5
12
20
1
1
2
1
23
8
1
5
2
6
3
19
5
10
1
6
1
7
4
1
4
35
33
27
8
3
9
9
2
18
12
12
4
1
5
1
13
10
4
2
2
58
49
13
27
9
14
2
1
4
1
2
44
38
35
11
3
1
2
1
17
4
11
3
196
91
188
147
6
3
1
2
6
1
16
3
7
4
1
1
1
2
4
1
4
2
3
85
48
93
86
1
1
62
32
49
46
1
9
2
6
9
1
8
7
2
2
8
2
3
15
10
3
2
1
4
7
1
1
13
8
9
1
1
6
12
8
8
8
16
12
1
36
17
34
24
14
3
5
6
3
44
39
36
16
11
5
32
28
19
14
1
2
8
3
4
1
3
1
6
33
25
16
10
9
5
16
1
13
1
2
42
33
48
9
2
6
1
3
5
1
3
9
3
8
4
4
13
1
2
3
57
48
28
58
4
1
35
13
1
24
27
9
1
7
2
5
10
25
21
15
4
4
12
1
1
11
9
8
1
6
7
19
9
11
1
2
1
1
4
18
14
6
1
72
85
26
1
8
4
1
29
47
32
41
3
1
1
3
1
3
2
23
27
9
22
1
4
5
1
7
15
16
29
22
29
10
3
3
1
14
4
1
1
1
8
6
8
69
55
55
36
8
5
1
1
2
3
2
1
1
1
13
16
11
1
3
7
1
2
24
24
16
5
2
1
22
1
4
18
7
28
3
1
6
6
1
24
42
37
3
1
2
2
8
3
23
19
7
13
2
3
1
7
3
5
7
1
12
3
60
64
82
32
3
3
18
19
4
33
23
10
7
6
26
25
5
12
17
26
17
3
8
8
2
6
12
14
12
1
4
3
5
2
1
11
1
15
14
10
2
2
6
1
2
6
11
5
12
4
10
19
3
13
7
1
1
1
13
1
9
1
1
6
2
7
2
25
7
9
3
18
7
4
33
30
29
23
21
10
12
3
1
8
24
26
10
23
1
2
2
1
1
1
2
1
7
1
2
189
183
239
95
9
28
31
27
7
2
2
1
1
1
1
1
1
12
7
2
1
24
30
28
12
15
8
4
29
41
9
35
9
13
2
4
1
2
1
9
5
2
23
5
17
1
2
1
3
8
16
15
2
19
4
29
13
1
33
3
21
14
1
1
24
24
28
9
24
24
18
9
1
8
4
2
3
11
11
2
2
13
4
1
3
1
2
16
11
14
2
1
2
1
2
12
1
1
10
2
10
4
1
33
6
24
14
26
23
8
1
9
7
2
23
29
4
11
12
8
1
4
3
2
6
3
1
1
9
6
1
4
11
6
5
1
45
35
14
28
8
4
2
26
18
24
25
1
1
37
22
26
13
11
3
4
24
11
1
3
41
34
12
35
7
4
1
2
7
1
7
2
2
2
1
1
7
9
8
5
1
7
2
4
8
10
19
3
1
1
41
40
40
16
2
3
3
1
1
5
3
1
3
2
1
9
7
18
2
67
54
64
40
1
2
2
2
1
34
27
28
29
6
1
9
24
19
11
3
10
7
3
2
4
3
1
2
6
18
4
1
9
1
18
8
2
5
3
3
10
15
1
11
10
1
1
5
27
7
11
1
6
12
14
7
1
4
2
9
13
6
11
37
9
28
34
5
12
5
1
5
2
1
53
1
1
55
63
47
1
24
30
27
10
2
1
1
3
2
26
38
42
24
3
6
3
94
88
88
53
6
3
3
31
27
22
4
1
1
23
7
33
20
5
3
2
1
1
10
3
4
33
45
38
28
7
4
11
10
8
3
1
5
2
1
16
1
22
24
17
2
7
1
20
1
2
1
1
1
2
2
3
2
1
6
2
2
2
2
1
1
17
8
1
5
6
4
2
2
2
1
6
8
1
3
1
51
28
65
49
7
3
1
5
56
51
44
1
4
109
120
90
70
2
3
5
2
9
5
1
1
10
6
4
10
24
13
14
1
21
14
16
3
1
13
2
10
14
26
33
26
7
5
1
3
5
7
3
5
2
16
7
11
1
8
3
6
9
1
1
2
21
12
14
1
5
2
2
1
4
13
2
1
1
1
4
6
22
12
15
4
15
12
3
15
6
17
16
12
2
16
9
15
1
4
1
7
2
1
38
21
30
5
7
1
26
15
18
1
1
1
1
23
1
9
4
19
21
23
1
22
19
8
6
4
1
16
2
9
2
56
78
65
50
3
3
50
12
36
31
2
14
22
9
1
54
63
11
3
2
3
6
9
1
1
1
11
4
2
2
5
42
14
32
38
4
10
3
15
2
6
1
12
2
7
4
3
3
2
3
1
8
1
2
6
3
1
56
18
43
27
27
24
28
1
5
1
2
34
43
32
21
2
3
2
1
4
2
1
1
1
1
2
7
1
6
2
3
2
4
1
14
2
1
3
3
24
7
2
1
4
2
3
1
3
1
22
15
6
16
5
1
2
1
1
6
1
21
14
16
4
13
5
1
4
3
1
1
4
3
4
1
3
17
8
17
1
3
3
5
15
22
36
4
10
2
26
21
1
10
2
3
1
1
2
1
1
7
10
3
2
1
4
1
27
18
27
1
11
3
2
1
11
8
1
20
17
18
1
1
7
4
2
1
11
11
16
17
9
9
41
41
29
42
11
7
9
4
2
19
6
15
10
6
1
1
1
4
4
1
28
13
17
10
1
13
1
2
26
13
1
32
4
22
14
3
5
1
5
1
8
3
3
1
11
15
13
2
1
4
7
58
51
53
27
1
5
2
2
5
1
1
30
10
20
4
1
3
1
2
7
5
2
1
4
32
33
20
11
14
12
9
1
12
26
19
22
19
8
12
4
4
21
20
4
9
1
23
21
11
2
9
12
17
4
1
1
39
49
41
22
1
12
12
5
1
1
1
4
1
68
44
20
3
1
1
1
1
3
4
6
13
5
2
19
17
8
4
1
2
4
19
8
13
31
29
37
31
1
3
7
1
1
5
7
8
1
4
3
28
26
1
1
1
7
1
2
2
17
3
5
4
1
9
4
1
7
4
1
1
6
4
1
1
3
4
5
8
1
4
2
18
32
9
2
4
17
21
16
8
1
12
9
9
11
24
14
13
2
2
1
17
13
18
3
5
1
1
1
4
31
20
15
8
11
14
16
26
14
27
1
1
21
10
1
23
24
22
19
30
17
27
33
3
8
5
1
6
6
3
2
15
5
1
4
29
6
24
10
2
24
19
16
27
1
1
47
48
51
8
3
3
6
1
1
1
6
14
11
17
11
15
4
46
17
37
25
4
5
14
5
12
18
17
25
52
34
11
1
3
21
15
15
1
33
23
9
19
45
50
34
18
33
38
13
19
2
7
5
3
8
9
3
6
1
3
5
4
1
1
6
6
1
4
5
2
5
1
1
1
6
18
9
16
3
3
14
7
1
1
83
105
101
38
8
4
5
2
1
2
1
7
9
14
2
8
1
2
1
2
1
3
1
3
2
6
5
4
2
32
36
26
8
1
2
5
2
3
1
1
6
2
1
12
1
1
4
2
1
2
5
5
4
24
16
12
1
3
1
6
1
4
4
1
1
1
6
3
2
2
21
13
10
36
3
12
12
20
6
19
8
3
6
17
17
16
2
9
7
6
1
6
1
1
9
1
8
15
8
2
1
1
2
2
1
12
9
1
6
2
10
6
5
5
2
15
12
11
1
4
5
13
3
4
3
3
26
9
18
2
1
2
12
2
7
5
2
1
1
7
1
5
6
18
25
25
4
4
4
1
4
3
3
1
1
1
3
6
1
1
1
15
8
1
5
24
27
13
8
1
5
7
4
1
26
11
22
1
3
1
36
53
36
28
31
26
20
3
5
7
1
26
22
5
10
1
2
3
5
2
2
2
14
3
5
33
31
13
6
1
10
8
3
1
1
3
1
2
5
4
1
7
2
5
4
7
1
2
5
1
3
5
1
4
8
16
7
16
12
6
2
8
2
20
20
15
1
8
1
1
1
21
27
26
6
9
36
22
34
4
6
6
8
20
8
4
12
14
3
1
2
20
22
24
11
16
12
7
1
1
7
3
2
5
3
14
9
10
2
10
1
2
4
2
1
8
12
14
23
18
1
29
3
1
1
46
32
36
21
1
1
4
1
4
6
15
8
6
17
14
27
24
54
38
35
51
24
13
20
7
10
1
6
1
2
11
24
30
19
1
14
9
7
12
7
1
9
4
1
4
1
1
2
10
5
18
15
14
2
10
10
9
5
1
12
4
10
49
62
56
41
1
2
2
16
3
7
19
14
7
37
37
26
4
23
22
12
6
3
11
8
1
1
5
80
64
27
33
1
5
9
5
1
2
48
51
25
38
2
2
3
1
1
4
1
5
7
4
18
17
5
1
13
19
11
2
1
3
3
2
1
2
1
1
23
43
41
35
3
15
3
4
3
16
24
21
14
11
4
12
15
11
22
6
10
4
1
2
5
2
1
7
3
1
1
17
3
4
2
1
20
5
3
23
38
46
46
40
9
2
4
21
17
5
17
14
6
3
12
4
7
7
6
5
3
8
1
1
2
3
1
4
3
1
8
3
6
7
2
61
60
33
24
13
5
3
2
13
8
16
2
11
24
18
16
14
9
6
1
17
12
1
3
5
5
26
31
22
6
2
2
1
4
1
6
3
2
1
7
4
6
2
5
53
53
55
33
3
2
26
64
43
58
6
6
4
5
55
37
46
4
4
4
5
7
17
1
2
1
9
9
2
10
1
8
42
28
37
19
14
6
2
12
10
4
12
29
13
5
1
1
59
48
64
47
53
43
22
40
1
7
6
20
2
4
5
3
3
1
4
6
2
4
2
1
25
22
35
29
2
1
2
35
48
32
25
2
4
2
23
17
19
6
2
5
1
10
36
20
28
7
9
4
3
1
10
6
3
15
6
6
1
29
18
24
20
1
1
2
1
3
1
20
15
1
4
1
3
1
9
1
5
2
5
3
4
7
1
15
4
2
1
1
1
9
3
6
4
7
1
4
1
3
3
2
1
4
2
3
1
7
1
1
2
25
20
5
5
10
1
14
13
9
1
1
12
8
3
2
7
1
4
16
13
15
1
21
3
7
3
14
9
6
14
1
4
4
8
2
1
3
2
4
3
2
2
1
2
4
4
2
21
4
5
1
38
22
31
26
22
17
6
2
25
4
6
16
13
5
8
1
1
2
2
2
7
33
2
9
5
1
1
6
9
6
11
40
56
46
19
10
10
4
6
15
3
20
44
41
25
25
27
29
2
4
3
1
44
43
16
48
10
2
2
1
36
13
21
29
34
51
9
22
2
3
1
21
3
11
22
2
1
6
9
8
17
4
2
1
19
11
21
3
2
3
9
2
11
1
8
5
2
18
4
1
1
1
1
5
2
30
30
5
12
38
30
22
3
14
13
11
2
1
3
2
3
10
2
3
11
11
28
19
5
19
1
10
2
1
1
4
6
14
5
11
3
1
4
1
1
12
2
10
8
6
3
1
2
1
19
5
9
9
14
3
1
2
4
1
5
1
5
6
9
4
6
7
9
13
4
3
4
12
1
4
12
14
8
6
12
1
10
4
3
5
5
3
70
38
57
26
6
3
2
1
4
1
2
1
2
29
3
16
12
10
8
5
10
4
7
3
17
20
13
10
4
7
4
3
7
3
1
7
2
32
3
10
26
10
1
1
1
3
1
163
145
184
89
2
3
1
62
33
5
4
36
9
35
19
3
10
3
6
1
13
2
1
8
5
1
9
20
20
1
32
93
107
132
9
7
3
31
23
36
6
1
1
17
24
4
14
11
10
21
21
22
4
1
2
18
5
8
11
3
2
1
1
1
1
10
13
6
23
5
2
3
3
1
2
12
2
5
4
4
3
1
1
1
1
24
10
1
24
19
25
9
1
1
8
3
1
1
8
3
1
1
1
6
12
45
36
2
3
5
8
5
1
8
8
1
10
2
7
1
4
10
5
2
7
7
4
1
2
1
17
13
6
1
6
2
5
1
49
46
1
20
23
7
2
5
4
14
7
2
1
7
1
4
1
4
3
2
1
2
14
21
9
27
43
31
30
2
20
9
16
1
3
2
4
1
9
10
5
2
10
5
2
2
1
12
4
14
19
4
2
23
36
4
1
4
1
2
1
2
34
23
16
3
25
26
16
5
3
6
1
15
7
13
2
2
2
1
1
6
1
1
1
2
1
4
3
2
1
5
3
1
6
5
7
14
2
2
7
7
16
2
1
1
5
1
3
4
1
3
2
27
25
19
3
25
17
19
16
2
4
1
1
5
4
4
41
11
6
3
1
11
1
5
4
61
34
58
19
8
1
4
11
5
3
7
17
17
3
1
1
83
70
57
80
17
11
16
92
73
61
21
1
1
1
6
102
100
77
57
1
23
6
18
9
2
53
26
39
31
9
1
11
7
6
1
6
1
11
4
4
1
2
7
1
18
14
3
3
2
6
1
3
1
1
4
7
2
4
1
25
5
27
16
8
5
3
1
1
1
2
1
1
2
4
1
7
2
4
1
14
1
1
9
5
11
3
1
3
7
4
19
9
24
15
30
25
31
15
10
27
3
23
6
11
7
4
7
4
1
7
1
3
3
1
1
3
3
8
29
25
21
4
1
3
1
7
42
51
24
33
1
21
17
15
9
2
9
12
10
21
39
23
26
15
4
4
3
1
3
1
2
1
1
1
37
28
21
10
29
6
14
13
10
1
6
5
2
3
56
54
37
21
32
24
28
8
4
11
4
1
4
3
1
1
5
10
10
11
7
9
9
4
1
1
3
1
2
6
3
30
26
3
1
7
14
17
7
6
13
3
8
12
4
4
3
1
2
1
3
2
15
2
10
1
3
1
3
1
4
4
1
2
2
3
3
3
1
22
31
3
25
13
2
1
19
19
19
1
1
2
1
1
1
1
11
2
9
6
1
1
1
10
3
2
5
1
4
1
10
9
9
6
3
8
24
42
22
34
1
7
3
1
5
31
35
6
25
3
3
18
6
1
35
7
6
1
33
20
36
1
11
20
1
2
2
8
9
11
1
109
43
87
67
6
6
2
5
4
11
4
11
2
5
15
4
14
6
2
16
13
17
1
55
30
77
49
2
7
2
10
5
29
24
10
21
10
19
10
8
2
5
1
27
19
12
29
15
25
4
1
1
2
10
9
25
14
2
13
4
9
2
1
1
22
40
36
27
11
15
5
9
6
1
2
4
4
12
5
26
26
1
5
1
17
12
14
1
3
1
10
1
13
4
4
1
1
3
9
2
1
4
5
4
1
1
1
3
5
1
12
4
1
28
3
16
15
30
13
16
4
5
11
14
9
1
7
8
5
3
2
5
1
3
10
3
2
1
2
1
19
20
26
10
30
41
42
27
1
29
19
23
6
1
1
1
7
5
2
1
1
1
1
1
9
1
1
15
9
2
27
49
56
40
4
5
3
1
3
1
2
4
42
34
29
20
68
33
58
28
2
2
3
51
21
40
6
1
5
9
1
1
1
7
1
10
8
1
2
1
54
2
74
26
1
1
22
24
24
1
4
31
12
8
1
5
1
1
1
3
1
7
15
1
8
2
1
24
21
19
5
13
1
1
1
4
4
2
1
24
22
8
20
2
6
3
9
5
8
2
20
12
3
22
3
15
18
23
1
11
11
4
1
3
4
1
1
2
1
4
17
7
1
3
19
7
7
19
9
15
1
1
1
1
5
1
8
4
5
11
9
3
1
1
3
7
7
2
2
1
2
6
72
22
64
37
2
15
8
11
10
9
9
14
5
7
2
2
9
13
1
1
1
31
8
18
13
14
13
1
2
4
4
1
91
68
104
114
19
19
20
10
2
1
2
3
31
39
29
14
3
8
3
11
7
5
1
34
13
40
34
3
3
1
6
7
6
3
1
28
5
24
20
12
10
12
4
4
1
26
11
1
4
13
5
16
10
5
26
22
12
3
36
24
30
12
24
24
54
16
4
1
2
3
3
4
1
15
7
8
3
1
8
10
2
36
17
25
35
4
8
2
2
24
22
19
8
3
1
1
89
76
56
17
5
4
1
2
4
1
2
4
1
16
15
6
16
11
14
13
8
5
1
1
11
8
1
175
167
208
93
16
2
2
14
1
1
24
44
41
33
77
43
54
77
11
1
1
3
5
1
7
6
23
7
3
1
2
1
2
1
1
2
2
2
1
1
4
1
1
2
5
1
1
2
8
9
1
1
1
7
1
1
7
3
10
18
3
3
3
87
63
99
30
4
1
58
19
6
9
6
5
1
3
5
2
3
5
3
2
1
86
39
55
18
22
12
5
3
2
17
28
14
15
1
7
1
1
1
1
47
34
26
14
1
20
9
3
1
9
1
6
4
1
12
13
1
10
2
4
1
1
18
5
17
6
6
2
2
2
7
4
1
13
8
3
30
28
21
2
1
9
1
14
4
2
1
4
1
1
19
34
25
19
3
3
4
9
3
8
9
2
10
14
12
19
22
20
14
8
4
2
26
14
25
8
6
12
15
9
13
3
1
3
1
1
35
28
24
2
12
5
1
18
12
12
5
4
3
14
5
6
1
1
2
1
1
5
2
7
6
1
2
26
26
28
1
13
11
6
58
15
72
51
5
1
2
1
3
5
3
2
27
14
28
20
8
10
8
8
1
8
1
20
2
12
7
18
11
4
15
1
2
27
6
7
3
8
1
2
3
44
35
60
17
3
2
1
37
7
2
1
11
1
9
5
1
109
62
112
82
147
113
102
9
2
22
8
18
1
4
1
5
3
10
22
14
8
1
16
3
11
1
1
1
8
3
60
22
44
37
3
7
4
3
6
3
1
2
3
44
12
29
31
12
1
12
5
29
38
6
17
18
3
15
6
1
17
18
4
6
1
13
14
6
1
76
71
53
31
1
1
1
2
2
20
21
19
4
6
8
23
1
41
28
4
3
1
1
8
2
10
22
3
16
3
1
1
1
9
1
9
10
2
2
1
1
13
10
5
1
1
1
60
32
80
14
4
1
5
19
14
4
4
30
30
20
7
23
9
1
27
34
16
38
27
14
12
5
8
7
3
1
1
1
59
46
40
23
2
1
1
3
2
2
16
8
1
8
1
2
7
3
1
1
3
1
1
7
8
1
36
29
28
7
3
1
1
7
6
4
5
12
1
6
1
4
11
1
12
4
48
57
49
29
6
5
1
3
1
5
11
1
1
10
2
17
8
2
18
31
25
29
9
3
10
3
1
10
1
1
2
20
3
11
9
3
1
1
10
23
17
16
3
1
1
2
1
4
20
11
23
3
3
1
37
24
31
17
1
6
2
3
3
17
2
5
5
1
1
40
1
10
2
4
1
2
1
1
8
3
4
7
7
2
11
1
2
79
75
98
29
1
5
1
1
14
6
7
14
26
4
19
8
13
8
13
4
99
89
65
111
15
3
5
15
1
2
11
5
4
6
1
29
26
24
8
63
57
43
16
34
43
34
19
1
5
11
10
1
1
1
7
2
25
20
13
3
41
37
24
12
1
6
3
13
3
10
1
1
5
1
8
7
1
25
5
15
10
1
39
22
2
2
1
2
2
1
2
1
1
5
2
34
32
19
1
25
22
10
1
2
2
1
2
1
41
46
49
26
17
8
11
1
3
3
2
1
10
2
2
12
17
9
7
4
2
2
2
1
2
6
2
3
8
1
1
1
3
3
2
8
7
2
3
1
29
20
28
3
1
2
3
7
4
1
2
13
26
24
15
6
34
21
33
8
1
1
5
17
11
10
1
34
16
50
30
16
9
6
4
1
2
5
1
1
1
1
1
1
7
1
3
1
1
7
1
19
17
5
6
1
2
4
8
2
17
13
16
5
6
2
20
23
5
24
3
1
14
12
7
1
4
2
2
4
25
18
16
29
24
40
3
1
2
1
1
3
1
67
69
86
49
2
5
9
1
2
3
15
7
14
14
5
1
16
16
17
4
10
5
14
23
15
7
1
1
1
11
1
2
21
9
4
1
2
2
2
1
14
11
11
34
20
5
33
7
1
4
2
1
13
1
2
13
5
15
1
58
2
1
6
48
52
56
37
2
10
5
2
1
1
1
47
59
46
8
1
1
3
17
2
6
5
72
68
46
27
1
24
32
10
1
24
21
1
10
2
2
61
39
67
53
1
2
10
5
3
20
2
30
15
18
17
6
5
2
1
4
1
25
5
3
6
2
1
6
20
34
29
20
1
14
4
13
3
6
9
3
1
1
14
3
8
1
1
2
1
5
7
7
3
1
3
13
6
1
5
1
1
13
1
6
29
29
60
20
25
20
38
2
37
11
7
4
6
35
23
26
9
2
3
1
1
2
1
20
12
1
1
4
2
31
10
16
28
19
1
15
9
1
1
74
52
10
18
10
18
13
1
6
5
1
1
10
7
12
147
76
83
32
1
1
60
33
21
16
2
4
280
151
288
227
1
3
3
6
1
16
22
16
13
1
6
2
1
13
18
23
5
2
1
9
23
14
10
17
8
2
2
1
2
1
64
67
75
41
3
1
1
1
6
15
7
1
1
53
42
29
7
1
1
4
5
6
2
1
1
1
2
5
6
1
17
15
15
3
4
1
1
82
60
14
15
1
1
2
51
74
62
78
2
2
1
1
1
9
7
1
1
2
26
28
35
17
5
5
7
1
4
1
4
1
6
1
62
68
28
45
9
10
2
2
1
1
11
11
3
3
7
4
1
1
26
12
19
18
2
14
4
1
3
1
4
16
11
7
3
5
6
2
2
1
15
10
3
41
35
23
20
14
9
4
2
10
7
2
2
12
8
2
1
1
25
8
23
31
1
1
2
2
14
10
5
1
13
13
4
9
5
11
6
21
23
21
2
1
1
7
2
3
1
28
9
20
21
2
3
3
6
2
4
7
3
1
3
2
38
71
75
44
49
17
44
34
50
42
55
13
15
8
6
6
10
2
73
36
57
83
6
3
2
13
15
14
9
1
1
11
3
2
4
2
6
1
2
18
3
1
2
1
1
5
9
8
1
2
42
19
24
3
12
3
3
4
54
48
29
52
1
1
21
14
1
1
3
25
10
23
15
51
42
65
49
10
6
5
1
3
2
2
32
23
21
1
3
13
5
29
21
18
7
25
22
5
13
21
26
22
1
5
1
1
7
1
1
7
1
1
2
1
1
4
5
5
10
2
4
26
10
4
22
20
17
18
10
1
7
1
11
8
3
3
3
2
1
27
11
7
7
1
14
9
13
16
1
1
2
6
3
1
4
13
3
1
70
57
67
3
3
8
4
8
4
1
1
9
2
1
1
15
14
10
1
1
1
6
3
1
1
1
1
12
1
6
2
6
4
6
45
48
22
35
1
3
1
4
1
4
7
5
1
1
10
3
5
15
15
12
7
4
2
7
2
1
2
1
1
3
1
4
12
3
2
5
4
2
4
2
1
2
1
7
13
1
14
24
1
12
4
3
3
6
4
3
35
38
28
4
16
27
22
33
30
33
13
10
10
8
1
6
1
9
5
5
3
23
11
21
2
23
47
42
38
8
2
8
5
7
1
8
6
11
16
17
18
12
3
19
4
11
7
16
3
18
12
12
37
31
34
10
30
28
18
3
2
11
15
9
14
10
2
6
6
1
1
1
11
6
1
28
19
26
2
27
2
25
12
41
25
30
8
10
21
16
9
41
32
14
3
1
7
4
4
4
4
25
30
6
4
21
34
3
24
1
21
19
8
14
1
2
14
17
4
7
2
1
1
31
10
21
28
1
2
1
9
5
1
3
19
22
16
6
3
21
18
6
6
1
2
9
5
1
19
5
18
1
2
1
4
1
5
1
57
57
70
43
100
85
56
118
1
1
5
9
17
1
5
2
4
2
2
1
3
1
13
8
1
14
4
3
4
2
1
11
20
8
10
13
2
1
11
1
2
8
1
23
12
8
41
31
17
25
1
13
2
6
13
6
2
3
29
19
13
25
1
13
2
5
1
8
3
1
20
20
35
37
24
9
7
7
3
1
9
8
2
3
1
5
2
10
4
1
24
23
10
1
2
1
2
5
5
1
1
2
26
5
17
2
4
78
148
146
105
5
9
4
3
7
21
7
31
1
4
6
2
1
33
30
22
9
6
1
3
2
2
3
1
9
2
5
3
8
4
2
7
21
17
16
32
41
43
15
4
3
2
1
1
52
30
34
8
3
17
1
1
5
13
5
2
1
37
7
20
4
2
8
11
7
5
4
4
1
38
27
8
21
32
14
29
2
2
1
2
4
8
1
5
1
1
2
1
40
42
36
17
1
1
1
1
20
7
11
8
23
5
5
5
1
15
23
15
2
37
9
2
2
1
7
15
8
20
6
8
1
2
1
6
17
73
44
25
10
3
2
15
27
1
11
7
3
2
3
1
1
2
47
63
38
22
8
2
1
1
8
9
2
1
120
93
100
49
9
7
1
4
1
12
9
8
1
9
3
8
2
5
1
9
15
5
1
2
16
10
13
19
3
2
10
12
1
2
4
5
1
4
1
10
10
2
4
3
23
14
31
9
5
1
44
50
40
14
4
2
48
46
67
31
13
1
13
1
3
2
2
3
1
5
2
12
6
8
6
9
1
32
78
69
37
17
17
17
1
4
18
15
11
2
65
105
59
30
1
1
46
37
31
12
17
6
10
1
2
4
8
10
11
14
19
7
16
27
1
5
2
25
22
15
5
1
2
4
2
3
53
46
53
25
9
3
1
2
5
4
2
20
12
12
4
9
7
8
11
8
7
1
1
2
6
1
20
11
14
3
18
1
14
7
3
1
1
5
4
4
2
3
2
1
31
29
43
34
1
10
13
2
2
5
1
2
3
5
2
2
1
1
1
19
41
32
24
59
59
34
43
24
5
24
8
2
23
13
22
4
12
3
2
34
21
51
37
3
4
58
47
36
11
1
1
2
2
17
9
12
11
15
2
5
1
3
2
3
4
5
1
5
1
3
5
7
7
4
3
2
1
1
17
16
5
2
3
2
19
19
7
1
1
24
5
3
72
48
75
60
5
1
1
27
6
19
28
1
4
4
24
18
19
1
13
10
13
10
4
12
13
9
7
280
136
245
194
16
5
1
3
2
1
3
6
2
29
57
40
58
3
3
1
5
2
4
3
18
7
2
1
2
16
7
8
64
4
4
1
16
4
2
4
8
15
4
1
1
1
4
13
10
27
3
1
2
9
4
1
1
4
7
9
10
2
1
1
74
63
50
4
3
3
11
17
22
16
2
1
2
1
4
1
4
1
3
2
19
11
2
11
9
2
4
14
2
8
13
6
2
1
7
30
69
63
49
16
2
13
4
15
6
15
5
10
2
22
5
9
20
10
9
1
1
1
8
16
8
2
2
1
16
17
6
4
3
1
1
1
40
32
34
16
3
3
5
2
4
1
9
9
9
2
5
4
1
10
24
21
13
7
8
1
3
1
3
2
6
21
7
50
37
36
20
1
1
2
1
1
9
3
42
26
39
28
4
5
1
39
32
36
5
1
2
8
5
1
3
1
8
4
1
1
3
1
1
4
13
10
7
29
20
18
3
1
8
1
1
41
43
14
31
3
2
1
3
14
13
23
5
28
15
22
33
25
28
2
5
5
1
12
13
9
3
1
12
11
11
2
3
35
39
15
23
19
7
1
11
21
10
16
19
16
17
1
11
9
5
3
5
1
1
56
42
74
65
5
2
2
52
47
26
39
1
13
10
10
44
35
26
11
6
8
1
1
1
6
4
1
3
19
7
2
11
8
7
13
6
4
3
14
14
10
5
1
5
39
42
36
8
10
13
3
8
6
10
16
19
8
2
1
3
8
3
5
12
30
22
29
6
10
2
3
1
2
12
8
6
1
4
3
8
3
1
24
10
1
17
1
1
10
4
4
16
15
2
15
14
18
4
2
1
2
13
16
14
12
13
1
11
4
25
6
22
10
3
4
3
37
13
32
2
1
1
2
1
1
1
3
1
2
5
6
5
2
12
3
4
4
1
2
1
1
5
16
4
7
24
10
11
2
1
1
1
22
9
18
2
3
2
1
6
12
19
24
12
22
3
3
1
1
1
5
9
2
1
35
22
33
4
46
31
21
3
45
26
44
18
2
1
20
17
2
3
134
153
54
15
2
26
3
22
8
1
1
9
11
9
4
5
2
1
2
17
21
7
2
2
64
57
94
77
58
36
48
55
10
1
3
18
3
2
56
46
15
27
17
26
27
25
2
1
5
3
1
2
2
15
5
3
14
4
5
2
2
87
112
106
1
3
32
6
6
5
1
15
13
6
1
2
3
1
2
10
1
5
9
2
2
6
1
1
2
2
5
10
3
1
1
1
2
3
30
24
28
8
1
33
27
19
4
2
3
6
7
24
16
22
5
1
8
12
9
2
1
2
1
3
1
32
23
22
5
16
8
31
14
26
14
24
5
3
14
1
8
58
2
11
14
1
2
4
2
3
1
1
28
29
6
4
5
1
14
10
12
2
6
2
6
2
3
7
2
76
72
40
75
4
20
9
11
11
3
1
42
29
18
31
6
4
15
3
1
19
8
2
5
6
7
1
9
2
4
1
1
1
3
2
27
28
4
14
7
6
1
3
16
13
2
1
5
6
6
21
20
26
29
4
1
5
23
11
5
1
1
1
2
1
3
1
1
6
1
7
2
1
4
3
2
11
12
12
6
1
1
1
10
5
3
12
1
4
8
4
40
21
40
2
13
6
3
2
18
1
2
3
47
52
56
39
1
4
5
5
4
3
2
9
1
4
22
25
28
5
8
8
9
5
13
18
5
2
3
3
1
2
3
65
56
31
88
26
22
19
5
5
2
3
4
8
1
18
20
15
6
1
3
2
5
6
2
2
2
26
21
17
4
8
5
2
19
15
21
7
4
1
1
19
15
2
3
3
5
1
3
2
14
11
5
7
3
7
6
2
1
2
14
1
4
4
5
8
2
5
7
6
1
10
4
1
20
8
23
8
20
3
5
13
10
8
14
4
6
6
1
2
2
1
25
9
12
43
29
45
14
18
14
9
10
8
19
1
64
58
36
22
135
114
145
81
29
21
21
4
2
9
2
3
2
1
7
9
6
6
2
2
2
1
24
26
14
6
6
1
7
6
1
7
4
2
16
9
8
101
2
108
1
25
31
2
17
14
4
1
28
1
12
3
2
3
17
9
10
56
71
68
66
34
24
27
3
5
23
36
11
6
35
33
14
27
1
39
21
32
10
1
14
9
2
7
8
5
3
3
1
1
5
3
2
25
7
1
3
1
7
7
2
1
1
4
2
1
9
3
10
9
1
1
5
5
1
11
1
4
5
6
17
20
14
15
3
1
1
3
1
2
10
4
1
2
4
5
28
26
30
7
2
6
2
15
2
1
5
5
1
1
2
4
11
12
2
19
9
22
1
8
3
1
4
5
7
46
46
63
27
2
1
39
38
27
4
1
22
46
46
45
10
7
6
1
16
10
2
12
35
34
22
4
3
14
15
1
18
8
4
1
37
37
40
10
3
1
38
41
33
19
17
1
4
3
3
1
1
6
3
1
6
7
33
22
8
5
12
14
8
26
12
16
2
1
1
5
2
1
6
1
2
18
13
13
3
1
32
2
6
6
2
3
3
14
23
13
1
12
9
6
18
8
2
8
6
5
1
12
12
14
1
5
6
5
1
4
2
1
1
1
3
9
15
3
2
16
19
6
42
43
46
17
3
3
23
11
12
2
12
1
1
1
2
5
21
25
18
1
1
4
61
12
27
24
9
18
4
1
5
1
13
2
3
1
114
56
88
103
3
1
3
2
12
8
3
43
89
103
77
1
4
3
21
19
21
4
1
6
4
3
6
159
137
165
76
6
1
19
18
4
9
1
2
5
18
20
15
1
6
10
3
51
39
50
10
12
7
16
1
1
17
35
28
26
24
36
16
18
15
5
1
3
3
8
1
6
21
2
24
59
59
70
39
6
1
5
2
11
11
1
12
3
81
65
59
40
1
4
1
14
17
17
1
2
2
106
94
85
29
21
31
31
2
5
4
5
5
4
14
5
7
2
6
5
1
4
7
2
2
2
1
16
15
2
9
4
1
25
5
23
13
1
24
15
10
41
49
26
6
3
26
22
14
23
36
40
24
6
5
4
5
10
10
4
22
26
21
7
42
39
11
14
5
1
10
10
3
4
6
3
1
84
54
81
102
11
12
5
1
8
2
9
9
3
3
3
1
2
1
19
10
3
51
31
37
15
4
1
1
34
31
37
3
1
4
13
17
19
14
16
6
11
17
8
4
8
1
9
3
24
32
10
1
4
1
230
172
225
93
15
2
14
1
9
3
2
1
1
2
11
25
32
17
15
1
2
29
21
24
16
6
2
2
3
37
47
25
16
26
28
12
28
1
35
32
38
10
28
53
57
49
3
9
1
1
8
5
9
9
7
1
5
1
1
6
8
21
5
4
4
23
37
29
10
5
4
28
59
59
45
1
2
29
23
11
15
3
4
6
9
5
26
22
14
7
4
1
9
4
72
62
72
40
6
1
1
1
36
2
2
7
3
8
13
7
7
20
6
1
3
10
9
2
1
15
2
11
4
17
17
11
1
9
8
3
2
5
3
5
10
19
22
19
8
15
94
60
69
13
2
3
6
12
3
1
4
2
1
53
43
50
21
13
5
4
1
2
6
5
6
12
11
4
43
15
42
34
29
5
26
16
1
84
61
40
1
3
1
3
10
26
18
15
20
14
11
12
5
6
1
13
15
23
22
12
25
21
12
2
1
2
2
9
6
2
6
2
4
2
3
1
4
1
11
11
4
1
1
54
44
26
5
1
6
3
2
41
37
34
25
6
2
3
5
2
4
28
2
1
6
1
27
87
64
48
5
4
3
4
5
1
2
31
1
1
5
1
2
28
51
48
42
2
2
4
2
9
9
1
3
10
7
1
7
4
13
7
3
10
1
2
21
9
15
8
10
2
46
11
45
32
89
81
96
49
15
12
15
5
1
3
2
47
40
9
20
27
2
8
11
2
2
1
3
3
3
23
16
22
3
19
11
6
1
1
1
24
26
21
8
15
9
27
14
8
1
4
1
2
4
7
1
5
2
5
29
15
11
26
9
15
5
2
2
3
6
1
2
7
9
10
116
119
117
48
27
13
4
1
11
11
11
2
2
40
12
31
30
6
5
10
4
38
38
23
29
6
1
3
3
5
9
7
12
1
1
4
9
14
1
1
20
3
15
2
2
2
4
10
1
10
7
3
1
1
6
2
2
1
1
21
17
6
21
19
9
1
1
4
1
112
69
107
94
2
13
11
1
1
8
4
6
1
1
29
3
20
6
1
6
10
3
3
4
1
1
6
1
29
19
23
3
4
1
2
1
2
1
7
15
4
13
1
10
1
1
1
1
4
2
1
1
3
1
1
2
1
9
5
4
1
4
1
8
3
38
17
1
1
4
17
4
4
2
1
10
1
3
1
27
20
9
26
3
2
1
44
35
46
14
1
3
6
2
6
22
20
8
17
11
16
6
2
2
1
8
10
3
2
1
60
48
38
23
3
6
3
2
30
30
29
3
1
3
1
1
5
2
3
2
3
4
5
13
2
1
10
1
2
6
3
2
2
1
3
9
6
2
6
14
6
4
4
1
1
2
1
1
1
1
5
1
2
3
88
53
88
22
1
17
15
20
5
171
141
86
169
2
1
1
23
14
5
10
2
1
3
1
18
8
10
16
6
5
3
4
1
3
2
1
1
11
5
9
3
10
1
3
5
1
2
2
1
120
56
127
95
3
2
2
10
12
1
2
38
32
4
24
4
1
15
3
10
51
52
40
9
1
1
21
21
24
19
1
12
5
9
9
1
51
40
52
27
3
2
3
1
1
1
6
10
5
5
1
3
3
3
1
2
4
8
1
2
5
3
2
4
1
13
5
4
1
2
4
8
2
1
1
1
6
16
8
1
3
1
21
13
9
2
9
14
5
1
1
1
1
47
80
61
17
20
17
9
22
1
32
3
8
4
2
1
8
70
75
36
8
16
25
9
3
9
1
8
1
58
26
3
1
23
14
29
21
2
5
1
2
7
6
8
1
3
26
23
7
1
1
1
2
3
17
17
2
16
2
6
16
22
14
47
18
43
25
1
2
2
1
1
3
2
4
3
3
2
30
12
13
12
4
1
1
2
3
3
8
2
15
70
45
49
32
1
12
7
5
7
2
6
1
6
1
1
3
1
1
23
35
8
24
10
11
8
20
15
11
1
23
16
3
6
13
11
5
1
1
1
8
1
3
10
1
5
2
3
2
4
3
1
1
1
3
9
11
9
3
35
24
29
1
1
1
5
2
1
7
9
2
1
1
6
1
7
68
51
19
2
4
4
30
33
32
5
13
11
3
1
5
11
1
14
16
1
10
9
9
23
22
17
38
25
36
28
4
17
22
11
7
17
8
42
20
27
17
1
1
17
29
1
6
15
3
1
9
1
5
1
20
15
2
161
173
106
177
45
41
9
8
36
55
13
5
7
1
1
6
1
1
35
22
23
9
8
1
3
18
13
4
14
25
15
21
10
12
6
11
15
1
1
3
1
27
34
29
12
32
76
68
61
1
1
64
67
90
33
9
10
1
82
32
74
64
1
10
7
1
7
10
11
13
13
3
1
16
13
11
24
13
21
1
2
13
8
9
12
4
8
7
12
5
1
1
6
10
11
7
10
1
5
1
1
16
15
1
16
13
11
4
14
13
10
16
2
13
9
6
4
41
25
19
28
5
2
4
1
3
5
19
18
4
9
3
26
6
4
4
6
2
3
2
8
1
10
9
2
13
8
11
1
4
2
3
3
5
25
23
3
8
2
7
2
3
8
3
6
2
2
1
1
23
17
18
4
22
28
10
31
7
40
39
20
6
1
5
3
2
12
9
6
17
16
1
7
15
1
16
1
1
2
1
2
1
1
12
4
9
1
3
3
5
2
4
1
3
9
5
1
29
4
25
17
112
74
91
52
2
2
44
16
24
1
1
7
4
1
1
1
1
5
3
1
1
1
11
2
11
1
3
8
1
1
1
4
1
5
14
1
31
13
20
1
3
7
1
4
1
1
1
1
4
1
88
115
16
3
15
19
9
12
4
34
19
2
13
1
1
1
3
1
19
3
1
1
1
4
1
1
10
2
11
8
15
9
5
3
32
14
5
3
4
4
13
7
3
1
9
3
13
2
1
3
1
11
35
44
19
9
14
32
20
7
5
5
113
116
60
88
1
3
44
21
2
2
5
2
16
5
1
2
20
4
5
1
13
10
2
22
16
20
5
5
5
2
16
8
17
28
4
6
2
2
21
15
28
2
4
17
27
6
9
3
1
1
1
1
1
3
6
1
2
2
4
91
36
49
70
14
31
27
11
12
2
10
44
49
40
14
1
22
5
3
14
10
8
6
16
1
10
14
1
16
1
4
10
16
3
20
14
33
1
1
1
2
24
17
36
4
5
3
2
1
4
5
5
3
1
4
6
1
1
10
13
2
64
41
62
65
5
5
2
2
11
2
2
4
2
39
72
107
48
24
30
1
55
42
46
23
3
3
3
5
16
17
4
8
18
1
9
3
2
2
9
10
3
6
34
8
18
13
42
15
27
40
3
7
7
11
22
17
12
81
61
46
11
4
4
5
11
3
2
1
7
1
17
20
27
31
23
6
3
5
1
2
1
7
24
8
13
10
3
1
5
1
15
4
1
9
6
3
4
1
1
1
2
2
4
1
3
19
23
6
1
4
6
1
1
3
3
6
3
45
38
41
22
7
8
3
1
20
5
4
1
133
73
16
18
8
11
10
9
5
10
14
3
3
1
9
4
1
1
62
51
56
13
2
3
10
1
5
3
13
26
4
21
1
4
1
13
10
20
19
9
4
6
112
55
97
99
2
3
4
31
11
10
1
3
2
4
1
2
3
12
9
18
3
1
7
13
2
54
66
58
26
4
2
1
2
12
7
3
3
1
1
24
19
19
1
6
4
5
10
41
39
32
14
1
2
1
14
13
11
2
2
16
9
10
1
2
36
7
7
5
4
2
2
2
5
1
22
14
8
2
6
3
9
20
4
12
7
1
8
8
6
2
2
17
18
14
2
6
1
60
53
71
43
3
3
14
7
15
40
36
69
21
3
13
5
10
5
2
2
5
1
1
8
2
1
6
5
3
5
1
10
6
1
1
1
46
32
65
40
25
7
6
1
7
11
1
3
2
13
15
1
2
16
5
1
1
40
64
36
23
10
32
17
5
1
16
5
2
4
1
1
16
6
3
10
3
29
17
21
3
1
13
2
3
1
5
3
1
27
20
8
1
2
17
1
11
11
1
2
2
2
2
6
1
30
46
50
48
27
31
23
4
1
40
34
12
30
5
3
16
7
2
5
4
1
29
23
25
2
1
3
8
16
26
13
3
11
13
2
8
10
1
2
18
10
6
16
30
14
25
3
8
6
15
6
3
34
3
4
1
1
4
9
1
1
2
11
5
5
3
2
1
21
36
35
16
13
3
16
8
33
14
33
23
1
1
2
2
3
3
5
13
5
2
42
32
27
2
1
4
15
14
13
13
1
15
2
9
3
1
2
3
22
2
2
78
13
6
2
2
7
2
25
13
10
4
2
1
25
6
1
14
31
29
7
7
1
2
4
2
2
4
1
5
1
1
1
9
5
2
1
2
2
5
4
2
3
23
11
13
14
20
18
1
14
9
2
9
1
4
2
1
15
1
3
11
2
11
10
6
5
1
3
2
2
13
4
8
8
1
4
2
4
5
1
2
1
3
7
1
1
2
2
15
11
3
6
48
28
4
9
2
3
1
51
17
46
36
28
6
15
14
4
1
1
9
66
43
73
100
4
3
2
1
3
17
18
12
2
1
1
21
17
7
3
3
1
1
2
8
1
56
40
29
13
5
8
3
2
27
20
4
1
31
23
10
17
2
10
1
16
36
34
24
2
7
1
1
1
2
1
2
4
4
15
3
10
5
1
1
3
2
1
4
3
5
2
1
1
35
38
24
8
12
8
19
6
5
5
1
1
1
94
67
51
92
11
7
10
50
4
1
10
22
9
15
7
1
1
6
3
4
4
2
4
5
9
4
1
40
50
29
8
5
1
2
9
8
1
67
62
36
59
7
104
91
49
24
7
1
8
2
7
8
4
11
1
12
10
2
1
5
3
1
1
1
1
25
8
26
11
6
4
2
37
37
42
17
7
5
7
25
3
1
3
1
1
55
42
76
12
23
20
22
3
30
18
22
5
1
1
4
1
2
2
14
26
14
1
3
3
5
4
9
2
4
8
7
6
2
6
33
9
19
7
1
3
9
4
10
2
3
9
2
24
23
27
18
1
24
26
1
1
7
1
16
3
3
7
3
1
2
3
3
1
1
2
1
3
3
3
32
19
1
2
1
1
2
2
1
19
5
1
8
4
1
2
2
14
10
1
4
8
14
4
5
6
4
3
1
2
83
71
48
32
10
24
21
3
18
17
6
3
6
2
2
13
40
32
17
3
2
7
12
1
9
3
3
1
1
2
2
14
13
9
19
23
7
20
30
15
5
31
27
43
5
2
14
10
7
11
11
14
25
11
19
18
6
2
1
1
5
25
4
23
9
2
26
1
15
16
6
4
5
2
17
54
29
46
9
44
35
36
6
10
1
1
41
28
5
11
24
19
25
1
2
13
14
4
3
1
11
1
5
7
10
6
5
9
1
3
34
38
24
8
7
8
1
5
33
31
6
11
26
6
32
36
4
1
1
1
4
1
1
22
14
3
1
11
6
6
8
3
3
14
27
10
1
1
4
6
13
1
5
1
1
2
2
5
1
14
7
8
9
2
2
9
5
14
1
7
12
53
40
23
2
2
5
34
30
22
44
39
27
6
3
1
5
7
3
1
9
1
10
6
3
1
27
21
15
10
2
3
1
2
70
60
34
12
4
30
19
4
11
15
16
8
6
27
5
16
17
3
4
13
1
2
2
8
1
12
9
4
6
8
1
1
17
6
7
1
1
5
3
6
4
19
6
2
6
2
1
4
1
6
2
4
2
5
11
2
1
8
5
8
6
7
18
15
29
6
31
6
1
1
5
8
19
5
25
3
7
3
65
37
55
8
5
1
1
1
13
5
11
1
1
29
31
18
29
1
7
3
16
12
14
13
40
23
49
2
4
60
81
67
14
5
11
7
6
10
10
8
53
36
41
12
9
2
1
8
1
1
2
7
11
2
8
6
3
1
51
67
20
8
3
4
1
16
6
3
24
17
2
5
11
3
34
8
9
21
26
10
11
4
5
4
1
1
53
55
56
11
12
3
14
9
8
4
2
1
16
26
4
16
8
1
1
9
3
3
19
32
16
4
9
1
1
1
12
6
3
2
2
6
1
7
5
1
5
29
3
20
11
3
1
25
9
15
5
6
1
13
7
5
74
131
135
120
2
3
1
15
18
2
1
7
17
6
14
45
67
52
16
1
2
2
75
25
61
42
2
1
1
5
8
2
1
8
15
11
1
1
1
1
34
13
23
18
1
3
3
3
2
18
11
12
2
3
3
4
3
34
26
17
32
2
1
1
43
8
13
3
18
5
6
3
1
1
2
8
1
2
3
8
3
1
1
2
1
2
23
25
13
2
2
1
2
29
33
34
4
3
1
28
69
4
21
9
14
73
65
79
45
1
1
1
1
2
1
92
160
142
182
1
23
18
14
4
7
10
4
1
26
24
23
3
9
1
1
1
3
31
7
37
15
8
3
159
112
120
66
42
32
34
14
34
82
86
66
15
1
10
2
2
2
3
1
6
5
29
15
1
6
1
1
107
104
131
68
20
16
24
4
14
9
18
18
7
9
12
10
11
35
27
11
17
20
32
26
5
33
18
5
1
16
21
9
15
1
69
1
38
40
33
5
6
9
7
4
4
15
9
5
4
17
19
2
16
19
5
9
6
19
27
22
1
34
36
31
14
10
1
5
2
5
2
2
1
4
1
1
1
9
3
1
119
76
89
60
8
5
1
6
1
2
13
12
1
15
10
11
3
18
8
27
6
1
4
1
64
40
73
41
15
6
1
1
6
9
1
41
35
33
12
27
6
13
29
41
4
33
3
1
5
24
33
35
6
1
4
2
24
9
19
2
5
9
9
1
5
12
10
14
3
1
22
7
34
13
43
20
3
2
8
2
82
100
42
1
1
5
12
12
14
17
4
8
2
3
3
48
42
38
1
39
57
40
43
3
1
2
13
1
22
8
15
37
42
53
14
8
16
3
6
9
12
4
1
1
32
36
35
33
124
67
53
94
2
6
4
12
11
1
7
3
4
27
18
24
13
13
6
12
9
7
2
21
7
1
1
3
5
1
27
40
5
5
24
41
10
4
1
5
12
14
7
2
2
8
17
15
6
3
2
30
14
25
34
6
2
3
4
29
16
4
1
4
2
2
2
1
28
12
5
10
3
1
21
15
8
5
18
4
6
9
1
1
7
2
4
6
2
10
6
3
4
3
4
4
11
6
1
1
2
32
54
47
39
19
36
29
20
10
1
7
3
2
3
1
2
9
5
7
5
22
17
13
3
22
31
33
8
3
13
12
7
99
93
68
40
18
7
3
1
1
2
6
3
27
3
12
5
1
5
1
49
58
56
30
4
8
2
11
5
2
7
1
17
5
4
25
20
8
1
1
46
46
4
4
27
9
1
21
1
16
10
10
1
3
3
5
1
3
2
1
4
1
41
33
40
6
4
3
1
3
2
4
1
43
42
27
5
12
1
5
5
7
1
2
3
2
3
2
1
18
1
1
1
4
1
2
7
3
49
12
1
2
15
19
11
10
4
6
1
2
2
36
29
11
1
13
3
15
2
2
25
9
24
10
4
6
1
1
5
3
1
1
1
2
6
1
1
61
63
56
30
4
7
1
6
8
18
7
4
22
22
30
5
5
4
26
20
17
1
2
1
7
13
2
6
2
183
115
86
127
5
1
15
4
1
8
2
2
13
9
4
11
19
15
15
10
3
7
19
9
3
11
1
7
15
5
4
18
14
4
14
9
2
7
2
1
5
32
78
103
49
8
69
97
64
39
1
12
22
16
1
16
17
2
2
27
22
7
7
34
37
8
4
1
1
17
1
1
2
2
1
1
10
16
7
2
5
14
17
19
1
9
13
3
8
2
2
2
2
1
10
6
5
1
1
1
8
2
36
33
16
1
2
30
34
2
3
2
3
18
6
10
7
74
81
15
5
19
30
30
16
7
5
11
10
12
15
5
53
45
40
27
16
4
9
2
11
21
1
15
14
6
23
61
13
19
2
12
18
5
2
2
10
2
98
69
87
44
1
10
4
16
6
11
5
20
36
38
33
15
8
8
1
2
4
1
3
2
6
17
6
2
1
5
1
4
88
45
65
29
2
2
14
1
6
1
1
1
8
1
3
59
22
49
37
38
24
22
2
2
1
2
1
2
8
10
22
5
1
1
21
18
15
6
26
15
6
2
3
11
1
49
31
31
7
2
1
6
3
13
14
1
3
5
18
6
5
13
1
3
3
62
71
60
46
2
2
79
41
63
54
4
1
11
20
20
3
70
38
61
47
80
126
104
45
10
1
3
1
3
6
1
25
13
34
1
19
21
2
2
20
17
16
7
6
1
1
8
13
3
4
5
1
2
12
23
42
14
19
14
2
1
6
3
2
8
16
1
1
3
1
2
5
1
8
17
1
38
47
23
38
18
24
9
12
7
1
6
1
40
76
84
75
74
60
24
37
48
28
38
8
3
4
7
2
11
8
5
5
10
1
40
51
32
15
27
12
9
4
11
14
18
4
1
10
5
3
1
8
2
7
19
22
34
2
1
14
1
10
2
1
13
2
1
1
60
64
30
3
2
2
4
1
1
4
9
4
2
1
8
2
6
2
5
1
22
21
21
2
5
2
7
3
2
1
11
4
18
4
2
1
11
9
1
8
4
2
4
2
1
1
6
91
83
81
51
43
57
49
21
6
4
2
3
3
138
93
112
53
21
1
30
31
16
14
4
21
18
22
1
8
1
1
3
104
76
23
58
43
32
37
1
2
3
11
2
16
9
15
1
5
3
9
19
11
5
25
5
1
1
9
13
3
1
1
18
15
9
1
4
2
9
4
2
2
9
2
5
6
1
2
1
13
18
1
2
70
44
54
1
1
2
30
32
12
21
31
47
36
10
8
5
3
108
32
100
69
1
15
12
14
9
4
13
7
4
18
7
6
3
11
3
13
26
2
3
20
14
11
1
2
25
15
18
33
60
70
58
12
6
5
6
3
3
8
4
1
12
5
11
2
33
17
2
6
2
1
1
4
3
1
1
6
2
7
1
2
1
7
1
3
8
1
4
11
4
1
7
2
1
3
4
3
1
1
6
26
2
1
11
5
10
7
18
66
51
28
1
9
17
19
5
9
7
5
2
5
3
1
3
3
3
2
4
85
132
98
15
6
2
17
25
18
11
19
1
10
6
7
20
21
8
1
1
3
1
13
4
3
5
1
3
7
2
10
8
3
4
1
8
4
15
1
7
1
1
35
29
17
19
102
50
86
81
1
1
1
2
2
3
3
1
34
52
23
1
1
1
15
6
6
14
94
81
89
38
11
6
2
11
9
6
2
29
8
13
49
1
3
1
2
1
10
1
8
1
160
177
100
209
6
14
20
20
7
6
1
70
23
70
34
12
5
9
21
31
25
29
2
1
10
4
6
3
1
40
26
1
28
13
2
1
41
1
17
2
2
2
8
11
6
2
3
1
2
4
1
9
12
1
9
3
3
9
10
9
3
2
11
4
3
13
6
28
17
6
22
17
35
39
42
10
1
9
5
5
1
3
1
3
1
9
8
8
3
6
11
2
13
10
7
34
17
17
2
1
2
28
1
8
2
22
19
18
1
6
8
5
2
9
3
3
1
4
1
31
36
24
5
34
10
28
19
25
3
14
6
4
2
17
3
2
8
3
7
23
5
1
8
71
100
125
86
2
41
52
55
9
14
4
2
6
3
2
1
4
6
9
154
169
212
85
16
18
7
3
1
32
63
56
49
4
4
4
7
7
3
3
9
16
6
13
13
9
6
38
38
29
6
6
17
5
8
26
64
66
52
8
5
3
2
48
35
45
26
34
34
34
11
7
6
2
33
21
25
5
13
2
5
13
4
1
7
1
1
1
1
1
1
3
19
12
2
6
6
1
2
4
20
31
7
2
28
29
1
6
14
25
13
5
14
12
27
16
18
1
17
14
70
44
10
9
1
4
8
1
3
3
28
5
20
17
80
39
42
10
1
1
14
3
6
4
2
5
3
1
48
45
49
19
50
54
33
3
2
6
2
3
2
5
3
5
5
1
1
34
41
40
16
1
3
6
18
20
8
7
12
5
3
18
10
2
1
68
55
52
32
35
24
28
8
33
57
66
41
125
83
116
56
17
39
40
4
29
37
43
5
1
2
2
11
6
11
54
38
64
12
27
19
17
1
4
2
1
59
46
60
33
2
12
7
8
4
2
1
12
22
2
30
6
3
15
4
2
3
21
13
18
1
48
3
34
15
11
1
4
3
21
57
51
6
49
25
45
37
11
21
8
1
3
3
6
4
9
1
3
8
9
5
5
5
2
2
17
5
7
18
4
1
1
1
4
1
5
17
35
39
4
17
1
11
1
1
4
6
4
5
4
7
5
35
4
41
33
6
27
22
39
2
29
40
16
10
7
8
2
6
3
56
32
38
30
10
7
14
2
1
1
12
9
5
25
18
11
4
53
37
50
18
61
49
58
23
20
4
29
1
1
55
55
38
12
40
38
5
1
6
5
1
34
37
33
7
1
5
10
10
51
64
13
53
2
1
1
3
3
4
43
14
16
1
5
1
1
1
1
4
1
12
7
5
21
1
8
2
1
2
1
2
42
28
33
2
2
34
34
35
18
21
6
1
9
1
4
3
2
2
4
7
3
7
6
1
3
4
1
1
3
33
27
10
1
13
14
11
1
14
6
1
3
7
3
2
6
10
1
2
2
15
6
23
2
1
3
2
2
1
12
29
20
1
12
8
6
11
10
7
3
28
6
14
23
25
21
8
7
23
22
34
2
20
28
20
3
2
127
28
1
41
32
6
19
5
8
3
7
14
20
1
10
11
2
6
8
2
2
1
1
33
23
3
22
11
20
26
30
35
3
16
1
4
6
9
64
25
13
1
24
30
31
1
3
1
2
10
20
35
23
9
16
4
2
5
2
18
79
7
4
1
2
3
13
6
1
2
45
20
10
3
1
1
4
6
4
5
5
14
22
10
9
29
29
25
3
27
11
16
1
3
1
146
156
108
69
12
1
5
2
54
35
41
14
62
32
55
54
2
4
5
1
3
6
2
16
20
19
24
5
2
36
47
47
42
25
27
5
11
11
8
2
45
29
34
7
6
5
1
1
1
2
4
4
13
2
18
22
1
1
2
1
9
4
5
9
9
1
1
13
7
6
1
15
3
2
2
1
3
38
9
8
21
1
5
10
2
15
11
1
22
15
12
2
1
1
5
3
54
36
37
13
2
15
3
2
1
15
1
2
9
11
3
21
23
9
2
2
1
2
4
4
1
6
11
3
123
84
89
51
11
39
25
3
19
26
4
4
3
20
1
21
37
1
12
10
2
31
24
29
10
11
3
8
1
3
7
1
18
3
1
2
11
1
73
62
64
33
16
7
14
12
1
4
3
12
11
16
3
2
21
33
13
14
4
7
40
30
46
25
7
19
10
20
4
4
23
3
3
2
1
6
25
10
2
15
45
13
19
2
3
3
46
59
20
2
8
3
1
2
3
1
3
2
4
1
1
3
11
8
4
4
1
1
1
3
12
10
9
1
9
11
1
7
1
23
4
13
2
30
38
8
21
2
25
10
19
3
1
2
1
1
3
15
1
56
55
26
31
6
32
16
82
11
7
80
39
21
6
6
1
4
5
18
14
8
82
115
72
27
1
2
2
3
4
1
1
66
112
96
36
7
21
10
5
3
35
20
1
3
1
2
22
16
11
39
25
16
40
11
9
3
7
1
3
61
20
14
7
9
4
5
48
38
35
9
2
1
2
7
10
22
7
13
7
1
3
25
24
11
47
29
3
3
1
18
1
13
34
14
38
1
13
8
8
12
11
16
3
4
2
1
3
3
17
2
2
3
12
1
14
37
5
27
22
8
1
19
14
11
8
5
26
1
4
41
27
23
10
17
12
3
2
1
2
12
3
4
57
31
37
25
78
49
37
5
2
9
4
70
56
1
3
3
2
62
12
23
9
1
10
25
10
34
7
23
56
55
19
38
9
16
2
3
5
1
5
9
2
1
2
1
3
3
10
22
6
1
24
16
3
16
4
36
32
7
218
177
59
98
1
16
6
2
16
20
6
34
12
13
1
56
39
13
45
40
26
32
18
6
1
8
3
10
9
10
1
10
6
6
6
80
57
37
63
8
16
9
3
18
2
17
3
6
19
21
4
31
2
1
2
2
1
74
79
27
95
9
8
4
8
8
2
2
85
36
163
79
39
10
24
20
16
8
6
45
34
10
1
25
18
34
1
3
12
15
3
154
114
152
84
2
5
6
6
3
1
1
6
19
58
28
7
6
2
11
33
30
35
17
17
8
3
2
5
2
31
23
5
3
1
2
3
6
12
14
15
22
7
9
9
8
4
2
7
13
3
17
6
1
48
35
30
45
2
1
51
26
5
29
6
50
11
18
104
61
13
4
16
5
14
5
4
17
5
16
2
3
4
29
15
2
7
30
27
20
6
13
13
7
46
58
57
28
3
1
4
10
5
1
3
2
1
38
33
32
7
14
29
54
7
6
4
13
8
2
7
2
1
1
26
14
34
6
41
32
9
20
1
6
139
35
42
12
53
36
17
6
21
3
4
10
10
13
1
1
5
2
8
4
2
14
9
1
2
8
19
7
4
95
42
6
53
7
8
5
19
10
13
9
3
6
1
1
11
5
4
3
23
20
16
2
5
5
2
6
7
4
14
4
42
55
32
10
5
15
8
1
29
20
16
6
1
62
66
35
14
98
43
54
73
1
2
2
1
10
37
30
12
1
2
224
178
84
4
6
7
1
1
6
16
2
5
1
1
2
2
4
12
1
2
1
54
31
53
13
21
1
2
3
23
22
2
49
43
6
30
18
7
1
23
25
1
1
1
3
2
8
2
9
1
11
6
3
2
12
2
3
1
1
7
3
4
4
3
12
1
13
8
4
1
136
114
115
67
32
20
44
10
4
6
2
1
1
1
9
1
12
1
17
9
3
23
83
24
58
62
26
69
46
59
38
10
5
2
1
5
2
1
16
10
5
4
4
60
22
15
4
7
2
62
44
59
17
6
3
4
54
48
1
22
23
6
3
12
4
17
8
3
34
47
43
39
2
9
7
6
44
44
8
2
1
2
1
18
3
12
4
2
1
19
1
9
3
3
1
1
1
1
10
4
116
36
58
2
1
1
3
64
62
33
53
1
3
37
8
1
26
2
19
36
72
49
56
7
10
2
1
8
1
1
10
10
11
1
1
7
1
33
10
15
5
18
1
17
10
7
23
8
14
1
4
18
9
2
17
11
32
2
17
54
2
1
23
13
17
2
2
2
4
2
4
25
23
27
21
73
27
52
57
3
1
5
2
23
100
32
58
38
8
1
1
11
6
1
21
6
20
9
3
4
11
25
18
14
12
25
33
1
6
1
1
16
5
7
1
4
19
19
1
4
99
79
89
43
15
5
7
85
43
31
19
13
4
43
34
27
2
15
13
39
27
31
29
33
9
1
2
4
12
7
5
6
1
1
15
9
10
2
9
25
25
10
22
17
55
3
2
2
7
3
4
49
10
35
33
101
80
85
43
1
1
14
5
8
4
4
6
17
10
1
32
18
98
49
34
5
1
4
4
3
1
4
10
1
11
5
1
1
27
22
15
3
6
2
2
6
4
3
3
3
1
58
26
31
1
1
35
24
28
5
6
17
5
5
1
6
117
73
134
96
23
16
15
84
100
127
39
20
6
3
14
14
7
7
28
29
15
8
47
17
25
6
5
42
31
2
9
4
7
1
7
16
6
3
1
1
27
48
60
80
52
30
10
34
13
7
3
19
28
2
6
2
10
17
13
13
10
8
12
3
4
21
17
17
54
36
41
8
14
9
21
4
1
10
8
12
2
41
8
33
2
13
38
12
1
2
3
1
14
1
1
65
8
5
2
90
75
18
78
14
12
15
6
1
5
1
36
32
5
4
4
9
6
1
2
6
4
1
8
41
27
30
2
17
14
11
23
13
2
20
1
39
40
19
5
2
2
1
6
1
4
11
34
24
12
7
3
1
3
6
9
5
8
5
9
27
24
1
16
2
5
10
7
12
10
19
18
22
17
7
10
38
38
22
4
16
31
7
4
34
1
1
1
11
1
10
45
84
61
19
4
3
7
5
2
8
16
23
22
27
2
6
6
2
1
19
2
9
1
1
15
12
6
5
4
2
2
8
2
10
5
2
1
139
90
109
45
2
2
15
10
5
1
4
6
4
2
5
39
10
2
6
6
19
6
11
14
24
17
12
8
14
25
28
30
17
3
7
2
43
33
26
2
45
52
51
21
105
126
154
188
22
5
24
26
110
76
95
50
16
6
11
4
34
35
9
6
10
21
1
25
33
10
40
5
7
21
14
11
4
4
1
47
9
47
51
8
13
2
9
24
1
1
16
4
13
48
15
40
12
1
6
18
7
14
20
1
120
29
70
60
1
21
13
1
20
3
1
38
32
17
16
7
3
1
48
49
47
27
3
1
10
3
3
5
6
3
7
5
16
17
8
42
22
48
33
35
10
15
2
9
10
4
5
26
13
15
1
1
1
22
25
16
19
2
4
3
1
9
4
96
73
44
68
19
4
17
1
16
12
10
1
44
56
4
17
13
26
5
1
33
54
25
10
2
7
42
5
1
11
2
25
66
55
53
10
1
5
5
13
9
3
22
19
12
1
76
70
77
42
171
109
145
11
1
1
7
12
1
60
15
82
56
25
43
16
1
43
8
13
6
67
43
43
12
133
90
81
59
6
2
5
8
4
8
14
10
1
5
3
5
10
6
15
12
4
9
39
38
9
44
1
11
3
16
11
4
19
32
31
6
10
20
28
20
1
14
5
28
1
30
15
5
4
11
2
66
52
72
1
3
6
5
3
4
2
8
6
10
5
43
49
11
46
32
40
7
5
6
1
8
23
7
1
9
11
58
65
87
102
6
12
1
1
1
3
12
8
4
11
9
4
30
18
12
80
114
20
363
108
110
47
92
112
56
34
23
14
1
16
13
2
1
15
9
1
2
1
10
8
6
15
7
6
11
3
91
59
98
38
34
27
26
2
2
1
2
1
1
5
1
3
4
1
18
12
15
5
67
57
40
1
20
9
1
10
9
12
4
2
1
1
20
5
100
50
16
28
3
9
17
6
9
2
2
2
18
25
4
5
2
1
3
18
44
14
11
18
17
18
10
8
20
26
9
7
2
9
3
59
31
40
51
178
197
149
3
28
7
10
2
32
17
21
1
41
39
3
34
73
38
76
50
30
46
17
1
19
11
5
1
17
13
12
1
1
14
68
47
5
1
22
10
29
18
24
2
33
25
3
19
7
1
27
40
13
1
11
2
10
10
4
7
10
19
4
1
1
3
81
99
62
6
3
59
16
12
13
2
2
10
8
8
3
16
6
11
28
11
9
23
20
13
1
23
20
29
8
8
3
1
127
98
98
50
5
8
1
1
45
16
23
3
3
9
15
6
20
24
85
13
4
30
67
36
3
31
5
10
1
3
3
14
12
3
1
1
1
14
4
89
55
80
17
9
9
2
1
22
10
2
5
7
1
30
28
23
24
11
17
27
1
6
1
33
17
199
89
85
108
93
65
113
20
2
31
10
2
220
66
62
42
60
95
81
53
45
29
4
6
2
1
11
274
81
64
1
17
8
7
22
7
21
3
1
13
21
1
1
1
16
39
13
18
70
48
18
6
12
3
1
14
3
18
1
66
133
138
172
1
4
1
10
1
20
34
2
4
6
14
14
1
21
17
4
12
4
1
13
8
1
62
87
65
34
7
7
8
1
4
4
3
1
7
4
11
7
17
17
24
2
2
1
2
15
15
24
8
11
41
30
17
26
22
11
11
13
26
8
3
1
7
1
2
10
5
3
21
23
25
6
5
3
1
59
36
52
1
49
30
36
17
65
35
46
1
5
39
2
31
25
7
15
4
2
20
10
8
37
18
47
28
3
1
8
7
4
14
9
2
188
4
3
14
9
3
34
65
20
1
86
41
72
9
11
1
1
5
41
12
2
12
11
6
11
43
48
25
2
4
31
34
99
7
43
39
10
11
31
1
32
31
26
1
10
2
7
2
23
23
28
5
39
19
13
3
88
25
70
3
25
27
4
2
5
5
6
7
25
2
27
23
19
38
9
31
13
13
2
5
4
37
30
14
91
54
169
41
1
22
68
4
6
9
1
3
8
1
8
6
2
13
30
73
55
2
11
79
35
41
129
11
12
3
22
24
15
2
24
22
18
66
40
47
15
2
33
34
4
56
4
2
23
80
1
11
92
7
25
4
1
20
10
7
4
4
9
1
142
3
6
1
4
66
82
20
2
14
4
7
187
85
148
120
20
3
13
1
4
8
2
6
4
287
38
163
109
11
20
7
36
38
30
2
177
110
123
74
19
21
17
2
5
4
44
20
45
11
88
42
60
19
9
7
5
1
49
13
1
10
28
19
28
12
18
2
43
49
4
18
1
38
5
18
21
12
1
2
8
29
167
41
65
22
28
58
11
25
6
12
29
4
3
4
1
23
2
61
33
8
25
28
21
24
3
34
12
18
1
6
7
4
3
3
43
3
338
30
186
250
73
6
242
108
120
1
34
48
3
59
3
10
56
212
23
27
132
146
75
1
4
2
75
17
4
18
11
30
29
49
5
6
107
9
43
8
17
70
55
54
12
52
6
44
65
45
14
16
4
15
23
17
36
32
14
98
68
51
12
10
3
4
38
35
45
2
102
1
7
56
80
31
18
11
15
20
2
16
14
4
7
15
4
9
9
4
79
54
60
28
234
155
147
72
1
1
75
13
36
21
52
55
5
31
17
115
21
1
35
35
3
19
2
8
2
10
86
3
13
7
3
1
41
4
12
61
80
4
12
2
1
34
5
1
35
34
30
1
1
3
10
16
48
21
26
8
1
1
7
2
13
77
93
43
29
38
4
33
68
47
12
37
1
4
1
1
5
1
43
19
223
185
117
214
68
24
45
1
1
3
95
53
76
35
25
21
23
3
6
1
50
85
53
23
31
11
17
22
23
13
9
75
71
2
75
3
1
21
79
97
3
19
13
3
8
2
38
5
28
9
29
33
14
3
25
36
22
6
6
27
7
69
34
15
1
24
8
5
1
139
78
85
41
2
1
21
5
13
10
2
6
31
43
25
9
1
1
67
47
62
14
27
49
18
4
8
11
2
6
22
1
72
40
40
1
6
1
58
104
82
53
4
8
29
36
1
26
2
1
11
61
30
32
22
80
6
2
2
99
55
44
11
3
3
108
4
80
13
27
343
16
20
143
105
161
222
23
38
2
14
1
72
8
5
1
16
3
56
43
47
8
43
15
26
4
14
4
1
3
23
20
14
176
59
143
103
7
209
170
103
25
49
36
36
11
34
29
5
85
60
22
5
1
44
38
25
19
7
8
126
21
16
27
20
30
63
78
69
40
7
13
8
1
29
5
14
18
49
22
42
1
49
56
34
44
11
3
89
86
124
33
2
935
8
387
31
298
1
11
197
244
288
15
7
1
15
12
22
4
8
4
2
1
3
12
2
4
218
9
10
68
147
112
4
34
41
2
37
31
10
24
9
3
26
36
20
1
5
21
8
19
107
8
11
7
7
3
7
49
24
36
53
8
11
27
23
28
27
28
2
16
4
46
63
45
11
5
20
3
5
135
84
82
34
8
17
17
8
14
62
106
74
11
25
35
24
22
2
26
13
13
22
1
18
8
13
3
2
75
61
101
7
3
3
6
5
2
1
112
65
65
12
5
2
26
3
9
2
1
296
118
36
65
1
50
63
29
4
1
44
3
12
9
4
20
3
27
40
2
21
90
33
13
3
12
43
25
52
3
4
1
15
6
14
7
2
3
14
10
75
61
57
19
7
2
12
35
27
11
2
22
47
17
23
2
2
10
14
6
73
85
37
129
5
1
4
15
9
5
33
21
12
41
56
26
50
4
13
17
2
6
2
1
23
12
10
3
1
26
49
208
36
41
69
14
4
19
12
4
264
42
203
43
103
105
2
4
6
58
33
50
81
55
69
39
105
62
28
62
5
62
155
66
2
1
4
120
10
8
13
8
5
53
75
12
39
23
21
1
56
48
64
6
96
324
11
69
32
3
1
96
160
146
50
3
22
9
32
30
7
11
84
101
49
42
23
9
10
143
102
14
3
29
7
221
20
21
7
67
76
23
26
37
3
1
2
1
35
8
10
89
25
74
13
20
131
12
2
41
8
7
22
12
8
228
201
148
23
21
2
47
6
3
17
14
3
3
52
6
19
17
1
113
55
70
1
56
30
1
15
2
12
9
20
6
1
9
2
1
2
46
1
23
1
12
13
2
1
120
130
301
34
3
1
1
79
36
14
55
90
62
3
144
202
169
2
11
145
3
7
9
4
104
32
24
8
1
5
40
2
5
4
6
11
48
1
39
59
7
46
22
19
1
8
4
25
13
5
10
25
12
22
33
72
85
53
35
9
35
9
10
3
4
5
2
2
28
9
7
1
5
1
267
57
19
1
105
203
133
3
28
9
4
19
15
52
12
1
2
81
50
51
6
3
1
17
8
6
5
49
33
34
5
8
5
2
27
156
204
120
28
6
45
23
24
34
1
38
30
4
10
2
2
8
25
37
27
20
31
14
59
58
80
20
95
50
116
188
22
19
2
21
30
8
217
2
102
130
92
167
146
107
13
13
83
15
4
13
1
5
61
18
6
13
6
3
108
133
60
260
7
6
81
3
452
26
10
6
2
6
50
84
69
1
3
3
4
16
6
9
61
35
16
20
6
23
68
40
24
3
21
1
8
5
57
5
1
30
1
8
2
4
59
1
4
14
3
33
12
7
2
26
51
5
16
5
2
1
23
12
4
101
116
83
27
11
19
24
8
22
5
8
3
43
38
121
1
1
8
1
14
144
229
63
155
3
5
14
57
1
53
11
4
7
2
3
11
385
1
2
3
7
46
52
41
146
86
152
7
4
170
65
71
145
39
38
366
3
25
1
184
4
84
33
27
20
5
5
16
11
5
17
89
5
7
59
58
8
9
6
100
84
43
83
6
16
6
4
51
45
35
2
237
193
214
129
131
85
69
6
1
7
1
6
7
206
22
103
87
9
11
3
30
1
17
2
21
23
4
5
21
67
139
30
48
22
28
62
35
33
15
4
5
4
1
7
3
62
253
91
127
2
39
6
4
18
151
14
110
348
44
94
48
9
22
7
1
6
9
7
5
21
5
19
14
2
143
17
23
56
61
23
67
36
10
10
253
242
146
67
46
148
12
25
21
4
3
3
15
1
3
6
4
79
110
55
9
1
36
19
96
118
45
12
7
7
5
1
106
3
5
4
25
45
1
81
41
39
6
1
3
1
80
54
105
24
72
45
36
6
1
23
217
15
72
59
35
6
4
24
2
11
9
25
4
103
23
28
3
222
297
199
89
59
445
120
32
80
5
26
15
104
120
31
24
8
132
67
53
9
27
53
13
33
5
47
34
11
36
70
221
8
79
21
94
20
104
67
250
1
22
28
41
180
90
201
1
42
17
56
264
110
8
47
10
17
53
34
333
1
8
1
110
56
3
1
6
1
68
59
143
54
109
548
54
154
278
64
34
17
5
67
83
93
30
40
30
18
13
153
49
65
5
14
18
4
26
152
156
236
682
21
18
132
13
37
47
1
20
119
4
178
14
144
41
1
92
58
82
8
28
96
141
87
218
29
609
94
67
37
6
62
116
5
176
5
5
34
9
57
443
43
11
15
32
4
205
80
26
6
68
7
10
8
15
2
5
34
20
25
3
4
27
1743
61
375
1
301
5
120
146
380
449
50
5
192
235
7
49
14
27
3
39
223
78
29
3
33
66
53
14
27
7
14
16
19
3
8
76
103
35
8
1
327
5
1
274
20
103
3
6
1
59
465
7
135
142
31
54
2
13
165
170
374
69
30
45
34
9
101
768
59
36
209
167
81
2
18
30
22
14
2
1
107
50
2
969
2
107
3
75
58
3
62
1
62
422
122
348
2
114
1
51
42
49
36
361
142
195
31
39
35
1
28
221
221
371
8
15
6
15
4
4
1
75
25
24
208
40
504
26
19
223
79
135
2262
401
253
107
5
177
4
6
8
10
14
82
95
45
24
323
261
48
12
312
15
1
3
62
269
18
61
3
5
61
51
1041
24
2
48
72
6
76
59
49
9
31
11
24
33
2
25
266
15
55
191
12
30
16
18
1
55
284
39
2
3
23
16
2
35
6
28
1
7
28
1311
132
35
10
462
560
1
44
1
95
130
10
1
76
32
46
47
15
94
7
512
38
14
14
92
9
7
65
13
5
33
42
64
51
682
8
15
43
10
4
32
317
281
24
10
1
1
67
161
22
21
248
81
6
3
11
3120
75
104
11
21
1
24
530
4
600
190
8
409
467
101
14
275
143
19
36
28
133
10
104
11
53
4
36
20
2
388
71
84
251
5
38
7
27
2
2
1
178
21
23
4
66
33
56
401
1412
332
188
11
23
9
2
120
188
8
2
59
5
48
1
47
166
66
34
101
84
145
297
722
107
24
1
88
40
6
57
29
7
157
2960
188
60
2
29
170
134
6
37
39
321
320
137
15
252
25
11
117
14
12
29
2
2
488
6
86
62
286
15
143
12
21
31
68
34
8
40
497
3
35
585
343
118
8
10
5
1
1838
344
254
18
108
3
2
6
5
215
20
1
102
2
391
188
358
1
209
275
44
9
4107
87
75
7
103
20
129
171
198
26
200
208
16
21
18
1
53
41
86
13
2
32
37
6
34
153
168
14
204
5
1
139
5
2
607
1026
2
102
105
24
3
326
3
5
12
76
18
2410
220
232
16
34
5
21
20
3
16
746
3
36
8
192
7
11
559
15
149
53
51
12
24
22
6
81
143
22
690
3
29
2685
52
1
17
2
3
449
59
11
49
47
8
8
943
364
114
711
146
45
12
100
13
153
4
3475
4
111
1
15
705
1146
8
8
75
6
74
5
280
3
9
21
77
82
1
1
60
62
5
697
2
406
5
76
226
36
1
67
90
3409
77
1
3
282
227
14
97
243
1411
11
913
63
19
138
2
62
31
261
128
5
6
117
30
192
125
59
6
2788
17739
1565
133
18
21
48
149
7
133
23
48
175
22
586
10
34
1
17
49
337
414
27
27
21
4
19
8
9
2
936
1047
2
64
86
2
191
100
424
33
36
488
4
134
1535
1019
142
60
12
18
3
18
31
3131
242
2090
100
76
68
39
208
25
2
139
365
5
2686
12
17
2
556
53
39
1
92
2164
177
162
103
40
1
130
1
11
58
31
921
489
569
24
3
31
57
3
4
19
1547
75
2125
187
1084
32
25
78
1
55
1784
553
6185
158
9
51
928
2
40
28
35
10
27
585
484
116
44
55
8
812
1063
1
128
55
91
49
21
621
22
645
191
3
1
519
6
555
472994
14
1
34
15
1677
1082
121
174
62
4
1379
2
60
46
25
2
129
84
240
5
22
351161
7406
23
3
71
135
110
13
2
13
153
18
21
15
2
192
65
27
58
143
38
83
1
248
103
257
1
115
31
9
11
73
151043
5
2
12
22
139
7
115
46
178
23
215
263
6
122
133
97
49
3
12
392
255
110
83
46
104
211
216
25
642
289
1475
1380
437
130
10
448
18
247
696
1351
1672
461
177505
542
433
371
71
114
63
199
52
88
3
5
269
26
18
100
1
3
31
11
40
6
145
65
27
111
1
13
151
11
27
19
110
106
11
137
20
26
218
14
15
1
161
3
196
32
108
76
23
16
8
45
124
9
9
102
2
43
3
6
41
15
61
36
34
14
10
31
18
5
28
22
43
108
5
10
8
11
8
31
27
25
13
41
27
64
10
89
1
17
7
45
9
38
43
4
13
2
3676
1
19
33
36
11
437
1
23
15333
27
98
83
309
42
97
16
16
21
10
28
1
4
39
13
65
14
42
25
46
2
17
24
55
44
37
727
8
100
1608
1
23
19
1280
17
254
23
271
5
646
5
21
432
8
2
698
71
18
757
3
3
32
887
7
1
917
1
106
567
9
10
453
107
308
10
23
7
162
277
899
11
65
728
34
111
562
32
6
785
2
149
186
13
312
3
701
7
12
619
1
989
22
3
38
306
173
24
135
8279
177
1
56
107
490
521
47
34
40
60
74
68
87
746
4
35
205
11
38
377
22
18
1
197
1191
14041
3
23
7
12
47
83
402
124
12
195
179
5
102
47
163
18
155
15
170
58
431
195
14
160
28
138
7
94
843
2
51
38
1008
99
205
2168
21
311
129
8
220
65
8278
59
162
84
17
311
55
36
21
49
51
135
44
26
34
3
122
48
65
120
24
289
29
5
49
471
52
34
887
322
18
207
1105
13
104
2
30
116
2
52
16
37
253
3482
5
4
5
51
25
31
181
70
7
45
60
428
2
27
74
155
16
654
1261
40
29
129
40
147
231
3
50
6533
211
20
142
55
226
6
95
61
89
6
207
610
594
5
1
210
3
2
117
8
79
1161
453
4
6
73
843
24023
230
13
12
25
17
4443
30
68
67
369
887
93
36
6
21
13
133
7
12
1
66
14
1740
202
6
471
23
76
3112
181
11
372
8
9
22
47
11
26
276
65
78
111
19
138
27
2811
15
92
10
119
45
1
101
527
133
319
1
63
135
1183
4910
60
45
536
18
206
291
22
6
181
11
1
5
298
43
5707
61
101
789
81
5
12
1
2615
101
2
101
9
106
67
1
72
371
9
241
559
25
14
7
83
267
13363
2
26
1345
1
50
2
17
87
13
53
72
24
2168
31
806
14
33
17
616
99
13
71
31156
52
125
23
444
24
10
15
155
109
2
149
48
3
105
35
77
46626
403
136
1181
4
106
52
88
10965
18
2
237
7
4
1
13
84
7
9
84
4
119
33
4
13
55
4
737
2
698
2
9
47
1147
5
3
125
23
13
18
11
67
415
12
12
24
736
1
59
7
33
21
1
3
14
23
523
1063
93
15
22
36
1036
21
156
2
1
44
51
45
1142
2
39
2
174
38
27
1388
1
30
315
108
269
932
14
168
1
34
62
137
20
23
779
76
141
1
13
4
14
44
605
2618
114
67
123
70
15
2
1032
43
21
266
2
141
84
5219
40
95
1
1301
102
13
25
114
112
739
35
21
110
46
30
128
517
88
7
36
712
28
41
135
433
5165
23
4
13
61
21392
651
106
1216
80
3
303
3
57
57
26
126
7869
6
4
48
15
165
361
7
82
278
48
70
6
1902
1
293
132
259
76
626
11
12
14
1478
126
9
11
273
1
95
21
28
151
1
339
4163
43
187
1855
323
37
226
4
169
103
512
1
57
9
132
44
20
13
129
3801
2
145
259
331
5
2
36
21
617
35
20
134
8
80
8
2
191
3
1918
20
45
212
4
76
150
2835
258
11
1026
36
126
122
18
10
76
247
102
22
1373
19
11
139
6
693
55
59
32
134
58
7
827
512
27
9
250
37
55
250
8
31
40
15
527
724
217
24
24
39
260
404
493
28
2709
133
59
30
18
12
30
548
55
28
11
28
114
60
131
70
549
64
1
4
2
1148
383
99
11
51
222
98
4
33
7
213
302
6
76
39
106
661
325
73
10
58
52
20
2
2525
710
286
5
3
54
106
3
22
259
35
13
321
99
2
24
328
6
45
94
97
9
9
9
46
4
49
24
451
203
3
2
73
12
431
643
5729
38
6
15
55
34
109
1
732
54
381
118
318
231
6
3
44
14
621
83
116
35
7
6
7
268
927
30
12
6
134
355
32
970
135
3
120
208
22
224
62
34
105
1
8
14
112
202
454
4
42
2
8
1
396
37
19
68
24
19
2
83
1
932
33
1
50
159
301
27
152
54
11
428
5
184
5
2
298
1486
27
14
375
241
64
23
95
316
62
2
37
1
71
84
810
77
18
55
474
31
37
572
392
46
44
7
2
584
189
9
10
4
6
123
156
168
53
3
639
62
345
2
85
3
31
5
1
4
188
281
1
66
1476
18
889
16
127
3
284
40
42
169
2
28
82
8
10
17
259
3
221
72
6
37
28
45
1
942
30
17
24
25
1
9
18
273
156
27
61
13
94
13
207
87
21
13
276
1153
100
141
55
20
259
8
39
21
34
19
27
649
81
37
203
395
1191
275
141
6
8
35
303
158
54
86
785
42
99
126
75
211
113
1
58
2
1
6
976
114
55
24
5
25
2
199
143
27
175
13
24
777
7
51
86
3
3
325
165
11
37
2658
60
614
250
1
741
3
104
2
255
83
34
421
72
51
66
3
1
310
51
146
3
1465
228
30
103
404
4
28
10
19
288
110
11
1
48
106
1
17
11
819
2
10
82
469
15
118
2
359
55
49
25
2
12
18
4
28
391
102
1035
3
40
362
158
20
307
411
891
39
47
30
119
38
12
189
81
1
1054
8
555
13
86
39
66
16
78
2
39
229
424
42
50
10
47
80
170
29
78
2
910
475
48
59
1
19
38
7
162
11
253
182
48
165
124
17
5
510
243
108
3
33
120
74
201
43
487
505
40
55
1
777
1006
368
119
19
7
250
26
139
23
161
124
11
425
530
180
7
20
31
7
192
182
69
163
303
354
97
9
240
334
78
11
255
83
63
6
22
5
749
84
6
727
1
134
83
14
542
10
68
316
99
442
209
101
15
3
36
1151
752
180
40
4
21
17
46
1
11
45
2
256
85
427
6
6
8
74
1
2
11
55
19
70
1
11
627
530
27
82
23
23
570
418
93
11
1
152
250
37
113
89
6
15
7
8
37
61
1
78
89
15
379
42
1
69
114
104
45
4
3
361
70
3
266
52
11
189
1
2
28
360
262
4
15
24
57
107
327
52
407
3
39
219
9
42
246
749
11
2
291
87
13
3
229
899
100
143
204
6
90
10
52
1
34
32
138
16
45
6
263
21
23
1
125
65
66
19
58
65
2622
234
81
155
1
14
1
225
74
2
464
101
140
5
86
27
78
15
13
1
396
1
1
5
1
2
98
102
2
302
301
62
107
34
215
87
15
143
73
248
8
4
12
43
1
4
151
102
38
1
97
2
51
5
23
1
18
140
139
2
702
421
170
48
92
198
323
25
9
9
881
78
27
490
179
42
61
202
77
23
65
15
171
37
8
378
41
839
42
146
75
1
28
112
117
46
8
1
4
254
107
924
486
100
3
56
29
5
31
198
60
4
47
1
161
99
20
267
279
4
7
81
185
203
11
37
37
7
1326
9
15
131
35
6
61
2
243
60
15
90
159
214
2
271
212
25
1219
1
4
9
23
64
256
85
197
53
219
43
67
224
94
356
6
64
2
109
474
19
288
124
45
74
541
7
19
75
209
65
1
59
3219
1046
127
521
58
16
17
2
306
912
8
19
44
2571
1426
454
21
5
1
120
204
61
16
42
17
1
2
165
131
26
35
1062
825
17
35
65
1
71
1
85
10
251
26
18
528
43
11
46
39
110
32
90
48
1624
41
858
30
130
31
27
185
5
6
1
2
168
4
1
33
1
6
271
611
102
1
210
78
10
115
197
43
315
133
23
125
5
588
3
1
102
16
22
476
1942
9
110
194
88
3
459
585
2
61
37
47
101
46
52
287
84
9
70
2878
10
26
613
2
142
316
1
407
114
2
40
10
75
498
91
21
34
309
1
25
42
53
41
36
71
3
15
17
17
401
1
278
18
92
157
146
57
20
37
7
4
1
34
54
65
478
87
746
2
13
471
30
29
30
402
205
19
1
1
445
842
123
85
26
4
25
30
24
109
135
3
410
352
5
171
7
29
101
98
29
4
347
190
47
26
9
439
614
112
1
99
1
4
18
1142
26
61
104
28
123
250
118
240
135
28
444
300
94
282
449
94
3
2
33
67
675
231
107
26
387
25
8
190
14
198
361
38
830
20
187
109
10
809
1
126
12
62
3
102
300
6
41
22
1
285
2
9
125
6
37
10
225
71
21
58
26
263
147
1536
18
38
5
16
942
436
36
24
112
26
2486
99
4
634
285
48
28
835
135
26
260
1
7
346
49
17
1
252
164
27
26
1277
537
129
47
60
245
84
102
84
137
169
1
239
76
213
9
59
1
26
147
1301
27
529
846
58
28
3
579
88
29
1
247
55
2
93
209
69
332
77
1296
17
8
70
262
43
506
49
1
670
271
116
102
57
7
37
4
5
18
745
583
61
178
37
614
113
65
211
3
31
33
3
307
148
1172
6
1
1
571
206
13
26
720
173
16
1
103
251
8
4
125
9
3
76
1046
19
13
90
5
643
3
55
121
1
48
2501
422
20
247
6
17
2
1
221
100
2
5
71
1
54
375
21
97
9
33
1
74
404
1
23
1
69
446
4
96
1285
91
4
300
52
52
292
8
62
151
139
158
43
183
29
6
3
351
565
1
1
4
52
46
6
5
1
102
343
24
1
42
76
38
96
34
1
8
355
121
97
2
965
52
312
102
39
233
55
1
28
501
328
5
131
11
44
73
1
439
270
996
5
5
184
25
13
80
322
177
1376
170
4
20
135
10
143
383
3
20
60
1
12
140
35
404
1299
872
33
144
72
27
1823
485
8
40
12
9
1
195
691
2
137
15
177
1
13
411
270
40
34
2396
248
142
3
306
166
39
72
424
4
9
37
174
25
21
53
45
23
16
204
91
14
31
181
34
2
46
1
57
12
43
466
1016
2
182
2
62
131
13
25
64
1
4
29
23
223
214
39
14
14
13
323
70
14
429
33
2738
39
294
63
1
9
784
18
104
31
43
72
92
194
36
357
38
97
13
84
12
130
314
57
26
31
82
184
1768
71
15
7
951
233
15
1
78
1
3
145
80
47
225
988
45
1
508
193
217
1673
28
2
94
2
8
37
757
238
33
214
32
85
17
5
151
228
45
1235
72
312
16
16
81
33
78
1
89
453
48
1
1
26
29
1416
600
340
2
331
95
4
9
28
77
6
1141
322
1375
1
168
8
60
43
1
940
6
2
320
33
2
22
91
29
638
24
2
7
51
18
211
11
17
12
635
64
1835
177
4
53
1
2
33
41
10
22
11
112
158
99
21
107
110
19
15
52
22
317
148
49
6
113
141
17
12
74
635
17
59
90
135
170
70
11
151
730
22
206
13
32
68
46
2
137
1
59
5
149
178
3
975
1
6
1
58
48
69
28
364
73
82
183
119
13
34
463
6
15
8
247
183
26
18
1
43
3
124
14
8
7
8
35
55
34
9
59
178
8
5
2
70
48
13
116
83
7
1
2
694
189
124
113
187
20
43
8
65
28
342
8
88
84
35
1
7
164
75
3
70
17
9
67
44
1
28
17
373
28
346
38
153
629
30
3
12
63
37
166
16
242
181
37
8
43
794
2
39
97
371
14
72
67
10
142
54
1
220
57
201
52
68
759
418
21
44
27
91
142
56
427
1
222
87
42
53
1001
703
116
1
188
24
35
1
1029
348
155
16
474
54
5
56
25
10
81
9
192
23
19
225
76
160
43
245
22
18
47
92
3
298
406
74
7
54
56
39
15
341
253
54
2
14
37
4
314
2
2
173
88
73
247
224
1
9
403
24
99
25
74
4
299
308
115
206
674
105
10
17
1
10
84
28
3
45
1
12
393
72
185
92
75
108
5
512
214
66
616
28
4
8
126
58
195
9
160
61
27
79
3
218
94
4
57
19
98
15
32
147
70
4
2
58
1276
11
23
406
33
79
1
233
29
414
6
22
11
214
125
29
5
621
133
55
290
48
54
208
136
56
6
20
21
5
47
76
2
8
3
10
48
449
1
59
245
9
65
72
4
67
15
58
16
14
10
84
139
118
41
34
3
3
413
58
122
1
148
68
13
16
379
108
3
56
28
57
39
23
3
34
10
3
138
170
44
1
9
322
1439
4
109
17
267
16
446
4
16
80
10
42
19
25
1
12
1613
219
364
47
32
1
1
24
11
42
77
9
11
57
31
29
76
12
52
3
6
22
20
1
162
38
9
3
6
1
22
65
14
114
7
143
54
128
138
599
16
10
130
133
139
3
16
80
7
28
100
2
380
171
35
1
37
469
129
44
251
52
14
99
600
8
67
50
3
1
83
2
1
36
148
31
53
211
347
435
55
455
11
707
56
21
70
6
131
3
8
29
19
673
184
28
186
95
130
807
16
7
528
35
181
16
105
228
27
23
26
861
675
44
174
10
52
131
171
8
18
22
49
10
9
1114
1
866
25
153
6
274
54
2
2
3219
11
22
351
7
186
4
45
13
1487
92
2
51
125
30
66
28
128
3
67
364
44
47
51
74
66
45
27
7
89
14
694
819
229
2
5
72
277
371
4
17
173
47
105
4
9
22
154
42
1097
87
27
11
2
130
20
2
62
24
118
89
15
140
266
568
25
1
59
8
58
6
8
9
31
4
3
1187
46
76
4
501
210
15
223
43
57
44
2
14
57
57
84
132
3
16
161
146
6
225
9
88
23
89
2
8
66
930
5
81
14
62
35
2
9
5
5
211
66
244
6
55
12
7
1441
418
118
1
4
269
72
24
363
3
122
411
15
236
752
6
79
23
34
3
18
25
78
7
146
56
531
302
1
70
22
4
210
104
121
136
29
2
3
32
94
1
17
18
201
72
3
37
75
289
167
411
41
15
106
30
488
1
15
102
2
100
2
6
9
420
55
12
175
39
7
8
61
212
32
10
1
58
49
19
2
7
7
180
13
16
2
83
172
8
15
43
160
15
35
161
35
188
1
2
268
22
141
17
4
18
222
1
242
2
12
138
141
47
1
67
130
48
220
41
798
423
216
4
2
72
107
236
77
19
8
42
2
87
43
19
32
100
368
576
73
1
336
41
254
34
6
52
62
1
21
653
11
1
6
7
297
19
37
3
121
30
5
11
1
556
113
40
2
25
37
6
62
40
90
19
10
3
35
3
1
44
46
1
4
35
96
86
7
25
90
28
3
9
366
109
16
2
1
68
38
232
11
163
21
8
17
1
7
1
46
232
509
3
97
133
2
163
301
16
22
437
7
224
10
24
15
2
15
3
85
56
15
58
40
12
37
206
98
2
8
122
11
45
1
12
33
178
211
12
13
4
4
7
11
478
51
14
56
152
46
34
3
35
7
41
107
12
11
415
94
62
193
94
3
1
12
155
146
78
1
412
333
17
52
4
168
323
1054
22
456
56
12
56
8
18
55
6
5
112
71
32
51
4
24
2370
710
453
111
27
14
669
52
117
76
46
110
3
95
40
303
2
130
8
19
3
117
24
95
99
16
182
76
193
147
46
35
9
4
28
6
200
363
509
5
96
3
56
2
6
32
26
47
78
5
396
117
23
4
8
35
33
61
193
68
9
15
29
60
47
1
14
47
29
22
9
3
3
17
29
11
9
1
2
9
25
38
11
19
14
14
43
205
337
53
368
41
34
1
73
73
22
7
130
55
19
39
13
51
31
1
17
30
21
13
214
161
16
143
13
1162
34
490
340
29
1
219
284
1
99
236
300
2
14
445
989
70
65
46
288
63
2
7
6
190
122
16
15
10
183
127
29
909
466
2
12
15
114
721
223
28
37
259
116
7
26
149
84
60
3
11
76
2
437
16
77
3
6
83
9
342
113
465
10
38
2
1
636
411
16
28
130
18
8
9
169
32
76
12
46
72
170
47
43
72
26
65
25
28
29
65
14
215
73
183
22
22
1033
10
2
1
19
20
213
483
31
58
36
42
12
22
160
32
75
138
95
41
867
564
43
54
235
44
156
179
60
1
104
146
43
42
180
380
28
17
133
3
325
432
7
129
371
23
400
142
1
23
26
164
48
15
151
319
21
800
18
124
158
81
41
20
186
19
38
77
453
772
31
31
1
14
60
54
15
46
46
57
325
199
4
38
3
148
129
54
10
7
79
29
6
7
136
1288
40
212
59
13
5
54
62
505
99
2
96
8
53
1
1
44
2
52
40
1
1
25
57
21
27
15
244
131
40
5
179
3
25
49
4
2
403
599
132
29
10
4
13
833
159
6
67
12
68
217
26
56
23
71
334
12
3
20
36
244
224
27
2
19
3
251
10
405
70
59
7
24
4
1013
172
96
3
363
159
561
14
62
182
107
43
182
246
248
16
11
17
67
17
74
51
1
2
84
106
31
52
13
260
2
120
13
57
112
18
7
47
189
19
2
29
1
175
75
8
129
283
235
179
11
36
59
520
21
8
24
84
9
1
6
15
170
53
36
8
108
121
33
92
120
125
379
240
6
51
23
32
65
3
3
38
222
24
56
61
9
33
630
53
20
11
76
166
211
489
82
778
7
91
134
39
67
39
67
95
16
73
2
164
55
89
4
50
12
21
18
39
22
16
37
84
1124
43
210
1
217
13
146
13
85
11
4
21
1
91
40
83
217
385
98
35
396
299
112
20
31
13
1
132
84
18
305
68
1273
14
92
68
28
61
11
265
97
9
84
19
312
196
274
71
3
72
13
10
89
47
116
514
53
20
51
408
19
13
246
63
229
14
499
334
157
6
7
23
1
285
1
196
22
14
2
33
163
28
192
36
474
263
81
3
545
119
39
161
390
42
36
12
116
26
54
9
154
58
24
1
3
432
561
47
143
76
54
1
27
193
3
73
3
8
2
128
97
20
9
15
49
35
13
84
27
3
24
33
4
35
40
37
28
2
33
1
12
782
585
14
39
261
19
54
7
242
736
34
51
120
183
138
259
1
67
3
4
121
1624
6
102
29
156
187
86
283
575
11
2
90
47
8
5
30
18
11
17
31
8
17
111
20
196
17
1
5
291
101
43
203
2
77
371
25
94
2
13
4
53
31
166
7
57
11
135
1128
34
25
166
2
16
129
344
3
146
8
345
439
83
6
87
54
87
101
46
1
112
47
5
11
5
189
17
4
2
37
38
26
103
53
29
375
544
150
2
11
14
228
403
286
43
37
64
1
27
13
5
393
4
232
38
5
15
146
140
2
9
15
61
46
30
572
871
152
18
66
21
223
40
182
88
30
78
137
190
34
202
65
11
6
28
255
791
50
32
16
13
280
92
19
4
38
75
324
36
8
128
23
1310
16
519
139
1
275
86
4
23
209
51
39
889
1702
18
419
160
127
60
1
4
1
23
15
89
6
337
169
58
46
35
74
3
7
1
115
6
42
13
451
13
1
158
54
52
6
74
9
356
20
10
44
59
59
170
358
50
22
4
13
5
39
99
20
82
2
768
2
264
616
43
25
2
83
25
58
21
510
7
761
5
189
48
7
10
102
22
211
232
79
187
6
27
77
68
24
1
22
3
106
8
2
123
162
21
194
201
34
12
94
44
3
18
248
127
6
5
52
39
2
1
373
24
12
188
124
14
45
92
54
115
5088
299
812
899
18
98
899
103
2
126
3
16
49
1
386
48
226
91
76
37
94
16
62
136
17
693
72
358
28
20
211
57
110
14
71
843
241
8
19
17
46
2
741
21
62
874
34
61
42
2
124
49
36
40
4
11
6
28
27
128
118
25
31
304
61
33
78
59
371
152
5
10
127
816
105
179
67
9
180
45
25
17
3
558
29
82
14
151
13
13
5
133
199
1
12
71
198
160
3
9
238
728
128
12
247
217
50
87
6
575
30
2
161
74
8
8
92
2
100
152
2
3
38
1
63
47
10
113
91
30
17
16
1
1
646
518
1
174
15
37
238
309
56
19
85
344
30
195
76
445
94
1
215
124
824
1
271
28
428
19
217
35
56
92
2
7
971
135
25
1
27
6
437
224
10
50
533
104
30
26
2
6
31
14
74
26
17
16
3
35
75
11
34
1
2
341
71
6
6
48
12
13
261
39
65
31
69
25
2
62
213
5
299
28
24
8
349
37
436
9
64
5
84
19
13
100
188
5
774
251
169
4
332
18
92
2
14
110
35
110
198
83
231
50
21
490
7
8
15
37
163
52
88
4
1
14
25
400
5
8
3
15
73
3
55
70
15
11
47
2
64
9
9
49
20
109
70
19
74
9
38
249
183
54
1
145
551
4
3
73
16
174
123
12
83
15
1
2
291
486
65
936
69
117
39
63
31
183
25
2594
324
96
4
643
77
4
33
52
163
365
46
55
10
1
22
11
103
3
207
6
57
233
81
318
125
45
68
34
442
276
3
123
46
1
34
13
26
5
3
13
25
401
150
205
15
1
13
1157
8
805
233
16
2
6
128
6
1
698
12
100
241
6
2
54
152
51
53
523
39
82
259
79
257
1
11
3
16
103
71
144
52
152
322
43
8
1
19
40
2
51
63
32
42
49
3
131
117
27
257
214
26
300
293
179
10
148
76
9
77
68
297
10
24
13
52
19
2
690
3
575
23
65
6
3
6
81
11
112
53
104
818
5
2
197
81
41
1
75
14
222
3
62
36
20
91
310
42
51
35
404
471
18
65
1
8
2
26
2
447
369
55
24
1
52
23
10
65
26
2
11
8
611
467
26
1
1
3
29
14
86
109
11
19
6
315
81
445
32
1727
28
57
416
233
5
59
51
554
85
21
127
489
71
12
119
67
98
1
44
21
3
2
11
479
31
119
237
64
9
14
93
52
21
16
652
136
26
9
285
87
40
269
258
4
2
41
312
886
1
1
5
34
186
58
1
21
10
54
65
8
13
4
397
264
64
32
48
7
23
20
156
49
55
4
57
2
2
4
153
140
9
91
311
256
15
354
400
92
80
10
18
7
4
22
4
244
321
115
202
8
66
100
7
22
11
75
179
4
22
65
11
2
77
43
30
145
45
188
446
68
13
34
441
20
24
52
1
256
168
46
112
4
34
867
220
7
52
172
109
4
197
38
203
10
2
62
14
654
538
32
18
3
26
40
51
127
3369
508
156
2
1
1141
860
126
35
4
8
3
73
4
369
71
33
11
1130
14
111
13
10
640
24
65
20
13
52
96
58
53
26
205
292
62
616
84
1452
47
10
41
97
156
12
201
59
1
1
1281
778
466
97
6
17
69
212
39
111
219
54
5
28
46
373
27
329
1
11
3
28
27
723
401
66
13
650
18
534
44
9
53
3
87
390
6
735
66
13
18
145
38
141
52
18
76
25
11
1521
31
5
96
40
52
60
17
144
734
17
94
29
22
27
24
1
2
1184
26
591
110
43
15
9
28
8
7
264
20
83
203
6
297
54
35
4
31
124
119
13
364
29
55
237
1
29
2
34
601
741
54
16
8
12
34
11
5
66
57
852
157
50
297
116
91
9
3
1454
12
592
33
2
175
3
18
499
42
87
33
1
121
36
4
10
19
34
163
171
20
729
1000
4
25
46
38
4
1
44
218
219
1
4
102
60
6
46
2
309
223
19
25
2
1
441
1
56
92
2
5
120
1
221
578
1
17
16
201
55
6
34
19
24
32
65
45
3
87
158
245
5
41
16
533
488
94
10
2
1
48
137
3
3
186
23
123
4
552
140
2100
24
85
13
318
15
5
1101
203
4
86
16
392
59
10
67
13
1
651
1100
20
78
4
8
3197
8
1
12
13
220
1350
39
1
141
56
1
30
605
130
16
12
188
28
9
1
38
570
16
682
36
1
26
3
11
887
93
1
36
6
707
31
1
2
185
11
20
528
57
162
28
68
55
1
59
212
605
101
23
43
234
4
918
831
207
55
105
31
120
46
48
16
151
147
65
351
1157
34
50
152
46
374
70
2
299
4
44
146
151
78
2
1
104
453
216
1
268
1
60
343
13
182
16
796
6
59
499
228
18
231
321
8
1
28
221
110
8
108
44
198
59
216
16
1
24
739
15
630
120
2
458
582
51
136
3
98
1970
2386
26
48
603
67
35
5
96
22
815
1979
7401
72
67
503
36
20
813
44
3
1
21
34
3559
229
4
120
34
2
142
56
83
4
12
144
293
19
77
1
1816
223
20
22
32
1202
1
45
5
280
25
261
11
24
595
3
438
20
28
27
83
3
67
55
5
19
248
246
19
207
489
1
12
133
4
24
21
11
7
14
134
89
202
99
40
2
25
329
75
3
53
93
25
6
3
68
412
5
384
4
94
2
2
72
120
16
170
219
21
14
9
17
179
215
23
360
443
1
58
3
9
2117
1210
47
160
305
38
2
13
9
422
27
58
1
1037
918
322
73
1
45
66
661
3
645
70
86
56
27
58
70
8
1
220
63
154
9
11
1
23
9
388
403
29
109
38
88
29
4
1463
1081
38
49
68
417
19
3
165
9
85
7
22
62
132
6
344
388
4
68
32
83
361
838
86
13
321
1
1
33
186
37
333
115
167
1
2
46
65
43
215
242
70
19
45
39
217
213
26
12
61
620
1245
240
5
28
199
325
12
86
182
995
21
45
7
478
33
26
58
48
24
1
419
12
32
657
74
3
3
180
29
17
128
21
25
25
12
566
9
15
340
1
69
1647
158
61
82
32
351
211
53
26
2
645
136
17
49
128
30
279
334
115
131
131
21
3
29
74
75
92
18
37
172
58
27
3
18
32
118
419
678
41
188
86
328
200
11
2
23
65
74
3
6
10
63
166
206
1
3
155
8
452
150
104
9
1
223
275
52
128
132
345
25
31
12
380
601
14
53
32
466
317
584
19
123
265
471
178
58
604
9
1414
1816
46
103
1
26
1
9
1
49
2
20
7
5
7
303
128
37
68
1
20
335
12
79
68
1
205
1
38
14
62
19
742
352
56
476
202
83
326
22
4
50
14
59
89
1
262
55
149
5
2
443
115
7
259
32
2
1596
2019
8
20
107
286
102
150
9
28
179
443
787
3
34
14
334
1
21
3
8
1
4
131
48
2
2
153
5
74
322
107
8
272
223
33
1
231
128
136
282
131
25
67
153
51
72
233
221
18
27
845
6
1965
38
159
3
30
28
12
2
295
784
10
25
50
169
7
58
11
540
148
299
26
10
652
465
3
9
9
6
286
7
292
85
307
33
10
155
91
1
483
802
30
15
31
131
55
3
37
16
217
8
375
28
6
75
339
244
109
4
180
48
112
15
19
3
73
57
4
49
86
1
244
33
21
1100
46
96
383
407
27
2
7
3689
1956
155
92
11
23
32
57
6
20
331
4
9
1057
79
5
76
2
27
176
3
7
29
2075
2319
19
13
166
2
19
354
64
3
151
1
24
27
225
608
35
5
98
3
193
17
326
296
68
12
1
759
159
292
13
206
67
341
728
20
21
256
71
241
28
286
7
2
97
19
364
244
42
1773
23
339
142
47
88
430
62
160
2
4
2
1354
1151
28
22
143
23
67
1
15
142
198
3
22
42
43
12
21
85
77
66
3447
579
80
18
42
10
1200
12
13
13
21
97
7
23
211
1
646
2
96
300
18
223
1
1
24
47
64
164
65
4
79
439
4
134
334
85
5
1
1711
3125
38
23
109
121
172
55
53
3
217
38
195
291
580
11
25
110
41
103
235
11
176
43
525
581
1
48
9
61
6
747
2055
2
60
84
17
38
603
360
20
1
343
39
54
11
78
44
433
442
41
24
50
146
42
3
29
106
22
545
8
167
57
443
44
1414
69
1
234
50
150
1
2
3
449
20
109
28
3
1654
6
5
72
38
603
7
89
205
50
12
349
105
52
197
11
69
23
38
161
75
1
171
2
7
434
1
317
57
1
29
128
2562
222
22
1
1211
2
27
14
111
259
25
501
2
49
19
37
1187
312
22
19
1
543
35
10
63
19
9
189
355
29
108
34
227
129
9
53
120
82
71
185
20
7
22
6
854
920
151
4
7
8
59
18
85
237
48
4
68
5
258
224
127
15
409
29
629
144
2
57
154
2
1536
1281
25
47
4
328
55
74
25
298
206
8
1
21
189
133
61
3
1
479
56
7
7
61
102
5
9
8
80
10
38
3
452
708
131
28
110
11
30
111
1060
6
102
12
231
20
17
468
200
37
65
221
189
7
228
214
33
23
139
125
22
2
44
6
402
3
1
39
16
204
3
71
2
11
23
66
47
1
71
592
30
398
42
106
1
2661
94
169
365
189
11
108
182
3
70
20
235
62
51
71
9
114
665
143
22
995
3420
104
2
31
9
318
61
9
1165
40
115
20
7
24
19
143
458
7
21
20
13
104
1
115
151
489
94
2
16
30
208
6
1
38
355
9
8
22
204
38
28
34
468
96
333
5
66
1085
1820
4
144
40
19
4
41
807
8
39
37
19
39
654
3
18
66
10
3
56
369
14
27
16
631
38
19
112
92
363
442
9
66
66
7
14
288
2636
774
66
129
4
12
808
204
13
134
15
231
56
24
114
28
9
494
408
117
3
3
14
642
760
32
195
3
20
638
318
4
71
2
127
1
2031
3
9
155
31
360
92
379
187
37
231
62
468
25
4
1125
100
10
8
119
52
1
418
102
11
11
258
209
40
3
11
10
367
112
1009
11
35
45
9
19
2
78
25
4
961
184
29
220
20
438
24
7
3
8
1
2
144
4
67
6
1
92
123
175
254
57
292
30
1
2
6
504
1283
1
1
2
30
1
210
45
39
318
101
64
30
67
9
36
617
477
139
1
2
8
1
110
245
8
23
81
154
10
47
2
79
293
15
99
18
1
64
60
1
965
464
195
2
28
18
13
154
63
53
491
573
100
3
66
120
14
307
436
4
8
135
217
6
7
54
90
6
236
33
2
127
18
2159
3
11
2
285
11
33
46
5
26
8
556
282
54
15
239
104
22
26
8
116
70
5
66
15
72
2
9
455
2
320
10
78
6
46
38
1
148
41
138
11
95
61
166
38
17
1094
684
5
185
16
11
4
10
124
38
93
58
18
12
715
38
41
24
27
145
146
8
17
169
58
59
14
71
82
22
440
3
9
43
1
52
153
3
25
173
18
20
232
349
5
98
358
229
455
30
1713
151
214
33
5
45
953
346
50
27
3
38
3
451
415
28
1
45
54
24
89
115
13
70
33
8
22
2338
67
453
21
8
9
2161
20
19
68
51
9
22
7
28
1066
87
8
32
88
39
187
118
9
79
477
464
98
9
2895
8419
176
19
66
259
26
135
39
43
192
17
37
17
367
72
48
1
3208
65
58
48
684
114
15
248
18
15
188
42
18
1266
982
377
95
28
32
75
204
97
17
28
1
411
446
111
19
6
14
24
304
10
1
2
49
5
831
11
18
8
617
2
145
3
4
11
162
8
16
111
28
60
360
415
51
39
4089
12
2
857
158
8
24
219
38
7
32
107
628
1266
3
11
23
56
33
28
506
27
30
351
418
18
5
72
8
1
158
180
65
39
165
29
68
155
259
328
15
371
14
5
183
22
11
3
81
17
3
1952
37
2
236
1359
7
112
261
64
24
123
182
16
1
3
67
171
54
252
2
826
17
438
50
27
1
20
33
5
264
3
135
9
78
9
732
1
509
33
150
8
53
31
106
38
1
27
50
40
19
370
162
103
60
17
482
9
108
66
164
37
7
9
1
1
89
18
290
1
7
13
5
19
68
12
10
2
3
21
1
256
217
79
686
100
39
17
116
24
228
2
28
8
23
178
177
42
225
2299
15
49
64
22
1
733
80
236
33
8
570
205
21
49
31
6
616
367
2
18
81
1
74
1
74
1951
44
8
130
15
426
799
14
72
578
126
103
747
70
133
35
180
1
109
1
6
590
3905
26
216
26
1052
49
332
82
6
131
75
369
52
1016
177
250
52
21
565
275
30
37
81
22
7
2
245
832
10
27
68
155
169
10
40
1
2194
713
94
22
64
56
21
180
44
11
187
14
3
2
549
71
44
5
71
93
29
84
53
4
75
540
1
320
107
195
14
217
298
60
57
1
28
1
4
401
355
16
8
37
20
125
27
4
292
72
6
129
14
322
403
44
4
12
32
61
139
1219
44
34
158
25
184
24
33
274
30
20
672
13
2505
14
3
59
4
27
26
447
3
118
112
588
63
23
110
285
8
31
1
286
19
280
45
1888
127
22
126
450
144
8
55
607
113
1
13
36
2070
1
36
11
236
60
15
47
488
51
19
173
105
20
239
59
108
241
48
406
11
40
2
125
18
5
46
499
537
26
129
469
47
4
546
245
46
15
27
89
49
29
288
14
11
7
143
8
2
250
341
55
1
93
38
31
142
38
141
3
277
16
156
39
1
6
10
242
2
2
51
144
39
235
847
2
1
12
348
7
73
2
1237
2105
3
3
84
4
29
18
50
71
3
28
97
54
239
40
36
766
52
4
24
43
315
7
5
28
151
1
409
163
38
35
35
33
3
146
117
3
793
406
91
19
308
24
79
7
6
654
402
1
34
81
340
766
21
121
11
7
72
5
145
1
8
218
370
10
4
7
258
641
1
9
2
96
160
84
78
43
945
5
230
2
16
334
9
82
35
812
83
17
50
1
248
113
9
151
37
5
71
9
1634
335
52
18
321
144
309
161
28
82
14
360
20
115
5
50
1
5
11
1311
19
6
569
54
104
62
387
36
82
3
48
1
11
577
31
372
115
11
11
520
422
93
1
1
8
494
31
196
43
53
4
69
24
38
2068
229
85
2
94
23
2
420
213
43
430
178
377
6
145
4
21
146
26
102
3
900
9
718
12
288
42
25
22
33
100
198
62
1
81
895
42
72
43
64
11
213
7
27
31
958
25
268
90
5
488
119
95
3
3
1
7
49
170
1
15
64
89
118
4
92
81
37
547
20
208
11
288
40
164
179
64
12
3
2
120
159
72
137
32
221
11
11
54
206
150
2
74
34
314
1
93
1
10
4
719
24
57
44
107
1
1
17
164
31
143
332
3
683
161
41
7
271
4
2243
3
2
334
25
63
1
84
2
17
284
53
58
86
13
513
8
101
1
39
106
22
1
2432
35
1078
12
14
68
9
154
1
115
16
36
700
6
122
2
77
11
464
125
5
166
1196
62
43
60
2
40
24
91
9
11
301
70
5
648
123
5
1
319
96
5
154
8457
818
2
216
2925
85
50
72
11
6
28
566
54
172
6
10
17
25
498
273
24
37
218
2
309
90
57
20
121
1399
205
15
2
24
51
18
30
3636
7
1193
22
82
33
32
1
90
14
99
1424
248
50
96
271
1
1328
1051
44
120
116
31
82
5
275
1229
38
650
422
36
40
729
22
119
45
1
355
4
35
53
424
533
3
22
8
38
438
3277
32
78
339
2304
41
1
12
169
5
390
59
25
43
20
3
21
18
16
96
1692
37
634
86
107
1
102
593
4
33
2642
46
8
102
438
7
8
120
595
47
36
628
136
13
27
6967
137
1021
208
34
23
25
169
318
2546
115
2
11
101
4
26
315
52
12
37
55
17
227
39
129
212
80
128
49
913
50
92
63
62
226
2717
1877
42
2
99
301
85
2
24
47
49
6
234
60
869
2
128
50
1
505
56
45
1
1
4554
51
165
4
35
370
102
1073
86
12
31
74
192
209
387
1
456
34
81
64
481
69
3
2
219
2
39
28
1822
2
90
7
417
1
71
108
10
580
43
7
142
36
510
15
2112
163
1
314
2
30
27
293
47
165
210
109
22
2
1076
95
194
4
607
5
6
167
226
285
37
30
45
1
9414
1582
120
292
3
105
18
6
49
1
1307
313
34
8
1
23
88
170
47
909
230
3
89
9
19
366
71
1
2
2
8
9
1
108
1
24
1
210
2
13
2
45
488
104
33
46
1686
14
30
50
68
174
21
23
117
5
9
39
1
1
1195
22
561
120
2
184
6
2
1
16
8
1
160
13
45
24
11
79
218
264
520
4894
2
32
64
65
92
20
84
305
33
74
611
39
198
24
24
746
41
13
24
119
35
52
141
70
21
242
6
63
322
222
3
12
70
1292
2
107
15
2
47
215
4
1
2
15
45
3
289
122
88
903
601
6
230
1
142
617
31
8
19
24
14
170
1
2
21
844
183
5
3
6
144
72
231
15
14
7436
273
77
22
42
15
857
15
50
127
1
1
66
4
1041
12
189
26
33
41
54
60
122
30
2375
90
30
314
19
6
98
275
10
6
85
16
17
21
232
52
3
82
195
504
8
136
7
11
54
69
6551
353
20
26
1
4
135
55
74
7
1779
132
15
152
3
178
7
38
35
176
64
1407
2
9
77
14
244
4
73
1
68
61
146
457
164
26
590
662
25
69
42
686
4
401
13
63
43
45
78
2443
133
26
2
241
25
9
82
174
5
28
10
12
223
552
31
241
7
26
35
137
321
2736
75
50
2
7
100
203
96
144
40
102
8
24
79
3
40
15
38
167
564
80
1
51
3
899
241
10
1
2
338
6
34
102
370
64
1459
5
56
5
612
1
126
5
31
5
74
1
46
482
73
56
212
45
114
313
122
9
1
2141
65
475
20
73
43
221
31
2
22
97
4
697
26
205
7
51
1
294
365
92
33
15
58
530
440
76
1301
179
1101
11
90
123
1325
1033
20
313
103
76
62
694
488
146
1
10515
672
36
1
11
156
73
208
1
31
53
6
221
14
14
46
4155
2
160
467
180
2
457
3
287
393
27
19
1
28
31
1324
41
24
10
32
163
281
748
69
4
74
479
10
1924
28
25
21
977
12
60
195
3844
181
347
41
108
4
1003
22
26
20
16
31
116
7
9
184
428
46
56
12
444
58
47
36
2
3
89
210
1669
2
608
21
1
8
56
1
245
83
78
709
1241
22
14
42
46
262
26
79
5
4
32
1212
702
31
214
232
3892
7
4
1404
12
5
47
74
5
41
28
18
131
2
108
659
3
10
34
52
848
36
254
7
25
5
762
7
23
600
56
8
77
2792
153
71
6
625
317
100
33
254
19
10
532
1
3
42
61
6
515
34
128
38
338
1258
2
82
28
98
1
28
78
2
25
127
11
5
478
13
434
79
971
795
112
131
15
4
1001
156
197
14
473
137
3
384
62
1405
7816
3
243
55
158
15
2
5
212
284
24
2
1
329
8
73
2
40
22
77
148
4
1669
605
25
139
6
30
49
559
178
1316
3
216
52
14
182
2
85
3957
33
369
195
28
2054
205
10
223
121
9
214
25
533
25
82
65
1
184
24
2
11
10
20
179
2563
17
22
38
334
2
34
66
47
1129
241
12
1
1
64
3
15310
139
60
2
14
95
39
13
150
319
70
47
20
11
2304
1092
1
7
28
19
128
63
293
420
34
4
9203
4
8
9
176
1
2573
491
231
15
3
7
53
17
801
37
1
10
508
2
90
41
63
537
21
5
3
244
2
1863
2920
82
22
3
196
25
28
10
442
160
18
181
274
31880
122
4596
21
91
78
3
105
61
1
974
48
2
17
62
134
8
2
38
1964
148
25
289
8
141
129
29
8990
4036
111
22
10
437
9
1
546
3
21
83
203
2
9
192
7
313
66
1
993
330
35
224
8
3
3232
609
123
12
92
573
19
247
16
158
24
28
234
37
804
3234
15
2
21
6
6
59
4
43
166
2
145
2
55
67
75
3
1486
164
1
10
9457
1
6
228
59
491
1650
6
102
25
10
255
700
45
12
1635
145
56
7
26
57
179
223
77
1
1737
266
15
131
17
4
234
1
1922
97
912
210
1
2
11
1
93
9
341
6
42
8448
166
5
610
70
160
236
371
5
194
29
8
21
1091
2
119
15
48
200
1
5
27
1874
285
25
19
213
19
75
38
144
21
6
983
13
8
133
58
8
41
5
572
7982
336
55
5
423
1
49
42
2354
92
14
18
90
13
23
200
6
137
196
3
1
168
47
914
58
51
113
4
198
2
1
18
1041
17
17
60
65
177
14
96
32
1
3598
309
97
427
1
124
1
155
24
428
1
16
64
4
85
1130
5
104
1
2
40
319
621
6521
13
164
414
212
15
1
10
286
12
1
24
193
69
2219
125
19
29
106
8
6
109
81
87
13
144
465
24
1
139
2529
30544
599
60
100
3
372
41
8
10
264
85
8499
110
14
40
3
300
1
724
220
107
733
17
41
26
469
5
26
100
123
511
77
1
170
4
19
150
80
36
1293
405
12
1
280
32
1307
11
137
14
84
83
18
6
483
18
2
41
28
44
401
36
41
2
6
163
611
35
26
18
238
1688
77
88
55
2
45
154
2
312
73
371
2
24
1
3
1761
15
32
68
1
45
1
16
3
120
16
46
102
162
2
610
316
75
1220
387
101
75
229
2
4222
104
2
2435
63
118
155
22
23
94
58
28
5
98
7
56
179
25
1
646
1961
179
4
28
56
1
1251
6
289
8
2
16
551
63
7
4270
994
242
71
96
6
58
1137
17
13
1
5
51
14
64
424
35
79
4
13
187
11
2
4
73
13
11072
330
7
1
288
117
3
596
3
79
15
2
3
176
68
217
2012
77
265
7
228
7
25
11
31
89
562
100
53
13
748
331
12
224
19
567
2
18
9
2465
37
37
196
19
30
253
35
19
85
14
26
136
1
24
27
20
38
2062
143
1468
15
55
449
20
2
1500
12859
140
197
9
134
6
7
47
82
1873
163
558
42
1
32
760
231
83
87
89
368
522
2096
1
18
303
29
115
917
117
37
90
79
1469
29
230
11
41
119
309
192555
1357
169
87
65
2
135
135083
456
3
117
45
354
86
631
70
2
75
22
150
409
42
96
50
5
456
22
165
15
4
152
9
122
43
136
339
108
40
23
89
241
24
221
8
120
146
52
798
5
38
1
52
49
101
215
4
10
297
1
88
5
18
103
55
16
920
96
49
188
1118
90
21
173
16
396
234
7
278
15
488
87
73
220
2
3
113
90
692
1
1
7021
40
1
10
3
17
3
122
2
1
10
29
5
15
14
17
31625
2
21
25
10
24
19
22
139
3
40
25
23
28
97
15
57
35
1
21
239
71
38
78
24
26
2
154
25
51
25
1
2
122
3
19
21
38
19
100
27
134
1
58
14
127
65
106
11
11
31
15
85
4868
37
244
33
40
66
21
17
1699
62
18
2
7
62
868
1
17
731
140
1
2384
5
1
1
1
10
1172
1
68
105
216
32
589
53
1
131
1783
11
65
40
25
371
154
297
34
10
52
6
4
29
704
24
6
4
520
1
469
28
6
17
374
7
1
16
18
1134
18
1
78
770
117
109
584
89
221
1943
5
398
15
43
17
14279
84
180
135
3
258
3
4
455
1
111
1
298
48
336
82
114
267
1
377
51
47
126
177
10
190
3
201
2
278
6
57
122
582
99
273
14
60
10
1220
196
18
148
19
17
117
3672
4
1
531
35
14
28
34
53
122
274
25
1
12
285
7
1123
48
18
93
84
8092
45
65
2
9709
71
27
88
76
533
50
11
61
311
12
85
2
80
32
305
1
468
93
1
28
84
2
108
109
344
5
33783
2801
45
11
81
423
18
46
105
25
228
18
3287
75
23
241
11
74
115
161
2
102
87
20
1699
4
1
135
101
176
3
39
6300
170
1
520
21
479
9
31
44
18
3
85
62
1
302
31
2
239
47
185
175
7
64
7
3142
10
4
86
338
169
16
23
52
25
188
23
9
141
3264
2
22
162
19
8
3
19
108
14
91
273
24
5
371
109
407
122
923
46
13
166
431
41384
95
268
26
1
49
612
6
28
8
321
1
43
67
14
5
56
12
44
1
33
42
88814
29
2
11
528
78
401
70
98
132
4
517
9
18
88
3
369
2
1
378
81
67
174
199
129
71
13
916
5
2
1
20
1718
248
94
7
209
3
202
134
434
2
63
15
141
523
83
31
1
48
22
1416
141
94
1640
139
16
53
485
2
2532
17
8
111
379
14
1249
6
58
491
2
5
6
51
33
64
14107
16
63
2
268
9
58
64
48
24
183
10
6
936
81
33
124
358
26
539
2
1308
1
4
8
1
5
735
31
290
1
168
190
4
48
2
90
3187
84
251
1
237
14
36
465
25
40
79
138
11
1317
11
3
37
181
2
41
14471
660
41
19
29
63
44
49
292
27
25
110
69
59
1
1
72
809
15
79
32
24
23
106
1437
7
3
49
180
167
83
220
5
14
238
6
130
19
59
9
11
168
90
23
755
12
169
2
63
7
1616
157
49
108
5
10
152
217
3636
21
118
3
33
35
36
90
17
298
15
36
14
110
61
86
1
143
63
571
56
1
483
115
195
3614
4298
23
25
201
25
15
21
20
146
23
79
97
38
7
13
171
10
93
12
191
1521
17
1145
1
307
68
26
129
938
38
22
557
37
1
1
29
7
344
3035
1533
46
26
15
30
4
39
68
3758
96
69
65
212
7
75
70
5
1136
55
5
168
184
22
21
112
28
381
8309
38
155
100
5278
16
81
350
71
5
210
23
99
1
35
118
28
220
34
41
51
4
14
327
4
49
35
32
992
2
164
70
89
48
37
4
1885
10
1634
142
63
163
107
14
74
15
237
4025
14
479
9
1
149
2672
30
105
77
190
236
17
376
5
2920
139
423
150
942
5
1
102
2
31
1
294
13
893
1
22
3
24
20
1767
2702
34
248
30
129
20
53
59
60
33
404
228
1
157
2
3078
2
33
4
340
92
771
34
12
379
611
43
632
47
57
48
236
14540
29
1
1
602
91
103
1304
25
49
1
10
2
123
1
5
2
7236
10
24
18
81
2
84
22
247
49
75
67
165
23
54
45
65
1
76
89
91
13
106
20
1
34
1
29
200
3
104
25
180
17
9
1
77
17
53
19
2061
4
39
38
136
2
36
2
81
60
9
59
786
4569
24
140
13
1834
92
1
4
167
8
15
10
131
10
13
12
19
1097
57
95
1
1
7
224
46
5557
6734
94
75
1
4
78
145
23
721
8
14
2
367
3
125
864
46
34
39
8
2802
1
13896
2
21
91
121
1
17
487
9
87
78
68
1050
12
4
16
39
13
7
38
36
57
5876
4
36
134
8
28
150
3
28
35
2
30
66
177
8
39
173
1
60
331
30
10
909
188
12
138
19
11
59
861
56
43
59
17
649
4976
2
27
211
39
1
24
68
39
1
11
3
14
420
27
14
32
1479
17
4
20
12
186
14
1
7
14
851
336
87
32
32
50
56
17
466
1197
6
5
34
14
4
1
102
31
1241
50
400
109
646
6
171
5
58
630
2847
2
22
1
90
141
16
1404
37
4
112
86
973
1
81
6877
28
14
9
26
102
21
53
198
7
9
260
19
14
115
4
10
51
10
20
849
13
25
50
48
94
33
4
1303
149
1
83
122
3
52
9
84
413
74
279
30
12
71
176
483
31
14
98
7
166
248
5
1
78
11
28
299
4906
194
1299
2
566
109
36
19
10
1801
130
64
7
63
47
47
28
570
177
30
15
10
664
791
119
30
32
83
2
260
928
1
20
177
5
22
2
40
89
3
81
1448
6
4036
535
6
52
5
103
609
116
53
1280
1
57
20
3
131
1
181
32
6360
57
326
908
47
7
33
1100
142
1
3
75
15
5
201
23
2735
3
13
27
30
156
34
3
8
9
10
79
2
18
4
43
11
83
5
1
143
198
86
42
208
3563
17
279
4360
145
5
458
51
17
589
54
27
66
6
7
1174
357
61
17
37
263
7
147
21
1185
79
6681
1
60
81
67
1
1857
369
15
28
339
1
15
26
23
10
158
494
76
802
46
51
5
120
1
7
3
26
765
31
246
32
152
94
4
1160
14
12
24725
22
1
56
2
5
105
21
4
61
799
18
117
16
153
1
2340
72
181
81
3
1
24
12
22
129
7
213
2
124
24
49
1416
1
179
169
10
33
246
58
1955
1
208
33
5
50
228
47
14
153
9512
91
1
5
764
22
87
158
20
13
145
31
61
283
70
1347
102
25
62
32
4
1216
126
1411
95
3
100
11
23
1
1505
330
44
67
19
6
1
24
10
32
225
29
8
958
2
2841
23
134
7
7
462
131
66
959
28
11
62
3
12
1370
107
4
769
68
113
24
332
8
17
8
19
879
439
33
8
4
422
1
22
38
832
772
16
21
163
63
182
261
1668
7
51
22
921
145
7
68
38
17
19
95
12
1
28
46
78
152
3792
3
79
128
1258
44
31
1
40
12
6
9
36
33
53
109
6
1336
2
208
1
105
165
22
11
35
79
4
914
130
2022
14
3
214
1
25
6
7
62
1
2
771
6
89
169
3
292
13
5
726
16
3473
132
26
4
2826
94
89
13
39
18
38
15
217
48
145
40
42
36
86
1644
4
142
2
74
163
5
6
176
16
47
599
23
12
85
3
152
884
3
18
287
9
48
41
181
18
250
1124
3
23
5
252
22
18
303
83
7
95
10
135
705
5056
53
106
45
14
18
482
84
2280
166
57
141
2
153
6
6
57
130
25
69
9
401
10
25
141
285
9
1430
686
68
38
12
2
144
3923
85
20
2482
19
10
26
40
11
32
80
113
3
1
217
40
5
24
84
601
529
77
14
43
21
669
173
686
26
15
1009
5
3220
154
161
1
4
7
2978
107
23
19
85
243
20
104
22
157144
61
6
17
25
292
58
134
1612
84
26
77
98
6
7
8
13
4346
20776
33
28
160
188
289
32
51
1
21
209
44
1535
146
1
11
664
13
57
63
211
28
181
8
65
568
87
340
10
50
24
21
256
424
53
528
74
273
1
243
59
8340
736
52
42
1
23
107
40
44
159
1
222
156
254
1
15
1
73
6
39
545
30
13
130
4
241
64
3
21
13
139
9205
2
3
83
1067
107
18
195
45
490
806
26
15
20
30
105
65
36
2
157
28
35
143
13
8610
96
73
127
47
265
2
104
8
262
52
137
405
105
377
28
41
10
9
24
224
33
39
66
36
352
260
12634
2
5
91
317
11
42
18
25
2
6
467
2
1
78
87
18
19
98
62
263
12
41
284
85
42
106
1
40
103
17
167
134
12
1
61
830
25
16
22
119
41
2
105
6104
120
1
147
6
132
10
81
379
28
21
55
381
14
4
27
461
76
2
329
14
163
38679
398
1
9
125
287
1
186
2427
1
1
62
24
32
8
86
368
14
463
35
9466
5
28
7
21
28
27
130
11
12
46
23
88
269
57
4
3
6
72
179
7
118
25
269
28
22
52
157
3
30
14
11
51
8
2
22
14
83
30
6
16
22
19
987
889
157
33
28
443
14
12
26
63
47
190
12
12
479
38
15
49
176
1
16
134
1
124
10
25
13
6
11
9852
95
14
83
4
74
1174
1
214
3
24
43
192
2800
206
154
24
63
58
23
2
23
16
265
4
169
18
77
32
3
757
8
18
147
1
9
197
32
25
57
1027
17
99
116
72
1280
10
439
56
36
4
295
16
33
56
8532
8
128
17
69
10
77
70
85
139
39
40
78
107
29
56
218
1
23
25
93
36
42
20
211
208
20
46
22
132
53
11
109
6
68
25
47
26
55
116
498
8
5
2
1861
58
520
110
25
26
17
153
1
1545
43
32
1
3
4137
225
20
167
17
542
20
37
5
3
51
20
552
54
64
52
17
5062
19
84
13
74
60
1
10
13106
90
149
3
21
9
94
20
180
284
18
2
21
37
231
8
367
1532
75
24
122
143
13
4412
39
31
2
4
72
31
57
31
119
201
21
9
176
21
34
29
8
45
1
116
4
5
1
659
7
14
3
77
4
45
405
14
3
7
221
14
67
32
5
1457
2319
38
14
50
240
80
29
42
547
130
8833
76
291
614
535
104
75
1996
1
6
2
266
29
61
42
9
2
16
14
12
3588
1
150
32
53
20
3
123
17
79
99
114
16
34
1
3
79
7
22
1
125
16
11
459
13
12
9
59
850
2311
57
124
1263
43
2
140
1
165
134
594
4155
35
16
732
63
120
31
11
88
255
94
7
2666
15
214
14
160
5
22
58
1
117
11891
3
24
9
109
3
1552
84
1
59
216
11
20
20
6
38
434
24
22
3
28
1914
81
64
52
10
58
52
1
55
9
161
30
996
50
121
8
185
22
89
1990
8
68
243
32
135
127
8
2
1792
79
2
6
16
71
200
26
67
1
651
1
4891
27
14
119
1
2601
3
10
296
56
2
483
101
1
226
4
2
11
1160
41
17
153
8
6
28
77
76
19
1153
17
3454
4
1
9
183
30
41
5
546
2
2
4
21
18
49
91
60
928
26
2
67
93
13
7
1879
71
2552
44
27
29
147
57
72
9
17
1061
48
164
33
11
8
217
892
26
299
13
4
56
137
82
1494
882
9
353
76
1
261
1
85
110
2590
10
426
55
23
17
235
35
1
48
371
15
35
6
583
97
11
1
6
115
3
82
255
38
102
876
1029
91
6
9
38
7
20
802
267
23
3021
10
17
16
269
40
140
1493
7
26
83
49
305
25
25
789
3
498
19
3
20
44
1570
8
998
15
2
116
8
1
90
192
3
1887
60
8
391
88
25
720
8
4
72
2
8
36
2
175
3
13
482
1
527
8
16
77
2845
3185
4
35
150
23
236
45
24
59
11
15
39
168
54
14
52
12
603
4
596
54
41
90
7
4
12
2
63
152
28
110
160
2
47
14
269
32
57
33
68
12
298
272
86
24
43
88
58
27
34
29
343
194
51
4
5
29
278
5
259
48
46
4
210
166
10
2
419
56
28
161
38
1
17
2
10
1
481
371
3
94
20
11
2
382
245
1
49
80
81
430
6
275
99
12
33
118
72
63
3
22
25
7
538
104
1
223
1
29
18
77
31
6
75
1
26
6
2
21
6
193
16
24
79
31
9
44
1
673
759
59
113
17
78
25
158
98
49
2
10
12
4
113
3
86
6
10
5
67
25
10
149
53
116
21
9
6
13
32
72
77
24
117
90
34
2
99
141
7
22
40
30
7
75
97
35
1
66
54
1
1
48
12
21
2
15
160
96
25
1
2
22
25
2
7
1
1251
2216
642
5
140
20
5
21
30
42
3
254
334
51
12
1
128
71
157
47
124
64
66
11
21
4
357
357
2
36
126
1
1
96
166
23
46
25
13
71
71
4
33
26
40
52
2
3
1
122
4
42
92
15
9
1
13
24
2
98
67
9
89
57
15
1
100
46
5
9
87
48
14
39
21
13
10
10
2
344
186
11
82
3
12
15
1
1
2
6
70
59
3
16
20
14
82
19
3
9
1
8
3
16
9
106
129
32
11
53
16
17
80
17
3
61
14
34
4
120
104
44
2
39
5
16
15
1
14
14
125
156
40
3
77
17
15
6
1
22
17
9
21
8
72
87
75
61
122
2
24
13
1
18
79
6
7
13
5
3
14
6
89
49
14
47
122
36
3
8
181
37
151
1
25
2
5
8
1
14
2
14
16
19
21
10
135
188
66
2
61
56
21
23
67
9
85
7
19
1
20
22
24
6
33
15
3
10
242
98
324
528
20
4
133
118
33
7
1
31
141
48
1
3
22
1
1
1
38
160
2
53
37
175
454
27
24
180
22
9
172
3
1
25
12
2
80
29
101
17
13
3
31
9
6
50
37
129
96
7
52
657
19
9
4
21
185
85
31
318
17
2
201
43
2
7
6
158
255
20
19
20
71
283
3
85
7
2383
3
17
208
3
1
600
7
14
60
26
18
21
275
79
1
29
435
156
1
21
4
135
2
263871
364
7
1
1
27
451
16
87
16
760
189
1
135
4
1
2
805
46
198
58
6
6
52
252489
52
50
197
994
135
560
35
15
102
262
48
13
5
275
2
115
370
73
2
44
177
57
115
9
4
208
16
139
45
94
244
22
54
118
131
17
1
271
157
15
818
7
3
33
537
40
647
14
12
139
2
791
25
4
32
2884
8
10
65
5
10
2
14
412
5
620
1
8
159
4
6
24
3508
3
3
87
29
10
29
9
33758
6
18
7
38
85
2
5
79
5
7
1
11
16
170
18
25
25
110
2
5
11
33
49
33
34
5
9
21
8
1
21
22
1
52
4
5
1
38
43
121
4
68
5
47
2
43
4
35
11
4
71
49
11
1
32
56
12
31
32
24
38
10
1
4
118
54
1
3311
46
18
3
3
1
32
23076
10
10
27
6
1
16
37
114
23
4
12
39
29
9
141
4
9
14
34
309
1667
30
7
31
75
99
47
5
34
3
73
16
1
25
74
48
51
25
34
1
13
34
70
6
1
3
24
4
5
2109
8
5
2
4
31
7
10
1255
5
5
5
2813
2
49
37
1
2
8
207
326
11
12439
42
1
69
52
14
53
69
10
12
25
47
1
4
10
7
3
12
105
49
74
3
2
3
8
32
103
33
117
4
2
15
29
1
6
39
551
1
16
24
384
711
1
51
1
1162
63
31
6
489
6
29
13
613
6
22
1105
41
39
38
525
42
2
1710
24
98
32
45
16
278
33
33
180
30
25
7
77
271
19
743
269
60
109
279
5
111
650
32
1
3
440
39
223
23
220
2
226
2
18
4
1
5
1
50
241
12
106
57
178
180
2
136
234
35
1
71
230
40
3333
342
8
17
68
84
1
159
41
28
668
20
91
50
838
715
13
2
2
74
7141
7868
3
31
1
146
7
30
38
2
123
195
16
310
87
55
116
14
25
90
383
110
55
64
80
56
182
12
2020
8
67
37
59
28
23
71
66
8
2
111
32
450
25
3180
1587
12
8
7
58
158
58
38
107
1
62
4017
100
16
96
1
148
14
57
112
4
155
4
26
2442
1
234
30
7
59
71
91
11
457
5
62
450
43
289
53
65
6
94
110
24
226
2
1154
761
24
14
44
52
130
15
1
63
4
1059
1
75
342
47
552
70
13
15
2
28
923
21
719
38
85
122
5
23
82
666
583
10
6
7
1
61
1167
101
1462
108
195
5
80
70
337
437
23
28
83
1
16
12
17
14
8
1141
1541
55
15
27
276
38
26
95
7
88
3
9
447
396
14
52
2
718
763
56
125
5
58
411
387
1
3
13
330
286
68
15
3
1
92
4
587
569
28
20
74
1
5
97
75
11
58
1295
6
948
124
18
36
14
30
105
110
10
3
182
35
97
98
13
62
95
34
45
109
249
2
41
89
140
63
21
635
44
717
57
71
17
50
25
651
497
166
18
11
5
22
157
396
10
1
174
1
14
17
26
20
16
6
3
2
254
108
264
3
24
437
165
60
3
87
32
894
399
139
96
3
54
65
35
132
7
185
22
64
3
44
9
1
59
62
328
161
4
14
11
113
84
3
126
176
11
12
22
133
2
1
333
6
13
53
16
124
333
705
27
12
1
108
19
85
119
476
63
10
265
28
43
47
4
131
90
38
8
158
190
4
75
14
56
6
11
85
66
1
9
1
21
5
7
9
99
1
1563
302
92
997
2
26
115
75
12
201
17
3
93
43
23
1
423
8
330
47
30
1
80
615
10
197
498
7
15
639
798
168
22
6
38
80
735
1193
16
1
4
23
204
8
52
102
112
5
87
15
25
26
8
33
562
98
431
77
19
1
2
460
20
365
17
15
5
155
216
16
13
241
176
74
39
84
10
1623
6
1337
38
124
66
1
18
71
1
26
178
64
49
3
26
188
1092
39
7
113
783
55
1
44
26
528
833
3
195
84
238
76
17
21
854
2
1613
105
179
1
41
25
58
91
3
247
4
4
116
802
1018
40
1
2
36
314
55
2
1
761
34
935
76
7
19
3
1524
3
1246
123
147
36
4
115
1
358
101
230
794
102
1498
3
1
4134
90
15
3
19
4
183
16
128
35
1731
248
196
5
5
3812
111
1
23
22
192
29
5
2033
118
4
182
129
78
6
17
34
83
9
9
324
3940
50
107
3876
1
67
1
47
159
39
256
33
14
6
83
166
60
35
36
12
3257
12
1417
94
18
39
18
79
1
29
57
1827
2
80
156
11
91
1
50
20
6636464
10750
193
3
21
285
177
32
13
36
74
96
110
26
1
1
6
2
18
57
189
21
58
1
40
33
7
2
69
3
284
14
19
83
7
34
44
3
342
7
249
6
168
11
230
6
280
6268156
16
35
12
195
12
567
17
4
4
429
1
63
11
153
2
218
83
14
42
1
48
52
378
5
98
36
25
7
330
15
62
23
34
174
1
228
14
1
4
1
133
279
10
59
12
8
4
21
98
32
95
401
27
1
124
158
533
127
23
113
28
601
3
2
305
2
1175
4
16
52
1
5
182
219
38
746
7
24
1
14
100
1
554
34
6
458
15
11
1
1413
35
20
38
1
15
11
121
3
7251
37
1
1
1
53
144
73
45
27
19
60
176
21
118
267
1
17
9
25
84
2
2
5595
40
31
1
52
40
43
39
20
41
72
41
67
97
30
23
57
20
2558
26
3
20
165
89
21
22
5
17395
2
2
10
16
193
1
45
21
37
31
2
53
13
65
55
52
155
5
42
17
13
1
12
37
114
45
85
153
248
32
57
19
58
186
110
4
20
49
15
54
20
7
4
3
32831
3
9
215
11
8
125
35
302
82
215
193
51
15
306
41
154
82
16
23
35
17
211
527
6
26
5
111
53
45
94
87
56
1
61
11
41
16
23
115
95
9
42
31
2
6
20
2
75
53
25
87
33
33
50
9
257
17
76
43
1
175
12
1
34
65
21
3
25
26
3
2
11349
2
1
12
59
12
19
14
68
81
48
7
132
19
2
41
412
11
8
4
10
46
6
191
10
3
129
24
3
24
9
3905
54
46
107
2
13
73
1
45
32
1
2710
35
12
83
6
28
1
8
183
51602
3
1
53
28
40
1
5
96
21
6
139
1
8
104
21
216
12
109
2
100
100
167
36
31
32
21
52
88
284
30
32
11
26
7
20
7
4
63
27
11
4
54
2
161
13
11
37
243
8
51
27
41
41
74
4
71
2
29
15
10
2
35
26
22
100
15
30
53
31
5
19
146
61
62
194
23
13
1
7
7
72
1
43
89
4
59
23
21
10
34
115
24
39
3
8
109
20
115
92
2
33
41
1
3442
20
35
140
23
54
16
13
15214
127
35
8
190
278
91
3
142
22
1
16
66
41
6
12
76
66
80
10
14
31
1
16
23
7
97
1
1
27
8
3
14751
26
132
2
179
41
41
1
19
54
8
6
71
26
38
6
115
2
10
54
3
13
44
2
93
8
10
1
75
3
17
22
27
1
32
71
71
6
22
5
2971
19
27
26
25
2
82
2126
1
63
22
2
4
18
32
3
236
20
105
1386
51
5
1
22
8
36
161
5
276
4
697
2
3
15
1705
30
29
7
29
2
2
386
1
36
1055
22
1065
16
8
5
308
11
259
27
166
56
74
694
13
7
2
73
1
420
14
28
14
12
410
516
40
17
509
6
46
1205
9
13
3
853
11
15
1
16
49
164
668
29
5
85
86
17
585
3
5
3
766
26
1
20
16
300
30
183
989
1
2
1
3
209
558
1
9
112
324
2
7
1011
1
19
2
441
3
20
435
20
319
67
154
180
28
293
125
3
188
128
52
33
200
19
189
8
10
99
407
6
377
65
2
12
61
28
335
127
1
377
2
20
1
302
255
121
9
1967
28
11
1
10
2
90
2
718
34
5
39
273
48
7
94
305
2169
22
35
47
4
44
5
6
7
308
8
1258
94
3
450
2
23
1486
2
1
7
108
41
427
2
6
125
164
19
594
5
6
6
20
3
379
17
3
144
84
5
336
22
16
98
39
144
9
110
18
39
263
36
198
1
109
20
88
22
89
98
3843
60
158
52
4
4
6
17
7
6
1200
19
1
55
9
16
1199
2
14
26
30
104
8
293
5
113
1427
17
8
5
67
90
27
76
30
101
126
1
6
283
14
27
549
13
17
4
100
3
23
151
201
332
6
23
6
44
87
11
277
3
111
20
6
1
9
707
21
3
250
432
9
989
11
77
7
5
240
3
4
20
84
61
163
15
118
208
1
85
191
47
121
139
201
52
1
8
61
19
73
4
1
57
237
30
233
2
43
1
460
29
5
128
1
63
20
8
20
11
226
10
11
339
42
15
124
16
213
7
184
1660
27
5
96
385
42
1
36
16
590
14
21
45
153
16
5
107
25
27
16
398
11
31
26
9
40
19
195
2
25
59
1
463
1
5
146
5
80
36
2
92
243
469
32
3
41
78
17
140
44
79
79
513
2
45
2
195
18
116
41
54
21
345
1
40
158
9
69
280
39
19
38
147
24
264
50
16
1
70
2
1
220
2
82
1
231
2
18
62
40
44
202
168
9
667
23
61
12
410
10
70
3
38
109
93
1
1
555
16
7
59
13
194
2
1
161
1
351
7
19
100
2
7
1
19
44
193
9
5
161
40
37
798
49
55
12
445
5
24
217
12
212
377
4
1
6
363
12
1
62
1
155
673
5
58
6
2
35
3
6
63
36
3
107
32
719
7
16
5
13
219
15
4
227
12
18
200
1
637
46
33
1
314
13
2
20
38
30
146
6
21
1
47
24
145
13
42
38
32
160
7
1159
19
66
1
179
3
111
1
281
25
350
3
701
10
4
50
12
3763
4
3
17
162
22
14
159
4
952
8
5
7
90
643
1
438
1
5
478
56
579
22
2
416
9
76
320
1
589
32
153
7
19
190
1
14
749
2
27
1
1014
3
12
6
31
86
64
6
13
11
14
96
729
31
30
462
18
8
399
28
20
14
66
15
195
41
134
54
3
102
111
569
60
1
3
4
998
1
14
13
241
55
88
675
34
38
31
7
773
27
12
276
6
173
8
916
124
124
851
15
3
21
136
41
731
13
457
4
10
253
12
96
8
651
21
1
3480
13
48
139
1
40
28
44
18
69
36
40
18
1064
12
2
2
26
11
107
1
349
20
1496
13
11
71
1
252
13
34
1760
97
3
1
8
1305
10
56
22
8
60
1
754
54
17
36
6
2336
87
8
4
33
46
138
5
35
4
10
38
82
37
1
4
1
64
20
215
14
5
526
75
380
32
114
316
38
45
1
4
107
15
14
132
9
114
6
135
7
259
27
48
1
152
1
1208
24
46
4
33
24
38
173
11
62
1817
119
2
2
82
2
26
442
11
6
14
220
18
1075
1
38
39
74
60
1501
26
2
28
16
1650
2
137
19
3
25
29
23
19
53
2
539
1
16
3777
114
1
34
65
15
43
13
9
104
35
2
13
21
25
663
41
3286
4
5
19
72
87
33
19
15
9
16
26
31
55
135
4
258
4
2
431
52
335
16
2057
31
2
123
24
3
118
1344
5
1
8
12
143
28
407
8
5
155219
8
10
63
15
2
25
24
36
56
2
50
1
46
7
143
2
29
10
71
67
40
26
52
231
336
37
448
247
51
309
218
183
241
76
260
273
58
281
69
62
222
25
828
7
20819
1220
1275
62
646
193
517
552
66
421
441
1624
789
513
345
14405
171
11340
1456
110
1
43
8
1
28
68
156
1
80
204
10
61
55
32
41
84
16
140
1
20
77
14
5024
2
40
16
2
48
9
14
65
20
21
20
16
27
1
48
8112
6
80
61
4
19
50
3
19
18
2
1
1
51
20
29
2
81
23
12
1
5
28
6
1334
3
32
5
1721
2
32
36
2
6
29
5
2
11
6
767
30
44
45
38
1723
1
1
36
14
5
4
937
4
15
31
705
5
51
1170
4
67
30
1122
1
23
29
5
183
10
340
33
309
3
824
1
4
1
353
340
32
368
1
168
12
248
5
2
91
17
273
7
1290
15
3
8
5
2
17
25
398
9
81
3
41
301
3
173
316
254
140
9
394
34
31
169
136
1129
10
17
20
1
247
529
4
530
25
616
7
9
620
1
1
85
11
4
602
15
8
1517
10
18
2
1
19
195
533
1039
7
5
8
327
17
119
1152
25
31
1
10
221
1228
6
19
21
24
15
774
13
529
11
1
145
2
402
1
26
2
189
1
1
1
554
4
683
10
7
5
621
16
6
284
1753
8
11
1
32
2
28
1
1567
81
37
5
559
27
2
770
1
53
190
2
277
6
1019
19
31
20
19
29
244
2078
4
17
62
14
21
11
302
15
1
252
36
248
1
10
387
4
86
3
1157
1
14
34
3
621
12
17
205
326
6
385
62
1542
31
45
46
4
2
138
11
780
34
3
15
339
10
310
135
423
4
19
198
145
1
11
3
27
316
8
456
1
4
70
754
7
1
127
32
874
14
5
5
51
1422
27
5
1
10
3384
24
11
36
17
11
7
4
29
347
7
1497
1
22
1
1564
44
81
31
34
4
4854
37
22
102
8
25
1
19
1
16
4
230
1
291
1
13
1184
1
19
1
2
130
94
93
255
16
770
23
3
2
121
1
1241
10
1
7
208
35
191
15
68
256
1
57
80
359
23
154
1
30
13
17
168
63
9
40
188
31
390
5
1266
53
6
3
24
7
15
484
6
9
1731
4
57
19
9
24
24
1
5
65
9
149
3
1018
2
6
3
1771
8
197
64
35
1546
136
84
13
2
96
6
29
95
287
2
1675
1
10
47
11
90
76
7
59
371
22
511
77
32
173
70
435
7
1
1
699
5
3
1
1
14
5
503
144
6
10
122
10
1398
40
21
295
561
1
1052
17
24
1
48
105
11
15
262
309
17
187
4
276
20
42
56
518
3
185
222
90
91
403
61
15
68
538
385
12
1051
29
11
9
47
178
11
28
558
6
812
1
62
25
98
213
1
1
298
4
146
3
99
18
4
1006
13
3
5
1
93
5
33
619
8
218
10
251
13
65
17
107
3
10
16
25
339
398
15
6
8
448
7
20
82
2
338
90
11
1
9
22
52
112
47
5
250
21
5
525
9
84
101
76
170
78
21
317
4
1
101
414
30
27
54
107
3
114
163
8
47
131
301
152
28
220
30
11
152
53
8
222
1
3
194
5
161
162
11
8
22
126
1
274
21
13
6
530
5
10
25
264
1
238
40
326
183
2
33
203
8
5
5
104
28
33
518
8
14
109
6
251
10
42
1
61
152
2
2
266
1
203
2
1
148
10
203
26
1
347
164
12
165
276
11
167
72
239
554
14
28
285
18
2
47
75
97
98
7
517
142
56
1
170
8
169
26
27
43
287
798
20
12
43
266
21
146
204
15
1
36
202
282
1
259
18
17
50
394
874
11
11
4
41
905
24
6
68
84
1012
20
1
116
118
9
896
39
5
493
1
254
2
778
4
145
915
16
75
301
2
10
104
34
1
467
31
324
1
30
16
2
198
473
6
40
70
6
73
405
16
192
33
8
94
96
3
14
514
33
670
9
40
23
553
562
25
5
12
59
15
15
23
85
70
5
48
5
195
139
218
1
700
2
1
100
139
168
13
26
467
153
16
157
17
199
8
164
19
45
127
3
171
528
14
546
2
3
172
353
8
91
324
979
1
27
4
18
25
4
31
49
362
10
521
11
9
108
99
4
603
5
12
314
1
583
11
14
40
2
7
209
208
4
187
47
5
8
201
1
536
42
592
32
486
8
40
258
9
494
4
345
936
39
44
3
531
11
257
659
10
47
1
1
307
22
143
184
1
225
42
2
118
1
471
11
11
6
529
19
26
16
105
6
1270
13
4
10
2
87
8
601
1
221
20
11
216
531
6
209
1
222
470
1
2
3
1
323
1
11
1
541
23
7
178
7
693
13
206
283
2
3
221
40
1
555
7
169
1
179
240
41
73
428
24
52
302
21
3
41
201
2
438
48
7
10
5
43
11
368
8
11
23
250
2
166
298
42
79
504
14
6
11
194
139
2
38
725
1
512
3
496
7
53
112
148
428
11
1602
2
28
9
30
218
14
140
1
119
704
1
300
6
2
2
1
106
213
5
5
87
2
242
1
100
1
43
393
78
164
1023
12
51
30
388
11
299
413
4
36
536
10
566
1
2
3
344
9
2
442
79
16
229
608
12
79
42
1
706
45
4
267
186
253
3
877
324
13
13
55
303
28
20
2060
19
1
12
5
1
155
7
270
38
292
57
231
121
62
5
106
135
719
16
4
747
26
3
28
7
503
1
27
986
12
526
30
378
8
27
289
24
414
8
53
265
154
149
175
26
146
1
126
133
1
91
94
43
24
271
294
1
46
42
104
25
83
478
12
1
11
145
5
43
277
10
221
5
105
24
601
28
20
209
154
204
5
298
2
1
2
553
7
140
320
164
198
45
63
197
1
1
245
692
100
1
17
153
253
8
219
11
1674
5
26
56
48
10
105
203
17
697
15
529
1
357
11
94
11
517
22
501
88
221
2
202
177
3
6
463
1
7
1180
1
5
35
442
6
23
410
1
406
5
9
85
385
17
1
24
1111
3
27
28
7
1
868
7
2
26
6
148
174
11
102
90
1035
1
3
17
12
1125
63
6
132
6
324
13
39
81
179
59
28
4
395
2
189
3
594
61
352
5
1593
39
24
26
2
133
1
1
262
9
391
13
648
9
5
605
3
1
15
669
5
11
183
68
10
9
13
10
324
21
1
155
218
1317
1
1
4
202
44
3
156
111
1838
38
15
1
8
21
14
40
93
601
21
28
156
1
866
39
3
44
863
7
78
1
7
520
90
16
4
45
63
139
2
11
1
83
79
100
29
193
5
28
50
1
87
1283
9
36
3
13
5
466
6
4
436
10
232
332
1
1
69
132
6
4
52
186
2
129
45
179
51
368
15
185
441
176
467
16
1
193
2
40
50
539
13
4
3
313
68
299
18
254
257
5
1
977
30
77
2
347
4
99
481
4
45
236
31
202
44
106
10
196
511
38
108
232
93
150
86
2
22
145
12
63
364
215
22
147
168
392
4
38
4
165
5
48
4
132
360
1
3
60
1438
28
56
19
8
12
1248
6
32
17
245
566
4
1
1
752
6
20
1292
3
5
27
108
760
30
21
224
518
9
9
1
64
3
180
442
2
1
27
2
413
214
357
159
2
180
171
68
117
691
14
243
234
71
50
31
42
682
1
1
409
77
1
347
232
10
6
2
2
148
125
640
9
23
160
80
331
20
2
596
10
5
424
10
18
280
13
23
360
333
25
275
433
7
151
296
2
51
13
27
71
13
367
1
1
53
83
1
107
249
105
5
275
1
196
86
22
203
1
15
323
102
15
162
27
75
140
192
1
358
12
118
7
837
57
9
15
96
1
506
45
5
872
5
22
2
676
122
13
190
1
93
348
4
12
253
1
183
76
283
12
1
283
1
1
57
436
20
110
530
15
31
125
81
11
698
2
333
321
15
244
54
136
1
307
4
14
91
399
1
137
317
244
173
1
31
829
3
6
14
60
1
286
603
15
876
1
6
1
1
191
1
979
7
15
350
38
35
56
6
35
9
51
345
9
8
25
154
16
38
294
24
525
10
107
1
650
1
1
63
3
5
703
16
36
2
49
294
10
27
869
1
1
18
506
486
568
3630
33
23
43
18
4
27
9
19
8
1010
9
1
22
1
492
9
2
1545
28
5
45
1
373
41
283
81
613
18
6
2
2816
23
2
17
3
220
2
292
43
1225
1
30
1538
8
139
645
1
168
7
129
311
860
23
725
1
10
1
172
1386
24
1
2
3
126
742
7
7
8
691
1
5
1
154
1287
1
11
2
334
8
1
730
4
30
3008
6
19
5
2
4
15
6
12
15
3
407
23
4
62
31
1
2440
28
30
1
10
9
102
532
11
357
5
1202
1
5
200
34
219
4058
1
150
10
12
6
1024
10
7
2
1149
4
1
689
1
19
2831
14
1
6
37
5
16
1300
6
1
2
1
726
22
3
72
96
329
841
24
31
1104
2
3
1
7
531
948
3
1
540
1
108
19
25
585
13
1
130
38
901
11
17
449
13
4
101
7
760
1
123
36
65
224
719
15
22
58
635
27
1262
8
8
108
32
18
70
40
40
79
41
41
17
577
27
111
99
128
11
192
42
333
9
502
52
5
141
1
189
4
1
262
701
248
1
92
164
87
701
2
8
12
13
467
8
12
529
36
604
8
348
804
77
68
1
11
965
1
8
6
45
2025
1
5
8
8
692
15
988
63
48
573
3
16
72
83
22
530
21
1
10
1
325
8
200
4
4897
59
11
5
9
25
7
24
4
83
4
36
1520
22
33
3386
3
9
6
42
3
1
17
9
74
92
5
1035
679
2
41
6858
19
3
1
23
24
9
6
2
6
38
1
12
22
15
6
49
19
1
13
121
470
2
1
3
3
680
3
1
815
24
115
11
3
581
1
2329
20
93
8
61
3
91
12
154
3
1
3
37
106
2156
32
2
6
3
41
11
8
493
5
16
178
2
4
3
961
1
16
1
108
706
17
1448
25
13
11
3
2255
1
1
5
8
2555
5
8
3
37
5
4
54
24
2178
35
12
2
7
29
31
9
890
2
3
1
1034
11
20
41
8
477
25
35
3
140
3
5673
4
32
27
20
18
7
2
18
24
7
14
4
13
6
1
10
1
16
9
10
11
12
3
11
15289
190
1
40
4
60
82
371
46
108
577
75
146
22
98
23
318
184
179
85
82
71
65
53
3
233
23
23
1
3
28
63
43117
44
96
91
45
123
152
1802
145
78
439
28
118
81
605
6744
73
8
20
104
1
3
58
31
125
5
6
11
8
86
23
120
34
1
131
283
98
40
11
28
6
4313
1701
12929
2072
7883
4365
5892
3831
2806
2965
1846
924
4139
295
9226
2220
395
969
3815
359
2841
3735
1235
114
549
931
3148
1469
901
1027
383
243
936
27
1248
1988
690
23
536
2340
2352
974
1601
114
227
377
69
667
733
1053
3206
2768
434
406
464
376
328
370
129
988
54
736
924
1294
291
1525
1718
704
21
267
330
13
124
959
528
597
73
94
218
320
120
2004
800
947
374
860
205
1659
4160
2152
16765
2
1661
4
4165
3727
508
1672
4456
4513
229
3114
11080
11091
9989
2931852
9
12
6
1
10
3
7
1
3
1
6
1
20
12
31
1
7
9
11
4
8
1
3
5
4
10
18
1
11
2
7
1
2
164
82
22
59
105
6
1
4
2
28
3
12
1
3
2
10
1
1
3
4
1
7
41
3
32
1
84
155
41
40
485
16
59
18
38
5
4
22
27
11
6
6569
4
2
1
12
3
27
362
7
21
77
7
1
35
4
110
12
115
114
97
295
171
436
21
5
12
114
3
2
25
24
3
11
129
44
178
76
2
10
4
2914
55
7
3
17
28
636
24
1
2
41
376
17
71
43
22
123
146
9
6
26
311
40
73
22
45
63
3
56
9
847
34
39
230
503
23
9
2
13
43
35
11
13
3
3
34
3
6
2
1
35
18
10
1
7
4
6
3
8
3
4
2
6
4
3
11
9
15
8
5
5
10
6
34
54
3
4
5
1
7
1
