1000
923 588 499 527 567 836 198 420 955 363 576 319 166 315 661 752 678 516 260 689 308 343 146 512 585 152 570 331 947 272 445 188 374 304 506 9 298 913 721 78 914 8 454 431 340 52 317 890 871 111 771 106 635 100 821 527 830 655 174 624 94 479 388 513 235 759 297 100 155 349 141 177 578 244 233 485 664 17 796 113 160 228 568 348 128 605 220 138 875 144 921 25 397 307 383 352 347 977 880 50 20 887 60 904 407 189 271 887 465 771 234 611 970 824 262 558 62 25 971 745 612 562 639 983 304 100 623 386 685 872 737 83 635 596 499 340 614 934 659 15 379 975 268 803 172 443 927 285 930 681 208 878 302 108 303 83 291 916 627 112 926 240 337 666 285 614 664 996 677 942 999 795 845 790 456 935 854 653 511 130 594 551 268 769 588 865 437 657 87 420 478 918 434 442 68 119 824 415 179 134 177 982 213 397 178 455 115 972 727 764 28 11 305 350 563 467 254 270 105 818 959 300 786 545 26 218 381 378 727 843 538 992 364 364 932 968 762 986 653 73 213 599 350 189 332 85 143 368 758 668 52 638 289 782 100 353 253 674 506 277 453 838 382 63 858 227 41 668 125 349 553 127 419 970 78 584 750 511 208 317 818 211 618 536 988 619 121 353 439 426 952 786 398 556 556 285 1 389 843 678 944 217 617 452 627 24 960 766 699 148 991 64 164 969 704 865 686 143 161 590 799 719 381 782 965 436 954 103 858 253 787 294 169 608 215 542 500 638 976 617 113 96 552 266 137 56 431 101 947 712 919 59 243 454 894 22 905 299 192 137 40 615 930 256 972 593 360 164 653 640 519 349 597 767 447 90 619 658 23 141 871 671 370 708 550 795 55 151 959 137 473 419 204 73 315 644 362 337 532 798 626 888 628 539 572 308 856 468 863 41 280 13 556 548 924 661 345 461 761 826 390 103 900 591 451 850 708 457 733 437 134 886 8 646 913 124 972 843 131 226 896 272 628 675 892 166 407 817 595 914 399 178 621 419 235 559 940 832 70 40 923 35 542 521 346 714 916 503 543 569 89 329 665 483 273 612 847 7 848 764 481 42 265 982 76 511 209 179 976 547 833 916 605 73 980 545 622 801 256 528 784 135 941 928 276 829 188 639 371 675 628 955 637 870 251 56 939 716 270 47 260 912 283 406 544 516 38 416 42 703 816 764 863 977 345 873 338 967 874 239 316 828 768 115 985 315 900 62 672 420 782 31 323 10 738 169 549 259 176 272 5 603 707 627 322 575 776 469 113 279 754 487 506 826 836 948 594 528 451 733 679 101 145 764 630 475 795 417 310 453 139 805 457 595 38 807 990 934 654 14 779 887 856 113 367 95 318 233 574 71 292 437 346 969 146 467 824 439 144 924 212 85 915 1 831 820 133 244 999 377 411 330 646 71 147 877 652 619 459 417 90 776 619 663 445 893 294 974 409 537 140 533 862 162 977 769 12 900 271 270 891 584 489 60 137 803 264 110 865 846 212 279 682 251 708 812 13 937 690 598 60 559 234 458 391 820 222 312 220 524 413 439 747 190 481 234 283 104 949 582 221 492 514 250 121 278 233 223 413 273 737 162 898 797 21 990 120 386 717 665 905 179 102 588 16 759 322 35 332 100 671 474 490 137 453 136 201 88 171 472 690 779 154 835 294 657 204 881 74 35 262 636 560 91 187 646 952 291 346 580 863 413 829 498 463 316 247 126 842 706 503 688 680 606 123 439 880 396 408 756 534 790 105 422 72 418 985 48 69 143 690 839 825 675 80 542 753 200 53 482 326 4 32 867 701 729 789 457 460 605 45 416 755 106 596 581 319 35 909 429 67 687 837 333 716 902 520 484 801 198 422 928 864 647 690 387 348 193 961 334 675 745 526 714 687 256 677 681 965 183 890 416 832 386 829 780 620 974 725 364 450 737 340 373 647 377 241 525 157 488 963 571 942 906 149 276 553 525 161 799 497 921 75 317 924 391 801 298 559 530 262 283 174 699 699 236 193 381 937 108 731 887 4 345 552 412 464 608 434 37 107 892 80 716 183 793 518 99 291 171 802 647 752 187 673 978 754 132 662 46 989 135 453 806 833 72 382 358 278 235 29 782 976 507 844 73 997 625 593 558 130 713 366 838 592 469 464 700 794 888 585 483 376 564 143 129 602 944 999 650 857 790 67 742 725 660 863 973 790 780 429 671 760 28 781 71 210 818 891 325 556 574 239 145 549 271 259 542 371 860