1 1 2 6 3 2 4 3 5 24 6 5 7 4 8 7 9 10 10 1080 11 35640 12 11 13 9 14 13 15 8 16 33 17 297600 18 17 19 588 20 19 21 20 22 1782 23 1907020800 24 23 25 216 26 45 27 34 28 78 30 29 31 16 32 21 33 15872 34 2678400 35 76 36 46 37 130816 38 37 39 306 40 27 42 41 43 3121152 44 43 45 58 46 20977228800 48 35 49 52 50 456 51 1920 52 99 54 53 55 7128 56 39 57 49 60 59 61 1521 62 61 63 32 64 105 65 72 66 86 68 67 69 211891200 70 108 72 55 73 1792 74 73 75 152 76 147 77 172 78 477 80 57 81 106 83 15268368 84 65 85 384 86 96755712 88 258 89 70656 90 89 91 36 92 13349145600 93 50 95 888 96 77 97 5659641 98 97 99 1720 100 1372 102 101 104 63 105 104 108 85 110 109 111 146 112 195 114 113 115 12303360 117 954 119 268 120 158 121 81 122 7605 124 75 125 1116288 126 130 127 64 128 93 129 1040384 130 261 132 131 133 121 135 136 136 303 138 137 140 139 143 15480 144 115 146 252672 147 164 148 438 150 149 151 3555328 152 111 153 202 154 17820 155 304 156 125 158 157 160 133 161 3998592000 162 170 164 163 165 218 166 931370448 168 143 169 9000 170 1608 171 98 172 5902098432 174 173 175 16416 176 129 178 133610496 180 179 181 527044462560 182 181 183 169 184 411 185 1752 186 725 187 570240 189 160 190 5292 192 155 194 193 195 824 196 582 198 197 200 199 204 606 205 23794560 207 274 208 315 209 174636 210 278 212 211 213 403920000 215 28090368 216 187 217 100 219 8960 220 654 221 1818 222 8760 224 223 225 232 228 185 230 229 231 524 232 519 234 233 237 314 238 1212 240 203 242 241 243 2120 244 507 245 556 246 326 247 441 248 175 249 5089456 250 6264 252 205 253 406010880 254 5952 255 128 256 217 257 11656396800 258 257 259 292 260 171 261 346 264 215 266 444 267 23552 270 269 272 201 273 362 274 17433918360 275 2616 276 822 278 277 279 272 280 247 282 281 284 283 285 296 286 774 287 652 288 235 289 35118720 291 386 292 166656 294 293 296 219 297 394 299 2466 300 398 301 40574976 302 451526656 304 259 305 12168 306 12120 307 289 308 307 310 2128 312 311 314 313 315 328 316 942 318 317 320 189 322 1644 323 2316132 324 265 325 1368 328 978 330 3144 331 46128 332 331 333 2920 336 299 338 337 340 48768 341 688 342 245 343 388 344 771 345 458 348 347 350 349 351 466 352 301 354 353 356 8973312 357 404 358 38198515410 360 319 361 71148 363 482 364 243 365 34048 366 1014 368 367 369 6520 370 38852352 371 844 372 275 374 373 375 1592 376 843 377 3114 378 410 380 379 381 320 384 329 385 436 387 514 388 1158 390 389 391 192609100800 392 291 395 3768 396 430 398 397 399 242 400 343 402 401 403 144 405 424 406 2076 407 3475968 408 335 410 409 414 2290 415 48370189824 416 279 417 554 418 87318 420 377 422 421 423 562 424 951 425 3456 426 566 427 2028 429 3546 430 415113216 432 355 434 325 435 4152 437 3141684 438 277760 440 327 441 416 442 909 444 365 445 635904 448 403 450 449 451 7761408 453 17776640 455 684 456 407 458 457 459 4040 460 1374 462 461 464 463 465 464 467 3147394068 468 467 469 537261312 471 626 472 1059 473 926982144 474 18840 475 10584 476 804 477 634 480 413 481 1314 483 548 484 1134 485 4632 486 530 488 487 490 988 492 491 494 333 495 1048 496 427 497 1132 498 662 500 499 504 415 506 4882680 507 674 508 1083 510 509 511 256 512 381 513 490 516 1542 518 876 520 1167 522 521 524 523 525 596 527 1072 528 602 529 261261849600 530 5064 531 706 532 363 533 58680 534 5110784 536 1203 539 1228 540 493 542 541 544 469 546 1244 547 1593594 548 547 549 338 550 42552 551 3967236 552 734 553 529 555 584 556 1662 558 425 559 4626 560 351 561 746 564 563 567 544 568 1698 570 569 572 387 574 704160 575 5496 576 385 578 577 580 186840 581 1324 582 23160 583 10046976 584 833280 585 778 588 485 589 592 592 511 594 593 595 4992 597 794 598 1233 600 551 602 601 603 802 604 2037202944 605 648 608 453 609 692 610 44109 611 5058 612 505 614 613 615 818 616 559 618 617 620 619 621 5480 623 918528 624 515 625 11691648 627 8428 628 1878 629 8764672 630 754 631 259695452160 632 471 633 842 635 1216 636 1902 637 724 638 6165720 639 11320 640 399 642 641 644 643 645 6168 646 1536444 648 535 650 1341 651 650 654 653 656 489 657 30464 658 3372 660 659 662 661 663 36360 664 1986 665 1516 666 730 667 329914598400 671 6023160 672 611 674 673 675 712 676 1125 678 677 679 772 680 1527 682 2725 684 539 685 3486783672 686 1164 687 914 688 4207 689 5706 690 2936 692 691 693 788 695 6648 696 926 697 85438080 700 2094 702 701 703 1674036 704 1806 705 6744 708 2118 710 709 711 6280 712 15332352 713 5872 714 1340 715 1962 716 19099257705 720 623 722 21756 724 65880557820 725 490712390784 726 28920 728 543 729 59360 730 424704 731 209117184 732 974 734 733 735 776 736 2202 738 982 740 739 741 4410 742 3804 744 575 747 13240 748 2238 749 167364706464 750 998 752 751 754 1557 755 67551232 756 689 757 6495914880 758 757 759 5825024 760 1323 762 761 765 808 767 6354 768 635 770 769 771 128220364800 774 773 775 3184 776 579 777 1460 779 17146080 780 2334 781 625 782 68150400 783 1042 784 1455 785 7512 786 1046 788 787 790 1179384 792 655 793 1025154 795 1688 796 2382 798 605 800 513 801 117760 803 77056 804 2406 805 916 806 549 810 809 812 811 813 1082 814 2601720 816 707 817 5893524 819 932 820 2454 822 821 824 823 825 872 826 4236 828 685 830 829 832 721 833 47268 834 33240 836 25284 837 848 840 767 844 2526 845 7002 846 1126 847 324 848 633 850 21816 851 48009472 852 3545 854 853 855 392 856 1923 858 857 860 859 861 1964 864 595 867 1154 868 793 869 7475712 870 3704 871 841 872 1959 873 7720 874 26257140 875 1996 876 611072 878 877 880 763 882 881 884 603 885 8472 888 803 889 832 890 19713024 891 1186 893 6443892 895 7639703082 896 669 897 49320 899 7408 900 1102 901 110597760 902 173560320 903 1028 904 2031 905 33198876928 906 1361690624 908 907 910 2502 912 755 913 15760896 915 3896 916 2742 917 2092 918 1010 920 687 921 578 923 101880 924 1118 925 4288896 927 1234 928 2778 930 929 931 484 934 80702412 935 8952 936 1030 938 937 940 303480 942 941 943 154468684800 944 29652 945 928 946 9159480 948 785 949 16128 950 7992 952 871 954 953 957 7348736 959 2188 960 869 961 400 962 657 963 1282 966 1286 968 567 969 13132 972 901 973 1108 975 6408 976 2922 978 977 979 3038208 980 1404 981 1306 984 815 987 1124 988 1665 989 1145462784 990 1318 992 525 993 961 994 1222560 995 9528 996 4145 998 997 999 17720 1000 2994