Background

大伙在不为人知的时候流下了泪水，他知道，大家可能再也不会相见了，你需要为了他制造出JB，准备好完成倒数第二步了吗？

Description

你需要输出斐波那契数列，才能控制JB的规格

Format

Input

输入一个数，表示斐波那契数列的数字数量

Output

相应的斐波那契数列

Sample 1

Input

5

Output

0 1 1 2 3

Limitation

1s, 1024KiB for each test case.

Source

Vijos Original