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