#1152. [STEMA.CPP.2312-2] 数位和为偶数的数

[STEMA.CPP.2312-2] 数位和为偶数的数

描述

提示信息: 偶数:能被2整除的数。 数位和:一个整数中所有数位上的数字之和。 例如:整数123,数位和是6( 1 + 2 + 3)

给定一个整数nn,请找出11nn之间 (包含11nn)所有数位和为偶数的整数。

例如:n=15n=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

输入输出格式

输入

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

输出

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

样例

15
2 4 6 8 11 13 15