#include <stdio.h>

#define MAX 20

int s[MAX];
long long r[MAX];

int period(int n) {
	for (int p=1;; p++) {
		bool ok = true;
		for (int k=0; k<n; k++) {
			if ((s[k]+p)%n != s[(k+p)%n]) {
				ok = false;
				break;
			}
		}
		if (ok) {
			return p;
		}
	}
}

void explore(int n, int k, int m) {
	if (n==k) {
		r[period(n)-1]++;
	} else {
		for (int v=0; v<n; v++) {
			if ((m & (1<<v))==0) {
				s[k] = v;
				explore(n, k+1, m + (1<<v));
			}
		}
	}
}

int main() {
	int m = 0;
	for (int n=0; n<MAX; n++) {
		for (int k=0; k<n; k++) {
			r[k] = 0;
		}
		explore(n, 0, 0);
		for (int k=0; k<(n ? n : 1); k++) {
			printf("%d %lld\n", m++, r[k]);
		}
		fflush(stdout);
	}

	return 0;
}