1, 1, 3, 9, 33, 135, 633, 3207, 17588, 102610, 635800, 4158270, 28646346, 206925540, 1562928436, 12295935458, 100464068006, 850030211990, 7431638110124, 67007477760634, 622164698873152, 5941062844925200, 58280974293944802, 586748859836258212, 6056670347690677380