%I #8 Feb 11 2020 12:06:51
%S 1,1,0,1,1,3,6,19,56,213,816,3717,17408,92935,513152,3147495,19993728,
%T 138638825,995169664,7700244745,61608152704,526317901451,
%U 4642742078336,43407723925499,418444180284544,4250149857500861,44444888840063360
%N a(n) is the number of permutations w of 1,2,...,n such that w is alternating and w^{-1} is reverse alternating.
%H R. P. Stanley, <a href="http://arxiv.org/abs/math/0603520">Alternating permutations and symmetric functions</a>, arXiv:math/0603520 [math.CO], 2006.
%e The only alternating permutation of 1,2,3,4 whose inverse is reverse alternating is 2413.
%e The three alternating permutations of 1,...,5 whose inverses are reverse alternating are 24153, 24351 and 45231.
%Y For odd n, a(n) = A007999(n).
%Y For even n > 1, a(n) = A007999(n) - A007999(n-2).
%Y For n > 1, a(n) = A332345(n)/2 - A007999(n).
%K nonn
%O 0,6
%A _David Bevan_, Feb 10 2020