1, 4, 15, 56, 213, 813, 3104, 9632089, 36787239, 140499215, 2049402728, 7827156489, 29893772401, 6360445726168, 24292055125871, 354337952833519, 5168578128432327, 19740029272114749, 4200051540382303047, 16040995858310522148, 233983234616956426935, 893637628328498285466, 3413014663516027432461