这是TGSteven的一套AK题目

%€ €是我们的红太阳

没了€我们都会死

题目描述

还记得王老师家里那只喜欢淘汰学生的鸡吗？
那是一只变态的鸡，它的淘汰能力非常惊人，它一次可以淘汰任意多的学生。现在王老师的班上有 n 个学生，王老师想知道他的鸡有多少种淘汰完所有学生的方案。

输入格式

一行一个数n，表示共有 n 个学生。

输出格式

一个数，表示鸡淘汰完 n 个学生的方案数。

样例输入

1

样例输出

1

数据范围

对于100%的数据，2<= n <= 50

限制

1s

来源

CWOI新高二专题测试三