>>46
違うよ。

>>14で指摘されている『2n × nのマス目』というのは
一辺がnの正方形を二つ並べたやつ。これを、
出発点も終点も含まない６つの辺について
一つずつ考える。
あとは>>22の通り、二回数えている順路を引く。