0 1 1 1 2 0 3 1 4 2 5 0 6 1 7 8 8 3 9 0 10 1 11 20 12 30 13 4 14 0 15 1 16 40 17 147 18 80 19 5 20 0 21 1 22 70 23 504 24 672 25 175 26 6 27 0 28 1 29 112 30 1386 31 3600 32 2310 33 336 34 7 35 0 36 1 37 168 38 3276 39 14520 40 18150 41 6552 42 588 43 8 44 0 45 1 46 240 47 6930 48 48048 49 102245 50 72072 51 16170 52 960 53 9 54 0 55 1 56 330 57 13464 58 137280 59 455455 60 546546 61 240240 62 35904 63 1485 64 10 65 0 66 1 67 440 68 24453 69 350064 70 1701700 71 3179904 72 2382380 73 700128 74 73359 75 2200 76 11 77 0 78 1 79 572 80 42042 81 815100 82 5542680 83 15148224 84 17672928 85 8868288 86 1833975 87 140140 88 3146 89 12 90 0 91 1 92 728 93 69069 94 1761760 95 16166150 96 61674912 97 105163632 98 82233216 99 29099070 100 4404400 101 253253 102 4368 103 13 104 0 105 1 106 910 107 109200 108 3578432 109 43053010 110 221152932 111 525818160 112 600935040 113 331729398 114 86106020 115 9840688 116 436800 117 5915 118 14 119 0 120 1 121 1120 122 167076 123 6895200 124 106234700 125 713897184 126 2282411670 127 3635656992 128 2934529290 129 1189828640 130 233716340 131 20685600 132 723996 133 7840 134 15 135 0 136 1 137 1360 138 248472 139 12697776 140 245641500 141 2109241680 142 8809308200 143 18855515184 144 21212454582 145 12584726000 146 3866943080 147 589539600 148 41267772 149 1159536 150 10200 151 16 152 0 153 1 154 1632 155 360468 156 22480800 157 537010110 158 5777488080 159 30786816060 160 86007613120 161 129978275625 162 107509516400 163 48379282380 164 11554976160 165 1396226286 166 78682800 167 1802340 168 13056 169 17 170 0 171 1 172 1938 173 511632 174 38449920 175 1117951450 176 14821479036 177 98809860240 178 351849326400 179 693673534125 180 770748371250 181 483792823800 182 169388331840 183 32113204578 184 3130264060 185 144187200 186 2728704 187 16473 188 18 189 0 190 1 191 2280 192 712215 193 63783456 194 2229294320 195 35904535296 196 294529391100 197 1310743044000 198 3291796225575 199 4770526761000 200 4023306497925 201 1966114566000 202 546983154900 203 83777249024 204 6687882960 205 255133824 206 4035885 207 20520 208 19 209 0 210 1 211 2660 212 974358 213 102965940 214 4278806840 215 82686552960 216 822812267200 217 4500889960320 218 14116991718375 219 26052032506500 220 28657235757150 221 18822655624500 222 7313946185520 223 1645624534400 224 206716382400 225 13692181888 226 437605245 227 5846148 228 25270 229 20 230 0 231 1 232 3080 233 1312311 234 162207408 235 7936957875 236 182043781920 237 2170522015200 238 14387460215040 239 55425481331220 240 127685851020000 241 178828594562475 242 153223021224000 243 80059028589540 244 25178055376320 245 4651118604000 246 485450085120 247 26985656775 248 729933336 249 8311303 250 30800 251 21 252 0 253 1 254 3542 255 1742664 256 249964000 257 14277631225 258 384956887770 259 5440308405840 260 43162380645120 261 201331876630500 262 569380675663800 263 995220004521600 264 1085694550387200 265 740194878362940 266 313182919203000 267 80929463709600 268 12434990641920 269 1090711182015 270 51399472410 271 1187329000 272 11617760 273 37191 274 22 275 0 276 1 277 4048 278 2284590 279 377577200 280 24980777250 281 785010124080 282 13024374702885 283 122351425780320 284 682544815256700 285 2335920720672000 286 5010549945841440 287 6820994023084800 288 5921559026903520 289 3270289008940800 290 1137574692094500 291 244702851560640 292 31630624278435 293 2355030372240 294 94926953550 295 1887886000 296 15992130 297 44528 298 23 299 0 300 1 301 4600 302 2960100 303 560050920 304 42619026450 305 1548989867880 306 29915930690100 307 329596421052600 308 2175336378947160 309 8898362035939200 310 23088907809042240 311 38564850822825600 312 41778588391394400 313 29385882666053760 314 13347543053908800 315 3867264673683840 316 700392394736775 317 76926678917400 318 4905134581620 319 170476105800 320 2940267330 321 21707400 322 52900 323 24 324 0 325 1 326 5200 327 3794310 328 816987600 329 71056460475 330 2966284240920 331 66179599162950 332 847902949845120 333 6557999377708350 334 31718354999073600 335 98326900497128160 336 198616044897043200 337 263976403882241232 338 231718719046550400 339 134082137041538400 340 50749367998517760 341 12387332157893550 342 1907781637151520 343 179630340585150 344 9887614136400 345 298437133995 346 4493431800 347 29089710 348 62400 349 25 350 0 351 1 352 5850 353 4815720 354 1173706560 355 115995218625 356 5526900689310 357 141468940720800 358 2091815575175040 359 18799598216097270 360 106487592234523500 361 390135766488605280 362 941224803896332800 363 1512626695261731504 364 1628982594897249312 365 1176531004870416000 366 567470205801607680 367 181028906798689950 368 37599196432194540 369 4968061991040720 370 404196973488000 371 19344152412585 372 510378961950 373 6748812720 374 38525760 375 73125 376 26 377 0 378 1 379 6552 380 6056505 381 1662570000 382 185714610900 383 10042233327360 384 293067451935720 385 4967003379919680 386 51478273920323250 387 338612646231459600 388 1452186507815373330 389 4139111980360244160 390 7943152990881801888 391 10342746634268249600 392 9165176527940540640 393 5518815973813658880 394 2244288239351031510 395 609502763216627280 396 108676356054015750 397 12417508449799200 398 879202355807160 399 36821522200320 400 854287210140 401 9975420000 402 50470875 403 85176 404 27 405 0 406 1 407 7308 408 7552818 409 2324544300 410 292058130000 411 17828602646400 412 589852461401280 413 11387763846645120 414 135177362205350850 415 1024748797805733000 416 5100957649301059260 417 17012967625157180040 418 38562726617022941424 419 59952265835189405440 420 64234570537702934400 421 47461817374797466368 422 24101704135639338390 423 8347021607947187880 424 1947022715830892700 425 300394138234113000 426 29892880097443440 427 1853822021546880 428 68342976811200 429 1401879024000 430 14528401875 431 65457756 432 98658 433 28 434 0 435 1 436 8120 437 9345105 438 3211026624 439 451736442300 440 30981526430400 441 1156002024156000 442 25279391202912000 443 341570115231081660 444 2963888830576581600 445 16994726848181077710 446 65764412668674813600 447 174382918157861095410 448 320164439000503421632 449 409550761807630088640 450 365902216000575339008 451 228039200667972201690 452 98646619003012220400 453 29354528192312770590 454 5927777661153163200 455 796996935539190540 456 69518325808008000 457 3798292365084000 458 123926105721600 459 2258682211500 460 20871673056 461 84105945 462 113680 463 29 464 0 465 1 466 8990 467 11478432 468 4385969280 469 688029350580 470 52779243240360 471 2210412751092000 472 54468928027987200 473 833034938233459500 474 8222984255563077000 475 53942776716493785120 476 240356611119082723200 477 739246802073128800542 478 1587446341100423883660 479 2397853653809189067360 480 2557710564063135005184 481 1927613414193371858730 482 1023572495178178339212 483 380564634271880978400 484 98077775848170518400 485 17268266936682461700 486 2036307626792901000 487 156598168080463200 488 7578558003744000 489 219913513501500 490 3577752623016 491 29605292640 492 107132032 493 130355 494 30 495 0 496 1 497 9920 498 14002824 499 5928336832 500 1032987139800 501 88267910867136 502 4130990769005100 503 114165563070686400 504 1966138061069063700 505 21954449054417880000 506 163754857889356133400 507 834436413095600952000 508 2954183047829459237064 509 7356502035620563790272 510 12995052472097593825950 511 16367284940194335698496 512 14727726135043939669410 513 9458359760083582016064 514 4317652146827671192632 515 1390727355159334920000 516 312622910516043527400 517 48299787919719336000 518 5024575044954273900 519 342496689212059200 520 14753538460732500 521 382494280424256 522 5578130554920 523 41498357824 524 135360632 525 148800 526 31 527 0 528 1 529 10912 530 16973616 531 7934933600 532 1530251944760 533 145099008131616 534 7557656958027792 535 233223935987259360 536 4501564940930557500 537 56569586318478324000 538 477070177952500532400 539 2762943983849301688800 540 11182838662836212091720 541 32047350617479340836000 542 65637755231614513128720 543 96672011852645153898336 544 102714012593435476016982 545 78765306277937415754464 546 43492832980864819706000 547 17204367173594172448800 548 4835151971736277955400 549 954140355905001064800 550 130110048532500145200 551 12004173175814820000 552 728824799960185500 553 28071297272674656 554 652945536592272 555 8569410890656 556 57528268600 557 169736160 558 169136 559 32 560 0 561 1 562 11968 563 20451816 564 10523641920 565 2238643141900 566 234712825563552 567 13554665676295128 568 465181497661465728 569 10019197397099726550 570 141031484855040780000 571 1337870716432012362600 572 8756971962100444555200 573 40269908564603572114260 574 131900148330888655440800 575 310837875948672332799000 576 530748300367463590030080 577 659401989938071063948593 578 597091837913396538783840 579 393727976201651621545400 580 188428783329840936344000 581 65051390758205770338420 582 16054448597184148351200 583 2797366043448753121800 584 338475563652097872000 585 27831103880832573750 586 1511839867399763616 587 52282281894281208 588 1095326519296576 589 12984130223020 590 78927314400 591 211335432 592 191488 593 33 594 0 595 1 596 13090 597 24504480 598 13837114368 599 3236677618020 600 373991793546072 601 23862470598961120 602 907332722821388160 603 21719443841640438894 604 340965201088824612300 605 3621285583977861399600 606 26651653797697005168000 607 138469619150713279529100 608 515168889447768774621480 609 1387318520023548095860800 610 2725212586381822293236480 611 3925011844869470618741625 612 4155894894567674772785250 613 3236189946328413973218320 614 1849758026698064127814400 615 772753334171653161932220 616 234333201639668626895400 617 51082336445585926572000 618 7900986728678970326400 619 852413002722061530750 620 62745059986961267916 621 3062247939522185040 622 95449882395844480 623 1807627002139348 624 19420065708120 625 107237636352 626 261381120 627 215985 628 34 629 0 630 1 631 14280 632 29205099 633 18046966080 634 4628226482880 635 587545260696576 636 41282940287585640 637 1733097150358833344 638 45936220929384672810 639 801036798214107414960 640 9483703521713450287830 641 78112027885803456636000 642 456165264459082324287960 643 1916907495619604742777600 644 5862266673026334331899600 645 13157149835062036780099200 646 21798797410600336347710125 647 26756047130740458537169800 648 24363361811847434741558375 649 16446437293827545975124000 650 8207173342236868064659440 651 3012283207402236024364800 652 807061621735299496817160 653 156224055771606913272000 654 21553871640257841563250 655 2082695675356679278896 656 137808662788154018430 657 6065840026255916704 658 171029324048569080 659 2937726303482880 660 28695004193856 661 144375728640 662 321256089 663 242760 664 35 665 0 666 1 667 15540 668 34633998 669 23358516324 670 6549544773200 671 910834971830784 672 70260620758298880 673 3246018619183876608 674 94934856587394990474 675 1832076179756745430200 676 24082599169165557925476 677 221025156456462229848600 678 1444031022182219901677520 679 6818785964984678320191360 680 23548217079809799641880000 681 60009439491624411655574400 682 113583207560496489390700125 683 160365013634957214859694100 684 169274181059121504574121550 685 133627303012348811047882500 686 78762389332757040297941400 687 34537385050387706141424000 688 11202291228189114383171520 689 2665903425567175203096960 690 460469075950962978851250 691 56922507127118591460216 692 4946605685343212661540 693 295352887160784414808 694 11766817494541552704 695 301116946106995200 696 4705980687792384 697 41917086548480 698 192707759673 699 392518644 700 271950 701 36 702 0 703 1 704 16872 705 40878747 706 30016131600 707 9177950372305 708 1394409990477504 709 117748774851996288 710 5968424649884556288 711 191986487265149319600 712 4086085055457468595840 713 59414230509511254301386 714 605188880882056219574592 715 4404294617655770700116436 716 23260197267234968830440000 717 90243345217447647191484000 718 259648212067958719836230400 719 557942878114243730811878175 720 899861979344334816985975800 721 1092576951003931475113906875 722 999846643715927574428862000 723 689223555317595196885261275 724 357016291593443239774816800 725 138373129333419725693608800 726 39874623886688517995040000 727 8469797341645712884839300 728 1311242575244455142411616 729 145834929432436715103402 730 11441038155280912068352 731 618623125632147807600 732 22381592437067086080 733 521458860058840704 734 7436853282546688 735 60574472457213 736 255137118600 737 476918715 738 303696 739 37 740 0 741 1 742 18278 743 48034584 744 38309225760 745 12742473200275 746 2109593611030542 747 194484439569291872 748 10784826561954272256 749 380404786163827716720 750 8900239064599963194400 751 142662741079115046403328 752 1606810149144037026137088 753 12973736633909080207130316 754 76300567505081892142056600 755 331003574271211767913260000 756 1069723266319508454450451200 757 2594914642126620118022383575 758 4750926356102799064243901850 759 6589079458362171357610023000 760 6935873114065443534326340000 761 5542747415453265574951218825 762 3358124830987390740970143450 763 1537727195334293403272523600 764 529605718833938828661216000 765 136251013401931950253672500 766 25947473267818160414260632 767 3615322835574083308808448 768 363141522746838299935744 769 25810693287339893263760 770 1268015953879425722400 771 41791202927572804992 772 889071723745334272 773 11602764860667981 774 86648817761870 775 335205725400 776 576415008 777 338143 778 38 779 0 780 1 781 19760 782 56204850 783 48578975952 784 17536846200510 785 3156055762244112 786 316844732733625635 787 19170609043258770240 788 739365283483094865168 789 18959433864788980625920 790 333936969703790619053888 791 4144549987871524075353600 792 36990108641753352372530880 793 241289324063129560091586048 794 1165369012559144860031756100 795 4210365464729813687856667200 796 11470274867371291826040970875 797 23704410571675699348024542000 798 37317836953291956213335233050 799 44869763760992600095141938000 800 41246030316796372656844204950 801 28972057365381410314252218000 802 15518607173502335999937784125 803 6315548197094720531785000800 804 1942281687598574766719593500 805 448108744688669183027231232 806 76825610255949270312179520 807 9670616638366889509158400 808 880379283764538904778432 809 56878301594366941877760 810 2546702643108437868912 811 76682436173035080960 812 1493696597172806565 813 17884315986049968 814 122757923403570 815 437210783568 816 693193150 817 375440 818 39 819 0 820 1 821 21320 822 65501436 823 61225816600 824 23935266276350 825 4671815827815864 826 509520925462294620 827 33551917330780340712 828 1411154170088702565240 829 39548115748101604483840 830 763117213057756470193280 831 10403282527243495031251200 832 102280586117356094972934592 833 737272934637340322502068480 834 3948544419023926113989950080 835 15879092609838154479916573440 836 48353415884006454071478912375 837 112210246038173412631775200200 838 199381617548696679375989209500 839 272110884411176377928900847000 840 285716428631735196825345889350 841 230862925582701418224829611000 842 143379758826554916140601644700 843 68263645953891464571499641000 844 24811082202872116374869646000 845 6844143659641471930915913472 846 1421883516800584907682560640 847 220296647021997743018628352 848 25141266107505112992190400 849 2081228762884790373254400 850 122599158819114973899904 851 5017437049204275787520 852 138401658989468905437 853 2474815923674002440 854 27252258995592540 855 172333917189720 856 566338803550 857 829684856 858 415740 859 40 860 0 861 1 862 22960 863 76045242 864 76717777136 865 32411416662625 866 6846356528355240 867 809332197094382850 868 57864939714542389824 869 2647394300563263501327 870 80873162964147866312000 871 1704806275284237021856960 872 25451864791958661718771200 873 274768030348712776267062944 874 2181178889745274356700924672 875 12905519111847673361601566400 876 57538359103884136233109466112 877 194992550585299496418861899700 878 505724624142442984590202382400 879 1008965553152554777095173853450 880 1554097500518074692429935070000 881 1852179147976806040744097655525 882 1709507250569882161672928577000 883 1221379353816250519641526243650 884 674299498856590646120269843200 885 286753750860734553557149852500 886 93499833543811721378802882432 887 23229934401325812050882819520 888 4362357779490548713401849344 889 612944067700974654749601952 890 63629661979896654296928000 891 4804454048528304334324160 892 258794121485273172198400 893 9707112435398632838199 894 245925993786805156752 895 4046660985471914250 896 41078139170131440 897 239844483303425 898 728818882792 899 988588146 900 459200 901 41 902 0 903 1 904 24682 905 87966648 906 95599732800 907 43561312830035 908 9937693927851690 909 1270613552621416080 910 98414795166676954560 911 4886343139957336456875 912 162301268523810208804550 913 3727790680287421506318560 914 60777599500036241595601920 915 718315254091053330358020192 916 6259508383683693423835457600 917 40776226042282345732413838080 918 200804326619441475926579899392 919 754312359033412875467934005844 920 2176938088719281357646702806280 921 4853488322287960074833398740000 922 8393355038371135413977325216000 923 11289286434708523922759478944775 924 11826871503027977442890882704050 925 9652358294126805726073923998400 926 6130722091311107462947451040000 927 3023525123221224107842642786500 928 1153654196168749103656840244232 929 338857301170307490626103580224 930 76115621945593712033839164416 931 12966124509059079235087733600 932 1657650586363969223903123520 933 157008798708426957455304960 934 10844481979017953472926720 935 535594186128573689055015 936 18459518528727715503750 937 430564728854211676200 938 6534583984910139840 939 61282445888418755 940 331065977508266 941 932097394800 942 1172888640 943 505981 944 42 945 0 946 1 947 26488 948 101405997 949 118503641520 950 58130612525700 951 14294446799208576 952 1972759651010968820 953 165179761840784090400 954 8880397532618115821625 955 319964987831280402065000 956 7987541000921802419023925 957 141843573948385272364390080 958 1830165464944841325047562816 959 17454918994875299861954257920 960 124789312456984764956956142400 961 676446898258421537591054509568 962 2806197679493920597350390192036 963 8975683196565652366912559262816 964 22265130051540798069825010934100 965 43024679561863139789733444360000 966 64969174106464864946789728630800 967 76812154878016800643891737139200 968 71156714497556756846483988500400 969 51629615474235767747680133232000 970 29296223752027365881348698597500 971 12964875728372608974429252268512 972 4456902196843285654615325599116 973 1183782071952237690784345391744 974 241259337416837212250115208640 975 37403397846161356847044838400 976 4364240724099237005882649792 977 378249530529027392971706880 978 23962623002765407257071775 979 1087880958626353367021000 980 34534879293514894861875 981 743308928283528406800 982 10427443869629406620 983 90531496394987648 984 453418777700460 985 1185036415200 986 1385881959 987 556248 988 43 989 0 990 1 991 28380 992 116514090 993 146159843676 994 77047117594920 995 20384186280284736 996 3030697614639895200 997 273770727079073224000 998 15903713944732993203825 999 620208348535364237148500 1000 16788562911507282696350550 1001 323921623199437521024448500 1002 4550814664177360821690848400 1003 47370120988789292100244873728 1004 370560805804470013906079934720 1005 2204020785691880597072020228608 1006 10062628042629715273327156749220 1007 35538697255874565350527432881840 1008 97692539856914393992524509513928 1009 210021900089837640945027399111600 1010 354355458401218171809687548572800 1011 470335296173363743073105202048000 1012 491714173272153004121882711232000 1013 404977666744249339211071484083200 1014 262527375112297051181284248889500 1015 133684528225251275989770381440112 1016 53308045883811848025791149322760 1017 16573740305507766332538846410480 1018 3994787674066533582193036664352 1019 741121611608940027812159869440 1020 104890982189462003936256506112 1021 11202005327205811253392857600 1022 890784463798453182817233375 1023 51891921726477055606901700 1024 2170729219873774830019750 1025 63614855778931972815300 1026 1266189612740713661000 1027 16452358479473716800 1028 132497210821850784 1029 616376940759360 1030 1498138397679 1031 1631197260 1032 610170 1033 44 1034 0 1035 1 1036 30360 1037 133452693 1038 179409505440 1039 101459291485090 1040 28829630547335520 1041 4609308788699000400 1042 448345323857176986240 1043 28086159021242642570250 1044 1183013107467857740074000 1045 34647496384964883562417275 1046 724628881397863743257502000 1047 11057604477284798842704590295 1048 125292514712091493602318190400 1049 1069452986609146007875426358400 1050 6958574099536843357909440838656 1051 34852644029424518106398103970140 1052 135447052225419772011274250689056 1053 411069601067011582849531650458340 1054 979215230102120838143693357667840 1055 1837947750054481599294532458566880 1056 2725638726066639378798767380416000 1057 3198992643215499761598741290899200 1058 2973424064799970231416837142272000 1059 2188033035779144761064919593532000 1060 1272979799132757089586801364968192 1061 584151538358384880891439713809220 1062 210695414572875200906426612182976 1063 59454510403135942652090883243180 1064 13047326436631581296080201572480 1065 2210202838992235082942547807360 1066 286382890770494842519584435200 1067 28069303673107566293019344595 1068 2053115163960613939229589000 1069 110242033952160993153145875 1070 4258847186884287864266400 1071 115465320420664197233250 1072 2129640288321590684640 1073 25680434679894430800 1074 192197536982236800 1075 831966190177738 1076 1883799807120 1077 1912821933 1078 667920 1079 45 1080 0