import itertools
for c in itertools.product("12", repeat=6):
s = "".join(c)
if int(s) % 72 == 0:
print(s)
aW1wb3J0IGl0ZXJ0b29scwoKCmZvciBjIGluIGl0ZXJ0b29scy5wcm9kdWN0KCIxMiIsIHJlcGVhdD02KToKCiAgICBzID0gIiIuam9pbihjKQogICAgaWYgaW50KHMpICUgNzIgPT0gMDoKCiAgICAgICAgcHJpbnQocykK