import sys
for line in sys.stdin:
a = int(line.split()[0])
i = 1
while i != a + 1:
if (i) % 4 == 0 or "4" in str(i):
pass
else:
print(i)
i += 1

import sys
for line in sys.stdin:
a = int(line.split()[0])
i = 1
while i != a + 1:
if (i) % 4 == 0 or "4" in str(i):
pass
else:
print(i)
i += 1