#include<iostream>
#include<fstream>
using namespace std;
int cif(int pr)
{if(pr!=0)
	return 1+cif(pr/10);
else return 0;
}

int fact(int p)
{int i,pr=1;
for(i=1;i<=i+1;i++)
	{pr=pr*i;
	cout<<pr<<endl;
	if(cif(pr)==p)
		return i;
	}
return 0;
}
int main()
{int x;
ifstream f("fact.in");
f>>x;
f.close();
ofstream g("fact.out");
g<<fact(x);
g.close();
return 0;
}