U465991 超级分解

题目背景

接上回,王XX在营中取得了优异的成绩,教官答应他了一个请求,把一台机子借其捣鼓。 王XX上网,无意间看到一道 **填 空 题**。 题目是叫这样的: `将2022拆分成10个互不相同的正整数之和,总共有多少种拆分方法?注意交换顺序视为同一种方法。` ~~观察易得~~ 答案为: $379187662194355221$ 。 王XX懵在原地,这*是人做的题?

题目描述

将一个合法的正整数 $n$ 拆分成 $10$ 个**互不相同**的正整数之和,总共有多少种拆分方法?注意交换顺序视为同一种方法。 如 $55=1+2+3+4+5+6+7+8+9+10$ 与 $55=6+7+2+4+10+8+5+1+3+9$ 属于同一种方法。

输入格式

一行,一个正整数 $n$ 。

输出格式

一行,一个正整数,表示把正整数 $n$ 拆分成 $10$ 个互不相同的正整数之和的方法数。

说明/提示

### 数据 本题共 $20$ 组测试数据,每组分值在 $1$ 分、 $5$ 分、 $9$ 分不等,总和 $100$ 分。 - 对于 $10\%$ 的数据,$55 \le n \le 1000$ 。 - 对于 $55\%$ 的数据,$55 \le n \le 10000$ 。 - 对于 $70\%$ 的数据,$55 \le n \le 20000$ 。 - 对于 $100\%$ 的数据,$55\le n \le 25000$ 。 题目保证,最终答案在 $\text{int64}$ 范围内。