４＾（地区の数）通りを調べるというアルゴリズムが存在する。