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