5808 - 等级3:选数

通过次数

0

提交次数

3

Time Limit : 1 秒
Memory Limit : 128 MB

输入1个整数n,请你输出1到n间,不包含4且不是4的倍数的数

Input

1个整数n (1<=n<=10^5)

Output

输出符合要求的数,每行1个数字

Examples

Input

9

Output

1
2
3
5
6
7
9