#include<bits/stdc++.h>
      using namespace std;
      int main(){
	int n;
	string a[50]={"1","3","9","33","153","873","5913","46233","409113","4037913","43954713","522956313","6749977113","93928268313","1401602636313","22324392524313","378011820620313","6780385526348313","128425485935180313","2561327494111820313","53652269665821260313","1177652997443428940313","27029669736328405580313","647478071469567844940313","16158688114800553828940313","419450149241406189412940313","11308319599659758350180940313","316196664211373618851684940313","9157958657951075573395300940313","274410818470142134209703780940313"};
	cin>>n;
	if(n<48){
		cout<<a[n-1];
	}
      	else cout<<"12678163798554051767172643373255731925167694226950680420940313";
	return 0;
    }