题目描述

任何一个正整数 $n$，总可以拆分成若干个不大 $n$ 的正整数之和。现在给你一个正整数 $n$，要求你求出 $n$ 的可以拆分成多少种正整数的组合。

注意组合中的正整数不分顺序，比如拆分 $5$ 时 $2+3$ 和 $3+2$ 视作同一种组合。

例如：$5$ 可以拆分成 $7$ 种组合

• $5=1+1+1+1+1$
• $5=1+1+1+2$
• $5=1+1+3$
• $5=1+4$
• $5=1+2+2$
• $5=2+3$
• $5=5$

输入格式

一个待拆分的正整数 $n(n\le100)$。

输出格式

$n$ 可以拆分成多少种正整数组合。

5

7

7

15

数据规模与约定