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