/*
 * POJ-1012.cpp
 *
 *  Created on: 2013年10月31日
 *      Author: Administrator
 */


#include <iostream>
#include <cstdio>

using namespace std;

int x[] = { 2, 7, 5, 30, 169, 441, 1872, 7632, 1740, 93313, 459901, 1358657,
	    2504881 };

int main(){
	int n;
	while(scanf("%d",&n)!=EOF,n){
		printf("%d\n",x[n-1]);
	}

	return 0;
}