#include<stdio.h> int c1[101][260],c2[101][260]; int main() { int n,i,j,k,a[5]={1,5,10,25,50},p; n=250; c1[0][0]=1; for(i=0;i<=4;i++) { for(j=0;j<=n;j++) for(k=0;k+j<=n;k=k+a[i]) for(p=0;p+k/a[i]<=100;p++) c2[p+k/a[i]][j+k]+=c1[p][j]; for(j=0;j<=100;j++) for(k=0;k<=n;k++) { c1[j][k]=c2[j][k];c2[j][k]=0; } } while(scanf("%d",&n)!=-1) { int sum=0; for(i=0;i<=100;i++) sum+=c1[i][n]; printf("%d\n",sum); } return 0; }