1000
557 928 750 12 621 832 60 687 976 957 736 765 871 800 57 76 128 269 540 195 645 468 772 993 454 262 900 852 478 678 5 628 205 991 41 979 9 610 260 134 118 869 193 919 708 459 833 474 194 528 473 243 463 290 946 834 578 745 623 875 284 723 363 298 113 866 681 539 917 679 653 384 214 559 758 247 351 263 135 132 779 524 25 646 828 312 501 673 568 738 99 639 372 286 340 794 756 366 999 235 28 190 808 278 952 626 364 945 805 903 177 994 989 218 838 760 787 635 406 964 602 199 622 43 206 116 268 913 580 774 767 861 836 638 520 423 636 807 124 523 740 546 80 301 151 111 40 862 529 61 571 916 75 288 42 641 376 534 973 642 71 918 570 503 320 851 712 145 201 108 114 817 172 826 671 716 572 162 148 778 63 700 498 11 930 348 130 74 895 429 208 170 975 797 480 306 818 215 27 844 853 281 551 283 914 155 660 391 94 240 397 14 217 191 316 668 530 362 378 941 762 717 142 248 575 441 174 324 702 632 178 414 475 180 36 491 974 812 136 26 333 373 592 612 447 820 216 996 428 90 294 718 309 65 821 810 133 439 770 119 533 219 434 310 291 93 619 229 13 560 444 54 664 8 966 322 457 992 988 680 512 867 753 882 617 980 356 517 795 601 792 367 527 790 393 542 586 607 799 224 34 588 45 317 370 249 704 493 318 129 329 939 613 888 847 234 484 227 829 606 585 932 972 961 102 242 652 103 267 782 425 506 276 271 117 822 887 796 272 358 123 729 149 938 400 300 472 733 187 303 48 749 526 126 893 297 150 387 23 870 720 374 110 605 98 186 741 448 724 209 748 273 353 744 106 59 780 710 599 947 437 910 361 285 105 232 552 909 246 476 898 695 450 280 337 791 737 603 584 230 412 405 411 949 855 140 872 848 445 15 67 924 430 522 665 91 275 435 143 513 672 985 131 443 509 486 951 82 697 236 713 369 926 659 436 876 458 418 648 141 203 451 574 168 165 877 564 701 532 775 711 328 899 354 287 81 863 764 433 31 631 70 403 46 377 747 264 904 971 471 841 519 255 299 335 382 265 183 410 499 685 594 483 784 554 7 375 502 500 548 496 50 171 189 422 856 381 35 591 334 379 874 427 614 44 627 223 703 88 122 814 163 305 395 658 460 222 691 394 225 773 461 256 138 24 121 684 442 56 505 752 965 977 547 640 982 396 963 987 455 196 763 431 21 154 624 6 146 766 477 714 495 481 79 392 20 845 809 66 662 590 497 997 611 456 579 47 257 970 109 921 690 188 404 78 978 386 676 846 596 515 464 158 470 487 343 644 618 912 416 432 511 296 715 383 531 127 139 598 514 304 323 352 413 279 3 868 331 319 39 415 962 915 192 865 185 896 883 643 553 338 385 51 166 742 295 245 152 409 220 565 32 786 84 739 804 326 582 950 210 258 843 10 137 948 675 424 816 654 719 907 813 197 1000 251 561 573 892 849 38 735 884 858 656 647 879 842 101 198 489 86 955 112 507 728 92 677 698 983 890 330 182 147 408 398 388 732 931 466 934 960 73 864 569 440 768 761 558 58 518 62 69 746 465 707 840 781 241 940 706 339 161 221 237 125 600 650 49 616 77 968 173 593 485 360 634 544 274 906 630 104 538 83 253 238 321 17 494 734 859 922 674 33 181 811 467 953 22 771 727 479 516 419 525 325 620 342 725 239 998 577 802 355 886 169 566 837 421 4 959 157 231 156 990 537 336 666 327 929 53 860 266 776 937 311 894 688 490 751 689 504 175 562 365 349 308 589 399 87 510 488 881 857 969 120 211 160 830 184 944 64 873 956 368 629 254 803 633 341 347 604 261 508 769 314 661 55 981 699 96 115 153 815 37 670 462 943 228 252 536 854 202 757 207 380 615 1 608 233 692 200 925 212 402 663 469 555 759 819 19 270 449 824 755 827 550 911 651 942 89 446 936 420 204 669 226 905 788 835 545 958 709 696 897 18 167 967 839 587 825 277 259 159 783 878 164 902 100 543 289 793 563 954 535 576 785 722 95 345 806 885 30 686 901 923 52 244 831 583 315 625 683 482 401 350 556 357 655 521 492 567 798 581 777 889 176 179 390 908 754 97 743 389 667 346 426 705 721 2 107 637 302 292 726 407 344 694 731 920 371 927 891 789 933 595 541 682 144 850 213 282 986 313 68 417 649 693 359 293 609 823 597 72 935 16 452 332 438 85 880 29 995 984 801 307 730 657 453 250 549
