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