>>549　まず、ちょっと、一般化：1〜nまでがかかれたカードがあり、それを左から順に並べる。
どのｋ(k=1...n)番目のカードもｋで無いような並べ方の数をf(n)とすると、
f(1)=0、f(2)=1、f(3)=2、辺りは、すぐに判る。

さて、n枚のカードを並べたとき、順番とカードの中身が一致するのは、当然ながら、
0枚一致するか、1枚一致するか、2枚一致するか、,,,n枚一致するかであるから、

n枚一致するのは、一通り、
n-1(だけ)一致するのは０通り、
n-2枚一致するのは、C(n,n-2)×f(2)　通り
．．．
1枚一致するのは、C(n,1)×f(n-1)　通り
0枚一致するのは、f(n)通りである。
そして、これら全てを合計すると、n!　となるはずである。

つまり、f(n) = n! - Σ[k=0,n-1]　C(n,k)*f(k)　が成立しているはず。
これを使い、nの小さい方から、順に求めていく事が可能。
答えは、63633137/172972800となるはず。　　実はもっと簡単な漸化式があります。「完全順列」、「モンモール数」辺りを検索