题目描述

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

输入格式

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

输出格式

一行，一个数列

样例

样例 1

输入：

6

输出：

1 2 5