#include<iostream>
#include<fstream>
using namespace std;
int main()
{long k=0,n=1,i=0,o=1,p,j=0;
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;

while (o==1)
{i++;
	n=n*i%1000;cout<<n<<" ";
	if(i%5==0) {k++; 
	}
	if (n%10==0) n=n/10;
	if (n%10==5) k++;
	if (k==p) o=0;
}
if (p==2) g<<10;
else g<<i-p/2;

f.close(); g.close();
return 0;
}