讨论组

班级里有n个人，因为一些人发信息，希望一些人看到，不希望另一些人看到。

所以希望对于所有人，每个大小大于等于3的子集，都建一个讨论组。（大小为2就直接私聊了）

问一共需要建立多少个讨论组。

输入描述

一行一个整数n

输出描述

一行一个整数表示答案。

样例输入

4

样例输出

5

样例输入

100

样例输出

1267650600228229401496703200325

数据规模与约定

对于$100$%的数据，满足$1 <= n <= 100$

对于$30$%的数据，满足$1 <= n <= 30$

对于$70$%的数据，满足$1 <= n <= 63$