#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //#define N (1000000000+7) //#define N 998244353 #define INF 1e16 typedef long long ll; typedef pair P; typedef pair Q; int board[505][505]; int main() { int n; cin>>n; vectora(n+1); for(int i=1;i<=n;i+=2){ a[i]=(i+1)/2; } for(int i=2;ique; for(int i=0;i