#include #include #include #include using namespace std; long long dp[65][3]; int main(){ dp[0][0]=1; dp[0][1]=1; dp[0][2]=0; for (int i=1;i<=60;i++){ dp[i][0]=dp[i-1][0]+dp[i-1][2]; dp[i][1]=dp[i-1][0]; dp[i][2]=dp[i-1][1]; } int n; while(~scanf("%d",&n)){ long long ans=0; for (int i=0;i<3;i++) ans+=dp[n-1][i]; printf("%I64d\n",ans-1); } return 0; }