小Z学起了斐波那契数列。
F[0]=0F[0]=0
F[1]=1F[1]=1
F[i]=F[i−2]+F[i−1]F[i]=F[i−2]+F[i−1]
小Z突发奇想，要是这个FF是一个stringstring类型该多有趣。
S[0]=“0”S[0]=“0”
S[1]=“0”S[1]=“0”
S[i]=S[i−2]S[i−1]S[i]=S[i−2]S[i−1] (表示连接S[i−2]S[i−2]和S[i−1]S[i−1]两个字符串)。
小Z经过科学的计算后发现S[N]S[N]会很长很长，但是他只想知道一个问题的答案，就是小Z心中的0/10/1串TT在S[N]S[N]中出现了多少次。
答案对PP取模。