0 1 1 1 2 2 3 6 4 24 5 120 6 720 7 4320 8 34560 9 311040 10 3110400 11 34214400 12 410572800 13 5337446400 14 75613824000 15 1134207360000 16 18147317760000 17 308504401920000 18 5553079234560000 19 105508505456640000 20 2110170109132800000 21 44288746761093120000 22 974352428744048640000 23 22410105861113118720000 24 537842540666714849280000 25 13446063516667871232000000 26 349597651433364652032000000 27 9439136588700845604864000000 28 264301115479469361266688000000 29 7664732348904611476733952000000 30 229941970467138344302018560000000 31 7128201084481288673362575360000000 32 228102434703401237547602411520000000 33 7527380345212240839070879580160000000 34 255930931737216188528409905725440000000 35 8957577487367903270642395297873920000000 36 322472789545244517743126230723461120000000 37 11931493213174047156495670536768061440000000 38 453396742100613791946835480397186334720000000 39 17682472941923937885926583735490267054080000000 40 707298917676957515437063349419610682163200000000 41 28999255624755258132919597326204037968691200000000 42 1217968752826324941642026465345827549426483200000000 43 52372656371531972490607138009870584625338777600000000 44 2304396880347406789586714072434305723514906214400000000 45 103697859615633305531402133259543757558170779648000000000 46 4770101542319132054444498129939012847675855863808000000000 47 224194772488999206558891412107133603840765225598976000000000 48 10761349079471961914826787781142412984356730828750848000000000 49 527306104747575381724260319407615929624492070257295360000000000 50 26365305237378769086213015970380796481224603512864768000000000000 51 1344630567106317223396863814489420620542454779156103168000000000000 52 69920789489528495616636918353449872268207648516117364736000000000000 53 3705801842945010267681756672732843230215005371354220331008000000000000 54 200113299519030554454814860327573534431610290053127897874432000000000000 55 11006231473546680495014817318016544393738565952922034383093760000000000000 56 616348962521672997966433669310874481605968026167311392919519232000000000000 57 35131890863735360884086719150719845451540177491536749396412596224000000000000 58 2037649670096650931277029710741751036189330294509131464991930580992000000000000 59 120221330535702404945344752933763311135170487376038756434523904278528000000000000 60 7213279832142144296720685176025798668110229242562325386071434256711680000000000000 61 440010069760670802099961795737573718754723983796301848550357489659412480000000000000 62 27280624325161589730197631335729570562792886995370714610122164358883573760000000000000 63 1718679332485044761461754724208750198791255103846396464942284903567767633920000000000000 64 109995477279042864733552302349360012722640326646169373756306233828337128570880000000000000 65 7149706023137786207680899652708400826971621232001009294159905198841913357107200000000000000 66 471880597527093889706939377078754454580127001312066613414553743123566281569075200000000000000 67 31616000034315290610364938264276548456868509087908463098775100789278940865128038400000000000000 68 2149888002333439761504815801970805295067058617977775490716706853670967978828706611200000000000000 69 148342272161007343543832290335985565359627044640466508859452772903296790539180756172800000000000000 70 10383959051270525733953113079381959486486458127337522593074818478523318534497099998822400000000000000 71 737261092640207327110671028636119123540538527040964104108312111975155615949294099916390400000000000000 72 53082798670094927551968314061800576894918773946949415495798472062211204348349175193980108800000000000000 73 3875044302916929711293686926511442113329070498127307331193288460541417917429489789160547942400000000000000 74 286753278415852798635732832561846716386351216861420742508303346080064925889782244397880547737600000000000000 75 21506495881188959897679962442138503728976341264606555688122750956004869441733668329841041080320000000000000000 76 1634493686970360952223677145602526283402201936110098232297329072656370077571758793067919122104320000000000000000 77 125856013896717791481798993391883678109540155262416891705923659901169971024848785632459811318661120000000000000000 78 9816769083943987735580321484566926892544132110468517553062045472291257739938205279331865282855567360000000000000000 79 775524757631575031110845397280787224510986436727012886691901592311009361455118217067217357345589821440000000000000000 80 62041980610526002488867631782462977960878914938161030935352127384880748916409457365377388587647185715200000000000000000 81 5025400429452606201598278174379501214831192109991043505763522318175340662229166046595568475599422042931200000000000000000 82 412082835215113708531058810299119099616157753019265567472608830090377934302791615820836614999152607520358400000000000000000 83 34202875322854437808077881254826885268141093500599042100226532897501368547131704113129439044929666424189747200000000000000000 84 2873041527119772776378427512094595862941693496100876535175111395622109649186308672701637353717364470354804736000000000000000000 85 244208529805180685992166338528040648350043947168574505489884468627879320180836237179639175065975979980158402560000000000000000000 86 21001933563245538995326305113411495758103779456497407472130064301997621535551916397448969055673934278293622620160000000000000000000 87 1827168220002361892593388544866800130955028812715274450075315594273793073593016726578060307843632282211545167953920000000000000000000 88 160790803360207846548218191948278411524042535518944151606627772296093790476185471938869307090239640834615974779944960000000000000000000 89 14310381499058498342791419083396778625639785661186029492989871734352347352380507002559368331031328034280821755415101440000000000000000000 90 1287934334915264850851227717505710076307580709506742654369088456091711261714245630230343149792819523085273957987359129600000000000000000000 91 117202024477289101427237632360536741309703763455171573556893460733557809212831253032679296781977615225943501323826920161280000000000000000000 92 10782586251910597331305862177169380200492746237875784767234198387487318447580475279006495303941940600786802121792076654837760000000000000000000 93 1002780521427685551811445182476752358645825400122447983352780450036320615624984200947604063266600475873172597326663128899911680000000000000000000 94 94261369014202441870275847152814721712707587611510110435161362303414137868748514889074781947060444732078224148706334116591697920000000000000000000 95 8954830056349231977676205479517398562707220823093460491340329418824343097531108914462104284970742249547431294127101741076211302400000000000000000000 96 859663685409526269856915726033670262019893199016972207168671624207136937362986455788362011357191255956553404236201767143316285030400000000000000000000 97 83387377484724048176120825425266015415929640304646304095361147548092282924209686211471115101647551827785680210911571412901679647948800000000000000000000 98 8171962993502956721260000328101112636362291774562430854258156255729238073299451187955746604985137565406570738636130416703359124347289600000000000000000000 99 809024336356792715404740032482010150999866885681680654571557469317194569256645667607618913893528618975250503124976911253632553310381670400000000000000000000 100 80902433635679271540474003248201015099986688568168065457155746931719456925664566760761891389352861897525050312497691125363255331038167040000000000000000000000