>>317 （別案）
nが奇数の場合は敷き詰められないので、B_n=A_2nとし、B_6を求める。B_1=3。
n=1における配置パターン
　ＡＡＣ　ＣＡＡ　ＡＢＣ
　ＢＢＣ　ＣＢＢ　ＡＢＣ
をそれぞれP1,P2,P3とする。単純に考えれば、B_2はn=1における各配置の下にP1,P2,P3の
いずれかをつなげた場合の数で3B_1となるが、P1同士、またはP2同士をつなげた場合は
連結線をまたいだ回転が可能となるため、以下のような新しい配置が１つずつ生じる。
　ＡＡＣ　ＣＡＡ
　ＢＤＣ　ＣＢＤ
　ＢＤＦ　ＦＢＤ
　ＥＥＦ　ＦＥＥ
したがって、B_2 = 3B_1 + 2
この回転は、最下段の配置には影響を与えないので、n>2以降も同様に進めることができる。
すなわち、B_n+1 = 3B_n + 2
B_1=3より、答えは971（計算ミスが無ければ）。
何か見落としてるのかな…。