U465991 超级分解

题目背景

王XX在夏令营取得了优异的成绩,教官答应他了一个请求,把一台老机子给他捣鼓一下。 王XX上网,无意间点进一道超级帅B的**填空题**。 题目是这样的: ```将2022拆分成10个互不相同的正整数之和,总共有多少种拆分方法?注意交换顺序视为同一种方法。``` 他查看答案是 $\LARGE379187662194355221$!!!!! 王XX直接懵B,这是人做的**填空题**吗?编程题走起!

题目描述

将 $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$。

输出格式

一行,一个正整数,表示方法数。

说明/提示

数据保证最终答案在$int64$范围内。 $55\le n \le 30000$