0 1 1 0 2 432 3 1824 4 8100 5 21280 6 46030 7 95904 8 185276 9 265120 10 509976 11 735200 12 1031016 13 1555200 14 2311880 15 2645984 16 4216860 17 5200000 18 6396192 19 8592480 20 11519624 21 12022560 22 17652168 23 20269184 24 23363450 25 29522880 26 37500080 27 37249728 28 52312392 29 57561120 30 63690384 31 77721120 32 95380308 33 91927328 34 125413920 35 134174144 36 144777140 37 172196928 38 206702792 39 194893440 40 260432496 41 273545280 42 289720472 43 338688864 44 400012240 45 371126048 46 488624400 47 505346624 48 527829576 49 610027200 50 710947152 51 652444480 52 847895688 53 867778848 54 897659230 55 1025343360 56 1184395960 57 1074484896 58 1386062280 59 1406840800 60 1442459800 61 1634541120 62 1870885832 63 1686458912 64 2160080460 65 2174978368 66 2213574480 67 2492070624 68 2834976968 69 2542408000 70 3231157392 71 3236912640 72 3274539820 73 3665150208 74 4151338720 75 3695133984 76 4679499600 77 4659695168 78 4696390360 79 5233338720 80 5893417336 81 5229085120 82 6584004000 83 6531064544 84 6552295200 85 7273281600 86 8163051480 87 7210428128 88 9047582712 89 8947213760 90 8939864216 91 9888583680 92 11049675280 93 9726068064 94 12178803600 95 11997745600 96 11962164370 97 13170610368 98 14684522832 99 12900731680 100 16087107060 101 15807336480 102 15688857120 103 17254962144 104 19197749920 105 16813033408 106 20918227320 107 20483556064 108 20298109944 109 22278602880 110 24698333968 111 21574540800 112 26780787000 113 26184656768 114 25924788720 115 28341503424 116 31380669720 117 27337714496 118 33863158728 119 33068677440 120 32612880912 121 35645261760 122 39350160352 123 34258138816 124 42359031000 125 41245035840 126 40646353000 127 44289817632 128 48844001540 129 42426148320 130 52390929600 131 50948212960 132 50101025560 133 54513658368 134 60057295320 135 52073464736 136 64198166760 137 62293514048 138 61142336256 139 66524418720 140 73114156432 141 63381142400 142 77914546704 143 75536663488 144 74141395180 145 80431973568 146 88345546560 147 76324599648 148 93863900952 149 90951119200 150 89086223270 151 96574952160 152 105831662200 153 91417336256 154 112322797200 155 108598416768 156 106223942640 157 114997900608 158 125973063768 159 108818013600 160 133351653024 161 128871991680 162 125882725104 163 136157218272 164 149053429080 165 128403387456 166 157410964440 167 151832708032 168 148332583984 169 160311000960 170 175198438800 171 150898049440 172 184581717840 173 177968181600 174 173615202480 175 187487672544 176 204859669040 177 176226361824 178 215377317792 179 207638722400 180 202265210536 181 218261692800 182 238019289616 183 204543109632 184 250223094000 185 240744873280 186 234665388360 187 252598652928 188 275412499600 189 236755997280 190 288970377120 191 278049127040 192 270235099848 193 291204160128 194 317467097280 195 272538874048 196 332445985020 197 319364805728 198 310522174312 199 334394684640 200 364035377636 201 312157021920 202 380544831864 203 365511597696 204 355570752560 205 382136678208 206 415859155800 207 356322362368 208 434112358392 209 416942473920 210 404613639072 211 435249378720 212 472966220952 213 405367637056 214 493700757480 215 473424147904 216 459639136970 217 493438392000 218 536325432336 219 459235240320 220 558864998928 221 536087666560 222 519813756760 223 557846950752 224 606371532440 225 518723496800 226 631150742880 227 604306514592 228 585587545968 229 629043719040 230 682616263312 231 584378364800 232 709687729872 233 679659705536 234 658953649840 235 706543756992 236 766749766880 237 654742642464 238 795951205776 239 762535030400 240 738685395272 241 791578293120 242 858103347312 243 733078709088 244 890831127960 245 852232015008 246 824846863680 247 883751482368 248 957961084600 249 819148903840 250 993541128336 251 950497207200 252 919130968168 253 984541661568 254 1067455177960 255 910491154176 256 1105937243820 257 1056430124288 258 1022364072432 259 1094684362560 260 1185320374304 261 1011887068320 262 1226385190872 263 1172163131584 264 1133393233680 265 1213081800768 266 1313983551680 267 1120710609152 268 1358097640416 269 1298092181920 270 1254210789936 271 1342080148320 272 1451690128312 273 1237280675712 274 1501482808800 275 1433279958880 276 1385584541360 277 1480293698688 278 1601299139928 279 1365919706400 280 1654615505520 281 1579961311040 282 1524250077696 283 1629956133792 284 1764141384240 285 1503396121408 286 1820503758240 287 1736346136896 288 1676551108932 289 1792717349760 290 1937527335360 291 1650287365440 292 1997505267984 293 1905652067936 294 1841320790910 295 1965770581248 296 2125485205760 297 1808530672352 298 2189507130792 299 2088989532800 300 2013822572376 301 2152770307200 302 2324625401688 303 1980053157024 304 2396216591280 305 2283902269248 306 2203576539840 307 2351044665504 308 2539619682064 309 2161982831520 310 2615668964640 311 2493679058240 312 2404726533704 313 2565027331776 314 2771915462720 315 2357659218112 316 2852233355880 317 2716211820384 318 2616710484912 319 2795952582720 320 3017423401688 321 2568522824160 322 3102385188672 323 2955343284416 324 2849904534500 325 3039147216000 326 3281504326120 327 2787219182592 328 3370946811624 329 3212342971520 330 3096143783264 331 3301410661920 332 3559477715920 333 3026763477120 334 3659364669600 335 3483240754112 336 3355171886880 337 3577039102656 338 3859137069552 339 3283326231680 340 3963798874656 341 3774093595520 342 3632194264168 343 3872477102976 344 4179891611880 345 3548860788672 346 4289869897560 347 4080097814112 348 3929753556760 349 4189197061440 350 4515853719400 351 3838219949760 352 4632467933016 353 4406864129408 354 4243507230960 355 4521766197888 356 4876108468840 357 4141650042752 358 4997929844952 359 4757657954560 360 4577187081328 361 4878134280000 362 5254206124560 363 4459509414048 364 5389276232880 365 5124426973248 366 4934709918600 367 5249761390944 368 5658311509232 369 4806388218240 370 5799114025920 371 5516025723520 372 5300694536640 373 5647784387904 374 6087884832800 375 5169788034624 376 6236450048880 377 5924872357056 378 5699548058648 379 6072265349280 380 6538536127136 381 5548102004640 382 6692701451040 383 6361199000192 384 6124655704130 385 6514479520128 386 7019253210240 387 5952091404448 388 7178184347040 389 6827227520480 390 6557930959680 391 6985706587200 392 7518479951780 393 6381918530784 394 7698118373640 395 7310794922880 396 7030867992080 397 7476557069376 398 8048968575576 399 6829530723840 400 8237209967820 401 7827518966400 402 7521895570032 403 7999485101568 404 8615036079000 405 7304852668064 406 8809148973600 407 8363054182976 408 8033635769376 409 8554046705280 410 9205380607984 411 7811017919040 412 9403855944408 413 8931792764288 414 8587758359120 415 9131531091264 416 9829205859200 417 8324691649248 418 10037182392000 419 9536384826400 420 9163186430000 421 9744133593600 422 10476788212072 423 8880937069888 424 10710067062960 425 10163083283200 426 9761232157440 427 10377565744896 428 11163793819616 429 9473791788480 430 11402928381600 431 10829714375360 432 10393870507800 433 11049374213568 434 11894008170240 435 10071610416192 436 12141855712440 437 11516103444288 438 11064951529520 439 11762655420960 440 12647221586672 441 10720171810720 442 12905336332224 443 12246442439904 444 11758159086480 445 12501243366336 446 13444589994840 447 11389891222944 448 13711788886680 449 13019164010880 450 12495255016032 451 13280407747200 452 14270670620008 453 12082260359520 454 14564582553960 455 13815255728768 456 13273584370680 457 14086822409856 458 15142963602960 459 12835238322880 460 15446122722720 461 14657866829920 462 14052400756800 463 14938596655200 464 16068510104040 465 13608677355776 466 16382758148640 467 15526303088352 468 14898880340392 469 15838654826880 470 17017544112048 471 14408993500800 472 17340161701752 473 16446308999104 474 15797950255480 475 16764841836000 476 18022112844720 477 15251384633760 478 18354619764000 479 17415140912320 480 16697744061456 481 17744716552320 482 19055924868672 483 16140745745792 484 19426703621580 485 18414938258368 486 17667986086030 487 18753279706080 488 20147082729344 489 17056091569440 490 20528819269848 491 19468491539360 492 18670518956720 493 19813150431936 494 21299275667760 495 18021208711936 496 21690438892200 497 20547851158656 498 19700167747824 499 20937579593760 500 22478907204144 501 19042948286400 502 22878747962712 503 21686648586240 504 20813471990360 505 22087225240128 506 23731520332320 507 20056125957984 508 24137985554136 509 22890331352480 510 21951756175280 511 23299095856320 512 25008252846948 513 21159206706336 514 25464006741600 515 24125040579392 516 23122398209040 517 24538434357888 518 26349993345440 519 22321088391520 520 26824219755984 521 25420870905280 522 24359908604232 523 25846052134752 524 27767197591520 525 23474060422560 526 28251196251840 527 26750928760768 528 25654797519944 529 27228391522560 530 29220903202752 531 24724653268640 532 29709598828320 533 28149269842496 534 26983386987360 535 28633189753152 536 30752859028200 537 26002955975904 538 31249198234152 539 29620669678880 540 28380070561240 541 30120100750080 542 32304648335448 543 27312400976256 544 32869687983480 545 31121445423168 546 29852533346400 547 31632379586208 548 33949612744168 549 28725876209280 550 34521492352248 551 32704297116480 552 31304716627200 553 33222542060736 554 35681897435600 555 30175036739904 556 36255803407200 557 34319313276576 558 32877599162728 559 34895894990400 560 37439055282800 561 31649859380160 562 38034948837600 563 36010108317600 564 34542468838240 565 36601689993408 566 39284680620920 567 33194722475552 568 39896411554800 569 37798225231040 570 36179855483136 571 38399800883040 572 41167042416800 573 34820489697152 574 41847791160240 575 39613074218624 576 37960625013020 577 40219359644736 578 43156118643984 579 36478536944640 580 43835944375584 581 41518206840960 582 39761657372720 583 42140759867136 584 45233081236560 585 38221985806784 586 45934435608840 587 43452536839520 588 41596830018216 589 44155574323200 590 47346790354992 591 40045771761760 592 48064248756072 593 45486728783488 594 43592571569520 595 46199037875328 596 49568168221880 597 41845191432096 598 50283474516000 599 47631251162240 600 45617667416770 601 48344818481280 602 51823483144640 603 43793219488160 604 52633391717880 605 49794348759776 606 47675455230960 607 50522626225440 608 54185861925080 609 45837670875520 610 55016539690752 611 52077820560960 612 49822706311912 613 52815624077376 614 56663520386920 615 47838918701184 616 57509117696160 617 54385049500736 618 52097314564600 619 55211618429280 620 59186408193072 621 50016389076160 622 60023678419872 623 56801453653056 624 54393069061680 625 57649059167040 626 61826997461760 627 52226503653632 628 62673885625752 629 59339635131840 630 56787243716048 631 60201275582880 632 64506129077544 633 54452798765472 634 65470803777720 635 61909889372992 636 59306211762120 637 62775639881856 638 67299227814560 639 56886748064640 640 68275335725568 641 64615009462400 642 61772576554224 643 65477786084640 644 70235240176560 645 59339603173824 646 71226071982000 647 67330342323072 648 64451965040764 649 68315451243840 650 73210198153840 651 61819091463360 652 74205654752880 653 70194512455904 654 67242329080200 655 71189357780736 656 76324243988520 657 64411879460224 658 77332786134912 659 73189799650080 660 69979709795808 661 74187194639040 662 79464934688856 663 67135218361472 664 80603542068840 665 76208998962048 666 72956322644960 667 77224398627456 668 82748503312544 669 69897094671840 670 83895965408160 671 79372606313280 672 75945779580128 673 80400061677888 674 86222407348800 675 72766042464768 676 87369309253980 677 82563117786208 678 78952617239616 679 83724845780160 680 89701725291552 681 75792549091040 682 90855351290304 683 85919039027168 684 82239137743760 685 87074012743488 686 93332196159040 687 78717153347712 688 94517803515312 689 89413250230720 690 85569932056032 691 90588628095840 692 96993163338264 693 81893054691904 694 98337333613320 695 92952437614656 696 88901498410800 697 94133428998912 698 100848821562944 699 85223256976640 700 102181436443512 701 96648903236320 702 92388771567640 703 97821854765568 704 104888164664560 705 88450322999232 706 106221393156960 707 100359340431424 708 96043629585480 709 101714388629760 710 108909725681696 711 91973540019040 712 110274295793256 713 104243062822016 714 99730761699840 715 105610762925568 716 113163524592640 717 95493098897792 718 114519680157744 719 108317889745600 720 103571579538968 721 109686206531520 722 117431358209424 723 99055828901376 724 118951698356280 725 112421373334560 726 107586431711830 727 113774872668192 728 121880123832944 729 102926031002080 730 123443258528592 731 116693824357440 732 111476207574672 733 118061014762368 734 126525010526840 735 106806685495328 736 128114184101040 737 121002718435904 738 115705734133824 739 122565401773920 740 131204903610656 741 110705948440320 742 132773672340000 743 125499190433088 744 120148568712720 745 127051237540800 746 136137512151040 747 114779459841568 748 137665588983840 749 130201559868480 750 124393241065824 751 131780733645600 752 141026956741232 753 119060604867296 754 142811620473600 755 134907927906688 756 129032018517600 757 136497488494464 758 146159311981672 759 123331937834880 760 147970255086432 761 139845161150400 762 133695916752760 763 141425658742464 764 151536767195200 765 127817021404352 766 153309906796320 767 144799855308224 768 138360922452168 769 146583469376640 770 156923923363200 771 132499056190720 772 158706767747376 773 149951932820064 774 143455669800120 775 151754562162720 776 162543865285200 777 136969738308288 778 164353244027400 779 155378403514880 780 148533700994480 781 157180432504320 782 168151782201264 783 141854867656352 784 170233671430980 785 160786125532096 786 153680476916880 787 162564553356768 788 174054420993448 789 146979953023680 790 176087648420640 791 166431921775040 792 159006790923416 793 168238284429312 794 180213302512800 795 151898688133440 796 182244979098360 797 172069656535648 798 164550965401520 799 174152181323520 800 186385718818188 801 157235793850240 802 188429787641952 803 177974989828928 804 170125222730160 805 180045860876928 806 192800264747600 807 162599997823840 808 194837915096496 809 184176704274880 810 175961847665432 811 186213505595040 812 199204326571824 813 167944596084192 814 201561290896320 815 190322372564672 816 182073437065360 817 192372608055744 818 205924386445632 819 173783286038400 820 208264932708912 821 196794479196960 822 187825273091904 823 198835048611360 824 212944717226280 825 179605651137248 826 215297059777920 827 203219786115168 828 194195743380560 829 205548859854720 830 219944621512384 831 185432757538560 832 222264686068056 833 209925330172416 834 200859977221200 835 212283561651264 836 227233499265840 837 191531546200992 838 229543079425128 839 216946044501120 840 207162646131744 841 219307340669760 842 234569731960432 843 197860756570112 844 237210683034240 845 223943049152416 846 214037784551120 847 226278401070240 848 242188160585832 849 204229403844960 850 244819057422240 851 231290043915200 852 220925001875120 853 233566067215296 854 250107793431600 855 210842379056192 856 252804080329560 857 238534317094464 858 227841009814272 859 241206372093600 860 258016517685920 861 217749228213760 862 260677313006256 863 246175244140800 864 235335298572130 865 248829648065856 866 266332007128320 867 224282563918752 868 268922890600992 869 254132499140160 870 242824656515680 871 256742089447680 872 274597165022688 873 231468518079296 874 277588423325520 875 262021783042944 876 250282756832640 877 264660559925184 878 283136808318184 879 239009482598880 880 286172332672752 881 270278596426880 882 258067041542496 883 272908012903200 884 292169461232720 885 246089304023232 886 295152681037320 887 278479504677824 888 266176207152584 889 281518283574720 890 301137117330512 891 253922609870560 892 304027243449192 893 287091042030784 894 274241415095280 895 290059796181888 896 310463457779800 897 261668467064192 898 313406751765600 899 296029535095360 900 282704790079300 901 299003437506240 902 319666510875680 903 269359590868992 904 323150472139320 905 304967428309056 906 291523298729000 907 307912386914208 908 329346078925680 909 277801319383200 910 332747478222624 911 314271425982080 912 299856301704240 913 317145025422144 914 339551640308160 915 286200031089984 916 342829415451960 917 323468365446144 918 308954656537440 919 326878028120160 920 349541344118000 921 294580830072480 922 352866613175640 923 333077720477888 924 318486070753120 925 336491085100608 926 360032801074040 927 303238024493664 928 363362409548640 929 343157176126080 930 327488123829312 931 346510285780320 932 370413348499816 933 312361361827008 934 374200500497400 935 353168722925568 936 337382644261280 937 356422020081984 938 381296287688736 939 321391370247360 940 385065586217664 941 363555584767200 942 347170499135880 943 366810225577344 944 392621438820640 945 330769289242432 946 396420176969280 947 373913413743840 948 356835296399040 949 377721100817280 950 403797587883512 951 340588930921760 952 407574291299184 953 384685960839104 954 367619284290040 955 388417222366848 956 415580505632320 957 349794562955904 958 419192938582704 959 395935241483200 960 378207299654056 961 399692836998720 962 427177101974400 963 359989668302240 964 431410480816320 965 407050699227328 966 388630668109440 967 410779958407200 968 439349615700044 969 370574617127680 970 443589771319632 971 418703391403040 972 399528138790056 973 422354922499584 974 451968404783480 975 380554620003840 976 456159657571560 977 430250708472192 978 410992300434672 979 434450086194240 980 464465445524424 981 391527802352960 982 468623683629432 983 442217250945600 984 422371620452160 985 446414424510528 986 477576066028880 987 402333308089472 988 481645361891376 989 454830624812480 990 434058430835792 991 458990444181600 992 490475359638680 993 413031862336224 994 495293767657920 995 467238174935936 996 446435884058360 997 471264738002496 998 503967642306664 999 424860994457280 1000 508691357451936 1001 480172648222720 1002 457978752699648 1003 484222604890176 1004 518021454288240 1005 436591945101504 1006 522685385228880 1007 492914051544128 1008 470650175002328 1009 497713506863040 1010 532054147475520 1011 448086512391360 1012 536576572382256 1013 506272815693984 1014 483848690111830 1015 510980591154816 1016 546604328187800 1017 460173373903552 1018 551036840903208 1019 520298314378400 1020 496218395141088 1021 524853383659200 1022 560816060780976 1023 472746125971008 1024 566237913092460 1025 533993443623360 1026 510025267070640 1027 538530582303936 1028 575754711536488 1029 485153673396480 1030 581060649102768 1031 548441762751680 1032 523452905353848 1033 552893751146304 1034 591482821594240 1035 498077922694208 1036 596603195135280 1037 562597724894016 1038 536757312963312 1039 567792689185440 1040 606955608598240 1041 511610089724320 1042 611956026201312 1043 577360880686336 1044 551478233621880 1045 582579768116736 1046 622932578334200 1047 524226029000832 1048 627983857464552 1049 592802272733120 1050 566023452675752 1051 597972122707680 1052 638829861942176 1053 538078356994688 1054 644734489905360 1055 608014498187328 1056 580296510009360 1057 613064060859456 1058 655469273596464 1059 552716777900160 1060 661129715787840 1061 624012561680160 1062 595121702344552 1063 628834499811360 1064 672757345290880 1065 566204763349248 1066 678507809926320 1067 639556747869056 1068 610787119663840 1069 645377607840960 1070 689658216029600 1071 581143535649600 1072 695425309625376 1073 655977534526656 1074 626153023835280 1075 661706092262304 1076 707460414250040 1077 595808396084928 1078 712978905230712 1079 673084074594240 1080 642231904112304 1081 678637919727360 1082 725097476014544 1083 610292088252960 1084 731433228261480 1085 689823528638976 1086 658909423761080 1087 695389975963488 1088 743266543342616 1089 626436081393440 1090 749684262373632 1091 707337192887840 1092 674317634213856 1093 712828252789632 1094 762392418430360 1095 642149467132224 1096 768761669302200 1097 724550485417536 1098 691540918894304 1099 731025259044480 1100 781135440392720 1101 657782111945760 1102 787192179680160 1103 742652260604416 1104 709504253743120 1105 748880433023616 1106 800782004977920 1107 673960846932544 1108 806759158961448 1109 761397740213920 1110 726068246692224 1111 767596635743040 1112 819962900558184 1113 690858182834432 1114 827245613749320 1115 779956064222400 1116 744425083823160 1117 786009802195584 1118 839947528556960 1119 707485633756800 1120 847165286602800 1121 799265876900800 1122 762660668569824 1123 805106346495840 1124 861079980741400 1125 724858093643328 1126 867903116966280 1127 818136239362688 1128 780413534498304 1129 825261766269120 1130 881673152529904 1131 743105898948800 1132 888325966484064 1133 837870199384704 1134 800040325566280 1135 844906321258560 1136 903347477200080 1137 759684976959264 1138 909938712946464 1139 858566189855040 1140 819351016046000 1141 865417107536640 1142 924316153394952 1143 778357239096096 1144 932209882846560 1145 878936310641216 1146 838484205565440 1147 885476465656704 1148 946308720967344 1149 797830706655360 1150 954107158067280 1151 900027907045120 1152 858395587801588 1153 906513752261376 1154 969431032615680 1155 815629331743488 1156 977030845198380 1157 920850631960512 1158 878927996031920 1159 928644964384320 1160 992017958295504 1161 835488354636000 1162 999475929785376 1163 942539313895776 1164 899406498185760 1165 950045138951616 1166 1015638340170320 1167 854983844423456 1168 1022844672226800 1169 965186199176960 1170 920724340898304 1171 972697042519200 1172 1038579396283816 1173 874172255190720 1174 1047242733921000 1175 987309764406464 1176 942866310377610 1177 994688725610304 1178 1062991551219328 1179 895384654923680 1180 1071343675514448 1181 1010523917180640 1182 962973167175888 1183 1017642542580000 1184 1088246141742400 1185 916344300472192 1186 1096420859390880 1187 1033277046746208 1188 985649267607640 1189 1041693818886720 1190 1112735475231040 1191 936794146940160 1192 1121023654330896 1193 1056877284232256 1194 1009633304794200 1195 1065200581241856 1196 1138500291749440 1197 958020107200256 1198 1146495392215344 1199 1081820111773120 1200 1031199172824696 1201 1089964433903040 1202 1163833752131712 1203 980247399223488 1204 1173259082598480 1205 1106034793922688 1206 1055451238570680 1207 1113837711056064 1208 1190343414466344 1209 1002077678545920 1210 1199478790476216 1211 1131349472969920 1212 1079129247355080 1213 1139115129460992 1214 1217679735960840 1215 1024963477955552 1216 1226862198491760 1217 1155970702438784 1218 1102350287043648 1219 1165437227960640 1220 1244729012836272 1221 1048658743611840 1222 1253549018306736 1223 1181830607892800 1224 1128235668172680 1225 1191019795361280 1226 1273087544060000 1227 1070431239854208 1228 1281321152843616 1229 1209073386431840 1230 1153399589672800 1231 1217800862051040 1232 1300441135017200 1233 1094743399359232 1234 1310875434280800 1235 1235331862539648 1236 1178281257793440 1237 1243964039273856 1238 1328943985405672 1239 1120101143945280 1240 1339382772351072 1241 1263126822197120 1242 1204052659951872 1243 1271490862888512 1244 1359059065236160 1245 1143154637979264 1246 1369007854007760 1247 1290010691828800 1248 1231219064481832 1249 1300006458469440 1250 1388676331518192