Description

一个正整数可以划分为多个正整数的和，比如n=3时： 3；1＋2；1＋1＋1；共有三种划分方法。 给出一个正整数，问有多少种划分方法。

Input Format

一个正整数n

Output Format

一个正整数，表示划分方案数

3​

3​

Hint

n<=100

Source

蓝桥杯 算法提高