n = int(input())
for num in range(1, n + 1):
    # 检查是否是4的倍数
    if num % 4 == 0:
        continue
    # 检查数字中是否包含4
    if '4' in str(num):
        continue
    # 同时满足条件则输出
    print(num)