1000
785 858 954 844 424 185 617 337 621 930 874 854 736 674 96 115 381 149 153 248 354 322 976 11 205 767 511 568 484 887 600 779 188 33 492 85 429 67 231 365 475 93 286 202 133 519 449 114 757 995 296 151 647 18 666 310 431 192 226 802 10 165 660 522 868 834 139 406 784 363 807 866 535 401 863 886 505 401 861 761 956 630 346 875 556 295 574 540 66 637 621 820 695 439 440 437 967 320 389 400 7 766 575 581 459 682 440 363 532 838 413 388 428 276 793 492 403 91 776 862 275 818 231 393 746 384 116 806 737 353 772 703 928 60 245 205 687 96 280 86 291 164 381 682 336 465 847 878 529 96 572 672 756 805 562 575 726 873 637 782 926 536 223 158 182 728 325 491 82 39 449 152 762 90 27 55 453 158 487 841 790 756 341 513 592 323 665 266 108 587 807 458 985 484 222 622 139 488 990 667 614 397 119 482 922 421 318 580 613 64 423 151 641 692 565 920 609 575 181 802 991 751 857 606 126 947 310 115 292 830 640 543 879 68 187 548 271 201 440 362 314 968 513 133 455 321 169 542 830 363 202 434 888 735 358 751 96 66 147 873 796 790 976 283 290 609 951 466 542 963 679 795 959 991 59 753 53 498 150 448 97 119 460 253 460 579 556 92 230 788 769 213 721 572 574 497 907 531 849 786 870 551 149 900 503 974 494 499 675 179 690 430 595 625 765 391 451 192 683 170 206 792 559 377 225 67 784 3 3 639 655 933 662 798 786 308 816 37 399 617 697 364 989 27 150 212 508 532 919 433 573 609 444 707 678 283 703 246 494 738 309 958 56 571 24 161 464 463 589 238 625 114 783 57 74 383 11 162 585 324 74 216 6 601 660 563 876 796 108 125 867 37 620 849 108 223 758 70 708 778 321 578 555 973 4 882 772 396 855 229 720 807 844 159 173 899 646 315 501 519 23 603 874 680 999 401 303 240 856 718 889 992 157 3 953 889 329 207 444 910 348 99 644 562 76 548 170 17 42 612 683 517 829 318 480 372 315 630 915 247 611 944 621 934 352 950 255 301 881 896 298 573 625 538 427 334 404 705 596 856 94 975 987 801 326 540 8 812 444 917 578 272 917 5 206 662 48 723 826 763 990 62 118 190 712 443 74 854 149 39 919 950 448 725 962 881 199 452 484 469 28 743 991 820 291 842 346 764 375 744 828 848 671 45 958 360 702 979 804 301 50 615 75 173 716 107 62 20 746 595 208 21 567 913 686 241 885 453 51 766 49 958 175 57 173 99 886 697 971 333 407 671 995 471 979 537 246 589 941 326 298 990 884 344 867 290 50 203 312 334 778 942 146 10 10 455 843 941 658 409 884 5 567 293 421 758 299 467 287 295 89 766 288 480 130 26 975 124 569 681 978 162 324 45 674 10 89 293 230 482 47 896 298 973 295 10 94 26 34 69 40 237 455 225 498 783 397 777 339 375 626 512 856 841 142 281 217 98 953 989 456 49 80 666 991 611 279 711 901 234 229 689 188 938 352 667 69 288 4 674 585 489 646 114 790 74 339 655 703 876 935 228 234 927 881 717 730 723 126 909 973 755 223 19 726 113 967 828 644 18 80 696 403 525 550 358 807 841 226 312 409 317 568 309 949 599 117 557 922 48 338 250 619 288 981 17 460 929 322 601 317 318 70 895 740 396 912 729 567 55 756 680 314 187 850 901 610 543 9 258 174 457 639 189 580 854 938 127 653 869 11 229 900 403 583 59 70 372 425 291 419 943 857 550 43 584 906 612 551 376 122 757 481 93 495 59 249 652 913 598 185 408 375 768 827 529 872 251 548 477 976 408 759 323 973 812 58 211 148 262 853 899 34 98 62 385 987 546 102 763 895 395 236 736 969 832 666 455 246 612 875 627 518 315 827 411 230 437 703 809 101 976 467 516 322 354 206 265 121 442 602 776 659 231 838 688 545 541 489 75 509 779 523 709 578 900 986 7 67 648 798 186 613 183 470 910 30 803 69 591 782 909 54 70 783 434 648 128 655 927 384 79 324 224 451 635 992 181 381 263 495 839 88 535 88 536 649 171 862 198 874 813 13 683 16 667 884 68 64 207 134 805 665 574 23 423 885 44 635 462 508 22 676 81 129 569 810 62 696 153 338 39 226 450 655 82 831 163 70 69 484 214 819 851 844 159 550 153 772 330 278 553 885 97 168 480 156 307 236 166 457 538 908 366 521 871 805 676 575 877 829 233 97 729 271 58 133 655 116 835