#include<fstream.h>
#include<math.h>
int  N,a[10000],b[10000];
int main(){
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
fin>>N;
a[10000]=2;
b[10000]=a[10000];
int w=1;
for (int j=0;j<N*N-1;j++){
    short t=0;
    int i=10000;
 while (i>10000-w){
    a[i]+=b[i]+t;
    t=a[i]/10;
    a[i]=a[i]%10;
    b[i]=a[i];
    i--;}
if (t==1){
   a[i]=1;
   b[i]=1;
   w++;}}
for (long h=0;h<N-1;h++) {
    short t=0;
    int i=10000;
while (i>10000-w){
       a[i]+=b[i]+t;
       t=a[i]/10;
       a[i]=a[i]%10;
       i--;}
if (t==1) {
   a[i]=1;
   w++;}}
int i=0;
while (a[i]==0)
   i++;
   for (int u=i;u<=10000;u++)
      fout<<a[u];
fout<<"\n";
fin.close();
fout.close();
return 0;
}