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