题解

看数据范围，很小，手算或者程序打表就可以过。

代码：

#include <stdio.h>
int main(){
    int b[25]={0,0,0,0,0,0,
               0,0,0,0,0,0,
               0,1,2,8,9,6,
               9,29,39,38,
               65,88,128};
    int n;
    scanf("%d",&n);
    printf("%d\n",b[n]);
    return 0;
}