N=10**9+7 n=gets.to_i kk=kp=0 pk=1 (n-1).times{ kk,kp,pk=pk,(kk+pk)%N,kp } p (kk+kp+pk)%N