#include <stdio.h>

	int ways(int a, int d[], int n)
	{ 
		
		int dp[a+1];
		int i,j;
		
		for(i=0;i<=a;i++)
		  dp[i]=0;
		  
		  dp[0]=1;
		  
		  
		for(i=0;i<n;i++)
	      {
	      	
	      	for(j=d[i];j<=a;j++)
	      	{
	      		dp[j] += dp[j-d[i]];
	      	}
	      }
	      return dp[a];
	      }
	      
	
	    int main()
	    {
	    	 int amount, original, i, count;
	    	 int d[] = {500,200,100,50,20,10,5,2,1};
	    	 
	    	 
	    	 scanf("%d", &amount);
	    	 
	    	 
	    	 original = amount;
	    	 
	    	 
	    	 for (i = 0; i < 9; i++)
	    	 {
	    	 	
	    	 	
	    	 	count = amount / d[i];
	    	 	amount = amount % d[i];
	    	 	
	    	 	
	    	 	printf("%d : %d\n", d[i], count);
	    	 
	    	 }
	    	 
	    	 printf("distinct ways = %d\n", ways(original, d,9));
	    	 
	    
	return 0;
}