#include using namespace std; int tail[500][500],n,m=0; int main(){ tail[0][0]=1; cin >> n; int x=0,y=0,ans=2; while(1){ m++; m%=4; while(1){ if(m==0)if(tail[x+1][y]||x>n)break;else{tail[x+1][y]=ans;} if(m==1)if(tail[x][y-1]||y<0)break;else{tail[x][y-1]=ans;} if(m==2)if(tail[x-1][y]||x<0)break;else{tail[x-1][y]=ans;} if(m==3)if(tail[x][y+1]||y>n)break;else{tail[x][y+1]=ans;} } if(tail[x+1][y]&&tail[x-1][y]&&tail[x][y+1]&&tail[x][y-1])break; } for(int j=0;j