0 562 538 647 371 745 642 453 124 247 712 471 335 732 469 357 335 311 550 137 69 577 616 491 290 660 211 725 470 259 693 579 644 323 584 409 258 514 412 372 562 0 244 588 713 580 479 412 599 362 641 348 328 126 730 609 220 435 815 435 530 424 178 535 289 78 624 721 177 584 226 164 792 362 747 145 477 90 830 253 538 244 0 344 577 331 231 189 485 258 404 453 190 325 604 455 340 269 695 339 425 193 362 292 337 240 530 488 83 631 277 166 541 452 554 260 487 243 681 146 647 588 344 0 365 123 224 297 483 563 92 798 472 677 270 251 671 366 338 620 556 180 739 132 663 597 442 132 423 414 617 508 245 750 202 632 717 598 483 492 371 713 577 365 0 489 482 354 250 444 468 714 385 857 103 118 596 278 203 406 305 364 787 251 549 772 171 345 580 117 806 696 273 581 235 651 522 665 102 481 745 580 331 123 489 0 134 314 617 590 125 800 500 687 427 377 666 510 503 632 680 251 737 229 663 595 581 300 429 518 469 442 381 777 352 623 745 614 599 484 642 479 231 224 482 134 0 230 585 476 167 700 394 576 498 389 568 401 569 526 573 142 640 221 557 493 603 374 325 600 372 339 449 673 411 538 639 504 661 376 453 412 189 297 354 314 230 0 377 259 357 534 178 525 372 281 413 134 464 313 374 174 567 207 338 415 381 443 265 367 452 338 426 445 489 443 442 457 447 300 124 599 485 483 250 617 585 377 0 250 604 530 303 733 340 256 396 194 448 170 68 478 649 387 323 655 87 595 458 132 668 553 517 349 464 475 293 536 292 361 247 362 258 563 444 590 476 259 250 0 666 258 93 508 501 359 140 192 596 120 193 407 423 455 102 403 272 712 229 347 327 320 684 185 627 196 242 301 504 124 712 641 404 92 468 125 167 357 604 666 0 865 546 752 385 331 742 449 442 693 631 212 806 193 732 660 515 289 496 484 568 584 316 818 316 700 789 677 555 642 471 348 453 798 714 800 700 534 530 258 865 0 357 481 768 619 132 458 858 339 445 638 181 700 202 394 555 952 368 554 485 488 933 306 885 202 355 260 721 322 335 328 190 472 385 500 394 178 303 93 546 357 0 481 400 266 243 106 494 229 268 312 385 341 161 376 298 614 207 291 402 304 584 290 527 261 340 267 443 93 732 126 325 677 857 687 576 525 733 508 752 481 481 0 864 747 354 574 956 588 669 504 155 612 447 82 756 815 266 764 300 197 866 514 861 291 616 171 923 391 469 730 604 270 103 427 498 372 340 501 385 768 400 864 0 163 648 317 88 516 375 394 814 265 576 767 256 235 621 210 817 703 137 686 128 660 623 680 212 509 357 609 455 251 118 377 389 281 256 359 331 619 266 747 163 0 495 228 242 416 296 245 646 137 443 646 182 387 480 128 669 571 332 549 272 520 487 526 220 364 335 220 340 671 596 666 568 413 396 140 742 132 243 354 648 495 0 323 738 206 318 519 271 567 56 270 417 815 250 419 451 362 798 180 754 71 235 158 586 201 311 435 269 366 278 510 401 134 194 192 449 458 106 574 317 228 323 0 395 236 246 269 480 254 263 482 207 501 316 183 514 406 474 373 420 368 364 360 344 215 550 815 695 338 203 503 569 464 448 596 442 858 494 956 88 242 738 395 0 590 496 492 903 378 671 874 345 273 692 300 910 801 196 776 147 762 710 707 312 611 137 435 339 620 406 632 526 313 170 120 693 339 229 588 516 416 206 236 590 0 103 453 509 500 154 522 242 756 349 299 589 440 695 206 637 276 126 383 457 248 69 530 425 556 305 680 573 374 68 193 631 445 268 669 375 296 318 246 496 103 0 489 594 418 237 580 153 637 425 190 610 506 563 285 526 373 209 475 364 308 577 424 193 180 364 251 142 174 478 407 212 638 312 504 394 245 519 269 492 453 489 0 559 99 494 446 456 330 264 408 454 358 374 583 359 472 576 443 487 412 616 178 362 739 787 737 640 567 649 423 806 181 385 155 814 646 271 480 903 509 594 559 0 730 373 190 676 885 297 737 365 308 931 475 913 215 414 126 885 313 491 535 292 132 251 229 221 207 387 455 193 700 341 612 265 137 567 254 378 500 418 99 730 0 509 513 342 266 366 281 559 444 311 621 310 571 594 538 361 468 290 289 337 663 549 663 557 338 323 102 732 202 161 447 576 443 56 263 671 154 237 494 373 509 0 341 353 758 255 408 441 340 728 120 689 136 138 221 572 155 660 78 240 597 772 595 493 415 655 403 660 394 376 82 767 646 270 482 874 522 580 446 190 513 341 0 673 725 162 660 178 97 764 417 773 202 527 128 832 297 211 624 530 442 171 581 603 381 87 272 515 555 298 756 256 182 417 207 345 242 153 456 676 342 353 673 0 532 498 55 687 589 466 430 407 496 360 557 219 377 725 721 488 132 345 300 374 443 595 712 289 952 614 815 235 387 815 501 273 756 637 330 885 266 758 725 532 0 558 445 765 643 106 864 180 754 863 734 475 761 470 177 83 423 580 429 325 265 458 229 496 368 207 266 621 480 250 316 692 349 425 264 297 366 255 162 498 558 0 480 205 108 610 353 607 221 305 188 648 109 259 584 631 414 117 518 600 367 132 347 484 554 291 764 210 128 419 183 300 299 190 408 737 281 408 660 55 445 480 0 736 589 372 472 323 559 413 617 157 386 693 226 277 617 806 469 372 452 668 327 568 485 402 300 817 669 451 514 910 589 610 454 365 559 441 178 687 765 205 736 0 118 818 557 808 397 618 304 855 333 579 164 166 508 696 442 339 338 553 320 584 488 304 197 703 571 362 406 801 440 506 358 308 444 340 97 589 643 108 589 118 0 708 462 696 285 497 212 740 214 644 792 541 245 273 381 449 426 517 684 316 933 584 866 137 332 798 474 196 695 563 374 931 311 728 764 466 106 610 372 818 708 0 838 82 816 831 798 418 702 323 362 452 750 581 777 673 445 349 185 818 306 290 514 686 549 180 373 776 206 285 583 475 621 120 417 430 864 353 472 557 462 838 0 821 216 94 311 629 317 584 747 554 202 235 352 411 489 464 627 316 885 527 861 128 272 754 420 147 637 526 359 913 310 689 773 407 180 607 323 808 696 82 821 0 797 770 767 344 612 409 145 260 632 651 623 538 443 475 196 700 202 261 291 660 520 71 368 762 276 373 472 215 571 136 202 496 754 221 559 397 285 816 216 797 0 313 109 713 158 258 477 487 717 522 745 639 442 293 242 789 355 340 616 623 487 235 364 710 126 209 576 414 594 138 527 360 863 305 413 618 497 831 94 770 313 0 409 518 353 514 90 243 598 665 614 504 457 536 301 677 260 267 171 680 526 158 360 707 383 475 443 126 538 221 128 557 734 188 617 304 212 798 311 767 109 409 0 777 185 412 830 681 483 102 599 661 447 292 504 555 721 443 923 212 220 586 344 312 457 364 487 885 361 572 832 219 475 648 157 855 740 418 629 344 713 518 777 0 563 372 253 146 492 481 484 376 300 361 124 642 322 93 391 509 364 201 215 611 248 308 412 313 468 155 297 377 761 109 386 333 214 702 317 612 158 353 185 563 0