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