#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x>N; dp[2]=dp[3]=1; for(i=4;i<=N;i++) dp[i]=(dp[i-2]+dp[i-3])%mo; cout<<(dp[N]+dp[N-1]+((N>=2)?dp[N-2]:0))%mo<