1000 1000
532 813 639 211 440 515 980 173 563 834 700 30 148 830 744 213 531 384 520 234 60 395 226 431 549 146 206 192 203 678 285 958 504 462 947 797 58 103 602 907 466 779 694 164 316 790 611 101 381 790 133 966 589 617 258 81 579 908 981 412 976 666 654 694 85 469 233 461 20 270 709 543 138 925 382 205 971 842 649 72 104 377 760 995 361 427 165 706 655 618 221 360 521 981 757 595 946 912 466 174 38 761 860 842 182 442 661 442 648 55 101 775 592 923 927 555 678 851 465 506 91 17 895 812 576 213 897 841 244 275 632 893 797 572 224 223 909 203 605 64 707 47 876 448 106 761 338 919 865 934 793 310 355 443 199 227 212 985 312 924 917 123 262 299 383 395 855 491 59 261 254 724 710 706 269 454 612 251 970 356 956 468 44 645 499 884 589 591 711 903 683 361 235 476 24 775 42 642 1 911 52 589 146 532 552 398 737 1000 396 534 821 610 38 22 525 66 831 968 718 361 927 64 409 395 464 400 381 321 304 646 638 96 156 848 981 740 796 455 716 309 172 54 664 454 486 400 263 349 489 265 877 372 101 500 186 469 982 182 13 571 255 103 180 344 467 481 151 722 435 308 647 908 243 636 633 705 714 605 540 778 289 487 682 692 421 16 867 882 864 337 925 614 948 58 579 375 830 62 23 686 337 437 511 699 518 272 285 679 680 87 557 711 965 33 637 647 261 180 930 581 484 471 124 718 810 578 959 799 998 594 767 347 480 740 381 662 936 226 211 903 799 943 931 79 356 807 875 153 219 678 361 620 656 797 898 282 276 336 117 191 328 271 677 614 8 106 697 497 793 801 723 410 717 700 805 353 229 633 858 797 576 616 918 102 648 485 456 291 437 393 458 284 709 494 317 823 666 150 661 867 825 768 136 310 25 822 587 200 168 422 70 554 913 509 927 583 472 701 967 498 292 133 156 444 729 330 159 698 456 952 679 843 571 229 465 928 803 781 314 462 617 492 884 819 396 972 349 902 708 934 584 705 258 206 349 406 71 890 231 760 788 391 335 142 897 822 870 451 144 647 794 278 409 270 520 880 349 657 456 379 901 42 846 349 145 710 882 167 101 336 299 343 661 341 319 262 958 847 505 800 972 280 565 480 479 260 610 217 4 195 235 705 22 922 544 553 448 494 869 797 143 56 991 392 606 618 222 666 534 237 722 680 615 311 686 864 147 19 603 136 483 992 762 425 545 778 334 597 928 101 917 668 977 375 288 507 996 994 173 990 35 697 352 716 477 801 547 446 333 984 227 256 773 396 319 869 414 884 803 23 117 446 508 350 694 779 570 376 643 104 513 150 865 919 927 542 492 987 925 125 911 385 851 458 513 950 201 103 757 987 230 905 838 266 140 472 866 694 678 213 665 642 55 529 905 594 55 363 462 73 213 957 544 682 9 814 67 299 926 207 967 927 935 441 501 833 599 613 718 609 407 429 513 538 703 556 36 899 114 260 590 624 621 493 449 705 499 831 354 55 572 661 266 955 708 975 492 375 144 380 229 576 792 525 892 650 590 806 226 119 746 850 752 14 199 488 49 74 621 922 139 973 556 126 449 274 25 466 837 610 8 418 174 120 757 257 120 521 747 448 666 972 872 153 431 394 471 997 876 71 904 82 917 263 161 36 767 363 389 575 757 604 147 551 257 166 873 542 476 674 491 972 378 570 987 210 597 663 600 98 683 160 838 162 719 858 509 101 749 707 165 950 103 383 230 657 899 340 297 44 163 199 309 848 819 165 363 344 330 624 965 44 566 934 184 894 487 746 202 582 196 851 855 412 856 421 44 689 505 315 341 512 115 122 86 876 10 308 397 762 743 641 115 834 491 757 776 560 729 802 983 791 578 135 698 762 361 119 247 662 725 23 455 903 65 603 720 696 912 689 53 341 685 804 677 108 152 755 89 838 532 803 869 513 77 215 681 715 610 707 844 608 647 853 846 49 724 98 760 446 584 643 353 195 553 330 104 286 649 672 855 224 96 495 101 849 828 479 107 934 464 431 311 96 230 611 457 437 129 512 771 599 193 187 269 244 869 166 158 792 939 980 388 392 584 2 713 805 496 903 459 842 642 668 607 851 318 92 50 450 983 182 548 872 817 780 64 338 630 681 872 434 431 488 439 752 939 162 703 222 341 674 153 207 707 474 882 832 958 307 682 493 455 25 658 523 142 865 147 968 795 209 17 795 640 494 624 314 294 708 349 513 844 147 869 822 798 40 901 660