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