题目描述

ZenFish和他亲爱的同班同学们去悬崖旁露营，欣赏风景是竟被拥有“读心术”的同学Hiiragi Nana推下了悬崖！

但是ZenFish从万米悬崖上掉下后却以外的捡了一条命！(问就是主角光环) 不仅没死，竟然在悬崖下的茂密的热带雨林里碰到了路人A和路人B！路人见ZenFish落魄，便给了ZenFish一本修炼秘籍！

这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有40层的内功心法。当他练到第 n 层的时候，就可以借助高强的武功离开这个地方。你已经知道的是：练成第一层需要一天，练成第二层需要两天，此后每一层武功要练成所需的天数是前两层所需天数之和。也就是说第三层需要三天才能练成，因为1+2=3嘛。

当然，当他练成的那一天，他一定会去感谢两位路人对他的帮助。那天他们会嗨到很晚，只能第二天在离开。

但ZenFish算数是在太烂了，请你编写一个程序，帮助ZenFish计算他多少天后可以离开。

输入格式

输入有多组，以文件结尾结束。

每组只有一行， $n(0\leq n\leq 40)$ 。

输出小鑫第几天才能离开，当然当 $n=0$ 时，输出 $0$ ，因为他不需要秘籍也能离开，也不需要感谢野人。

1 
2 
0

2 
4 
0

By ZenFish