강의실 관리 (Class) timer 1초 memory 128MB

경비원 세경이와 세운이, 그리고 세일이가 N일 동안 강의실을 관리하려고 한다. 빌딩 주인이 N일 동안 총책임자 한 명을 배정해놓았으며, 그 사람은 그날 꼭 출근해야 한다.

 또, 강의실 열쇠를 갖고 있는 사람도 꼭 출근해야 한다. 처음에는 세경이가 강의실 열쇠를 갖고 있으며, 퇴근할 때 열쇠를 다른 사람(그날 출근한 경비원 중 한 명)에게 양도할 수 있다. 3명의 경비원들은 총책임자 표를 보고 매일 누가 출근할지 표를 작성하려고 한다. 처음에는 세경이가 강의실 열쇠를 갖고 있으므로 첫 날에는 세경이는 반드시 출근해야 한다. 또, 열쇠 관리를 수월하게 하기 위하여 각 날마다 출근한 사람 중 적어도 한 명은 다음 날에도 출근해야 한다.

위 조건을 모두 만족하면서 출근표를 제작할 때, 표를 제작하는 방법의 수를 구하는 프로그램을 작성하여라.

* 입력 예 1에 대한 보충 설명

가능한 경우는 아래 표와 같이 7가지 있다.