1 0
2 1
3 60
4 0
5 0
6 19958400
7 0
8 0
9 622452999168000
10 0
11 0
12 258520167388849766400000
13 0
14 0
15 675289572271869736778268672000000
16 0
17 0
18 7393367369949286697176489031997849600000000
19 0
20 0
21 262780050460968318524397140574168804564664320000000000
22 0
23 0
24 25427675465852111040703353545981158863084030467978035200000000000
25 0
26 0
27 5888995718306949420002641051088116070701509588327006047777587200000000000000
28 0
29 0
30 2958043254219256263308821276826065586114318405885952562068085100983678402560000000000000
31 0
32 0
33 2980890152919008019109186878589815790225188844356031585068994472885037078284530089984000000000000000
34 0
35 0
36 5656777720266027005731188874543000223254820151681873549147483906896091164814511454342829299466240000000000000000
37 0
38 0
39 19180389783750869957819747472171834680204611113499325001254426931263286095897879381918156143781281083162624000000000000000000
40 0
41 0
42 111159153925422985672391611050830189648350405191904965108689674793493964995720171415053312805183121693748717674299392000000000000000000000
43 0
44 0
45 1060057598064401612674900420305917000710146946719537685894497626633654849683785877426968779460035111370065575453993044941123616768000000000000000000000
46 0
47 0