1 1 2 6 3 8 4 28 5 12 6 96 7 16 8 120 9 52 10 144 11 24 12 896 13 28 14 192 15 192 16 496 17 36 18 1248 19 40 20 1344 21 256 22 288 23 48 24 7680 25 124 26 336 27 320 28 1792 29 60 30 9216 31 64 32 2016 33 384 34 432 35 384 36 23296 37 76 38 480 39 448 40 11520 41 84 42 12288 43 88 44 2688 45 2496 46 576 47 96 48 63488 49 228 50 2976 51 576 52 3136 53 108 54 15360 55 576 56 15360 57 640 58 720 59 120 60 344064 61 124 62 768 63 3328 64 8128 65 672 66 18432 67 136 68 4032 69 768 70 18432 71 144 72 399360 73 148 74 912 75 3968 76 4480 77 768 78 21504 79 160 80 95232 81 1936 82 1008 83 168 84 458752 85 864 86 1056 87 960 88 23040 89 180 90 479232 91 896 92 5376 93 1024 94 1152 95 960 96 516096 97 196 98 5472 99 4992 100 55552 101 204 102 27648 103 208 104 26880 105 24576 106 1296 107 216 108 573440 109 220 110 27648 111 1216 112 126976 113 228 114 30720 115 1152 116 6720 117 5824 118 1440 119 1152 120 11796480 121 532 122 1488 123 1344 124 7168 125 1248 126 638976 127 256 128 32640 129 1408 130 32256 131 264 132 688128 133 1280 134 1632 135 30720 136 34560 137 276 138 36864 139 280 140 688128 141 1536 142 1728 143 1344 144 6602752 145 1440 146 1776 147 7296 148 8512 149 300 150 761856 151 304 152 38400 153 7488 154 36864 155 1536 156 802816 157 316 158 1920 159 1728 160 774144 161 1536 162 185856 163 328 164 9408 165 36864 166 2016 167 336 168 15728640 169 732 170 41472 171 8320 172 9856 173 348 174 46080 175 7936 176 190464 177 1920 178 2160 179 360 180 71565312 181 364 182 43008 183 1984 184 46080 185 1824 186 49152 187 1728 188 10752 189 40960 190 46080 191 384 192 4161536 193 388 194 2352 195 43008 196 102144 197 396 198 958464 199 400 200 952320 201 2176 202 2448 203 1920 204 1032192 205 2016 206 2496 207 9984 208 222208 209 1920 210 18874368 211 424 212 12096 213 2304 214 2592 215 2112 216 19660800 217 2048 218 2640 219 2368 220 1032192 221 2016 222 58368 223 448 224 1032192 225 103168 226 2736 227 456 228 1146880 229 460 230 55296 231 49152 232 57600 233 468 234 1118208 235 2304 236 13440 237 2560 238 55296 239 480 240 390070272 241 484 242 12768 243 11648 244 13888 245 10944 246 64512 247 2240 248 61440 249 2688 250 59904 251 504 252 95420416 253 2304 254 3072 255 55296 256 130816 257 516 258 67584 259 2432 260 1204224 261 12480 262 3168 263 528 264 23592960 265 2592 266 61440 267 2880 268 15232 269 540 270 23592960 271 544 272 285696 273 57344 274 3312 275 11904 276 1376256 277 556 278 3360 279 13312 280 23592960 281 564 282 73728 283 568 284 16128 285 61440 286 64512 287 2688 288 107347968 289 1228 290 69120 291 3136 292 16576 293 588 294 1400832 295 2880 296 72960 297 61440 298 3600 299 2688 300 113770496 301 2816 302 3648 303 3264 304 317440 305 2976 306 1437696 307 616 308 1376256 309 3328 310 73728 311 624 312 27525120 313 628 314 3792 315 1277952 316 17920 317 636 318 82944 319 2880 320 6242304 321 3456 322 73728 323 2880 324 13877248 325 13888 326 3936 327 3520 328 80640 329 3072 330 28311552 331 664 332 18816 333 15808 334 4032 335 3264 336 520093696 337 676 338 17568 339 3648 340 1548288 341 3072 342 1597440 343 3200 344 84480 345 73728 346 4176 347 696 348 1720320 349 700 350 1523712 351 71680 352 1548288 353 708 354 92160 355 3456 356 20160 357 73728 358 4320 359 720 360 9814671360 361 1524 362 4368 363 17024 364 1605632 365 3552 366 95232 367 736 368 380928 369 17472 370 87552 371 3456 372 1835008 373 748 374 82944 375 79872 376 92160 377 3360 378 31457280 379 760 380 1720320 381 4096 382 4608 383 768 384 33423360 385 73728 386 4656 387 18304 388 21952 389 780 390 33030144 391 3456 392 1751040 393 4224 394 4752 395 3840 396 143130624 397 796 398 4800 399 81920 400 15745024 401 804 402 104448 403 3584 404 22848 405 371712 406 92160 407 3648 408 35389440 409 820 410 96768 411 4416 412 23296 413 3840 414 1916928 415 4032 416 1806336 417 4480 418 92160 419 840 420 11274289152 421 844 422 5088 423 19968 424 103680 425 17856 426 110592 427 3968 428 24192 429 86016 430 101376 431 864 432 650117120 433 868 434 98304 435 92160 436 24640 437 3840 438 113664 439 880 440 35389440 441 189696 442 96768 443 888 444 2179072 445 4320 446 5376 447 4800 448 8323072 449 900 450 158466048 451 4032 452 25536 453 4864 454 5472 455 86016 456 39321600 457 916 458 5520 459 92160 460 2064384 461 924 462 37748736 463 928 464 476160 465 98304 466 5616 467 936 468 166985728 469 4352 470 110592 471 5056 472 115200 473 4224 474 122880 475 19840 476 2064384 477 22464 478 5760 479 960 480 12683575296 481 4256 482 5808 483 98304 484 238336 485 4704 486 2236416 487 976 488 119040 489 5248 490 2101248 491 984 492 2408448 493 4320 494 107520 495 1916928 496 507904 497 4608 498 129024 499 1000 500 2236416 501 5376 502 6048 503 1008 504 13086228480 505 4896 506 110592 507 23424 508 28672 509 1020 510 42467328 511 4736 512 523776 513 102400 514 6192 515 4992 516 2523136 517 4608 518 116736 519 5568 520 41287680 521 1044 522 2396160 523 1048 524 29568 525 2031616 526 6336 527 4608 528 780140544 529 2212 530 124416 531 24960 532 2293760 533 4704 534 138240 535 5184 536 130560 537 5760 538 6480 539 21888 540 14092861440 541 1084 542 6528 543 5824 544 2322432 545 5280 546 44040192 547 1096 548 30912 549 25792 550 2285568 551 4800 552 47185920 553 5120 554 6672 555 116736 556 31360 557 1116 558 2555904 559 4928 560 780140544 561 110592 562 6768 563 1128 564 2752512 565 5472 566 6816 567 495616 568 138240 569 1140 570 47185920 571 1144 572 2408448 573 6144 574 129024 575 23808 576 1731198976 577 1156 578 29472 579 6208 580 2580480 581 5376 582 150528 583 5184 584 142080 585 2236416 586 7056 587 1176 588 209190912 589 5120 590 138240 591 6336 592 603136 593 1188 594 47185920 595 110592 596 33600 597 6400 598 129024 599 1200 600 15602810880 601 1204 602 135168 603 28288 604 34048 605 25536 606 156672 607 1216 608 2580480 609 122880 610 142848 611 5376 612 214695936 613 1228 614 7392 615 129024 616 47185920 617 1236 618 159744 619 1240 620 2752512 621 122880 622 7488 623 5760 624 910163968 625 12496 626 7536 627 122880 628 35392 629 5472 630 15703474176 631 1264 632 153600 633 6784 634 7632 635 6144 636 3096576 637 25536 638 138240 639 29952 640 50135040 641 1284 642 165888 643 1288 644 2752512 645 135168 646 138240 647 1296 648 951582720 649 5760 650 2666496 651 131072 652 36736 653 1308 654 168960 655 6336 656 666624 657 30784 658 147456 659 1320 660 16911433728 661 1324 662 7968 663 129024 664 161280 665 122880 666 3035136 667 5760 668 37632 669 7168 670 156672 671 5952 672 16911433728 673 1348 674 8112 675 2539520 676 327936 677 1356 678 175104 679 6272 680 53084160 681 7296 682 147456 683 1368 684 238551040 685 6624 686 153600 687 7360 688 698368 689 6048 690 56623104 691 1384 692 38976 693 2555904 694 8352 695 6720 696 58982400 697 6048 698 8400 699 7488 700 227540992 701 1404 702 55050240 703 6080 704 12484608 705 147456 706 8496 707 6528 708 3440640 709 1420 710 165888 711 33280 712 172800 713 6144 714 56623104 715 129024 716 40320 717 7680 718 8640 719 1440 720 1298153865216 721 6656 722 36576 723 7744 724 40768 725 29760 726 3268608 727 1456 728 55050240 729 69952 730 170496 731 6336 732 3555328 733 1468 734 8832 735 2801664 736 3096576 737 6528 738 3354624 739 1480 740 3268608 741 143360 742 165888 743 1488 744 62914560 745 7200 746 8976 747 34944 748 3096576 749 6912 750 61341696 751 1504 752 761856 753 8064 754 161280 755 7296 756 18790481920 757 1516 758 9120 759 147456 760 58982400 761 1524 762 196608 763 7040 764 43008 765 2875392 766 9216 767 6720 768 267911168 769 1540 770 56623104 771 8256 772 43456 773 1548 774 3514368 775 31744 776 188160 777 155648 778 9360 779 6720 780 19730006016 781 6912 782 165888 783 153600 784 28950528 785 7584 786 202752 787 1576 788 44352 789 8448 790 184320 791 7296 792 19629342720 793 6944 794 9552 795 165888 796 44800 797 1596 798 62914560 799 6912 800 255983616 801 37440 802 9648 803 7104 804 3899392 805 147456 806 172032 807 8640 808 195840 809 1620 810 1141899264 811 1624 812 3440640 813 8704 814 175104 815 7872 816 1170210816 817 7040 818 9840 819 2981888 820 3612672 821 1644 822 211968 823 1648 824 199680 825 3047424 826 184320 827 1656 828 286261248 829 1660 830 193536 831 8896 832 14565376 833 32832 834 215040 835 8064 836 3440640 837 163840 838 10080 839 1680 840 6184752906240 841 3484 842 10128 843 9024 844 47488 845 35136 846 3833856 847 34048 848 857088 849 9088 850 3428352 851 7296 852 4128768 853 1708 854 190464 855 3194880 856 207360 857 1716 858 66060288 859 1720 860 3784704 861 172032 862 10368 863 1728 864 21139292160 865 8352 866 10416 867 39296 868 3670016 869 7680 870 70778880 871 7616 872 211200 873 40768 874 184320 875 159744 876 4243456 877 1756 878 10560 879 9408 880 1170210816 881 1764 882 291373056 883 1768 884 3612672 885 184320 886 10656 887 1776 888 74711040 889 8192 890 207360 891 743424 892 50176 893 7680 894 230400 895 8640 896 66846720 897 172032 898 10800 899 7680 900 189314105344 901 7776 902 193536 903 180224 904 218880 905 8736 906 233472 907 1816 908 51072 909 42432 910 66060288 911 1824 912 1300234240 913 8064 914 10992 915 190464 916 51520 917 8448 918 70778880 919 1840 920 70778880 921 9856 922 11088 923 8064 924 22548578304 925 37696 926 11136 927 43264 928 3870720 929 1860 930 75497472 931 36480 932 52416 933 9984 934 11232 935 165888 936 22900899840 937 1876 938 208896 939 10048 940 4128768 941 1884 942 242688 943 8064 944 952320 945 62914560 946 202752 947 1896 948 4587520 949 8288 950 3809280 951 10176 952 70778880 953 1908 954 4313088 955 9216 956 53760 957 184320 958 11520 959 8832 960 409095634944 961 3972 962 204288 963 44928 964 54208 965 9312 966 75497472 967 1936 968 4085760 969 184320 970 225792 971 1944 972 333971456 973 8960 974 11712 975 3555328 976 984064 977 1956 978 251904 979 8640 980 313786368 981 45760 982 11808 983 1968 984 82575360 985 9504 986 207360 987 196608 988 4014080 989 8448 990 23555211264 991 1984 992 4128768 993 10624 994 221184 995 9600 996 4816896 997 1996 998 12000 999 194560 1000 76677120