1, 1, 4, 13, 52, 214, 928, 4141, 18940, 88258, 417616, 2001058, 9690184, 47348812, 233158144, 1155900541, 5764510060, 28898899594, 145556001136, 736206912982, 3737768204344, 19042072755124, 97313398530496, 498737257238482, 2562773039735896, 13200732624526804, 68148459129343648