Project Euler 289 - inamori’s diary

一筆書き。これは難しいような気がする。
手でやっと37通りが出た。
1時間経っても方針が立たない。誰も解けていないようだ。風呂入って寝るかな。
風呂入って考えて一つ方針立てたけど、こんなんじゃ最終的な答えは出てこない。明らかに再帰に持ち込まないとうまくいかない。