1, 1, 2, 5, 13, 37, 111, 348, 1115, 3690, 12437, 42646, 148530, 523835, 1868356, 6729649, 24454173, 89552497, 330263689, 1225741014, 4575462854, 17169395749, 64738926261, 245187658138, 932406910922, 3559219448897, 13634163069767, 52398809327631, 201994189232865, 780899820381385, 3027006453635929