#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; typedef pair pii; template inline void chkmax(T& x, T y) { if (x < y) x = y; } template inline void chkmin(T& x, T y) { if (y < x) x = y; } LL res[100]; int main() { int i; for (i = 1; i <= 3; i++) res[i] = i; for (i = 4; i <= 60; i++) res[i] = res[i - 1] + res[i - 3] + 1; int Tcase; int n; while (scanf("%d", &n) > 0) { printf("%I64d\n", res[n]); } return 0; }