#include <iostream>
using namespace std;
int main()
{
int n,a[25]={0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757,59984,0,0,431095,822229};
while (cin >> n && n!=0) cout << n << " " << a[n] << endl;
return 0;
}