1, 1, 1, 2, 7, 18, 68, 251, 1020, 4258, 18580, 82716, 377207, 1748250, 8227066, 39197164, 188824506, 918333933, 4504366940, 22260929867, 110763984273, 554510459987, 2791460440109, 14123739733754, 71792405634223, 366483503897357, 1878163540497162, 9660232634407657