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