>>484
ポリオミノを列挙してそれがちょうど収まる長方形の数をカウント
n=4なら　1x4：1、2x3：8、2x2：1、3x2：8、4x1：1
各長方形の配置と上の個数の積の総和が求める答え

この問題ってポリオミノ列挙でほぼ終わってる気がするけど
重複しないで求めるのが結構難しかった・・・
これで☆２つはちょっと厳しい