#include <stdio.h>

#define MAX 64

long long n;
long long nb;
long long p[MAX];

void explore(long long k, unsigned long long m) {
	if (k==n) {
		nb++;
	} else {
		unsigned long long b = 1;
		for (long long v=0; v<n; v++) {
			if ((m & b)==0) {
				if (k >= 3 && p[k-3]<p[k-1] && p[k-2]<v) {
					break;
				} else {
					p[k] = v;
					explore(k+1, m+b);
				}
			}
			b*=2;
		}
	}
}

long long a(long long m) {
	n = m;
	nb = 0;
	explore(0, 0);
	return nb;
}

int main() {
	for (long long n=0; n<MAX; n++) {
		printf("%lld %lld\n", n, a(n));
		fflush(stdout);
	}

	return 0;
}