import java.util.*;
import java.lang.*;
 
/**
 * To answer the question "How many combinations of coins add up to $1.00". US
 * currency is assumed. Reptition is assumed. Does not calculate permutations
 * where position is important.
 **/
class Main
{
    public static int PENNY = 1;
    public static int NICKEL = 5;
    public static int DIME = 10;
    public static int QUARTER = 25;
    public static int HALF = 50;
 
    private int combinations = 0;
 
    public static void main (String[] args) throws java.lang.Exception
	{
		Main main = new Main();
        main.run();
	}
 
    private void run(){
        // iterate through each coin and add up the combinations
        // pennies
        int current = 0;
        for(int i = 0; i <= 100; i++){ // pennies
            current = i * PENNY;
 
            for(int j = 0; j <= 20; j++){ // nickels             
                current = current + (j * NICKEL);
 
                for(int k = 0; k <= 10; k++){ // dimes
                    current = current + (k * DIME);
 
                    for(int m = 0; m <= 4; m++){ // quarters
                        current = current + (m * QUARTER);
 
                        for(int n = 0; n <= 2; n++){ // halves
                            current = current + (n * HALF);
 
                            if(current == 100){
                                combinations++; // increment combination count
                            }
                            current = 0; // start again
                        }
                    }
                }
            }
        }
 
        System.out.println("There are " + combinations + " possible combinations.");
    }
 
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgovKioKICogVG8gYW5zd2VyIHRoZSBxdWVzdGlvbiAiSG93IG1hbnkgY29tYmluYXRpb25zIG9mIGNvaW5zIGFkZCB1cCB0byAkMS4wMCIuIFVTCiAqIGN1cnJlbmN5IGlzIGFzc3VtZWQuIFJlcHRpdGlvbiBpcyBhc3N1bWVkLiBEb2VzIG5vdCBjYWxjdWxhdGUgcGVybXV0YXRpb25zCiAqIHdoZXJlIHBvc2l0aW9uIGlzIGltcG9ydGFudC4KICoqLwpjbGFzcyBNYWluCnsKICAgIHB1YmxpYyBzdGF0aWMgaW50IFBFTk5ZID0gMTsKICAgIHB1YmxpYyBzdGF0aWMgaW50IE5JQ0tFTCA9IDU7CiAgICBwdWJsaWMgc3RhdGljIGludCBESU1FID0gMTA7CiAgICBwdWJsaWMgc3RhdGljIGludCBRVUFSVEVSID0gMjU7CiAgICBwdWJsaWMgc3RhdGljIGludCBIQUxGID0gNTA7CiAgICAKICAgIHByaXZhdGUgaW50IGNvbWJpbmF0aW9ucyA9IDA7CiAgICAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCU1haW4gbWFpbiA9IG5ldyBNYWluKCk7CiAgICAgICAgbWFpbi5ydW4oKTsKCX0KICAgIAogICAgcHJpdmF0ZSB2b2lkIHJ1bigpewogICAgICAgIC8vIGl0ZXJhdGUgdGhyb3VnaCBlYWNoIGNvaW4gYW5kIGFkZCB1cCB0aGUgY29tYmluYXRpb25zCiAgICAgICAgLy8gcGVubmllcwogICAgICAgIGludCBjdXJyZW50ID0gMDsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDw9IDEwMDsgaSsrKXsgLy8gcGVubmllcwogICAgICAgICAgICBjdXJyZW50ID0gaSAqIFBFTk5ZOwogICAgICAgICAgICAKICAgICAgICAgICAgZm9yKGludCBqID0gMDsgaiA8PSAyMDsgaisrKXsgLy8gbmlja2VscyAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGN1cnJlbnQgPSBjdXJyZW50ICsgKGogKiBOSUNLRUwpOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBmb3IoaW50IGsgPSAwOyBrIDw9IDEwOyBrKyspeyAvLyBkaW1lcwogICAgICAgICAgICAgICAgICAgIGN1cnJlbnQgPSBjdXJyZW50ICsgKGsgKiBESU1FKTsKICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICBmb3IoaW50IG0gPSAwOyBtIDw9IDQ7IG0rKyl7IC8vIHF1YXJ0ZXJzCiAgICAgICAgICAgICAgICAgICAgICAgIGN1cnJlbnQgPSBjdXJyZW50ICsgKG0gKiBRVUFSVEVSKTsKICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgIGZvcihpbnQgbiA9IDA7IG4gPD0gMjsgbisrKXsgLy8gaGFsdmVzCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBjdXJyZW50ID0gY3VycmVudCArIChuICogSEFMRik7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGN1cnJlbnQgPT0gMTAwKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb21iaW5hdGlvbnMrKzsgLy8gaW5jcmVtZW50IGNvbWJpbmF0aW9uIGNvdW50CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBjdXJyZW50ID0gMDsgLy8gc3RhcnQgYWdhaW4KICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVGhlcmUgYXJlICIgKyBjb21iaW5hdGlvbnMgKyAiIHBvc3NpYmxlIGNvbWJpbmF0aW9ucy4iKTsKICAgIH0KICAgIAp9