1245 - 斐波那契数列

通过次数

17

提交次数

26

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个正整数n(n<=100),将斐波那契数列的前n项保存到一维数组中,并输出数组中对3取余为2的元素。 斐波那契数列为:0 1 1 2 3 5 8 13 21 34 55……,起始项为第0项。 (斐波那契数列:从第三项开始,每一项等于前两项的和。)

Input

10

Output

2 5 8

Examples

Input

10

Output

2 5 8