0 1 1 0 2 1 3 0 4 1 5 0 6 1 7 2 8 0 9 1 10 2 11 0 12 1 13 4 14 0 15 1 16 10 17 6 18 0 19 1 20 12 21 6 22 0 23 1 24 18 25 12 26 0 27 1 28 26 29 18 30 0 31 1 32 56 33 96 34 24 35 0 36 1 37 64 38 102 39 24 40 0 41 1 42 100 43 186 44 48 45 0 46 1 47 132 48 264 49 72 50 0 51 1 52 192 53 420 54 120 55 0 56 1 57 350 58 1344 59 864 60 120 61 0 62 1 63 434 64 1572 65 936 66 120 67 0 68 1 69 616 70 2568 71 1704 72 240 73 0 74 1 75 850 76 3714 77 2520 78 360 79 0 80 1 81 1176 82 5622 83 4032 84 600 85 0 86 1 87 1554 88 7680 89 5592 90 840 91 0 92 1 93 2750 94 21306 95 25848 96 8400 97 720 98 0 99 1 100 3296 101 24348 102 28176 103 8760 104 720 105 0 106 1 107 4756 108 39726 109 49896 110 16560 111 1440 112 0 113 1 114 6292 115 55326 116 71688 117 24360 118 2160 119 0 120 1 121 8760 122 83328 123 112896 124 39600 125 3600 126 0 127 1 128 11304 129 111552 130 154176 131 54840 132 5040 133 0 134 1 135 15602 136 163752 137 233568 138 84840 139 7920 140 0 141 1 142 24314 143 361680 144 748656 145 435240 146 85680 147 5040 148 0 149 1 150 30460 151 438144 152 866256 153 480000 154 90000 155 5040 156 0 157 1 158 41866 159 671982 160 1438272 161 852480 162 169920 163 10080 164 0 165 1 166 55740 167 940590 168 2066400 169 1246920 170 252000 171 15120 172 0 173 1 174 74874 175 1366572 176 3148944 177 1969080 178 409680 179 25200 180 0 181 1 182 98042 183 1849770 184 4324320 185 2727720 186 570960 187 35280 188 0 189 1 190 130808 191 2635848 192 6389736 193 4134480 194 882720 195 55440 196 0 197 1 198 168424 199 3490710 200 8566680 201 5585040 202 1198800 203 75600 204 0 205 1 206 257404 207 7210218 208 23805984 209 21810120 210 7311600 211 952560 212 40320 213 0 214 1 215 315972 216 8614656 217 27474120 218 24294600 219 7859520 220 987840 221 40320 222 0 223 1 224 431064 225 13040820 226 44658936 227 41881320 228 14279760 229 1884960 230 80640 231 0 232 1 233 558326 234 17725248 235 62463600 236 59861160 237 20782080 238 2787120 239 120960 240 0 241 1 242 751490 243 25733148 244 94674168 245 93591240 246 33307200 247 4561200 248 201600 249 0 250 1 251 958264 252 34020912 253 127540584 254 127728840 255 45915840 256 6340320 257 282240 258 0 259 1 260 1277866 261 48350994 262 187439544 263 192070800 264 70269120 265 9843120 266 443520 267 0 268 1 269 1621272 270 63274254 271 248902272 272 257475600 273 94857120 274 13361040 275 604800 276 0 277 1 278 2123586 279 86947032 280 350005464 281 367531560 282 136910880 283 19454400 284 887040 285 0 286 1 287 3020630 288 157499034 289 803740824 290 1096265760 291 560301840 292 122094000 293 11329920 294 362880 295 0 296 1 297 3768440 298 193712940 299 960053712 300 1267479840 301 626005440 302 131644800 303 11773440 304 362880 305 0 306 1 307 4957876 308 279524838 309 1481625384 310 2071826280 311 1078768080 312 238593600 313 22417920 314 725760 315 0 316 1 317 6453964 318 382510446 319 2081551224 320 2964812400 321 1566310320 322 350683200 323 33304320 324 1088640 325 0 326 1 327 8407536 328 535573632 329 3048114672 330 4491920880 331 2441139120 332 560185920 333 54391680 334 1814400 335 0 336 1 337 10759320 338 711214968 339 4118230848 340 6136555560 341 3362189040 342 776532960 343 75801600 344 2540160 345 0 346 1 347 14025890 348 988467216 349 5930797248 350 9061486800 351 5062993920 352 1188522720 353 117653760 354 3991680 355 0 356 1 357 17795810 358 1294148400 359 7873439040 360 12133799040 361 6821686800 362 1609075440 363 159909120 364 5443200 365 0 366 1 367 22896076 368 1750412136 369 10922171376 370 17118455640 371 9746956800 372 2322653760 373 232807680 374 7983360 375 0 376 1 377 29041978 378 2291863974 379 14501499984 380 22925211840 381 13133947680 382 3144723120 383 316431360 384 10886400 385 0 386 1 387 40253700 388 3915115518 389 30190598496 390 58869957720 391 42922972800 392 13863341520 393 2107284480 394 145514880 395 3628800 396 0 397 1 398 49428018 399 4755104124 400 35834111040 401 68116058880 402 48353837040 403 15188579280 404 2242679040 405 150232320 406 3628800 407 0 408 1 409 64897322 410 6823304562 411 54676898208 412 109395288480 413 81346973040 414 26702499600 415 4115905920 416 287763840 417 7257600 418 0 419 1 420 82154000 421 9044830488 422 74502922632 423 152230383480 424 115228844640 425 38428266240 426 6010341120 427 426021120 428 10886400 429 0 430 1 431 106615840 432 12597569334 433 108279738216 434 228390912000 435 177457920480 436 60539174640 437 9663091200 438 697818240 439 18144000 440 0 441 1 442 134264860 443 16460508114 444 144178730256 445 308059540680 446 241758699120 447 83157459840 448 13367813760 449 971429760 450 25401600 451 0 452 1 453 173631300 454 22680911160 455 205746337800 456 450528540240 457 360409983840 458 125958319200 459 20527799040 460 1509943680 461 39916800 462 0 463 1 464 217224720 465 29322426660 466 270224918520 467 597840921840 468 481934988000 469 169465564800 470 27760360320 471 2050997760 472 54432000 473 0 474 1 475 278296502 476 39495975000 477 373189748400 478 839336544960 479 684979379280 480 243245777040 481 40175775360 482 2989405440 483 79833600 484 0 485 1 486 348317762 487 51129878820 488 490844928600 489 1115221688280 490 916929165600 491 327534051600 492 54360915840 493 4061715840 494 108864000 495 0 496 1 497 441536464 498 67467821520 499 659791818600 500 1516658817240 501 1257561573840 502 452184838560 503 75456460800 504 5663831040 505 152409600 506 0 507 1 508 586287010 509 105969376386 510 1218093292440 511 3317709379800 512 3326910143040 513 1499112992160 514 333093922560 515 37339626240 516 1995840000 517 39916800 518 0 519 1 520 727030632 521 131759766486 522 1489697923680 523 3970122014040 524 3884720792400 525 1704421207440 526 368001486720 527 40000988160 528 2068416000 529 39916800 530 0 531 1 532 925643658 533 180947548632 534 2163887284200 535 6054219725280 536 6198825955680 537 2842197956640 538 641188920960 539 72868844160 540 3944505600 541 79833600 542 0 543 1 544 1171503086 545 240159945978 546 2949388361640 547 8413749918720 548 8753169996000 549 4069712939040 550 929812262400 551 106924769280 552 5853254400 553 119750400 554 0 555 1 556 1488522536 557 325811250276 558 4172321908464 559 12292826526480 560 13141459401840 561 6258995573040 562 1461796318080 563 171580913280 564 9576403200 565 199584000 566 0 567 1 568 1867514644 569 424712467422 570 5542815374184 571 16537664722080 572 17849162334240 573 8567701642080 574 2014337767680 575 237820302720 576 13343097600 577 279417600 578 0 579 1 580 2369941780 581 572898771246 582 7749537232008 583 23727454012680 584 26143389216000 585 12769732528560 586 3048426339840 587 364863139200 588 20727705600 589 439084800 590 0 591 1 592 2960299872 593 740380612104 594 10173339190512 595 31458526088040 596 34912251395280 597 17149773170880 598 4113233429760 599 494276670720 600 28177632000 601 598752000 602 0 603 1 604 3729717432 605 980878181760 606 13842816714000 607 43587560986200 608 49045070235600 609 24364202773680 610 5899440476160 611 714827151360 612 41052614400 613 878169600 614 0 615 1 616 4655718170 617 1267452002544 618 18173844095904 619 57799167209520 620 65507908955040 621 32727089999520 622 7961309314560 623 968475916800 624 55810944000 625 1197504000 626 0 627 1 628 5827755674 629 1653600140352 630 24193302603696 631 77946982410600 632 89188201103040 633 44894333988000 634 10989470701440 635 1343987406720 636 77812358400 637 1676505600 638 0 639 1 640 7229023036 641 2113576796208 642 31330108788624 643 101747470818000 644 117079502598000 645 59190181802640 646 14539923820800 647 1783455770880 648 103518777600 649 2235340800 650 0 651 1 652 9468951490 653 3211408974534 654 54636391364400 655 204231463824600 656 273951581035680 657 165156473391840 658 50187906236160 659 8096122782720 660 693333043200 661 29378764800 662 479001600 663 0 664 1 665 11550083196 666 3925440930462 667 65918731193712 668 242264785663080 669 318857735419200 670 188304967267200 671 55963317634560 672 8813719434240 673 735445267200 674 30296851200 675 479001600 676 0 677 1 678 14627858514 679 5347011337380 680 94583695150512 681 363305246137440 682 498047384687040 683 305936409103920 684 94554027388800 685 15495380611200 686 1347083136000 687 57919276800 688 958003200 689 0 690 1 691 18200795930 692 6948501902586 693 126136226373408 694 494150228095320 695 688861443573360 696 429576198796080 697 134646587631360 698 22363901400960 699 1969698124800 700 85781203200 701 1437004800 702 0 703 1 704 22950275576 705 9332774269848 706 176350430785416 707 712495201326960 708 1019413075327920 709 650569054030560 710 208282274444160 711 35288136414720 712 3167278329600 713 140467219200 714 2395008000 715 0 716 1 717 28384921216 718 11974426431726 719 230755996277736 720 945198862931160 721 1367096684512320 722 880460349652800 723 284151074215680 724 48491144916480 725 4381282483200 726 195512486400 727 3353011200 728 0 729 1 730 35779755772 731 16025931518586 732 319876221110448 733 1343802061598040 734 1983253387757760 735 1299284191714320 736 425644968873600 737 73621873866240 738 6734327040000 739 303966432000 740 5269017600 741 0 742 1 743 44116230540 744 20439292474728 745 414941930397576 746 1762878715927440 747 2623924813778640 748 1730875250573280 749 570349715806080 750 99154143325440 751 9111064032000 752 412939296000 753 7185024000 754 0 755 1 756 55251463944 757 26913730315092 758 561192005186616 759 2427729258897720 760 3663603610235280 761 2443928023857600 762 813002953029120 763 142516599966720 764 13192727385600 765 601945344000 766 10538035200 767 0 768 1 769 68195902502 770 34408183785792 771 729937603842768 772 3193131138068040 773 4858511776963920 774 3262345358973120 775 1091202275036160 776 192183981937920 777 17863994534400 778 818094816000 779 14370048000 780 0 781 1 782 84851885594 783 44643859078740 784 966809945349576 785 4285798909325760 786 6584887613648160 787 4455751563058320 788 1499923322876160 789 265615132608000 790 24807902918400 791 1140941894400 792 20118067200 793 0 794 1 795 104284151320 796 56603320999104 797 1243529010064056 798 5561962098694440 799 8600730046344000 800 5848990432422480 801 1977003532828800 802 351315123264000 803 32910937113600 804 1517636736000 805 26824089600 806 0 807 1 808 129514983346 809 73069661802522 810 1634521648738392 811 7393412920833960 812 11525437319391360 813 7887280609696320 814 2679657191084160 815 478243627505280 816 44969813280000 817 2080583366400 818 36883123200 819 0 820 1 821 164358308040 822 104271381473550 823 2608726110455520 824 13232353023193200 825 23348890403925840 826 18378233807613120 827 7360129049091840 828 1608040097435520 829 196914611174400 830 13314887308800 831 458883532800 832 6227020800 833 0 834 1 835 200963829474 836 129045515942472 837 3205364299935384 838 16049668109850600 839 27872601207752880 840 21543772675708080 841 8454897667641600 842 1806326049911040 843 215795177740800 844 14198006592000 845 474690585600 846 6227020800 847 0 848 1 849 249972180062 850 170907932859330 851 4446684819937800 852 23178216408339000 853 41797839350762640 854 33521811653942640 855 13654151933950080 856 3030757099090560 857 376805356704000 858 25858542124800 859 904355020800 860 12454041600 861 0 862 1 863 309368926568 864 220995541149708 865 5897831488476576 866 31329700471898400 867 57400952384826720 868 46692557673557040 869 19271002835266560 870 4331588923428480 871 545152239878400 872 37864757145600 873 1340246476800 874 18681062400 875 0 876 1 877 383637656764 878 290104967659470 879 8042707512942120 880 44030715823410000 881 82795536414051840 882 68952496285945440 883 29089077895342080 884 6676243557096960 885 857324604326400 886 60728222016000 887 2191432320000 888 31135104000 889 0 890 1 891 472955829724 892 371474570770158 893 10503653111496984 894 58281701806168800 895 110742510526781040 896 93032092603074240 897 39545727317308800 898 9137948139774720 899 1180755095788800 900 84122859744000 901 3052198195200 902 43589145600 903 0 904 1 905 586578235632 906 487152503026416 907 14261855937093360 908 81205395814053120 909 157587504579022320 910 134810657797576320 911 58238996009160960 912 13657259870634240 913 1788976108281600 914 129098196057600 915 4741157836800 916 68497228800 917 0 918 1 919 720639321984 920 619729924814880 921 18458030785555536 922 106283086949141040 923 207986405511075840 924 179126487232040880 925 77823662074865280 926 18340112651817600 927 2412938945894400 928 174816743270400 929 6443529523200 930 93405312000 931 0 932 1 933 890793591746 934 804075656957088 935 24613430081613840 936 144449802545778960 937 286879822056154080 938 250104160524471120 939 109805304453707520 940 26117419636143360 941 3464888326905600 942 252945217324800 943 9388910361600 944 136994457600 945 0 946 1 947 1093830118490 948 1023356793965448 949 31883962872960288 950 189262228412591880 951 379048738564535040 952 332671639660965360 953 146870298279895680 954 35100925665805440 955 4676336005420800 956 342672635289600 957 12762997632000 958 186810624000