#include <fstream>
#define BASE 10
using namespace std;
ifstream fin ("patrate2.in");
ofstream fout ("patrate2.out");

int n;
int Rez[1000];
int main()
{
    fin>>n;
    Rez[1]=1;
    Rez[0]=1;
    for(int j=2; j<=n; j++)
    {
        int t=0;
        for(int i=1; i<=Rez[0]; i++)
        {
            Rez[i]=Rez[i]*j+t;
            t=Rez[i]/BASE;
            Rez[i]%=BASE;
        }
        while(t)
        {
            Rez[++Rez[0]]=t%BASE;
            t/=BASE;
        }
    }

    n*=n;
    for(int j=1; j<=n; j++)
    {
        int t=0;
        for(int i=1; i<=Rez[0]; i++)
        {
            Rez[i]=Rez[i]*2+t;
            t=Rez[i]/BASE;
            Rez[i]%=BASE;
        }
        while(t)
        {
            Rez[++Rez[0]]=t%BASE;
            t/=BASE;
        }
    }

fout<<Rez[0]<<"\n";
    fout<<Rez[Rez[0]];
   for(int i=Rez[0]-1; i>=1; i--)
   {
       if(Rez[i]<1000)
            fout<<0;
       if(Rez[i]<100)
            fout<<0;
       if(Rez[i]<10)
            fout<<0;
       fout<<Rez[i];
   }

    return 0;

}