Problem1633--赌书

1633: 赌书

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 19  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

      NEVER∮EVER和他的GF陌上lemon都很喜欢古典诗词,尤其是情意绵绵的纳兰词,在GF被救后,两人在某天又共同翻到了浣溪沙(类似宝黛共看西厢记),可爱的陌上lemon忽然对可爱的纳兰词里写的可爱的赌书产生了兴趣,于是陌上lemon温柔的命令着NEVER∮EVER陪她玩赌书,NEVER∮EVER怎能拒绝,但NEVER∮EVER又虚又弱。。自然需要你来帮助他让他在GF面前一展雄风。

下面介绍规则;

      陌上lemon每报出一个数n,就说明有一个长度为n的格子(就是n个排成一条线的格子)。。你可以往每个格子上加一个逗号,或者不加逗号。。。众所周知,,两个逗号相邻是违背泱泱中华语文原则的。。在此前提下,你要算出一共有多少种点逗号的方式,特别的,什么都不点也算一种。。。

为了NEVER∮EVER的尊严。来秒杀陌上lemon的问题吧;



Input

一个数(0<=n<=92)代表有n个格子,

   


Output


 一个数s,代表有s种方案数;


Sample Input

2

Sample Output

3

HINT

注释:(1.0),(0.0),(0,1)) 三种加逗号方式;

数据范围

   100% 0<=n<=92


Source/Category


[Submit] [Status]