100000 200000 1000
132 99
154 84
152 87
108 98
144 69
144 81
165 69
151 72
101 80
189 81
125 58
120 89
138 55
130 54
120 78
151 65
143 50
197 83
126 60
157 81
165 59
175 73
186 90
187 97
164 59
188 78
200 88
140 56
138 100
144 72
146 77
143 53
132 85
115 89
177 64
195 98
138 80
137 50
127 64
177 88
131 98
180 91
137 56
133 52
121 81
200 83
137 86
122 84
181 71
194 64
176 66
165 57
189 56
104 64
124 77
107 67
178 91
117 84
139 52
122 52
193 59
194 90
197 70
165 64
120 69
167 99
178 89
142 55
132 61
149 64
160 95
144 88
175 88
117 56
111 82
140 98
195 67
100 84
182 83
100 76
156 51
130 61
164 79
166 84
118 84
119 78
102 52
181 62
191 60
191 54
170 76
173 81
197 61
121 54
170 63
146 96
154 54
192 52
147 98
146 98
138 57
175 84
161 64
184 99
186 63
119 65
137 77
186 56
197 86
144 82
160 91
158 61
131 83
163 76
173 99
176 61
173 73
183 89
104 90
151 61
107 89
177 65
195 97
110 78
100 57
123 54
109 86
139 91
197 52
184 98
144 64
111 54
108 52
183 74
127 55
134 68
135 85
110 84
139 79
153 88
140 96
166 82
190 56
155 100
139 63
188 83
197 80
132 63
160 55
183 98
180 70
153 53
194 72
177 86
116 74
103 61
171 90
104 50
106 64
113 79
130 95
127 53
166 99
164 54
105 52
144 63
129 91
165 50
159 52
187 63
136 84
129 70
192 66
134 94
159 68
176 82
113 59
148 60
127 76
137 85
125 91
183 73
177 62
109 93
155 84
176 90
118 79
164 91
104 78
174 75
177 81
118 57
184 66
136 96
110 55
175 68
187 51
122 76
137 90
165 53
159 99
114 65
179 77
154 71
108 88
112 75
109 52
142 83
195 98
170 59
183 83
140 73
134 93
166 99
159 91
195 54
103 68
162 90
119 73
198 74
108 56
180 53
172 79
143 75
165 64
171 52
189 86
149 81
105 73
159 59
111 79
149 77
128 55
129 91
192 52
141 62
101 61
150 65
107 51
104 90
137 99
186 61
119 92
114 60
115 70
155 53
193 81
173 70
180 71
200 88
194 74
103 80
127 91
133 74
178 59
173 56
180 80
105 90
159 58
122 61
159 94
132 51
147 68
103 59
139 55
197 87
109 96
160 63
185 86
138 51
163 99
108 75
135 99
106 100
200 89
166 84
139 73
141 79
134 80
111 54
180 84
104 63
174 83
192 90
189 61
119 87
106 98
126 62
108 76
167 76
195 96
199 95
196 69
151 83
183 60
135 84
171 53
116 97
169 72
135 77
103 51
141 66
149 75
183 93
167 63
197 63
113 52
160 75
133 53
171 70
139 70
143 81
177 99
153 82
133 88
134 52
108 72
179 60
109 71
146 96
143 96
102 92
170 89
131 68
104 99
184 80
139 65
152 90
152 87
193 83
159 54
121 87
135 52
157 71
128 74
186 55
178 98
194 92
148 63
183 76
159 72
128 54
125 91
146 100
151 90
162 50
132 92
143 68
115 85
177 91
168 53
147 52
182 67
126 85
198 77
113 91
107 91
155 60
155 62
176 56
105 91
115 94
153 95
136 50
123 74
110 86
106 87
169 51
129 55
149 58
136 97
184 55
171 67
108 92
171 74
197 80
188 79
146 71
135 59
107 75
127 62
182 85
140 73
188 51
144 97
162 60
132 82
155 53
149 55
194 77
114 91
163 92
168 78
175 92
123 59
127 69
165 52
185 68
157 63
139 52
107 53
146 50
112 52
141 83
131 97
114 60
191 90
112 82
117 89
126 79
100 89
192 92
160 75
101 65
146 79
184 97
108 79
193 65
164 75
114 62
100 81
172 83
171 72
181 88
170 87
196 57
126 88
101 91
195 83
170 99
109 96
194 92
115 92
171 79
187 53
105 61
113 61
110 79
194 83
138 69
198 56
199 69
186 74
143 54
135 88
120 93
198 72
161 57
166 91
124 53
182 76
172 77
139 84
111 95
138 72
127 60
149 89
159 96
158 87
181 68
180 78
170 56
146 95
156 88
127 99
163 77
177 54
136 85
148 60
181 79
162 67
155 84
200 92
178 92
181 54
183 50
191 95
102 55
114 69
147 98
172 83
183 90
110 79
196 100
165 78
178 69
116 66
170 100
111 83
105 58
171 75
184 93
173 64
196 83
177 90
195 99
119 79
162 57
161 87
120 70
166 84
185 84
196 67
164 80
167 73
130 60
123 96
197 66
166 73
150 92
100 52
157 83
154 77
182 63
108 97
173 52
166 72
122 79
143 94
100 88
121 71
179 63
144 99
140 76
199 76
117 58
167 56
151 59
125 55
100 71
100 54
140 82
196 84
193 64
181 68
113 93
190 98
146 55
132 59
175 66
108 72
197 89
199 88
161 87
146 68
189 95
134 55
178 73
124 85
134 90
196 88
173 92
172 63
150 54
136 51
167 56
182 67
151 51
143 91
135 99
139 70
100 56
186 93
134 88
146 65
180 79
148 58
192 63
136 65
155 67
131 87
149 64
151 67
159 58
144 52
148 65
185 73
121 96
158 100
145 92
190 83
111 92
143 64
189 61
177 71
184 95
166 76
188 85
166 72
177 99
106 74
159 95
139 84
126 61
168 96
100 72
128 72
127 95
148 67
182 89
160 84
132 69
165 65
174 76
132 71
172 60
141 62
196 92
143 68
142 78
125 80
134 67
188 62
156 61
144 91
125 91
169 57
127 57
109 87
196 83
184 82
112 52
130 98
136 64
195 96
116 53
153 66
171 75
144 55
107 81
130 60
123 95
123 54
165 88
117 59
173 73
160 63
157 59
192 68
196 100
136 90
104 88
161 72
196 58
168 99
125 73
169 59
128 74
131 94
156 54
186 56
181 94
112 76
101 53
129 50
189 55
141 55
120 70
167 80
173 53
152 67
164 85
178 94
178 89
117 94
122 64
195 68
148 94
139 85
143 61
179 100
166 100
123 84
154 55
134 71
157 90
156 59
172 63
179 56
142 89
115 69
165 75
167 85
182 55
195 89
106 79
121 57
192 66
191 97
167 79
138 55
143 80
176 67
128 92
163 94
184 99
100 82
153 74
194 64
140 61
192 69
193 91
117 67
123 93
130 53
164 54
145 89
128 97
120 50
107 79
159 67
126 55
105 99
126 65
179 82
152 65
111 64
183 77
195 88
101 93
127 89
125 73
104 55
124 83
108 82
173 100
189 87
125 97
177 58
124 71
116 60
158 90
153 92
155 54
178 59
138 94
188 69
108 100
148 59
148 54
197 92
189 64
118 83
178 87
199 71
148 79
144 93
142 80
111 59
110 87
119 56
125 66
177 70
130 73
199 71
113 70
198 80
112 64
182 94
108 51
193 81
161 69
128 74
166 82
165 83
161 76
190 99
122 62
152 56
122 73
196 61
110 88
170 50
140 52
180 50
198 82
137 84
140 80
160 99
102 64
147 54
107 68
115 56
134 71
148 90
183 63
124 59
169 66
148 52
111 52
190 72
131 84
132 84
190 61
109 73
148 88
155 90
125 80
151 86
169 83
183 93
174 100
176 97
167 86
117 84
117 76
118 71
165 59
187 97
107 60
111 69
185 96
177 53
168 54
170 100
124 63
153 56
124 67
106 52
186 76
167 89
162 90
117 60
134 62
146 68
132 99
163 70
156 71
126 69
165 86
126 60
180 84
152 60
106 68
127 51
147 98
161 69
145 99
167 60
114 84
153 58
136 64
128 51
187 50
147 58
183 88
172 59
185 84
133 71
148 55
149 95
153 62
136 64
153 67
110 70
182 50
179 82
145 55
141 74
195 78
182 90
127 100
105 60
177 92
169 59
198 79
153 73
193 91
181 100
158 59
112 57
154 72
190 100
164 97
162 81
186 80
101 88
163 94
191 87
144 54
130 56
108 98
123 72
138 91
145 95
161 65
101 84
181 90
145 63
189 55
169 58
183 64
152 63
175 93
185 92
200 95
192 78
130 76
174 54
152 70
196 64
108 100
194 97
155 80
200 73
111 53
183 95
103 100
139 99
109 82
163 63
137 61
183 68
101 90
167 77
107 69
166 69
125 89
171 55
163 74
189 53
103 82
135 68
138 79
151 74
130 81
121 87
200 77
200 53
126 75
187 75
127 96
115 87
143 83
199 77
122 69
147 58
124 76
199 56
121 66
175 64
195 66
184 63
166 53
128 58
114 70
158 97
133 50
161 99
192 98
148 90
179 53
106 66
176 72
198 58
187 77
114 59
101 72
107 59
181 87
192 78
116 50
103 72
154 80
157 58
155 95
193 93
200 94
170 51
169 80
139 77
105 55
102 99
151 57
140 77
178 50
160 76
179 77
175 100
159 66
110 82
102 79
180 83
167 82
110 61
116 93
123 93
168 99
195 74
168 74
184 75
164 79
171 73
172 98
140 85
142 54
176 99
186 91
180 79
104 64
