#include using namespace std; using ll = long long; using vl = vector; #define rep(i,n) for(int i=0;i<(n);i++) #define rrep(i,n) for(int i=(n)-1;i>=0;i--) #define rep1(i,n) for(int i=1;i<=(n);i++) #define rrep1(i,n) for(int i=(n);i>0;i--) #define fore(i_in,a) for (auto& i_in: a) #define sz(x) (int)x.size() #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define cnts(x,c) count(all(x),c) #define fio() cin.tie(nullptr);ios::sync_with_stdio(false); #define DEBUG_CTN(v) cerr<<#v<<":";for(auto itr=v.begin();itr!=v.end();itr++) cerr<<" "<<*itr; cerr< bool chmax(T &a, const T &b) {if (a bool chmin(T &a, const T &b) {if (a>b) {a = b; return 1;} return 0;} template void print(const T &t) {cout< void PRINT(const T &t) {rep(i,sz(t)) cout<> 1) + (x & 1); } int main() { fio(); cin>>K; dp[0][500]=1; rep(mask,1<<16){ int k=bit_count(mask); rep(j,1000) if(dp[mask][j]){ rep(h,4) rep(w,4) if((mask&(1<<(h*4+w)))==0){ int tar=j; if(h){ if((mask&(1<<((h-1)*4+w)))==0) tar-=k; else tar+=k; } if(h<3){ if((mask&(1<<((h+1)*4+w)))==0) tar-=k; else tar+=k; } if(w){ if((mask&(1<<(h*4+w-1)))==0) tar-=k; else tar+=k; } if(w<3){ if((mask&(1<<(h*4+w+1)))==0) tar-=k; else tar+=k; } dp[mask^(1<<(h*4+w))][tar]+=dp[mask][j]; } } } print(dp[(1<<16)-1][500+K]); }