1000
56 871 832 207 364 919 980 489 90 612 397 766 355 519 487 297 991 188 809 81 650 739 820 442 243 159 765 880 111 275 205 415 120 297 878 629 524 580 493 600 732 266 15 285 94 254 827 328 834 145 893 166 959 964 562 961 91 189 996 25 478 205 685 700 844 780 617 23 564 578 369 2 691 516 817 640 926 986 6 260 721 803 668 871 200 923 697 3 576 470 580 982 65 399 178 814 342 547 609 771 196 485 122 30 935 87 311 112 475 252 63 965 276 632 226 817 944 567 378 636 384 812 303 927 196 913 737 825 928 95 685 362 425 36 567 547 215 797 158 52 836 189 846 366 644 245 135 796 177 353 319 639 957 494 227 584 891 940 933 944 86 112 812 844 995 347 353 101 485 384 743 511 373 962 36 372 153 13 322 860 118 112 360 479 698 850 793 515 447 447 971 801 511 21 487 573 54 412 247 986 756 802 628 54 749 191 988 453 590 703 507 333 218 360 575 922 782 954 831 408 242 899 855 331 143 83 760 527 934 661 716 893 129 966 123 770 606 760 984 711 905 702 262 768 597 975 335 374 446 84 645 240 342 222 845 364 629 811 201 61 381 450 524 814 676 265 282 64 754 243 702 86 97 808 102 171 344 196 821 815 925 811 759 590 880 915 855 60 171 965 585 571 351 303 739 826 29 660 173 987 134 108 981 581 933 473 707 653 937 242 738 32 385 545 890 365 576 893 830 460 96 419 125 633 724 528 208 962 363 790 945 497 743 212 428 604 166 749 529 756 110 994 704 219 785 426 860 424 703 319 902 366 765 478 760 543 77 266 100 135 278 302 153 137 110 318 480 680 324 602 698 998 426 561 847 549 468 643 862 727 61 616 146 589 649 606 387 355 463 778 108 605 178 310 575 246 551 72 469 348 844 13 299 166 634 61 407 279 477 349 870 592 378 776 484 625 141 160 76 894 689 731 821 498 617 644 897 510 631 169 801 642 363 989 28 771 930 182 563 120 851 931 430 911 711 750 866 761 428 143 978 812 654 193 221 155 22 408 661 1 213 846 270 162 795 740 60 583 340 771 569 600 656 962 497 380 572 498 980 339 760 743 997 301 915 799 930 86 104 236 20 439 246 127 31 204 173 842 828 373 933 219 883 847 16 576 294 634 779 889 487 714 780 266 997 10 88 550 158 708 460 806 968 191 5 635 194 939 424 259 894 293 777 426 233 572 189 991 961 589 628 888 753 657 962 473 330 306 454 351 365 778 57 178 31 138 415 214 70 669 165 372 157 207 346 331 639 82 405 437 178 812 93 446 301 448 581 28 824 279 309 76 708 48 515 864 462 715 43 831 391 133 31 366 670 914 700 434 72 926 272 962 951 7 241 433 570 584 212 349 208 377 99 356 526 232 600 27 791 732 213 999 655 39 754 860 809 545 175 20 524 69 8 526 529 105 348 296 235 275 283 971 853 470 527 286 516 939 83 967 89 720 798 137 729 890 976 442 58 787 621 722 898 654 527 767 299 812 407 462 96 485 946 98 507 371 914 887 487 221 888 749 762 807 995 197 513 765 532 658 896 976 72 389 345 757 157 844 704 380 865 224 530 369 527 653 322 258 487 859 237 296 833 765 939 322 833 505 604 875 805 486 638 625 986 343 748 469 946 62 433 520 171 450 814 299 376 173 516 341 634 295 204 363 848 809 573 896 160 916 580 422 675 899 786 588 655 997 531 125 9 757 298 589 907 515 152 759 442 834 809 832 8 345 192 381 736 596 330 43 75 815 292 587 200 444 75 639 29 956 179 805 400 657 852 208 490 972 568 388 573 906 653 502 211 673 960 888 752 59 355 295 21 178 565 47 221 342 857 916 841 253 763 114 190 942 542 494 345 472 935 688 821 818 152 227 241 203 376 425 895 848 841 928 339 191 822 690 182 446 205 879 681 296 372 271 639 22 106 872 470 167 362 279 554 247 477 923 747 82 145 337 562 681 976 166 75 578 68 425 432 14 888 607 423 347 732 212 266 976 315 839 127 449 974 322 581 15 976 729 44 267 771 512 875 627 464 753 887 159 178 92 133 775 111 52 659 407 657 37 663 208 974 190 202 840 37 743 136 245 424 587 931 495 864 92 20 358 753 751 814 129 24 240 256 357 782 5 498 774 897 396 749 639 685 527 806 780 586 659 673 399 117 124 15 425 308 6 372 79 642 830 508 517 376 789 431 740 512 528 629 728 367 944 952 949 141 255 744 909 489 472 957 209 958 411 519 584 768 889