1000 700
0 369 126 530 383 314 229 587 539 489 114 562 465 336 199 9 59 238 96 108 647 292 78 3 5 247 348 374 394 397 108 434 295 230 37 398 513 525 340 197 574 476 626 606 353 93 302 154 565 137 510 552 653 655 400 257 174 194 550 15 246 60 443 36 5 602 180 178 385 452 548 476 317 134 487 307 300 622 487 70 392 252 481 399 375 236 99 147 278 526 338 648 492 226 110 430 322 41 458 330 96 622 92 593 454 198 279 46 633 447 100 574 538 381 125 116 535 311 101 330 479 265 183 372 447 495 473 311 80 241 547 23 338 434 279 68 622 603 360 226 309 245 555 207 298 178 644 195 484 371 128 498 550 260 328 583 18 651 375 33 348 127 552 410 430 129 551 80 72 487 205 616 187 220 91 480 546 463 393 489 165 94 1 39 528 558 138 75 362 9 74 297 492 449 356 48 286 132 456 190 286 152 378 349 412 104 330 631 455 606 124 220 116 652 299 654 63 409 61 286 610 31 586 190 148 504 269 132 411 395 295 305 391 415 560 543 409 472 370 245 120 483 363 593 159 123 396 457 383 230 324 52 485 401 406 452 527 97 377 568 597 402 476 28 437 639 206 373 200 113 71 569 557 487 101 214 52 50 420 537 357 293 268 195 305 328 100 211 483 205 541 628 572 475 196 618 83 43 514 343 399 626 47 573 428 211 68 330 148 190 602 361 434 75 322 248 325 519 333 250 450 348 397 258 3 463 65 408 565 322 489 325 249 514 362 234 626 413 115 245 86 487 623 401 18 216 36 418 86 555 566 391 472 559 9 82 463 404 142 43 110 409 223 209 240 433 525 528 345 400 523 590 94 412 263 166 89 560 43 280 375 198 359 147 204 72 529 88 186 516 586 517 487 403 236 561 149 565 150 163 355 645 35 53 343 279 62 169 584 152 96 81 610 52 30 38 220 599 261 283 620 548 350 551 454 260 169 2 344 625 261 158 383 167 448 619 285 583 4 616 394 515 377 93 145 251 2 273 53 432 560 42 531 433 453 526 347 449 93 451 477 509 20 569 422 463 56 361 621 38 180 95 643 406 191 604 240 455 143 102 157 341 591 69 591 289 52 512 112 638 508 570 138 299 2 491 74 265 203 650 25 165 124 162 100 406 580 615 128 510 423 430 595 298 603 435 98 417 373 276 618 354 379 351 167 260 229 24 521 128 46 255 387 46 129 102 422 297 396 457 289 448 259 547 388 130 622 574 256 647 121 587 376 289 411 464 32 187 170 267 586 465 477 587 257 260 592 202 254 373 231 480 488 482 484 91 131 178 445 597 241 339 71 594 133 339 429 287 450 59 52 49 18 232 201 456 93 258 44 442 475 130 454 403 429 356 64 357 32 638 304 635 477 347 445 454 243 254 32 530 111 39 203 514 139 210 317 6 288 332 397 497 262 229 552 617 408 653 35 368 565 253 200 186 17 401 256 12 20 298 562 613 263 476 400 529 573 381 389 51 519 302 387 386 373 534 440 225 6 175 223 152 505 243 570 76 475 412 585 119 350 591 511 632 129 590 522 624 556 583 412 121 404 173 164 479 516 112 467 315 53 528 560 81 201 375 309 499 125 476 652 10 424 453 114 47 180 443 549 364 243 510 152 418 151 134 636 184 15 504 99 30 6 228 421 224 271 272 59 357 458 221 430 574 350 373 35 305 170 279 565 318 57 370 464 510 566 557 192 566 422 489 543 501 571 595 598 342 288 70 232 539 280 111 0 430 506 41 58 252 448 529 100 93 31 226 12 641 424 35 599 417 282 13 158 256 428 512 14 541 90 415 360 644 303 140 197 512 224 314 398 67 645 495 98 299 466 654 508 420 407 620 450 189 371 190 359 466 161 358 322 623 438 501 408 292 523 488 648 134 412 596 387 601 331 320 294 582 616 119 165 133 478 616 409 27 420 22 364 356 292 40 652 83 393 33 113 432 217 207 428 269 280 145 444 109 326 332 526 285 2 222 246 84 542 480 584 421 426 337 481 483 627 305 238 73 592 538 298 71 569 498 25 273 613 44 108 138 76 387 77 405 380 452 479 600 438 195 530 247 653 506 133 111 254 118 380 128 629 124 250 199 79 129 30 505 498 577 1 294 279 525 302 324 491 156 366 60 604 585 561 39 321 414 489 495 167 596 519 130 362 33 342 517 461 15 479 362 599 573 522 200 258 315 34 427 0 503 495 144 101 37 439 21 226 457 523 285 643 416 193 312 573 51 66 93 93 601 202 244 
533 30 533 157 588 168 176 136 150 554 573 581 553 399 26 113 120 233 294 121 586 408 358 597 342 478 654 635 568 550 96 245 186 112 638 486 469 20 422 532 482 536 81 471 245 425 599 583 21 506 294 4 149 274 102 602 328 159 494 594 139 21 505 149 364 528 558 217 353 649 569 423 149 532 243 240 22 367 260 78 212 589 132 616 81 556 585 292 145 415 367 408 277 10 566 91 175 191 446 367 628 397 516 277 536 484 88 338 13 4 490 218 591 302 503 33 413 15 447 635 327 462 174 538 423 391 172 553 301 490 230 9 312 410 264 251 18 189 391 579 283 610 250 349 6 638 567 286 458 218 394 326 366 25 247 152 614 563 631 398 382 50 266 200 326 52 573 199 512 611 385 141 183 367 573 163 197 476 567 151 124 292 583 376 18 652 38 405 168 111 76 151 324 629 32 52 221 183 337 321 270 606 393 191 311 263 623 359 547 520 525 388 570 208 615 175 618 471 83 507 309 115 17 27 298 565 89 9 139 536 522 510 431 195 512 603 551 159 326 15 49 20 233 468 268 118 195 119 488 88 38 344 235 528 104 589 86 19 118 536 163 374 227 353 435 570 611 619 68 100 365 524 586 47 571 538 254 359 440 295 184 622 643 477 389 178 86 129 393 319 232 150 313 453 621 439 643 155 336 154 588 317 213 352 374 220 228 110 190 143 604 484 528 426 450 177 502 42 473 562 223 29 317 13 549 405 354 395 372 509 419 456 498 568 103 277 515 14 287 27 331 176 44 160 643 331 403 46 240 626 563 221 158 189 33 650 113 45 144 197 515 425 54 172 89 142 368 116 414 70 297 497 218 37 185 455 572 371 569 53 521 655 416 405 389 388 127 641 151 27 156 167 266 520 178 589 248 476 135 34 396 231 236 437 639 146 587 227 624 435 132 185 232 348 190 144 65 69 464 552 440 536 3 322 396 612 190 397 489 572 597 544 397 199 513 98 355 451 258 650 66 269 17 450 169 110 149 123 565 500 31 316 36 629 55 370 630 376 575 267 264 270 431 539 619 185 1 403 32 429 276 625 395 131 271 223 408 529 3 68 258 181 207 540 559 204 129 370 307 652 283 241 274 252 380 575 221 257 623 333 274 398 509 54 99 136 57 207 309 412 218 51 402 93 183 540 287 651 144 70 340 173 4 377 504 70 635 242 592 341 145 198 313 203 271 501 551 255 280 474 481 59 53 493 555 417 235 311 61 272 123 224 598 150 203 101 223 119 178 134 113 219 42 328 631 530 292 598 117 315 309 458 162 613 181 196 538 537 412 521 4 171 189 624 563 339 463 167 603 321 61 541 50 185 251 421 337 282 92 638 48 3 599 269 495 122 66 277 444 345 540 548 177 327 570 97 636 352 144 43 134 129 126 130 627 388 484 192 445 515 603 608 553 169 69 40 592 97 585 235 626 250 217 448 581 249 283 442 175 316 345 525 520 489 318 542 366 182 227 35 597 499 241 185 138 212 32 577 163 264 94 573 398 513 129 296 499 283 417 527 114 211 631 464 129 565 31 487 23 85 53 362 372 349 143 50 199 42 269 87 
