UVA11137 Ingenuous Cubrency

魔方大陆的人们使用魔方作为货币。这种货币的价值都是立方数。在魔方大陆，有所有最大到 $9261$ ($=21^3$) 的立方数面值的货币。即，所有可用货币的面值分别是 $1,8,27,\dots,9261$ 。 你的任务是计算出用魔方货币支付给定金额的方案数量。比如，支付 $21$ 元有三种方法：支付 $21$ 个价值为 $1$ 的魔方，或者支付 $1$ 个价值为 $8$ 的魔方和 $13$ 个价值为 $1$ 的魔方，或者支付 $2$ 个价值为 $8$ 的魔方和 $5$ 个价值为 $1$ 的魔方。

输入包含若干行，每一行包含一个正整数 $n$ ，表示需要支付的金额。保证 $1\le n\le 10^4$ 。

对每一个给出的金额，输出一行，包含一个正整数，表示在魔方大陆支付这个给定金额的方案数量。