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