50
216 712 570 93 595 260 892 758 921 90 473 664 178 465 627 493 376 163 889 637 107 641 46 297 485 60 297 43 95 380 517 979 233 532 954 538 397 435 953 809 147 331 427 706 45 717 345 989 835 834 
600 222 808 883 325 34 23 499 298 860 870 223 821 848 664 955 426 772 355 462 286 973 307 547 694 839 783 841 544 591 578 204 576 387 810 744 787 408 627 532 679 962 388 540 503 39 440 892 442 787 
1 1 16 20 25 7 26 9 20 15 29 9 29 4 22 11 4 28 24 30 21 14 17 21 5 7 10 7 17 6 14 22 23 12 26 24 16 5 22 22 13 18 5 6 8 22 6 21 16 29