#include <iostream>

#include <vector>

int _tmain(int argc, _TCHAR* argv[])

{

using namespace std;

const _int64 LargeNumber=100000000;

vector<_int64> a(1,1);

_int64 i,n,temp,pro=0;

cout<<"input an integer:"<<endl;

cin>>n;

vector<_int64>::iterator iter;

for(i=1;i<=n;i++)

{

  for(iter=a.begin();iter!=a.end();++iter)

  {

   temp=(*iter)*i+pro;

   *iter=temp%LargeNumber;

   pro=temp/LargeNumber;

  }

  if(pro!=0)

   a.push_back(pro);

  pro=0;

}

for(iter=--(a.end());iter!=a.begin();--iter)

{

cout<<*iter<<" ";

cout.width(8);

cout.fill('0');

}

cout.width(8);

cout.fill('0');

cout<<*iter<<endl;

return 0;

}