#include<iostream>using namespace std;int main(){int a[15],k; a[1]=2;a[2]=7;a[3]=5;a[4]=30;a[5]=169;a[6]=441;a[7]=1872;a[8]=7632;a[9]=1740;a[10]=93313;a[11]=459901;a[12]=1358657;a[13]=2504881;a[14]=13482720;while(1){cin>>k;if(k==0)break;cout<<a[k]<<endl;}return 0;}


