Start 2023-10-04 08:00:00

20231004递推练习

End 2023-10-21 00:00:00
Contest is over.
Now 2025-10-03 06:31:15

H. 布阵

Description

在一个无限大的棋盘上，从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。如果一共移动了N步，总共有多少种走法呢？

Input

一个整数即N（N≤30）。

Output

输出步数。

Examples

Input

2

Output

7

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit