#include <bits/stdc++.h>
using namespace std;
// * No One Dies a Virgin, Life Fucks Us Aint
 
int n;
vector<int> a;
 
inline int nxt(int i) {
  return (i + 1) % n;
}
 
inline int prv(int i) {
  return (i - 1 + n) % n;
}
 
int job() {
  for (int i = 0 ; i < n ; i ++) if ((a[nxt(i)] + a[prv(i)]) % a[i] > 0) return 0;
  return 1;
}
 
int32_t main() {
  cin.tie(0)->sync_with_stdio(0); 
  for (n = 5 ; n <= 11 ; n ++) {
    a.resize(n);
 
    for (int i = 1 ; i <= n ; i ++) a[i-1] = i;
    int ans = 0;
    cout << "N: " << n << '\n';
    do {
      if (job()) {
        ans ++;
        for (int i : a) cout << i << ' ';
        cout << '\n';
      }
    } while (next_permutation(a.begin() + 1, a.end()));
    cout << "Answer: " << ans/2 << '\n';
    cout << "-------------------\n";
  }
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Ci8vICogTm8gT25lIERpZXMgYSBWaXJnaW4sIExpZmUgRnVja3MgVXMgQWludAoKaW50IG47CnZlY3RvcjxpbnQ+IGE7CgppbmxpbmUgaW50IG54dChpbnQgaSkgewogIHJldHVybiAoaSArIDEpICUgbjsKfQoKaW5saW5lIGludCBwcnYoaW50IGkpIHsKICByZXR1cm4gKGkgLSAxICsgbikgJSBuOwp9CgppbnQgam9iKCkgewogIGZvciAoaW50IGkgPSAwIDsgaSA8IG4gOyBpICsrKSBpZiAoKGFbbnh0KGkpXSArIGFbcHJ2KGkpXSkgJSBhW2ldID4gMCkgcmV0dXJuIDA7CiAgcmV0dXJuIDE7Cn0KCmludDMyX3QgbWFpbigpIHsKICBjaW4udGllKDApLT5zeW5jX3dpdGhfc3RkaW8oMCk7IAogIGZvciAobiA9IDUgOyBuIDw9IDExIDsgbiArKykgewogICAgYS5yZXNpemUobik7CiAgICAKICAgIGZvciAoaW50IGkgPSAxIDsgaSA8PSBuIDsgaSArKykgYVtpLTFdID0gaTsKICAgIGludCBhbnMgPSAwOwogICAgY291dCA8PCAiTjogIiA8PCBuIDw8ICdcbic7CiAgICBkbyB7CiAgICAgIGlmIChqb2IoKSkgewogICAgICAgIGFucyArKzsKICAgICAgICBmb3IgKGludCBpIDogYSkgY291dCA8PCBpIDw8ICcgJzsKICAgICAgICBjb3V0IDw8ICdcbic7CiAgICAgIH0KICAgIH0gd2hpbGUgKG5leHRfcGVybXV0YXRpb24oYS5iZWdpbigpICsgMSwgYS5lbmQoKSkpOwogICAgY291dCA8PCAiQW5zd2VyOiAiIDw8IGFucy8yIDw8ICdcbic7CiAgICBjb3V0IDw8ICItLS0tLS0tLS0tLS0tLS0tLS0tXG4iOwogIH0KfQo=