팬미팅 timer 1s memory 1024MB

데뷔 10주년을 맞아 재결합한 걸그룹 여자친구가 팬미팅을 연다.

팬미팅에는 총 N명의 팬들이 참가했으며, 그 중 구간 [l,r](1<=l<r<=N)를 골라 그 범위의 팬들에게 이벤트를 하고자 한다.

이벤트가 잘 진행되게 하기 위해서, l번 팬의 최애 멤버는 [l+1,r] 구간에 있는 어떤 팬들의 최애 멤버와도 겹치지 않아야 하고, r번 팬의 최애 멤버는 [l,r-1] 구간에 대해서 같은 조건을 만족해야 한다.

이러한 l,r을 정하는 경우의 수를 구해보자!