$N$ が与えられ、すべての $i$ で $p_i \neq i$ となる長さ $k$ の順列の個数を $k = 1, \ldots, N$ について求める。