A152171 G.f. := (1-sqrt(1-4*x+4*x^2-4*x^3))/(2(1-x+x^2)x)

1, 1, 1, 2, 5, 12, 29, 73, 190, 505, 1363, 3727, 10306, 28771, 80975, 229512, 654545, 1876899, 5408142, 15650939, 45470545, 132573406, 387775229, 1137575084, 3346189045, 9867291817, 29163523978, 86377998093, 256343194011