>>561
http://ideone.com/En8CCa
探索範囲広げたやつだけど、これで30分くらい走らせると1万通り以上見つかる
出力眺めてると、もっと範囲を広げればもっと見つかりそうに見える