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