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