880095 - 数位和为偶数的数

通过次数

24

提交次数

30

Time Limit : 1 秒
Memory Limit : 128 MB

偶数:能被 2 整除的数。 数位和:一个整数中所有数位上的数字之和。 例如:整数 123,数位和是 6(1 + 2 + 3)。 题目描述: 给定一个整数 n,请找出 1 到 n 之间(包含 1 和 n)所有数位和为偶数的整数。 例如:n = 15,1 到 15 之间的整数为:1、2、3、4、5、6、7、8、9、10、11、12、13、14、15;数位和依次为:1、2、3、4、5、6、7、8、9、1、2、3、4、5、6;

数位和为偶数的是:2、4、6、8、11、13、15。

Input

输入一个整数 n(2≤n≤1000)

Output

一行输出若干个整数,表示 1 到 n 之间(包含 1 和 n)所有数位和为偶数的数,并按照从小到大的顺序依次输出,整数之间以一个空格隔开

Examples

Input

15

Output

2 4 6 8 11 13 15