zad 10

#include<bits/stdc++.h>
using namespace std;
int nwd(int a, int b){
  return b ? nwd(b, a % b) : a;
}
int main(){
  int n, k = 0;
  cin >> n;
  if(n > 4 && n % 2 == 1)
    k = 2;
  for(int i = 2;i < n / 2 && !k;i++)
    if(nwd(i, n) == 1)
      k = i;
  if(k == 0){
    cout << "NIE DA SIE STWORZYC MAGICZNEGO KWADRATU O BOKU " << n;
    return 0;
  }
  for(int i = 0;i < n;i++){
    for(int j = 1;j <= n;j++)
      cout << ((i * k + j) % n == 0 ? n : (i * k + j) % n) << ' ';
    cout << '\n';
  }
}