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