#include <iostream>
using namespace std;
int a[4] = {1, 2, 5, 10}, b = sizeof(a)/sizeof(a[0]), m[100];
int f(int s, int j = 0, int k = 0) {
if (j >= b || s < 0)
return 0;
else if (s == 0) {
for(int i=0; i<k; i++)
return 1;
} else {
m[k]=a[j];
return f(s - a[j], j, k + 1) + f(s, j + 1, k);
}
int main() {
int n; cin >> n;
cout << f(n);
#include <iostream>
using namespace std;
int a[4] = {1, 2, 5, 10}, b = sizeof(a)/sizeof(a[0]), m[100];
int f(int s, int j = 0, int k = 0) {
if (j >= b || s < 0)
return 0;
else if (s == 0) {
for(int i=0; i<k; i++)
return 1;
} else {
m[k]=a[j];
return f(s - a[j], j, k + 1) + f(s, j + 1, k);
}
}
int main() {
int n; cin >> n;
cout << f(n);
}