ランフォードの問題（２）

　ランフォードの問題（２）を紹介します。

問題（２）

　記号1が2個、記号2が2個、記号3が2個、記号4が2個からなる長さ8の
記号列において、

　　記号1の対の間に1個の記号、
　　記号2の対の間に2個の記号、
　　記号3の対の間に3個の記号、
　　記号4の対の間に4個の記号

があるような記号列を列挙せよ。