688 845 772 682 146 218 128 21 459 497 91 278 896 77 744 557 78 306 636 890 350 947 699 23 35 266 352 866 540 253 444 266 375 272 1000 247 398 581 454 669 427 411 144 309 893 403 100 11 497 744 186 643 45 447 416 633 474 697 928 571 887 959 297 828 480 381 792 974 598 320 424 946 114 66 738 307 509 12 172 527 371 977 461 505 266 480 441 321 547 146 886 460 727 108 561 749 478 761 412 574 70 757 206 840 926 912 411 883 896 808 860 504 860 829 437 515 88 470 510 867 227 866 700 227 356 212 382 723 691 911 611 501 33 781 554 247 275 64 883 302 418 988 146 6 42 515 165 570 940 262 358 616 17 483 18 144 436 345 779 403 399 813 517 930 7 914 303 936 995 467 709 108 957 694 371 533 900 598 652 115 256 543 52