def four(i):
    if '4' in str(i):
        return False
    if i%4==0:
        return False
    return True
n=int(input())
for i in range(1,n+1):
    if four(i):
        print(i)