@lim=(7+1e9).to_i

@memo={}
def calc(x)
    return [1,1,2][x] if x<3
    k1=1
    k2=1
    k3=2
    r=0
    (x).times{|i|
        t3 = (k1 + k2)%@lim
        t2 = k3
        t1 = k2
        k1=t1
        k2=t2
        k3=t3
    }
    return k1%@lim
end

p calc(gets.to_i)