1〜9の9個の数字を一列に並べる順列で

・9が8,7,6,5のいずれとも隣り合わない
・8が7,6のいずれとも隣り合わない

をともに満たすものは
48000通りになるらしいのですが
どう計算できますか。