1469: 组合

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:18 Solved:18

Description

有一些装有铀(用U表示)和铅(用L表示)的盒子,数量均足够多。要求把n(n<=30)个盒子放成一行,但至少有3个U放在一起,求有多少种放法?

Input

输入n的值

Output

输出符合题意的放法数。

Sample Input Copy

4

Sample Output Copy

3

HINT

【样例输入2

5

【样例输出2

8