No.478

サンプル3のように 1, 3, 2, 4 を繰り返した数列は門松列列になる.

これを $n$ 個並べ, 最後の $k$ 個を $n-k$ 番目の数字を並べて門松列でないようにすればいい.