0 1 1 1 2 3 3 1 4 6 5 8 6 1 7 9 8 24 9 20 10 1 11 12 12 48 13 80 14 48 15 1 16 15 17 80 18 200 19 240 20 112 21 1 22 18 23 120 24 400 25 720 26 672 27 256 28 1 29 21 30 168 31 700 32 1680 33 2352 34 1792 35 576 36 1 37 24 38 224 39 1120 40 3360 41 6272 42 7168 43 4608 44 1280 45 1 46 27 47 288 48 1680 49 6048 50 14112 51 21504 52 20736 53 11520 54 2816 55 1 56 30 57 360 58 2400 59 10080 60 28224 61 53760 62 69120 63 57600 64 28160 65 6144 66 1 67 33 68 440 69 3300 70 15840 71 51744 72 118272 73 190080 74 211200 75 154880 76 67584 77 13312 78 1 79 36 80 528 81 4400 82 23760 83 88704 84 236544 85 456192 86 633600 87 619520 88 405504 89 159744 90 28672 91 1 92 39 93 624 94 5720 95 34320 96 144144 97 439296 98 988416 99 1647360 100 2013440 101 1757184 102 1038336 103 372736 104 61440 105 1 106 42 107 728 108 7280 109 48048 110 224224 111 768768 112 1976832 113 3843840 114 5637632 115 6150144 116 4845568 117 2609152 118 860160 119 131072 120 1 121 45 122 840 123 9100 124 65520 125 336336 126 1281280 127 3706560 128 8236800 129 14094080 130 18450432 131 18170880 132 13045760 133 6451200 134 1966080 135 278528 136 1 137 48 138 960 139 11200 140 87360 141 489216 142 2050048 143 6589440 144 16473600 145 32215040 146 49201152 147 58146816 148 52183040 149 34406400 150 15728640 151 4456448 152 589824 153 1 154 51 155 1088 156 13600 157 114240 158 693056 159 3168256 160 11202048 161 31116800 162 68456960 163 119488512 164 164749312 165 177422336 166 146227200 167 89128960 168 37879808 169 10027008 170 1245184 171 1 172 54 173 1224 174 16320 175 146880 176 959616 177 4752384 178 18330624 179 56010240 180 136913920 181 268849152 182 423641088 183 532267008 184 526417920 185 401080320 186 227278848 187 90243072 188 22413312 189 2621440 190 1 191 57 192 1368 193 19380 194 186048 195 1302336 196 6945792 197 29023488 198 96744960 199 260136448 200 567570432 201 1006147584 202 1444724736 203 1666990080 204 1524105216 205 1079574528 206 571539456 207 212926464 208 49807360 209 5505024 210 1 211 60 212 1520 213 22800 214 232560 215 1736448 216 9922560 217 44651520 218 161241600 219 472975360 220 1135140864 221 2235883520 222 3611811840 223 4762828800 224 5080350720 225 4318298112 226 2857697280 227 1419509760 228 498073600 229 110100480 230 11534336 231 1 232 63 233 1680 234 26600 235 287280 236 2279088 237 13891584 238 66977280 239 260467200 240 827706880 241 2167087104 242 4695355392 243 8427560960 244 12502425600 245 15241052160 246 15114043392 247 12002328576 248 7452426240 249 3486515200 250 1156055040 251 242221056 252 24117248 253 1 254 66 255 1848 256 30800 257 351120 258 2949408 259 19100928 260 98233344 261 409305600 262 1400734720 263 3972993024 264 9390710784 265 18540634112 266 30561484800 267 41912893440 268 47501279232 269 44008538112 270 32790675456 271 19175833600 272 8477736960 273 2664431616 274 530579456 275 50331648 276 1 277 69 278 2024 279 35420 280 425040 281 3768688 282 25842432 283 141210432 284 627601920 285 2301207040 286 7029141504 287 17998862336 288 38766780416 289 70291415040 290 107110727680 291 136566177792 292 144599482368 293 125697589248 294 88208834560 295 48746987520 296 20427309056 297 6101663744 298 1157627904 299 104857600 300 1 301 72 302 2208 303 40480 304 510048 305 4760448 306 34456576 307 199355904 308 941402880 309 3681931264 310 12049956864 311 33228668928 312 77533560832 313 153363087360 314 257065746432 315 364176474112 316 433798447104 317 430963163136 318 352835338240 319 233985540096 320 122563854336 321 48813309952 322 13891534848 323 2516582400 324 218103808 325 1 326 75 327 2400 328 46000 329 607200 330 5950560 331 45337600 332 276883200 333 1384416000 334 5753017600 335 20083261440 336 59336908800 337 149103001600 338 319506432000 339 584240332800 340 910441185280 341 1204995686400 342 1346759884800 343 1260126208000 344 974939750400 345 612819271680 346 305083187200 347 115762790400 348 31457280000 349 5452595200 350 452984832 351 1 352 78 353 2600 354 52000 355 717600 356 7367360 357 58938880 358 378892800 359 1999712000 360 8798732800 361 32635299840 362 102850641920 363 276905574400 364 639012864000 365 1265854054400 366 2151951892480 367 3132988784640 368 3890639667200 369 4095410176000 370 3621204787200 371 2655550177280 372 1586432573440 373 752458137600 374 272629760000 375 70883737600 376 11777605632 377 939524096 378 1 379 81 380 2808 381 58500 382 842400 383 9041760 384 75778560 385 511505280 386 2841696000 387 13198099200 388 51832535040 389 173560458240 390 498430033920 391 1232381952000 392 2629081497600 393 4841891758080 394 7690063380480 395 10504727101440 396 12286230528000 397 12221566156800 398 10242836398080 399 7138946580480 400 4063273943040 401 1840250880000 402 637953638400 403 158997676032 404 25367150592 405 1946157056 406 1 407 84 408 3024 409 65520 410 982800 411 11007360 412 96445440 413 682007040 414 3978374400 415 19449830400 416 80628387840 417 285864284160 418 872252559360 419 2300446310400 420 5258162995200 421 10428689940480 422 17943481221120 423 26739305349120 424 34401445478400 425 38022650265600 426 35849927393280 427 28555786321920 428 18961945067520 429 10305404928000 430 4465675468800 431 1483978309632 432 355140108288 433 54492397568 434 4026531840 435 1 436 87 437 3248 438 73080 439 1140048 440 13300560 441 121605120 442 899009280 443 5493945600 444 28202254080 445 123064381440 446 460559124480 447 1487960248320 448 4169558937600 449 10165781790720 450 21602286305280 451 40027765800960 452 64619987927040 453 90694719897600 454 110265685770240 455 115516432711680 456 103514725416960 457 78556629565440 458 49809457152000 459 25900917719040 460 10758842744832 461 3433021046784 462 790139764736 463 116769423360 464 8321499136 465 1 466 90 467 3480 468 81200 469 1315440 470 15960672 471 152006400 472 1172620800 473 7491744000 474 40288934400 475 184596572160 476 727198617600 477 2479933747200 478 7358045184000 479 19060840857600 480 43204572610560 481 85773783859200 482 149123049062400 483 226736799744000 484 300724597555200 485 346549298135040 486 345049084723200 487 294587360870400 488 213469102080000 489 129504588595200 490 64553056468992 491 25747657850880 492 7901397647360 493 1751541350400 494 249644974080 495 17179869184 496 1 497 93 498 3720 499 89900 500 1510320 501 19030032 502 188487936 503 1514635200 504 10097568000 505 56770771200 506 272499701760 507 1127157857280 508 4046207692800 509 12672188928000 510 34758003916800 511 83708859432960 512 177265819975680 513 330201037209600 514 540680060928000 515 776871877017600 516 976638931107840 517 1069652162641920 518 1014689798553600 519 827192770560000 520 573520320921600 521 333524125089792 522 159635478675456 523 61235831767040 524 18099260620800 525 3869497098240 526 532575944704 527 35433480192 528 1 529 96 530 3968 531 99200 532 1726080 533 22554112 534 231985152 535 1938733056 536 13463424000 537 78985420800 538 396363202560 539 1717573877760 540 6473932308480 541 21342633984000 542 61792006963200 543 157569617756160 544 354531639951360 545 704428879380480 546 1235840139264000 547 1912300004966400 548 2604370482954240 549 3111715382231040 550 3247007355371520 551 2941129850880000 552 2294081283686400 553 1524681714696192 554 851389219602432 555 391909323309056 556 144794084966400 557 41274635714560 558 8521215115264 559 1133871366144 560 73014444032 561 1 562 99 563 4224 564 109120 565 1964160 566 26581632 567 283537408 568 2460699648 569 17771719680 570 108604953600 571 568695029760 572 2576360816640 573 10173322199040 574 35215346073600 575 107322959462400 576 288877632552960 577 688208477552640 578 1452884563722240 579 2718848306380800 580 4507564297420800 581 6611094302883840 582 8557217301135360 583 9741022066114560 584 9705728507904000 585 8411631373516800 586 6289312073121792 587 4013692035268608 588 2155501278199808 589 955640960778240 590 340515744645120 591 93733366267904 592 18708877541376 593 2409476653056 594 150323855360 595 1 596 102 597 4488 598 119680 599 2226048 600 31164672 601 344295424 602 3098658816 603 23239941120 604 147702736896 605 805651292160 606 3808533381120 607 15722407034880 608 57015322214400 609 182449031086080 610 516938921410560 611 1299949346488320 612 2905769127444480 613 5777552651059200 614 10217145740820480 615 16055514735575040 616 22380414479892480 617 27599562520657920 618 29999524478976000 619 28599546669957120 620 23759623387348992 621 17058191149891584 622 10469577636970496 623 5415298777743360 624 2315507063586816 625 796733613277184 626 212033945468928 627 40961103101952 628 5111011082240 629 309237645312 630 1 631 105 632 4760 633 130900 634 2513280 635 36358784 636 415528960 637 3873323520 638 30125849600 639 198830607360 640 1127911809024 641 5554111180800 642 23925402009600 643 90706194432000 644 304081718476800 645 904643112468480 646 2394643533004800 647 5650106636697600 648 11894961340416000 649 22350006308044800 650 37462867716341760 651 55951036199731200 652 74306514478694400 653 87498613063680000 654 90998557586227200 655 83158681855721472 656 66337410027356160 657 45804402161745920 658 27076493888716800 659 13507124537589760 660 5577135292940288 661 1855297022853120 662 477879536189440 663 89442693939200 664 10823317585920 665 635655159808 666 1 667 108 668 5040 669 142800 670 2827440 671 42223104 672 498634752 673 4808263680 674 38733235200 675 265107476480 676 1561724043264 677 7997920100352 678 35888103014400 679 141974913024000 680 497588266598400 681 1550816764231680 682 4310358359408640 683 10705465206374400 684 23789922680832000 685 47329425122918400 686 84291452361768960 687 134282486879354880 688 191073894373785600 689 242303851560960000 690 272995672758681600 691 272155686073270272 692 238814676098482176 693 183217608646983680 694 121844222499225600 695 69465211907604480 696 33462811757641728 697 13358138564542464 698 4300915825704960 699 1073312327270400 700 194819716546560 701 22883585753088 702 1305670057984 703 1 704 111 705 5328 706 155400 707 3170160 708 48820464 709 595144704 710 5930191872 711 49418265600 712 350320593920 713 2140140355584 714 11381655527424 715 53114392461312 716 218877990912000 717 800468081049600 718 2608191830753280 719 7594440918958080 720 19805110631792640 721 46327744167936000 722 97288262752665600 723 183457866905026560 724 310528250908508160 725 471315606122004480 726 640374464839680000 727 776987684005478400 728 839146698725916672 729 803285728694894592 730 677905151993839616 731 500915136941260800 732 321276605072670720 733 176874862147534848 734 82375187814678528 735 31826777110216704 736 9928139027251200 737 2402776504074240 738 423346336432128 739 48309792145408 740 2680059592704 741 1 742 114 743 5624 744 168720 745 3543120 746 56217504 747 706734336 748 7269267456 749 62596469760 750 459040778240 751 2904476196864 752 16018626297856 753 77628727443456 754 332694546186240 755 1267407794995200 756 4309186502983680 757 13117670678200320 758 35837819238481920 759 88022713919078400 760 194576525505331200 761 387299941243944960 762 694121972619018240 763 1119374564539760640 764 1622281977593856000 765 2108966570872012800 766 2452890350121910272 767 2543738140867166208 768 2341854161433264128 769 1903477520376791040 770 1356501221417943040 771 840155595200790528 772 447179590993969152 773 201569588364705792 774 75453856607109120 775 22826376788705280 776 5362386928140288 777 917886050762752 778 101842264522752 779 5497558138880 780 1 781 117 782 5928 783 182780 784 3948048 785 64484784 786 835231488 787 8859419712 788 78750397440 789 596753011712 790 3906019713024 791 22311658057728 792 112130384084992 793 499041819279360 794 1977156160192512 795 7002428067348480 796 22243006802165760 797 63530679559127040 798 163470754421145600 799 379424224735395840 800 794984089921781760 801 1503930940674539520 802 2567976942179450880 803 3954312320385024000 804 5483313084267233280 805 6833051689625321472 806 7631214422601498624 807 7611026024658108416 808 6748693026790440960 809 5290354763529977856 810 3640674245870092288 811 2180000506095599616 812 1123030563746217984 813 490450067946209280 814 178045738951901184 815 52283272549367808 816 11932518659915776 817 1985924158193664 818 214404767416320 819 11269994184704 820 1 821 120 822 6240 823 197600 824 4386720 825 73696896 826 982625280 827 10738690560 828 98437996800 829 770003886080 830 5208026284032 831 30774700769280 832 160186262978560 833 739321213747200 834 3041778707988480 835 11203884907757568 836 37071678003609600 837 110488138363699200 838 297219553492992000 839 722712809019801600 840 1589968179843563520 841 3166170401420083200 842 5706615427065446400 843 9304264283258880000 844 13708282710668083200 845 18221471172334190592 846 21803469778861424640 847 23418541614332641280 848 22495643422634803200 849 19237653685563555840 850 14562696983480369152 851 9688891138202664960 852 5615152818731089920 853 2802571816835481600 854 1186971593012674560 855 418266180394942464 856 119325186599157760 857 26478988775915520 858 4288095348326400 859 450799767388160 860 23089744183296 861 1 862 123 863 6560 864 213200 865 4860960 866 83932576 867 1151075328 868 12949597440 869 122301753600 870 986567479040 871 6888034762752 872 42058757718016 873 226470233866240 874 1082577491558400 875 4618997297315840 876 17667664662233088 877 60797551925919744 878 188750569704652800 879 529826160574464000 880 1346873871355084800 881 3104223589218385920 882 6490649322911170560 883 12314275395246489600 884 21193046422978560000 885 33061152419846553600 886 46692519879106363392 887 59596150728887894016 888 68582871870545592320 889 70947798486771302400 890 65728650092342149120 891 54279143302063194112 892 39724453666630926336 893 25580140618663854080 894 14363180561281843200 895 6952262187645665280 896 2858152232698773504 897 978466530113093632 898 271409634953134080 899 58603969760460800 900 9241395231457280 901 946679511515136 902 47278999994368 903 1 904 126 905 6888 906 229600 907 5372640 908 95274816 909 1342921216 910 15539516928 911 151078636800 912 1255631336960 913 9040545626112 914 56982833037312 915 317058327412736 916 1567870849843200 917 6928495945973760 918 27483033919029248 919 98211430034178048 920 317100957103816704 921 927195781005312000 922 2459508808561459200 923 5926245033962373120 924 12981298645822341120 925 25859978330017628160 926 46847786829742080000 927 77142688979641958400 928 115357990289556897792 929 156439895663330721792 930 192032041237527658496 931 212843395460313907200 932 212354100298336174080 933 189977001557221179392 934 151675186727136264192 935 107436590598388187136 936 67028175952648601600 937 36499376485139742720 938 17148913396192641024 939 6849265710791655424 940 2279840933606326272 941 615341682484838400 942 129379533240401920 943 19880269741817856 944 1985717999763456 945 96757023244288 946 1 947 129 948 7224 949 246820 950 5923680 951 107810976 952 1560692224 953 18561089664 954 185610896640 955 1588004337920 956 11780104906752 957 76570681893888 958 439790583185408 959 2247281551441920 960 10273287092305920 961 42206087804223488 962 156410795980357632 963 524436198287081472 964 1594776743329136640 965 4406619948672614400 966 11079501585234001920 967 25372538262289121280 968 52951384199559905280 969 100722741683945472000 970 174586085585505484800 971 275577421247274811392 972 395700912560189472768 973 516086110825855582208 974 610151066986233200640 975 652230450916318248960 976 628385466689270054912 977 543502752438904946688 978 419979399611881095168 979 288221156596388986880 980 174385909873445437440 981 92175409504535445504 982 42074060794863026176 983 16338860024178671616 984 5291938469369610240 985 1390829982334320640 986 284950532966055936 987 42692936994914304 988 4160551999504384 989 197912092999680