1, 4, 15, 57, 214, 802, 3006, 11265, 42214, 158191, 592797, 2221416, 8324416, 31194472, 116896497, 438051684, 1641531463, 6151387249, 23051379726, 86381508066, 323701445398, 1213021491505, 4545611889510, 17033982987735, 63832237216741, 239201513294224