1, 2, 4, 10, 30, 96, 331, 1182, 4330, 16440, 63666, 250784, 1006836, 4092702, 16835669, 70046157, 293951828, 1244027689, 5304687807, 22764368479, 98291087090, 426708971095, 1861521206586, 8158363043442, 35903249248079, 158607676019653, 703176242526440, 3127677546748113, 13954219633996737