1, 3, 9, 31, 117, 468, 1949, 8361, 36693, 163956, 743388, 3411576, 15816609, 73967637, 348517539, 1652896367, 7884305829, 37800279504, 182055056428, 880410972156, 4273376488956, 20811901707192, 101666716335912, 498035242836144, 2446003588237193, 12041562653655453