[1,0,1,0,1,1,0,0,3,1,0,6,3,6,1,0,24,30,15,10,1,0, 0,234,105,45,15,1,0,720,504,1134,315,105,21,1,0, 5040,7020,5292,3969,840,210,28,1,0,0,89424,48572, 29484,11529,2016,378,36,1,0,362880,299376,724140, 275120,118125,29673,4410,630,45,1]