#include using namespace std; int K; long dp[217][1<<16]; main() { cin>>K; dp[0][0]=1; for(int i=0;i<1<<16;i++) { int t=0; for(int x=0;x<4;x++)for(int y=0;y<4;y++) { if(x<3&&(i>>x*4+y&1)!=(i>>x*4+4+y&1))t++; if(y<3&&(i>>x*4+y&1)!=(i>>x*4+y+1&1))t++; } for(int l=0;l<16;l++)if(!(i>>l&1)) { for(int j=0;j+t<=K;j++)if(dp[j][i]) { dp[j+t][i|1<