1000 2
15 710 210 347 398 66 318 277 630 745 167 513 708 641 808 286 91 310 85 516 387 358 613 53 162 227 114 578 728 575 417 478 693 953 911 145 606 692 308 51 258 491 621 574 631 762 49 315 784 230 62 394 600 139 151 399 619 404 49 153 738 54 288 343 247 778 73 548 645 247 55 190 850 982 399 113 678 832 347 405 543 98 204 831 278 868 343 872 748 110 850 9 481 308 665 698 145 672 10 220 820 495 620 451 38 368 586 341 26 265 697 897 90 22 261 904 311 356 773 707 759 606 282 243 961 936 596 341 292 651 301 473 23 223 336 867 698 5 910 352 168 369 962 430 830 747 147 791 748 937 926 550 61 219 298 969 25 621 586 846 627 152 115 586 415 940 33 236 78 333 706 663 452 747 649 317 128 326 963 825 596 518 751 408 634 963 414 681 4 912 611 856 984 625 411 963 966 378 923 781 579 717 104 58 722 620 552 19 996 526 619 33 195 348 975 292 67 387 26 265 78 324 998 381 550 55 410 235 162 108 952 197 714 181 45 318 938 263 339 784 725 398 288 396 466 389 756 665 916 346 935 677 84 358 642 990 298 499 45 879 650 485 367 903 158 251 302 443 302 118 5 323 312 897 907 938 983 748 376 141 581 861 884 961 833 129 969 454 806 404 106 544 130 705 16 646 178 257 928 206 264 961 240 326 451 607 508 227 957 27 640 258 910 355 14 463 625 930 988 649 188 713 797 626 816 140 167 359 584 942 820 994 494 506 937 647 895 483 337 64 865 662 59 989 979 912 881 583 996 995 697 260 198 840 860 44 479 334 310 918 506 233 847 764 453 246 175 265 62 858 446 122 536 722 455 771 416 61 148 630 552 467 923 519 393 898 75 377 868 877 584 687 891 853 170 136 465 120 165 506 260 138 231 913 819 546 977 550 858 647 285 898 381 611 913 836 850 32 32 932 256 576 88 757 852 532 53 719 903 895 52 183 533 840 67 786 336 645 513 644 9 539 987 168 40 936 907 458 828 801 171 913 172 284 453 367 833 670 267 21 357 402 464 714 918 584 220 763 737 138 771 85 59 401 489 112 919 790 277 407 360 506 347 552 711 884 177 326 564 866 544 801 561 471 973 510 584 449 67 204 763 580 83 487 493 682 460 271 144 725 905 743 51 953 448 197 146 940 533 407 808 701 866 721 574 689 964 774 962 530 399 338 325 279 387 882 157 470 744 57 685 821 693 618 31 974 557 25 747 323 238 288 97 8 143 943 445 311 780 902 686 113 127 107 433 147 125 846 120 629 150 786 523 768 43 10 854 160 441 744 397 790 298 182 294 501 528 808 390 506 382 815 133 985 524 48 59 128 618 621 441 396 159 450 478 876 990 597 699 592 553 522 329 382 411 516 994 747 218 994 305 377 579 343 762 871 866 516 195 382 18 447 441 178 390 661 979 208 530 902 644 266 722 791 70 160 145 662 816 932 185 972 74 600 264 805 693 51 93 942 876 863 33 270 379 639 932 227 835 862 686 999 587 480 735 52 64 684 47 163 541 573 916 295 178 366 995 417 443 769 282 232 881 263 601 608 148 696 202 135 479 698 684 838 133 614 491 244 248 98 213 932 686 692 331 870 35 250 382 172 681 71 59 939 750 843 814 685 67 51 816 496 573 430 266 77 495 206 99 970 442 444 208 519 464 291 106 317 43 232 342 322 959 215 925 161 717 938 868 723 544 208 675 523 713 601 962 948 724 111 548 190 375 199 691 293 29 870 59 205 439 857 826 17 967 718 785 246 934 92 601 733 256 84 505 814 430 752 703 463 607 689 699 193 498 182 240 317 692 312 165 195 682 742 348 632 631 371 220 89 236 676 241 262 846 960 178 532 501 277 273 730 746 312 261 457 292 71 8 794 638 672 287 291 649 394 324 467 370 987 532 992 124 276 792 19 126 929 613 786 338 852 269 388 598 610 280 694 251 125 240 166 661 42 400 236 127 870 520 755 551 699 838 633 872 952 353 54 657 622 714 349 519 225 350 163 329 676 376 655 495 717 994 62 176 321 424 692 718 687 930 246 497 660 43 300 426 815 7 306 709 607 252 652 380 549 431 187 427 992 316 226 706 139 293 820 119 689 146 378 277 745 95 639 12 778 346 277 736 718 484 27 781 303 32 102 482 575 976 202 519 268 497 47 78 914 53 422 984 401 427 103 363 727 669 825 238 164 322 28 998 132 255 904 103 624 420 664 410 545 420 476 350 892 438 659 104 901 325 814