5808 - 等级3：选数

输入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
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题