1000 1000
271 687 392 992 11 410 702 870 278 256 832 660 764 734 725 121 326 76 297 306 786 913 219 975 724 282 124 721 767 671 682 585 854 632 436 187 914 967 308 810 302 942 906 505 489 339 28 180 697 332 655 869 323 981 960 148 466 693 482 235 112 673 899 883 813 547 464 694 581 659 726 757 142 978 942 846 221 762 528 847 125 475 798 983 130 408 775 851 552 915 689 337 911 289 627 930 282 121 368 244 309 216 857 211 15 736 222 364 60 967 494 676 686 217 831 69 42 370 27 648 664 469 243 486 986 874 560 199 26 448 781 176 903 19 476 692 760 886 529 281 111 791 635 859 821 25 954 861 610 195 179 559 823 290 432 500 900 718 202 137 80 16 276 57 538 871 18 932 484 58 104 461 961 10 656 606 732 667 998 385 284 864 775 58 373 854 348 48 810 867 935 733 909 69 539 72 803 281 387 109 291 90 879 832 704 854 432 219 738 429 895 583 344 959 937 550 586 149 945 411 555 745 787 217 16 442 179 717 949 12 410 352 176 284 663 381 288 116 215 816 129 238 27 909 354 253 645 334 545 830 508 628 557 506 783 390 717 5 939 956 217 488 420 802 225 730 999 220 111 148 149 507 234 777 942 137 94 61 650 255 517 441 427 413 477 668 393 282 424 434 910 185 966 765 567 129 831 86 207 296 515 798 69 387 343 223 738 381 57 691 526 715 321 867 714 396 444 324 689 949 532 37 238 287 316 729 964 602 368 688 306 46 775 208 336 784 73 322 590 663 287 832 808 135 116 816 757 991 289 660 29 176 518 403 67 289 311 463 527 604 95 216 599 956 901 536 367 71 111 958 855 664 710 381 774 515 870 537 3 384 243 930 284 955 552 708 772 466 72 649 443 856 212 510 794 758 619 72 745 622 137 601 780 124 552 395 942 695 313 772 653 528 986 129 610 335 449 145 698 300 277 531 833 556 868 655 301 880 889 820 874 692 826 331 795 907 620 987 427 322 347 199 932 773 926 45 529 13 903 841 369 672 496 735 568 14 125 703 283 790 304 953 37 360 913 830 641 954 565 467 609 101 83 799 902 153 740 434 29 865 608 144 726 766 758 176 736 13 864 489 727 927 919 738 998 365 565 553 284 570 61 788 225 466 291 342 496 339 497 989 691 611 452 888 413 843 961 752 252 968 809 79 39 285 508 665 372 675 677 372 204 169 404 570 689 10 610 451 224 798 306 276 55 375 668 868 494 292 341 736 603 977 667 876 82 528 750 751 48 748 373 15 984 185 436 308 111 902 594 512 198 194 848 896 467 684 219 368 937 906 485 399 606 551 150 290 423 223 816 490 883 947 237 259 707 620 344 180 67 818 271 334 791 64 429 39 546 859 254 744 89 649 702 621 304 138 717 712 162 316 898 558 414 471 399 632 49 63 61 528 988 844 876 948 76 709 583 2 753 372 753 26 607 900 408 135 148 946 145 968 194 121 734 418 326 451 107 447 946 429 487 971 83 819 136 788 141 723 884 201 143 785 528 789 182 585 645 618 924 598 944 129 786 220 174 352 771 195 623 695 283 88 701 767 560 38 90 599 64 63 647 920 682 251 867 524 922 358 276 251 407 660 799 41 15 180 723 724 396 707 589 420 754 390 379 837 185 657 870 726 52 485 716 342 520 858 300 805 241 550 428 862 566 299 285 332 183 713 518 132 465 990 766 525 887 161 728 585 145 227 804 48 366 878 362 426 765 517 927 777 87 463 955 885 867 142 509 347 845 328 256 593 758 157 629 348 202 266 111 449 119 821 93 282 453 613 68 182 265 504 648 325 654 814 735 690 604 689 292 686 693 409 322 993 93 115 604 878 42 443 125 809 787 646 832 349 501 684 687 101 930 741 122 373 392 75 50 595 671 825 924 629 372 34 786 402 111 9 815 103 995 698 246 685 783 904 853 760 353 410 278 557 915 292 230 876 675 242 795 697 142 197 945 965 252 19 946 563 341 185 94 712 259 270 101 525 653 258 854 853 756 58 331 38 420 124 959 91 838 455 155 489 842 624 657 47 917 902 250 828 568 485 503 965 865 746 595 821 169 167 63 523 875 31 28 262 391 476 837 722 163 942 366 379 576 530 720 716 632 894 987 291 3 176 189 975 440 269 70 483 488 328 206 599 873 907 288 752 148 196 183 47 373 189 214 901 211 558 801 511 102 145 967 988 318 678 52 180 612 519 506 223 399 968 982 827 736 81 973 243 884 271 467 331 192 636 99 105 497 528