#2312. 睿爸附小

睿爸附小

Background

Special for beginners, ^_^

Description

徐校长开了一所小学,名叫睿爸附小。

学校有 nn 名学生,学号从 1 到 nn。如果学号为 xx2x2x 的学生同时出现在操场上,他俩就会打架。

求操场上最多能出现多少不打架的学生。

请输出他们的编号,如果答案不唯一,请输出最小字典序。

Format

Input

本题包含多组测试例。

每行一个正整数 n<25n(<25),表示学号的范围。

Output

每行按照学号升序排列输出一个解答,相邻两个学号中间用空格隔开。

Samples

1
3
1
1 3

Limitation

1s, 1024KiB for each test case.