2 1000
571 145 569 393 677 273 701 541 877 379 314 395 507 405 436 294 471 59 91 487 821 701 235 781 642 491 259 240 161 61 68 801 361 541 411 524 631 525 205 757 334 537 845 279 147 421 304 631 666 79 226 768 649 448 786 283 151 451 817 604 201 601 144 79 469 110 513 325 601 343 689 229 295 862 601 721 634 415 809 152 741 661 637 56 181 631 415 751 421 379 584 829 505 437 661 82 346 556 346 1 862 581 597 497 225 385 867 389 1 217 817 826 836 53 361 433 551 673 430 785 769 361 583 575 365 853 91 841 585 457 398 660 335 673 105 352 687 671 577 842 109 385 847 91 595 286 607 865 461 700 721 803 673 433 251 514 435 226 130 433 613 559 121 616 577 352 201 703 526 129 317 109 357 883 833 514 11 787 872 721 751 58 10 685 283 665 541 421 305 109 46 809 497 700 72 142 136 301 351 608 99 832 552 711 676 731 445 757 480 657 499 481 321 669 753 41 298 91 363 892 73 622 641 709 831 892 122 793 1 778 761 609 721 646 190 407 601 302 406 38 851 293 73 357 541 769 730 497 701 307 829 306 253 109 161 181 79 658 865 677 5 537 733 739 73 811 611 445 471 223 221 185 556 529 895 73 685 731 397 324 345 73 253 301 519 489 661 871 845 415 391 104 271 603 577 445 874 291 553 283 463 497 324 110 851 673 301 307 729 107 49 626 789 257 1 727 185 540 793 286 743 793 245 145 771 305 425 137 114 121 751 765 113 421 34 811 356 680 262 895 836 893 1 877 401 885 306 841 361 645 665 633 128 805 606 1 505 731 766 205 73 28 17 301 835 22 701 138 631 208 214 801 181 221 651 277 899 549 298 406 579 775 49 201 900 725 298 92 25 757 461 6 201 495 775 781 764 343 161 481 76 73 251 101 145 589 271 601 281 725 568 441 13 860 417 389 397 109 361 632 728 51 85 251 19 873 505 37 396 157 301 605 551 151 389 337 616 31 523 433 318 245 289 289 61 163 108 819 733 587 172 226 495 511 337 805 601 739 401 731 621 21 526 523 223 180 163 874 736 277 621 451 385 196 649 415 520 229 85 109 526 583 845 115 55 51 359 721 401 801 601 255 561 174 715 451 97 71 133 488 750 293 437 136 325 751 345 541 97 571 737 476 361 712 601 493 55 793 577 25 604 493 473 661 466 778 41 439 305 707 809 253 273 341 667 649 586 566 451 661 286 127 545 91 577 259 847 156 1 469 376 845 853 244 793 849 637 593 27 423 379 61 390 595 765 654 256 661 97 821 865 161 211 773 151 513 210 589 565 241 712 726 445 561 26 826 863 531 289 776 854 538 334 1 649 791 23 783 306 651 893 481 443 637 61 472 409 185 765 549 865 371 141 1 91 1 757 721 505 686 195 347 143 91 493 775 297 679 235 121 193 453 597 769 259 171 183 781 811 866 71 49 834 684 685 145 116 451 521 890 588 409 317 601 175 881 869 821 733 460 494 486 649 281 425 521 5 85 625 361 292 476 757 91 145 664 751 446 71 429 775 403 91 393 733 151 127 437 758 565 336 439 577 677 256 364 201 385 724 601 11 499 469 101 739 709 540 782 261 146 333 226 637 135 529 679 169 601 55 601 766 727 481 277 469 790 593 685 406 253 725 413 160 853 601 441 12 289 389 883 883 60 225 1 493 218 829 825 537 487 20 819 656 796 471 613 289 10 357 141 459 499 460 519 725 543 581 733 841 565 825 61 815 245 442 457 736 741 817 368 765 346 97 112 421 531 169 262 10 651 136 801 76 841 857 6 603 322 111 581 82 409 715 72 361 411 655 841 377 245 716 95 285 76 466 681 837 698 805 537 51 61 864 437 805 425 651 371 327 173 413 861 881 160 1 181 741 26 501 239 22 293 562 592 139 616 549 814 469 177 286 541 642 861 274 631 776 511 349 688 577 490 662 431 338 561 865 443 37 706 235 202 664 173 1 432 269 879 675 316 823 349 259 89 335 836 645 407 457 253 577 717 325 6 541 361 631 301 226 96 15 829 333 748 745 617 101 615 763 167 281 57 449 427 793 97 113 124 891 601 391 559 85 59 61 235 331 1 796 894 157 311 43 877 235 407 561 475 37 171 859 632 665 793 613 597 885 95 727 618 825 109 147 501 366 829 691 73 487 154 721 651 28 282 703 721 71 412 37 553 826 9 82 745 413 841 769 691 341 625 846 535 9 116 787 191 78 659 361 681 635 550 359 287 409 115 878 625 658 236
