题目描述

将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。

正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 

输入格式

第一行，输入需要划分的整数n。

输出格式

输出整数划分的个数。

样例

样例 1

输入 # 1

样例

样例 1

输入 # 1

6

输出 # 1

11