1, 2, 8, 26, 108, 382, 1586, 5812, 24044, 89846, 370398, 1401292, 5759826, 21977516, 90111820, 345994216, 1415691244, 5461770406, 22308412934, 86392108636, 352334866238, 1368640564996, 5574504569620, 21708901408216, 88320660937298, 344680279929532, 1400902293406676