题目描述

把 n 个无区别的球放进有标志 1,2,…,n 的 n 个盒子中，每个盒子可放多于一个球，求有多少种方案?

输入格式

1 个正整数 n，n 范围 [1,20]

输出格式

1 个整数，表示方案数。

样例

8

6435