#include using namespace std; #define INF 1000000000000000000 #define MOD 1000000007 using ll=long long; using Graph=vector>; int main(){ int N; cin>>N; vector> dp(N,vector(3,0)); dp[0][1]=1; for(int i=1;i