1000 10 1000
145 80
448 77
77 76
102 30
452 91
342 99
213 98
363 44
299 31
426 53
125 26
178 61
195 56
402 90
261 21
45 1
466 2
289 86
478 96
390 26
206 22
208 78
285 18
391 17
383 53
233 53
439 31
83 56
413 23
140 52
111 42
257 72
273 72
218 2
27 22
289 65
441 63
224 44
306 21
188 35
49 75
242 58
238 72
269 20
86 66
105 66
358 78
40 56
51 23
408 47
340 95
354 76
215 86
265 88
350 73
295 93
348 39
397 17
371 48
164 45
402 94
227 68
411 31
444 0
332 68
294 71
359 45
247 54
281 57
51 71
401 99
108 24
84 61
318 72
8 14
289 75
76 16
490 36
399 75
433 21
126 11
395 22
126 47
234 35
244 5
95 52
184 17
241 97
337 8
23 37
283 86
227 96
49 86
351 21
266 97
135 61
476 84
85 58
388 67
250 52
87 44
479 99
244 19
394 38
92 61
15 63
224 59
461 97
451 98
334 33
139 64
167 56
207 34
19 16
48 82
408 12
343 8
366 22
200 22
135 96
461 52
414 89
423 29
301 69
35 26
129 66
262 15
499 60
434 11
205 67
161 44
450 4
264 35
232 32
310 17
488 73
276 51
494 50
134 95
430 87
392 85
266 71
385 88
366 61
149 93
341 83
315 7
467 91
229 19
332 95
131 30
192 30
203 8
290 31
134 7
367 58
409 36
313 82
306 70
110 82
391 83
107 12
147 20
252 44
380 24
322 92
277 21
452 65
343 83
199 33
242 3
333 12
220 95
214 77
2 8
365 38
467 86
10 66
165 82
351 22
39 39
383 91
486 34
327 81
391 40
167 5
394 0
341 72
471 79
415 4
244 8
624 402
492 68
339 1
82 39
55 64
179 33
237 57
180 51
230 75
135 46
289 77
81 23
221 23
133 27
103 96
359 5
72 51
431 36
440 64
399 52
274 91
249 90
198 86
37 14
378 24
39 16
389 73
371 4
157 33
408 61
160 13
97 2
51 61
23 58
257 45
256 2
227 40
222 16
337 97
4 0
87 30
342 18
113 89
195 1
394 70
14 20
379 85
415 19
76 85
34 72
218 5
421 52
154 12
432 86
98 22
498 13
341 67
294 86
10 87
73 3
280 74
342 24
87 12
210 51
187 35
185 16
228 30
77 1
2 46
40 93
25 34
237 97
401 50
233 73
496 64
201 8
253 41
381 2
313 84
176 10
75 11
354 10
497 93
462 61
31 35
455 11
404 10
219 50
166 8
374 2
68 90
487 76
401 36
367 74
203 9
17 52
201 57
495 1
189 30
312 46
373 37
443 14
464 19
150 61
424 87
475 24
59 25
313 44
283 11
303 62
60 42
121 65
447 86
344 38
393 73
12 56
40 89
217 77
124 94
12 88
319 35
300 85
291 10
479 11
162 14
402 44
358 93
334 58
297 21
173 51
461 37
373 94
97 68
453 72
111 3
409 44
280 40
146 64
494 17
467 32
274 72
323 88
173 49
235 46
64 64
179 81
481 67
472 63
442 45
274 63
476 20
283 15
429 72
88 83
290 60
492 8
43 20
485 16
112 73
308 60
149 11
388 45
218 46
34 49
22 72
299 33
42 23
321 3
392 45
485 71
470 10
487 15
498 58
26 44
214 61
28 74
320 92
365 55
27 47
75 8
69 72
89 37
461 47
98 74
456 28
178 62
49 71
158 62
2 94
82 85
280 76
288 84
121 22
482 87
187 96
22 64
373 96
308 86
75 52
30 91
309 34
446 74
465 94
78 48
476 53
384 81
320 29
285 95
159 11
201 77
353 24
277 10
162 43
421 79
377 51
211 11
338 90
192 4
248 78
396 70
145 2
113 91
418 56
226 75
65 46
448 51
471 14
129 4
378 16
274 75
492 74
464 47
72 25
213 97
408 79
497 51
349 61
192 33
342 35
53 3
234 57
118 19
229 48
209 1
329 89
54 13
377 50
184 82
25 39
177 97
245 66
8 29
114 72
420 32
97 54
250 29
62 65
316 59
248 29
296 61
421 18
132 18
55 84
11 75
351 53
211 42
253 45
209 57
261 33
160 72
135 17
116 67
219 41
295 93
364 71
276 85
139 11
62 13
174 76
391 99
391 91
100 40
408 75
72 6
156 27
438 96
444 33
455 75
104 16
409 14
30 47
426 7
175 63
303 63
169 29
189 48
324 69
338 26
254 25
422 97
230 38
74 45
71 57
328 58
110 16
103 25
433 53
378 51
360 44
34 79
139 6
437 10
213 62
426 65
43 31
166 50
23 17
310 83
177 54
310 21
463 31
174 72
460 22
87 29
163 89
33 77
209 92
55 34
357 93
407 58
408 93
156 52
41 7
391 11
127 22
335 42
27 22
400 96
218 25
67 34
65 77
138 73
445 38
461 95
12 31
190 44
77 9
83 62
395 50
483 46
318 13
414 87
307 61
199 46
49 81
174 71
22 90
89 38
323 48
197 89
287 33
460 56
141 76
80 72
19 52
336 55
338 96
323 86
78 99
411 99
204 61
406 4
322 91
116 16
188 92
200 31
277 2
152 88
390 5
462 67
234 50
386 2
126 48
364 40
61 27
84 33
300 60
279 22
429 2
440 78
314 8
191 97
232 53
109 58
186 20
464 98
199 14
311 37
332 9
189 30
2 63
484 41
164 95
27 32
99 51
348 82
26 85
384 83
246 6
302 32
499 76
29 38
165 8
223 81
414 81
130 84
131 93
342 17
171 0
279 36
454 46
239 52
430 54
77 3
17 15
422 57
232 2
264 79
107 40
146 73
120 82
49 44
247 76
99 91
344 53
452 71
17 7
173 60
196 40
278 65
128 23
59 5
264 14
183 62
493 29
451 4
363 99
296 83
205 27
127 75
18 69
271 67
324 93
234 3
240 75
294 85
204 3
351 48
387 25
64 60
376 25
219 30
238 27
473 10
240 90
315 3
47 1
24 8
372 11
225 97
73 64
51 84
117 63
243 58
166 71
54 38
281 8
32 27
416 90
65 16
26 0
329 33
181 73
388 33
318 30
428 3
381 13
210 8
461 32
399 96
84 67
84 23
189 59
271 50
120 9
332 83
105 94
256 70
366 8
114 30
419 51
110 93
57 99
18 3
385 90
120 73
87 67
387 89
58 34
472 51
287 72
249 23
396 13
498 78
338 4
214 69
119 78
480 99
331 39
259 16
406 67
390 93
313 72
124 22
67 98
230 17
482 59
201 27
14 4
435 72
258 49
293 79
52 66
159 6
52 57
420 88
324 30
310 17
40 11
330 83
344 93
410 80
407 65
204 91
412 99
282 69
345 59
307 49
223 32
306 72
41 50
182 33
107 29
166 96
390 22
491 68
18 98
229 23
219 73
258 75
480 45
211 59
272 74
433 54
185 8
174 54
484 78
56 88
141 15
150 18
273 51
312 59
16 83
412 89
389 9
297 3
496 11
405 31
421 14
480 36
29 48
88 55
408 27
125 4
390 48
83 53
230 23
445 89
237 58
41 24
68 46
136 4
150 45
61 52
162 9
127 58
319 5
355 30
96 42
331 58
494 78
484 9
459 30
272 84
436 37
156 58
467 24
252 76
55 67
203 95
265 65
316 33
381 59
56 30
474 8
407 60
142 91
180 22
196 57
381 93
198 82
64 81
465 41
250 69
330 31
348 83
14 9
27 95
343 20
353 28
231 27
339 16
147 86
291 13
240 77
223 96
426 75
424 4
423 85
183 53
423 37
82 26
52 21
71 67
194 73
179 36
1 38
247 79
165 84
88 63
371 63
381 0
295 59
230 79
217 38
232 33
170 60
167 10
67 5
172 12
195 90
443 55
228 48
233 5
336 16
102 62
406 69
251 6
495 32
431 71
224 45
199 77
15 51
83 2
209 78
185 13
224 71
207 44
33 95
290 58
267 9
78 41
162 53
493 83
79 21
92 32
256 8
308 32
494 37
70 73
29 61
148 62
334 40
27 21
167 18
313 77
436 11
22 18
393 20
254 13
23 37
406 1
47 93
323 56
104 83
17 65
405 92
64 31
101 57
37 75
118 14
91 92
247 99
146 46
166 60
224 37
46 92
353 45
158 99
299 22
58 21
245 91
284 29
255 57
378 32
370 10
326 55
349 55
318 12
296 49
22 58
48 65
337 37
19 44
171 6
278 18
10 17
278 68
306 76
91 20
369 4
258 74
40 3
216 97
90 17
3 42
393 65
208 22
156 56
323 74
26 91
123 56
184 58
165 93
213 28
350 52
488 93
470 65
327 12
472 11
384 82
299 2
123 68
335 95
328 68
284 53
106 28
128 96
360 79
363 7
133 18
254 78
318 56
457 63
352 53
349 6
94 46
405 49
248 11
47 81
140 35
0 69
365 73
102 19
490 34
333 22
448 88
342 40
109 92
343 97
0 40
221 87
83 65
366 85
44 84
115 78
428 90
374 66
245 33
375 65
71 48
247 17
154 58
109 2
305 81
18 62
63 55
338 90
184 57