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