#include #include #define mod 1000000007 using namespace std; int N; int ken = 1, kenken, pa; int main(void) { cin >> N; for (int i = 0; i < N; ++i) { int _ken = ken, _kenken = kenken, _pa = pa; ken = _pa % mod; kenken = _ken % mod; pa = (1LL * _ken + _kenken) % mod; } cout << (1LL * ken + kenken + pa) % mod << endl; return 0; }