#include<fstream>
using namespace std;
int a[15002]={0,1},b[15]={0};
void cheng();
int main()
{
	ifstream fi("cruel1.in");
	ofstream fo("cruel1.out");
	string s;
	int k;
	fi>>s;
	for(int i=1;i<=s.length();i++)
		b[i]=s[s.length()-i]-'0';
	b[0]=s.length();
	fi>>k;
	for(int i=0;i<k;i++)
		cheng();
	int i;
	for(i=15001;i>0;i--)
		if(a[i])break;
	for(int j=1;i>0;i--,j++)
	{
		fo<<a[i];
		if(!(j%70))
			fo<<endl;
	}
	fi.close();
	fo.close();
	return 0;
}
void cheng()
{
	int c[30000]={0};
	for(int k=1;k<=15000;k++)
		for(int j=1;j<=b[0];j++)
			c[j+k-1]+=a[k]*b[j];
	
	for(int i=1;i<=15000;i++)
		a[i]=c[i];
	for(int i=1;i<=15000;i++)
	{
		a[i+1]+=a[i]/10;
		a[i]%=10;
	}
}