어린이집 보조금 받기 |
---|
KOREA에서는 출산장려정책으로 어린이집을 다니는 아이는 정부의 보조금 지원으로 무료로 다닐 수 있다. 하지만 이러한 보조금을 받으려면 아이의 출결을 보고 보조금을 줄 것인지 말 것인지 결정한다. 보조금을 주는 조건이 조금 독특하다. 출결사항이 출석, 지각, 결석으로 기록된다. 지각을 두 번 이상 했거나, 결석을 세 번 연속으로 한 아이는 보조금을 받을 수 없다. 어린이집을 나와야 할 기간이 4일이고, O를 출석, L을 지각, A를 결석이라고 했을 때, 보조금을 받을 수 있는 출결정보는 아래와 같다.
어린이집을 나와야 할 기간은 N일이다. N이 주어졌을 때, 보조금을 받을 수 있는 출결정보의 개수를 세는 프로그램을 작성하시오. |
입력 | |
---|---|
첫째 줄에 N이 주어진다. N은 2000보다 작거나 같다. |
출력 | |
---|---|
첫째 줄에 정답을 1,000,000으로 나눈 나머지를 출력한다. |
예시 | |||
---|---|---|---|
1 | 입력 | 4 | |
출력 | 43 |