a=1;b=0;c=0 for i in[0]*~-input():a,b,c=c,a,(a+b)%(10**9+7) print a+b+c