30000
30254
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
1
0
2
0
1
1
0
0
1
0
2
0
1
0
1
1
3
0
1
2
1
6
8
12
39
239
291
243
241
256
237
228
238
251
216
239
266
219
234
229
207
222
249
213
202
220
217
234
214
220
217
196
206
209
217
212
206
199
222
208
218
224
236
197
199
193
217
213
216
222
237
213
215
227
212
214
214
193
203
196
230
212
212
217
199
230
205
206
194
194
194
209
174
205
200
171
175
186
194
184
195
183
166
188
188
185
217
203
170
187
183
195
172
192
204
172
197
199
205
161
187
190
181
180
181
177
169
164
169
197
182
189
172
165
167
206
187
170
174
201
180
186
180
166
190
196
168
158
190
190
176
198
162
170
174
154
157
153
172
166
181
163
188
162
177
158
173
187
153
156
180
161
138
141
191
165
170
165
176
170
153
169
167
154
163
160
167
140
162
155
192
145
167
143
174
155
132
136
144
143
185
150
149
149
162
163
171
147
147
165
159
152
189
145
158
132
147
152
168
156
134
147
160
166
149
160
132
157
167
163
148
131
147
152
134
126
146
165
151
144
117
143
146
170
146
127
167
137
136
134
135
137
141
143
129
142
166
173
148
133
143
133
128
149
132
147
142
149
162
159
143
138
148
165
149
148
149
144
131
161
134
131
134
153
131
130
157
142
155
157
121
136
143
160
125
133
137
123
155
144
125
174
120
132
143
127
136
162
126
139
167
131
108
125
151
122
128
144
154
131
143
122
130
139
125
138
119
111
140
130
127
118
117
146
109
116
139
128
136
136
127
147
111
144
117
133
158
131
152
116
111
136
136
131
139
135
147
145
178
147
121
124
135
130
135
131
136
131
134
140
125
115
128
116
121
142
113
116
135
128
133
127
132
135
113
118
127
114
123
140
128
132
108
125
124
128
117
136
124
142
133
136
150
123
120
115
134
118
123
113
133
147
131
122
127
120
144
125
138
117
119
133
118
115
112
131
122
111
119
133
144
126
133
137
124
126
119
136
117
133
114
125
114
122
130
122
130
126
111
130
141
124
140
120
142
103
121
123
129
108
120
122
104
109
119
95
120
105
137
97
109
107
112
132
116
141
128
125
143
115
107
125
129
160
145
124
133
118
151
137
136
137
108
121
137
130
120
139
103
108
119
130
131
102
115
122
127
135
117
109
95
107
96
116
127
111
116
104
135
127
130
98
122
128
120
107
136
118
114
99
102
120
109
117
111
101
125
117
105
109
100
118
129
93
116
125
111
82
85
123
97
98
110
83
90
100
102
94
122
102
103
103
115
113
113
95
93
95
113
94
117
104
113
108
109
128
105
98
116
106
94
116
121
118
146
106
131
114
120
122
143
110
128
112
140
130
118
133
124
123
104
127
114
101
118
88
116
92
115
102
104
102
102
98
94
111
86
88
104
91
108
76
88
110
89
81
80
102
70
89
97
101
83
89
93
100
97
86
77
104
96
84
81
99
101
76
86
85
63
86
78
104
78
99
101
81
91
84
67
82
80
70
78
90
72
63
61
69
90
82
73
79
78
64
85
83
76
62
64
66
85
70
73
80
68
74
74
53
76
60
76
73
83
63
69
71
63
64
60
72
59
68
57
71
63
73
53
59
61
78
67
54
54
59
48
52
55
49
43
68
53
60
37
53
50
53
46
56
44
35
58
43
49
40
42
42
48
47
51
38
37
47
38
35
46
49
45
36
45
39
49
40
40
29
41
44
34
36
37
38
32
42
35
42
41
39
49
42
38
33
39
46
30
26
34
22
35
35
37
34
28
33
32
45
31
28
39
30
17
35
31
22
21
32
21
28
28
23
24
24
21
29
22
19
24
21
25
20
27
30
24
20
29
22
22
24
19
24
21
16
25
19
27
27
26
23
27
27
20
26
29
19
16
23
22
21
32
26
22
21
27
18
24
15
19
13
19
21
15
12
15
13
9
16
12
15
21
21
16
14
15
18
9
10
14
15
12
14
15
17
13
22
11
23
17
14
17
12
15
12
22
12
18
14
12
24
13
11
12
15
18
17
18
19
15
17
11
15
12
11
8
12
16
12
22
18
11
20
12
21
11
17
12
14
13
18
16
16
12
12
15
19
11
18
7
12
18
13
12
10
18
18
19
14
16
10
18
11
18
15
16
7
14
14
13
9
23
14
15
9
21
12
13
9
8
11
4
13
11
13
10
9
13
10
5
13
8
9
12
9
9
5
10
14
14
9
10
8
11
10
9
11
9
7
10
13
11
5
12
5
12
6
5
5
11
9
10
8
7
9
9
6
9
7
14
11
8
14
2
8
11
13
8
10
8
4
13
7
6
8
15
8
16
11
9
10
6
10
9
11
7
10
9
11
8
8
15
12
3
8
12
13
17
7
10
16
14
12
4
12
13
11
17
16
13
11
11
11
11
13
13
6
13
12
11
14
15
6
5
6
9
18
14
7
7
8
6
8
8
16
15
7
12
10
11
13
9
11
8
13
9
14
12
14
18
14
18
11
14
17
12
17
14
17
13
18
17
26
14
17
14
16
9
11
23
11
15
10
8
10
10
5
10
5
8
9
8
13
10
13
9
10
6
8
13
4
13
10
14
12
13
18
15
18
15
21
13
30
14
19
28
26
30
17
28
18
23
27
27
23
18
20
27
22
22
25
8
17
17
15
14
10
15
11
13
12
16
6
10
11
8
16
13
8
11
10
14
15
14
19
13
22
16
25
31
23
26
31
35
31
39
35
36
37
44
41
43
38
38
50
50
47
33
36
31
44
38
42
25
28
19
18
18
11
19
19
10
15
17
15
10
14
7
6
13
12
12
8
10
10
21
13
20
8
19
21
17
22
18
24
34
26
34
31
30
26
25
30
27
26
31
25
38
21
25
36
27
30
46
17
21
22
26
25
19
17
13
14
11
11
7
8
6
12
12
10
13
8
12
13
8
11
7
12
15
16
13
17
21
20
21
20
21
24
22
21
15
31
35
33
25
27
26
31
33
40
33
29
35
25
28
26
21
31
21
32
22
18
15
19
14
21
12
6
9
17
10
6
8
11
8
9
16
5
11
8
12
10
6
8
7
5
13
7
6
8
10
14
13
16
11
19
10
14
15
14
20
17
14
17
16
17
12
15
14
14
12
11
12
13
7
11
10
14
10
6
3
9
13
4
9
9
4
5
6
5
10
7
11
7
7
10
8
7
9
11
8
10
9
4
6
10
14
7
7
10
6
7
10
5
10
11
9
8
12
8
17
9
8
14
12
9
17
13
10
20
8
14
11
8
9
8
12
9
5
16
6
14
4
14
13
12
12
9
13
11
15
14
12
13
18
20
26
19
27
25
33
26
21
33
28
36
42
30
31
49
42
54
50
42
46
45
49
59
40
50
55
45
50
56
50
54
48
50
53
42
42
40
42
41
40
35
29
22
17
17
20
16
17
14
16
15
11
10
18
13
15
21
19
23
22
18
24
19
28
25
24
26
30
27
37
35
38
40
37
45
51
51
34
44
44
39
45
45
34
57
32
42
39
32
56
43
39
43
48
28
43
29
41
33
30
26
20
15
14
12
9
15
19
15
14
17
19
10
13
15
13
22
18
12
11
22
17
25
21
27
28
16
15
17
26
22
36
29
39
26
33
38
32
33
43
42
40
34
45
48
47
40
50
50
50
47
34
37
47
49
39
50
35
26
30
28
32
30
28
28
13
15
22
17
21
17
24
16
16
18
10
17
18
17
29
23
18
30
27
28
25
21
39
27
28
29
32
34
27
38
49
34
45
45
50
26
34
49
42
43
48
43
50
47
63
48
60
57
53
55
60
55
58
59
45
49
49
39
39
35
49
36
33
33
20
26
30
26
20
23
32
23
23
15
25
24
24
22
25
25
30
27
39
25
38
30
24
33
39
24
30
48
30
41
40
40
31
37
39
51
43
33
43
39
46
53
45
58
55
57
46
67
57
56
55
50
60
53
57
76
47
36
38
25
30
34
44
37
25
31
24
19
28
22
22
26
21
19
33
36
25
13
25
24
35
27
34
27
32
29
36
39
30
26
32
26
31
44
31
41
31
34
27
35
46
39
39
42
49
28
35
49
52
48
50
54
43
63
53
64
45
52
40
55
41
46
44
40
29
40
31
35
31
29
33
23
23
18
24
20
22
33
17
19
23
14
18
15
22
14
20
13
17
10
16
13
14
12
12
11
15
13
13
10
17
10
4
14
13
12
4
6
11
24
8
7
10
18
15
12
14
17
16
16
14
11
13
22
24
13
18
15
11
20
18
17
19
21
19
20
23
19
22
34
22
22
33
33
24
35
38
41
29
30
38
36
41
31
36
40
35
36
44
45
32
40
34
30
32
36
48
38
34
39
48
45
38
41
41
40
44
43
36
39
39
49
47
59
54
52
60
61
63
68
54
49
51
48
46
54
58
42
48
38
46
35
32
42
32
25
28
32
31
32
46
31
35
31
37
43
52
35
49
32
39
41
41
46
42
32
41
39
48
48
41
43
36
49
31
29
27
31
27
33
34
42
33
29
29
40
45
43
39
38
46
46
50
63
42
47
36
49
55
48
55
43
45
45
38
53
35
48
38
39
42
45
52
35
30
26
33
27
24
29
37
21
38
40
37
34
34
42
54
42
37
44
32
57
49
41
39
51
49
45
42
49
35
51
34
42
34
32
32
36
33
30
33
34
28
28
37
32
33
55
42
39
52
51
45
36
68
52
48
47
59
56
55
47
63
54
62
42
40
41
39
48
40
42
46
36
37
28
26
43
43
37
22
35
32
34
40
30
31
32
24
44
40
41
38
50
38
36
38
44
33
33
41
33
36
37
42
30
34
30
30
38
33
31
35
27
40
42
40
42
46
42
47
38
47
55
65
54
49
49
60
53
56
56
46
54
47
47
60
50
58
53
38
43
50
42
40
39
43
31
32
32
23
34
39
25
38
34
34
51
40
43
49
41
39
34
42
49
38
44
54
50
50
46
36
51
47
46
41
50
33
47
32
44
36
42
36
40
43
40
42
45
35
44
35
53
46
58
45
56
54
51
53
72
43
57
57
63
57
49
60
62
55
44
54
52
49
35
38
36
36
40
39
40
42
50
32
40
43
39
47
40
56
45
42
49
42
57
54
51
57
43
56
43
58
44
41
39
51
55
39
39
51
42
43
53
40
52
35
53
42
37
40
40
36
31
42
33
51
53
47
46
53
49
51
56
54
54
54
56
67
66
75
50
44
54
56
71
63
49
45
56
53
61
50
58
44
45
43
34
45
42
32
48
48
36
53
51
35
50
48
49
55
47
49
65
55
58
59
51
57
47
40
43
54
47
47
62
56
38
45
43
42
40
40
52
36
39
37
45
42
40
44
45
54
58
40
51
67
58
68
52
41
59
57
55
51
54
65
67
58
65
73
54
65
69
52
59
72
46
63
41
51
42
46
49
58
31
45
37
42
48
48
52
44
58
54
56
49
40
44
42
56
50
44
56
47
40
60
46
45
46
41
46
49
51
37
43
39
43
37
37
50
52
59
44
56
41
51
45
63
47
60
51
45
60
48
54
57
60
49
68
72
57
61
68
56
63
66
81
71
56
63
52
55
63
65
51
55
61
61
54
37
46
48
55
45
46
43
46
51
51
60
57
63
61
54
54
51
48
57
64
43
38
62
43
57
52
57
45
41
47
47
52
32
34
46
40
50
46
56
46
53
46
41
50
46
54
52
48
40
44
62
54
58
62
67
66
74
61
75
89
70
79
72
67
65
85
69
70
79
74
68
73
70
67
73
73
66
69
54
54
59
65
54
68
55
59
59
51
64
58
52
54
50
63
56
60
61
62
48
60
63
57
60
56
51
49
39
56
55
55
39
52
61
58
52
44
55
47
54
47
49
56
51
46
73
55
55
53
54
52
50
59
68
69
79
59
78
64
69
85
65
83
65
70
87
75
62
78
72
71
81
79
66
79
80
68
62
79
71
84
65
65
75
83
86
67
51
70
69
66
64
78
79
70
66
67
58
62
65
49
53
69
69
50
60
67
64
60
62
61
56
71
50
51
60
44
52
64
44
57
48
54
58
58
55
49
53
57
58
54
62
55
62
57
64
59
74
57
77
66
68
76
90
91
67
61
73
69
84
79
82
82
77
93
89
86
93
64
68
77
69
80
63
65
81
70
73
81
76
76
79
65
71
64
68
66
61
74
73
71
68
64
74
60
58
53
49
63
66
48
50
50
57
67
57
51
53
43
52
52
54
48
52
58
57
52
53
46
48
49
61
54
61
56
53
70
46
75
70
59
52
58
64
75
61
62
72
86
82
67
75
61
84
72
71
77
76
79
79
84
87
85
90
92
88
85
88
70
73
70
73
82
83
77
79
76
59
67
71
56
67
79
55
68
64
67
77
58
55
54
60
60
66
45
59
62
68
55
53
50
57
71
43
51
53
48
48
39
52
71
50
36
49
46
54
52
50
47
43
53
41
49
39
48
50
64
41
67
58
72
61
64
62
64
68
75
78
69
84
73
76
71
75
67
69
76
79
72
78
61
79
68
77
80
60
78
69
73
70
66
85
64
61
57
67
56
51
57
58
58
51
61
59
50
54
45
45
44
38
44
60
58
50
46
41
27
46
48
43
49
53
40
39
40
49
44
39
71
44
46
49
64
47
49
57
52
61
46
40
50
56
46
32
51
57
54
46
42
50
49
59
54
67
52
56
50
43
45
63
55
62
54
53
52
47
62
56
73
53
44
69
47
57
60
47
65
64
56
61
48
57
57
49
50
47
42
53
44
44
48
56
45
46
45
52
53
46
54
49
50
56
48
45
52
51
46
57
51
48
50
52
50
43
39
51
48
41
53
43
45
50
57
43
76
45
30
55
42
49
42
40
53
49
48
52
60
50
53
37
50
45
56
57
59
57
49
67
61
55
51
51
52
54
58
52
56
53
54
55
69
72
52
77
58
51
65
66
50
64
64
63
61
54
66
56
46
54
50
47
50
56
50
41
58
54
53
57
48
58
64
57
44
63
41
55
53
56
60
52
42
66
52
47
56
63
50
41
56
42
54
47
60
53
57
49
43
42
70
55
53
67
43
51
66
57
50
57
50
57
71
61
61
66
56
54
58
55
53
61
52
65
63
56
64
57
65
73
51
59
61
61
59
57
68
55
64
58
66
59
71
61
78
55
63
73
49
72
68
56
60
70
57
68
42
58
62
39
60
56
65
58
59
75
69
51
66
59
57
63
54
61
67
63
63
62
64
56
68
61
65
57
66
53
62
66
60
74
55
68
60
61
56
67
60
59
68
43
64
65
57
67
63
64
66
78
59
56
82
86
64
70
80
76
73
71
71
58
62
53
73
77
69
76
68
81
73
78
72
87
69
85
63
65
62
68
85
80
75
76
82
55
80
85
69
84
82
72
85
88
76
88
70
74
65
59
77
77
73
78
75
89
76
93
89
70
77
72
96
86
65
82
79
88
84
92
91
91
90
100
86
87
73
100
94
86
78
107
84
98
87
109
110
94
111
106
105
118
127
98
113
121
110
122
123
136
117
106
142
125
133
123
127
133
138
130
144
139
141
148
163
150
135
148
156
143
171
147
158
158
171
172
166
153
149
146
173
167
149
179
177
159
177
165
157
167
180
173
151
165
172
139
157
166
157
141
153
162
170
157
135
187
128
139
159
154
139
146
145
167
153
131
152
142
134
137
123
132
134
158
130
139
127
103
125
120
119
122
113
113
101
105
117
104
111
117
91
99
106
89
102
100
85
89
87
77
87
92
94
91
88
93
80
106
79
88
68
76
74
70
67
85
74
87
79
84
82
68
87
74
71
78
70
76
71
60
72
67
64
69
70
77
74
64
52
53
59
74
79
63
85
75
83
68
66
56
76
68
64
74
52
66
63
66
63
72
60
58
65
57
70
55
70
50
52
65
58
53
53
48
58
60
53
63
56
62
57
65
59
71
56
62
51
67
63
58
62
57
56
62
53
60
66
47
63
47
57
48
39
53
47
43
56
59
47
45
46
56
39
47
33
56
40
48
49
42
45
42
34
53
43
35
51
38
43
37
39
32
42
40
36
36
43
36
40
48
30
38
37
29
40
37
37
40
42
40
33
31
21
28
27
30
46
18
37
25
23
27
27
36
24
26
22
24
24
24
29
27
23
33
21
20
22
28
23
19
21
29
19
18
16
26
17
22
30
17
19
18
9
13
10
17
10
14
18
20
20
18
12
18
17
13
19
13
14
12
15
10
16
14
12
15
14
18
14
20
9
18
14
17
9
12
12
15
12
11
13
9
11
16
8
14
8
8
11
12
4
14
8
14
11
12
9
9
8
10
7
11
10
13
11
10
13
8
3
7
13
7
7
4
9
4
5
5
12
7
9
8
7
7
3
8
6
8
7
3
9
7
9
5
6
3
8
8
5
2
7
4
3
3
11
6
6
10
4
2
3
1
5
6
5
6
11
7
4
4
8
2
5
4
3
4
3
5
5
7
5
8
2
9
9
2
4
8
4
2
3
2
1
5
4
3
5
4
6
5
4
6
2
2
2
4
4
3
3
3
7
0
2
4
2
2
5
4
6
3
1
6
2
1
3
2
2
2
3
5
4
4
2
2
6
3
2
6
3
2
3
2
1
3
3
2
6
2
0
3
4
3
5
2
4
1
2
2
0
4
2
4
2
1
5
2
3
1
3
1
1
0
1
1
4
2
0
4
0
4
3
2
0
1
1
0
5
1
1
0
1
2
4
0
0
2
1
0
1
1
1
1
2
2
3
0
2
1
0
2
1
2
1
0
3
1
2
1
2
1
1
2
1
1
0
0
0
4
1
0
3
0
0
1
0
0
2
0
1
1
3
0
1
1
1
0
1
2
1
3
0
4
3
1
4
1
0
1
3
0
2
1
3
2
3
1
1
2
3
2
3
4
2
2
3
2
1
1
4
1
1
1
3
2
1
0
3
0
1
0
0
3
3
0
3
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0