>>870
その方法では　| の位置が異なる場合を2重にカウントしている。
(9^2 - 9)/2 + 9 = 45　通り。