public class oct29
{
    public static void main(String[] args)
    {
	/*   multiplication table
	int i, j;
	i = 1;
	j = 1;
	while (i < 10)
	    {
		//// inner loop
		j = 1;
		while (j <= i)
		    {
			System.out.print(i*j+ "\t");
			j++;
		    }
		System.out.println();
		//// inner loop
		i++;
	    } // while i
	*/

        // number of ways to make change for a dollar:
	int q, d, n, p, counter;
        q = n = d = p = 0;
        counter = 0;
        while (q<=4)
	    {
		d = 0;
		while ((d*10)+(q*25) <= 100)
		    {
			n = 0;
			while ((n*5)+(d*10)+(q*25)<=100)
			    {
				p = 100-(n*5 + d*10 + q*25);
				System.out.println(q+" quarters, "+ d + " dimes, " + n+" nickels, and "+p+ " pennies.");
				counter++;
				n++;
			    } // n loop
			d++;
		    } // d loop
		q++;
	    }  // q loop
	System.out.println("there are "+counter+" ways to make change for a dollar");

    } // main
}