200264 - 搜索练习S08

有一个显示形如"A+B=C"的算式的LED屏，每个笔画都是由一个LED棒构成的，由于命题需要只能恰好点亮n根LED棒，否则就会不满足题意了！给出n，求能表示的正确的算式个数。

说明：1+1=2是一个算式，1+0=1和0+1=1是两个算式。

每个数字的LED棒排列如下：

=+均为俩个LED棒。

一行，一个正整数n，表示点亮的LED棒总数。

对于100%的数据：

1\le n \le 25。

一行，一个整数，表示能形成的正确表达式的个数。

样例1的等式为：

0+1=1

1+0=1

样例2的等式为：

0+4=4

0+11=11

1+10=11

2+2=4

2+7=9

4+0=4

7+2=9

10+1=11

11+0=11