0 0
1 1
2 3
3 11
4 50
5 274
6 1764
7 13068
8 109584
9 1026576
10 10628640
11 120543840
12 1486442880
13 19802759040
14 283465647360
15 4339163001600
16 70734282393600
17 1223405590579200
18 22376988058521600
19 431565146817638400
20 8752948036761600000
21 186244810780170240000
22 4148476779335454720000
23 96538966652493066240000
24 2342787216398718566400000
25 59190128811701203599360000
26 1554454559147562279567360000
27 42373564558110787183902720000
28 1197348677077520393310044160000
29 35027999979859805266492784640000
30 1059681761389533859949327155200000
31 33115387462887740717065450291200000
32 1067915237466585625763819972198400000
33 35504333673331019180373277094707200000
34 1215830662512066538628209615621324800000
35 42849305986961932992834955156389888000000
36 1552908163497015732671725036967559168000000
37 57829595376179483326321825815950524416000000
38 2211288377386046711446545360587700830208000000
39 86763269335522422858175276287020406669312000000
40 3490928655502094357685651333220719164129280000000
41 143943990158833766399457315931645601623572480000000
42 6079100113284181995885377331182556019855196160000000
43 262806310988972705721614367847094420423709818880000000
44 11623892946578172887388387317340668496150496542720000000
45 525733454170806228700521055091344698217091982950400000000
46 24303361112722566714785931695697513833050614949478400000000
47 1147760594457772724544789095126583405046340554378444800000000
48 55351131775484258958792840921229615422193544242554470400000000
49 2724619372591264761651711494187624530726005154239846809600000000
50 136839250493597505643457826872702521913187810543371550720000000000
51 7009215868375186165859961778673893386416955979280909598720000000000
52 366030343908797062904942255507511759304744970642624285245440000000000
53 19480266402337188212533600178754527010126772949499970395832320000000000
54 1056209269010268189041112423406133858196536083061365215099617280000000000
55 58322353492903991777733276030020389781892763132946894771611238400000000000
56 3278748198956281815479028558528708344745575056496475543972505190400000000000
57 187599645928312926934158673483600100600234276199180274465120242892800000000000
58 10921306383347026978936883663954238156948568404348682521122158569062400000000000
59 646707637948757470329105611083815125943794398174753411670628055488921600000000000
60 38941141395471138055484275684749296962973566767257892132778504624275456000000000000
61 2383730612236480811528817157952930479122141745409092666051938059777212416000000000000
62 148298878172539035113587520605258314932798792744351781298319565645668155392000000000000
63 9374299298130347149681666920486224604854336223691420453986295803924914896896000000000000
64 601937763395746657643742829619480272848222292006478177683229211050807283154944000000000000
65 39252841552909416910946717314601379215937314496595626741608700612677688109301760000000000000
66 2598935193084103986789206513070476524504049015326656802439096363571116370988892160000000000000
67 174673002875712410178880565615969769894415577091274804637952316486134467937404190720000000000000
68 11914235306466632577452128320982549817247426877520736239974459149557411782180428840960000000000000
69 824562271688634478443797844566365108971119853750286168230609392057479634416161773322240000000000000
70 57890481470632554802438317458526830467070660307413552145536305484946831688885464779980800000000000000
71 4122202756084881282769193323277094061898475819968908628190633052295853059493657844698316800000000000000
72 297649077026679314676903086920190698466978843645882217465612010528690008963921443835976089600000000000000
73 21789617081324476058275449415559195660830233677934099203973499783558349039353487089300458700800000000000000
74 1616901779479523912653274513889505530011514092867406246109858064075688251016225227925250847539200000000000000
75 121598422005116232090221541569934168533009240216876403429409966732512030061917863659853064437760000000000000000
76 9266289213200229036948783636431590842169628500369176783472953366183570127383330505558276712693760000000000000000
77 715389764118083686100044272266093641405291789063805941663089897179096743852011986851105036849643520000000000000000
78 55945584693238813385437524020841612314596499926201071808567793554657608011806091394466258082133442560000000000000000
79 4431025471944072555281021918805219419081855243749372924866904653643619868257915420929079474701719306240000000000000000
80 355376655968604101951166897675957385178618227716729405896566240354717427451326735534859719786978554675200000000000000000
81 28857078590503196060339330245475734731633661102397447630198974913790338662812945727166306247612543742771200000000000000000
82 2372077570442009444933704814360588357099372567641322331635061807980524160530355441683893296838478332847718400000000000000000
83 197357802680388068104339637798918238585891736408297746854327290996460249318754400808376150769402180793479987200000000000000000
84 16617510664849804307276427046289252651786342361704654182038716801231030694338366297238476256569886957523225804800000000000000000
85 1415802646646798719385495686513716606689839767031137654960409774137020668150052852129400367531409108142630371328000000000000000000
86 122040738023062744894847576984405689334806276599008412533000342488536337487064341216579471894153524224284487057408000000000000000000
87 10641771303390131538233504720846736231843430934666161272121868560999381523624340136119203519426257926978322034589696000000000000000000
88 938583631996711103081762015953212177997451705988683548159047405879160228194669525152570593132747112367597073515675648000000000000000000
89 83719425889964686613391616265481430126153422801942235132839640704232149871509615937897882930059297502544556176411983872000000000000000000
90 7551256285257730256286462383155782330663647718411297703810481184088726659470243944150209376276124375891739136260078305280000000000000000000
91 688650037922935214819377599600797017828277512336712779813696004615779111404886264794215045372498202265793878634137103892480000000000000000000
92 63491003641677880059637905732032820782349118001454482420651774159248831920021096355833469458224585057880788002677381566300160000000000000000000
93 5917101752730684152801800557404925885836045965851142279477455236393079506272945480610955705738723451730266391735979142419578880000000000000000000
94 557364337263765951938128457558369273704803074019583787806066934502162720396778342492645039628956849307948879819471426465531166720000000000000000000
95 53058348655723439742149568753301867602960478835440642713883856152139503637563360464431507873965484099713704448500987899565991526400000000000000000000
96 5103931449437689274508958302416374016979603714542419073402062441176626643193677307710296521276071898041078909292959064965685601894400000000000000000000
97 496073028530326809316578526735930173448179743959265917915444432848971276612595790347886452039815974858966729296155995055977143258316800000000000000000000
98 48711349555654509432878024046070720696633958721927232931871658896518518853646869329591678179077554608830000755212967193653407107147366400000000000000000000
99 4831850496458679681600550566304058591440571607234875011918788469532628073581063287428459115887885635393993680616672360632116716255156633600000000000000000000
100 484118311800307409686872049018968526148964320406131317406564776592214983358038627898935326228550128722261905040875508300794183477624832000000000000000000000000