1, 1, 2, 5, 15, 52, 204, 891, 4266, 22092, 122358, 718282, 4438154, 28711805, 193700970, 1358588449, 9883071724, 74423630202, 579231718432, 4652864427983, 38528749877802, 328519744186940, 2881366257269722, 25969840412367362, 240307819488203558, 2280902112035109237, 22187847195528993904, 221024332987155498348