70197
70668
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
2
1
4
1
0
2
4
7
3
6
7
7
8
11
11
9
8
10
18
24
24
65
181
443
731
598
417
352
304
256
240
189
182
185
203
183
169
164
144
148
159
155
154
124
170
141
138
139
142
150
119
145
153
140
137
121
162
140
119
153
134
141
128
138
118
122
133
146
143
142
137
135
143
136
123
140
136
144
154
124
131
144
135
129
120
147
122
113
127
148
129
138
127
128
147
128
163
141
112
107
120
134
129
140
132
139
138
108
130
123
119
117
127
117
120
135
124
138
113
129
131
127
111
121
149
114
100
139
126
119
125
117
136
116
111
114
105
107
119
118
128
102
134
129
125
122
106
95
110
120
91
127
107
115
101
101
120
140
118
96
129
101
123
92
132
122
120
121
107
101
111
103
102
96
108
98
86
121
109
116
112
100
112
116
93
105
111
102
98
108
118
105
98
138
98
122
115
110
114
114
122
88
103
119
97
95
92
94
108
97
97
104
92
97
83
104
96
112
102
96
105
94
115
90
90
94
101
99
112
108
92
93
95
96
84
94
102
100
104
119
102
107
115
86
95
96
87
113
89
97
85
90
95
94
101
105
112
98
104
94
92
89
101
108
88
90
76
100
119
94
111
112
84
105
100
114
136
109
109
102
114
105
106
105
131
126
126
154
167
159
166
155
169
149
139
163
156
163
171
128
130
161
111
136
127
128
144
95
102
105
98
104
106
97
121
95
114
84
98
92
91
95
104
119
108
99
108
109
98
116
99
99
114
93
92
105
105
101
88
103
108
97
104
91
74
93
102
95
85
86
95
89
85
90
114
97
103
78
96
95
86
75
86
84
83
86
97
85
89
91
94
102
99
82
91
77
91
82
101
98
77
77
92
69
83
90
88
74
86
93
84
91
91
86
74
98
87
88
89
102
102
80
83
88
97
96
86
94
93
76
89
88
84
95
95
85
105
87
98
90
94
88
104
78
87
97
81
80
98
92
91
88
85
84
86
82
92
86
92
101
81
95
89
70
87
89
80
92
92
84
70
90
76
74
86
81
104
89
89
82
102
96
92
99
78
62
86
89
93
90
84
85
87
95
81
88
111
81
99
70
76
82
80
80
92
99
72
78
87
94
81
78
77
90
98
92
75
81
84
102
108
73
84
93
94
92
93
90
80
104
81
71
74
90
88
90
74
98
88
94
87
87
86
89
60
84
86
72
75
70
74
69
109
88
70
76
72
84
102
90
78
78
81
85
83
78
90
75
81
81
88
93
62
81
86
93
73
83
77
70
73
69
78
54
81
64
73
91
62
85
84
64
67
88
78
76
99
67
76
68
86
89
62
69
77
62
85
73
86
79
64
71
82
77
82
78
84
74
81
74
90
79
78
88
85
98
101
95
77
78
76
72
77
88
70
66
75
56
61
84
91
60
65
70
70
67
72
64
65
71
78
65
52
68
56
67
62
70
76
63
50
76
78
65
59
59
63
69
63
83
72
77
54
62
62
66
68
74
62
64
70
62
86
65
61
69
58
72
49
69
74
43
69
69
64
66
71
72
54
70
77
61
53
60
73
70
60
65
74
71
76
62
52
67
49
64
69
82
63
67
52
57
73
71
64
68
68
54
70
60
59
59
66
54
60
55
61
76
65
59
62
57
52
65
54
53
74
63
68
70
56
67
63
61
60
74
56
63
70
46
67
51
59
58
68
45
55
52
61
47
45
52
47
69
60
67
51
42
76
59
68
58
59
51
54
58
55
58
63
65
50
80
55
46
55
44
60
51
47
58
50
55
62
55
45
42
62
59
50
51
43
56
48
49
53
49
62
52
51
42
43
49
45
64
53
48
50
53
40
47
41
42
49
52
31
34
47
50
36
47
46
49
40
44
53
45
49
44
35
41
36
38
44
36
48
34
45
37
44
46
37
29
38
30
29
39
36
44
32
38
33
32
37
34
32
26
36
25
40
42
21
32
39
23
30
28
39
27
28
31
26
37
17
25
22
26
23
26
28
17
27
18
23
37
29
31
32
30
12
25
26
21
20
27
23
32
20
22
22
16
29
17
20
31
20
19
19
18
20
15
34
19
29
15
28
20
23
16
25
23
21
17
26
15
19
20
19
18
17
15
15
18
27
14
27
14
24
18
14
16
16
18
17
10
18
21
17
12
12
19
14
18
10
13
16
18
15
17
16
10
15
13
15
14
19
21
18
10
12
17
19
21
20
19
11
10
24
10
18
15
13
15
11
17
14
15
9
14
13
11
17
18
11
9
4
6
11
16
12
11
8
9
13
11
10
12
7
11
9
12
12
9
17
12
9
5
11
13
11
13
21
11
12
14
9
13
10
5
9
7
7
15
4
13
9
6
11
10
10
14
7
8
11
11
6
10
9
10
6
11
8
4
8
7
3
8
7
11
15
10
8
10
9
4
10
8
9
5
9
8
6
7
8
10
5
6
10
9
5
5
8
7
9
11
5
10
10
9
10
13
5
8
10
10
5
9
12
10
6
9
13
7
7
6
9
5
5
6
5
5
7
5
4
10
6
9
4
8
12
9
4
6
9
12
8
6
14
6
7
7
9
2
8
4
8
7
6
10
5
4
9
5
7
9
6
8
4
5
6
7
4
6
3
8
10
5
5
8
3
5
4
8
7
3
12
2
7
3
8
5
4
6
6
4
6
4
8
0
6
5
6
2
8
3
3
5
6
8
4
6
6
12
7
1
4
3
4
5
10
7
6
5
6
3
4
9
7
6
7
5
8
11
6
9
15
10
8
6
11
14
14
14
12
15
14
14
9
9
14
14
5
15
16
5
13
5
9
11
6
8
9
1
3
4
7
1
7
4
5
6
7
4
1
7
3
5
5
3
8
5
2
4
3
9
6
7
4
3
2
3
5
2
4
6
5
2
8
4
5
3
4
3
2
6
4
5
4
3
3
5
4
7
4
6
4
4
4
4
8
3
2
4
5
4
5
2
4
5
5
1
4
2
5
5
2
3
5
5
5
3
2
3
3
6
5
7
3
2
5
4
2
4
5
4
1
5
4
4
2
6
4
2
2
3
1
3
2
5
3
6
3
2
1
4
2
3
5
3
4
2
9
4
4
3
1
1
3
7
5
4
2
2
3
6
3
3
4
5
5
6
7
7
5
4
9
4
2
3
5
3
6
0
5
3
5
6
4
6
2
2
4
2
4
2
1
2
2
3
5
4
5
7
3
2
2
5
2
7
1
4
3
3
5
3
5
4
4
2
3
5
2
4
4
3
2
5
5
2
4
0
3
2
1
3
4
2
0
1
5
4
0
1
3
1
1
2
3
2
2
1
1
5
4
4
4
2
3
3
5
1
0
1
3
3
3
3
1
1
4
1
3
2
3
3
1
3
3
2
3
1
4
2
4
3
1
3
2
2
2
2
4
6
1
1
2
2
5
2
2
2
1
2
0
3
4
3
1
1
0
3
5
0
1
1
4
1
2
4
4
3
4
1
2
5
3
1
4
2
2
4
5
3
4
5
1
3
0
1
6
3
1
1
1
7
3
4
1
4
2
3
1
2
5
2
3
2
6
3
4
0
2
1
3
3
4
5
3
3
2
3
3
6
3
1
4
4
1
2
4
1
2
6
3
0
4
2
3
2
5
4
3
0
2
3
2
1
6
2
3
1
1
2
0
5
2
1
1
3
3
5
1
6
1
2
2
3
1
3
4
2
3
2
3
2
2
2
2
2
3
2
3
4
4
3
0
1
3
0
1
3
3
2
5
1
4
4
1
4
2
2
3
1
5
4
1
3
2
4
4
3
4
0
5
3
0
4
2
5
3
1
2
3
3
5
2
5
4
3
8
4
4
1
4
5
5
8
5
4
1
2
6
3
4
4
4
6
4
2
1
1
2
2
1
0
2
1
3
1
3
3
1
3
3
4
2
0
2
1
9
2
3
2
1
3
4
1
2
0
1
3
1
5
2
3
1
2
0
2
4
1
2
5
1
1
2
1
2
2
3
4
1
4
2
2
2
2
1
3
1
9
1
4
3
1
4
4
3
8
7
5
4
3
8
2
3
6
2
2
2
3
8
6
0
3
8
1
6
1
4
4
1
3
2
1
6
5
2
4
5
2
5
3
3
6
3
6
3
1
3
8
2
2
0
4
6
3
9
1
6
3
2
3
5
1
2
7
6
6
3
0
0
3
3
1
5
1
3
2
1
8
0
2
2
4
2
3
5
5
5
7
4
1
4
0
1
2
2
3
6
2
1
2
6
5
3
3
1
3
3
2
3
1
1
6
4
2
5
3
5
5
2
3
1
1
2
4
2
1
2
2
4
2
2
3
0
5
2
6
4
8
5
2
1
2
4
5
5
5
4
5
4
3
3
9
3
3
5
12
3
2
3
5
3
2
1
4
4
2
2
6
5
4
7
3
4
5
6
2
4
7
7
5
3
4
4
5
5
2
5
1
4
6
5
4
2
7
5
7
7
4
6
3
3
2
4
3
1
1
2
6
2
5
1
4
3
6
5
3
5
6
13
4
2
8
5
0
4
6
6
7
5
6
3
9
4
6
5
6
4
6
3
6
2
5
5
4
3
5
2
1
5
8
6
6
4
3
5
4
5
8
5
8
5
4
9
8
4
3
6
6
5
6
2
4
2
6
5
3
4
4
6
9
4
7
3
8
9
9
9
4
7
3
3
4
5
4
10
3
6
4
9
7
4
4
2
5
2
9
9
5
5
9
6
11
2
5
5
3
6
3
5
5
4
4
1
7
2
6
6
6
6
5
2
17
9
4
5
3
6
7
8
6
7
6
5
5
7
6
5
7
13
5
3
3
7
7
7
5
4
10
3
6
4
8
7
7
5
7
3
6
6
7
5
8
5
7
7
7
10
7
9
5
5
5
9
12
5
2
6
8
11
8
7
9
7
5
10
5
10
4
6
8
6
11
2
5
12
5
6
5
7
6
10
4
4
6
11
10
11
7
6
3
9
8
6
7
6
11
9
7
5
6
11
10
7
8
7
10
6
9
13
5
11
7
3
7
8
9
6
5
9
10
7
10
11
5
4
7
14
6
13
11
5
13
4
8
10
10
9
7
10
12
13
12
10
6
9
9
14
9
7
9
6
7
14
8
17
8
5
10
9
6
3
6
8
11
8
6
10
4
8
6
10
20
11
5
9
11
12
11
13
11
14
11
7
11
9
10
9
7
14
5
10
12
14
10
9
17
13
12
16
7
11
11
9
14
10
13
8
10
11
15
7
10
9
16
10
13
10
7
12
10
5
13
10
13
13
11
9
7
13
5
13
11
19
12
16
11
12
13
22
11
15
7
14
11
12
16
10
5
8
17
14
10
10
5
10
17
12
16
12
5
9
8
14
12
18
16
16
8
13
15
10
13
17
14
19
8
11
13
13
12
13
10
19
8
7
12
13
17
16
24
11
13
15
17
20
12
20
8
18
12
11
15
16
20
19
19
15
13
12
22
10
13
17
17
16
15
15
13
19
16
16
8
21
13
14
21
15
13
7
14
13
20
12
8
11
14
16
24
18
15
18
21
14
11
23
12
19
20
13
22
15
15
22
15
12
19
18
18
20
12
12
14
12
20
13
14
22
19
17
16
19
10
25
17
23
24
15
20
9
14
16
27
11
16
18
11
18
13
17
19
15
16
14
12
11
13
20
16
16
32
15
25
21
18
25
22
22
21
15
20
23
23
16
21
15
18
17
22
19
15
15
13
14
16
22
15
17
30
23
18
18
20
24
16
17
13
26
15
21
18
20
15
19
20
21
8
13
22
15
24
14
19
22
22
20
27
15
16
18
21
19
25
15
24
19
16
14
18
18
19
19
24
16
22
20
23
25
20
21
29
13
21
20
24
17
19
13
20
23
16
26
26
27
24
22
20
22
22
16
23
21
21
26
24
22
34
25
19
27
21
29
18
17
25
18
24
32
22
12
22
18
23
27
32
20
14
20
20
24
17
19
17
28
18
23
23
22
32
30
20
29
23
10
17
22
24
20
19
20
25
23
22
21
21
21
22
26
15
19
23
23
34
28
21
27
32
17
17
26
18
31
29
25
27
30
27
18
18
23
25
21
19
21
20
33
27
19
27
21
34
21
23
30
25
26
34
27
25
24
34
23
20
23
23
29
36
21
21
25
24
28
36
19
27
26
25
27
25
23
28
43
33
27
28
24
35
32
27
30
27
23
30
27
29
24
39
48
29
25
28
30
35
27
37
27
36
35
21
24
40
32
28
45
37
36
34
42
34
28
39
27
38
35
31
28
28
30
30
43
36
35
33
40
31
41
32
25
25
31
51
35
42
36
45
31
45
31
39
45
48
40
41
41
39
44
33
38
38
29
43
45
37
38
53
43
46
34
33
35
34
37
41
34
44
31
40
42
39
43
39
30
44
41
47
33
44
38
39
39
49
45
46
32
36
53
49
43
37
47
42
44
43
41
47
41
44
50
37
39
61
36
39
43
49
42
46
40
33
47
54
33
38
47
50
44
39
47
31
49
48
53
40
51
48
54
45
48
44
41
43
49
51
44
62
33
42
44
51
42
51
46
42
36
55
48
43
34
52
40
56
41
34
43
41
39
52
36
44
37
46
33
57
34
52
46
40
41
48
36
33
34
41
37
41
36
42
51
50
55
51
38
45
38
49
36
40
43
38
50
42
53
54
49
47
44
40
57
32
42
44
43
45
39
42
48
43
45
54
52
41
48
60
51
41
37
40
31
51
48
52
42
42
39
49
45
46
44
37
39
47
34
44
40
44
41
41
31
47
36
45
34
40
43
41
44
44
39
34
44
39
41
37
46
41
47
62
38
38
33
45
44
46
47
56
33
34
43
33
43
38
46
36
50
32
33
44
40
40
50
42
41
37
45
35
35
38
39
43
53
38
34
45
46
36
52
41
43
42
42
46
39
43
36
37
40
42
38
36
50
29
43
43
32
38
39
45
32
38
28
24
42
35
36
34
31
44
34
44
35
41
41
37
37
33
44
42
34
34
41
30
40
40
45
44
36
46
42
40
29
40
37
36
40
45
43
40
41
31
25
44
29
53
35
37
34
44
20
21
37
36
35
40
34
39
48
44
42
32
39
38
34
36
35
33
33
40
47
35
26
33
43
35
42
37
33
26
25
28
40
37
36
37
41
38
36
39
31
33
32
35
34
36
40
33
36
33
39
34
19
39
35
39
31
28
45
42
40
24
36
37
33
34
39
44
36
34
33
35
46
32
34
30
37
19
33
26
28
31
30
36
30
32
25
28
50
29
22
35
29
29
29
30
36
26
37
32
27
34
27
33
36
33
28
21
40
31
36
47
44
28
47
29
32
26
30
29
37
30
24
32
29
27
30
26
31
39
25
33
31
33
30
26
33
38
39
32
28
27
30
30
34
29
36
32
33
27
42
33
35
27
19
35
31
32
40
30
23
28
22
26
35
28
32
26
35
28
20
29
22
30
33
27
22
30
26
28
33
23
33
26
28
33
19
35
34
41
21
38
35
30
35
31
23
37
40
35
31
38
31
22
32
24
25
23
28
34
26
35
26
34
27
25
31
28
26
29
27
32
24
28
20
25
28
25
30
22
27
25
11
32
33
32
37
28
33
27
28
28
33
32
30
23
28
36
33
20
16
28
30
23
17
20
27
24
32
27
26
27
31
23
37
25
21
33
25
28
18
33
26
24
28
23
33
24
33
36
22
24
27
26
29
24
26
25
32
31
24
22
28
28
25
26
31
20
29
26
25
20
34
27
26
29
32
35
31
36
25
34
35
19
24
25
26
24
28
21
34
23
31
26
32
22
30
21
23
23
35
34
21
33
22
36
31
25
36
19
20
25
26
23
31
15
34
20
33
24
29
23
32
32
25
17
23
24
38
27
25
27
27
30
31
30
27
22
31
37
23
27
36
24
31
26
37
23
30
15
28
31
19
24
21
25
21
27
24
29
43
28
28
20
31
21
19
23
27
22
30
32
25
26
37
35
24
31
27
32
15
27
34
37
35
34
19
30
24
35
23
16
19
22
27
24
37
34
34
31
25
28
33
35
25
24
31
42
28
19
29
32
25
36
23
28
35
30
23
29
24
28
29
35
30
31
28
30
23
28
26
35
36
34
36
38
29
36
24
35
35
37
40
38
41
34
33
44
33
32
39
31
34
43
20
40
38
45
45
37
38
43
38
49
35
42
38
51
32
40
37
55
43
49
44
41
53
43
52
57
43
53
57
53
64
54
55
47
63
61
62
62
68
61
59
50
55
47
69
57
53
62
68
67
68
71
62
75
77
89
73
84
76
86
85
80
92
91
71
84
92
103
104
87
100
103
94
90
114
91
101
102
96
107
91
88
103
94
95
97
120
104
113
108
123
97
125
110
108
112
115
100
113
105
107
108
94
94
110
116
116
93
88
94
89
94
96
94
84
79
63
79
76
90
83
99
83
84
66
82
71
75
92
77
68
58
72
71
55
60
66
68
66
57
58
58
58
60
66
65
47
51
59
61
41
61
58
47
46
52
50
49
39
48
40
55
43
28
46
44
28
43
34
34
33
50
42
35
42
40
32
37
32
27
31
39
33
33
31
33
35
36
27
38
39
38
31
26
35
27
41
40
34
27
30
33
22
28
18
31
36
24
24
33
27
29
23
24
28
21
24
33
34
29
25
25
27
25
24
22
43
27
34
23
22
29
25
25
21
30
27
20
21
25
27
16
34
24
27
27
24
22
24
25
20
29
16
28
28
15
24
33
18
27
18
21
30
26
23
24
29
24
23
21
19
22
16
27
22
21
30
28
20
16
25
28
27
16
30
25
12
20
30
27
27
26
26
26
17
20
16
12
15
21
24
22
23
19
29
16
19
22
19
15
17
27
17
15
23
12
16
22
18
15
14
8
21
25
11
16
18
16
15
13
18
16
19
13
11
16
23
17
22
14
12
14
15
13
15
11
11
16
16
12
14
15
19
15
19
15
17
20
11
13
10
14
10
15
12
5
13
10
6
10
10
7
11
11
10
8
10
10
5
8
4
8
11
13
8
9
11
5
9
5
7
13
6
10
8
6
14
7
10
4
5
7
5
6
4
3
9
9
7
7
9
8
10
8
7
4
7
8
5
5
5
7
5
7
7
2
5
8
3
5
5
6
4
4
2
4
6
3
7
2
4
6
1
7
4
6
8
7
2
6
6
1
3
2
5
5
5
4
6
3
2
4
4
3
1
2
7
6
5
2
4
2