import java.math.BigInteger;
import java.util.Scanner;
//mevius.5ch.net/test/read.cgi/tech/1480579110/l50
//手抜きver
class Q9_909
{
public static void main
(String[] args
) {
try (Scanner in
= new Scanner
(System.
in)) {
for (int i = 2; i <= 36; i++)
System.
out.
printf("%d#%s%n", i, bi.
toString(i
)); }
}
}
aW1wb3J0IGphdmEubWF0aC5CaWdJbnRlZ2VyOwppbXBvcnQgamF2YS51dGlsLlNjYW5uZXI7CgovL21ldml1cy41Y2gubmV0L3Rlc3QvcmVhZC5jZ2kvdGVjaC8xNDgwNTc5MTEwL2w1MAovL+aJi+aKnOOBjXZlcgpjbGFzcyBROV85MDkKewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykKICAgIHsKICAgICAgICB0cnkgKFNjYW5uZXIgaW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pKQogICAgICAgIHsKICAgICAgICAgICAgQmlnSW50ZWdlciBiaSA9IGluLm5leHRCaWdJbnRlZ2VyKGluLm5leHRJbnQoKSk7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAyOyBpIDw9IDM2OyBpKyspCiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50ZigiJWQjJXMlbiIsIGksIGJpLnRvU3RyaW5nKGkpKTsKICAgICAgICB9CiAgICB9Cn0K