#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define X first #define Y second #define pb push_back #define bit(x) (1 << (x)) #define bnum(x) (__builtin_popcount(x)) #define all(x) (x).begin(), (x).end() #define mset0(x) memset((x), 0, sizeof((x))) #define mset1(x) memset((x), -1, sizeof((x))) #define LET(x,a) __typeof(a) x(a) #define REP(it,v) for (LET(it,v.begin()); it != v.end(); it++) #define sz(x) ((int)(x.size())) #define PQ priority_queue #define sqr(x) ((x) * (x)) using namespace std; typedef long long LL; typedef pair pii; typedef vector vi; typedef vector vpii; template inline void chkmin(T &a, T b) { if (b < a) a = b; } template inline void chkmax(T &a, T b) { if (a < b) a = b; } const int MX = 65; LL a[MX]; int main() { int i; for (i = 0; i <= 2; i++) a[i] = 1; for (i = 3; i < MX; i++) { for (int j = i - 3; j >= 0; j--) a[i] += a[j]; } for (i = 2; i < MX; i++) { a[i] += a[i - 1]; } int n; while (scanf("%d", &n) == 1) { printf("%I64d\n", a[n]); } return 0; }