Problem 24389 --赌书

24389: 赌书

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 63  Solved: 27
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][92kb]

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

[Submit][Status]