3
500
412 173 651 995 896 811 838 758 535 913 445 988 636 729 451 474 755 336 383 586 162 627 763 712 823 754 722 525 328 944 366 641 235 916 187 863 757 894 262 123 449 969 193 393 422 959 527 366 494 754 614 789 428 435 739 158 531 225 345 754 432 655 317 817 799 928 879 613 615 763 794 415 632 889 317 152 399 882 939 286 622 762 229 173 424 545 813 564 683 285 157 285 917 774 332 214 322 321 339 282 372 297 727 182 297 749 654 821 176 693 445 932 527 212 694 985 456 264 824 515 112 254 817 331 617 193 932 267 298 496 717 934 171 224 383 833 266 474 726 747 534 889 287 779 125 231 425 429 798 576 967 829 391 857 962 118 649 832 999 372 766 198 752 664 559 778 722 241 947 656 956 563 458 342 957 459 444 644 459 178 585 665 771 855 937 913 635 775 394 854 273 526 775 898 246 378 595 151 256 632 726 596 749 716 241 935 847 361 114 732 453 788 918 143 332 296 487 595 623 434 749 421 422 521 226 416 131 428 976 685 632 691 942 576 237 473 765 713 112 979 883 272 235 226 514 278 642 164 826 362 871 891 318 147 261 993 894 424 954 913 859 981 991 386 855 422 181 534 832 971 686 636 635 651 149 129 191 473 438 634 374 776 133 673 469 764 774 312 556 764 526 349 618 644 581 823 532 231 255 563 249 113 639 335 633 216 366 539 964 138 666 833 252 899 358 919 253 976 667 393 597 564 834 488 545 151 167 478 379 271 981 624 577 346 266 276 833 189 538 431 493 422 594 835 441 957 647 218 576 947 233 436 151 548 676 114 461 189 387 933 172 769 521 852 362 862 615 798 416 367 527 174 878 575 715 312 159 795 165 592 543 922 434 372 277 814 715 589 828 739 718 215 689 632 467 333 861 286 729 199 589 976 852 919 373 713 946 978 926 669 735 415 358 888 997 288 558 957 765 676 891 849 956 744 519 842 922 611 433 778 513 552 617 977 443 681 965 433 311 837 697 521 549 713 535 394 516 356 992 751 913 398 376 179 262 855 547 535 384 125 458 226 142 923 222 492 127 651 767 269 736 191 862 947 164 597 457 867 223 957 298 225 118 631 212 144 424 625 947 731 397 594 867 957 548 323 198 796 592 465
