#include<iostream>
using namespace std;
int main()
{
int fac(int n);
int p(int);
int n,y;
cin>>n;
y=p(n);
cout<<y;
return 0;
}
int fac(int n)
{
int f;
if(n==0||n==1)
f=1;
else
f=fac(n-1)*n;
return f;
}
int p(int m)
{
int ans1,ans2,sum=0;
if(m==0||m==1)
ans1=1;
else{
ans1=fac(m);
ans2=p(m-1);
cout<<ans1<<" "<<ans2<<endl;
ans1 = ans1 + ans2;
}
return ans1;
}