2376: 位数之和为偶

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:1 Solved:1

Description

偶数: 能被 2 整除的数。
数位和: 一个整数中所有数位上的数字之和。
例如:整 123,数位和是 6(1+ 2+3)
给定一个整数 n,请找出 1到之间(包含 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、5、7、8、9、1、2、3、4、5、6;数位和为偶数的是:2、4、6、8、11、13、15。

Input

输入一个整数 n(2 <= n <= 1000)

Output

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

Sample Input

15

Sample Output

2 4 6 8 11 13 15