暂无测试数据。

题目描述

有一些装有铀(用 $U$ 表示)和铅(用 $L$ 表示)的盒子，
数量均足够多。
要求把 $N$ 个盒子放成一行，
但至少有3个 $U$ 放在一起，
有多少种方法？

输入

一个整数 $N$。

输出

一个整数，表示方法数。

样例 1

输入

4

输出

3

样例解释

UUUL、LUUU、UUUU

样例 2

输入

5

输出

8

样例解释

UUUUL、UUUUU、UUULU、UUULL、LUUUU、LUUUL、ULUUU、LLUUU

数据范围限制

$3 \leq N \leq 30$

来源

基础篇补充8.12