1 0
2 1
3 2
4 12
5 30
6 408
7 1012
8 17920
9 45600
10 1059380
11 2730756
12 78115884
13 203235032
14 6917206576
15 18113945256
16 714851008512
17 1881039165696
18 84449819514060
19 223049005408900
20 11225502116862880
21 29736777118603962
22 1658138369930988088
23 4403069737450280832
24 269442017234687851008
25 716915887783649270080
26 47766804140477817936268
27 127309450345322174198192
28 9174249636168525427444800
29 24486679530884614863634320
30 1897651436038090689219846240
31 5071258179079233277465231440
32 420570728410578827427853107200
33 1125147632384521928846631094272
34 99426311962968106275349070545020
35 266248138490708483029327319561220
36 24974775365958192071144920059672480
37 66935230796718120674850029005745900
38 6642521439400389834229251624154671520
39 17816185210085442938419986544935445500
40 1864883801027855301086020072088681945600
41 5005284326366170169446281567530136419712
42 551127870032792375963722912914659191709400
43 1480116999427000472172945338110021850980212
44 171019995012932617254351818968217138203060720
45 459549900621293313544412200798414037273634800
46 55596670119311050475138327367795289055622552240
47 149470451673675265467159241591350820869476751840
48 18895539490192862360940774458833591771914518937600
49 50823902118339800381221202931215275881066683328000
50 6701256648234480932120868175766443087637576115546900
51 18032283763280561251989069842225955548081463141715776
52 2475623761980576567376244767567739450707233153970895904
53 6664237032606135669447101978125425718536727045995346362
54 951149391051342339348307142592582787260079503787528981872
55 2561374032334530934218876520730297426826517059129358496080
56 379494372372658151568760768510130413163534200974957375571456
57 1022295942806535722597431876495839692895491404356001525287168
58 157021125396592385620016322132534244198475088362758007752996960
59 423122541548038600290812782526554316763087410959493629296610080
60 67290301848980033473958301077207043046604412939695758699533859200
61 181379466109415151966859713208819777591773008304788272199614461344
62 29831262540312857902657568212046972406686173985438725007067310764224
63 80431566899572276143317930305657333636761856634008181555275350166688
64 13665722417059360547981360321743586450856824559034979836173340972679168
65 36855237627247390714897803171966112293466305650423830251582113497104384
66 6462239887595070759738484753177513800392476876474295865303471772338018780
67 17432295778560497066909873831568010439068361144375731509544709147268880644
68 3151364517186714926955687553806642327598367206509401112815988917120436937120
69 8502934108938368518521718444369754331178989020812734897228563334030495827700
70 1583361959137461488521477810012222723599437070876876304758096043674704127389280
71 4273102919458702583784282077528232630247975769539964862891721662119609466787800
72 818939530965202019831963398563300505047066004007261111183028371708450113481662464
73 2210562227265382913641656148595291833346705022110212001051196128412835354156685792
74 435671125879860475347127849487697138671368237722080673941166514162674515592486968756
75 1176231120417077308973749981163742897577351397506628982006434259962135030166358627476
76 238213149762455293961465188328148556996978313380636957372625106305414025223680370547752
77 643247628485831650367391346586163835095857391242725615424540588234837291651607066136416
78 133768939186324789789722908966789905518062038794234734891916819710463745794372958819931040
79 361278616674780939542045968751192600426933116779552556325177765146442415614853697973138920
80 77095053523068493230871042333882216123988243653291002392338737872299776041132450864466411520
81 208249633358085197203689165645008620616998939666641557242369067652995889305931314627899814400
82 45571544606214934850605142761796041836489613385574993278657364850883421442108105863697867178720
83 123117208091700446568671975567393001506291933126881765222589936127480149697712893102433365012684
84 27611208942310205266767400283464792988442309141224382358020245442027903676064841892925159609263200
85 74606124810984654247270081003840311011376346768730169831339763714958710416551023184014703619233120
86 17137326152221492809119350657028088904422261098159823460425038928195232313468661754114565246491864424
87 46311961058664756646786077063444289595241486459513905049985603058106226819442287339665616650152076000
88 10889811501722727738461369337516314676029978190274400506192392222241825379604420110487661416317934612480
89 29432606597821782826335983343660241497364899493843963649126378355316062743601701414417925255537751704000
90 7080800278912315433722035836493874490212322009604176622024478491725781174719124213074820346177572164173080
91 19140194849518528501492764808492318071165674879304352736174961390847650470260089542822244590261483954841600
92 4708738745273219060337694645390663542609005760048466463788281676596995367584196822147028062991888171661042880
93 12729806882188626801469800379491453733128148193028226919510280222026374917794199081748952274621885719792194464
94 3200903385335283680670941693408394885270059189952450027734257761909509936036294713795901044143236762142374844000
95 8654474774295192049012711595068745862163658112544001786874305115939869212817562870982012086155857463439310497600
96 2223212314140959219439270456056942824492340739927981488842648408410455001987807887083619694888074114610153833103360
97 6011708086268418006453711507506235501118651415939643311824637129372848234917152338606782419091401176760369866076160
98 1577004909077818097898587152125947639703871527252678083242432134484425679134882497662157076756216886422760652001075300
99 4264781442099869480925372117700231852311542456641221174453180778079433487944600501701650553593703911886877266771484000
100 1141932215596391106675290557936095069976729284612837470661959250153754437551807094528399664346622159501574461967015322400