public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String line = "";
		StringBuilder sb = new StringBuilder();
		diffWays(8);
		d: do {
			line = br.readLine();
			if (line == null || line.length() == 0)
				break d;
			int change = Integer.parseInt(line);
			long ans = dp[change];
			if(ans!=1)
				sb.append("There are ").append(ans).append(" ways to produce ").append(change).append(" cents change.").append("\n");
			else
				sb.append("There is only 1 way to produce ").append(change).append(" cents change.").append("\n");
		} while (line != null && line.length() != 0);
		System.out.print(sb);
	}