1000 100000
281 654 542 812 840 425 124 932 39 725 464 580 490 32 171 244 376 768 324 358 712 962 180 108 571 1 283 39 811 179 567 911 205 226 651 421 329 705 710 194 288 201 227 249 9 170 347 968 972 407 370 274 369 408 143 514 339 920 637 545 582 224 858 634 880 588 339 615 252 517 487 211 801 794 972 980 213 139 758 601 287 236 725 463 529 660 571 408 59 577 886 107 649 826 171 888 474 928 302 49 321 138 291 731 626 791 771 313 966 988 711 664 663 271 221 481 613 379 585 408 956 635 981 74 960 611 90 830 262 972 718 551 592 988 358 683 250 128 978 754 229 910 767 868 585 38 965 171 35 361 856 322 205 831 899 398 24 868 555 259 679 46 648 560 880 915 169 15 44 74 985 517 596 899 249 394 738 682 764 557 947 18 628 306 935 567 424 811 173 319 360 937 167 925 461 221 904 412 457 434 850 771 877 133 76 511 69 367 575 202 119 566 151 44 940 315 1 995 2 781 706 279 618 136 652 852 295 919 749 811 818 465 590 340 827 484 164 438 582 888 927 394 635 701 981 100 482 18 414 595 481 779 963 619 709 697 791 81 750 32 470 465 237 228 88 522 170 582 524 977 787 965 305 820 608 562 814 148 436 539 832 272 710 463 831 633 971 458 451 233 578 276 456 364 869 851 291 625 372 35 140 623 318 235 827 343 568 665 767 870 897 652 379 174 208 665 126 130 598 147 48 838 631 484 339 150 96 654 581 541 5 528 618 480 285 613 771 493 838 528 392 608 397 590 957 695 499 479 81 761 695 622 147 140 40 370 141 209 348 446 675 277 258 78 786 502 557 927 579 352 944 924 672 328 930 771 681 391 256 931 299 820 130 280 449 423 555 668 394 231 688 225 325 192 617 538 903 206 286 982 478 300 524 581 962 524 125 418 518 643 439 465 977 227 940 176 92 550 2 539 547 961 832 336 955 34 12 479 337 144 807 403 758 785 278 827 69 742 579 792 724 372 971 692 594 89 181 418 880 484 703 290 743 303 7 232 906 537 945 241 458 477 261 960 295 812 716 864 48 937 668 275 937 199 349 84 657 370 280 829 276 34 254 529 48 664 633 660 799 101 985 988 566 303 874 210 686 12 204 858 178 663 365 343 83 38 824 43 986 56 109 74 653 821 282 808 240 619 292 387 754 986 109 415 992 381 547 556 436 244 711 904 141 231 395 274 252 484 524 940 303 712 303 334 95 234 170 884 751 161 185 446 593 946 861 955 328 447 414 888 341 964 242 31 247 184 266 892 202 728 224 551 668 222 41 908 106 162 695 617 156 654 684 800 98 443 57 67 451 795 934 887 768 137 260 48 859 988 487 458 948 283 550 958 814 589 427 477 591 451 450 167 961 552 78 747 824 759 114 738 350 784 820 733 712 169 826 552 589 202 780 351 396 619 951 221 63 162 31 106 706 668 600 624 428 803 609 334 871 770 4 27 185 805 675 324 467 407 972 447 987 832 839 475 737 778 353 341 198 729 824 94 94 85 946 231 837 514 159 870 353 626 199 252 280 110 551 59 73 156 396 736 179 918 976 202 128 798 500 925 422 839 346 108 968 744 504 570 720 311 407 847 628 515 499 86 208 353 822 77 666 989 958 890 525 390 736 12 593 568 654 570 323 304 82 716 937 154 854 734 480 823 687 961 169 684 617 34 617 304 566 207 968 721 862 468 371 440 711 120 950 156 662 816 266 865 704 536 762 772 703 474 218 462 510 104 621 393 663 905 704 941 825 97 359 984 905 589 699 940 782 151 265 796 645 382 381 176 570 377 240 33 252 248 153 801 188 381 208 144 785 741 911 519 178 162 190 825 705 29 267 669 760 737 817 249 343 71 177 229 442 824 260 989 642 87 861 796 978 210 985 626 132 34 718 396 779 499 903 77 279 27 256 933 96 853 301 667 897 721 488 693 445 415 74 994 996 700 939 818 632 35 57 280 793 234 272 42 286 141 430 880 933 583 391 373 399 118 928 438 798 820 331 137 74 179 585 907 665 856 664 336 95 148 981 154 511 18 907 36 534 904 82 750 660 97 388 150 627 175 444 307 780 578 341 460 861 364 608 458 894 190 704 533 308 699 523 415 786 271 236 113 180 53 125 203 783 979 700 627 258 510 659 58 697 501 688 851 3 233 769 23 125 164 999 97 255 677 653 800 683 700 311 207 920 903 800 736 56 324 207 700 431 594 68 857 708 590 470 509 221 475 656 705 326 883 270 676 236 976
