import java.util.Scanner;
public class Main {
int c[] = new int[11];
void f(int n, int s, int[] cc) {
for (int i = 1; i <= c[n]; ++i) {
cc[n] += i;
s += i * n;
if (s == 10) {
for (int z = 0; z <= c[0]; ++z) {
for (int j = 0; j < z; ++j) {
}
for (int j = 1; j <= 10; ++j) {
for (int k = 0; k < cc[j]; ++k) {
}
}
}
}
if (s >= 10) {
cc[n] -= i;
return;
}
for (int m = n + 1; m <= 10; ++m) {
f(m, s, cc);
}
s -= i * n;
cc[n] -= i;
}
}
void g() {
Scanner scanner
= new Scanner
(System.
in); while (scanner.hasNext()) {
int x = scanner.nextInt();
if (x >= 0 && x <= 10) {
c[x]++;
}
if (x == -1) {
break;
}
}
int[] cc = new int[11];
for (int i = 1; i <= 10; ++i) {
f(i, 0, cc);
}
}
public static void main
(String[] args
) {
Main x = new Main();
x.g();
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIGludCBjW10gPSBuZXcgaW50WzExXTsKICAgIHZvaWQgZihpbnQgbiwgaW50IHMsIGludFtdIGNjKSB7CiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gY1tuXTsgKytpKSB7CiAgICAgICAgICAgIGNjW25dICs9IGk7CiAgICAgICAgICAgIHMgKz0gaSAqIG47CiAgICAgICAgICAgIGlmIChzID09IDEwKSB7CiAgICAgICAgICAgICAgICBmb3IgKGludCB6ID0gMDsgeiA8PSBjWzBdOyArK3opIHsKICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IHo7ICsraikgewogICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCIwICIpOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gMTsgaiA8PSAxMDsgKytqKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGZvciAoaW50IGsgPSAwOyBrIDwgY2Nbal07ICsraykgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChqICsgIiAiKTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIiIpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChzID49IDEwKSB7CiAgICAgICAgICAgICAgICBjY1tuXSAtPSBpOwogICAgICAgICAgICAgICAgcmV0dXJuOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaW50IG0gPSBuICsgMTsgbSA8PSAxMDsgKyttKSB7CiAgICAgICAgICAgICAgICBmKG0sIHMsIGNjKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBzIC09IGkgKiBuOwogICAgICAgICAgICBjY1tuXSAtPSBpOwogICAgICAgIH0KICAgIH0KCiAgIHZvaWQgZygpIHsKICAgICAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIHdoaWxlIChzY2FubmVyLmhhc05leHQoKSkgewogICAgICAgICAgICBpbnQgeCA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgICAgICBpZiAoeCA+PSAwICYmIHggPD0gMTApIHsKICAgICAgICAgICAgICAgIGNbeF0rKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoeCA9PSAtMSkgewogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaW50W10gY2MgPSBuZXcgaW50WzExXTsKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSAxMDsgKytpKSB7CiAgICAgICAgICAgIGYoaSwgMCwgY2MpOwogICAgICAgIH0KICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgogICAgICAgIE1haW4geCA9IG5ldyBNYWluKCk7CiAgICAgICAgeC5nKCk7CiAgICB9Cn0K