100000
100658
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
2
3
2
2
0
0
1
2
2
4
6
6
3
2
5
5
6
8
16
15
42
93
280
490
431
363
325
277
247
246
224
226
204
189
186
201
175
175
195
194
189
174
203
205
175
165
172
158
177
170
160
143
130
156
163
152
185
183
169
166
162
149
161
158
164
169
168
179
170
153
129
154
138
173
172
176
158
160
179
152
153
157
161
131
169
144
181
151
165
169
162
157
164
154
167
153
158
152
133
167
164
125
142
177
138
153
148
140
156
135
126
167
148
155
152
132
116
133
172
141
152
140
152
137
136
146
146
146
139
127
152
124
131
143
151
146
129
120
160
144
147
146
140
143
143
120
131
112
151
138
143
125
124
137
139
132
126
142
122
131
138
144
132
137
132
108
114
150
130
129
118
145
125
117
132
122
133
110
140
123
124
116
110
132
103
128
109
134
118
130
127
126
115
140
125
115
106
120
104
127
128
110
135
104
112
119
126
128
131
112
104
132
114
112
121
121
109
127
107
127
118
127
120
145
129
120
108
97
103
118
123
110
119
128
135
121
124
103
122
128
110
105
113
135
128
114
124
117
117
113
129
115
114
136
108
116
94
117
107
120
111
120
123
108
100
128
118
111
107
107
144
122
93
130
124
119
119
128
121
120
112
100
120
122
119
103
87
95
106
86
100
115
115
111
96
105
110
83
109
94
98
93
120
103
123
108
107
117
114
111
122
122
116
108
105
112
109
108
114
112
103
108
129
98
121
128
122
119
101
110
118
123
111
111
103
92
92
116
107
102
127
121
114
115
82
99
101
96
81
114
97
112
103
106
130
113
95
105
88
104
113
89
96
86
100
88
101
94
98
93
88
96
95
111
109
120
107
110
105
111
112
106
91
109
94
111
85
116
123
92
92
85
94
105
91
107
90
119
108
89
85
95
105
119
100
104
93
114
89
101
107
100
115
98
102
87
85
92
106
112
91
88
102
110
99
87
90
89
94
96
75
82
106
93
108
97
79
81
96
82
92
108
90
104
100
91
77
96
98
94
88
87
95
94
87
107
96
80
99
92
93
88
105
96
97
86
84
86
88
89
74
74
99
88
91
101
105
78
70
88
104
82
80
96
73
98
87
89
78
98
83
89
88
99
88
91
99
100
95
97
72
89
86
83
99
82
77
89
83
94
84
83
82
77
93
88
80
90
60
57
79
87
77
76
74
98
97
84
86
83
95
84
78
79
83
71
80
77
82
78
70
83
73
89
73
72
69
71
85
78
75
76
68
78
60
82
73
72
78
56
77
79
84
76
82
71
82
70
80
84
84
63
76
85
69
76
63
77
73
71
59
73
87
66
74
90
88
66
73
83
78
83
83
68
77
78
76
83
87
80
75
73
74
85
90
87
73
85
97
75
71
82
90
84
73
72
60
84
77
69
54
69
54
81
80
58
75
67
57
60
62
63
57
67
70
58
70
50
72
71
58
66
77
49
55
73
58
74
59
66
72
56
63
50
80
66
65
58
59
58
60
53
71
54
70
69
55
75
65
68
55
62
64
63
54
51
65
70
60
57
61
71
61
50
63
65
66
47
54
58
67
47
54
52
48
49
50
46
49
50
47
49
48
60
46
42
57
53
65
62
42
45
45
54
55
43
62
43
51
50
48
40
50
53
37
36
50
36
35
41
40
51
47
37
36
57
45
27
48
46
43
35
45
34
38
31
32
43
36
42
27
30
45
32
35
31
41
36
34
43
25
27
32
33
24
32
29
26
41
35
24
30
29
26
27
22
29
34
31
28
40
23
29
25
23
30
32
32
29
41
31
34
23
23
24
28
30
28
23
27
19
24
26
25
32
22
25
19
11
20
12
28
17
20
21
23
16
22
21
9
21
17
27
26
22
14
21
16
19
14
19
17
25
9
16
27
13
26
18
20
24
12
24
18
19
25
19
18
13
19
20
15
18
20
19
11
13
12
18
20
16
14
12
10
19
15
16
17
15
18
14
13
11
18
10
15
10
9
16
11
7
10
12
22
10
17
18
11
23
17
13
8
20
11
6
10
5
12
13
10
9
12
14
13
22
14
11
10
9
16
12
6
7
8
9
12
8
14
15
11
10
18
6
10
12
8
7
14
6
9
14
6
8
8
9
16
8
4
13
8
13
12
10
11
5
11
14
5
10
6
16
14
13
8
13
6
10
8
6
8
5
11
11
8
12
7
6
10
9
8
4
9
9
7
8
4
8
6
6
7
11
8
8
8
9
6
8
12
8
8
7
6
7
10
7
11
6
12
8
7
5
12
11
3
9
8
2
9
9
7
5
8
5
4
9
8
9
11
4
7
10
12
8
0
8
7
9
9
12
4
6
10
8
4
6
10
7
5
5
5
8
3
14
11
4
5
8
7
7
8
3
7
10
8
8
12
15
8
6
6
11
9
9
17
13
8
12
11
12
18
9
16
15
15
13
14
8
8
16
11
16
10
12
7
13
12
11
10
9
4
17
5
7
4
6
4
9
9
9
7
8
11
5
7
15
13
9
11
6
15
10
13
16
7
21
12
15
20
15
16
15
11
10
8
19
12
18
14
5
17
13
13
10
12
5
10
11
11
11
15
7
5
8
9
6
6
2
5
8
10
10
4
8
9
15
7
9
12
10
11
13
20
19
10
14
22
21
16
15
23
16
17
12
23
19
14
11
18
11
13
13
14
17
6
11
6
12
11
11
12
4
6
7
9
8
6
12
13
7
13
9
7
10
16
10
20
19
17
10
18
23
19
18
16
16
18
24
23
20
25
30
26
38
30
32
25
20
33
33
26
35
16
31
23
20
24
13
12
16
17
21
12
12
15
14
8
11
12
10
8
12
7
8
13
12
9
7
8
12
16
17
11
14
22
14
20
11
21
20
17
13
27
24
20
26
19
25
24
26
27
19
21
16
14
13
22
12
13
16
14
10
13
8
7
9
5
10
6
9
6
7
8
11
7
6
10
6
7
10
10
10
4
16
15
16
15
18
15
11
17
17
11
16
11
17
21
31
23
24
14
18
26
24
24
28
16
15
34
16
17
20
16
10
13
14
10
10
13
7
11
8
11
7
6
8
7
3
10
6
6
2
1
14
7
11
6
6
6
5
5
6
8
4
11
10
10
11
15
8
9
9
10
14
8
13
12
12
13
15
6
9
10
10
7
4
8
7
9
9
4
7
2
6
9
3
9
9
11
5
6
5
8
10
5
4
2
6
6
10
8
5
9
8
6
5
4
7
3
8
8
14
3
5
2
9
7
5
7
13
7
8
6
7
7
7
11
16
13
15
12
12
9
5
7
7
15
10
6
7
6
8
5
1
7
3
4
8
10
6
11
13
9
10
8
7
12
15
13
10
8
16
22
25
17
20
14
20
31
29
17
16
15
22
30
27
28
23
37
40
25
21
36
32
40
26
30
34
40
30
35
32
23
33
33
26
17
26
18
22
30
23
12
15
9
19
13
13
17
14
6
13
13
14
12
12
17
13
14
16
9
15
11
18
22
18
15
27
17
21
26
27
20
15
25
29
21
34
23
20
34
21
27
27
27
41
33
29
28
31
27
38
24
26
29
22
32
24
26
19
16
24
13
13
15
13
9
9
11
6
10
10
5
8
7
10
16
7
8
11
14
18
21
18
15
15
14
20
16
26
21
26
20
34
26
32
27
24
23
26
31
29
27
23
14
31
35
26
23
30
29
32
34
37
26
21
26
17
19
24
21
22
13
22
15
16
13
10
11
13
9
10
17
9
10
15
11
10
6
16
15
19
10
19
13
12
11
18
25
20
25
22
15
22
18
32
26
26
25
24
28
12
24
40
24
30
29
30
38
32
35
30
46
35
40
35
45
27
36
47
42
28
35
18
36
23
20
27
21
16
16
21
20
14
15
13
14
25
11
15
25
20
19
20
14
15
23
15
20
20
18
16
22
21
22
22
21
21
21
21
33
26
37
23
27
30
24
27
32
34
24
40
43
30
31
34
41
36
35
34
33
31
28
42
32
28
38
34
31
31
33
27
24
33
18
20
17
20
15
25
13
28
21
24
20
20
30
20
11
17
16
15
17
25
23
24
30
19
27
25
26
25
21
31
13
24
23
20
22
22
26
29
29
25
39
30
23
30
32
32
36
29
38
30
45
36
37
37
25
26
34
32
35
29
17
21
28
18
23
22
18
16
18
26
18
16
14
22
14
12
12
17
12
12
14
17
8
20
6
12
11
11
11
7
14
11
9
12
10
10
11
10
9
7
10
13
6
14
13
8
7
8
12
9
12
11
8
11
12
14
15
13
12
12
13
11
15
8
15
11
15
9
24
20
12
14
13
20
13
14
14
13
20
22
22
16
17
20
32
21
23
19
23
26
21
28
29
28
27
34
27
18
32
32
23
26
18
31
23
22
29
22
20
14
21
25
16
30
17
29
30
27
25
24
32
24
29
29
43
32
36
54
41
34
43
34
22
33
19
32
24
27
34
25
21
33
30
28
25
25
26
17
31
23
27
31
20
24
23
25
29
23
35
26
28
25
34
42
22
29
31
34
25
32
23
33
24
33
26
32
25
16
18
21
26
28
31
21
20
23
28
31
35
28
28
33
34
26
36
40
36
47
44
34
31
41
33
33
34
39
30
29
29
16
28
23
20
22
28
24
26
24
29
27
34
23
28
26
22
19
33
31
36
37
34
32
23
25
34
39
34
24
35
33
22
24
24
26
22
24
26
26
25
18
24
23
28
28
26
26
34
23
39
25
30
42
35
45
38
38
45
41
41
34
43
33
37
40
40
33
29
43
48
42
23
23
20
34
40
29
25
16
23
26
14
23
23
19
22
26
35
12
29
26
27
36
29
24
37
30
34
31
26
29
22
25
32
30
33
24
24
32
31
27
22
17
23
33
24
26
29
27
22
29
25
33
26
22
41
38
27
42
41
47
37
39
37
44
41
43
38
40
30
29
43
25
43
27
25
30
46
21
33
35
25
33
29
27
22
30
36
28
34
34
38
33
47
38
30
42
29
36
37
25
47
40
47
40
24
42
32
29
48
46
38
29
37
33
24
40
37
20
22
27
21
33
38
38
32
47
39
32
35
40
51
41
49
47
42
38
39
41
51
35
46
50
34
25
38
33
39
41
39
36
30
35
34
33
40
27
32
40
39
43
26
31
28
40
39
35
32
32
41
40
45
50
39
44
39
29
46
43
34
40
27
38
45
53
33
35
40
31
42
41
37
32
38
35
36
40
43
41
35
42
42
24
34
46
32
57
52
50
46
54
37
52
50
50
53
39
39
41
35
40
41
41
40
35
46
44
43
41
47
43
44
33
29
29
26
35
36
35
36
34
35
29
33
41
40
39
36
40
38
51
49
51
44
39
50
43
36
36
33
38
44
29
36
39
52
34
33
33
44
33
38
39
30
23
33
44
41
32
40
47
45
44
44
46
51
48
55
46
58
49
68
47
48
36
52
50
46
49
49
60
36
65
33
44
43
54
37
28
37
27
28
37
44
44
41
45
38
45
49
30
43
39
42
41
47
49
35
48
41
33
36
39
34
43
32
43
44
51
42
39
44
34
30
36
39
39
43
37
39
51
42
39
42
47
40
54
40
54
45
68
46
37
44
47
55
58
51
67
54
59
58
63
57
63
49
55
52
53
45
54
43
44
60
50
51
50
52
48
44
46
54
55
51
43
47
49
54
61
57
53
52
51
54
53
52
40
44
53
48
43
46
46
46
47
49
49
50
44
41
56
29
47
55
50
51
58
53
47
49
57
49
56
63
60
49
54
54
58
57
71
60
74
53
60
70
61
61
74
72
74
72
76
67
80
97
84
82
62
69
64
74
61
52
83
62
77
54
67
69
67
56
61
61
69
83
66
62
79
61
68
75
69
78
63
54
74
66
55
56
66
68
75
78
67
68
49
64
46
58
64
64
64
53
55
71
62
70
72
65
66
56
66
76
72
96
59
75
84
59
90
76
69
80
71
60
65
86
79
77
78
87
88
85
87
80
74
74
74
82
75
77
82
68
76
92
76
89
78
78
71
58
82
88
72
85
67
70
72
73
60
65
85
78
96
63
85
59
85
63
60
78
71
50
81
70
88
63
61
65
66
66
75
78
70
67
62
72
63
58
71
66
67
81
67
85
78
77
62
80
70
78
77
79
75
76
67
81
79
76
69
82
64
82
90
95
73
73
83
80
86
77
78
74
95
70
89
90
86
80
81
72
73
86
77
83
85
94
81
78
76
84
65
50
71
64
69
59
64
80
49
82
73
63
79
72
53
59
64
65
55
69
49
66
52
61
56
75
52
59
60
71
74
58
60
53
70
73
69
62
69
68
49
49
60
68
78
67
67
67
71
82
71
85
76
73
71
70
79
61
92
77
72
71
92
81
83
71
80
60
76
74
82
77
59
87
70
69
82
72
69
72
80
62
56
73
50
68
86
69
65
59
72
52
66
60
53
48
70
54
48
42
34
59
60
61
56
56
52
50
42
41
48
45
58
55
49
47
49
58
43
50
50
43
57
62
60
54
47
40
42
55
37
56
40
43
45
49
58
58
60
49
61
67
68
58
63
68
60
82
60
65
55
61
65
50
60
65
53
64
55
72
59
78
57
48
35
43
62
45
51
38
49
38
49
49
37
36
40
54
39
43
33
41
41
40
40
40
35
42
48
43
27
46
32
46
48
42
30
36
36
31
42
49
32
37
42
34
39
33
39
51
30
40
43
36
39
44
38
43
35
40
21
33
37
37
39
43
49
39
45
44
38
42
37
34
37
41
46
42
33
33
40
41
48
34
45
25
38
41
36
39
46
45
51
46
32
38
34
41
44
32
28
34
32
36
46
30
39
29
28
32
34
35
41
41
30
33
29
21
34
36
34
38
28
35
28
30
31
27
25
27
29
22
38
38
33
36
34
31
24
28
22
32
34
30
27
29
28
33
40
24
38
26
32
36
24
42
28
32
30
34
32
24
41
40
43
31
35
30
42
41
31
34
32
37
29
37
34
27
27
30
45
38
25
41
28
34
32
30
37
36
35
29
38
33
37
42
36
31
35
23
39
45
40
28
34
31
23
32
31
34
33
37
28
32
28
29
37
31
17
29
29
33
27
29
24
31
23
22
40
35
38
31
24
22
26
21
39
25
35
27
32
34
24
44
27
30
32
28
29
32
30
32
28
25
30
34
29
31
36
36
33
43
24
35
36
37
40
32
34
28
32
32
37
30
43
34
26
27
23
29
40
34
37
38
27
33
44
20
36
39
35
31
31
40
29
31
33
38
37
37
31
31
35
31
26
35
32
38
34
30
25
37
30
32
26
28
26
27
29
35
27
29
41
28
27
23
31
42
33
28
31
28
17
28
24
32
34
28
35
34
28
26
27
34
37
24
38
25
42
37
41
35
38
27
37
37
40
31
40
43
46
42
46
42
35
35
44
36
41
35
25
41
38
38
33
43
41
33
30
37
39
31
48
41
48
42
31
39
39
36
31
36
35
42
35
36
43
36
34
38
39
36
25
30
46
35
36
41
36
50
35
46
52
42
47
50
36
39
32
41
37
47
39
54
41
43
44
39
63
41
49
47
51
47
47
59
50
46
50
45
62
52
70
59
59
49
51
62
70
50
71
65
72
71
57
50
65
69
61
56
59
66
76
80
63
69
75
79
83
82
82
81
78
85
91
113
98
101
96
81
103
108
97
92
108
115
116
90
106
106
96
108
114
123
126
117
147
127
120
103
130
120
137
149
132
121
133
111
115
133
132
124
116
127
122
140
123
134
121
133
139
125
135
127
126
129
122
128
126
115
142
126
113
130
114
111
100
121
97
114
104
112
114
110
106
105
105
102
79
85
87
87
82
101
103
104
77
74
84
82
79
82
62
81
71
66
62
75
59
63
71
63
54
63
63
64
68
65
61
61
61
56
63
57
48
76
53
42
70
49
54
48
43
58
53
44
61
63
42
42
47
47
51
42
38
36
46
34
52
56
38
50
47
44
45
64
32
39
55
40
30
45
35
30
40
43
48
45
46
49
43
46
38
42
49
44
43
32
51
31
43
44
39
29
43
25
36
40
39
34
40
44
37
35
41
36
37
32
35
36
38
36
30
44
36
36
39
28
39
32
37
31
23
32
36
30
30
34
32
34
38
33
32
32
30
32
31
36
39
33
36
27
26
18
21
40
21
24
23
29
27
29
22
23
26
27
28
21
31
34
23
22
18
18
22
26
16
18
15
14
18
13
25
28
12
26
19
11
28
16
23
20
13
23
16
13
18
26
16
16
7
19
17
10
15
11
20
6
14
19
11
7
7
8
13
7
8
8
13
15
9
11
8
10
13
10
8
10
8
5
10
8
14
12
9
7
6
12
8
12
12
14
10
8
6
6
13
10
9
7
8
9
8
7
3
7
6
6
10
5
3
5
9
8
7
5
6
7
8
7
6
3
4
7
4
2
3
8
8
1
7
3
1
4
3
5
1
5
4
3
4
5
4
3
4
9
4
2
0
2
2
1
8
2
3
1
2
3
2
6
5
2
3
1
3
2
5
2
4
5
2
6
5
1
4
1
3
4
7
2
1
0
4
3
1
6
4
2
2
1
2
5
9
5
1
2
0
0
2
3
2
4
1
4
2
3
2
5
2
3
3
4
1
1
1
2
2
1
3
2
0
0
1
2
3
3
2
1
2
1
3
1
0
0
4
4
4
2
0
3
0
2
2
3
1
0
1
1
0
6
3
0
2
0
1
0
0
2
0
2
0
3
0
0
0
0
4
3
1
1
1
1
3
0
1
2
0
1
1
1
3
0
1
3
1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
2
3
1
1
1
1
1
3
0
1
0
0
2
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
3
2
0
0
0
0
2
0
1
0
1
0
2
0
0
0
0
1
1
0
0
0
0
1
0
2
4
2
1
2
4
2
2
2
0
2
5
0
1
0
1
2
1
0
2
2
2
2
0
3
2
0
1
2
0
2
1
0
0
0
2
1
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