47151
47455
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
0
0
0
2
0
1
2
3
2
0
1
2
2
5
8
9
18
46
120
216
196
152
135
124
121
123
101
100
100
84
77
87
86
83
93
76
96
75
96
85
89
68
73
74
86
72
65
62
50
66
72
66
81
91
78
82
77
70
77
81
80
72
75
82
80
59
61
73
61
66
76
77
77
67
80
69
69
81
77
66
69
65
79
59
63
84
72
80
83
64
77
73
63
73
64
77
84
61
55
81
57
72
60
56
72
52
50
71
65
66
57
71
49
70
69
59
63
65
64
54
60
75
56
68
61
71
62
50
60
57
64
66
58
54
66
71
69
60
65
72
60
66
58
43
76
58
67
56
55
57
66
62
62
66
58
54
58
60
58
72
53
53
55
65
56
55
51
69
59
55
63
58
57
58
75
54
52
51
53
52
49
60
52
66
40
64
54
56
51
58
57
45
47
61
54
52
56
49
52
41
54
55
53
54
59
46
43
61
47
56
55
51
52
57
54
56
49
56
46
65
50
47
48
42
42
55
59
50
51
48
52
55
55
50
41
51
49
53
45
53
64
46
45
45
51
43
48
42
51
54
44
47
39
58
40
50
45
58
60
39
40
53
42
47
46
53
70
56
34
58
60
47
50
47
53
53
43
55
63
53
68
51
42
32
42
37
45
44
59
48
35
53
50
36
47
40
44
42
55
49
54
51
55
56
51
43
47
53
52
48
37
53
47
47
58
49
45
42
52
61
50
52
50
58
47
55
50
52
43
41
45
42
39
57
48
41
55
59
43
47
35
42
52
44
40
56
46
53
55
42
57
48
42
52
47
48
52
34
40
42
41
43
44
45
49
37
47
42
45
61
48
48
60
49
41
43
46
48
43
44
43
45
40
50
51
42
49
41
48
47
37
50
45
56
46
37
30
52
53
46
38
51
42
59
34
51
44
46
44
53
46
34
30
44
47
48
39
39
42
57
35
46
37
32
45
46
29
32
45
45
47
49
41
37
38
40
43
45
42
39
44
37
31
33
45
36
46
33
48
39
38
54
41
38
42
44
45
36
47
41
37
45
45
36
45
43
32
37
33
38
42
46
51
30
25
51
47
33
31
42
28
49
38
45
32
44
36
40
37
52
36
46
49
46
39
43
38
35
43
43
45
44
34
41
38
39
32
29
35
35
49
40
38
42
25
26
35
35
31
32
29
54
46
30
38
34
43
44
34
32
37
36
26
34
39
38
30
37
43
36
36
33
26
27
42
36
37
32
29
42
25
34
36
27
33
24
50
31
41
40
46
30
31
33
41
36
37
26
34
37
30
28
27
39
24
31
28
35
48
26
33
43
46
27
39
43
30
42
43
25
39
36
39
34
42
40
32
26
36
38
39
44
32
44
45
33
30
32
41
31
24
37
23
43
38
27
22
28
23
47
35
31
39
25
24
32
31
25
21
30
25
27
21
14
37
25
22
26
31
26
31
38
26
29
23
27
26
26
33
29
41
32
28
27
25
23
30
25
29
22
31
28
28
28
33
39
27
25
27
21
24
28
29
32
27
24
20
36
23
17
31
34
26
28
26
27
25
22
23
18
23
21
21
25
25
30
22
20
21
32
20
18
30
31
28
25
19
27
21
26
23
22
23
23
22
20
21
20
20
20
17
14
25
12
17
13
20
20
23
14
16
30
27
10
27
17
23
17
18
18
14
17
10
20
21
20
10
12
22
9
13
14
17
19
14
20
13
11
16
18
7
12
16
15
16
9
10
13
10
11
15
12
14
12
14
9
15
10
17
12
9
17
15
16
16
18
16
14
8
13
10
11
10
11
13
5
12
8
11
9
14
8
13
8
7
10
3
16
10
6
11
13
5
13
11
5
10
10
12
9
9
7
10
7
8
4
11
3
12
4
10
16
6
10
10
10
11
6
13
5
10
14
11
4
5
14
11
7
8
8
5
7
2
4
6
8
6
9
5
5
10
5
7
6
7
6
7
10
5
11
4
11
4
6
5
6
1
4
4
12
5
7
9
7
11
8
2
4
5
4
3
6
3
6
8
0
4
4
5
6
11
8
4
6
5
7
8
1
2
0
7
5
4
10
5
4
2
11
2
4
4
3
3
2
5
4
3
5
3
4
2
8
2
2
10
7
6
4
6
6
1
4
6
1
6
1
5
4
9
5
5
4
2
5
2
3
3
8
6
4
5
4
1
2
4
6
2
4
3
3
6
2
5
3
2
3
6
2
1
4
3
4
4
3
3
5
5
3
5
4
3
7
0
4
2
5
2
4
5
2
2
2
2
4
4
6
3
3
2
2
6
4
6
5
2
3
3
8
4
0
4
4
6
5
3
2
5
5
6
2
3
5
2
1
2
4
3
2
7
5
1
1
4
4
3
5
3
4
4
3
3
4
9
3
2
1
7
7
3
9
7
5
4
5
5
5
5
7
6
6
5
4
3
5
7
5
8
3
4
3
7
4
6
3
6
2
9
3
3
4
2
3
4
3
3
2
4
7
2
2
8
5
3
5
2
6
5
6
8
2
10
8
5
7
7
6
6
4
3
2
7
6
8
3
1
8
7
8
4
4
0
3
6
4
2
5
2
2
3
3
3
3
0
3
2
2
6
2
3
4
8
3
5
7
6
4
6
11
10
2
7
17
9
8
5
6
10
8
5
12
10
7
3
8
3
8
8
8
6
3
6
4
3
3
2
3
2
2
5
3
4
4
5
6
2
8
4
4
2
6
4
6
6
6
4
9
10
6
9
10
8
5
10
14
11
6
14
12
13
11
11
8
10
16
16
16
18
4
10
9
8
6
6
8
6
13
11
6
5
4
2
5
6
5
1
4
4
4
3
8
8
3
2
2
3
8
8
4
4
12
9
8
5
9
11
5
7
14
10
11
11
7
9
9
12
7
9
6
10
7
4
9
5
7
9
4
4
6
5
4
4
2
3
3
5
1
3
2
7
4
3
2
4
2
7
7
4
1
9
6
7
7
8
6
3
5
4
7
8
5
9
13
10
9
12
8
7
11
12
11
15
10
8
13
10
6
7
9
5
5
6
6
7
8
1
4
5
5
5
4
4
3
1
4
5
3
1
1
5
1
5
3
1
4
2
3
2
5
3
5
4
6
7
9
4
3
4
9
3
5
4
6
6
6
7
5
4
7
8
4
2
3
4
5
6
1
1
0
1
3
3
4
4
7
2
3
2
6
5
3
0
1
3
4
2
5
1
4
1
1
1
0
2
1
6
2
8
2
3
1
6
3
2
3
5
2
2
2
3
4
3
4
7
5
5
4
7
5
3
4
2
7
4
3
2
4
3
3
0
2
2
2
4
6
4
5
7
4
4
1
4
4
9
7
5
2
5
9
8
9
7
8
9
17
11
4
8
4
10
17
6
12
12
16
21
9
10
9
14
15
14
5
16
14
9
13
15
10
12
13
13
10
12
7
10
15
8
3
4
2
4
8
3
6
8
3
4
3
5
5
6
7
3
9
8
5
4
6
9
11
7
5
9
9
11
12
12
8
10
13
16
8
13
9
9
15
9
11
10
10
22
20
15
16
14
11
16
10
11
13
9
11
15
11
9
6
14
4
6
9
6
5
4
3
5
5
3
2
3
2
2
8
3
4
4
5
6
10
9
3
6
4
5
10
9
11
7
8
18
13
15
11
12
11
9
10
12
8
10
3
11
18
8
15
10
8
13
14
16
18
10
13
7
7
11
9
8
8
14
6
8
2
4
6
4
6
6
5
5
4
7
4
2
3
6
5
9
4
6
7
3
4
8
13
10
14
10
8
7
6
17
13
9
13
11
15
5
13
19
12
13
16
13
17
9
18
15
21
18
16
19
16
7
14
23
20
12
13
6
14
15
11
13
10
10
11
15
5
4
4
4
4
13
5
8
11
12
8
13
7
9
13
8
9
6
7
8
12
13
14
8
5
7
10
7
19
11
19
9
13
11
11
10
18
21
11
14
22
9
18
13
19
16
16
15
12
18
15
17
17
9
19
21
16
18
14
12
13
10
14
7
8
7
6
11
7
14
13
12
9
11
18
9
4
8
9
3
7
11
12
6
12
9
10
9
13
10
9
17
5
13
10
8
10
6
13
13
11
17
18
11
7
15
17
12
17
15
20
14
17
20
16
23
14
13
13
12
16
20
6
11
12
7
12
10
11
5
5
13
10
8
8
12
6
9
4
6
8
4
7
9
3
8
3
4
7
2
5
4
3
4
5
7
4
3
2
5
5
2
5
5
1
5
8
4
6
6
7
5
5
2
4
5
6
5
5
4
3
7
4
5
7
4
8
8
11
3
11
8
4
8
5
7
10
6
3
3
9
11
12
6
9
8
14
8
11
7
8
12
15
7
16
16
12
16
14
8
12
14
8
10
9
10
9
8
16
10
4
3
9
10
10
15
10
14
14
8
9
13
15
12
14
15
16
16
16
20
21
12
22
12
11
12
13
13
10
10
16
12
11
17
9
15
12
10
12
6
15
11
10
11
7
15
11
12
10
11
23
10
12
7
16
19
12
13
14
17
13
15
10
15
13
18
13
14
11
8
7
6
11
8
16
11
6
18
17
13
16
9
14
10
19
14
9
19
17
23
20
20
15
22
14
11
17
17
13
11
15
5
9
13
11
12
11
9
15
14
6
10
16
9
17
14
13
8
15
12
11
16
21
16
13
11
17
18
16
12
12
15
10
6
12
10
13
9
14
8
10
11
10
13
15
15
13
9
19
11
18
13
15
18
14
20
12
13
22
15
26
14
21
15
19
21
14
19
12
17
24
13
9
14
9
14
12
15
12
10
11
12
4
9
11
8
12
8
16
7
11
10
12
10
17
12
13
14
14
13
10
17
9
11
15
15
15
13
11
13
11
7
9
6
13
13
8
16
16
8
10
16
13
20
14
9
16
16
12
18
13
29
19
22
18
20
19
18
17
16
12
10
13
15
17
9
9
17
20
12
16
15
15
15
11
11
9
13
16
10
16
18
19
13
20
14
12
22
16
18
18
14
21
22
21
22
10
21
14
16
25
19
17
10
22
17
11
20
20
8
11
14
14
14
15
13
15
20
16
13
17
19
22
16
14
20
17
17
7
24
22
19
17
23
14
15
16
14
17
18
18
15
18
11
10
13
15
14
8
21
18
23
16
17
11
14
20
13
16
18
18
13
17
21
16
20
15
13
16
16
17
13
11
19
13
17
16
14
13
17
17
24
20
13
19
14
13
20
18
19
17
19
20
12
13
28
15
29
17
23
19
24
15
28
28
23
27
17
24
20
14
12
27
23
17
12
29
17
21
22
24
18
17
16
13
18
12
15
14
18
16
15
17
10
22
16
16
11
17
20
15
23
31
22
18
19
20
23
16
17
16
20
24
9
12
11
23
15
16
16
22
12
21
15
18
12
16
20
18
16
17
25
23
18
26
23
25
23
28
21
31
17
28
22
13
13
24
19
26
28
23
33
15
27
16
21
19
20
25
8
14
18
12
19
16
19
24
15
21
22
22
15
20
16
20
20
20
18
14
29
17
10
15
21
17
13
9
18
20
22
20
13
21
15
15
18
20
19
22
13
18
21
22
23
21
14
14
17
17
26
18
29
19
11
21
25
26
31
19
31
24
22
24
30
21
32
17
23
29
19
22
22
21
15
26
19
23
20
23
22
17
23
30
22
19
24
21
23
21
34
23
23
20
23
31
22
26
19
19
27
20
15
20
31
17
26
21
22
21
18
17
22
12
22
18
19
16
24
26
22
23
31
27
25
36
28
26
23
25
31
27
34
25
39
23
35
33
22
22
32
32
31
32
36
30
41
38
36
34
35
31
33
36
28
27
40
28
31
22
25
30
32
22
30
21
31
34
33
25
39
27
23
39
33
43
27
23
38
29
23
23
33
29
39
30
28
27
16
30
18
24
26
31
23
23
23
26
24
33
31
26
20
26
30
32
35
38
24
27
35
24
40
33
24
34
29
31
27
39
41
27
41
35
48
43
45
29
30
33
35
40
32
33
39
31
34
38
35
43
37
36
29
26
39
35
34
48
28
30
35
30
23
27
35
21
46
27
37
31
37
28
26
26
32
19
37
38
41
27
26
23
25
34
29
36
23
37
22
34
27
18
27
28
33
40
25
40
36
33
20
36
37
33
37
37
36
24
29
40
38
36
28
41
34
35
37
44
30
35
39
39
42
31
33
25
42
36
40
38
34
33
42
35
30
40
38
39
34
32
39
40
24
39
27
26
29
26
30
26
29
35
22
26
31
26
34
33
23
30
26
26
24
41
16
35
20
32
25
34
22
30
26
26
31
24
23
17
40
37
20
22
39
38
22
19
23
30
30
33
35
32
33
30
29
36
36
25
27
38
36
29
43
34
32
29
41
28
38
34
35
31
37
30
38
29
29
37
30
28
42
30
31
35
36
27
24
38
26
28
42
30
28
30
28
17
31
24
22
26
29
25
24
12
16
29
28
28
24
28
20
27
18
21
20
25
28
23
18
21
21
25
14
22
21
18
23
22
30
25
21
19
12
23
18
22
18
24
23
20
26
26
32
27
28
29
29
24
26
35
29
41
29
27
22
28
35
20
26
29
24
27
32
37
28
38
19
23
16
19
22
20
19
14
20
14
22
20
15
14
18
17
23
20
10
21
15
14
19
16
25
22
19
19
16
22
16
19
17
20
12
15
20
14
18
26
11
17
14
13
19
16
24
22
16
14
26
14
15
16
16
16
9
19
8
12
17
11
23
18
23
16
19
20
15
18
21
19
15
14
27
18
10
14
23
16
22
8
17
11
11
18
12
14
22
19
18
19
14
15
20
17
21
14
13
15
17
17
22
13
15
12
12
13
12
21
22
21
15
18
14
14
14
18
17
13
14
22
9
13
14
14
7
18
15
9
16
15
18
18
17
14
9
16
10
15
15
13
16
11
14
17
16
14
15
14
9
16
11
17
11
12
9
18
15
7
17
21
17
13
13
13
23
20
16
19
13
14
15
19
10
13
10
10
21
17
13
17
12
17
15
14
20
16
23
19
17
16
14
20
16
13
12
8
14
19
17
13
15
14
9
12
8
17
18
14
12
14
10
11
15
17
7
12
11
14
14
18
14
17
9
11
13
11
18
11
11
11
14
6
19
10
14
8
12
15
9
22
8
15
17
8
11
13
16
17
12
13
14
9
16
17
18
12
17
13
13
13
16
17
18
17
16
13
14
14
13
13
22
14
15
14
9
9
21
17
12
17
14
12
19
10
13
24
19
14
15
12
12
15
10
18
17
17
12
9
16
15
14
16
19
20
17
15
9
16
17
11
9
11
9
13
12
13
10
11
18
12
14
11
10
12
16
13
16
8
9
16
7
13
15
16
14
19
11
11
15
18
15
10
13
11
18
20
14
10
16
10
19
15
14
12
19
21
26
15
20
15
17
18
18
20
19
17
11
22
15
21
14
23
17
21
12
26
20
11
21
25
15
22
11
15
18
9
15
13
12
20
17
19
20
11
15
15
21
15
14
17
17
10
21
24
18
14
14
24
27
15
21
20
15
20
11
17
18
16
13
22
16
17
20
17
35
21
16
21
24
19
28
28
27
19
24
21
26
20
35
31
26
17
22
25
32
25
35
29
35
35
24
24
32
34
33
27
27
30
35
28
21
36
33
24
32
32
44
30
38
28
38
53
46
39
39
39
42
50
46
41
54
43
44
37
48
53
42
53
48
53
56
57
63
53
58
57
56
53
65
62
63
65
59
50
57
51
61
55
55
37
47
69
62
60
54
69
50
52
52
57
57
58
62
64
55
60
53
57
54
63
47
48
51
52
40
57
57
47
53
45
52
43
44
48
40
37
32
37
33
46
47
47
32
30
34
38
40
36
28
36
35
24
26
36
22
26
32
22
29
31
25
25
36
33
31
29
23
22
28
23
20
29
30
21
36
24
27
14
14
25
26
22
23
25
20
18
26
16
26
22
19
15
22
11
31
26
24
23
28
23
27
30
14
10
23
13
15
20
19
16
16
21
18
13
21
21
15
21
22
23
15
19
22
12
20
11
20
16
20
15
12
13
17
20
15
19
19
15
16
11
24
17
19
14
13
16
16
17
10
17
19
17
17
11
17
16
16
11
8
15
17
12
14
14
18
16
17
19
13
18
12
15
8
19
15
17
13
13
14
7
11
14
9
12
8
12
12
12
8
11
10
8
9
13
11
18
8
11
5
9
6
12
11
5
8
7
11
5
9
11
7
8
2
4
13
10
12
8
7
7
6
7
5
11
9
8
1
8
5
4
5
8
8
1
6
9
6
1
2
4
8
3
5
5
2
6
7
4
0
3
4
4
4
2
2
5
6
4
5
5
3
2
3
4
3
6
6
9
4
2
4
3
4
4
5
3
3
4
3
1
1
3
3
3
2
2
2
2
2
3
3
2
1
1
4
4
3
2
2
3
2
1
2
4
2
1
2
1
0
2
1
0
0
2
2
2
2
3
2
1
2
3
2
1
0
2
0
0
3
0
2
1
2
2
0
4
1
2
2
0
1
1
3
0
3
3
1
3
2
0
3
1
1
0
4
1
0
0
3
2
1
2
1
2
0
1
2
2
3
2
1
1
0
0
2
3
1
1
1
2
2
1
1
2
1
1
2
3
0
0
0
1
0
0
0
1
0
0
0
0
3
1
1
0
1
1
0
0
0
0
2
4
2
1
0
2
0
1
1
0
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
3
2
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
1
0
1
0
1
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
1
0
0
0
0
1
0
0
0
1
0
2
0
0
0
0
1
0
0
0
0
0
0
0
1
1
2
0
1
3
1
1
1
0
0
1
0
0
0
0
0
0
0
2
0
0
1
0
2
1
0
1
1
0
1
1
0
0
0
0
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