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