1000
593 0 689 878 0 263 839 369 476 402 579 0 0 271 560 634 644 646 0 0 704 436 0 393 0 0 446 0 473 683 975 880 254 976 433 0 752 253 305 0 431 673 697 0 997 389 230 729 687 790 319 0 897 0 0 212 674 493 373 744 0 0 874 363 255 386 0 564 796 0 721 400 597 405 292 780 0 462 699 451 383 0 904 907 524 211 456 834 470 444 973 505 468 0 567 525 943 448 559 239 539 298 396 0 916 0 959 314 945 0 850 236 840 572 261 987 460 264 513 861 707 810 984 553 586 678 326 270 467 570 623 835 565 734 200 969 0 437 666 300 822 0 894 583 294 848 748 585 948 486 0 896 0 274 788 362 799 0 392 370 982 927 955 958 868 0 653 636 890 406 818 580 990 441 258 659 817 0 619 606 781 426 614 478 842 596 851 692 668 787 0 0 741 763 665 237 869 380 382 603 520 0 542 0 501 584 638 312 662 484 286 207 0 684 0 965 503 434 266 819 320 269 923 870 296 0 898 756 0 655 0 0 423 453 846 0 0 340 815 622 937 951 677 371 498 0 202 0 608 0 0 771 801 814 0 495 0 701 0 733 359 527 465 499 515 713 0 516 251 291 0 724 385 887 247 0 343 872 728 302 928 695 342 964 946 0 223 0 280 477 934 746 824 716 442 480 932 0 0 523 0 0 0 726 208 334 244 797 625 966 617 418 415 0 892 201 421 663 0 288 0 989 410 556 0 571 749 0 323 281 0 785 352 794 0 432 0 530 289 0 0 243 800 0 717 624 813 691 960 0 205 0 760 811 0 474 521 941 481 841 670 703 627 308 557 942 940 325 471 397 759 731 686 635 0 0 240 322 0 545 0 0 669 242 698 356 991 0 905 0 0 469 217 0 805 786 639 836 730 303 234 458 0 725 372 507 329 490 820 732 339 924 297 845 0 0 544 0 0 981 260 0 996 766 0 221 304 993 546 0 518 630 995 612 671 430 693 350 0 464 681 475 847 690 757 0 238 723 803 918 439 420 939 203 798 768 978 871 938 0 0 648 998 650 575 555 711 232 245 364 578 257 983 672 491 682 416 812 589 547 485 414 651 0 770 0 228 587 906 972 535 272 429 427 658 558 466 953 0 532 881 968 782 718 0 949 215 931 831 311 792 0 956 895 537 278 510 531 712 332 0 633 806 825 290 413 279 0 517 855 980 387 751 488 827 0 929 0 0 569 461 379 963 661 497 0 538 902 676 368 502 974 0 967 487 865 447 696 522 0 832 338 0 367 216 0 607 218 0 854 935 0 452 330 287 0 0 250 750 226 0 808 519 0 483 361 592 252 344 0 0 0 891 241 936 425 341 455 349 449 645 463 307 0 793 0 802 259 753 0 775 551 883 233 838 0 577 336 358 795 706 879 384 438 739 313 550 873 220 0 823 388 318 419 761 0 0 0 875 0 509 0 0 248 0 224 404 925 773 0 952 954 926 246 933 428 328 408 885 588 784 0 295 299 450 324 214 365 355 849 599 0 582 591 249 962 454 720 0 348 0 331 715 901 0 910 210 709 265 826 407 459 809 222 856 0 0 0 0 920 0 915 595 888 864 0 0 390 548 999 828 783 615 908 235 399 479 457 409 657 702 0 401 772 774 391 563 227 375 0 628 930 403 0 0 285 884 0 0 504 395 540 877 977 594 667 722 316 327 411 561 496 758 566 206 528 860 374 0 914 985 680 0 900 735 568 602 360 204 816 0 598 0 609 610 529 275 0 705 445 889 508 857 769 762 764 552 347 0 0 231 613 534 317 859 533 422 626 601 0 0 581 262 0 353 605 755 0 0 647 0 0 858 309 632 333 804 576 412 0 0 282 688 971 620 0 736 876 863 354 398 310 0 742 909 743 913 512 0 710 0 830 844 514 747 394 0 0 738 719 229 867 573 745 424 225 0 685 675 767 549 284 256 988 843 0 0 574 944 652 631 377 293 765 791 0 837 541 611 833 654 899 500 213 903 0 0 562 656 492 472 640 679 543 366 886 0 604 335 660 821 882 0 922 600 957 893 526 0 970 994 950 789 277 0 947 0 866 554 301 506 0 489 852 912 536 621 351 992 0 708 345 0 777 0 714 306 737 829 986 0 435 637 694 0 979 357 315 273 917 862 921 664 700 911 0 961 629 0 778 618 0 511 376 0 641 807 642 643 590 443 219 740 0 381 0 482 727 616 268 779 417 337 0 283 378 267 276 0 649 346 853 209 919 440 0 321 776 754 494