#include<iostream>
#include<vector>
using namespace std;
int main()
{
int cn;
vector<int> a(1,1);
a.push_back(0);
a.push_back(0);
for (int n =1; n <= 100; n++)
{
for (int m = 0; m <= a.size() – 1; m++)
{
a[m] = a[m] * n;
if (a.back() != 0)
{
a.push_back(0);
a.push_back(0);
a.push_back(0);
}
continue;
if (a[m-1] >= 100)
{
cn = (a[m – 1] – a[m – 1] % 100) / 100;
a[m + 1] += cn;
a[m – 1] -= cn*100;
}
if (a[m – 1] >= 10)
{
cn = (a[m – 1] – a[m – 1] % 10) / 10;
a[m + 1] += cn;
a[m] -= cn*10;
}
}
}
for (int i=a.size()-1;i>=0;i–)
cout << a[i];
int in;
cin >> in;
return 0;
}