1, 5, 40, 360, 3495, 35726, 378965, 4133080, 46059020, 522196465, 6004261226, 69849651025, 820651943130, 9723556336780, 116056250171385, 1394082307995626, 16840510019954835, 204453614350921540, 2493311080293185200, 30528431677508637205, 375155454309681439001