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