87hbteo是一个数学蒟蒻,上数学课的时候总是听不懂便经常玩一些奇怪的游戏。某天的一节数学课上,87hbteo在课桌里翻出了一盒火柴,里面一共有n个火柴棍,87hbteo突发奇想,想知道用这些火柴棍可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)其中:加号与等号各自需要两根火柴棍,而且如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C≥0),由于87hbteo是一个强迫症,你必须将所有火柴棍全部用上才行。作为学渣,87hbteo陷入了僵局,你可以帮一下他吗?
多组输入样例
每组输入样例有1个整数n。n < 25。
每组样例输出一行
每行输出一个整数,代表能组成的种类数。
13
1