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
1
1
2
2
3
3
3
4
4
4
5
5
5
7
9
9
9
8
8
8
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
9
9
10
10
10
10
10
9
8
7
7
6
6
5
5
4
4
3
3
3
3
3
3
3
3
3
3
3
7
7
7
8
8
10
9
8
4
4
3
2
1
1
1
1
1
1
1
1
2
2
2
3
3
3
3
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
3
2
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
4
4
4
4
5
5
5
5
5
5
5
5
5
5
4
3
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
2
2
3
3
3
3
3
3
2
2
2
1
1
0
0
0
0
0
0
0
0
1
1
1
1
2
2
2
3
4
6
6
6
6
5
5
5
5
4
4
4
4
3
3
3
3
3
3
3
3
3
3
4
4
5
6
7
8
8
7
7
7
7
7
7
7
7
7
7
7
7
8
9
12
12
14
14
15
15
16
16
16
16
16
16
15
15
15
15
15
15
15
14
14
13
12
12
12
12
11
11
10
10
10
10
10
10
10
10
11
11
11
12
12
12
13
13
13
13
11
10
10
9
8
7
5
5
4
4
3
2
2
1
1
0
0
2
2
3
3
4
5
6
7
9
10
14
15
20
25
29
35
38
49
50
50
50
51
52
52
53
53
52
50
49
49
48
48
48
48
48
48
48
48
48
48
47
47
46
46
45
44
43
42
41
41
40
39
39
37
36
34
33
31
29
28
27
25
25
23
22
22
20
17
16
15
14
15
16
16
17
19
21
21
25
26
26
26
26
26
26
26
26
27
27
27
27
28
37
41
41
43
45
49
56
60
63
67
67
68
70
70
71
71
71
72
73
74
75
78
80
80
79
79
79
79
78
77
77
76
75
74
73
71
69
67
63
61
54
51
49
48
47
44
41
36
32
31
30
29
28
25
24
22
19
17
15
14
13
13
12
12
11
11
12
13
13
13
14
14
14
15
15
15
16
16
16
16
17
17
19
20
21
21
22
22
22
22
21
20
18
16
15
14
12
11
10
10
10
9
9
9
8
8
8
8
7
7
7
6
6
6
6
5
6
8
10
13
14
15
17
18
19
21
21
24
27
30
33
36
38
39
43
43
41
40
39
37
35
33
31
30
28
23
22
21
20
17
14
13
10
9
8
8
6
3
1
0
0
0
0
0
0
0
3
5
8
10
11
13
20
22
27
32
34
37
37
38
39
39
40
40
41
42
42
42
43
45
45
46
46
47
48
49
49
50
51
49
48
45
44
42
37
34
33
31
27
25
25
21
19
17
13
13
12
12
11
8
3
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
2
2
2
2
2
1
0
0
0
0
1
2
3
3
4
6
7
8
9
10
10
10
10
10
9
9
9
9
8
8
7
6
6
6
6
6
7
7
7
7
6
6
6
5
5
5
5
5
5
5
4
4
3
2
1
0
0
1
2
4
4
4
4
3
3
3
3
4
4
4
4
3
3
3
2
2
2
2
2
2
2
2
2
3
6
7
9
10
12
13
15
16
18
19
20
21
23
24
25
26
27
29
30
30
31
31
31
26
26
25
24
23
22
21
19
18
17
17
16
16
16
16
17
17
18
18
19
20
21
21
24
26
28
30
31
32
33
33
33
33
33
33
33
31
21
18
17
22
29
18
7
2
4
7
10
9
6
4
4
1
0
1
3
3
8
9
6
5
3
2
2
3
2
1
0
0
0
1
2
2
19
43
46
61
68
93
105
111
132
137
134
124
110
105
64
64
61
76
70
61
46
28
30
31
40
46
73
123
124
125
141
142
138
138
132
129
113
103
98
74
52
47
35
31
7
0
1
0
0
2
15
30
25
0
0
2
2
1
4
10
13
44
17
20
24
19
15
11
11
11
17
31
35
59
84
76
36
20
18
16
15
12
5
5
5
8
6
4
3
5
11
26
34
22
23
33
34
21
1
2
4
7
6
3
0
1
3
2
0
1
3
2
1
1
1
12
12
9
2
5
8
3
2
2
7
1
1
2
2
2
2
5
8
12
9
0
0
0
1
1
2
1
0
0
0
2
2
2
2
7
11
11
8
8
11
12
22
14
12
12
10
4
5
5
4
1
0
1
7
10
13
14
14
16
13
16
14
17
24
19
19
20
19
19
19
21
17
14
13
19
18
14
11
14
19
21
26
20
24
26
18
19
17
12
15
13
13
15
16
20
16
16
14
16
13
9
1
0
0
0
0
0
0
5
7
4
18
20
14
12
5
3
1
28
41
23
23
22
20
22
25
28
29
30
37
46
43
42
37
47
41
31
32
31
33
31
29
18
27
44
52
50
33
35
38
43
40
41
43
45
45
41
40
43
43
40
39
37
29
34
44
46
37
35
25
25
22
14
21
26
11
12
12
13
8
8
10
12
12
11
7
8
26
25
39
45
39
50
43
36
30
28
39
46
49
55
46
46
47
54
64
54
56
62
67
69
66
65
64
63
65
68
76
75
76
76
69
66
76
78
82
82
81
69
67
65
65
87
86
82
78
77
76
65
65
69
74
75
80
96
102
82
76
74
79
82
82
77
78
78
89
87
83
64
64
64
64
63
69
69
68
67
66
64
62
61
64
62
61
64
69
65
66
64
62
62
66
63
61
62
64
64
63
67
68
66
69
64
69
76
77
64
65
68
68
66
72
61
63
68
72
58
59
65
78
75
66
71
73
80
76
68
69
84
105
105
88
79
77
79
80
98
87
75
66
57
59
52
49
48
60
66
67
63
59
55
58
59
55
47
44
44
44
44
45
45
52
50
44
43
38
36
41
48
39
44
53
50
48
40
43
44
46
46
46
42
42
42
43
42
37
40
44
41
37
37
35
33
32
36
30
30
30
33
34
36
37
38
41
47
45
40
40
38
38
38
28
27
27
27
26
26
27
27
26
30
32
33
34
49
50
48
39
31
32
35
34
32
33
32
35
43
40
31
29
29
28
27
27
28
32
31
33
32
30
30
30
30
32
36
31
31
34
30
28
29
30
31
29
34
36
34
29
28
28
27
31
34
39
54
54
51
32
33
35
35
32
30
29
40
40
39
30
34
35
33
35
39
49
40
38
33
34
36
33
30
31
34
34
34
32
31
32
34
52
79
78
92
71
51
54
59
60
60
54
48
41
40
40
33
33
37
40
52
55
55
55
57
52
51
55
53
49
45
39
45
41
50
49
48
47
45
44
39
34
33
36
37
41
41
35
42
46
50
60
68
37
38
39
36
48
50
55
57
45
41
37
37
36
36
38
42
42
40
47
54
38
38
38
38
38
38
38
44
39
40
37
37
38
37
38
39
40
39
39
43
44
49
48
35
40
44
49
49
47
47
49
48
46
48
47
43
43
41
40
39
39
41
48
46
42
40
39
42
48
50
50
49
46
46
48
49
52
53
48
45
44
44
52
53
52
51
51
59
67
62
53
57
59
101
128
132
138
135
122
97
76
55
49
50
57
49
48
54
48
46
45
45
45
45
46
47
51
56
56
56
52
48
48
49
49
49
49
48
48
55
56
53
49
49
49
49
51
53
53
53
49
48
48
51
52
51
50
49
50
48
48
48
50
50
50
50
50
50
50
50
51
52
53
53
53
52
53
53
52
50
52
54
54
53
54
54
54
55
54
54
56
57
59
59
55
55
55
58
58
57
55
56
58
56
56
58
59
62
71
70
69
62
63
64
63
63
66
67
68
71
73
73
75
75
74
75
75
75
85
86
84
79
85
87
87
81
80
80
81
89
95
97
94
90
90
92
90
89
89
95
97
96
95
96
97
92
93
98
106
109
102
101
100
100
94
103
107
126
123
122
134
133
121
118
130
134
139
133
147
147
151
147
144
137
131
130
128
133
134
134
134
136
138
140
148
148
144
148
150
151
151
151
159
133
106
106
105