lqp 在为出题而烦恼，他完全没有头绪，好烦啊……
他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数 ，对于 的一个整数拆分就是满足任意 ，，且 的一个有序集合。
通过长时间的研究我们发现了计算对于 的整数拆分的总数有一个很简单的递推式，但是因为这个递推式实在太简单了，如果出这样的题目，大家会对比赛毫无兴趣的。
然后 lqp 又想到了斐波那契数。定义 ， 就是斐波那契数的第 项。但是求出第 项斐波那契数似乎也不怎么困难……
lqp 为了增加选手们比赛的欲望，于是绞尽脑汁，想出了一个有趣的整数拆分，我们暂且叫它：整数的 lqp 拆分。和一般的整数拆分一样，整数的 lqp 拆分是满足任意 ，，且 的一个有序集合。
但是整数的 lqp 拆分要求的不是拆分总数，相对更加困难一些。对于每个拆分，lqp 定义这个拆分的权值 ，他想知道对于所有的拆分，他们的权值之和是多少？
由于这个数会十分大，lqp 稍稍简化了一下题目，只要输出对于 的整数 lqp 拆分的权值和 输出即可。
简单来说，就是求：
