#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <set>
#define x first
#define y second
using namespace std;
typedef long long ll;
const int COIN = 101;
const int MONEY = 251;
int type[5] = { 1,5,10,25,50 };
int dp[MONEY][COIN] = { 0 };
void solve() {
dp[0][0] = 1;
for (int i = 0; i < 5; i++) {
for (int k = type[i]; k < MONEY; k++) {
for (int j = 1; j < COIN; j++) {
// 更新用j个硬币得到金额k的方案数
dp[k][j] += dp[k - type[i]][j - 1];
}
}
}
}
int main() {
// system("chcp 65001");
cin.tie(0);
cout.tie(0);
// freopen("C:/Users/zhaochen/Desktop/input.txt", "r", stdin);
int s, ans[MONEY] = { 0 };
solve();
for (int i = 0; i < MONEY; i++) {
for (int j = 0; j < COIN; j++) {
ans[i] += dp[i][j];
}
}
while (cin >> s) {
cout << ans[s] << endl;
}
return 0;
}