SRM483 Div2 500

参加できなかったので。

問題

映画館のシートに、n人が同じ縦列または同じ横列に座れる組み合わせの数を求める。

考え方

例えば、あるi列の席が3つ空いててn=2ならば3P2=6パターン座り方がある。
というのをすべての縦横列について計算して足しあわせる。

コーナーケース(n=1)の時は、縦横を同時に満たすので、別処理(空いてる席の数のカウントだけ)に。