游客 Signup | Login
中文 | En

3830 - 斐波那契数列的偶数列

奜波那契数列 0，1，1，2，3，5，8，13，21，……，其中1，2，5，13，……是偶数列。求前N中的偶数列。

Input

一行，一个整数N，2<=N<=50

Output

一行，一个数列

Examples

Input

6

Output

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