#include <vector>
#include <iostream>

using namespace std;

class Func {
public:
	Func(size_t n) : N(n), F(n, -1) {
	}

	Func(Func& other) : N(other.N), F(other.F.begin(), other.F.end()) {
	}

	void Set(size_t x, int v) {
		if (F[x]<0) {
			F[x] = v;

			for (size_t y=0; y<N; y++) {
				int w = F[y];
				if (w>=0) {
					Set((x*y) % N, (v*w) % N);
				}
			}
		} else if (F[x]!=v) {
			throw "conflict";
		}
	}

	const size_t N;
	vector<int>	F;

	~Func() {
	}

private:
};

long long nb = 0;

void Fill(Func &f, size_t x) {
	if (x==f.N) {
		nb++;
	} else if (f.F[x]>=0) {
		Fill(f, x+1);
	} else {
		for (int v=0; v<f.N; v++) {
			try {
				Func g(f);
				g.Set(x,v);
				Fill(g, x+1);
			} catch (...) {
			}
		}
	}
}

long long a(size_t n) {
	nb = 0;
	Func f(n);
	Fill(f,0);
	return nb;
}

int main() {
	for (size_t n=1; n<1000; n++) {
		cout << n << " " << a(n) << endl;
	}

	return 0;
}