1000 50 200
1000 393 684 650 355 544 258 387 162 419 20 573 132 249 324 705 858 793 355 535 164 633 577 971 973 63 158 968 417 235 320 577 253 836 30 838 127 187 101 756 726 333 545 920 346 884 774 509 38 552 87 716 893 130 599 963 723 714 190 385 94 234 190 193 405 850 190 621 919 733 879 533 415 44 670 9 383 833 89 595 195 535 158 320 103 16 120 536 331 527 298 835 966 599 177 199 689 715 54 296 37 304 425 415 871 216 452 255 491 616 671 723 776 821 287 307 179 634 765 937 709 652 596 479 441 458 859 60 209 543 476 719 408 3 691 970 582 417 987 562 311 434 502 294 541 321 236 127 895 544 46 591 618 771 930 268 391 923 162 111 149 279 584 464 425 846 749 405 43 743 875 627 946 237 759 580 331 245 731 17 494 522 130 258 361 931 350 643 385 251 438 329 702 929 476 902 407 833 791 873 830 891 915 474 125 658 666 28 992 168 5 12 373 792 467 641 18 244 174 372 150 448 89 98 907 870 750 959 834 180 360 862 367 691 949 542 574 313 102 727 223 266 258 630 94 794 463 852 286 190 226 942 574 971 938 977 116 311 744 52 882 319 657 34 551 737 247 136 647 35 533 404 493 243 961 415 448 416 575 109 331 545 300 402 10 29 624 630 922 522 528 852 656 130 930 1000 125 755 354 47 160 334 77 196 356 475 556 240 851 298 147 569 476 685 690 55 737 972 212 899 532 377 447 592 187 173 387 934 913 539 854 92 87 708 439 879 371 98 753 929 952 760 179 267 510 354 430 461 428 138 350 261 698 578 44 759 436 297 516 189 980 479 995 343 334 99 979 404 715 616 233 97 22 803 718 641 307 824 286 742 217 613 38 607 717 199 137 634 289 492 228 60 773 801 296 199 269 669 872 827 570 365 412 688 566 713 238 3 818 503 67 272 170 399 931 694 428 839 44 985 564 735 20 948 212 792 550 781 882 560 720 149 434 513 978 600 478 924 793 610 771 631 244 451 510 479 271 461 751 466 518 907 773 219 276 892 833 875 750 1000 399 830 169 474 883 829 587 287 352 618 328 590 975 977 99 704 926 284 184 482 383 879 119 448 586 350 500 877 949 4 389 24 435 518 60 81 36 911 630 229 708 661 139 478 245 979 110 478 497 464 151 741 98 480 607 986 373 218 780 222 184 498 470 351 303 416 281 891 557 424 772 163 760 131 409 683 14 839 30 247 231 882 540 95 987 500 14 150 662 894 859 192 472 509 728 195 242 460 912 999 654 401 645 616 118 862 908 556 720 891 579 736 369 618 70 576 143 467 339 599 675 433 67 459 295 789 402 564 188 106 312 838 616 168 153 374 85 829 290 554 117 305 981 235 541 200 583 87 512 45 855 10 566 805 154 566 444 386 933 723 470 954 802 552 41 191 632 10 430 296 332 308 804 543 964 520 542 604 269 709 581 963 34 322 414 961 153 930 255 484 801 728 878 124 983 156 540 229 457 590 544 902 930 91 854 439 223 927 857 326 209 162 150 779 388 797 460 837 55 678 145 564 454 426 134 416 877 307 334 642 509 274 283 809 331 583 490 656 727 510 208 239 603 36 796 422 861 419 407 281 134 811 769 936 844 154 350 382 860 68 889 621 868 406 664 392 905 335 408 458 644 424 402 733 770 870 174 348 204 198 119 125 84 200 936 817 658 271 101 951 430 144 284 728 886 424 165 940 906 75 153 404 414 3 247 649 848 70 253 150 371 931 156 953 723 894 692 416 321 698 659 873 433 414 608 282 883 491 428 723 175 405 580 192 213 448 176 44 163 685 775 482 816 212 471 493 449 580 631 75 761 842 920 509 607 631 796 275 450 325 485 766 440 866 553 813 720 678 388 420 860 170 798 602 732 353 479 457 550 123 193 740 642 904 13 740 38 954 24 227 917 134 599 237 549 109 784 860 584 869 403 731 971 389 458 60 814 994 525 542 668 723 360 417 364 571 225 893 702 416 852 26 578 224 962 56 701 188 530 755 725 295 742 679 880 616 665 314 496 30 111 890 329 523 662 180 598 629 4 743 393 993 81 625 234 312 926 592 986 567 590 523 263 178 84 650 626 225 413 115 712 613 207 327 183 844 170 236 450 811 31 52 93 532 358 574 420 753 4 659 842 351 844 252 358 70 805 242 299 768 469 279 367 920 405 195 692 573 269 89 830 415 840 27 836 290 108 258 714 80 171 595 62 820 181 398 138 476 674 273 177 974 914 989 869 687 527 752 745 311 422 