import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
 
 
    public class Main {		
 
			public static void main(String[] args) throws Exception {
				final int input = 6;
 
				final byte[] array = new byte[input];
 
				final List<byte[]> arrays = recurse (array, input - 1);
 
				for (final byte[] a : arrays) {
					print(a);
				}
			}
 
			private static void print(final byte[] array) {
				final StringBuilder buf = new StringBuilder ("{");
 
				for(final byte b : array) {
					if (buf.length() > 1) {
						buf.append (", ");					
					}
					buf.append (b);
				}
 
				buf.append ("}");
 
				System.out.println(buf);
			}
 
			private static List<byte[]> recurse(byte[] array, int input) {
				if (input > 0) {				
					final List<byte[]> subArr1 = recurse (array, input - 1);
					array[array.length - input - 1] = 1;
					final List<byte[]> subArr2 = recurse (array, input - 1);
 
					return sumList (subArr1, subArr2);
				}
				else {
					final byte[] arr1 = Arrays.copyOf(array, array.length);
					final byte[] arr2 = Arrays.copyOf(array, array.length);
					arr2[array.length - 1] = 1;
 
					return Arrays.asList(arr1, arr2);
				}			
			}
 
			private static List<byte[]> sumList(List<byte[]> subArr1,
					List<byte[]> subArr2) {
				final List<byte[]> result = new ArrayList<byte[]> (subArr1.size() + subArr2.size());
 
				result.addAll(subArr1);
				result.addAll(subArr2);
 
				return result;
			}
		}
 

aW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CmltcG9ydCBqYXZhLnV0aWwuQXJyYXlzOwppbXBvcnQgamF2YS51dGlsLkxpc3Q7CgoKICAgIHB1YmxpYyBjbGFzcyBNYWluIHsJCQoJCQoJCQlwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgRXhjZXB0aW9uIHsKCQkJCWZpbmFsIGludCBpbnB1dCA9IDY7CgkJCQkKCQkJCWZpbmFsIGJ5dGVbXSBhcnJheSA9IG5ldyBieXRlW2lucHV0XTsKCQkJCQoJCQkJZmluYWwgTGlzdDxieXRlW10+IGFycmF5cyA9IHJlY3Vyc2UgKGFycmF5LCBpbnB1dCAtIDEpOwoJCQkJCgkJCQlmb3IgKGZpbmFsIGJ5dGVbXSBhIDogYXJyYXlzKSB7CgkJCQkJcHJpbnQoYSk7CgkJCQl9CgkJCX0KCQoJCQlwcml2YXRlIHN0YXRpYyB2b2lkIHByaW50KGZpbmFsIGJ5dGVbXSBhcnJheSkgewoJCQkJZmluYWwgU3RyaW5nQnVpbGRlciBidWYgPSBuZXcgU3RyaW5nQnVpbGRlciAoInsiKTsKCQkJCQoJCQkJZm9yKGZpbmFsIGJ5dGUgYiA6IGFycmF5KSB7CgkJCQkJaWYgKGJ1Zi5sZW5ndGgoKSA+IDEpIHsKCQkJCQkJYnVmLmFwcGVuZCAoIiwgIik7CQkJCQkKCQkJCQl9CgkJCQkJYnVmLmFwcGVuZCAoYik7CgkJCQl9CgkJCQkKCQkJCWJ1Zi5hcHBlbmQgKCJ9Iik7CgkJCQkKCQkJCVN5c3RlbS5vdXQucHJpbnRsbihidWYpOwoJCQl9CgkKCQkJcHJpdmF0ZSBzdGF0aWMgTGlzdDxieXRlW10+IHJlY3Vyc2UoYnl0ZVtdIGFycmF5LCBpbnQgaW5wdXQpIHsKCQkJCWlmIChpbnB1dCA+IDApIHsJCQkJCgkJCQkJZmluYWwgTGlzdDxieXRlW10+IHN1YkFycjEgPSByZWN1cnNlIChhcnJheSwgaW5wdXQgLSAxKTsKCQkJCQlhcnJheVthcnJheS5sZW5ndGggLSBpbnB1dCAtIDFdID0gMTsKCQkJCQlmaW5hbCBMaXN0PGJ5dGVbXT4gc3ViQXJyMiA9IHJlY3Vyc2UgKGFycmF5LCBpbnB1dCAtIDEpOwoJCQkJCQoJCQkJCXJldHVybiBzdW1MaXN0IChzdWJBcnIxLCBzdWJBcnIyKTsKCQkJCX0KCQkJCWVsc2UgewoJCQkJCWZpbmFsIGJ5dGVbXSBhcnIxID0gQXJyYXlzLmNvcHlPZihhcnJheSwgYXJyYXkubGVuZ3RoKTsKCQkJCQlmaW5hbCBieXRlW10gYXJyMiA9IEFycmF5cy5jb3B5T2YoYXJyYXksIGFycmF5Lmxlbmd0aCk7CgkJCQkJYXJyMlthcnJheS5sZW5ndGggLSAxXSA9IDE7CgkJCQkJCgkJCQkJcmV0dXJuIEFycmF5cy5hc0xpc3QoYXJyMSwgYXJyMik7CgkJCQl9CQkJCgkJCX0KCQoJCQlwcml2YXRlIHN0YXRpYyBMaXN0PGJ5dGVbXT4gc3VtTGlzdChMaXN0PGJ5dGVbXT4gc3ViQXJyMSwKCQkJCQlMaXN0PGJ5dGVbXT4gc3ViQXJyMikgewoJCQkJZmluYWwgTGlzdDxieXRlW10+IHJlc3VsdCA9IG5ldyBBcnJheUxpc3Q8Ynl0ZVtdPiAoc3ViQXJyMS5zaXplKCkgKyBzdWJBcnIyLnNpemUoKSk7CgkJCQkKCQkJCXJlc3VsdC5hZGRBbGwoc3ViQXJyMSk7CgkJCQlyZXN1bHQuYWRkQWxsKHN1YkFycjIpOwoJCQkJCgkJCQlyZXR1cm4gcmVzdWx0OwoJCQl9CgkJfQo=