1 0
2 0
3 0
4 6
5 205
6 5700
7 156555
8 4483360
9 136368414
10 4432075200
11 154060613850
12 5720327205120
13 226378594906035
14 9523895202838016
15 424814409531910125
16 20037831121798963200
17 996964614369038858060
18 52198565072252054814720
19 2869621989939313379211204
20 165302832533722012508160000
21 9958394677522014946172435625
22 626287386978814184613380751360
23 41049585919327006581933617884255
24 2799751804605404409922585730482176
25 198415700582863404736553855954906250
26 14591159935795294080056474281443328000
27 1112014116125443411997068391729893545150
28 87724632389113820785451572987455917260800
29 7155490157052090004345972664063823057676719
30 602849173091426934890950694289120952320000000
31 52408406016057897987018102873341783094334617825
32 4696910642594491146853154843803091216213013954560
33 433572107570881893550860239920110044656696025393880
34 41189591452544931911818905566602663465856011899764736
35 4023920246820045157433732047074579474070844332878125000
36 403946036345431219686631914021601386382738720583948697600
37 41639189167401730274361884148810622104029009158163062970565
38 4404475305197366854363936729077663183714893656013072844718080
39 477772719172933151268763564800753646659828296930231580466521459
40 53115247617335248938489099439433002678559922838441033728000000000