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