1, 2, 8, 36, 164, 748, 3412, 15564, 70996, 323852, 1477268, 6738636, 30738644, 140215948, 639602452, 2917580364, 13308696916, 60708323852, 276924225428, 1263204479436, 5762173946324, 26284460772748, 119897955971092, 546920858309964, 2494808379607636, 11380200181418252