504008 - 完美数

【题目描述】完美数(perfect)

完美数又称完全数或完备数,是一些特殊的自然数:它所有的真因子(即除了自身以外的约数)的和,恰好等于它本身。例如第一个完美数是6,它有约数1,2,3,6,除去它本身外,其余3个数相加等于6。试找出前n个完美数。

Input

输入为一个整数n(1≤n≤10)。

Output

逐行输出前n个完全数。

Examples

Input

2

Output

6
28

Hint

【数据规模】 50%的数据中,n不超过8。

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题