#include using namespace std; int main(){ int N; long long ans; long dp[2][3]; cin >> N; dp[0][0] = 1; dp[0][1] = 0; dp[0][2] = 0; for(int i=0;i