#include<iostream>
using namespace std;
int main(){
	int n=0;
	long a[13]={2, 7 ,5 ,30 ,169 ,441 ,1872 ,7632 ,1740 ,93313 ,459901 ,1358657 ,2504881};
	cin>>n;
	while(n!=0){
		cout<<a[n-1]<<endl;
		cin>>n;
	}
	return 0;
}