16
1
31
14
9
44
1
25
43
11
9
31
10
2
2
31
29
12
5
29
7
24
17
32
44
8
32
5
2
44
13
9
31
16
2
3
32
10
31
9
2
9
11
4
43
25
5
6
44
16
18
7
22
43
5
25
7
4
4
14
19
42
43
31
13
2
9
44
6
31
31
41
25
30
44
16
26
23
25
1
25
7
44
10
5
11
8
11
12
25
9
10
43
16
7
44
1
31
12
13
16
44
6
5
2
21
44
9
5
5
44
32
10
21
25
2
28
38
4
8
1
30
25
11
1
2
3
25
2
7
28
5
28
9
4
37
5
28
1
28
9
2
25
25
2
22
10
2
31
1
37
9
27
16
24
1
5
31
25
20
5
13
25
2
12
11
1
37
1
1
1
28
37
2
27
3
25
28
31
37
11
37
1
31
13
9
25
31
28
18
31
5
2
7
13
26
25
17
25
2
2
5
2
2
3
1
25
11
5
25
25
2
37
2
16
25
21
27
25
25
8
2
25
2
13
37
17
2
5
28
28
2
10
9
9
2
2
2
5
28
2
15
26
28
31
28
25
9
16
10
25
30
16
30
9
2
2
2
44
9
16
44
2
2
4
33
3
25
3
9
33
25
44
3
31
37
7
8
44
2
6
5
2
8
44
26
44
37
44
10
2
6
25
8
33
13
3
5
44
7
2
33
44
44
2
13
15
9
2
2
1
4
4
9
41
33
44
1
9
5
19
7
44
44
25
6
44
44
2
10
18
4
40
2
44
40
44
33
7
25
33
28
9
33
28
9
44
44
44
6
44
13
4
43
2
44
2
35
5
8
44
37
7
33
4
44
44
1
9
1
44
16
9
44
44
2
8
1
1
2
26
44
27
26
9
44
21
14
3
25
9
4
1
4
44
44
26
44
25
2
8
25
9
27
25
5
25
26
2
5
26
3
44
11
1
26
13
8
25
26
25
19
26
2
5
44
44
26
13
44
3
12
26
25
4
1
25
44
2
26
10
11
3
1
26
26
26
25
5
5
5
26
44
9
1
9
26
44
8
25
14
11
44
26
26
16
13
9
44
25
26
15
27
26
3
9
44
9
10
44
44
3
15
9
2
9
26
8
2
2
6
44
5
25
26
44
11
44
2
25
26
11
1
2
1
3
27
16
44
26
26
15
26
1
2
8
44
25
26
26
2
26
1
27
36
11
25
25
10
26
2
2
27
26
8
25
26
12
2
2
27
5
44
26
1
26
44
27
25
44
25
44
26
16
22
26
1
44
12
16
26
22
3
23
10
44
5
15
40
26
27
5
25
26
44
7
14
44
25
9
26
44
16
26
2
2
25
1
26
26
1
44
27
5
27
44
27
16
2
27
26
1
5
1
25
26
13
44
1
27
2
13
1
2
4
2
26
2
2
26
9
10
26
3
1
2
2
2
43
43
6
27
2
43
6
2
7
44
31
29
24
26
2
3
5
13
14
43
43
44
9
16
2
2
2
2
2
2
43
2
5
6
31
4
43
8
9
44
4
25
2
31
29
3
2
27
2
2
2
27
24
2
2
29
9
15
27
5
44
5
25
44
2
27
31
5
28
2
43
25
3
13
24
43
41
7
11
2
2
15
25
3
26
10
2
27
43
10
27
28
27
43
13
31
29
5
27
27
9
15
15
3
27
2
3
9
19
27
17
7
9
29
11
2
10
43
22
25
28
2
28
44
8
5
6
2
23
13
5
27
1
5
5
2
26
23
1
26
3
27
14
9
1
9
5
26
44
44
28
11
23
8
10
6
16
6
31
3
44
19
2
10
44
26
9
3
6
26
2
20
28
3
23
16
12
30
23
16
27
7
25
2
4
2
1
1
23
44
3
3
9
44
11
14
44
15
4
28
30
23
9
44
28
44
25
23
5
4
1
26
23
9
31
23
4
16
11
7
23
2
44
44
3
2
44
2
17
2
9
1
9
2
3
26
27
44
12
1
28
44
2
44
6
1
27
44
44
5
41
44
44
2
11
44
42
3
2
28
4
2
44
1
44
3
16
5
29
2
44
2
29
1
28
1
1
12
42
29
41
44
44
5
4
44
2
44
23
42
2
42
2
1
2
44
5
44
6
3
1
13
4
44
44
44
2
21
42
44
2
37
1
3
29
5
2
3
6
4
2
22
1
44
9
1
10
1
30
3
44
9
32
2
3
2
1
11
2
4
5
2
44
2
2
44
42
22
42
42
44
22
2
42
12
42
40
42
2
2
3
44
2
44
1
2
44
22
9
39
1
5
2
2
26
26
27
27
9
25
5
2
1
5
26
5
2
10
44
27
26
32
39
5
21
2
26
2
2
6
2
44
3
5
26
26
26
15
5
32
32
6
44
8
10
12
10
7
26
32
25
27
15
27
9
26
25
17
32
9
7
12
10
5
22
27
27
3
27
44
5
26
6
2
1
6
33
4
26
2
9
5
17
27
27
9
26
4
2
27
2
8
1
25
26
13
26
32
6
16
44
44
19
2
2
17
6
9
5
5
32
17
12
10
11
32
9
32
2
24
4
3
44
5
4
7
32
44
2
2
2
27
2
9
13
30
2
2
5
11
31
30
25
14
7
2
31
24
30
44
44
44
5
25
30
20
3
31
2
10
2
44
44
9
30
25
17
5
25
4
25
5
2
11
1
10
9
4
1
5
31
44
1
31
44
25
31
1
25
44
10
10
7
12
25
6
5
1
31
2
37
31
5
13
11
6
13
27
44
5
44
31
20
30
25
31
13
25
44
25
25
17
2
44
1
44
2
44
1
2
10
6
9
13
13
4
2
3
5
44
2
31
25
12
31
2
13
2
3
30
1
19
5
4
30
14
5
25
1
44
3
2
6
10
26
2
4
26
7
5
4
18
7
29
26
44
26
29
13
4
30
24
24
10
2
29
16
5
3
6
8
25
5
2
2
26
25
29
9
9
5
16
1
1
3
44
44
2
13
25
6
44
2
5
2
15
11
30
44
13
14
7
4
6
44
3
16
2
2
26
23
26
24
25
2
30
29
25
1
26
26
1
10
3
5
8
25
26
6
30
10
30
24
19
2
14
25
26
26
9
6
22
4
30
10
44
5
2
6
9
44
16
4
7
3
24
18
5
25
44
6
44
44
26
3
5
44
44
5
25
44
2
44
44
1
25
44
44
25
14
26
44
7
44
44
30
44
25
44
2
23
1
2
9
1
2
2
26
25
5
44
2
44
31
44
2
25
3
10
5
44
1
1
1
4
5
5
44
44
25
44
4
2
25
22
10
2
44
9
44
26
25
16
2
26
17
26
25
44
44
1
9
44
6
2
2
26
1
10
24
2
44
5
25
8
9
25
2
25
42
44
44
25
44
25
5
3
44
26
2
9
12
2
3
44
2
7
1
44
5
44
5
5
9
13
26
15
44
44
16
44
44
44
6
26
25
8
25
10
44
25
27
14
5
7
10
44
44
25
39
9
10
1
18
10
44
15
8
27
27
25
5
25
9
44
11
1
9
5
7
25
44
1
44
27
1
25
3
23
10
14
44
5
18
41
6
36
2
27
44
44
27
44
9
44
44
27
27
44
44
2
26
44
14
25
44
10
44
25
1
44
2
6
2
44
11
44
15
13
44
26
44
26
44
3
14
27
15
7
13
17
44
5
27
25
36
5
27
27
26
44
44
7
27
27
2
27
3
44
3
34
2
4
37
2
25
38
2
8
2
3
44
44
10
36
38
2
2
33
38
44
5
38
36
34
44
2
6
44
19
27
25
4
3
12
44
39
6
22
44
4
25
38
44
2
8
36
2
29
36
44
1
44
7
36
3
44
16
44
6
1
10
44
4
5
36
2
38
2
25
4
2
10
18
1
25
15
44
44
11
15
5
44
36
2
1
36
36
6
44
23
44
27
30
10
9
2
44
1
10
25
14
7
38
6
44
9
34
25
2
14
1
44
2
1
44
17
6
27
1
1
44
25
26
16
25
6
15
27
2
7
26
25
8
44
17
2
44
26
5
25
2
26
5
30
11
2
2
28
9
1
21
6
2
24
5
4
30
4
29
2
10
6
9
29
25
30
4
10
18
25
4
6
2
10
26
44
10
30
13
12
28
25
30
5
15
43
9
2
8
2
12
26
26
2
25
10
10
26
10
27
15
9
14
9
27
26
2
11
4
26
26
30
2
12
2
5
25
5
2
12
5
27
12
26
28
2
24
25
27
26
10
30
9
4
8
25
12
13
4
3
28
2
2
18
7
2
30
27
27
1
27
16
26
26
26
37
2
2
44
27
42
7
5
6
27
16
42
2
9
25
13
9
2
44
2
26
2
16
9
6
7
37
11
2
25
25
4
27
30
2
3
10
30
8
5
6
25
8
6
2
3
10
25
9
10
25
20
44
44
8
30
9
11
6
26
25
5
8
30
5
11
25
44
4
3
4
13
5
7
4
5
44
2
6
5
28
44
8
44
30
10
28
7
1
25
44
9
30
36
12
30
27
27
9
25
28
5
44
13
6
44
3
2
27
30
2
2
9
5
11
5
43
3
16
26
26
16
17
2
39
6
44
10
30
2
14
30
11
26
2
44
14
25
11
5
25
30
25
15
39
44
5
26
44
2
2
26
44
16
2
3
26
39
25
10
10
2
26
44
39
7
9
9
4
39
1
10
26
44
2
2
30
10
25
44
26
2
3
5
43
12
30
3
26
9
25
29
26
30
39
9
44
26
9
29
25
3
1
20
13
6
44
6
44
26
8
3
12
2
26
44
9
44
3
10
3
12
13
18
32
11
9
30
44
11
1
10
9
44
10
3
25
5
44
25
2
5
5
14
27
9
27
1
2
32
14
27
5
5
9
43
2
3
43
29
3
12
4
27
12
17
13
32
8
26
1
3
13
29
25
27
2
27
8
6
28
2
4
4
32
27
27
32
29
6
16
5
2
16
4
30
5
8
8
32
43
43
10
29
4
14
2
16
27
27
3
1
9
16
25
29
27
25
13
2
1
2
25
10
27
29
26
4
25
1
29
27
15
25
43
25
9
2
11
10
30
2
43
2
10
2
43
8
11
7
17
1
10
12
10
5
27
4
43
13
5
5
13
2
5
27
5
26
25
6
19
25
44
13
10
25
10
9
44
1
9
11
13
31
2
24
8
3
8
9
28
44
4
5
42
25
2
25
24
9
16
5
11
2
44
44
2
2
2
26
2
6
2
44
30
25
2
2
24
18
4
12
2
5
26
2
25
44
13
2
2
5
15
2
2
43
13
5
25
2
18
9
26
5
25
2
8
5
25
5
2
2
25
31
31
2
2
20
9
44
1
5
25
13
31
43
25
43
31
5
2
25
10
4
26
2
3
9
5
4
2
25
4
9
39
43
44
2
25
25
26
5
44
43
26
5
31
28
25
5
10
5
26
24
9
44
43
31
2
23
44
24
26
2
26
26
26
7
26
9
7
22
5
44
26
31
4
38
4
8
10
5
5
1
43
41
5
41
29
26
26
26
28
10
44
4
26
44
44
5
26
39
2
5
24
9
5
43
43
2
4
9
26
30
41
13
11
16
2
31
9
44
44
12
26
2
9
12
10
1
1
6
40
4
9
30
44
6
6
5
4
2
10
26
27
30
2
6
9
41
44
2
43
18
1
5
26
44
4
3
26
38
44
26
3
12
26
1
16
27
5
9
2
1
3
1
44
23
42
10
9
2
44
27
13
3
22
44
1
1
26
15
14
29
17
1
44
2
26
44
1
1
3
17
27
44
26
16
44
14
12
33
6
4
5
3
6
2
44
9
1
27
44
22
20
27
7
5
18
29
9
4
16
19
42
20
2
26
9
34
3
14
6
10
2
26
13
6
44
1
5
19
13
10
33
44
12
44
27
12
2
2
44
3
27
33
29
2
44
1
29
12
2
1
4
2
3
27
9
3
26
27
9
42
42
4
12
2
5
5
21
7
27
2
44
4
4
44
27
25
2
12
27
5
44
3
26
9
16
26
3
44
5
5
26
2
13
26
26
26
8
5
5
27
44
4
36
44
2
5
27
13
9
2
4
2
26
2
26
2
7
44
27
43
17
3
21
13
2
26
15
26
27
4
3
26
44
44
26
26
44
2
8
26
3
2
2
5
10
27
5
3
3
9
26
27
5
6
26
26
44
43
5
2
27
2
1
2
11
2
26
12
26
26
26
15
2
27
28
27
10
26
44
2
3
15
5
26
5
44
44
1
12
44
4
4
25
44
44
24
1
24
16
8
5
15
4
2
27
44
17
29
24
3
8
15
2
5
16
43
2
1
40
1
29
28
30
2
7
25
3
5
28
2
4
3
4
5
44
7
3
5
7
38
9
12
44
1
2
29
29
34
2
9
2
18
27
1
6
5
5
2
5
44
44
28
14
17
30
25
27
17
2
44
9
2
3
30
30
2
30
30
1
13
4
9
27
10
3
5
44
30
44
8
15
6
44
27
19
14
16
35
21
25
7
11
19
27
9
1
30
44
25
18
2
44
11
2
4
14
4
18
22
8
22
2
5
11
5
27
15
27
12
25
5
27
5
2
1
2
27
20
12
28
28
27
11
28
30
27
27
20
27
27
6
2
7
25
5
11
28
27
27
27
14
18
28
7
28
27
5
2
27
5
10
15
2
5
5
27
28
18
24
1
2
17
27
4
5
12
2
2
28
11
28
2
14
2
27
8
2
28
14
19
2
27
4
5
5
25
4
27
27
28
16
2
25
22
8
2
26
27
3
28
9
5
2
20
20
8
25
25
27
25
25
15
21
30
2
25
9
27
25
8
2
9
10
31
25
28
17
25
29
5
29
7
5
2
9
9
13
29
6
29
30
29
21
28
10
34
2
5
12
10
4
34
11
1
15
9
25
6
19
7
12
8
12
4
2
5
30
25
30
44
2
5
1
44
2
8
44
2
25
5
27
19
8
26
6
11
2
27
44
2
1
2
28
29
14
25
30
25
10
8
29
44
9
44
6
27
6
29
4
4
25
10
26
5
2
28
14
30
1
28
44
9
5
5
28
22
7
3
5
13
13
44
2
34
30
29
7
15
1
4
34
25
2
29
33
2
3
