# your code goes here
b = []
a = [0]*100
def bin_to_int(x):
j = len(x) - 1
sum = 0
for i in x:
if i == 1:
sum += pow(2, j)
j = j - 1
else:
j -= 1
return sum
def permutation(i, x):
if i >= x:
b.append(a[0:x])
return
if a[i-1] == 1 or a[i-1] == 0:
a[i] = 0
permutation(i+1, x)
if a[i-1] == 0:
a[i] = 1
permutation(i+1, x);
a[0] = 1
permutation(0, 4)
dict = {}
for i in b:
key = bin_to_int(i)
if key not in dict.keys():
dict[key] = key
print dict.values()
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmIgPSBbXQphID0gWzBdKjEwMAoKZGVmIGJpbl90b19pbnQoeCk6CglqID0gbGVuKHgpIC0gMQoJc3VtID0gMAoJZm9yIGkgaW4geDoKCQlpZiBpID09IDE6CgkJCXN1bSArPSBwb3coMiwgaikKCQkJaiA9IGogLSAxCgkJZWxzZToKCQkJaiAtPSAxCglyZXR1cm4gc3VtCgkKZGVmIHBlcm11dGF0aW9uKGksIHgpOgoJaWYgaSA+PSB4OgoJCWIuYXBwZW5kKGFbMDp4XSkKCQlyZXR1cm4KCWlmIGFbaS0xXSA9PSAxIG9yIGFbaS0xXSA9PSAwOgoJCWFbaV0gPSAwCglwZXJtdXRhdGlvbihpKzEsIHgpCglpZiBhW2ktMV0gPT0gMDoKCQlhW2ldID0gMQkKCXBlcm11dGF0aW9uKGkrMSwgeCk7CgkKYVswXSA9IDEgCnBlcm11dGF0aW9uKDAsIDQpCmRpY3QgPSB7fQpmb3IgaSBpbiBiOgoJa2V5ID0gYmluX3RvX2ludChpKQoJaWYga2V5IG5vdCBpbiBkaWN0LmtleXMoKToKCQlkaWN0W2tleV0gPSBrZXkKcHJpbnQgZGljdC52YWx1ZXMoKQ==