縦に $i$ マス、横に $j$ マスにわたる、合計 $ij$ 個の合同な正方形があります。これを、隣接するマスの色が異なる色になるように、ちょうど $4$ 色で塗り分けます。ただし、$1$ つのマスを塗るのに使える色は高々 $1$ 色となります。このときの塗り分け方を $A_{i,j}$ 通りとします。$\color{red}{i=1}$ について、$j=2,3,4,5,6$ における $A_{i,j}$ の値をそれぞれ求めてください。
$\color{blue}{なお、マスが不足しており、ちょうど\ 4\ 色で塗り分けられない場合は、}$
$\color{blue}{代わりにそのことを報告してください。}$
$1$ 行で入力してください。
空白区切り・半角で、以下の形で記述してください。なお、マスが不足している場合は Lack と表記してください。
$A_{1,2}$ $A_{1,3}$ $A_{1,4}$ $A_{1,5}$ $A_{1,6}$
この問題はコンテストの問題です。解答するにはログインが必要です。