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