U490083 整数划分问题

题目描述

将正整数 $n$ 表示成一系列正整数的和,如: $ n = a_1 + a_2 + a_3 + a_4 +......+a_i $,其中 $ a_1 \ge a_2 \ge a_3 \ge a_4 \ge......\ge a_i \ge 1 $ 。 这个数字本身也是一种划分的方案,求该数字的划分方案数量。 例如数字 $6$ : $ 6 $ $ 5+1$ $ 4+2、4+1+1$ $ 3+3、3+2、3+1+1$ $ 2+2+2、2+2+1+1、2+1+1+1+1$ $ 1+1+1+1+1+1+1$ 共有 $11$ 种划分方案。

输入格式

输入共一个数字 $n$,表示要被划分的数字。

输出格式

输出可以被划分的总方案数。

说明/提示

$ 2 \le n \le20 $ 。