Problem 161 （解けない）

http://projecteuler.net/index.php?section=problems&id=161
解けない。今の方針は

• ブロックに分割（e.g. 4x3 -> {1x3,3x3},{2x3,2x3}..)
• 各ブロックで分割不能なタイリング数をもとめる(結果を覚え、再利用）
• 総数を考える

計算が終わらない…
とりあえず分かったこと
12x4 では 1895145 通り
つまり、12x9 では 少なくとも 1895145*1895145 = 3591574571025 通りあるわけだ。
問題に良い性質がありそうではある。見つからない。