题目描述
给出一个数字，可以对它进行任意次切割: 例如数字123可以被切割成1和23，或者12和3，或者1和2和3。 进行若干次切割之后，得到一些新数字，将这些新数字求和，问总共有多少种不同的求和结果。注意，不切割也是可以的。
输入格式 输入包含一个正整数n，表示初始的数字。
输出格式 输出一行一个正整数表示答案。