#include #include typedef long long int ln; #define MIN(a,b) ((a)<(b)?(a):(b)) #define POS(i,j) ((i)*(max+1)+(j)) void run(void){ int n; scanf("%d",&n); const int m=8; const int max=6*n; ln *dp; dp=(ln *)calloc((max+1)*(m+1),sizeof(ln)); dp[POS(0,0)]=1; int i,j,k; for(i=1;i<=m;i++){ for(j=MIN(max,(i-1)*n);j>=0;j--){ for(k=0;k<=n &&k<=max-j;k++){ dp[POS(i,j+k)]+=dp[POS(i-1,j)]; } } } printf("%lld\n",dp[m*(max+1)+max]); return; } int main(void){ run(); return 0; }