#include <fstream>
#include <cmath>
#define N 1001
using namespace std;

ifstream cin("dame.in");
ofstream cout("dame.out");
int n, k = 1, st[N], t;
bool as, ev;

int main() {
	cin >> n;
	if(n == 1)
		cout << "1 sol";
	else
		if(n <= 3)
			cout << "Nu-s";
		else {
			st[k] = 0;
			k = 1;

			while(k > 0) {
				do {
					if(st[k] < n) {
						st[k] = st[k] + 1;
						as = 1;
					}
					else
						as = 0;

					if(as)
						ev = 1;

					for(int i = 1; i < k; i++)
						if(st[k] == st[i] || abs(st[k] - st[i]) == abs(k - i))
							ev = 0;
				} while(!as || as && ev);
			}

			if(as)
				if(k == n) {
					for(int i = 1; i <= n; i++)
						cout << st[i] << ' ';
					t++;
					cout << '\n';
				}
				else {
					k++;
					st[k] = 0;
				}
				else
					k--;
			cout << t << "solutii";
		}
	return 0;
}