1 0 2 0 3 0 4 0 5 0 6 1 7 0 8 3 9 0 10 2 11 0 12 4 13 0 14 3 15 0 16 12 17 0 18 9 19 0 20 8 21 4 22 5 23 0 24 27 25 0 26 6 27 16 28 12 29 0 30 25 31 0 32 48 33 0 34 8 35 0 36 36 37 0 38 9 39 8 40 75 41 0 42 49 43 0 44 20 45 0 46 11 47 0 48 108 49 0 50 50 51 0 52 24 53 0 54 81 55 8 56 147 57 12 58 14 59 0 60 100 61 0 62 15 63 36 64 192 65 0 66 121 67 0 68 32 69 0 70 98 71 0 72 243 73 0 74 18 75 16 76 36 77 0 78 169 79 0 80 300 81 144 82 20 83 0 84 196 85 0 86 21 87 0 88 363 89 0 90 225 91 0 92 44 93 20 94 23 95 0 96 432 97 0 98 147 99 0 100 200 101 0 102 289 103 0 104 507 105 100 106 26 107 0 108 324 109 0 110 242 111 24 112 588 113 0 114 361 115 0 116 56 117 72 118 29 119 0 120 675 121 0 122 30 123 0 124 60 125 96 126 441 127 0 128 768 129 28 130 338 131 0 132 484 133 0 134 33 135 400 136 867 137 0 138 529 139 0 140 392 141 0 142 35 143 0 144 972 145 0 146 36 147 196 148 72 149 0 150 625 151 0 152 1083 153 0 154 363 155 24 156 676 157 0 158 39 159 0 160 1200 161 0 162 729 163 0 164 80 165 72 166 41 167 0 168 1323 169 0 170 578 171 108 172 84 173 0 174 841 175 0 176 1452 177 0 178 44 179 0 180 900 181 0 182 507 183 40 184 1587 185 0 186 961 187 0 188 92 189 784 190 722 191 0 192 1728 193 0 194 48 195 200 196 588 197 0 198 1089 199 0 200 1875 201 44 202 50 203 24 204 1156 205 32 206 51 207 0 208 2028 209 0 210 1225 211 0 212 104 213 0 214 53 215 0 216 2187 217 0 218 54 219 48 220 968 221 0 222 1369 223 0 224 2352 225 144 226 56 227 0 228 1444 229 0 230 1058 231 484 232 2523 233 0 234 1521 235 0 236 116 237 52 238 867 239 0 240 2700 241 0 242 605 243 1296 244 120 245 0 246 1681 247 0 248 2883 249 0 250 1250 251 0 252 1764 253 20 254 63 255 0 256 3072 257 0 258 1849 259 0 260 1352 261 0 262 65 263 0 264 3267 265 0 266 1083 267 0 268 132 269 0 270 2025 271 0 272 3468 273 676 274 68 275 200 276 2116 277 0 278 69 279 180 280 3675 281 0 282 2209 283 0 284 140 285 300 286 845 287 0 288 3888 289 0 290 1682 291 64 292 144 293 0 294 2401 295 0 296 4107 297 1936 298 74 299 0 300 2500 301 36 302 75 303 0 304 4332 305 48 306 2601 307 0 308 1452 309 68 310 1922 311 0 312 4563 313 0 314 78 315 900 316 156 317 0 318 2809 319 0 320 4800 321 0 322 1587 323 0 324 2916 325 0 326 81 327 72 328 5043 329 0 330 3025 331 0 332 164 333 216 334 83 335 0 336 5292 337 0 338 1014 339 0 340 2312 341 0 342 3249 343 288 344 5547 345 0 346 86 347 0 348 3364 349 0 350 2450 351 2704 352 5808 353 0 354 3481 355 56 356 176 357 1156 358 89 359 0 360 6075 361 0 362 90 363 80 364 2028 365 0 366 3721 367 0 368 6348 369 0 370 2738 371 0 372 3844 373 0 374 1445 375 864 376 6627 377 0 378 3969 379 0 380 2888 381 84 382 95 383 0 384 6912 385 392 386 96 387 252 388 192 389 0 390 4225 391 0 392 7203 393 0 394 98 395 0 396 4356 397 0 398 99 399 1444 400 7500 401 0 402 4489 403 0 404 200 405 3600 406 2523 407 0 408 7803 409 0 410 3362 411 0 412 204 413 0 414 4761 415 0 416 8112 417 92 418 1805 419 0 420 4900 421 0 422 105 423 0 424 8427 425 0 426 5041 427 0 428 212 429 968 430 3698 431 0 432 8748 433 0 434 2883 435 0 436 216 437 0 438 5329 439 0 440 9075 441 1764 442 1734 443 0 444 5476 445 0 446 111 447 0 448 9408 449 0 450 5625 451 0 452 224 453 100 454 113 455 0 456 9747 457 0 458 114 459 4624 460 4232 461 0 462 5929 463 0 464 10092 465 500 466 116 467 0 468 6084 469 0 470 4418 471 104 472 10443 473 0 474 6241 475 0 476 3468 477 0 478 119 479 0 480 10800 481 0 482 120 483 2116 484 2420 485 0 486 6561 487 0 488 11163 489 108 490 4802 491 0 492 6724 493 0 494 2166 495 648 496 11532 497 60 498 6889 499 0 500 5000 501 0 502 125 503 0 504 11907 505 80 506 2645 507 1352 508 252 509 0 510 7225 511 0 512 12288 513 5776 514 128 515 0 516 7396 517 0 518 4107 519 0 520 12675 521 0 522 7569 523 0 524 260 525 2500 526 131 527 0 528 13068 529 0 530 5618 531 0 532 4332 533 0 534 7921 535 0 536 13467 537 0 538 134 539 0 540 8100 541 0 542 135 543 120 544 13872 545 0 546 8281 547 0 548 272 549 360 550 6050 551 0 552 14283 553 0 554 138 555 600 556 276 557 0 558 8649 559 0 560 14700 561 0 562 140 563 0 564 8836 565 0 566 141 567 7056 568 15123 569 0 570 9025 571 0 572 3380 573 0 574 5043 575 0 576 15552 577 0 578 2312 579 128 580 6728 581 0 582 9409 583 0 584 15987 585 1800 586 146 587 0 588 9604 589 0 590 6962 591 0 592 16428 593 0 594 9801 595 0 596 296 597 132 598 3174 599 0 600 16875 601 0 602 5547 603 396 604 300 605 968 606 10201 607 0 608 17328 609 3364 610 7442 611 0 612 10404 613 0 614 153 615 288 616 17787 617 0 618 10609 619 0 620 7688 621 8464 622 155 623 0 624 18252 625 2400 626 156 627 1452 628 312 629 0 630 11025 631 0 632 18723 633 140 634 158 635 0 636 11236 637 0 638 4205 639 0 640 19200 641 0 642 11449 643 0 644 6348 645 700 646 2888 647 0 648 19683 649 0 650 8450 651 3844 652 324 653 0 654 11881 655 104 656 20172 657 432 658 6627 659 0 660 12100 661 0 662 165 663 2312 664 20667 665 0 666 12321 667 0 668 332 669 148 670 8978 671 0 672 21168 673 0 674 168 675 10000 676 4056 677 0 678 12769 679 0 680 21675 681 0 682 4805 683 0 684 12996 685 0 686 7203 687 152 688 22188 689 48 690 13225 691 0 692 344 693 4356 694 173 695 0 696 22707 697 0 698 174 699 0 700 9800 701 0 702 13689 703 0 704 23232 705 0 706 176 707 0 708 13924 709 0 710 10082 711 468 712 23763 713 0 714 14161 715 1352 716 356 717 0 718 179 719 0 720 24300 721 0 722 3249 723 160 724 360 725 0 726 14641 727 0 728 24843 729 11664 730 10658 731 0 732 14884 733 0 734 183 735 4900 736 25392 737 60 738 15129 739 0 740 10952 741 2888 742 8427 743 0 744 25947 745 0 746 186 747 0 748 5780 749 0 750 15625 751 0 752 26508 753 0 754 5046 755 120 756 15876 757 0 758 189 759 180 760 27075 761 0 762 16129 763 0 764 380 765 0 766 191 767 0 768 27648 769 0 770 11858 771 0 772 384 773 0 774 16641 775 600 776 28227 777 5476 778 194 779 0 780 16900 781 0 782 4232 783 13456 784 28812 785 0 786 17161 787 0 788 392 789 0 790 12482 791 96 792 29403 793 0 794 198 795 0 796 396 797 0 798 17689 799 0 800 30000 801 0 802 200 803 0 804 17956 805 0 806 5766 807 0 808 30603 809 0 810 18225 811 0 812 10092 813 180 814 6845 815 0 816 31212 817 0 818 204 819 6084 820 13448 821 0 822 18769 823 0 824 31827 825 1936 826 10443 827 0 828 19044 829 0 830 13778 831 184 832 32448 833 0 834 19321 835 0 836 7220 837 15376 838 209 839 0 840 33075 841 0 842 210 843 0 844 420 845 0 846 19881 847 0 848 33708 849 188 850 14450 851 0 852 20164 853 0 854 11163 855 2700 856 34347 857 0 858 20449 859 0 860 14792 861 6724 862 215 863 0 864 34992 865 0 866 216 867 192 868 11532 869 0 870 21025 871 0 872 35643 873 576 874 4761 875 4704 876 21316 877 0 878 219 879 0 880 36300 881 0 882 21609 883 0 884 6936 885 0 886 221 887 0 888 36963 889 108 890 15842 891 17424 892 444 893 0 894 22201 895 0 896 37632 897 4232 898 224 899 0 900 22500 901 0 902 8405 903 7396 904 38307 905 144 906 22801 907 0 908 452 909 0 910 16562 911 0 912 38988 913 0 914 228 915 1000 916 456 917 0 918 23409 919 0 920 39675 921 204 922 230 923 0 924 23716 925 0 926 231 927 612 928 40368 929 0 930 24025 931 0 932 464 933 0 934 233 935 2312 936 41067 937 0 938 13467 939 208 940 17672 941 0 942 24649 943 0 944 41772 945 19600 946 9245 947 0 948 24964 949 0 950 18050 951 0 952 42483 953 0 954 25281 955 152 956 476 957 0 958 239 959 0 960 43200 961 0 962 8214 963 0 964 480 965 0 966 25921 967 0 968 43923 969 3468 970 18818 971 0 972 26244 973 0 974 243 975 5000 976 44652 977 0 978 26569 979 80 980 19208 981 648 982 245 983 0 984 45387 985 0 986 6728 987 8836 988 8664 989 0 990 27225 991 0 992 46128 993 220 994 15123 995 0 996 27556 997 0 998 249 999 21904 1000 46875 1001 0 1002 27889 1003 0 1004 500 1005 1100 1006 251 1007 0 1008 47628 1009 0 1010 20402 1011 224 1012 10580 1013 0 1014 28561 1015 600 1016 48387 1017 0 1018 254 1019 0 1020 28900 1021 0 1022 15987 1023 2420