개근상

어느 공과대학은 결석과 지각이 적은 학생에게 상금을 준다. 사흘 연속으로 결석하거나 지각을 두 번 넘게 하면 상금을 받지 못한다.

$N$일 동안의 출석 기록은 L(지각), O(정시 출석), A(결석) 세 문자로 이루어진 길이 $N$의 문자열이다.

4일치 출석 기록은 모두 81가지지만, 그중 상금을 받는 기록은 정확히 43가지다.

OOOO OOOA OOOL OOAO OOAA OOAL OOLO OOLA OAOO OAOA OAOL OAAO OAAL OALO OALA
OLOO OLOA OLAO OLAA AOOO AOOA AOOL AOAO AOAA AOAL AOLO AOLA AAOO AAOA AAOL
AALO AALA ALOO ALOA ALAO ALAA LOOO LOOA LOAO LOAA LAOO LAOA LAAO

$N$일 동안의 출석 기록 중 상금을 받는 기록이 몇 가지인지 구하라.

입력은 여러 개의 테스트로 이루어진다. 각 줄에 정수 $N$ ($1 \le N \le 3000$)이 하나씩 주어진다. 입력은 파일 끝에서 끝난다.

각 테스트마다 상금을 받는 출석 기록의 개수를 한 줄에 하나씩 출력한다. 개수가 매우 커질 수 있으니 나머지 연산 없이 그대로 출력한다.