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