U497235 女生群聊

题目背景

女生宿舍关系复杂,深陷中学社交泥潭的小 $a$ 想让你帮帮她算一算一个有 $n$ 个女生的宿舍最多有几个群。 **本题无任何性别歧视或引战,请注意甄别**

题目描述

已知 $x$ 个女生会有 $(C_{x}^{x}+C_{x}^{x-1}+……+C_{x}^{2})$ 个群。 例如: 一个有 $4$ 个人的女生宿舍,就有 $C_{4}^{4}+C_{4}^{3}+C_{4}^{2}=11$ 个群。 具体群聊如下: $设四个人分别是 a,b,c,d,$ $则有$ $(a,b,c,d)、(a,b,c)、(a,b,d)、(a,c,d)、(b,c,d)、(a,b)、(a,c)、(a,d)、(b,c)、(b,d)、(c,d)$ $11个群聊。$ 现在输入一个整数 $n$ ,请你求出 $n$ 个女生有几个群。

输入格式

一个正整数 $n$ ,意义由 **题目描述** 所示。

输出格式

一个正整数 $ans$ ,表示 $n$ 个女生有几个群。

说明/提示

对于 $100\%$ 的数据,保证 $2≤n≤10$。 什么?你不知道 $C^{n}_{m}$ 怎么算?自己百度去!