You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

真想拿打火机一把火把火柴烧了！！！！！！！！！！！

Description

那一天，ks得到KY神赏赐的n个火柴，ks可以用来在清凉的夏天取暖，KY神需要ks将他们摆成形如A+B=C的等式。小ks知道KY看见两个"="会很高兴，所以可能会出现摆出两个"="的情况，但是小ks不相信KY神能有充足的时间来等待他思考方案再慢慢摆出来，于是他向你询问能够有多少种不同的摆放方案。

如图所示，摆出数字0需要用到6根火柴，1需要2根，2需要5根.... PS:一个加号需要用到两根火柴，一个等号也需要用到两根火柴... 不考虑前置0情况(如01)

若A!=B，则A+B=C与B+A=C视为不同的等式(0 <= A,B < 1000) 当然，你可以不用上所有的火柴，只要能够摆出满足条件的等式即可令你的方案数增加一个。

Input

输入一个正整数n(1<=n<=50)

Output

输出仅一行，表示n个火柴能摆出的等式的方案数量（无换行）

若给出的火柴不足以摆出任何一个等式，则输出"-1"(不含"")

Samples

15

12

#ps （所有可能的情况包含有0+1=1 1+0=1 1+1=2 1+3=4 1+4=5 1+6=7 3+1=4 4+1=5 4+7=11 6+1=7 7+4=11 1+1==2）

Limitation

1s, 1024KiB for each test case.