31845
32030
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
1
2
1
3
1
4
4
4
1
6
10
6
9
9
11
22
43
80
165
289
212
204
162
142
102
81
60
82
43
49
50
50
45
40
44
48
44
55
43
38
39
38
41
45
33
36
47
30
48
33
37
37
43
36
49
43
42
36
32
36
38
56
26
36
38
44
41
37
40
38
41
36
33
35
35
43
37
30
38
26
39
37
40
40
36
29
43
40
30
41
40
36
42
33
29
30
46
26
34
43
38
40
42
34
38
37
23
35
33
29
26
40
31
34
28
41
32
35
36
32
32
35
31
36
45
26
25
32
35
32
36
41
44
24
27
34
30
37
35
34
43
32
41
37
31
35
36
31
27
33
17
31
33
32
34
41
36
33
27
34
31
29
33
27
32
33
25
23
26
27
29
33
31
25
29
24
21
39
39
38
35
34
28
21
19
27
35
20
35
31
29
21
24
31
35
37
26
29
28
24
32
31
25
34
31
26
31
32
28
36
30
29
29
29
30
33
29
23
26
28
28
30
32
27
36
24
30
29
23
30
32
23
29
27
24
26
28
26
27
31
26
34
34
25
23
32
28
29
25
28
33
35
28
33
37
19
20
26
26
31
21
26
22
30
23
38
32
27
27
27
28
37
30
29
19
26
32
26
29
27
28
20
23
16
25
23
29
27
24
18
28
30
26
25
24
20
23
31
22
28
28
35
20
33
29
20
31
12
25
24
20
30
26
25
25
16
25
32
21
22
30
25
27
32
27
23
16
18
18
22
30
20
33
28
23
24
26
32
26
19
28
24
28
20
23
22
21
29
24
29
21
29
31
15
36
19
24
20
26
20
20
20
27
23
29
20
17
23
19
21
20
23
22
26
18
19
17
23
21
38
22
21
23
27
25
21
24
17
24
26
27
21
24
17
24
17
19
28
32
18
30
24
27
19
26
23
24
27
32
27
27
20
25
17
25
15
23
28
29
25
22
29
27
22
16
22
18
30
25
27
23
27
32
23
20
27
25
20
30
21
20
25
18
25
27
27
18
26
17
24
27
19
35
27
15
21
31
28
21
33
20
20
35
26
25
29
27
22
16
24
24
18
20
28
26
19
26
19
13
23
21
22
32
23
22
24
23
22
21
24
35
36
23
32
26
28
14
24
24
21
21
16
31
22
25
21
22
25
23
23
24
20
23
18
23
25
17
20
15
18
25
22
23
22
24
26
17
29
18
16
28
18
28
18
10
11
27
16
16
15
23
27
27
19
11
21
26
17
19
24
24
20
28
21
28
18
23
19
25
16
20
18
19
19
21
21
15
23
11
11
15
23
9
22
17
23
26
17
24
22
28
15
16
16
15
30
19
22
18
19
31
19
25
14
25
23
19
18
28
15
17
27
26
23
22
17
27
24
22
21
20
24
21
22
20
28
20
21
24
19
17
20
18
25
19
15
19
24
20
19
17
17
17
22
19
21
15
20
18
26
23
23
27
19
16
14
16
20
21
12
12
15
18
17
11
25
16
11
21
13
17
17
17
17
10
21
16
15
20
19
16
17
17
15
17
23
13
19
14
12
16
15
12
17
18
9
23
17
22
17
21
16
21
19
18
15
20
19
19
15
13
23
30
11
17
20
23
15
13
10
16
12
18
17
14
13
21
13
19
16
17
13
24
15
17
22
12
12
16
11
17
12
25
19
17
16
9
16
13
24
18
14
13
12
15
12
20
10
21
19
25
26
22
22
17
23
11
18
18
16
17
9
13
13
12
17
13
15
17
17
12
19
16
17
14
15
13
17
18
14
13
15
14
24
17
16
10
15
9
17
15
20
12
19
24
15
13
21
17
10
14
13
7
17
20
13
19
14
16
12
6
14
18
19
13
16
14
16
15
18
18
27
21
16
12
15
17
11
17
19
11
11
18
15
25
12
18
17
18
16
15
11
19
16
21
13
13
15
18
16
16
18
12
14
20
18
14
19
12
19
15
20
15
15
10
14
20
17
25
17
12
7
19
12
12
18
8
15
14
21
15
18
21
12
14
11
13
15
19
13
20
12
13
12
15
12
20
12
8
19
14
22
20
10
13
20
16
15
11
15
12
20
12
11
14
10
15
13
16
15
15
18
17
12
14
9
15
13
17
6
7
14
9
15
11
10
11
11
9
17
12
6
14
11
11
6
8
12
6
8
6
8
12
8
11
8
14
5
13
11
11
10
8
12
5
13
6
14
7
15
6
13
3
10
10
7
12
7
6
9
10
12
14
9
16
6
13
8
11
12
7
12
8
8
9
8
4
7
3
11
11
7
7
14
13
6
8
9
5
8
7
4
9
12
5
7
6
7
4
5
7
9
8
9
4
6
8
10
7
5
6
6
8
4
5
6
11
9
5
6
4
9
2
6
12
5
7
4
10
3
6
5
5
11
7
2
6
7
3
10
7
9
3
3
5
6
6
8
8
6
5
7
5
3
6
11
9
4
5
5
5
9
4
1
0
5
2
7
5
3
3
5
2
3
4
5
7
5
5
5
2
1
6
3
6
5
8
8
3
5
6
4
1
7
2
4
5
6
10
6
5
6
5
7
3
4
6
2
5
6
4
3
3
5
1
4
2
5
3
3
4
4
3
2
1
5
2
2
3
2
3
6
5
3
3
5
3
4
3
4
7
3
7
11
7
4
4
8
5
8
7
13
4
8
7
4
5
5
6
6
6
2
3
3
4
3
3
5
3
6
5
6
4
7
3
6
2
3
4
4
5
5
6
1
4
3
7
8
6
10
12
5
12
5
6
7
8
9
8
8
7
3
8
8
9
6
8
6
2
9
7
5
6
3
4
2
3
3
2
0
4
2
4
2
5
3
2
3
1
1
2
3
2
1
1
0
5
5
5
2
3
5
3
4
2
6
3
3
7
4
3
6
4
2
10
8
2
7
2
5
5
1
4
1
9
4
1
1
4
1
1
4
6
1
2
4
2
3
4
1
2
2
2
2
2
2
4
8
2
2
1
2
1
4
6
5
6
5
1
4
3
7
7
9
4
6
0
8
5
5
3
4
4
4
5
6
5
3
7
4
4
1
2
3
5
1
1
1
2
1
2
3
3
2
3
0
2
4
1
3
1
2
5
1
2
2
1
2
1
1
4
3
1
4
3
1
0
4
2
0
1
4
4
7
5
3
4
3
3
2
1
1
3
2
2
0
3
2
0
3
1
1
3
2
2
1
3
2
1
1
2
1
1
1
1
1
1
3
2
0
1
2
1
3
2
0
0
0
0
2
2
1
1
2
0
4
2
5
5
6
3
3
2
2
3
4
2
3
2
0
0
2
2
4
1
1
0
1
1
2
2
2
0
1
1
3
0
1
2
3
1
3
0
1
3
1
0
3
6
6
5
5
2
0
7
5
7
2
8
4
2
7
7
9
1
4
2
11
8
1
6
7
4
7
10
10
11
6
8
5
7
6
3
6
6
6
5
1
2
5
1
1
1
2
2
1
3
1
2
1
2
0
1
4
3
1
4
3
2
3
5
2
1
5
1
3
3
4
3
7
2
8
4
5
1
3
4
2
2
6
1
3
5
4
11
6
6
6
2
3
5
4
2
3
5
2
5
1
1
3
1
0
1
4
5
0
3
1
2
3
4
4
8
2
2
3
4
4
3
5
0
5
4
3
1
5
3
5
4
1
1
3
5
7
5
7
6
7
2
6
3
6
6
8
8
3
5
3
5
3
2
3
5
5
4
2
5
4
5
4
1
1
4
2
2
1
3
1
0
2
1
3
0
3
4
2
1
2
0
4
3
1
2
8
5
2
7
5
8
5
7
2
3
3
3
6
2
2
4
6
5
4
3
5
6
3
3
4
8
4
7
5
2
9
5
9
5
3
5
7
4
4
2
4
3
5
3
3
3
5
2
3
6
1
2
0
0
2
3
3
3
7
1
5
3
3
1
6
5
1
3
7
4
7
4
3
1
4
3
4
5
6
6
2
6
6
4
5
3
9
6
7
8
11
7
4
8
8
3
7
3
7
5
8
6
1
4
1
5
4
2
6
2
2
1
3
0
2
1
2
4
3
2
4
2
8
2
2
4
4
0
5
3
4
6
3
5
2
2
4
1
1
2
3
7
1
3
1
6
4
0
4
6
8
6
4
5
7
8
4
2
4
9
11
7
5
8
5
9
4
5
7
5
3
0
2
5
2
2
1
3
5
3
2
0
2
3
3
2
1
2
8
2
0
1
2
2
1
2
1
2
1
2
1
1
2
1
3
1
1
2
2
1
3
1
3
0
1
2
1
2
2
3
0
3
0
0
1
3
1
3
2
1
0
2
4
0
3
1
1
2
0
1
2
1
1
2
4
3
4
2
4
6
4
1
3
2
5
4
6
3
6
2
3
1
2
4
3
3
0
4
2
5
4
1
3
0
9
5
2
6
6
3
6
2
4
9
5
6
3
6
9
3
5
8
6
10
6
6
4
6
6
5
2
4
4
7
7
2
3
7
5
5
2
4
5
2
4
5
2
3
3
5
4
3
4
5
3
3
4
1
4
4
0
5
5
2
2
6
2
4
2
3
3
4
2
3
2
5
3
7
3
3
3
0
6
2
4
4
6
4
2
2
2
2
5
8
2
5
5
8
12
4
3
2
2
3
6
2
2
3
3
4
4
2
3
4
2
5
2
3
7
4
3
4
2
0
6
2
6
4
3
3
2
2
4
4
9
2
1
0
1
7
6
2
2
9
2
3
4
7
2
4
11
2
3
1
3
3
3
1
8
5
3
2
3
8
1
6
8
4
6
4
4
6
6
5
3
5
5
5
5
3
2
0
4
0
4
4
4
1
6
4
4
2
4
5
3
1
4
4
5
1
3
3
7
5
2
4
2
3
3
3
4
1
1
4
4
5
2
3
7
2
2
1
6
3
7
4
6
6
5
3
7
4
4
7
7
5
3
6
6
5
5
7
5
8
3
6
2
3
2
2
3
4
2
5
5
3
3
2
2
2
4
3
4
6
1
5
2
3
2
2
3
2
3
2
3
6
6
6
7
4
4
3
2
6
3
6
6
3
4
2
5
2
6
3
1
3
5
7
1
2
5
3
6
4
3
6
7
3
3
6
6
6
8
3
5
10
7
5
2
10
1
3
1
7
6
4
5
5
4
7
1
5
5
4
6
5
7
5
6
7
1
5
10
3
4
5
4
3
3
4
6
6
5
5
6
1
6
4
6
1
2
8
2
4
4
4
1
1
8
3
1
2
1
3
10
3
5
2
2
6
4
4
4
4
5
5
4
4
5
5
4
2
5
6
2
7
3
7
7
10
3
7
8
6
3
1
5
3
8
3
6
3
5
4
7
2
2
4
3
5
3
5
4
5
5
7
3
7
5
3
7
2
6
5
4
3
6
5
3
3
6
5
8
5
2
5
4
4
4
8
8
4
2
4
7
11
2
7
4
7
5
8
3
5
4
5
4
2
5
7
6
1
3
2
12
6
7
5
7
2
9
5
7
3
3
8
4
6
3
4
3
3
4
4
3
4
6
2
5
4
4
4
3
8
7
1
2
5
4
7
2
5
7
10
1
5
7
3
1
6
5
3
4
3
4
9
4
4
4
7
5
2
6
3
5
5
6
9
1
8
3
8
5
6
6
4
8
4
4
9
5
4
2
6
3
7
4
7
6
3
4
2
3
2
4
4
3
1
8
4
1
2
3
7
2
2
2
5
6
4
4
6
4
10
5
7
7
5
7
4
2
7
6
7
6
3
5
6
6
4
2
6
8
5
6
2
3
3
4
4
4
6
5
6
3
5
12
8
7
4
5
4
7
6
3
5
8
5
2
5
13
8
4
5
8
6
5
10
9
5
7
4
5
6
4
2
4
4
5
10
4
5
2
4
8
6
5
9
2
4
4
2
4
9
3
12
5
6
4
1
8
7
4
2
1
5
1
1
4
3
4
2
2
8
4
6
2
2
5
5
2
5
5
5
8
4
4
17
10
12
7
6
7
2
5
6
7
7
6
4
5
7
4
6
9
9
4
8
1
6
3
12
5
3
9
5
5
5
4
6
7
9
10
6
5
5
9
5
10
4
5
4
6
4
2
8
7
6
4
7
3
7
5
3
7
5
9
5
1
5
7
8
0
2
4
5
2
6
5
6
7
1
7
6
3
9
2
6
5
5
6
3
6
7
5
7
1
6
7
7
7
5
5
9
9
8
4
5
11
6
8
9
9
4
9
4
4
4
8
4
6
6
5
5
2
7
4
5
11
4
6
7
7
2
3
7
7
3
7
9
3
2
7
4
4
4
5
6
6
2
1
5
3
3
2
5
5
4
1
5
7
6
4
3
7
3
1
2
2
4
3
3
0
10
3
7
4
12
7
4
9
2
9
8
7
5
11
9
9
7
3
7
10
14
6
6
10
7
8
5
7
13
7
3
9
6
9
6
9
5
8
7
3
5
2
4
6
2
6
4
15
7
5
7
5
7
4
3
2
4
3
5
3
6
6
5
4
3
4
2
6
3
8
6
3
4
4
6
3
7
5
6
4
4
4
10
7
8
9
4
9
5
6
4
3
7
10
4
7
7
5
7
5
6
7
5
9
6
4
11
7
10
4
13
6
7
6
6
6
13
11
13
15
7
6
11
4
8
13
7
5
5
8
3
6
6
8
2
2
7
7
5
4
7
3
10
8
7
7
4
6
6
2
6
5
6
7
6
6
4
3
13
8
7
9
9
10
9
12
8
10
3
9
4
6
7
4
6
8
11
13
7
5
7
10
9
10
6
8
6
7
6
11
10
9
8
7
6
4
3
3
7
8
5
8
14
8
11
10
10
9
6
9
7
7
9
5
9
8
8
7
6
8
9
9
11
14
7
11
1
11
4
10
5
5
7
9
5
11
9
9
11
12
8
11
13
8
10
5
6
9
6
13
4
8
10
12
7
8
9
7
5
10
7
12
8
8
11
9
7
6
6
10
12
7
6
8
5
12
9
9
10
13
8
5
9
5
10
6
6
14
11
8
8
11
10
12
7
8
4
13
6
14
13
12
11
15
15
14
8
7
11
11
8
6
8
12
5
8
13
7
8
10
9
7
9
16
13
5
12
10
3
7
5
8
8
9
9
10
7
6
9
15
7
5
12
6
14
10
8
12
11
10
6
7
9
16
11
12
4
11
5
9
8
6
7
8
5
7
8
8
7
9
6
10
9
10
13
5
11
7
14
6
8
10
11
6
11
12
9
13
12
7
17
6
8
8
9
12
9
7
9
8
7
9
12
8
7
11
8
13
4
6
10
6
8
7
4
10
8
8
11
9
9
6
6
10
7
10
15
6
4
5
6
14
4
8
9
4
13
9
9
7
6
7
8
6
6
10
10
4
5
6
8
7
8
7
4
2
4
7
8
3
4
9
7
3
4
6
9
6
10
14
5
10
7
8
6
7
8
9
6
8
6
10
8
12
4
13
10
14
10
9
4
7
5
4
12
7
6
8
5
7
8
9
8
2
5
7
8
4
10
3
8
8
9
11
3
8
8
8
3
5
4
7
4
5
6
8
5
7
8
4
8
12
3
9
7
5
8
7
4
6
4
12
4
5
10
8
11
7
8
6
5
5
4
10
1
7
9
7
4
7
8
13
5
3
8
6
6
3
3
5
4
5
4
11
9
6
8
8
5
5
6
7
3
6
12
4
12
4
4
5
3
6
5
5
5
7
8
3
8
4
11
2
5
10
8
2
6
11
10
10
4
7
6
4
2
9
2
4
8
3
4
5
8
7
4
4
2
4
4
4
3
8
3
4
4
3
4
5
6
4
5
11
5
5
3
4
9
6
6
2
6
6
5
6
10
8
10
4
7
4
6
7
8
3
6
6
5
5
6
6
5
5
3
7
4
3
5
2
7
4
1
3
9
5
3
1
2
10
5
6
7
3
8
10
3
7
7
3
5
3
4
5
1
3
3
4
9
4
0
10
3
2
1
5
6
8
4
3
6
2
7
10
11
6
1
4
5
5
4
4
4
6
1
8
4
3
3
2
5
4
4
4
8
5
2
6
4
6
7
7
2
10
2
2
5
4
6
7
6
10
9
6
6
8
6
3
6
4
1
8
8
3
2
3
6
6
3
7
5
5
3
8
6
10
3
3
10
4
6
2
4
4
2
1
3
5
2
6
8
1
8
2
5
5
7
4
2
1
3
2
1
3
1
6
1
5
2
10
5
6
4
6
2
5
7
3
4
3
6
6
5
2
3
6
2
1
6
7
8
2
8
2
5
3
7
1
7
6
2
4
3
4
5
5
2
4
2
5
6
10
1
5
8
8
5
7
3
6
3
3
5
5
7
6
9
2
3
6
9
5
5
9
6
3
7
3
4
6
5
6
6
7
5
3
6
7
7
4
8
0
4
1
5
1
6
5
0
8
4
6
4
3
0
2
6
5
3
4
6
7
4
3
5
4
7
2
6
6
3
3
5
0
4
6
3
4
7
2
2
4
2
1
3
5
3
7
4
4
4
4
4
4
1
5
5
5
4
4
3
5
3
11
11
2
5
9
3
6
4
3
5
7
4
3
5
4
7
2
7
5
6
6
3
8
6
5
6
4
4
2
3
5
5
7
7
4
3
5
4
7
8
4
3
4
5
5
4
2
7
4
1
6
7
2
9
7
4
2
5
4
4
5
2
6
2
8
7
5
5
2
3
3
0
6
5
3
7
7
6
3
2
3
4
7
2
4
7
4
2
5
8
4
7
4
3
3
3
3
9
7
3
5
7
2
6
4
5
2
4
6
1
3
11
4
10
2
4
9
1
6
2
3
7
8
5
1
7
6
3
2
8
6
6
7
4
8
8
6
7
8
4
3
7
7
4
2
6
5
12
8
4
4
3
6
8
6
5
4
4
6
5
5
4
8
6
7
8
6
6
12
5
3
5
6
5
8
4
5
9
7
7
6
7
11
4
4
6
7
8
10
10
11
10
10
7
8
8
12
7
6
9
10
6
7
12
7
6
14
15
13
10
9
14
10
12
19
10
8
8
21
10
15
18
9
17
15
16
15
13
13
23
17
18
7
16
16
19
20
15
16
15
17
15
15
28
22
19
16
20
19
20
15
14
20
21
13
20
25
19
25
29
22
29
19
16
21
25
19
25
18
21
29
26
23
25
24
19
18
15
27
23
16
23
18
23
17
14
21
20
16
20
21
23
24
20
11
18
20
12
30
15
19
22
12
17
21
15
9
13
16
20
21
25