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