55 0 441 61 945 907 502 679 486 395 751 822 978 41 192 566 419 566 330 392 66 865 97 484 446 908 697 396 892 874 750 770 281 543 831 225 449 684 903 286 430 5 107 407 397 299 325 816 216 6 559 633 870 7 468 667 914 0 164 62 805 390 812 927 670 354 757 894 154 792 796 439 222 152 897 980 548 195 304 715 410 661 273 394 882 280 861 548 545 25 610 702 414 773 628 83 478 736 328 631 527 475 421 748 626 317 728 173 512 383 888 273 396 0 512 19 277 143 879 825 688 255 434 389 20 558 368 454 35 103 781 17 629 255 437 729 232 753 808 405 616 190 644 241 585 155 259 214 298 489 38 337 744 823 77 763 380 444 217 766 546 997 782 174 604 218 902 835 322 0 61 591 290 251 234 882 187 389 492 400 38 980 789 374 723 611 450 486 342 893 54 107 790 402 240 963 5 457 217 192 131 629 782 772 879 16 653 418 756 144 169 793 475 958 166 198 920 967 35 262 211 88 720 1000 489 0 960 314 494 768 882 37 250 511 818 373 741 833 25 158 940 520 679 732 995 636 249 544 907 567 578 520 777 665 240 776 153 551 442 998 670 323 34 920 833 204 292 926 388 669 83 328 540 113 59 886 100 660 429 7 226 0 358 526 3 22 117 130 527 19 571 876 689 246 262 608 78 465 251 3 204 919 438 531 811 550 942 696 650 601 477 8 178 834 885 180 208 354 662 86 372 232 313 412 829 574 371 907 390 622 261 594 892 50 476 702 952 0 417 398 953 369 874 960 547 59 196 78 266 549 739 703 273 323 16 684 151 941 55 409 331 28 22 276 919 71 751 621 374 520 18 326 888 243 637 786 301 185 864 919 85 954 621 357 276 636 393 779 577 799 187 259 826 0 208 886 744 631 988 716 356 507 85 682 747 327 670 884 980 206 747 250 291 701 870 999 328 858 391 106 786 541 293 396 366 852 281 462 834 268 177 190 127 262 223 225 940 892 108 271 450 207 520 740 907 742 738 586 951 0 481 692 88 21 336 483 739 539 115 552 373 734 728 562 860 341 784 436 633 27 544 903 476 750 423 567 8 164 657 945 466 137 636 553 509 323 35 599 862 149 150 234 882 230 147 94 922 282 529 554 308 424 457 136 525 0 231 702 532 394 358 477 211 846 464 763 707 139 797 305 1000 297 807 585 530 388 83 975 309 364 856 863 671 279 671 158 804 901 860 687 646 569 515 856 767 331 618 473 469 766 129 820 62 935 404 943 322 838 918 983 201 0 773 197 871 403 867 381 558 119 240 597 764 160 463 971 926 793 588 750 261 705 879 80 118 165 835 60 487 672 329 821 872 453 17 95 856 883 475 765 1 66 713 116 577 176 86 503 968 25 252 581 729 482 12 846 647 0 847 905 485 870 586 305 94 38 321 540 245 555 366 10 907 783 722 22 359 249 459 213 217 483 817 797 211 298 808 408 296 6 664 780 876 249 436 321 287 108 860 531 662 225 892 920 359 966 941 717 214 399 930 782 233 0 746 930 443 395 738 850 691 95 514 470 322 114 906 642 400 365 853 283 27 429 526 298 787 491 239 504 57 989 433 838 574 530 768 368 924 857 218 614 951 83 436 273 548 693 266 948 57 119 582 435 547 107 733 686 950 0 323 189 6 663 973 195 236 854 962 604 777 170 173 743 473 607 530 97 154 222 362 453 630 832 34 417 731 141 501 416 90 823 956 447 837 928 641 425 781 955 380 909 476 552 3 948 510 532 44 15 105 758 820 87 941 0 853 503 671 345 3 438 786 177 393 584 13 320 225 437 452 531 816 713 6 719 715 954 580 247 349 947 351 458 766 437 399 618 291 421 315 293 859 452 469 251 36 834 923 612 622 726 142 790 438 499 860 153 804 440 399 0 153 386 101 610 151 890 360 120 532 781 786 825 639 238 645 241 625 830 163 236 452 889 729 241 678 227 452 830 31 891 580 535 628 33 496 130 274 856 250 805 636 387 981 626 976 626 866 600 807 29 187 258 269 915 850 0 946 494 302 128 524 544 707 58 172 739 905 301 364 760 902 169 395 641 149 372 616 126 238 568 933 618 754 542 238 21 392 535 514 45 662 389 940 369 798 111 459 702 764 823 462 17 343 208 657 491 580 273 617 169 192 0 901 786 945 442 23 965 185 557 830 581 219 218 521 939 367 631 749 69 746 923 882 763 265 89 771 108 20 395 76 188 586 976 973 531 417 347 847 954 256 29 534 826 246 54 764 965 37 864 33 782 139 914 896 755 354 0 19 862 374 413 289 561 999 264 886 881 33 584 79 338 839 107 871 664 705 925 779 669 313 995 53 446 133 966 694 887 319 712 101 44 124 389 957 474 5 194 706 389 777 137 726 616 595 948 631 651 224 410 671 536 404 0 723 982 888 40 675 126 711 738 226 754 213 967 62 687 323 255 744 63 32 232 788 999 827 87 629 829 311 390 500 846 145 222 179 384 614 205 510 324 942 87 429 155 405 491 193 727 745 936 141 128 520 280 478 698 367 0 107 526 677 848 25 874 345 599 53 728 212 257 237 887 199 676 315 353 80 157 545 159 902 832 299 381 703 579 859 400 945 317 926 621 164 950 846 860 900 898 588 111 507 176 349 705 851 664 409 283 820 305 441 73 488 0 739 454 191 317 312 590 261 628 515 233 143 817 79 355 716 328 294 179 834 469 527 890 672 542 298 306 714 954 746 786 442 484 591 984 153 902 573 765 881 440 350 376 608 780 730 323 107 375 853 293 843 380 182 866 273 0 832 171 986 785 916 772 578 752 362 561 256 616 486 20 848 277 369 575 884 148 656 558 607 30 411 899 225 142 80 90 414 911 613 400 48 880 523 977 983 236 890 238 851 375 258 51 3 978 977 238 478 633 795 84 662 0 557 982 238 698 413 680 464 676 292 215 723 523 737 699 506 972 588 95 175 314 352 577 668 682 553 905 159 537 52 594 551 960 575 788 10 339 467 473 14 110 687 736 633 775 787 490 98 726 584 272 40 288 200 59 969 0 753 964 479 641 367 72 191 326 998 979 335 336 445 159 350 555 845 437 539 971 223 28 69 949 611 692 340 898 892 750 218 996 65 696 636 431 767 827 109 764 805 443 100 601 954 801 507 798 237 45 121 812 72 189 112 0 683 232 803 932 475 552 150 470 617 197 458 399 964 636 507 79 792 302 530 392 255 330 899 404 567 943 524 730 367 64 841 49 648 643 332 122 194 481 944 162 678 401 561 993 388 419 71 179 720 953 922 974 282 172 730 0 200 115 253 929 833 669 121 881 316 763 564 437 309 45 380 470 74 132 382 66 519 801 488 49 520 792 971 846 74 142 575 625 608 179 906 440 199 378 672 514 141 236 303 801 632 34 270 705 518 652 122 388 452 961 437 0 323 753 407 520 178 900 94 154 508 625 411 299 823 789 971 689 929 558 343 729 189 376 350 245 245 353 366 633 156 326 69 479 430 827 350 607 726 796 761 585 420 523 884 594 311 206 634 239 763 976 319 303 704 21 547 0 948 373 912 580 529 589 1000 359 19 826 708 977 904 503 89 488 274 612 723 868 922 928 501 513 42 829 183 344 532 203 890 831 928 153 763 456 94 762 166 464 940 873 440 843 728 881 682 1 492 757 220 765 684 73 629 0 78 253 812 773 784 366 663 966 645 167 728 100 260 842 617 75 133 842 515 975 569 747 8 921 590 764 493 354 800 565 335 877 817 146 1 952 863 15 917 508 182 997 959 793 190 576 868 322 769 734 648 337 480 655 609 0 69 771 101 774 570 665 108 798 833 605 798 784 820 813 53 327 346 401 637 490 590 564 357 911 332 442 910 20 273 564 629 341 686 729 467 255 746 574 404 578 531 554 714 350 718 118 676 63 518 664 552 459 228 261 721 0 911 702 630 931 327 193 911 667 879 991 485 485 736 59 241 666 589 794 731 290 511 200 317 925 717 980 476 527 559 88 247 470 790 876 752 468 420 14 486 650 4 971 487 92 381 727 109 321 520 191 610 382 390 926 306 0 106 905 133 632 816 221 230 285 362 105 388 829 876 401 314 526 756 284 12 847 664 90 307 984 961 497 945 342 886 870 999 343 127 131 974 942 351 555 578 64 659 965 892 887 717 206 412 472 841 775 671 857 864 977 192 0 824 474 137 517 711 6 515 54 132 645 379 73 348 934 650 411 944 966 303 830 682 860 593 506 52 367 528 908 582 504 100 405 329 236 273 40 241 787 93 725 784 471 149 131 756 799 893 700 116 547 529 150 758 474 655 0 810 840 534 717 774 389 816 178 718 51 803 109 644 589 553 720 372 375 868 854 131 666 747 830 134 645 710 283 403 535 289 212 375 822 928 148 210 96 677 279 146 479 387 141 420 291 860 143 666 728 997 796 745 95 977 0 878 739 38 512 493 573 800 704 299 973 984 798 535 79 826 813 576 305 552 717 76 194 928 218 859 7 566 6 752 660 334 981 751 372 845 243 296 996 299 946 321 634 743 855 712 568 19 287 224 922 355 299 116 635 869 0 326 641 434 332 744 94 665 77 196 388 921 790 35 268 88 980 588 73 74 442 784 642 461 423 217 734 129 868 849 763 736 175 756 169 858 499 614 522 575 161 262 847 951 648 115 390 628 702 463 701 496 598 694 308 20 0 911 41 501 778 242 263 865 768 18 33 625 869 999 498 795 159 759 642 461 407 108 851 386 161 313 438 656 910 132 315 282 394 356 782 171 597 396 387 716 766 771 340 634 769 837 428 280 948 421 740 706 880 590 443 393 0 254 880 48 516 11 363 149 404 70 930 926 18 677 312 733 442 435 72 427 203 260 207 834 559 979 574 264 859 515 706 251 121 586 650 988 948 364 136 352 785 417 629 802 93 293 886 887 727 309 313 281 569 519 467 479 0 498 40 743 708 906 800 958 26 737 959 365 685 675 500 388 459 916 16 613 361 660 498 247 386 159 559 19 79 430 485 557 927 876 299 634 781 451 943 159 187 253 875 871 927 375 258 386 642 626 350 354 285 199 600 23 0 357 511 393 435 940 877 992 218 104 642 203 236 444 497 746 631 749 621 853 676 995 463 413 988 88 762 342 724 960 941 98 669 803 490 103 94 718 446 311 821 440 865 57 883 361 802 513 110 422 366 137 768 828 901 756 0 267 14 97 990 325 389 440 993 544 929 96 637 647 893 300 467 332 164 875 215 877 677 727 986 450 444 474 218 271 374 325 889 387 773 879 711 513 670 56 56 598 503 45 596 395 344 415 727 859 289 941 735 317 19 72 0 119 463 545 688 85 270 12 326 8 136 556 71 648 225 126 704 822 628 748 418 374 443 832 100 301 472 392 388 141 763 811 259 577 708 946 13 977 309 338 985 444 893 407 91 117 532 146 291 511 893 60 884 687 243 336 0 340 714 79 727 854 841 889 112 769 596 409 782 573 717 471 909 160 364 315 251 832 198 396 122 708 641 533 943 327 775 278 666 489 709 744 342 549 633 806 318 580 214 451 152 931 921 412 90 636 726 692 468 275 440 941 0 982 80 474 277 758 248 554 776 88 262 871 782 163 855 939 832 435 152 634 586 434 554 350 876 542 75 567 9 350 6 301 683 437 126 959 547 726 865 322 165 478 192 946 992 47 884 823 833 388 456 418 821 362 767 696 0 903 194 615 263 895 972 915 929 761 41 240 307 118 104 628 282 933 171 580 925 569 463 747 401 850 555 171 23 916 289 718 170 834 684 432 728 656 346 9 416 738 248 722 855 703 701 489 987 871 68 911 792 530 10 192 0 732 916 714 754 831 3 823 352 836 507 783 916 514 480 276 281 218 523 354 424 577 54 912 563 276 979 826 67 861 835 611 592 750 324 697 932 326 519 283 514 377 417 429 890 248 704 522 465 578 875 889 506 928 152 68 0 556 131 893 622 343 79 232 934 180 556 982 111 233 500 745 746 229 513 526 470 761 581 992 577 158 866 817 663 146 969 83 701 451 327 322 793 406 906 78 585 813 59 48 397 558 144 143 138 657 20 608 769 601 599 345 0 110 816 162 125 961 130 559 661 932 885 335 724 642 592 801 579 404 859 978 800 768 121 294 258 129 314 865 897 266 815 242 375 982 755 851 943 884 409 955 815 646 641 890 287 232 42 865 635 900 194 787 19 315 80 276 0 443 745 492 692 10 658 285 737 640 39 587 934 274 348 240 440 993 881 329 279 112 370 496 99 621 689 885 991 355 316 619 150 61 110 841 422 120 477 158 111 515 745 44 140 444 283 579 436 515 259 66 979 628 561 77 0 600 602 313 590 308 628 560 457 40 670 649 462 141 125 619 251 991 715 294 130 158 928 708 945 443 966 11 421 945 923 849 544 524 161 486 184 140 45 640 180 66 641 993 206 765 611 808 108 678 453 237 187 381 297 132 0 175 614 142 947 911 64 147 806 940 659 291 123 798 688 114 329 753 754 321 311 871 284 470 978 961 923 566 147 655 862 278 181 828 419 479 738 835 625 543 774 283 186 896 80 873 9 761 977 115 81 639 985 364 109 962 0 324 383 527 823 37 741 100 217 920 871 695 657 705 671 551 478 953 736 725 384 608 85 144 937 199 225 575 183 588 35 496 264 417 375 86 453 467 537 21 386 407 67 394 463 737 944 940 689 680 16 73 639 101 216 575 0 651 792 502 186 732 536 681 995 953 407 432 757 873 320 130 610 79 196 3 541 285 947 481 325 978 848 749 616 948 317 543 951 108 44 136 839 931 168 185 235 575 968 992 799 288 473 409 366 20 763 906 304 61 738 629 0