main(a,b,c,d){
	c=100;
	while(c--){
		scanf("%d",&a);
		b=10;
		d=0;
		while(--b){
			if(a%b==0&&a/b<10){
			d=1;
			break;
			}
		}
		printf("%d",d);
	}
	return 0;
}