어떤 학교는 결석하지 않고 지각하지 않는 학생에게 현금으로 포상합니다. 그러나 연속 삼일 결석하거나 두 번이상 지각했다면 모든 포상금을 잃습니다.

n일 동안 각 학생마다 L(지각, Late), O(정각, On time), A(결석, Absent)로 구성된 삼진 문자열을 만듭니다.

예를 들어, 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

30일 동안이라면 포상을 받을 수 있는 삼진 문자열은 몇 가지입니까?