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