import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
    public static void main(String[] args)
    {
        try(Scanner in = new Scanner(System.in))
        {
            while(true)
            {
        		System.out.printf("Weight of Coins (gram) : ");
            	if (!in.hasNextDouble()) break;
            	n(in.nextDouble());
            }
        }
    }
 
    static void n(double target)
    {
        ArrayList<CoinSet> result = new ArrayList<CoinSet>();
        long s = System.nanoTime();
        n(target, new int[Coin.count], 0, 0, 0, result);
        result.sort(Comparator.comparing(x -> x.value));
        long e = System.nanoTime();
 
        System.out.printf("%nCoin Weight    : %f g%n", target);
        System.out.printf("Number of List : %d%n", result.size());
        System.out.printf("amount(yen) :   1yen   5yen  10yen  50yen 100yen 500yen%n");
        System.out.printf("---------------------------------------------------------%n");
        // for(CoinSet set : result)
        // {
        //     System.out.println(set);
        // }
        System.out.printf("%,dns%n%n", e - s);
    }
 
    static class Coin
    {
        static int count;
        static Coin[] list =
        {
                new Coin(1, 1.0D),
                new Coin(5, 3.7D),
                new Coin(10, 4.5D),
                new Coin(50, 4.0D),
                new Coin(100, 4.8D),
                new Coin(500, 7.0D),
        };
 
        final int id;
        final int value;
        final double weight;
 
        Coin(int value, double weight)
        {
            this.id = count++;
            this.value = value;
            this.weight = weight;
        }
    }
 
    static class CoinSet
    {
        int[] num;
        int value;
        double weight;
 
        CoinSet(int[] num)
        {
            this.num = Arrays.copyOf(num, Coin.count);
            for (int i = 0; i < Coin.count; i++)
            {
                value += Coin.list[i].value * num[i];
                weight += Coin.list[i].weight * num[i];
            }
        }
 
        @Override
        public String toString()
        {
            return String.format(" %10d : %6d %6d %6d %6d %6d %6d", value, num[0], num[1], num[2], num[3], num[4], num[5]);
        }
    }
 
    static void n(double target, int[] num, int k, int value, double weight, ArrayList<CoinSet> resultSet)
    {
        if (epsilonEquals(weight, target, 0.001))
        {
            resultSet.add(new CoinSet(num));
        }
 
        if (weight >= target) return;
        for (int i = k; i < Coin.count; i++)
        {
            num[i]++;
            n(target, num, i, value + Coin.list[i].value, weight + Coin.list[i].weight, resultSet);
            num[i]--;
        }
    }
 
    static boolean epsilonEquals(double a, double b, double epsilon)
    {
        return Math.abs(a - b) <= epsilon;
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykKICAgIHsKICAgICAgICB0cnkoU2Nhbm5lciBpbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbikpCiAgICAgICAgewogICAgICAgICAgICB3aGlsZSh0cnVlKQogICAgICAgICAgICB7CiAgICAgICAgCQlTeXN0ZW0ub3V0LnByaW50ZigiV2VpZ2h0IG9mIENvaW5zIChncmFtKSA6ICIpOwogICAgICAgICAgICAJaWYgKCFpbi5oYXNOZXh0RG91YmxlKCkpIGJyZWFrOwogICAgICAgICAgICAJbihpbi5uZXh0RG91YmxlKCkpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHN0YXRpYyB2b2lkIG4oZG91YmxlIHRhcmdldCkKICAgIHsKICAgICAgICBBcnJheUxpc3Q8Q29pblNldD4gcmVzdWx0ID0gbmV3IEFycmF5TGlzdDxDb2luU2V0PigpOwogICAgICAgIGxvbmcgcyA9IFN5c3RlbS5uYW5vVGltZSgpOwogICAgICAgIG4odGFyZ2V0LCBuZXcgaW50W0NvaW4uY291bnRdLCAwLCAwLCAwLCByZXN1bHQpOwogICAgICAgIHJlc3VsdC5zb3J0KENvbXBhcmF0b3IuY29tcGFyaW5nKHggLT4geC52YWx1ZSkpOwogICAgICAgIGxvbmcgZSA9IFN5c3RlbS5uYW5vVGltZSgpOwoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50ZigiJW5Db2luIFdlaWdodCAgICA6ICVmIGclbiIsIHRhcmdldCk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGYoIk51bWJlciBvZiBMaXN0IDogJWQlbiIsIHJlc3VsdC5zaXplKCkpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRmKCJhbW91bnQoeWVuKSA6ICAgMXllbiAgIDV5ZW4gIDEweWVuICA1MHllbiAxMDB5ZW4gNTAweWVuJW4iKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50ZigiLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tJW4iKTsKICAgICAgICAvLyBmb3IoQ29pblNldCBzZXQgOiByZXN1bHQpCiAgICAgICAgLy8gewogICAgICAgIC8vICAgICBTeXN0ZW0ub3V0LnByaW50bG4oc2V0KTsKICAgICAgICAvLyB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGYoIiUsZG5zJW4lbiIsIGUgLSBzKTsKICAgIH0KCiAgICBzdGF0aWMgY2xhc3MgQ29pbgogICAgewogICAgICAgIHN0YXRpYyBpbnQgY291bnQ7CiAgICAgICAgc3RhdGljIENvaW5bXSBsaXN0ID0KICAgICAgICB7CiAgICAgICAgICAgICAgICBuZXcgQ29pbigxLCAxLjBEKSwKICAgICAgICAgICAgICAgIG5ldyBDb2luKDUsIDMuN0QpLAogICAgICAgICAgICAgICAgbmV3IENvaW4oMTAsIDQuNUQpLAogICAgICAgICAgICAgICAgbmV3IENvaW4oNTAsIDQuMEQpLAogICAgICAgICAgICAgICAgbmV3IENvaW4oMTAwLCA0LjhEKSwKICAgICAgICAgICAgICAgIG5ldyBDb2luKDUwMCwgNy4wRCksCiAgICAgICAgfTsKCiAgICAgICAgZmluYWwgaW50IGlkOwogICAgICAgIGZpbmFsIGludCB2YWx1ZTsKICAgICAgICBmaW5hbCBkb3VibGUgd2VpZ2h0OwoKICAgICAgICBDb2luKGludCB2YWx1ZSwgZG91YmxlIHdlaWdodCkKICAgICAgICB7CiAgICAgICAgICAgIHRoaXMuaWQgPSBjb3VudCsrOwogICAgICAgICAgICB0aGlzLnZhbHVlID0gdmFsdWU7CiAgICAgICAgICAgIHRoaXMud2VpZ2h0ID0gd2VpZ2h0OwogICAgICAgIH0KICAgIH0KCiAgICBzdGF0aWMgY2xhc3MgQ29pblNldAogICAgewogICAgICAgIGludFtdIG51bTsKICAgICAgICBpbnQgdmFsdWU7CiAgICAgICAgZG91YmxlIHdlaWdodDsKCiAgICAgICAgQ29pblNldChpbnRbXSBudW0pCiAgICAgICAgewogICAgICAgICAgICB0aGlzLm51bSA9IEFycmF5cy5jb3B5T2YobnVtLCBDb2luLmNvdW50KTsKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBDb2luLmNvdW50OyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHZhbHVlICs9IENvaW4ubGlzdFtpXS52YWx1ZSAqIG51bVtpXTsKICAgICAgICAgICAgICAgIHdlaWdodCArPSBDb2luLmxpc3RbaV0ud2VpZ2h0ICogbnVtW2ldOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBAT3ZlcnJpZGUKICAgICAgICBwdWJsaWMgU3RyaW5nIHRvU3RyaW5nKCkKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBTdHJpbmcuZm9ybWF0KCIgJTEwZCA6ICU2ZCAlNmQgJTZkICU2ZCAlNmQgJTZkIiwgdmFsdWUsIG51bVswXSwgbnVtWzFdLCBudW1bMl0sIG51bVszXSwgbnVtWzRdLCBudW1bNV0pOwogICAgICAgIH0KICAgIH0KCiAgICBzdGF0aWMgdm9pZCBuKGRvdWJsZSB0YXJnZXQsIGludFtdIG51bSwgaW50IGssIGludCB2YWx1ZSwgZG91YmxlIHdlaWdodCwgQXJyYXlMaXN0PENvaW5TZXQ+IHJlc3VsdFNldCkKICAgIHsKICAgICAgICBpZiAoZXBzaWxvbkVxdWFscyh3ZWlnaHQsIHRhcmdldCwgMC4wMDEpKQogICAgICAgIHsKICAgICAgICAgICAgcmVzdWx0U2V0LmFkZChuZXcgQ29pblNldChudW0pKTsKICAgICAgICB9CgogICAgICAgIGlmICh3ZWlnaHQgPj0gdGFyZ2V0KSByZXR1cm47CiAgICAgICAgZm9yIChpbnQgaSA9IGs7IGkgPCBDb2luLmNvdW50OyBpKyspCiAgICAgICAgewogICAgICAgICAgICBudW1baV0rKzsKICAgICAgICAgICAgbih0YXJnZXQsIG51bSwgaSwgdmFsdWUgKyBDb2luLmxpc3RbaV0udmFsdWUsIHdlaWdodCArIENvaW4ubGlzdFtpXS53ZWlnaHQsIHJlc3VsdFNldCk7CiAgICAgICAgICAgIG51bVtpXS0tOwogICAgICAgIH0KICAgIH0KCiAgICBzdGF0aWMgYm9vbGVhbiBlcHNpbG9uRXF1YWxzKGRvdWJsZSBhLCBkb3VibGUgYiwgZG91YmxlIGVwc2lsb24pCiAgICB7CiAgICAgICAgcmV0dXJuIE1hdGguYWJzKGEgLSBiKSA8PSBlcHNpbG9uOwogICAgfQp9Cg==

MjMuNwoyMy43CjIzLjcKMjMuNwoyMy43CjIzLjcKMjMuNwoyMy43CjIzLjcKMjMuNwo=

23.7
23.7
23.7
23.7
23.7
23.7
23.7
23.7
23.7
23.7