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