说明

Faibonacci（菲波拉契）数列前几项为: 0,1,1,2,3,5,8,…，其规律是从第三项起， 每项均等于前两项之和。求第n项，并以5个数的格式输出。

输入格式

一个数n，表示前n项。

输出格式

输出Faibonacci数列第n项5个数的格式，0除外。

样例

3

00001