def contains4(x) -> bool:
while x > 0:
if x % 10 == 4:
return True
x //= 10
return False
n : int = int(input())
counter = 1
while counter <= n:
if not contains4(counter) and counter % 4 != 0:
print(counter)
counter += 1
n = int(input())
#不包含4的判断方法
def has_no_digit4(num):
return '4' not in str(num)
#不被4整除的判断方法
def can_not_4(num):
return num % 4 != 0
for i in range(1,n+1):
if can_not_4(i) and has_no_digit4(i):
print(i)