#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

char*mmap();

main(){
	char*rp=mmap(0l,1l<<28,1,2,0,0ll);
	char*pp=rp;
	int a=*rp==45&&++rp;
	for(int c;c=*rp++-48,c>=0;) a+="\6\2\5\5\4\5\6\4\7\6"[c];
	int n=*rp++-48;
	if(!n){
		write(1,pp,rp-2-pp);
		_exit(0);
	}
	if(*rp>=48){
		n=8;
	}
	while(--n){
		int y=0;
		while(a){
			y+="\6\2\5\5\4\5\6\4\7\6"[a%10];
			a/=10;
		}
		a=y;
	}
	{
		int n=0;
		long d=0;
		while(++n,d=d<<8|0x30|a%10,a/=10);
		write(1,&d,n);
	}
	_exit(0);
}