#include <cstdint>
#include <iostream>
typedef int64_t Int;
 
int main() {
	const int N = 5000;
	Int b[N+1], c[N+1], d[N+1];
 
	for (int k = 0; k <= 1; k++) b[k] = 1;
	for (int n = 2; n <= N; n++) b[n] = 1 + b[n-2];
	for (int k = 0; k <= 2; k++) c[k] = b[k];
	for (int n = 3; n <= N; n++) c[n] = b[n] + c[n-3];
	for (int k = 0; k <= 4; k++) d[k] = c[k];
	for (int n = 5; n <= N; n++) d[n] = c[n] + d[n-5];
 
	std::cout << d[N] << std::endl;
 
	return 0;
}
 

I2luY2x1ZGUgPGNzdGRpbnQ+CiNpbmNsdWRlIDxpb3N0cmVhbT4KdHlwZWRlZiBpbnQ2NF90IEludDsKCmludCBtYWluKCkgewoJY29uc3QgaW50IE4gPSA1MDAwOwoJSW50IGJbTisxXSwgY1tOKzFdLCBkW04rMV07CgkKCWZvciAoaW50IGsgPSAwOyBrIDw9IDE7IGsrKykgYltrXSA9IDE7Cglmb3IgKGludCBuID0gMjsgbiA8PSBOOyBuKyspIGJbbl0gPSAxICsgYltuLTJdOwoJZm9yIChpbnQgayA9IDA7IGsgPD0gMjsgaysrKSBjW2tdID0gYltrXTsKCWZvciAoaW50IG4gPSAzOyBuIDw9IE47IG4rKykgY1tuXSA9IGJbbl0gKyBjW24tM107Cglmb3IgKGludCBrID0gMDsgayA8PSA0OyBrKyspIGRba10gPSBjW2tdOwoJZm9yIChpbnQgbiA9IDU7IG4gPD0gTjsgbisrKSBkW25dID0gY1tuXSArIGRbbi01XTsKCQoJc3RkOjpjb3V0IDw8IGRbTl0gPDwgc3RkOjplbmRsOwoJCglyZXR1cm4gMDsKfQo=