30000
30057
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
2
1
1
0
1
2
2
1
0
1
0
0
2
0
0
1
2
0
0
1
0
1
1
2
0
1
0
1
3
6
3
45
65
57
67
58
49
50
57
54
57
55
65
50
54
59
49
39
40
58
52
45
62
44
41
56
45
45
58
46
50
45
47
62
61
42
48
42
46
53
57
45
47
43
47
50
43
52
47
44
46
49
35
35
40
55
46
48
53
41
53
52
52
40
34
35
39
43
33
45
40
57
40
57
63
49
34
54
43
36
58
44
35
47
49
31
35
46
41
42
32
40
42
42
51
36
41
53
40
38
39
29
46
43
34
34
46
38
53
38
38
52
33
42
34
37
35
44
33
49
44
34
36
29
38
33
29
49
36
37
40
33
35
40
43
44
43
35
35
40
43
31
33
32
48
36
44
35
40
36
36
30
28
36
37
44
46
41
27
35
26
35
44
37
36
33
39
41
37
36
35
30
29
46
38
36
30
44
29
34
31
32
33
44
32
26
42
33
34
41
31
32
42
25
35
37
39
34
25
41
35
30
36
38
28
34
30
26
33
33
31
28
28
28
34
30
40
31
38
27
37
33
34
41
39
18
27
41
40
36
28
31
33
40
47
29
28
36
29
28
36
25
31
28
27
38
31
30
30
29
30
32
24
38
28
25
38
39
19
31
23
32
35
41
34
36
24
28
22
30
35
27
32
34
36
26
26
38
30
32
32
31
35
33
41
33
37
38
27
38
35
26
39
32
32
21
34
30
31
36
32
30
33
40
26
31
41
36
28
27
36
34
36
32
43
30
26
31
34
39
39
26
29
32
28
34
29
34
32
28
34
27
21
36
29
30
38
24
30
30
31
23
30
25
39
37
29
28
27
32
29
30
33
27
31
23
23
20
36
39
29
27
32
34
34
34
38
33
24
28
28
26
34
34
31
29
28
28
30
35
24
27
45
27
31
25
38
24
23
19
26
25
27
29
28
38
30
36
32
23
28
16
28
29
31
36
28
31
36
22
26
31
33
29
30
30
37
23
31
33
30
25
26
41
26
34
25
37
38
34
29
33
24
29
30
27
33
36
22
40
21
28
26
33
31
22
20
18
17
27
26
22
24
24
27
31
27
28
28
23
31
30
46
42
29
25
40
28
32
36
29
20
27
28
23
24
32
20
29
37
28
26
29
22
31
32
17
26
30
19
24
30
29
27
29
31
30
28
20
34
29
29
26
24
25
28
24
28
23
20
20
23
34
24
27
28
28
16
17
25
35
28
19
23
17
23
37
16
35
26
20
34
29
29
25
22
18
26
28
22
22
25
29
19
31
29
27
21
29
27
31
30
22
26
27
17
20
16
31
26
16
22
29
22
31
23
22
22
24
27
26
24
15
21
29
25
19
33
22
24
25
21
12
13
27
25
21
14
24
21
25
14
27
27
29
20
26
16
22
23
25
25
18
18
25
16
23
18
22
17
19
19
14
18
28
14
22
17
18
16
16
19
22
18
19
6
21
16
14
20
18
26
31
19
19
20
20
17
18
18
19
17
13
21
17
25
19
23
12
13
15
23
21
22
19
15
16
11
19
19
20
16
23
24
14
7
14
18
17
14
15
13
19
19
18
17
8
11
13
15
8
12
15
11
11
24
12
15
14
17
14
15
8
18
14
8
11
12
12
13
13
16
10
12
10
12
15
11
11
14
15
13
14
9
15
11
13
10
10
13
10
11
7
19
8
7
17
19
11
8
13
12
15
19
15
16
12
19
13
19
20
14
20
19
14
22
17
26
27
27
17
30
21
17
19
27
24
21
19
26
16
20
27
14
24
20
17
28
15
13
13
11
11
20
24
21
17
13
21
17
11
9
18
10
20
19
23
8
19
16
24
18
17
23
26
23
34
36
38
27
31
48
30
34
42
44
21
39
27
42
29
19
20
18
16
18
10
14
12
11
7
9
5
7
8
11
5
8
10
3
6
3
6
10
6
9
10
9
8
9
8
2
9
8
7
9
6
9
6
8
8
8
8
8
7
8
5
5
12
6
2
7
7
8
5
8
10
5
2
4
5
4
5
5
7
4
5
5
9
0
4
8
3
1
5
7
5
5
5
6
5
3
8
6
6
9
9
4
10
9
4
6
8
11
5
10
13
6
9
10
15
11
5
6
6
6
3
4
13
6
3
6
4
5
4
4
5
5
4
3
5
4
4
2
2
6
3
3
3
3
3
1
2
3
0
3
0
1
1
0
3
1
1
2
1
2
2
1
2
3
2
4
3
0
1
2
2
4
3
4
2
0
4
2
1
1
1
3
1
2
3
1
3
5
5
0
2
1
1
1
1
3
2
2
3
3
0
2
2
3
2
2
5
2
1
1
1
1
2
1
1
1
2
2
1
1
1
5
3
4
1
1
0
4
1
2
2
1
3
3
0
2
3
1
0
5
4
2
1
1
5
2
0
1
1
2
5
3
3
1
4
2
1
2
3
3
4
4
1
2
3
2
1
2
2
3
0
0
1
1
1
1
0
0
0
3
1
1
1
4
3
1
1
2
0
0
0
1
1
1
1
1
1
1
0
2
0
2
1
0
0
0
1
1
2
0
1
1
2
1
2
4
1
3
2
2
0
1
1
1
0
1
0
2
2
0
1
1
0
1
3
0
2
2
0
0
2
1
0
2
3
1
3
0
0
2
2
0
4
1
2
0
0
2
3
0
3
1
1
1
2
3
2
5
0
2
2
3
2
2
0
0
1
1
1
2
3
1
2
1
1
6
4
1
3
1
1
2
1
2
3
3
3
2
3
2
0
2
1
1
1
0
1
1
3
0
1
0
4
2
1
0
3
0
1
0
1
2
0
0
0
2
1
1
2
0
0
1
0
0
0
0
1
1
2
0
0
3
2
2
2
1
2
0
3
2
1
2
2
0
1
2
1
0
3
2
1
1
2
0
3
2
1
1
3
1
2
2
0
2
2
1
2
0
3
3
2
0
1
5
3
2
5
3
4
2
1
3
2
3
3
1
4
3
3
1
6
3
5
2
4
2
3
2
2
6
1
2
1
2
0
1
2
1
4
4
1
0
1
4
4
2
3
3
2
2
4
3
1
3
3
3
3
3
3
2
4
5
3
2
2
2
3
2
4
3
1
2
5
2
2
1
0
0
3
1
0
1
0
0
3
0
1
2
1
2
3
2
2
2
0
2
1
3
1
0
0
1
0
2
2
1
1
1
2
1
1
1
1
0
2
0
0
2
2
1
3
1
6
0
0
1
2
1
3
0
0
0
1
1
1
0
1
1
0
2
0
3
0
2
0
1
3
1
1
3
1
2
2
0
2
1
0
0
0
1
2
2
2
3
3
4
1
2
2
3
2
0
7
2
7
2
3
2
5
3
2
4
2
2
4
6
6
4
4
4
1
2
3
3
3
4
3
4
5
1
1
1
5
1
1
0
3
3
0
1
2
0
0
0
0
3
1
1
0
1
0
0
2
2
1
0
1
1
0
2
0
1
0
1
1
2
0
2
0
0
1
0
0
1
0
1
2
1
0
0
0
2
0
0
0
4
1
1
1
0
2
0
2
1
0
1
0
1
0
1
1
1
0
1
2
2
0
3
3
0
1
1
2
1
1
2
2
0
4
3
1
0
1
2
0
1
2
1
1
1
0
2
1
2
4
3
2
0
0
0
1
0
1
2
1
1
2
1
0
0
1
1
0
2
0
1
0
1
1
2
0
0
0
2
1
1
1
3
2
0
0
1
1
0
2
1
0
0
0
2
0
0
1
0
2
0
0
0
0
1
1
0
0
1
2
0
2
1
1
0
1
1
3
0
0
1
0
1
2
2
0
1
0
1
1
3
1
2
2
2
3
0
3
0
1
0
3
2
2
0
1
0
1
3
0
2
1
0
2
3
0
2
0
0
2
0
1
2
1
1
0
3
0
3
0
0
2
0
1
0
0
2
1
3
1
2
0
1
2
1
1
1
1
1
1
0
1
2
0
1
2
2
2
1
1
0
1
0
0
1
3
0
0
1
3
0
0
0
0
2
2
1
1
1
1
2
0
1
0
0
1
1
0
2
1
1
1
0
1
2
0
1
1
1
0
2
1
1
3
2
1
0
3
3
1
3
1
2
2
0
2
3
0
1
0
2
3
2
3
1
3
0
2
1
0
1
1
1
2
1
0
1
0
3
2
1
1
0
1
1
0
1
1
1
3
1
1
3
0
1
1
4
1
1
5
3
1
1
2
4
0
1
1
1
0
1
0
0
0
1
0
1
1
0
0
1
2
4
1
2
4
0
2
0
2
1
0
1
2
2
2
0
1
1
3
1
2
3
1
3
2
1
2
1
1
2
3
0
1
2
0
0
2
0
2
1
1
2
1
2
1
2
0
1
1
1
1
5
3
1
4
2
1
2
6
3
1
1
1
4
3
3
1
2
2
1
0
3
4
2
0
6
1
2
3
4
5
1
5
4
1
2
2
1
0
3
3
0
3
4
5
0
4
1
1
5
2
1
2
2
0
1
3
2
5
3
3
1
1
5
2
2
2
2
3
1
0
1
0
2
1
3
2
0
3
4
2
1
3
0
2
2
0
4
2
4
3
3
1
3
1
5
6
3
3
4
2
6
4
7
9
0
3
2
2
3
3
3
3
2
3
5
4
5
4
3
4
4
2
2
2
1
3
6
4
6
5
2
2
3
3
3
1
4
2
3
0
2
2
3
2
3
3
6
5
6
3
2
3
2
1
8
4
2
3
4
3
3
7
2
4
6
1
2
7
8
2
4
8
4
2
1
2
4
6
4
4
3
4
3
5
4
6
0
5
3
2
6
6
5
7
5
4
3
5
2
8
4
3
2
4
5
5
5
4
4
6
0
4
4
6
3
3
9
7
2
8
2
5
4
5
0
5
5
5
5
6
5
8
3
5
8
5
9
4
1
3
7
7
2
5
6
5
5
3
7
0
8
5
9
4
8
7
6
9
2
7
4
9
2
2
7
4
9
4
6
5
4
7
5
3
6
8
6
6
4
9
1
7
6
1
4
5
4
11
6
6
8
6
6
9
8
3
2
4
8
7
4
8
3
6
6
5
6
6
6
10
12
6
5
8
4
6
11
11
6
9
5
7
8
5
4
7
6
3
6
4
10
5
7
9
7
9
8
6
5
9
10
9
12
7
5
5
3
8
4
9
7
7
10
5
5
7
4
6
7
4
9
4
4
4
8
6
9
5
8
8
8
7
9
5
12
6
9
15
8
7
8
8
8
9
7
5
10
10
7
9
11
4
10
10
11
7
10
4
13
10
9
6
8
7
7
10
6
8
6
6
9
10
8
8
8
6
8
6
5
10
8
7
2
9
5
8
6
4
8
8
7
7
3
9
11
6
8
5
6
7
10
8
3
14
10
4
8
7
6
9
7
5
10
6
13
6
12
10
5
5
10
3
4
13
11
4
13
4
11
8
6
5
12
7
7
9
8
5
6
9
4
14
15
10
10
5
10
9
4
9
6
6
5
7
3
10
11
7
10
10
11
6
12
10
11
9
5
16
13
5
7
8
6
6
14
12
12
4
7
8
7
9
12
6
8
10
7
7
11
8
8
7
7
9
9
10
13
8
11
16
13
7
7
6
10
6
7
7
8
9
11
15
8
10
12
9
19
9
8
10
12
15
14
3
5
8
9
13
12
9
4
10
11
11
10
16
10
13
11
14
7
10
8
8
10
13
11
12
5
14
14
7
20
6
16
8
17
10
8
14
11
9
8
12
6
8
15
9
11
10
11
9
12
5
11
15
12
18
12
11
8
15
16
10
18
10
13
16
12
13
4
12
12
8
12
10
10
10
12
17
10
15
14
8
12
11
19
12
16
12
10
19
12
11
9
10
12
8
14
10
12
13
10
9
15
15
8
17
13
9
23
11
16
10
14
24
13
9
11
17
14
10
9
14
15
13
13
17
13
9
12
20
14
6
9
17
15
12
16
12
12
13
17
6
18
13
13
12
24
13
12
9
21
11
14
16
12
13
15
15
14
18
5
13
20
10
14
8
14
18
9
15
7
19
10
17
15
20
13
16
17
18
19
11
19
17
17
14
14
10
11
14
10
24
26
19
12
16
8
20
19
16
14
22
15
21
19
16
7
17
10
11
21
18
21
14
16
21
22
16
19
13
20
9
15
15
16
22
20
17
29
18
16
14
14
8
16
11
17
24
19
26
27
17
28
13
14
21
13
16
24
18
18
16
20
18
16
14
18
17
15
18
17
15
11
15
16
15
16
20
22
10
14
13
14
17
9
13
21
19
15
10
9
17
17
18
14
16
13
18
19
9
13
22
11
16
23
16
21
13
19
18
23
22
18
22
20
14
18
17
21
20
16
25
22
19
14
18
32
15
19
14
17
12
16
19
21
13
11
19
14
12
22
13
11
19
15
17
9
12
16
16
15
19
12
17
14
10
13
24
11
8
12
19
12
19
16
7
19
20
7
14
16
16
13
16
15
10
17
16
13
17
12
7
11
10
11
19
10
15
15
14
18
17
16
15
16
19
18
15
13
10
10
16
7
20
11
18
9
15
17
16
11
13
19
13
12
16
23
12
14
10
16
14
17
10
17
17
15
7
15
11
10
12
17
12
14
13
14
17
13
8
11
19
19
15
18
8
13
14
16
9
15
17
17
15
15
5
14
16
17
15
9
18
17
18
19
13
16
20
17
17
15
15
14
15
12
15
11
14
17
17
15
7
15
17
6
15
9
15
21
6
14
23
18
14
16
14
5
10
13
16
14
19
12
14
9
15
14
10
13
14
20
2
15
13
10
15
12
13
14
17
10
8
16
21
15
17
16
12
13
13
12
11
10
10
7
15
17
22
16
18
17
9
15
14
8
16
17
13
13
19
18
15
10
15
13
15
25
8
15
15
10
16
11
6
18
13
19
14
10
13
15
18
19
12
11
10
15
10
16
18
19
16
19
15
15
10
14
16
18
16
17
12
11
12
11
16
17
17
20
21
15
14
13
15
7
24
21
17
14
19
13
16
16
16
9
11
19
15
21
10
15
16
16
12
10
20
14
25
16
13
10
22
18
21
14
14
13
12
26
17
26
14
18
16
12
18
10
13
20
21
22
18
12
24
18
15
23
13
22
21
16
14
14
24
15
21
15
15
21
21
14
23
12
24
20
15
15
23
20
21
20
18
18
24
21
22
15
21
18
23
24
24
9
11
33
17
19
19
18
28
13
9
14
14
19
12
16
15
13
17
14
29
13
17
23
21
18
20
14
18
20
11
21
20
13
10
22
17
15
18
25
18
18
15
17
20
26
13
21
17
17
15
18
18
19
24
30
16
12
17
20
23
23
16
19
23
23
20
18
17
17
20
20
24
30
26
18
24
17
16
29
24
15
24
18
24
16
17
15
22
18
22
20
20
22
22
14
15
20
22
10
28
17
15
18
19
15
25
16
28
23
21
25
27
28
14
18
23
23
28
22
9
24
24
25
10
15
22
21
17
20
25
19
20
14
23
25
19
27
29
26
17
17
27
22
22
24
21
19
23
20
20
20
21
33
26
23
16
19
22
18
15
30
24
23
13
28
28
23
24
21
27
22
18
23
28
27
26
30
22
26
21
33
34
26
32
27
27
28
31
27
24
25
28
35
29
35
24
33
22
35
26
44
26
25
35
31
31
30
29
27
33
41
39
37
34
29
32
29
37
36
33
27
36
38
22
23
31
29
32
34
22
39
24
29
27
28
24
28
24
27
27
32
21
27
29
23
18
25
36
29
31
26
22
18
19
22
24
17
22
20
20
23
21
18
17
26
23
18
17
28
18
29
23
23
20
20
6
18
19
16
15
13
15
13
26
17
21
17
16
20
22
27
15
20
20
18
9
20
8
17
15
18
8
14
18
11
20
7
13
20
23
19
10
18
7
15
13
13
11
16
13
13
16
6
15
15
17
16
12
14
8
13
7
17
9
18
20
11
16
29
15
11
12
10
14
17
8
15
11
8
15
9
17
12
24
10
10
15
14
9
10
14
11
7
17
8
17
11
12
7
12
10
13
11
12
8
9
11
15
8
11
12
14
10
6
11
8
14
9
8
8
6
17
12
8
10
10
11
8
11
13
9
6
13
10
1
10
7
9
8
5
10
7
6
6
10
7
5
9
10
7
5
5
9
4
14
6
8
9
3
5
6
5
8
7
9
8
5
8
6
6
8
4
7
3
11
4
7
4
8
6
4
9
6
5
4
4
7
2
3
6
6
8
4
3
9
4
7
9
6
2
2
2
6
3
4
3
3
5
5
3
4
2
4
2
2
4
2
5
2
4
4
2
1
1
4
3
1
2
2
2
1
3
3
4
2
1
4
3
1
4
2
1
2
1
1
3
3
3
1
3
3
6
2
1
4
1
0
3
4
3
0
4
2
1
4
2
1
0
0
5
1
2
2
1
3
1
1
0
5
1
2
2
1
3
1
3
0
2
3
1
2
1
1
0
1
1
3
1
2
3
4
2
2
2
2
0
2
1
1
1
0
0
1
1
1
1
2
1
2
1
3
3
0
2
0
0
1
2
0
1
3
1
2
0
1
0
0
0
2
1
3
0
2
2
0
0
0
1
0
0
0
0
0
2
1
0
0
0
0
0
1
0
0
1
0
0
1
0
3
0
3
2
1
1
1
1
1
3
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
2
1
1
1
0
1
1
1
0
2
0
1
0
1
0
1
0
0
1
0
1
2
0
0
0
0
0
0
1
0
2
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
2
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0