问题描述

一个正整数可以划分为多个正整数的和，比如n=3时：

  3；

  1＋2；

  1＋1＋1；

共有三种划分方法。

给出一个正整数，问有多少种划分方法。

输入格式

一个正整数n

输出格式

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

3

样例输出

3

数据规模和约定

n< =100